Veien frem til beviset for Fermats siste sats - IfI
Veien frem til beviset for Fermats siste sats - IfI
Veien frem til beviset for Fermats siste sats - IfI
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Veien</strong> <strong>frem</strong> <strong>til</strong> <strong>beviset</strong> <strong>for</strong> <strong>Fermats</strong> <strong>siste</strong> <strong>sats</strong><br />
Øyvind Ryan<br />
Department of in<strong>for</strong>matics, University of Oslo<br />
e–mail: oyvindry@ifi.uio.no ∗<br />
Jeg bygger på boka [2] i opplysningene som finnes her.<br />
1 Tids<strong>for</strong>løp <strong>for</strong> <strong>frem</strong>ganger i <strong>Fermats</strong> <strong>siste</strong> <strong>sats</strong><br />
1601-1665: Pierre de Fermat. Jobber som dommer. Matematisk problemløser<br />
i stor s<strong>til</strong> på fritidsbasis. Holder sine bevis hemmelig. Finner vennlige tall:<br />
Tall som er sum av hverandres divisorer. Finner <strong>for</strong> eksempel (17296,18416).<br />
Formulerer problemet x n + y n = z n . Sier i margen på sine notater at han har<br />
løst dette. Fermat studerer og elliptiske ligninger. Viser at y 2 = x 3 − 2 kun har<br />
løsningen (3, 5).<br />
1707-: Leonhard Euler. Fant <strong>beviset</strong> <strong>for</strong> <strong>Fermats</strong> <strong>siste</strong> <strong>sats</strong> <strong>for</strong> n = 4 i<br />
<strong>Fermats</strong> egne notater. Bruker metoden med uendelig nedstigning. Klarer bevise<br />
<strong>for</strong> n = 3 ved å jobbe innen<strong>for</strong> de komplekse tall i stedet.<br />
1825: Sophie Germain. Kontakter Carl Friedrich Gauss med ideer om hvoordan<br />
Fermat kan løses <strong>for</strong> n = 2p + 1, p primtall. Legendre og Dirichlet bygger<br />
på disse ideene og beviser at Fermat er sann <strong>for</strong> n = 5.<br />
1839: Lamé. Beviser Fermat <strong>for</strong> n = 7.<br />
1847: Cauchy og Lamé sier samtidig at de er nære ved et generelt bevis <strong>for</strong><br />
<strong>Fermats</strong> <strong>sats</strong>. Ernst Kummer sier at metoden de bygger på umulig vil kunne<br />
fungere siden de bygger på entydig faktorisering av komplekse tall. Dette holder<br />
ikke alltid:<br />
12 = (1 + √ 11i)(1 − √ 11i) = (2 + √ 8i)(2 − √ 8i).<br />
Dette problemet kan omgås <strong>for</strong> lave n, men <strong>for</strong> irregulære primtall (37,59,67<br />
etc.) er det ikke like lett lenger. Ernst Kummer: Viser at holder å vise <strong>Fermats</strong><br />
<strong>sats</strong> <strong>for</strong> irregulære primtall.<br />
1800-tallet: Poincaré studerer modulære <strong>for</strong>mer. En modulær <strong>for</strong>m er en<br />
punktmengde i det hyperbolske rom som har speilingssymmetri, rotasjonssymmetri<br />
og translasjonssymmetri. En modulær <strong>for</strong>m kan stykkes opp i <strong>for</strong>skjellige<br />
ingredisenser 1,2,3,..., og kan klassifiseres ved porsjonene M 1 , M 2 , M 3 ,... av hver<br />
slik ingrediens. Rekken {M 1 , M 2 , M 3 , ...} kalles M-rekken <strong>til</strong> den modulære <strong>for</strong>men.<br />
1908: Wolfskehl oppretter pris. Han hadde bestemt seg <strong>for</strong> å ta selvmord,<br />
men natten før han skulle ta selvmord satt han og leste en matematisk publikasjon<br />
relatert <strong>til</strong> <strong>Fermats</strong> <strong>siste</strong> <strong>sats</strong> av Kummer. Der fant han en feil som han<br />
klarte å rette. Inspirert av dette bestemte han seg <strong>for</strong> ikke å ta selvmord likevel.<br />
Prisen er <strong>til</strong> ære <strong>for</strong> det matematsike problemet som var med på å redde livet<br />
1
hans. Den som beviser <strong>Fermats</strong> <strong>siste</strong> <strong>sats</strong> får 100.000 tyske mark. Reiser enorm<br />
interesse <strong>for</strong> problemet. Mottar en strøm av feilaktige bevis.<br />
1931: Gödel beviser to uavgjørbarhets<strong>sats</strong>er. Frykten <strong>for</strong> at <strong>Fermats</strong> <strong>siste</strong><br />
<strong>sats</strong> faktisk kan være uløselig vokser. Cohen beviser at kontinuumshypotesen<br />
(<strong>frem</strong>satt av Hilbert) er uavgjørbar.<br />
1955: Taniyama og Shimura <strong>frem</strong>s<strong>til</strong>ler en <strong>for</strong>modning: Enhver modulær<br />
<strong>for</strong>m svarer <strong>til</strong> en elliptisk ligning. Eller litt mer presist: En tallfølge er en E-<br />
rekke <strong>for</strong> en elliptisk ligning hvis og bare hvis den er en M-rekke <strong>for</strong> en modulær<br />
<strong>for</strong>m. Formodningen blir senere kjent som Taniyama-Shimura <strong>for</strong>modingen.<br />
1975: Andrew Wiles begynner å studere elliptiske ligninger.<br />
Definition 1 La a, b, c være hele tall. En elliptisk ligning kan skrives<br />
y 2 = x 3 + ax 2 + bx + c.<br />
Løsningene <strong>til</strong> denne kalles en elliptisk kurve. E-rekken {E 1 , E 2 , E 3 , ...} <strong>til</strong> en<br />
elliptisk ligning er antall heltallsløsninger modulo n:<br />
E i = {#(x, y)|y 2 = x 3 + ax 2 + bx + c mod i}.<br />
Elliptiske ligninger er et felt som er mye mer studert enn modulære <strong>for</strong>mer.<br />
1980-årene: Har vist at <strong>Fermats</strong> <strong>sats</strong> holder <strong>for</strong> n < 25000 ved hjelp av<br />
datamaskiner.<br />
1983: Faltings beviser at <strong>Fermats</strong> ligning <strong>for</strong> en gitt n kan kun ha endelig<br />
antall løsninger.<br />
1985: Frey konstruerer den elliptiske ligningen<br />
y 2 = x 3 + (A n − B n )x 2 − A n B n<br />
fra en tenkt løsning (A, B, C) av <strong>Fermats</strong> <strong>sats</strong>. Påstår at dennes E-rekke umulig<br />
kan være en M-rekke <strong>for</strong> en modulær <strong>for</strong>m. Der<strong>for</strong>: Hvis man beviser Taniyama-<br />
Shimura <strong>for</strong>modingen så har man også bevist <strong>Fermats</strong> <strong>siste</strong> <strong>sats</strong>.<br />
1986: Ribet beviser at Freys elliptiske ligning ikke er modulær. Andrew<br />
Wiles låser seg inne på et kvisteværelse hjemme, bruker sin bakgrunn fra elliptiske<br />
ligninger <strong>til</strong> å <strong>for</strong>søke å bevise Taniyama-Shimura <strong>for</strong>modingen.<br />
1988: Miyaoka sier han har løst <strong>Fermats</strong> <strong>siste</strong> <strong>sats</strong>. Bruker differensialgeometri,<br />
bygger på Faltings resultater. Beviset viser seg å ikke holde.<br />
I stedet <strong>for</strong> å <strong>for</strong>søke å parre enhver elliptisk E-rekke med en modulær M-<br />
rekke, leter Wiles etter et system <strong>for</strong> å klassifisere det første leddet i enhver<br />
E-rekke sammen med det første leddet i enhver M-rekke. Deretter <strong>for</strong>søker han<br />
induktivt å se på det neste leddet samlet. Klarer å vise det første leddet i denne<br />
induksjonskjeden ved å anvende Galois gruppeteori: Studerte Galois gruppen<br />
<strong>til</strong> en håndfull løsninger av den elliptiske ligningen.<br />
1991: Gir opp å bruke Iwasawa-teori <strong>til</strong> å bevise Taniyama-Shimura.<br />
1992: Deltar på konferanse om elliptiske ligninger i Boston. John Coates<br />
penser han inn på Kolyvagin-Flachs metode <strong>for</strong> å analysere elliptiske ligninger.<br />
Splitter elliptiske ligninger opp i mange klasser, klarer å bruke metoden <strong>til</strong> å<br />
bevise induksjonssteget <strong>for</strong> klasse etter klasse.<br />
1993, mai: Klarer å bevise Taniyama-Shimura <strong>for</strong> den <strong>siste</strong> klassen av elliptiske<br />
ligninger ved hjelp av artikkel av Barry Masur. Får først Nick Katz<br />
<strong>til</strong> å sjekke <strong>beviset</strong> gjennom et seminar: ”L-funksjoner og aritmetikk”. Holder<br />
deretter <strong>for</strong>elesningsserie under tittelen ”Modulære <strong>for</strong>mer, elliptiske kurver og<br />
2
Galois representasjoner” på en konferanse. Fremsetter resultatet her. Artikkel<br />
på 200 sider sendes <strong>til</strong> tidsskrift. Får 6 refereer.<br />
1993, August: Nick Katz påpeker en fundamental svikt i <strong>beviset</strong>. Kolyvagin-<br />
Flach metoden kan ikke brukes på alle typer elliptiske ligninger likevel. Får hjelp<br />
av Richard Taylor <strong>til</strong> å dekke hullet i <strong>beviset</strong>. Tiden går, men det viser seg å<br />
være vanskelig å dekke hullet.<br />
1994, 1.april. Noam Elkies sier at han har funnet et moteksempel på <strong>Fermats</strong><br />
<strong>siste</strong> <strong>sats</strong>. Aprilsnar! Dette er samme person som i 1988 fant løsningen<br />
2682440 4 + 15365639 4 + 187960 4 = 20615673 4<br />
på ligningen x 4 + y 4 + z 4 = w 4 .<br />
1994, 19. september. Wiles oppdager at Kolyvagin-Flachs metode kan<br />
brukes i hans <strong>til</strong>nærming via Iwasawa teori. Disse utfyller hverandre perfekt,<br />
og <strong>beviset</strong> blir vesentlig kortere.<br />
1995, mai: To artikler med <strong>beviset</strong> blir publisert i Annals of Mathematics.<br />
Den første artikkelen [3] inneholder et fullstendig bevis som avhenger av kun<br />
ett ekstra punkt. Dette punktet bevises i den andre artikkelen [1]. Den andre<br />
artikkelen er det som fyller hullet i det opprinnelige <strong>beviset</strong>.<br />
1997, 27. juni: Wolfskehl-prisen blir utdelt <strong>til</strong> Wiles.<br />
2 Uløste problemer<br />
Følgende problemer er uløste og kan tas som hjemmelekse <strong>til</strong> mandag:<br />
1. Et tall er fullkomment hvis det kan skrives som sum av sine divisorer. For<br />
eksempel er 6 fullkomment, siden 6 = 1 + 2 + 3. Er alle fullkomne tall<br />
partall?<br />
2. Finnes det uendelig mange fullkomne tall?<br />
3. Primtallstvillinger er par av primtall (p, q) der q = p + 2. Finnes det<br />
uendelig mange primtallstvillinger? Man har bevist (i 1966) at svaret er<br />
ja hvis man svekker betingelsene <strong>til</strong> at et av tallene er et ”nesten-primtall”,<br />
det vil si at det er et produkt av to primtall.<br />
4. Goldbachs <strong>for</strong>modning: Kan ethvert partall skrives som en sum av to<br />
primtall? Man har vist dette opp <strong>til</strong> 100 millioner. Man har også vist<br />
at ethvert partall kan skrives som en sum av mindre enn 800000 primtall.<br />
Den russiske matematikeren Vinogradov fikk i 1941 100000 rubler fra<br />
Stalin <strong>for</strong>di han hadde kommet et stykke på vei med å bevise Goldbachs<br />
<strong>for</strong>modning.<br />
5. Hvor tett kan man pakke kuler i rommer? Tetteste kjente er 74%. I 1958<br />
beviste man at 77.97% er en øvre grense. Dette ble senket <strong>til</strong> 77.84% i<br />
1988. Den norske matematikeren Axel Thue løste i 1892 det todimensjonale<br />
problemet.<br />
Andre enkle hjemmeoppgaver:<br />
1. Les artikkelserien som klassifiserer endelige, simple grupper. Til sammen<br />
15000 sider. Den eneste matematikeren som hadde jobbet seg gjennom<br />
alt dette døde i 1992.<br />
3
References<br />
[1] Andrew Wiles Richard Taylor. Ring-theoretic properties of certain hecke<br />
algebra. Annals of Mathematics, 142:553–572, 1995.<br />
[2] Simon Singh. J<strong>Fermats</strong> <strong>siste</strong> <strong>sats</strong>. Aschehoug, 2004.<br />
[3] Andrew Wiles. Modular elliptic curves and fermats last theorem. Annals of<br />
Mathematics, 142:443–551, 1995.<br />
4