Luvun π irrationaalisuus. Ilari Vallivaara

Samankaltaiset tiedostot
Vastaoletuksen muodostaminen

IV. TASAINEN SUPPENEMINEN. f(x) = lim. jokaista ε > 0 ja x A kohti n ε,x N s.e. n n

Miten osoitetaan joukot samoiksi?

8 Potenssisarjoista. 8.1 Määritelmä. Olkoot a 0, a 1, a 2,... reaalisia vakioita ja c R. Määritelmä 8.1. Muotoa

Matematiikan peruskurssi 2

sin(x2 + y 2 ) x 2 + y 2

2 Funktion derivaatta

Sekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä

1 sup- ja inf-esimerkkejä

1 sup- ja inf-esimerkkejä

Juuri 12 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Tenttiin valmentavia harjoituksia

Analyysi III. Jari Taskinen. 28. syyskuuta Luku 1

Funktioista. Esimerkki 1

MATP153 Approbatur 1B Harjoitus 5 Maanantai

H7 Malliratkaisut - Tehtävä 1

, c) x = 0 tai x = 2. = x 3. 9 = 2 3, = eli kun x = 5 tai x = 1. Näistä

3 Lukujonon raja-arvo

3 Lukujonon raja-arvo

Derivaattaluvut ja Dini derivaatat

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

4 Matemaattinen induktio

Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

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

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Differentiaali- ja integraalilaskenta 1 Ratkaisut 2. viikolle /

Johdatus matematiikkaan

Oletetaan, että funktio f on määritelty jollakin välillä ]x 0 δ, x 0 + δ[. Sen derivaatta pisteessä x 0 on

2 Funktion derivaatta

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

Alkulukujen harmoninen sarja

7. Tasaisen rajoituksen periaate

Matematiikan tukikurssi, kurssikerta 5

Matematiikan tukikurssi

Johdatus matemaattiseen päättelyyn

Matematiikan tukikurssi

Matematiikan tukikurssi, kurssikerta 3

Sinin jatkuvuus. Lemma. Seuraus. Seuraus. Kaikilla x, y R, sin x sin y x y. Sini on jatkuva funktio.

Johdatus matemaattiseen päättelyyn

Diskreetti derivaatta

MS-A0107 Differentiaali- ja integraalilaskenta 1 (CHEM)

x = π 3 + nπ, x + 1 f (x) = 2x (x + 1) x2 1 (x + 1) 2 = 2x2 + 2x x 2 = x2 + 2x f ( 3) = ( 3)2 + 2 ( 3) ( 3) = = 21 tosi

Diofantoksen yhtälön ratkaisut

Esimerkki kaikkialla jatkuvasta muttei missään derivoituvasta funktiosta

Muuttujan vaihto. Viikon aiheet. Muuttujan vaihto. Muuttujan vaihto. ) pitää muistaa lausua t:n avulla. Integroimisen työkalut: Kun integraali

MS-A0107 Differentiaali- ja integraalilaskenta 1 (CHEM)

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

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

Sarjojen suppenemisesta

r > y x z x = z y + y x z y + y x = r y x + y x = r

Matematiikan mestariluokka, syksy

Algebra. 1. Ovatko alla olevat väittämät tosia? Perustele tai anna vastaesimerkki. 2. Laske. a) Luku 2 on luonnollinen luku.

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

Tehtävänanto oli ratkaista seuraavat määrätyt integraalit: b) 0 e x + 1

Tekijä Pitkä Matematiikka 11 ratkaisut luku 2

Tehtävä 4 : 2. b a+1 (mod 3)

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

Johdatus matematiikkaan

3.3 Funktion raja-arvo

Analyysi 1. Harjoituksia lukuihin 4 7 / Syksy Tutki funktion f(x) = x 2 + x 2 jatkuvuutta pisteissä x = 0 ja x = 1.

saadaan kvanttorien järjestystä vaihtamalla ehto Tarkoittaako tämä ehto mitään järkevää ja jos, niin mitä?

k S P[ X µ kσ] 1 k 2.

Matematiikan tukikurssi

Lukuteoria. Eukleides Aleksandrialainen (n. 300 eaa)

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

1 Supremum ja infimum

Seuraava topologisluonteinen lause on nk. Bairen lause tai Bairen kategorialause, n=1

HY, MTL / Matemaattisten tieteiden kandiohjelma Todennäköisyyslaskenta IIb, syksy 2017 Harjoitus 1 Ratkaisuehdotuksia

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

Derivaatan sovellukset (ääriarvotehtävät ym.)

Funktioiden approksimointi ja interpolointi

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012

Funktiot. funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina.

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

= 9 = 3 2 = 2( ) = = 2

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

infoa Viikon aiheet Potenssisarja a n = c n (x x 0 ) n < 1

H5 Malliratkaisut - Tehtävä 1

Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus

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

Matematiikan tukikurssi

BM20A0300, Matematiikka KoTiB1

Ratkaisuehdotus 2. kurssikoe

b) Määritä/Laske (ei tarvitse tehdä määritelmän kautta). (2p)

Ratkaisu: Tutkitaan derivoituvuutta Cauchy-Riemannin yhtälöillä: f(x, y) = u(x, y) + iv(x, y) = 2x + ixy 2. 2 = 2xy xy = 1

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

Johdatus matemaattiseen päättelyyn

Todistusmenetelmiä Miksi pitää todistaa?

MATP153 Approbatur 1B Ohjaus 2 Keskiviikko torstai

Johdatus matematiikkaan

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

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

Mat / Mat Matematiikan peruskurssi C3-I / KP3-I Harjoitus 5 / vko 42, loppuviikko, syksy 2008

Ominaisvektoreiden lineaarinen riippumattomuus

Differentiaali- ja integraalilaskenta 1 Ratkaisut 5. viikolle /

MAA2.3 Koontitehtävät 2/2, ratkaisut

BM20A5840 Usean muuttujan funktiot ja sarjat Harjoitus 7, Kevät 2018

on Abelin ryhmä kertolaskun suhteen. Tämän joukon alkioiden lukumäärää merkitään

Transkriptio:

Luvun π irrationaalisuus Ilari Vallivaara 27. marraskuuta 24

Sisältö 1 Esipuhe 2 2 Todistuksen pääpiirteinen kulku 3 3 Todistus 4 Lähdeluettelo 9 1

1 Esipuhe Luvun π irrationaalisuus seuraa suoraan sen transkendenttisuuden todistuksesta (Lindemann, 1882). Transkendenttisuustodistus vain sattuu harmillisesti olemaan aikamoisen pitkä sekä vaivalloinen, joten lienee aiheellista ainakin asioiden helppouden ja omaksuttavuuden vuoksi löytää yksinkertaisempi todistus pelkälle π:n irrationaalisuudelle. Seuraavassa esitettävän todistuksen esitti I. Niven ensimmäisen kerran vuonna 1947 otsikolla A Simple Proof That π Is Irrational. Sittemmin todistus on valittu eittämättömän eleganttiutensa ansiosta muun muassa kirjaan Abstract Algebra (Third Edition, Herstein I. N., 1996), jota itsekin käytin tutustuessani todistuksen vaiheisiin. Todistuksessa on jännittävää, kuinka hyvin vähillä, mutta sitäkin onnistuneemmilla valinnoilla ja hivenen analyysin puolelta koukaten pystytään todistamaan noinkin puhtaasti lukuteoreettinen tulos. 2

2 Todistuksen pääpiirteinen kulku Vaihe 1: Tehdään vastaoletus. Oletetaan siis, että π = a b, missä a, b Z +. Vaihe 2: Määritellään vastaoletusta hyväksi käyttäen jokaista positiivista kokonaislukua n kohden sellainen tietynlainen polynomi f(x), että f(x) = f(π x) ja siis f (i) (x) = ( 1) (i) f (i) (π x). Vaihe 3: Todetaan polynomin f(x) määrittelyn ja todettujen ominaisuuksien nojalla, että f (i) () on aina kokonaisluku. Vaihe 4: Määritellään sellainen apufunktio F (x), että f(x) = F (x) + F (x) ja siis d dx (F (x) sin x F (x) cos x) = f(x) sin x. Vaihe 5: Todetaan, että määrätty integraali π f(x) sin x dx saa pelkästään kokonaislukuarvoja. Vaihe 6: Muodostetaan epäyhtälö, jolla tämä määrätty integraali saadaan suppenemisen nojalla ykkösen ja nollan väliin jollakin kokonaisluvun n arvolla. Muodostuu ristiriita, jonka nojalla vastaoletus on väärä ja väite oikea. 3

3 Todistus Vaihe 1. On todistettava, että π on irrationaalinen. Yksi luonnollinen tapa tämän todistamiseen on tehdä vastaoletus ja johtaa vastaoletuksen avulla ristiriita. Oletetaan siis, että π on rationaalinen ts. että se voidaan esittää kahden positiivisen kokonaisluvun osamääränä eli muodossa π = a b, missä a, b Z +. Vaihe 2. Määritellään jokaista positiivista kokonaislukua n kohti polynomi f(x) seuraavasti: f(x) = xn (a bx) n. n! Yllä olevassa luvut a ja b ovat edellisessä vaiheessa kiinnitetyt kokonaisluvut. Polynomin valinnassa on kiinnitetty huomiota siihen, että sen ominaisuudet johtavat haluttuihin lopputuloksiin. On tärkeää huomata, että nämä ominaisuudet pätevät jokaiselle positiiviselle kokonaisluvulle n. Tarkastellaan ensimmäiseksi polynomin auki kerrottua muotoa missä f(x) = a x n + a 1 x n+1 + + a n x 2n, n! a i = ( 1)i n! i!(n i)! an i b i = ( 1) i ( n i ) a n i b i, kun i =, 1,..., n. Huomataan, että kertoimet a, a 1,..., a n ovat kaikki kokonaislukuja. 4

Tämän lisäksi huomataan, että f(x) = f(π x), sillä f(a/b x) = (a/b x) n (a b(a/b x)) n /n! = ((a bx)/b)(bx)) n /n! = (a bx) n x n /n! = f(x) Tarkastellaan seuraavaksi polynomin f(x) i:nnettä derivaattaa f (i) (x) ja käytetään siihen yhdistetyn funktion derivoimissääntöä, jolloin edellisen nojalla saadaan f (i) (x) = ( 1) i f (i) (π x). Koska tämä tulos on voimassa kaikilla polynomin f(x) derivaattojen arvoilla, sitä voidaan käyttää hyväksi seuraavassa erityisesti silloin, kun tarkastellaan derivaatan arvoa f (i) () = ( 1) i f (i) (π). Vaihe 3. Koska seuraavaksi tarkastelun alle joutuvat siis polynomin f(x) eri derivaatat, esitetään ensiksi f(x) summamuodossaan: f(x) = 1 n! n a j x n+j. j= Kun yllä olevaa derivoidaan i kertaa, nähdään, että f (i) () = i!a i n /n! (muut termit nollautuvat, kun x = ). Koska termin x i kerroin i!a i n /n! on nolla, kun i < n tai i > 2n, niin myös f (i) () =, kun i < n tai i > 2n. Puolestaan silloin, kun n i 2n, on derivaatan arvo f (i) () = i!a i n /n! kokonaisluku, sillä i n. Näin ollen f (i) () on kokonaisluku aina, kun i Z +. Samoin f (i) (π) = ( 1) i f (i) () on tällöin kokonaisluku aina, kun i Z +. 5

Vaihe 4. Määritellään apufunktio F (x) seuraavasti: F (x) = f () (x) f (2) (x) + + ( 1) n f (2n) (x). Koska f (m) (x) =, kun m > 2n, ja derivoidaan termeittäin, huomataan, että F (x) = f (1) (π x) + f (3) (π x) + ( 1) n+1 f (2n 1) (π x) ja edelleen F (x) = f (2) (x) f (4) (x) + + ( 1) n f (2n) (x) = F (x) + f(x) f(x) = F (x) + F (x). Näin ollen d dx (F (x) sin x F (x) cos x) = F (x) sin x + F (x) cos x F (x) cos x + F (x) sin x = F (x) sin x + F (x) sin x = (F (x) + F (x)) sin x = f(x) sin x. Vaihe 5. Nyt on saatu tulos f(x) sin x = d dx (F (x) sin x F (x) cos x), jolloin ottamalla määrätty integraali funktiosta f(x) sin(x) saadaan π f(x) sin xdx = = π / π d dx (F (x) sin x F (x) cos x)dx (F (x) sin x F (x) cos x) = (F (π) sin π F (π) cos π) (F () sin F () cos ) = F (π) + F (). 6

Aikaisemmin todettiin, että kaikki luvut f (i) (π) ja f (i) () ovat kokonaislukuja, joten funktion F (x) määrittelyn nojalla sekä F (π) että F () ovat kokonaislukuja. Tällöin myös F (π) + F () = π f(x) sin xdx on kokonaisluku. Pannaan merkille, että yllä oleva on tosi kaikille kokonaisluvun n määräämille polynomeille. Vaihe 6. Arvioidaan nyt määrättyä integraalia π f(x) sin xdx ja pyritään saamaan ristiriita käyttämällä jotakin perin nokkelaa kokonaisluvun n arvoa. Huomataan, että kun liikutaan välillä < x < π, saadaan muodostettua epäyhtälöt f(x) = x n (a bx) n /n! < π n a n /n! = (πa) n /n! (1) < sin x 1 (2) Nyt epäyhtälöiden (1) ja (2) nojalla saadaan < π f(x) sin xdx < π (πa) n /n!dx = π(πa) n /n!. (3) Osoitetaan nyt, että jos u R, u >, niin u n /n!, kun n, erityisesti kun u = πa. Koska n kasvaa mielivaltaisen suureksi (suuremmaksi kuin u), voidaan merkitä < u n /n! = u n k u k n(n 1)... (k + 1)k(k 1)... 2, missä k > u = un k u k n!/k! k! (merkitään q = uk k! ) < u n k q. (u + 1) n k Koska u n /(u + 1) n = (u/(u + 1)) n, kun n, 7

niin myös u n k q, kun n. (u + 1) n k Nyt siis yllä olevan epäyhtälön nojalla myös u n /n!, kun n. Kun nyt valitaan u = πa >, niin myös π(πa) n /n!, kun n. Tästä ja epäyhtälöstä (3) seuraa, että kun valitaan n tarpeeksi suureksi, saadaan < π f(x) sin x dx < 1. Aikaisemmin on kuitenkin osoitettu, että π f(x) sin xdx on kokonaisluku. Nollan ja yhden välillä ei ole kokonaislukuja, joten on saatu aikaan ristiriita. Vastaoletus on siis väärä ja väite oikea. On todistettu, että π on irrationaaliluku. 8

Lähdeluettelo Herstein, I. N. Abstract Algebra, Third Edition, s. 239 242, Prentice-Hall, 1996 9