• Ei tuloksia

Fermat'n suuri lause eksponentille neljä

N/A
N/A
Info
Lataa
Protected

Academic year: 2022

Jaa "Fermat'n suuri lause eksponentille neljä"

Copied!
20
0
0

Kokoteksti

(1)

Emma Takku

FERMAT’N SUURI LAUSE EKSPONENTILLE NELJÄ

Informaatioteknologian ja viestinnän tiedekunta Kandidaattitutkielma

(2)

Tiivistelmä

Emma Takku: Fermat’n suuri lause eksponentille neljä Kandidaattitutkielma

Tampereen yliopisto

Matematiikan ja tilastotieteen tutkinto-ohjelma Joulukuu 2019

Tutkielmassa käsitellään Fermat’n suurta lausetta ja erityisesti Fermat’n suurta lauset- ta eksponentille neljä, joka todistetaan käyttäen äärettömän laskeutumisen menetel- mää. Tätä todistusta varten tutkielmassa käsitellään myös aritmetiikan peruslausetta sekä Pythagoraan kolmikoita. Tutkielma sisältää muutamia esimerkkejä näistä ai- heista. Pythagoraan kolmikoihin liittyen käsitellään muun muassa kolmikon jäsenten jaottomuutta sekä Pythagoraan kolmikon primitiivisyyttä.

Tutkielmassa käydään läpi myös Fermat’n suuren lauseen historiaa. Tutkielmassa käydään läpi todistuksen historiaan liittyviä henkilöitä ja kerrotaan heidän saavutuk- sistaan todistuksen saralla.

Avainsanat: Fermat’n suuri lause, Fermat’n suuri lause eksponentille neljä ja Pythagoraan kolmikot

Tämän julkaisun alkuperäisyys on tarkastettu Turnitin OriginalityCheck -ohjelmalla.

(3)

Sisältö

1 Johdanto 4

2 Historiaa 5

3 Valmistelevia tarkasteluja 8

3.1 Aritmetiikan peruslause . . . 8 3.2 Pythagoraan kolmikot . . . 11

4 Fermat’n suuri lause 17

4.1 Eksponentti neljä . . . 17

Lähteet 20

(4)

1 Johdanto

Tässä tutkielmassa tarkastellaanFermat’n suurta lausettaja erityisesti sen todistusta, kun eksponentti on neljä. Fermat’n suuri lause eksponentille neljä todistetaan luvussa 4 käyttämällä äärettömän laskeutumisen menetelmää. Todistus on itsensä Fermat’n kehittämä.

Luvun 3 alaluvussa 3.1 todistetaan aritmetiikan peruslause, jonka mukaan jo- kainen yhtä suurempi positiivinen kokonaisluku voidaan kirjoittaa yksikäsitteisenä alkulukujen tulona. Alaluvussa esitellään myös aritmetiikan peruslauseen yhteys suurimman yhteisen tekijän määrittämiseen. Aiheita avataan esimerkkien avulla.

Fermat’n suuren lauseen neljännen eksponentin tapauksen todistusta varten ala- luvussa 3.2 määritelläänPythagoraan kolmikkoja käydään läpi sen ominaisuuksia, kuten Pythagoraan kolmikon primitiivisyys, sen jäsenten jaottomuus sekä jäsenten parillisuus ja parittomuus. Luvun 4 kannalta merkittävä on erityisesti lause 3.7, jossa muodostetaan primitiivisen Pythagoraan kolmikon jäsenten lausekkeet. Tässä hyö- dynnetään aritmetiikan peruslausetta.

Luvussa 2 käydään läpi Fermat’n suuren lauseen vaiherikasta historiaa 1600- luvulta tähän päivään. Luvussa esitellään joitakin varhaisia tuloksia Fermat’n suu- reen lauseeseen liittyen ja mainitaan merkittävimpiä lausetta tutkineita matemaati- koita. Heitä ovat muun muassa Euler, Germain sekä Kummer. Luvussa kerrotaan myös Fermat’n suuren lauseen todistamisen saamasta huomiosta mediassa, mikä on matemaatisille löydöille harvinaista.

Lukijalta edellytetään yliopistomatematiikan alkeiden hallintaa. Lukijan odote- taan ymmärtävän esimerkiksi alkuluvun käsite, jaollisuuden käsite ja siihen liittyviä tuloksia, algebrallista yhtälönratkaisua sekä induktioperiaate. Päälähteinä käytetään K. Rosenin teosta Elementary Number Theory and Its Applications ja D. Burto- nin teosta Elementary Number Theory. Lisäksi lähteenä on käytetty P. Ribenboimin teosta 13 Lectures on Fermat’s Last Theorem.

(5)

2 Historiaa

Matemaatikko ja tuomari Pierre de Fermat kirjoitti arvioilta vuonna 1637 muistiin- panojensa marginaaliin vapaasti suomennettuna:

On mahdotonta kirjoittaa kuutiota kahden kuution summana, neljättä potenssia kahden neljännen potenssin summana tai ylipäätään mitään potenssia kahden kyseessä olevan potenssin summana. Olen löytänyt tähän kerrassaan loistavan todistuksen, mutta marginaali on liian pieni sen kirjoittamiseksi.

Tästä saadaanFermat’n suuri lause, jonka mukaan Diofantoksen yhtälöllä𝑥𝑛+𝑦𝑛=𝑧𝑛 ei ole rakaisuja, kun eksponentti𝑛 on suurempi tai yhtä suuri kuin kolme ja muut- tujat 𝑥, 𝑦 ja 𝑧 ovat nollasta poikkeavia kokonaislukuja. Fermat’n muistiinpanojen marginaalissa mainittua todistusta ei kuitenkaan koskaan löydetty. [1, s. 234.] Fer- mat onnistui kuitenkin todistamaan tapauksen eksponentti𝑛 =4[4, s.488]. Lauseen todistaminen ehti haastaa matematiikoita yli 350 vuoden ajan. Vuonna 1908 sak- salainen teollisuusjohtaja Paul Wolfskehl jopa lupasi Fermat’n suuren lauseen to- distajalle sadan tuhannen markan palkkion. Tämä kuitenkin johti vain tuhansien virheellisten todistusten julkaisemiseen. Kun toimiva todistus kaikille mahdollisille potensseille𝑛viimein löytyi vuonna 1995, uutinen levisi mediassa laajalle, mikä on matematiikkaan liittyville uutisille harvinaista. Kyseessä siis todella oli merkittävä matemaattinen löytö. [4, s. 488, 491 – 492.]

Moni matemaatikko epäonnistui yrittäessään todistaa Fermat’n suurta lausetta, mutta yritysten ansiosta syntyi uusia matematiikan osa-alueita, kuten elliptiset käyrät ja rengasteoria. Ensimmäinen merkittävä edistysaskel lauseen todistuksessa saavu- tettiin vuonna 1770, kun Euler todisti tapauksen𝑛=3. Tästä todistuksesta kuitenkin löydettiin pian virhe, mutta Legendre onnistui paikkamaan sen. Tiettyjen ekspo- nentin𝑛tapausten todistamisen sijaan ranskalainen matemaatikko Sophie Germain keskittyi lauseen todistamiseen yleisemmällä tasolla. Vuonna 1805 hän osoitti, että jos 𝑝 ja2 𝑝+1ovat alkulukuja, yhtälöllä 𝑥𝑝+𝑦𝑝 = 𝑧𝑝 ei ole ratkaisuja kokonaislu- kumuuttujilla𝑥,𝑦ja𝑧, kun kyseiset muuttujat ovat erisuuria kuin nolla ja kun𝑝∤ 𝑥, 𝑝 ∤ 𝑦 ja 𝑝 ∤ 𝑧. Lisäksi Germain osoitti, että yhden muuttujista 𝑥, 𝑦, 𝑧 on oltava jaollinen viidellä, jos𝑥5 +𝑦5 = 𝑧5. Vuonna 1825 Dirichlet ja Legendre täydensivät todistuksen Fermat’n suuren lauseen tapaukselle 𝑛 = 5. He käyttivät todistuksessa

(6)

äärettömän laskeutumisen menetelmää, jota myös itse Fermat käytti todistaessaan tapauksen 𝑛 = 4. Lamé todisti samalla menetelmällä tapauksen 𝑛 = 7, neljätoista vuotta myöhemmin vuonna 1839. [4, s. 488.]

1800-luvun puolivälissä eri matemaatikot lähestyivät Fermat’n suuren lauseen todistusta uusistä näkökulmista, mutta eniten edistystä sai aikaan saksalainen Ernst Kummer, joka onnistui todistamaan lauseen pätevyyden kaikilla sataa pienemmillä kokonaislukupotensseilla, lukuunottamatta tapauksia𝑛=37,𝑛 =59ja𝑛 =67. Tämä todistus synnytti paljon algebrallisen lukuteorian tutkimusta, mikä johti abstraktiin algebraan kuuluvan rengasteorian syntyyn. Saksalainen Gerd Faltings teki vuonna 1986 ensimmäisen havainnon Fermat’n suuren lauseen ja elliptisten käyrien yhtey- destä. Lisäksi Faltings osoitti, että yhtälöllä𝑥𝑛+𝑦𝑛=𝑧𝑛on rajallinen määrä nollasta eroavia kokonaislukuratkaisuja. Tämä määrä olisi pitänyt osoittaa nollaksi, kun eks- ponentti 𝑛 ≥ 3, jotta Fermat’n suuri lause oltaisiin saatu todistettua. [4, s. 488 – 490.] Loogikot yrittivät laatia pätevää todistusta lähestymällä ongelmaa aksioomien kautta, mutta tuloksetta [3, s. 216].

Teknologian kehittyessä saatiin kehitettyä useita tietokoneohjelmia, jotka testa- sivat, toteutuuko Fermat’n suuri lause muuttujan𝑛 eri arvoilla. Vuoteen 1977 men- nessä Sam Wagstaff oli tällaisten ohjelmien avulla osoittanut lauseen pätevyyden potensseille 𝑛 ≤ 125000 ja vuoteen 1993 menessä eri ohjelmien avulla oli osoi- tettu lauseen pätevyys kaikille potensseille neljään miljoonaan saakka. Kuitenkaan todistusta Fermat’n suurelle lauseelle ei ollut näkyvissä. [4, s. 490.]

Vuosisatoja pohditun ongelman ratkaisi viimein Princetonin yliopiston professori Andrew Wiles. Hän kiinnostui Fermat’n suureesta lauseesta lukiessaan siitä vuonna 1963 olessaan vasta kymmenvuotias ja kertomansa mukaan tiesi jo silloin, ettei voi- si luovuttaa kuuluisan, monia matemaatikoita haastaneen ongelman suhteen. Wiles tutki vuosien ajan elliptisiä käyriä, mikä myöhemmin auttoi Fermat’n suuren lauseen todistuksen kehittämisessä. Kun Wiles huomasi olevansa toimivan todistuksen jäl- jillä, hän hylkäsi kaiken muun tutkimustyönsä ja keskittyi vain todistuksen kehittä- miseen. Todistustyönsä ensimmäisinä vuosina Wiles puhui aiheesta kollegoidensa kanssa, mutta totesi keskusteluiden häiritsevän työtään. [4, s. 490 – 491.]

Vuonna 1993 Wiles todisti Fermat’n suuren lauseen luentosarjansa aikana Cam- bridgen yliopistossa. Seitsemän vuoden intensiivisen työn tuloksena syntyneessä todistuksessa hän käytti hyvin monimutkaisia elliptisiin käyriin liittyviä metodeja ja monet nimekkäät matemaatikot olivat vaikuttuneita. Tieto kuuluisan ongelman ratkaisemisesta levisi ympäri maailman. Todistusta tarkemmin tutkittaessa siitä kui-

(7)

tenkin löydettiin merkittävä ongelma, jonka epäiltiin olevan ratkaisematon. Jo vuotta myöhemmin Wiles kuitenkin onnistui kollegansa Taylorin avustuksella korjaamaan virheen. Lopulta vuonna 1995 Wiles julkaisi toimivan 125 sivua pitkän todistuksen Fermat’n suurelle lauseelle. Wilesille myönnettiin useita palkintoja työstään, kuten Wolfskehlin aikanaan lupaama rahapalkkio Göttingenin Tiedeakatemian myötämä- nä. Saatuaan vuosien työn onnistuneesti päätökseen Wiles sai viimein mielenrauhan.

[4, s. 490 – 492.]

(8)

3 Valmistelevia tarkasteluja

3.1 Aritmetiikan peruslause

Aritmetiikan peruslause on tärkeä lukuteorian tulos, jonka todistamiseen tarvitaan apulauseita 3.1 ja 3.2.

Apulause 3.1. Olkoot 𝑎, 𝑏 ja 𝑐 positiivisia kokonaislukuja, joilla lukujen 𝑎 ja 𝑏 suurin yhteinen tekijä on 1, eli syt(𝑎, 𝑏) = 1, ja 𝑎 | 𝑏 𝑐, eli 𝑎 jakaa lukujen 𝑏 ja 𝑐 tulon. Tällöin𝑎 |𝑐.

Todistus. [4, s. 97.] Koska syt(𝑎, 𝑏) =1on olemassa kokonaisluvut𝑥ja𝑦, joilla𝑎𝑥+ 𝑏 𝑦 =1. Kerrottaessa yhtälön molemmat puolet muuttujalla𝑐saadaan𝑎 𝑐𝑥+𝑏 𝑐 𝑦=𝑐. Nyt siis𝑎 |𝑎 𝑐𝑥+𝑏 𝑐 𝑦, koska𝑎 |𝑎,𝑎 | 𝑏 𝑐ja𝑎 𝑐𝑥+𝑏 𝑐 𝑦on näiden lineaarikombinaatio.

Näin ollen𝑎 | 𝑐. □

Apulause 3.2. Olkoon𝑝alkuluku ja olkoot𝑎1, 𝑎2, . . . , 𝑎𝑛positiivisia kokonaisluku- ja. Jos𝑝 |𝑎1𝑎2. . . 𝑎𝑛, on olemassa kokonaisluku𝑖,1≤ 𝑖 ≤ 𝑛, jolla 𝑝 | 𝑎𝑖.

Todistus. [4, s. 97.] Todistetaan apulause induktiolla.

Tapaus𝑛=1on selvästi tosi.

Oletetaan, että lause on tosi indeksille𝑛. Pidetään𝑛+1luvun tuloa𝑎1𝑎2. . . 𝑎𝑛+1jaol- lisena alkuluvulla𝑝. Nyt koska 𝑝 |𝑎1𝑎2. . . 𝑎𝑛+1 = (𝑎1𝑎2. . . 𝑎𝑛)𝑎𝑛+1, 𝑝 |𝑎1𝑎2. . . 𝑎𝑛 tai 𝑝 | 𝑎𝑛+1. Jos 𝑝 | 𝑎1𝑎2. . . 𝑎𝑛, induktio-oletuksen perusteella on olemassa koko- naisluku 𝑖, 1 ≤ 𝑖 ≤ 𝑛, jolla 𝑝 | 𝑎𝑖. Näin ollen 𝑝 | 𝑎𝑖 jollakin kokonaisluvulla 𝑖, 1≤ 𝑖 ≤ 𝑛+1.

Lause on siis induktioperiaatteen nojalla tosi. □

Nyt voidaan todistaa aritmetiikan peruslause. Todistus koostuu kahdesta osasta.

Ensin osoitetaan, että jokainen yhtä suurempi positiivinen kokonaisluku voidaan esittää ainakin yhdellä tavalla alkulujen tulona, eli sille on olemassa ainakin yksi alkulukuhajotelma. Toiseksi osoitetaan, että näitä alkulukuhajotelmia on vain yksi jokaista yhtä suurempaa positiivista kokonaislukua kohti. [4, s. 97.]

Lause 3.3. Aritmetiikan peruslauseJokainen yhtä suurempi positiivinen kokonais- luku voidaan kirjoittaa yksikäsitteisenä alkulujen tulona, eli alkulukuhajotelmana.

Alkulukutekijät kirjoitetaan kasvavaan järjestykseen.

(9)

Todistus. [4, s. 97 – 98.] Osoitetaan ensin vastaoletuksen avulla, että jokainen yhtä suurempi positiivinen kokonaisluku voidaan kirjoittaa alkulukujen tulona.

Oletetaan, että on olemassa positiivisia kokonaislukuja, joita ei voida esittää alku- lujen tulona. Olkoon 𝑛 pienin tällainen kokonaisluku. Jos 𝑛 on alkuluku, sillä on selvästi alkulukuhajotelma. Kokonaisluku𝑛ei siis voi olla alkuluku. Olkoon𝑛=𝑎 𝑏, missä 1 < 𝑎 < 𝑛 ja 1 < 𝑏 < 𝑛. Nyt koska 𝑎 ja 𝑏 ovat pienempiä kuin 𝑛, niiden on oltava alkulukujen tuloja. Täten myös𝑛on alkulukujen tulo, sillä𝑛 = 𝑎 𝑏. Tämä ristiriita osoittaa, että kaikki yhtä suuremmat positiiviset kokonaisluvut voidaan kir- joittaa alkulukujen tulona.

Osoitetaan vielä, että positiivisten kokonaislukujen alkulukuhajotelmat ovat yksikä- sitteisiä.

Oletetaan, että on olemassa kokonaisluku𝑛, jolla on kaksi erilaista alkulukuhajotel- maa. Olkoon siis

𝑛= 𝑝1𝑝2. . . 𝑝𝑠 =𝑞1𝑞2. . . 𝑞𝑡,

jossa 𝑝1, 𝑝2, . . . 𝑝𝑠 ja 𝑞1, 𝑞2, . . . 𝑞𝑡 ovat alkuluja, joilla 𝑝1 ≤ 𝑝2 ≤ · · · ≤ 𝑝𝑠 ja 𝑞1 ≤ 𝑞2 ≤ · · · ≤ 𝑞𝑡. Poistetaan yhtälöstä kaikki sen molemmilla puolilla alkuluvut.

Tällöin saadaan yhtälö 𝑝𝑖

1𝑝𝑖

2. . . 𝑝𝑖

𝑢 =𝑞𝑗

1𝑞𝑗

2. . . 𝑞𝑗

𝑣,

jonka eri puolilla ei ole samoja alkuluja ja jossa 𝑢 ≥ 1 ja 𝑣 ≥ 1. Apulauseen 3.2 mukaan𝑝𝑖

1 | 𝑞𝑗

𝑘 jollakin muuttujan 𝑘 arvolla. Tämä on kuitenkin mahdotonta, sillä jokainen𝑞𝑗

𝑘 on alkuluku ja eroaa alkuluvusta𝑝𝑖

1. Syntyy ristiriita, minkä seuraukse- na alkuperäinen väite on tosi. Positiivisten kokonaislukujen alkulukuhajotelmat ovat

siis yksikäsitteisiä. □

Positiivisen kokonaisluvun𝑛alkulukuhajotelma kertoo olennaista tietoa kyseises- tä kokonaisluvusta. Alkulukuhajotelman avulla voidaan esimerkiksi nähdä, jakaako alkuluku 𝑝 kokonaisluvun 𝑛, sillä 𝑝 | 𝑛, jos ja vain jos 𝑝 esiintyy sen alkuluku- hajotelmassa. Esimerkiksi koska 168 = 23 ·3 ·7, alkuluvut 2, 3 ja7 jakavat luvun 168 ja esmierkiksi alkuluvut5,11tai17eivät. Lisäksi alkuluvun 𝑝korkein potenssi, joka jakaa kokonaisluvun 𝑛, on alkuluvun 𝑝 potenssi myös kokonaisluvun𝑛 alku- lukuhajotelmassa. Toisin sanoen kokonaisluku𝑑 jakaa kokonaisluvun𝑛, jos ja vain jos kaikki alkuluvut kokonaisluvun 𝑑 alkulukuhajotelmassa esiintyvät kokonaislu- vun𝑛alkulukuhajotelmassa vähintään yhtä suurina potensseina kuin kokonaisluvun 𝑑 hajotelmassa. [4, s. 98 – 99.]

(10)

Esimerkki 3.1. Lukujen52,215ja468alkulukuhajotelmat ovat

52=2·2·13=22·13, 215=5·43, 468=2·2·3·3·13 =22·32·13.

Esimerkki 3.2. Koska120=23 ·3·5, luvun120positiiviset alkulukutekijöitä ovat alkulukuhajotelman luvut 2, 3 ja 5yhtä suurilla tai pienemmillä potensseilla kuin alkulukuhajotelmassa. Luvun 120 positiiviset kokonaislukutekijät ovat siis

1 3 5 3·5=15

2 2·3 =6 2·5=10 2·3·5=30

22 =4 22·3 =12 22·5=20 22·3·5=60 23 =8 23·3 =24 23·5=40 23·3·5=120

[4, s. 99.]

Alkulukuhajotelmia voidaan käyttää myös suurimman yhteisen tekijän etsimi- seen. Merkitään luvuista𝑎ja𝑏pienempää merkinnällä min(𝑎, 𝑏). Olkoot lukujen𝑎 ja𝑏alkulukuhajotelmat

𝑎= 𝑝𝑎1

1

𝑝𝑎2

2

. . . 𝑝𝑎𝑛

𝑛 , 𝑏 = 𝑝𝑏1

1

𝑝𝑏2

2

. . . 𝑝𝑏𝑛

𝑛 ,

joissa jokainen eksponentti on epänegatiivinen kokonaisluku ja joissa kaikki lukujen 𝑎ja𝑏hajotelmissa esiintyvät alkuluvut kuuluvat molempiin hajotelmiin. Huomataan, että

syt(𝑎, 𝑏) = 𝑝min(𝑎1,𝑏1)

1

𝑝min(𝑎2,𝑏2)

2

. . . 𝑝min(𝑎𝑛,𝑏𝑛

𝑛 ,

[4, s. 99.] Havainnollistetaan tätä esimerkin avulla.

Esimerkki 3.3. Lukujen720ja2100alkulukuhajotelmat ovat 720=24·32·5, 2100=22·3·52·7.

Näiden lukujen suurimman yhteisen tekijän alkulukuhajotelma voi siis sisältää vain alkuluvut2,3ja5, eivätkä näiden alkulukujen potenssit voi olla suurempia kuin nii- den potenssit lukujen720ja2100alkulukuhajotelmissa. Näin ollen syt(720, 2100) = 22·3·5=60. [4, s. 99.]

(11)

3.2 Pythagoraan kolmikot

Pythagoraan lauseen mukaan kolmion kateettien pituuksien neliöiden summa on kolmion hypotenuusan pituuden neliö. Kolmen positiivisen kokonaisluvun joukkoja, jotka yhdessä toteuttavat tämän ehdon, kutsutaan Pythagoraan kolmikoiksi. Nimi- tykset on annettu kreikkalaisen matemaatikon Pythagoraan mukaan. [4, s. 482].

Määritelmä 3.1. Olkoot 𝑥, 𝑦 ja 𝑧 positiivisia kokonaislukuja ja toteuttakoot ne yhtälön

𝑥2+𝑦2 =𝑧2.

Tällöin kolmikkoa𝑥, 𝑦,𝑧kutsutaanPythagoraan kolmikoksi. [4, s. 482].

Esimerkki 3.4. Kolmikot 3, 4, 5 ja 12, 35, 37 ovat Pythagoraan kolmikoita [1, s.

235], koska32+42 =25=52ja122+352=1369=372.

Pythagoraan kolmikoiden toteuttama yhtälö on kahden muuttujan Diofantoksen yhtälö, eli kokonaislukukertoiminen polynomiyhtälö, jossa on vähintään kaksi muut- tujaa ja jolle etsitään kokonaislukuratkaisuja. [4, s. 481]. Käydään seuraavaksi läpi muutamia Pythagoraan kolmikoihin liittyviä ominaisuuksia.

Määritelmä 3.2. Pythagoraan kolmikko𝑥, 𝑦, 𝑧 on primitiivinen, jos muuttujien 𝑥, 𝑦,𝑧suurin yhteinen tekijä on 1, eli

syt(𝑥 , 𝑦, 𝑧) =1

[4, s. 482].

Huomionarvoista on, että kaikki primitiivisen Pythagoraan kolmikon parit ovat keskenään jaottomia. Tätä ominaisuutta hyödynnetään lauseen 3.7 todistuksessa. [1, s. 236].

Määritelmä 3.3. Kokonaisluvut𝑎 ja𝑏 ovatkeskenään jaottomia, jos niiden suurin yhteinen tekijä on 1, eli

syt(𝑎, 𝑏) =1

[4, s. 80].

Apulause 3.4. Jos Pythagoraan kolmikko (𝑥 , 𝑦, 𝑧)on primitiivinen, niin syt(𝑥 , 𝑦) =syt(𝑥 , 𝑧) =syt(𝑦, 𝑧) =1

(12)

Todistus. [4, s. 483.] Oletetaan, että𝑥,𝑦,𝑧on Pythagoraan kolmikko ja että syt(𝑥 , 𝑦) >

1. Olkoon 𝑝 alkuluku ja 𝑝 | syt(𝑥 , 𝑦). Nyt siis 𝑝 | 𝑥 ja 𝑝 | 𝑦. Tämän perusteel- la tiedetään, että 𝑝 | (𝑥2 + 𝑦2) = 𝑧2. Koska 𝑝 | 𝑧2 voidaan päätellä, että 𝑝 | 𝑧. Tämä on kuitenkin ristiriita, sillä kolmikon 𝑥 , 𝑦, 𝑧 ollessa primitiivinen Pythago- raan kolmikko syt(𝑥 , 𝑦, 𝑧) = 1, jolloin syt(𝑥 , 𝑦) = 1. Samoin voidaan todistaa, että

syt(𝑥 , 𝑧) =syt(𝑦, 𝑧)=1. □

Apulause 3.5. Olkoon 𝑥, 𝑦, 𝑧 primitiivinen Pythagoraan kolmikko. Tällöin toinen muuttujista𝑥ja𝑦on parillinen ja toinen pariton.

Todistus. [1, s. 236.] Jos muuttujat𝑥 ja𝑦ovat molemmat parillisia,2 | (𝑥2+𝑦2)eli 2 | 𝑧2eli2 | 𝑧. Tällöin syt(𝑥 , 𝑦, 𝑧) ≥2, mikä Pythagoraan kolmikon primitiivisyyden nojalla on kuitenkin epätosi. Molemmat muuttujat𝑥ja𝑦eivät siis voi olla parillisia.

Jos𝑥ja𝑦taas olisivat molemmat parittomia, niin𝑥2 ≡1 (mod 4)ja𝑦2≡ 1 (mod 4), siis

𝑧2 =𝑥2+𝑦2 ≡2 (mod 4).

Tämä on kuitenkin epätosi, sillä kokonaisluvun neliö on aina kongruentti luvulle 0 tai 1 modulo 4. Näin ollen toisen muuttujista 𝑥 ja 𝑦 on oltava parillinen ja toisen

pariton. □

Apulauseesta 3.5 nähdään, että ei ole olemassa primitiivistä Pythagoraan kolmik- koa, jonka jokainen muuttuja𝑥, 𝑦ja𝑧olisi alkuluku. Kuitenkin muuttuja𝑧ja jompi kumpi muuttujista𝑥ja𝑦voivat olla alkulukuja. Tällaisia kolmikoita ovat esimerkiksi 3,4,5ja19,180,181. [1, s.236.]

Lauseessa 3.7 hyödynnetään Aritmetiikan peruslauseeseen pohjautuvaa apu- lausetta 3.6, jonka mukaan kahden keskenään jaottoman positiivisen kokonaisluvun tulon ollessa neliö, myös kyseiset kokonaisluvut ovat neliöitä.

Apulause 3.6. Olkoot 𝑟, 𝑠 ja𝑡 positiivisia kokonaislukuja ja olkoot syt(𝑟 , 𝑠) = 1ja 𝑟 𝑠 =𝑡2. Tällöin on olemassa kokonaisluvut𝑚ja𝑛, joilla𝑟 =𝑚2ja𝑠=𝑛2.

Todistus. [4, s. 484.] Tapaus 𝑟 = 1, 𝑠 = 1 on selvästi tosi. Voidaan siis olettaa, että 𝑠 > 1ja𝑟 > 1. Olkoot muuttujien𝑟, 𝑠ja𝑡 alkulukuhajotelmat

𝑟 = 𝑝

𝑎1 1 𝑝

𝑎2

2 . . . 𝑝𝑎𝑢

𝑢 , 𝑠= 𝑝𝑎𝑢+1

𝑢+1 𝑝𝑎𝑢+2

𝑢+2 . . . 𝑝𝑎𝑣

𝑣 , 𝑡 =𝑞𝑏1

1

𝑞𝑏2

2

. . . 𝑞𝑏𝑘

𝑘

.

(13)

Nyt koska syt(𝑟 , 𝑠) =1, lukujen𝑟 ja𝑠alkulukuhajotelmissa esiintyvät eri alkuluvut.

Oletuksen mukaan𝑟 𝑠=𝑡2, eli saadaan 𝑝𝑎1

1 𝑝𝑎2

2 . . . 𝑝𝑎𝑢

𝑢 𝑝

𝑎𝑢+1 𝑢+1 𝑝

𝑎𝑢+2 𝑢+2 . . . 𝑝

𝑎𝑣

𝑣 =𝑞2𝑏1

1 𝑞2𝑏2

2 . . . 𝑞

2𝑏𝑘 𝑘

Aritmetiikan peruslauseen nojalla yllä olevan yhtälön eri puolilla olevat alkulujen potenssit ovat samoja. Siis jokainen alkuluku𝑝𝑖vastaa alkulukua𝑞𝑗jollakin muuttu- jan 𝑗 arvolla toisiaan vastaavilla eksponenteilla, jolloin𝑎𝑖 =2𝑏𝑗. Täten siis jokainen eksponentti𝑎𝑖 on parillinen ja edelleen𝑎𝑖/2on kokonaisluku. Nyt𝑟 =𝑚2ja𝑠=𝑛2, kun muuttujat𝑚ja𝑛ovat kokonaislukuja

𝑚 =𝑝

𝑎1/2

1 𝑝

𝑎2/2 2 . . . 𝑝

𝑎𝑢/2 𝑢

ja

𝑛= 𝑝𝑎𝑢+1/2

𝑢+1 𝑝𝑎𝑢+2/2

𝑢+2 . . . 𝑝𝑎𝑣/2

𝑣 .

Nyt voidaan todistaa tulos, joka antaa kaikki primitiiviset Pythagoraan kolmikot.

Lause 3.7. Olkoot𝑥, 𝑦ja𝑧positiivisia kokonaislukuja. Muuttujat𝑥, 𝑦ja𝑧muodos- tavat primitiivisen Pythagoraan kolmikon, jossa 𝑦 on parillinen, jos ja vain jos on olemassa keskenään jaottomat positiiviset kokonaisluvut𝑚ja𝑛, joilla𝑚 > 𝑛,𝑚on pariton ja𝑛parillinen tai𝑚on parillinen ja𝑛pariton ja joilla

𝑥 =𝑚2−𝑛2, 𝑦 =2𝑚 𝑛, 𝑧 =𝑚2+𝑛2.

Todistus. [4, s. 484 – 486.] Olkoon kolmikko 𝑥, 𝑦, 𝑧 primitiivinen Pythagoraan kolmikko. Osoitetaan, että on olemassa lauseessa määritellyt kokonaisluvut𝑚 ja𝑛.

Koska oletuksen mukaan𝑦on parillinen, apulauseen 3.5 mukaan𝑥 on pariton ja tämän seurauksena myös𝑧on pariton. Näin ollen 𝑧+𝑥 ja𝑧−𝑥 ovat parillisia, joten luvut𝑟 = (𝑧+𝑥)/2ja𝑠= (𝑧−𝑥)/2ovat kokonaislukuja.

Koska𝑥2+𝑦2=𝑧2, saadaan𝑦2 =𝑧2−𝑥2 =(𝑧+𝑥) (𝑧−𝑥). Siispä (︂𝑦

2 )︂2

= (︂𝑧+𝑥

2

)︂ (︂𝑧−𝑥 2

)︂

=𝑟 𝑠.

Olkoon syt(𝑟 , 𝑠) =𝑑. Nyt koska𝑑 | 𝑟 ja𝑑 | 𝑠,𝑑 | (𝑟+𝑠) =𝑧ja𝑑 | (𝑟−𝑠) =𝑥. Siis 𝑑 |syt(𝑥 , 𝑧) =1eli𝑑=1eli syt(𝑟 , 𝑠) =1.

(14)

Apulauseen 3.6 perusteella on olemassa positiiviset kokonaisluvut𝑚ja𝑛, joilla 𝑟 =𝑚2ja𝑠 =𝑛2. Kun𝑥, 𝑦ja𝑧kirjoitetaan muuttujien𝑚 ja𝑛avulla, saadaan

𝑥 =𝑟−𝑠 =𝑚2−𝑛2, 𝑦 =

4𝑟 𝑠 =√︁

4𝑚2𝑛2 =2𝑚 𝑛, 𝑧 =𝑟+𝑠=𝑚2+𝑛2.

Nyt syt(𝑚, 𝑛) = 1, sillä jokaisen muuttujien 𝑚 ja 𝑛yhteisen jakajan on jaettava myös 𝑥 = 𝑚2 −𝑛2, 𝑦 = 2𝑚 𝑛 sekä 𝑧 = 𝑚2 +𝑛2 ja tiedetään, että syt(𝑥 , 𝑦, 𝑧) = 1. Huomataan myös, että𝑚ja𝑛eivät voi olla samanaikaisesti parittomia. Jos näin olisi, 𝑥, 𝑦ja𝑧 olisivat kaikki parillisia. Tämä ei ole mahdollista, sillä syt(𝑥 , 𝑦, 𝑧) =1. Nyt koska syt(𝑚, 𝑛) = 1ja molemmat muuttujat 𝑚 ja 𝑛 eivät voi olla parittomia, 𝑚 on parillinen ja 𝑛 pariton tai toisinpäin. Siispä jokaisella primitiivisellä Pythagoraan kolmikolla on lauseessa esitetty muoto.

Todistuksen viimeistelyksi on vielä osoitettava, että jokainen kolmikko 𝑥 =𝑚2−𝑛2,

𝑦 =2𝑚 𝑛, 𝑧 =𝑚2+𝑛2,

jossa𝑚ja𝑛ovat positiivisia kokonaislukuja,𝑚 > 𝑛, syt(𝑚, 𝑛) =1ja𝑚 ≢ 𝑛 (mod2), muodostaa primitiivisen Pythgoraan kolmikon.

Ensin huomataan, että kolmikko 𝑚2−𝑛2,2𝑚 𝑛,𝑚2+𝑛2muodostaa Pythagoran kolmikon, koska

𝑥2+𝑦2= (𝑚2−𝑛2)2+ (2𝑚 𝑛)2

= (𝑚4−2𝑚2𝑛2+𝑛4) +4𝑚2𝑛2

=𝑚4+2𝑚2𝑛2+𝑛4

= (𝑚2+𝑛2)2

=𝑧2.

Jotta tämä Pythagoraan kolmikko olisi primitiivinen, on osoitettava, että muut- tujien𝑥, 𝑦ja 𝑧arvot ovat keskenään jaottomia. Olkoon syt(𝑥 , 𝑦, 𝑧) =𝑑 > 1. Tällöin on olemassa alkuluku𝑝, jolla 𝑝 |syt(𝑥 , 𝑦, 𝑧). Huomataan, että 𝑝≠ 2, sillä muuttuja 𝑥 on pariton. Lisäksi, koska 𝑝 | 𝑥 ja 𝑝 | 𝑧, 𝑝 | (𝑧+𝑥) =2𝑚2 ja 𝑝 | (𝑧−𝑥) =2𝑛2. Nyt siis 𝑝 | 𝑚 ja 𝑝 | 𝑛. Tästä seuraa ristiriita, sillä tiedetään, että syt(𝑚, 𝑛) = 1. Siispä syt(𝑥 , 𝑦, 𝑧) =𝑑=1, eli kolmikko𝑥, 𝑦,𝑧muodostaa primitiivisen Pythagoraan

kolmikon. □

(15)

Seuraavassa esimerkissä käydään läpi, miten lausetta 3.7 voidaan hyödyntää primitiivisten Pythagoraan kolmikoiden etsinnässä.

Esimerkki 3.5. Olkoon𝑚 =7ja𝑛=2. Nyt𝑚 > 𝑛, syt(𝑚, 𝑛) =1ja𝑚 ≢ 𝑛 (mod2), eli lauseen 3.7 ehdot toteutuvat. Siispä saadaan

𝑥=𝑚2−𝑛2 =72−22 =49−4=45, 𝑦=2𝑚 𝑛 =2·7·2=28,

𝑧=𝑚2+𝑛2=72+22=49+4=53.

Selvästi45, 28ja53 ovat positiiviisia kokonaislukuja, joten lauseen 3.7 nojalla kolmikko45,28,53on primitiivinen Pythagoraan kolmikko.

Esimerkkki 3.5 osoittaa, että primitiivisten Pythagoraan kolmikoiden etsintä ei vaadi pitkiä tai monimutkaisia laskutoimituksia, jos voidaan hyödyntää lausetta 3.7.

Suorakulmaista kolmiota, jonka sivujen pituudet ovat kokonaislukuja, kutsutaan Pythagoraan kolmioksi. Pyhagoraan kolmioista on tehty mielenkiintoinen geometri- nen löytö.

Lause 3.8.Pythagoraan kolmion sisään piirretyn ymprän säde on aina kokonaisluku.

Todistus. [1, s. 238 – 239.] Olkoon Pythagoraan kolmion hypotenuusa 𝑧, kateettien pituudet 𝑥 ja 𝑦 ja olkoon kolmion sisään piirretyn ympyrän säde 𝑟. Pythagoraan kolmio voidaan jakaa kolmeen kolmioon. Kaikkien kolmen kolmion korkeus on𝑟ja kantojen pituudet ovat𝑥, 𝑦ja𝑧. Tätä havainnollistetaan alla olevassa kuvassa 3.1.

Kuva 3.1.Pythagoraan kolmion pinta-alan määritys [2, s. 250].

Koska kolmion pinta-ala määritetään jakamalla kannan ja korkeuden tulo kah- della, Pythagoraan kolmion pinta-alaksi saadaan

1 2

𝑥 𝑦= 1 2

𝑟 𝑥+ 1 2

𝑟 𝑦+ 1 2

𝑟 𝑧= 1 2

𝑟(𝑥+𝑦+𝑧).

(16)

Nyt siis 𝑥2 + 𝑦2 = 𝑧2. Tämän yhtälön positiiviset kokonaislukuratkaisut saadaan lausekkeista

𝑥 =𝑘(𝑚2−𝑛2) 𝑦 =2𝑘 𝑚 𝑛 𝑧 =𝑘(𝑚2+𝑛2)

kun valitaan sopivat kokonaisluvut𝑚,𝑛ja𝑘. Nyt jos lausekkeeseen𝑥 𝑦=𝑟(𝑥+𝑦+𝑧) sijoitetaan muuttujien𝑥, 𝑦ja𝑧paikalle niille annetut lausekkeet, saadaan säteeksi

𝑟 = 𝑘(𝑚2−𝑛2)2𝑘 𝑚 𝑛

𝑘(𝑚2−𝑛2) +2𝑘 𝑚 𝑛+𝑘(𝑚2+𝑛2) 𝑟 = 2𝑘2𝑚 𝑛(𝑚2−𝑛2)

𝑘( (𝑚2−𝑛2) +2𝑚 𝑛+ (𝑚2+𝑛2)) 𝑟 = 2𝑘2𝑚 𝑛(𝑚2−𝑛2)

𝑘(2𝑚 𝑛+𝑚2−𝑛2+𝑚2+𝑛2) 𝑟 = 2𝑘2𝑚 𝑛(𝑚2−𝑛2)

𝑘(2𝑚 𝑛+2𝑚2) 𝑟 = 2𝑘 𝑚 𝑛(𝑚2−𝑛2)

2𝑚(𝑛+𝑚) 𝑟 = 𝑘 𝑛(𝑚2−𝑛2)

(𝑚+𝑛)

𝑟 = 𝑘 𝑛( (𝑚+𝑛) (𝑚−𝑛)) (𝑚+𝑛) 𝑟 = 𝑘 𝑛(𝑚−𝑛),

joka on kokonaisluku. Näin ollen Pythagoraan kolmion, jonka sivujen pituudet ovat kokonaislukuja, sisälle piirretyn ympyrän säde on aina kokonaisluku. □

(17)

4 Fermat’n suuri lause

Alaluvussa 3.2 käsiteltiin yhtälöä𝑥2+𝑦2=𝑧2. Pierre de Fermat kuitenkin tutki lauset- ta myös suuremmilla eksponenteilla. Tämä tunnetaan Fermat’n suurena lauseena.

Tämän lauseen yleinen todistus sisältää hyvin monimutkaista ja hienostunutta mate- matiikkaa, joka ylittää tämän tutkielman tason.

Lause 4.1. Fermat’n suuri lauseOlkoot muuttujat 𝑥, 𝑦 ja𝑧 nollasta eroavia koko- naislukuja ja𝑛 ≥ 3. Tällöin Diofantoksen yhtälöllä

𝑥𝑛+𝑦𝑛=𝑧𝑛 ei ole ratkaisuja. [4, s. 488.]

4.1 Eksponentti neljä

Vaikka Fermat ei koskaan ainakaan tiedettävästi onnistunut todistamaan lausetta 4.1, hän kuitenkin todisti lauseen tapauksen𝑛=4. Todistuksessa käytetään Fermat’n ke- hittelemää äärettömän laskeutumisen menetelmää, joka pohjautuu positiivisten koko- naislukujen joukon olemassaolevaan alarajaan. Menetelmässä oletetaan, että lauseel- le olisikin olemassa ratkaisu positiivisilla kokonaisluvuilla. Tämä ratkaisu kuitenkin luo uuden ratkaisun vielä pienemmillä positiivisilla kokonaisluvuilla ja uusi vastaus luo jälleen uuden ratkaisun edelleen pienemmillä positiivisilla kokonaisluvuilla ja niin edelleen. Tätä vastausten ketjua voitaisiin siis jatkaa loputtomiin. Tämä ei kuiten- kaan ole mahdollista, sillä positiivisten kokonailukujen joukko on alhaalta rajoitettu.

Syntyy siis ristiriita, mikä todistaa alkuperäisen väitteen, että kokonailukuratkaisuja ei ole, todeksi. [1, s. 241.]

Todistamalla, että Diofantoksen yhtälöllä𝑥4+𝑦4=𝑧2ei ole ratkaisuja positivii- silla kokonaisluvuilla, saadaan samalla todistettua Fermat’n suuren lauseen tapaus 𝑛 = 4, sillä 𝑥4+𝑦4 = 𝑧4 = (𝑧2)2 [4, s. 492]. Todistetaan siis Fermat’n suuri lause eksponentille neljä todistamalla lause 4.2.

Lause 4.2. Diofantoksen yhtälöllä

𝑥4+𝑦4=𝑧2

ei ole ratkaisuja nollasta poikkeavilla kokonaisluvuilla𝑥,𝑦ja𝑧.

(18)

Todistus. [4, s. 492 – 494.] Oletetaan, että yhtälöllä on olemassa ratkaisu nollasta poikkeavilla kokonaisluvuilla 𝑥, 𝑦 ja 𝑧. Koska negatiivisen kokonaisluvun neljäs potenssi on aina positiivinen, voidaan olettaa, että kokonaisluvut 𝑥, 𝑦 ja 𝑧 ovat positiivisia.

Oletetaan myös, että syt(𝑥 , 𝑦) =1. Tämän osoittamiseksi olkoon syt(𝑥 , 𝑦) = 𝑑ja olkoot 𝑥 = 𝑑𝑥1 ja 𝑦 = 𝑑𝑦1, joissa 𝑥1 ja 𝑦1 ovat positiivisia kokonaislukuja. Olkoon lisäksi syt(𝑥1, 𝑦1) =1. Nyt koska𝑥4+𝑦4=𝑧2, saadaan

(𝑑𝑥1)4+ (𝑑𝑦1)4= 𝑧2

ja edelleen

𝑑4(𝑥4

1 +𝑦4

1) =𝑧2.

Näin ollen𝑑4 | 𝑧2, eli 𝑑2 | 𝑧. Siispä on olemassa positiivinen kokonaisluku𝑧1, jolla 𝑧 =𝑑2𝑧1. Nyt siis

𝑑4(𝑥4

1 +𝑦4

1) =(𝑑2𝑧1)2 =𝑑4𝑧2

1, eli

𝑥4

1 +𝑦4

1 =𝑧4

1.

Yhtälön𝑥4+𝑦4=𝑧2rakaisuksi saadaan siis positiiviset kokonaisluvut𝑥 =𝑥1, 𝑦= 𝑦1 ja𝑧=𝑧1, joilla syt(𝑥1, 𝑦1) =1. Näin ollen𝑑 =1, eli syt(𝑥 , 𝑦) =1.

Oletetaan, että yhtälöllä𝑥4+𝑦4=𝑧4on ratkaisu𝑥 =𝑥0, 𝑦 =𝑦0, 𝑧=𝑧0, jossa𝑥0, 𝑦0ja𝑧0ovat positiivisia kokonaislukuja ja joilla syt(𝑥0, 𝑦0) =1. Osoitetaan nyt, että yhtälölle on olemassa toinen ratkaisu positiivisilla kokonaisluvuilla𝑥 =𝑥1,𝑧 =𝑧1ja 𝑧 =𝑧1, joilla syt(𝑥1, 𝑦1)=1ja𝑧1 < 𝑧0. Nyt koska𝑥4

0+𝑦4

0 =𝑧2

0, saadaan (𝑥2

0)2+ (𝑦2

0)2 =𝑧2

0, joten kolmikko𝑥2

0, 𝑦2

0, 𝑧0 on Pythagoraan kolmikko. Lisäksi syt(𝑥2

0

, 𝑦2

0) = 1, koska jos on olemassa alkuluku 𝑝, jolla 𝑝 | 𝑥2

0 ja 𝑝 | 𝑦2

0, niin 𝑝 | 𝑥0 ja 𝑝 | 𝑦0. Tämä on ristiriidassa sen kanssa, että syt(𝑥0, 𝑦0) =1. Siispä syt(𝑥2

0, 𝑦2

0) =1, minkä seurauksena kolmikko𝑥2

0, 𝑦2

0,𝑧0on primitiivinen Pythgoraan kolmikko. Lauseen 3.7 mukaan on siis olemssa positiiviset kokonaisluvut𝑚 ja𝑛, joilla syt(𝑚, 𝑛) =1,𝑚 ≢ 𝑛 (mod 2) ja

𝑥2

0=𝑚2−𝑛2, 𝑦2

0=2𝑚 𝑛, 𝑧0=𝑚2+𝑛2,

(19)

jossa muuttuja𝑦2

0on valittu parilliseksi. Lausekkeista saadaan 𝑥2

0+𝑛2 =𝑚2.

Nyt, koska syt(𝑚, 𝑛) =1, kolmikko𝑥0,𝑛,𝑚on primitiivinen Pythagoraan kolmikko, 𝑚on pariton ja𝑛on parillinen. Jälleen lauseen 3.7 mukaan on olemassa positiiviset kokonaisluvut𝑟 ja𝑠, joilla syt(𝑟 , 𝑠) =1,𝑟 ≢ 𝑠 (mod 2) ja

𝑥0 =𝑟2−𝑠2, 𝑛 =2𝑟 𝑠, 𝑚 =𝑟2+𝑠2.

Muuttujat 𝑚 ollessa pariton ja syt(𝑚, 𝑛) = 1 tiedetään, että syt(𝑚, 2𝑛) = 1. Koska 𝑦2

0 = (2𝑛)𝑚, apulauseen 3.6 mukaan on olemassa positiiviset kokonaisluvut 𝑧1 ja 𝑤, joilla 𝑚 = 𝑧2

1 ja 2𝑛 = 𝑤2. Lisäksi, koska 𝑤 on parillinen, 𝑤 = 2𝑣, missä 𝑣 on positiivinen kokonaisluku, jolla

𝑣2=𝑛/2 =𝑟 𝑠.

Nyt koska syt(𝑟 , 𝑠) =1, apulauseen 3.6 mukaan on olemassa positiiviset kokonaislu- vut𝑥1 ja𝑦1, joilla𝑟 =𝑥2

1 ja 𝑠 = 𝑦2

1. Huomataan myös, että koska syt(𝑟 , 𝑠) =1, myös syt(𝑥1, 𝑦1) =1.

Näin ollen saadaan yhtälö 𝑥4

1 +𝑦4

1 =𝑟2+𝑠2=𝑚 =𝑧2

1,

jossa muuttujat 𝑥1, 𝑦1 ja 𝑧1 ovat positiivisia kokonaislukuja ja joilla syt(𝑥1, 𝑦1) = 1. Lisäksi𝑧1 < 𝑧0, sillä

𝑧1 ≤ 𝑧4

1 =𝑚2 < 𝑚2+𝑛2=𝑧0.

Oletus siis oli, että yhtälöllä𝑥4+𝑦4=𝑧2 on ainakin yksi kokonaislukuratkaisu. Nyt tiedetään, että positiivisten kokonaislukuratkaisujen joukossa on olemassa muuttujan 𝑧pienin arvo𝑧0. Edellä on kuitenkin osoitettu, että tämän ratkaisun𝑧0avulla voidaan löytää uusi ratkaisu pienemmällä muuttujan𝑧arvolla, mikä johtaa riistiriitaan. Näin ollen lause on todistettu äärettömän laskeutumisen menetelmällä. □ Seuraus 4.3. Yhtälöllä𝑥4+𝑦4= 𝑧4ei ole positiivisia kokonaislukuratkaisuja.

Todistus. [1, s. 242.] Jos yhtälöllä𝑥4+𝑦4=𝑧4olisi positiivinen kokonaislukuratkaisu muuttujilla𝑥0, 𝑦0, 𝑧0, muuttujat𝑥0, 𝑦0, 𝑧2

0 toteuttaisivat yhtälön𝑥4+𝑦4 = 𝑧2, mikä ei lauseen 4.1 nojalla ole mahdollista. Siispä yhtälöllä𝑥4+𝑦4=𝑧4ei ole positiivisia

kokonaislukuratkaisuja. □

(20)

Lähteet

[1] Burton, D.Elementary Number Theory. 5. p. New York: McGraw-Hill, Yhdys- vallat. 2002.

[2] Burton, D.Elementary Number Theory. 6. p. New York: McGraw-Hill, Yhdys- vallat. 2007.

[3] Ribenboim, P.13 Lectures on Fermat’s Last TheoremNew York: Springer-Verlag, Yhdysvallat. 1979.

[4] Rosen, K. Elementary Number Theory and Its Applications. 4. p. Addison- Wesley, Yhdysvallat. 2000.

Viittaukset

LIITTYVÄT TIEDOSTOT

Siit¨ a hetkest¨ a tiesin, ett¨ a el¨ am¨ ani suunta oli vaihtumas- sa, koska t¨ am¨ a tarkoitti, ett¨ a todistaakseni Fermat’n suuren lauseen minun tarvitsi vain

Fermat-Millerin lauseen nojalla testi tunnistaa oikein kaikki alkuluvut, jolloin siis saamme tuloksen &#34;n on todennäköisesti alkuluku&#34;. Lisäksi varmuuteen päästään, jos

1 ◦ Jos Pythagoraan kolmion sivut ovat primitiiviset, Lemman 3.2.3 mukaan toinen kantasivuista x tai y on parillinen ja toinen on

 Luvussa   käydään  läpi  propagandan  määrittelyn  historiaa  sekä  propagandan  kannalta  keskeisiä   käsitteitä,  kuten  ennakkoluulo  ja

Edellisessä luvussa totesimme, että jos m ja n ovat mi- tä tahansa positiivisia kokonaislukuja, missä m &gt; n, niin f (m/n) = (1/2)( m n − m n ) on erään

Aluksi esitellään Eukleideen Elementan ykköstodistus, joka on sellaisenaan ollut monissa en- tisajan oppikirjoissa kautta maailman.. Se saattaa ol- la jopa alkuperäinen

Koska kirjassa mainitaan Lagrangen lause (ilman todistusta) ja Fermat’n Suuri Lause ((tietenkin!) il- man todistusta), niin saatoin todeta, ett¨a kurssini, jon- ka p¨a¨akohdat

Seuraavien Fermat’n suuren lauseen erikoistapausten todistaminen on historian saatossa osoittautunut selv¨ asti n¨ ait¨ a kahta tutkielmassa esitetty¨ a tapausta haasta-