25.12.2013 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!