MATEMATIIKAN JA TILASTOTIETEEN LAITOS Analyysi I Ohjaus 1 / Ratkaisuehdotuksia (AK) alkavalle viikolle

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

Johdatus matematiikkaan

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

Johdatus matemaattiseen päättelyyn

Johdatus lukuteoriaan Harjoitus 11 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma

Vastaoletuksen muodostaminen

Johdatus matematiikkaan

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014

Matemaattisten työvälineiden täydentäviä muistiinpanoja

a) Mitkä seuraavista ovat samassa ekvivalenssiluokassa kuin (3, 8), eli kuuluvat joukkoon

1 Peruslaskuvalmiudet

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

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

= 3 = 1. Induktioaskel. Induktio-oletus: Tehtävän summakaava pätee jollakin luonnollisella luvulla n 1. Induktioväite: n+1

1 Lukujen jaollisuudesta

Johdatus matemaattiseen päättelyyn

Reaaliluvut 1/7 Sisältö ESITIEDOT:

Johdatus matemaattiseen päättelyyn

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

Rationaalilauseke ja -funktio

Ketjumurtoluvut ja Pellin yhtälö

-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi

Miten osoitetaan joukot samoiksi?

KOMPLEKSILUVUT C. Rationaaliluvut Q. Irrationaaliluvut

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua.

Matematiikan tukikurssi

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, kurssikerta 5

(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =

Reaaliluvut. tapauksessa metrisen avaruuden täydellisyyden kohdalla. 1 fi.wikipedia.org/wiki/reaaliluku 1 / 13

Matematiikan tukikurssi, kurssikerta 3

3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko?

Todistusmenetelmiä Miksi pitää todistaa?

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

MS-A0402 Diskreetin matematiikan perusteet

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

Matematiikan tukikurssi, kurssikerta 2

Induktiota käyttäen voidaan todistaa luonnollisia lukuja koskevia väitteitä, jotka ovat muotoa. väite P(n) on totta kaikille n = 0,1,2,...

2.2 Neliöjuuri ja sitä koskevat laskusäännöt

(2n 1) = n 2

Ominaisvektoreiden lineaarinen riippumattomuus

reaalifunktioiden ominaisuutta, joiden perusteleminen on muita perustuloksia hankalampaa. Kalvoja täydentää erillinen moniste,

Tämän luvun tarkoituksena on antaa perustaidot kompleksiluvuilla laskemiseen sekä niiden geometriseen tulkintaan. { (a, b) a, b œ R }

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016

4 Matemaattinen induktio

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

1 sup- ja inf-esimerkkejä

1 Supremum ja infimum

LUKUTEORIA johdantoa

1 sup- ja inf-esimerkkejä

Määritelmä, alkuluku/yhdistetty luku: Esimerkki . c) Huomautus Määritelmä, alkutekijä: Esimerkki

Analyysi III. Jari Taskinen. 28. syyskuuta Luku 1

Matematiikan tukikurssi

Matematiikan tukikurssi

Algebra I, harjoitus 5,

1. Osoita juuren määritelmän ja potenssin (eksponenttina kokonaisluku) laskusääntöjen. xm = ( n x) m ;

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

Johdatus yliopistomatematiikkaan. JYM, Syksy /197

Loogiset konnektiivit

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

Johdatus matemaattiseen päättelyyn (5 op)

y z = (x, y) Kuva 1: Euklidinen taso R 2

= 5! 2 2!3! = = 10. Edelleen tästä joukosta voidaan valita kolme särmää yhteensä = 10! 3 3!7! = = 120

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

Matematiikan peruskurssi 2

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

MS-A010{3,4,5} (ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 2: Sarjat

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

Yhtäpitävyys. Aikaisemmin osoitettiin, että n on parillinen (oletus) n 2 on parillinen (väite).

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 2: Sarjat

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.

MS-A010{2,3,4,5} (SCI, ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 2: Sarjat

Matematiikan tukikurssi

Sarjat ja integraalit

Sarjojen suppenemisesta

Johdatus matematiikkaan

33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut

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

Kokonaisluvut. eivät ole kokonaislukuja!

Johdatus matematiikkaan

Tekijä Pitkä Matematiikka 11 ratkaisut luku 2

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

Insinöörimatematiikka A

Ratkaisu. Ensimmäinen kuten P Q, toinen kuten P Q. Kolmas kuten P (Q R):

TEHTÄVIEN RATKAISUT. Luku Kaikki luvut on kokonaislukuja. Luonnollisia lukuja ovat 35, 7 ja 0.

Tenttiin valmentavia harjoituksia

rm + sn = d. Siispä Proposition 9.5(4) nojalla e d.

10 Matriisit ja yhtälöryhmät

Tehtävä 1. Oletetaan että uv on neliö ja (u, v) = 1. Osoita, että kumpikin luvuista u ja v on. p 2j i. p j i

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

niin järjestys on tämä: ensin kerto- ja jakolaskut vasemmalta oikealle, sen jälkeen plus- ja miinuslaskut vasemmalta oikealle.

Käänteismatriisin. Aiheet. Käänteismatriisin ominaisuuksia. Rivioperaatiot matriisitulona. Matriisin kääntäminen rivioperaatioiden avulla

Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi

Yhteenlaskun ja skalaarilla kertomisen ominaisuuksia

Joukot. Georg Cantor ( )

Vastausehdotukset analyysin sivuainekurssin syksyn välikokeeseen

B. 2 E. en tiedä C ovat luonnollisia lukuja?

Alkulukujen harmoninen sarja

Transkriptio:

MATEMATIIKAN JA TILASTOTIETEEN LAITOS Analyysi I Ohjaus 1 / Ratkaisuehdotuksia (AK) 14.9.009 alkavalle viikolle Näissä ohjauksissa opetellaan laskusääntöjen ja epäyhtälöiden huolellista käyttöä. Ratkaisuissa ei saa vedota raja-arvoihin, jatkuvuuteen tai derivaattoihin (-olemme opettelemassa perusasioita noiden käsitteiden täsmällistä käsittelyä varten.) Vastaukset pitää pyrkiä perustelemaan niin, että uskot kaverinkin uskovan mitä hänelle väität. Ratkaisuehdotuksista: Tässä esitetään mahdollisimman huolelliset - paikoin kenties tarpeettomankin perusteelliset - perustelut tehtävien väitteille. Perustelut pohjaavat reaalilukujen aksiomiin (luentomonisteen sivu 4). Aksiomat eivät ole mitään sen ihmeellisempiä kuin koulusta tuttuja laskusääntöjä. Aksiomat on valittu niin, että niiden avulla voidaan perustella kaikki muut tutut laskusäännöt. Huomaa, että aksiomia ei tarvitse perustella. Ratkaisujen lopussa on lisähuomautuksia tehtävistä. 1. Miksi tiedot x < y ja y x > 0 ovat yhtäpitäviä? Mielekäs perustelu tällaiselle matematiikan miksi -kysymykselle on väitteen perustelu. (Kyseessä on torstain luennon esimerkin yhden kohdan perustelu.) Ratkaisu: Oletamme, että x ja y ovat reaalilukuja. Väitteemme on, että x < y y x > 0. Merkintä on ekvivalenssinuoli, joka tarkoittaa että tiedot x < y ja y x > 0 ovat keskenään yhtäpitävät eli seuraavat toinen toisistaan. 1 Osoitamme ensin = -suunnan eli perustelemme miksi tiedosta x < y seuraa, että y x > 0 on voimassa. Aksioman A(4) nojalla luvulla x R on vastaluku x R, ja voimassa on yhtälö x + ( x) = 0. Aksioman B(3) nojalla x < y = x + ( x) < y + ( x) 0 < y x y x > 0. Ensimmäisen ekvivalenssin kohdalla olemme käyttäneet merkintäsopimusta y + ( x) = y x ja jälkimmäisen ekvivalenssin kohdalla järjestysrelaatiota koskevaa merkintäsopimusta: jos a < b niin merkitsemme b > a. Väitteemme = suunta on näin osoitettu todeksi. Osoitamme seuraavaksi väitteen =-suunnan eli perustelemme miksi tiedosta y x > 0 seuraa, että x 1

Aksioman B(3) nojalla y x > 0 = (y x) + x > 0 + x. Tässä pätee aksiomien A(), A(3) ja A(4) sekä tehdyn merkintäsopimuksen nojalla, että (y x)+x = (y +( x))+x A() = y +(( x)+x) A(4) = y +0 A(3) = y ja 0+x A(3) = x. Siispä y x > 0 = y > x eli y x > 0 = x Kohdat 1 ja yhdessä osoittavat, että väitteemme on tosi.. Miksi x < x + y < y? Ratkaisu: Huomaamme, että tehtävän epäyhtälöketju (kaksoisepäyhtälö) ei ole voimassa aina: jos esimerkiksi x = 7 ja y = 3, niin väite 7 < 7+4 < 3 on tietenkin epätotta. Tehtävän kysymys on mielekäs vain silloin kun teemme oletuksen, että x Huomaa, että aksioman B() nojalla tiedosta x < x+y < y seuraa automaattisesti, että x Tämä ei perustele mitään. Tehtävänämme onkin osoittaa, että silloin kun x < y pätee myös, että x < x+y < y! Oletamme siis, että x ja y ovat reaalilukuja ja pätee x Tehtävämme on perustella, että tällöin x < x+y Aksioman B(3) perusteella tiedämme, että on sallittua lisätä epäyhtälön molemmille puolille sama luku, ja järjestyksen suunta säilyy. Lisäämme luvun x R: Tässä pätee x < y = x + x < x + y. x + x A(8) = 1 x + 1 x A(5) = x 1 + x 1 A(7) = x(1 + 1) = x = x. Käytimme tietoa (tai merkintää) 1 + 1 =. Siispä x < y = x < x + y. Seuraavaksi epäyhtälömme pitäisi ilmeisesti jakaa luvulla. Aksiomat eivät sano mitään järjestyksen käyttäytymisestä silloin, kun molemmat puolet kerrotaan (tai jaetaan) luvulla. Meidän tuleekin seuraavaksi perustella aputulos eli lemma:

Lemma 1. Epäyhtälön puolet saa kertoa positiivisella luvulla ja järjestys säilyy, toisin sanoen, voimassa on x < y, z > 0 = xz < yx. Todistus: Tehtävänämme on siis perustella, että kun x < y ja z > 0, niin xz < yz. Käytettävissämme ovat ainoastaan reaalilukujen aksiomat. Tehtävän 1 nojalla pätee x < y = y x > 0. Nyt siis y x > 0 ja z > 0. Tällöin aksioman B(4) nojalla z(y x) > 0. Edelleen, z(y x) > 0 A(7) zy zx > 0 A(5) yz xz > 0. Seuraavaksi käytämme jälleen aksiomaa B(3) (sekä aksiomia A() (4)) ja lisäämme luvun xz: yz xz > 0 = yz > xz eli xz < yz. Apulauseemme on näin todistettu (eli perusteltu). Palaamme sitten alkuperäisen väitteen perustelemiseen. Luvulla on aksioman A(9) nojalla käänteisluku 1 = 1, joka on positiivinen (miksi muuten?), niin Lemman 1 nojalla pätee: Edelleen, 1 (x) < 1 A(6) (x+y) x < x + y, 1 > 0 = 1 (x) < 1 (x + y). ( ) 1 x < 1 A(9),A(8) (x+y) x < 1 x + y (x+y) x <, missä viimeisen ekvivalenssin kohdalla käytettiin aksiomassa A(9) sovittua merkintää. Olemme siis osoittaneet, että x < y = x < x + y. Väitteemme jälkimmäisen epäyhtälön osoittamiseksi toimimme vastaavasti: x < y = x + y < y + y x + y < y = x + y Yhdistämällä saadut epäyhtälöt toteamme, että x < y = x < x + y 3. Onko olemassa kahta reaalilukua, jotka ovat niin lähellä toisiaan, ettei väliin mahdu yhtään reaalilukua? 3

Ratkaisu: Ei ole. Tämän perusteleminen on helppoa, kun osaa tulkita tehtävässä osoitetun tiedon toisella tavalla! Nimittäin, olkoot x ja y kaksi eri reaalilukua. Tällöin tiedämme, että joko x < y tai y < x. Voimme olettaa, että x < y - jos näin ei ole, toisin sanoen, jos päteekin y < x, niin nimeämme lukumme uudestaan eli kutsumme pienempää lukua x:ksi ja suurempaa y:ksi. Nyt tehtävän nojalla tiedämme, että x < x + y Lukujen x ja y välissä on siis aina vähintäänkin yksi reaaliluku, nimittäin luku x+y eli lukujen keskiarvo. Lisätieto: Itse asiassa, kahden eri reaaliluvun välissä on äärettömän monta reaalilukua. Ns. Arkhimedeen lauseen avulla voidaan osoittaa, että kahden eri reaaliluvun välissä on aina äärettömän monta rationaalilukua ja äärettömän monta irrationaalilukua. Todistus löytyy luentomonisteesta, Lause.10 sivulla 13. 4. on irrationaaliluku. Onko myös 1 +1? Ratkaisu: Kyllä on. Asian perustelemiseksi palautamme mieleen, että rationaaliluvut ovat lukuja, jotka voidaan esittää kokonaislukujen osamääränä: { m } Q = n : n, m Z, n 0. Havainnollisesti ajatellen, rationaalilukuihin kuuluvat kaikki kokonaisluvut, murtoluvut sekä päättyvät ja jaksolliset murtoluvut - nämä voidaan aina esittää kokonaislukujen osamäärinä eli murtolukuina. Irrationaalilukuja ovat kaikki reaaliluvut, jotka eivät ole rationaalilukuja. Irrationaalilukujen joukolla ei tiettävästi ole omaa symbolia, irrationaalilukujen joukkoa merkitään usein R \ Q. Lähdetään nyt tarkastelemaan lukua 1 +1. Ensimmäinen idea on muokata/sieventää tätä murtolauseketta niin, että se tulisi helpommin luettavaan muotoon. Koulusta muistamme, että (a + b)(a b) = a b, joten lausekkeemme nimittäjä saadaan yksinkertaisemmaksi, jos lavennamme murtolausekkeen luvulla 1. Laventaminen, kuten muistetaan, tarkoittaa murtolausekkeen osoittajan ja nimittäjän kertomista samalla luvulla. Itse asiassa kysymys on luvulla 1 kertomisesta (ja samalla tulemme perustelleeksi, miksi laventaminen on sallittua): 1 (1) 1 () 1 1 = 1 = = ( 1)( 1) + 1 + 1 1 + 1 ( 1)( + 1) = ( 1) ( ) 1 = ( ) + 1 = 3. 1 4

Perusteluja: (1) aksioma A(8) () aksioma A(9): luvulla 1 0 on käänteisluku ( 1) 1 = 1 1, ja voimassa on yhtälö 1 = ( 1) 1 1 = 1 1 Pätee siis, että 1 + 1 = 3. Tiedämme, että luku on irrationaaliluku. Väitämme seuraavaksi, että myös luku on irrationaaliluku. Väitteen eli teesin perustelemiseksi teemme antiteesin eli vastaoletuksen: väitämme, että luku onkin rationaaliluku ja pyrimme johtamaan tästä ristiriidan (eli osoittamaan, että jos lukumme olisi rationaaliluku, niin siitä seuraisi jotain, mikä ei ole totta). Antiteesimme nojalla on olemassa sellaiset kokonaisluvut n ja m, m 0, että = n m. Tästä seuraa, että 1 = n m = n m. Koska luku m on kokonaisluku, niin myös luku m on kokonaisluku. Antiteesistämme seuraa siis, että luku on kahden kokonaisluvun osamäärä eli rationaaliluku! Tämä on mahdotonta sillä tiedämme, että on irrationaaliluku. Saimme ristiriidan. Antiteesimme on näin ollen väärä ja alkuperäinen väite on oikea: luku on irrationaaliluku. Tällöin myös on irrationaaliluku ja edelleen luku + 3 = 3 on irrationaaliluku (koska kokonaisluvun lisääminen muuttaa vain luvun kokonaisosaa). Olemme näin perustelleet, että luku 1 +1 = 3 on irrationaaliluku. LISÄHUOMAUTUKSIA: Tehtävä 1. Matematiikassa aksioma (eli peruslause) on peruskäsitteiden epäsuora määritelmä, jota käytetään päättelyssä muiden tulosten todistamiseen. Matematiikassa mikä tahansa ristiriidaton lausejoukko voidaan asettaa aksiomajärjestelmäksi. Toivottavaa on, että aksiomia ei voida johtaa toisista aksiomista vaan että aksiomajoukko on pienin mahdollinen peruskäsitteiden määrittelemiseen riittävä lausejoukko. Tehtävä. Perustelimme, että epäyhtälön saa kertoa positiivisella luvulla ja järjestys säilyy. Kuten tiedetään, negatiivisella luvulla kertominen kääntää epäyhtälömerkin suunnan. Miten perustelisit tämän? Vinkki: jos luku z < 0, 5

niin z > 0 (miksi?) Tehtävä 3. Ohjausryhmissämme mietimme myös kysymystä Mikä luku tulee luvun jälkeen? Jos lähdemme jäljittämään luvun jälkeen heti seuraavana tulevaa reaalilukua, joudumme vaikeuksiin tällaista lukua ei ole! Tehtävässä perustelimme nimittäin, että kahden eri reaaliluvun välissä on aina vähintään yksi reaaliluku lukujen keskiarvo. Jos väittäisimme, että luvun jälkeen heti seuraavana tuleva reaaliluku olisi olemassa, näiden lukujen väliin mahtuisi yhtä hyvin lukujen keskiarvo, ja keskiarvo olisikin luvun jälkeen seuraavana tuleva luku. Mutta jälleen keskiarvon ja luvun väliin mahtuisi uusi keskiarvo jne. Päättely on läheistä sukua Akilles ja kilpikonna nimiselle ajatusleikille, joka tunnetaan myös Zenonin paradoksina. Se esiintyi jo antiikin aikana Aristoteleen Fysiikka teoksessa. Paradoksin on tarkoitus osoittaa, että jos hitaammalle juoksijalle annetaan vähänkin etumatkaa, ei nopeampi juoksija pysty ohittamaan häntä vaan hitaampi on aina maalissa ensin: Ketteräjalkaisen Akilleksen ja hitaamman kilpikonnan kilpajuoksussa kilpikonnalla on kymmenen metrin etumatka. Oletetaan, että Akilles kulkee kymmenen kertaa nopeammin kuin kilpikonna. Juoksijat lähtevät matkaan. Kun Akilles on savuttanut kilpikonnan lähtöpisteen (kulkenut siis 10 metriä), on kilpikonna, vaikka hidas onkin, ehtinyt edetä tästä yhden metrin eteenpäin. Kun Akilles saavuttaa tämän pisteen, on kilpikonna edennyt 10 senttimetriä eteenpäin. Kun Akilles saavuttaa tämän pisteen, on kilpikonna edennyt yhden senttimetrin eteenpäin, jne. Akilleen saavuttaessa kilpikonnan aiemman olinpaikan on kilpikonna ehtinyt jälleen edetä eteenpäin 1/10 matkasta, joka oli Akilleen tavoitettavana aiemmin, ja on siis edelleen Akilleen edellä. Jokaisessa vaiheessa välimatka lyhenee yhteen kymmenesosaan mutta koska kilpikonnakin on liikkeessä, seuraako tästä, ettei Akilles koskaan saavuta kilpikonnaa? Ajatusleikki lienee herättänyt ihmetystä aikana, jolloin raja-arvoja ja äärettömiä summia (eli sarjoja) ei vielä ollut keksitty. Sarjateoria kehittyi differentiaalija integraalilaskennan rinnalla vasta 1600-luvun lopulta lähtien Newtonin, Leibnizin ja muiden aikalaisten työn tuloksena. Mahdollinen paradoksaalinen johtopäätös, jonka mukaan Akilles ei koskaan saavuta kilpikonnaa selittyy siten, että vaikka ajanhetkiä, jolloin Akilles on kilpikonnan takana onkin ääretön määrä, on kokonaisaika, jonka Akilles on kilpikonnan takana kuitenkin äärellinen. Tehtävä 4. Soveltamalla tehtävässä tehtyä päättelyä voimme osoittaa yleisemmän tuloksen: rationaaliluvun ja irrationaaliluvun tulo on aina irrationaalinen. 6