Matematiikan tukikurssi, kurssikerta 1

Samankaltaiset tiedostot
Matematiikan tukikurssi

Matemaatiikan tukikurssi

Matematiikan tukikurssi

Karteesinen tulo. Olkoot A = {1, 2, 3, 5} ja B = {a, b, c}. Näiden karteesista tuloa A B voidaan havainnollistaa kuvalla 1 / 21

Johdatus matematiikkaan

Tenttiin valmentavia harjoituksia

Matematiikan tukikurssi, kurssikerta 2

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) OT

Diskreetin Matematiikan Paja Ratkaisuehdotuksia viikolle 2. ( ) Jeremias Berg

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Johdatus matemaattiseen päättelyyn

Matematiikan peruskurssi 2

Matematiikan ja tilastotieteen laitos Matematiikka tutuksi Harjoitus 2, malliratkaisut

Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara

Matematiikan tukikurssi, kurssikerta 3

Matematiikan tukikurssi, kurssikerta 5

5.6 Yhdistetty kuvaus

Johdatus diskreettiin matematiikkaan (syksy 2009) Harjoitus 3, ratkaisuja Janne Korhonen

MATP153 Approbatur 1B Ohjaus 2 Keskiviikko torstai

Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.

Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?

2017 = = = = = = 26 1

1. Esitä rekursiivinen määritelmä lukujonolle

Reaalifunktioista 1 / 17. Reaalifunktioista

Joukot. Georg Cantor ( )

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita?

Kurssikoe on maanantaina Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.

811120P Diskreetit rakenteet

MS-A0402 Diskreetin matematiikan perusteet

Johdatus matemaattiseen päättelyyn

2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)

Matematiikan tukikurssi

Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

Johdatus matemaattiseen päättelyyn

Todistusmenetelmiä Miksi pitää todistaa?

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

Funktio 1. a) Mikä on funktion f (x) = x lähtöjoukko eli määrittelyjoukko, kun 0 x 5?

Matematiikan tukikurssi

(a) Kyllä. Jokainen lähtöjoukon alkio kuvautuu täsmälleen yhteen maalijoukon alkioon.

Johdatus matematiikkaan

Johdatus matemaattiseen päättelyyn (5 op)

Johdatus matemaattiseen päättelyyn

1. Logiikan ja joukko-opin alkeet

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta).

Miten osoitetaan joukot samoiksi?

Funktion. Käänteisfunktio. Testi 3. Kauhava Aiheet. Funktio ja funktion kuvaaja. Funktion kasvaminen ja väheneminen.

Injektio. Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim.

Ratkaisut vuosien tehtäviin

Linkkejä kurssi2 / Etälukio (edu.) kurssi8 / Etälukio (edu.) (Suurinta osaa tämän linkin takana olevasta materiaalista pohdimme vasta huomenna!

Sanomme, että kuvaus f : X Y on injektio, jos. x 1 x 2 f (x 1 ) f (x 2 ) eli f (x 1 ) = f (x 2 ) x 1 = x 2.

DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1. Ritva Hurri-Syrjänen/Syksy 1999/Luennot 6. FUNKTION JATKUVUUS

HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 5 Ratkaisuehdotuksia

811120P Diskreetit rakenteet

Surjektion käsitteen avulla kuvauksia voidaan luokitella sen mukaan, kuvautuuko kaikille maalin alkioille jokin alkio vai ei.

Relaatioista. 1. Relaatiot. Alustava määritelmä: Relaatio on kahden (tai useamman, saman tai eri) joukon alkioiden välinen ominaisuus tai suhde.

Johdatus diskreettiin matematiikkaan Harjoitus 2, Osoita että A on hyvin määritelty. Tee tämä osoittamalla

Matematiikan tukikurssi: kurssikerta 12

MATP153 Approbatur 1B Harjoitus 6 Maanantai

Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.

Kaikki kurssin laskuharjoitukset pidetään Exactumin salissa C123. Malliratkaisut tulevat nettiin kurssisivulle.

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.

Matematiikan tukikurssi

Kaikkia alla olevia kohtia ei käsitellä luennoilla kokonaan, koska osa on ennestään lukiosta tuttua.

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

Kuvaus. Määritelmä. LM2, Kesä /160

Vastauksia. Topologia Syksy 2010 Harjoitus 1

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Funktion raja-arvo ja jatkuvuus Reaali- ja kompleksifunktiot

Äärettömistä joukoista

Matematiikan peruskurssi 2

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx

1. Olkoon f :, Ratkaisu. Funktion f kuvaaja välillä [ 1, 3]. (b) Olkoonε>0. Valitaanδ=ε. Kun x 1 <δ, niin. = x+3 2 = x+1, 1< x<1+δ

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

Matematiikan tukikurssi

Matemaattisen analyysin tukikurssi. 1. Kurssikerta ( )

Täydellisyysaksiooman kertaus

Todennäköisyyslaskenta IIa, syys lokakuu 2019 / Hytönen 3. laskuharjoitus, ratkaisuehdotukset

Matematiikan tukikurssi

Funktiot, L4. Funktio ja funktion kuvaaja. Funktio ja kuvaus. Yhdistetty funktio. eksponenttifunktio. Logaritmi-funktio. Logaritmikaavat.

MATP153 Approbatur 1B Harjoitus 5 Maanantai

1 Lukujen jaollisuudesta

Diskreetin Matematiikan Paja Tehtäviä viikolle 2. ( ) Jeremias Berg

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

Matematiikan tukikurssi: kurssikerta 10

MS-A0402 Diskreetin matematiikan perusteet

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

Matematiikan tukikurssi, kurssikerta 4

0. Kertausta. Luvut, lukujoukot (tavalliset) Osajoukot: Yhtälöt ja niiden ratkaisu: N, luonnolliset luvut (1,2,3,... ) Z, kokonaisluvut

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.

x > y : y < x x y : x < y tai x = y x y : x > y tai x = y.

Matemaattisen analyysin tukikurssi

Diskreetin matematiikan perusteet Esimerkkiratkaisut 3 / vko 10

Transkriptio:

Matematiikan tukikurssi, kurssikerta 1 1 Joukko-oppia Matematiikassa joukko on mikä tahansa kokoelma objekteja. Esimerkiksi joukkoa A, jonka jäseniä ovat numerot 1, 2 ja 5 merkitään A = {1, 2, 5}. Joukon jäsenet määrittävät joukon täydellisesti joukko on yhtä kuin jäsenensä. Täten joukot A = {1, 2, 5} ja B = {1, 2, 1, 5, 2} ovat samoja, sillä niillä on samat jäsenet; sillä kuinka monta kertaa kyseiset jäsenet luetellaan kaarisulkeiden välissä ei ole väliä. Esimerkki 1. Joukkoa johon kuuluu kaikki positiiviset kokonaisluvut voidaan merkitä Z + = {1, 2, 3, 4,...}. Esimerkki 2. Joukkoa, johon ei kuulu yhtään jäsentä, eli tyhjää joukkoa {} merkitään yleensä symbolilla. Esimerkki 3. Jos A = {2, 7, e} ja B = {7, 8, 12}, joukkoa C, joka sisältää A:n ja B:n voidaan merkitä C = {A, B} = {{2, 7, e}, {7, 8, 12, }}. Siispä joukkojen jäsenet voivat olla myös itse joukkoja. Joukkoon kuulumista merkitään symbolilla. Jos A = {1, 2, 5}, 1 A, mutta 75 / A (eli 75 ei sisälly A:han). Joukko B on joukon A osajoukko (merkitään B A), jos jokainen B:n jäsen on myös A:n jäsen eli jos x B niin x A. Esimerkki 4. Jos A = {1, 2, 7} ja B = {1, 2, 3, 4, 5, 6, 7, 8, 9}, niin selvästi jokainen A:n alkio on myös B:n alkio eli A B. Esimerkki 5. Jos N (= {1, 2, 3, 4, 5...}) on luonnollisten lukujen joukko, niin nämä luonnollisesti sisältyvät reaalilukuihin R eli N R Esimerkki 6. Joukko on aina oma osajoukkonsa eli A A (yritä perustella tämä itsellesi). 1

Esimerkki 7. Joukot A ja B ovat samoja (merkitään A = B), jos niillä on samat jäsenet, eli jos jokainen A:n jäsen on B:n jäsen ja jokainen B:n jäsen on A:n jäsen. Yritä perustella itsellesi, että tällöin A = B tarkoittaa täsmälleen samaa kuin A B ja B A. Yleinen todistustekniikka matematiikassa on osoittaa kahden joukon, A ja B, yhtäsuuruus osoittamalla ensiksi että A B ja tämän jälkeen että B A. Joukkoa A voi merkitä luettelemalla kaarisulkeiden välissä kaikki sen jäsenet, kuten edellisissä esimerkeissä. Usein joukossa on kuitenkin niin monta jäsentä, että tämä on mahdotonta. Tällöin joukkoa merkitään yleensä kuvaamalla sen jäsenet jollain kaavalla. Täten esimerkiksi parillisten lukujen joukkoa A voi merkitä A = {x x on parillinen } = {0, 2, 2, 4, 4,... } ja alkulukujen joukkoa voidaan merkitä P = {2, 5, 7, 11, 13, 17, 19,... } = {x x on alkuluku} = {y y on jaollinen ainoastaan itsellään ja yhdellä}. Esimerkki 8. Täten väite b {x x on parillinen } tarkoittaa, että b kuuluu parillisten lukujen joukkoon, eli että b on parillinen. Esimerkki 9. Väite S {x x on parillinen } puolestaan tarkoittaa, että S on joukko parillisia lukuja. Voi olla esimerkiksi, että S = {2} tai S = {0, 4, 8888} tai S = A. Esimerkki 10. Kirjoita yllä olevalla tavalla (kaavatavalla) joukko A = {0, 5, 10, 15,... } Ratkaisu: Selkeästi A koostuu viidellä jaollisista luvuista eli A = {x x on viidellä jaollinen}. Esimerkki 11. Kirjain x on tässä kirjain, jolla ei ole itsessään mitään erityistä merkitystä. Täten edelliseen tehtävään kelpaa yhtä hyvin vastaukseksi vaikkapa A = {y y on viidellä jaollinen} tai A = {l l on viidellä jaollinen} tai A = {ξ ξ on viidellä jaollinen} Joukkojen A ja B yhdiste A B on joukko, johon kuuluu kaikki jäsenet, jotka kuuluvat A:han, B:hen tai kumpaankin. Esimerkki 12. Jos A = {1, 2, 5} ja B = {1, 2, 7}, A B = {1, 2, 5, 7}. Esimerkki 13. Jos joukko A sisältää maailman kaikki naiset ja B maailman kaikki miehet, A B sisältää maailman kaikki ihmiset. Joukkojen A ja B leikkaus A B on yksinkertaisesti joukko, joka sisältää kaikki jäsenet, jotka kuuluvat sekä A:han että B:hen. Esimerkki 14. Jos edelleen A = {1, 2, 5} ja B = {1, 2, 7}, A B = {1, 2} Esimerkki 15. Jos N on luonnollisten lukujen joukko ja R on reaalilukujen joukko, on N R = N. Siis aina kun A B, A B = A (miksi?). 2

2 Funktiokäsitteestä Funktio on sääntö, joka liittää kahden eri joukon alkioita toisiinsa. Ollakseen funktio tämän säännön on liitettävä jokainen lähtöjoukon A alkio johonkin maalijoukon B alkioon. Tätä määritelmää kannatta pohtia pitkään ja hartaasti. Matemaattisin symbolein se näyttää seuraavalta: f : A B. Eli: f on funktio joukosta A joukkoon B. Siis lähtöjoukko, tässä A, on joukko, jonka alkioita liitetään B:n eli maalijoukon alkioihin. Toinen tapa ilmaista että f on funktio A:sta B:hen on seuraava: x A!y B, f(x) = y Eli: kaikille ( ) alkioille A:ssa on olemassa tasan yksi (!) alkio y B:ssä siten että f(x) = y. Funktio siis liittää jokaiseen A:n alkioon yhden alkion B:stä. Tätä määritelmää kannattaa pohtia kunnes sen tajuaa. Esimerkki 16. Funktio f : R R, f(x) = 1 on funktio, sillä se toteuttaa edellä mainitun määritelmän. Lähtöjoukko on tässä koko reaalilukujen joukko, kuten maalijoukkokin. Huomaa, että maalijoukko voi sisältää alkioita jotka eivät maalaudu, eli arvoja y joita funktio ei saa millään x:n arvolla. Esimerkki 17. f : R R, f(x) = 1/x ei ole funktio sillä se ei liitä jokaiseen lähtöjoukon R alkioon maalijoukon alkiota: kyseinen funktio ei ole nollalla määritelty, joten kaikille lähtöjoukon alkioille (nimenomaan nollalle) se ei liitä maalijoukon alkiota. Esimerkki 18. Sen sijaan jos edellisen esimerkin lähtöjoukosta poistetaan nolla, saamme funktion: f : R \ {0} R, f(x) = 1/x. Esimerkki 19. Funktio-käsitettä lienee syytä valaista ei-numeerisilla esimerkeillä. Jos vaikkapa A sisältää kaikki maailman valtiot ja B kaikki maailman pääkaupungit funktio f : A B voidaan määrittää funktioksi, joka ilmaisee jokaisen maan pääkaupungin. Esimerkiksi f(suomi)= Helsinki ja f(vietnam) = Hanoi. Onko kyseessä funktio? Yllä mainittu funktio ei itse asiassa olekaan funktio, jos: 3

1. Kaikilla mailla ei ole pääkaupunkia (miksi?) 2. Joillain mailla on monta pääkaupunkia (miksi?) Funktion määrittelyjoukko on helppo ymmärtää. Kyseessä on niiden x- arvojen joukko, joilla funktio on määritelty. Esimerkiksi funktio f(x) = 1/x ei ole määritelty nollassa, koska nollalla ei saa jakaa ja x ei ole määritelty kun x < 0. Itse asiassa nämä ovatkin määritelmät, joita yleisesti tarvitaan useat kurssilla käsiteltävät funktiot ovat määriteltyjä koko reaaliakselilla. Funktio on injektio, jos se maalaa eri lähtöjoukon alkioille ( x-arvoille) eri maalijoukon alkiot ( y-arvot). Eli f on injektio, jos x 1 x 2 f(x 1 ) f(x 2 ). Funktion injektiivisyyden (eli sen että se on injektio) voi todistaa valitsemalla kaksi eri maalijoukon arvoa, x 1 ja x 2, ja osoittamalle että funktio saa näissä pisteissä eri arvon, eli että f(x 1 ) f(x 2 ). Toinen tapa todistaa injektiivisyys on valita kaksi pistettä, x 1 ja x 2 siten että f(x 1 ) = f(x 2 ) ja todistaa, että tästä seuraa x 1 = x 2. Esimerkki 20. f(x) = x 2 ei ole injektio, sillä esimerkiksi f(1) = 1 = f( 1). Näin siis yllä oleva ehto ei toteudu: 1 1, mutta f(1) = f( 1). Helppo tapa tarkistaa onko jokin funktio injektio on piirtää sen kuvaaja ja katsoa leikkaako mikään vaakasuora viiva funktion kuvaajaa enemmän kuin kerran. Jos leikkaa, funktio ei ole injektio. Funktio f on surjektio, jos se maalaa koko maalijoukkonsa, eli jos jokaisella maalijoukon alkiolla y on olemassa lähtöjoukon alkio x siten että f(x) = y. Esimerkki 21. f : R R, f(x) = x 2 ei ole surjektio, sillä jos valitaan vaikkapa y = 1, ei ole olemassa x:ää jolla f(x) = 1. Toisaalta f : R R +, f(x) = x 2 on surjektio. Jos funktio on sekä injektio, että surjektio, se on bijektio. Tällöin sillä on käänteisfunktio f 1. Esimerkki 22. Valitaan funktio f : R R, f(x) = 4x 3. Todista että tällä on käänteisfunktio. Etsi se. Ratkaisu. Funktiolla on käänteisfunktio, jos se on bijektio (eli surjektio ja injektio). Todistetaan että f on bijektio: 4

1. Injektio. Valitaan x 1 x 2. On todistettava, että f(x 1 ) f(x 2 ). Jos x 1 ja x 2 ovat erimerkkisiä (eli toinen positiivinen ja toinen negatiivinen), on selvästi f(x 1 ) f(x 2 ), koska silloin myös näistä toinen on negatiivinen ja toinen positiivinen. Oletetaan siis, että x 1 ja x 2 ovat samanmerkkisiä. Muokataan kyseistä yhtälöä: x 1 x 2 x 1 x 2 0 (x 1 x 2 )(x 2 1+x 1 x 2 +x 2 ) 0 x 3 1 x 3 2 4x 3 1 4x 3 2. Tässä siis valittiin kaksi erillistä x-arvoa, ja osoitettiin, että funktio saa näillä arvoilla eri y-arvot. Tämä on sama asia kuin että funktio on injektio. 2. Surjektio. Valitaan jokin y, joka kuuluu maalijoukkoon, eli y R. On todistettava, että on olemassa x siten, että y = 4x 3. Mikä tämä x on? Muokataan yhtälö: y = 4x 3 y/4 = x 3 (y/4) 1/3 = x. Nyt f((y/4) 1/3 ) = y eli jokaisella maalijoukon alkiolla y on olemassa jokin lähtöjoukon alkio x nimen omaan alkio x = (y/4) 1/3 jolla f(x) = y. Tämä on sama asia kuin että funktio on surjektio. 3. Käänteisfunktio. Käänteisfunktion etsimiseksi yhtälö y = 4x 3 pitää ratkaista x:n suhteen. Tämä tehtiin jo äskeisessä kohdassa, saatiin (y/4) 1/3 = x. Siispä käänteisfunktioksi on ehdolla f 1 (x) = (x/4) 1/3. Tämän todistamiseksi on osoitettava, että ja f 1 (f(x)) = x f(f 1 (x)) = x. Toisin sanottuna: kun funktion lauseke sijoitetaan käänteisfunktion lausekkeeseen, pitäisi saada x, samoin kuin jos käänteisfunktion lauseke sijoitetaan funktion lausekkeeseen. Tehdään näin: Ja: f 1 (f(x)) = f 1 (4x 3 )) = (4x 3 /4) 1/3 = (x 3 ) 1/3 = x. f(f 1 (x)) = f((x/4) 1/3 ) = y = 4((x/4) 1/3 ) 3 = 4(x/4) = x. Joten f ja f 1 ovat toistensa käänteisfunktioita. 5

Huomioi, että jos jotain ei-injektiivistä funktiota yritetään yllä käytetyllä menetelmällä todistaa injektioksi, jokin menee pieleen. Jos esimerkiksi f(x) = x 2 edellinen todistus menisi pieleen: Valitaan x 1 x 2. Muokataan kyseistä yhtälöä: x 1 x 2 x 2 1 x 2 2 on epäpätevä päättelyketju, sillä se ei päde esimerkiksi arvoilla x 1 = 1, x 2 = 1. Samoin jos ei-surjektiivista funktiota yrittää todistaa surjektiiviseksi, käytetty päättelyketju ei etene loogisesti jossain kohdassa. Kahden funktion, f ja g, yhdistetty kuvaus, f g = f(g(x)) on funktio, joka kuvaa g:n lähtöjoukon alkion x ensin g:n maalijoukon alkioksi g(x) ja tämän jälkeen kuvaa kyseisen maalijoukon alkion f:n maalijoukon alkioksi f(g(x)). Esimerkki valaisee asiaa. Esimerkki 23. Jos f(x) = 2x 5 ja g(x) = 4x, voidaan muodostaa yhdistetty kuvaus f g = f(g(x)) = f(4x) = f(x) = 2(4x) 5 = 1024x 5. Tässä siis x matkaa seuraavasti x 4x 1024x 5. Toisaalta g f määritellään vastaavasti: g f = g(f(x))) = g(2x 5 ) = 4(2x 5 ) = 8x 5. Yleensä siis f g g f Harjoitus 1. Yhtälö y 2 = x ei määritä funktiota. Miksi ei? Harjoitus 2. Edellisen tehtävän käyrä voidaan jakaa kahteen funktioon f 1 ja f 2. Tee näin (käytä graasta laskinta apuna). Muodosta kyseisten funktioiden lausekkeet. Harjoitus 3. Miksi f : R R, f(x) = x ei ole funktio? Kuinka lähtöjoukkoa pitäisi rajoittaa, jotta siitä saataisiin funktio? Harjoitus 4. Olkoon f(x) = x 2 ja g(x) = 5x + 12. Etsi f g ja g f. Harjoitus 5. Onko f : R + R, f(x) = x 4 surjektio? Injektio? Harjoitus 6. Osoita, että f : R R, f(x) = 4x + 5 on bijektio. Etsi sen käänteisfunktio. 6