Fermats siste teorem. Arne B. Sletsjøe. Universitetet i Oslo

Like dokumenter
Noen tallteoretiske resultater av Fermat

Fermats siste teorem

Andrew Wiles, modularitetsformodningen og Fermats siste sats

Et løst og et par uløste matematiske problem

Syklotome heltall og Kummers bevis for Fermats siste teorem. Paul Mathias Høglend Masteroppgave, våren 2017

FERMATS SISTE TEOREM. John Rognes. Desember 1994

ABELPRISEN FOR 2016 TIL SIR ANDREW JOHN WILES

Litt om diofantiske likninger

Dette brukte vi f.eks. til å bevise binomialteoremet. n i. (a + b) n = a i b n i. i=0

Forelesning 19 torsdag den 23. oktober

Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010

ABC-formodningen. Contents. 1 ABC-formodningen. Mats Myhr Hansen 05/15/ Innledning. Veileder John Rognes

Forord. Oslo, juni 2001 Arne B. Sletsjøe

MA1301 Tallteori Høsten 2014 Løsninger til Eksamen

STØRRELSER OG TALL Om størrelser skriver Euklid i Bok 5: 1. En størrelse er en del av en annen størrelse, den mindre av den større når den måler (går

6 Kryptografi Totienten Eulers teorem Et eksempel på et bevis hvor Eulers teorem benyttes RSA-algoritmen...

Niels Henrik Abels matematikkonkurranse Løsninger

Forelesning 14 torsdag den 2. oktober

MA1301 Tallteori Høsten 2014

Løysingsforslag til eksamen i MA1301-Talteori, 30/

Abelprisvinner L-funksjoner Kjempers skuldre Galois Frobenius Artin Wiles. Årets Abel-pris Robert Langlands

TALL. 1 De naturlige tallene. H. Fausk

Cauchys sats og Abels bevis for uløsbarheten av 5. gradslikningen

Teorem 10 (Z n, + n ) er en endelig abelsk gruppe. 8. november 2005 c Vladimir Oleshchuk 35. Teorem 11 (Z n, ) er en endelig abelsk gruppe.

Euklids algoritmen. p t 2. 2 p t n og b = p s 1. p min(t 2,s 2 )

MA1301 Tallteori Høsten 2014 Oversikt over pensumet

Forelesning 20 mandag den 27. oktober

KLASSISK TALLTEORI. Erik Alfsen og Tom Lindstrøm. Matematisk Institutt, UiO, 1994

Oversikt over bevis at det finnes uendelig mange primtall med bestemte egenskaper

A) 12 B) 13 C) 14 D) 15 E) 16

Oversikt over kvadratiske kongruenser og Legendresymboler

KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER

ESTETIKK I MATEMATIKK. 1. Om det vakre - Er du opptatt av estetikk? - Hva mener du, om jeg ser mye på kunst? - Ja, nei...

Introduksjon i tallteotri med anvendelser

Eksamen MAT H Løsninger

Hva man må kunne i kapittel 2 - Algebra

MAT 4000 Innføring i klassisk tallteori

MAUMAT644 ALGEBRA vår 2016 Første samling Runar Ile

HJEMMEOPPGAVER (utgave av ):

KONTINUASJONSEKSAMEN I TMA4140 LØSNINGSFORSLAG

OFFENTLIG-NØKKELKRYPTOGRAFI

Største felles divisor. (eng: greatest common divisors)

INDUKSJONSPRINSIPPET MAT111 - H16

Øvingsforelesning 4. Modulo hva er nå det for no? TMA4140 Diskret Matematikk. 24. og 26. september 2018

MAT 1140 Innføring i klassisk tallteori

Oversikt over kryptografi

Forelesning 24 mandag den 10. november

A)4 B) 6 C) 12 D) 24 E) 64

TMA4100 Matematikk 1, høst 2013

Problemløsing. Treningshefte foran Niels Henrik Abels matematikk-konkurranse. Einar Andreas Rødland 199X

KJENT OG UKJENT I ELEMENTÆR TALLTEORI. Dan Laksov KTH, Stockholm

oppgaver fra abels hjørne i dagbladet

Navn og referenser. William Shakespeare Galileo Galilei Claudio Monteverdi

b) 17 går ikke opp i 84 siden vi får en rest på 16 når 84 deles med 17 c) 17 går opp i 357 siden

Tallregning og algebra

Oversikt over det kinesiske restteoremet

Niels Henrik Abels matematikkonkurranse Løsninger

Relativt primiske tall

Obligatorisk oppgave MAT2200 VÅREN 2011

MAT 1140 Innføring i klassisk tallteori

KOMPENDIUM FOR FORKURS I MATEMATIKK FOR MASTERSTUDIET I INFORMASJONSSIKKERHET VED HØGSKOLEN I GJØVIK SOMMEREN 2004.

Julenøtter til gruppe 5&7! (IKKE eksamensrelevant, bare for gøy gjerne i romjulen)

= 3 11 = = 6 4 = 1.

MAUMAT644 ALGEBRA vår 2016 Andre samling Runar Ile

Eksamen i TMA4155 Kryptografi Intro Høst 2003 Løsningsskisse

Primtall. Et heltall p > 0 kalles et primtall hvis kun 1 og p går opp i p.

Forelesning 10 MA0003, Tirsdag 18/ Asymptoter og skissering av grafer Bittinger:

FASIT OG TIPS til Rinvold: Visuelle perspektiv. Tallteori. Caspar forlag, 2. utgave, 2009

TMA4140 Diskret Matematikk Høst 2018

Øvingsforelesning 5. Binær-, oktal-, desimal- og heksidesimaletall, litt mer tallteori og kombinatorikk. TMA4140 Diskret Matematikk

Oppfriskningskurs dag 1

Il UNIVERSITETET I AGDER

Grublegruppe 19. sept. 2011: Algebra I

Løsningsforslag øving 6

Populærvitenskapelig kilde: Robin Wilson, Four Colours Suffice/How the Map Problem was Solved, Penguin Books 2003, ISBN X.

Oppfriskningskurs i matematikk Dag 3

Hint til oppgavene. Uke 34. Uke 35. Fullstendige løsningsforslag finnes på emnesidene for 2017.

Niels Henrik Abels matematikkonkurranse Første runde

Matriser. Kapittel 4. Definisjoner og notasjon

KONTROLLSTRUKTURER. MAT1030 Diskret matematikk. Kontrollstrukturer. Kontrollstrukturer. Eksempel (Ubegrenset while-løkke)

Forelesning 21 torsdag den 30. oktober

MAT1030 Diskret Matematikk

Potensrekker Forelesning i Matematikk 1 TMA4100

Forelesning 10 torsdag den 18. september

LØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1

KAPITTEL 1 - ALGEBRA. 1. Regnerekkefølger og regneregler. Legg først merke til at: Legg spesielt merke til at :

Karakteriseringen av like mengder. Mengder definert ved en egenskap.

Hvis vi har informasjon om geometrien, hva vet vi da om den underliggende algebraiske strukturen?

Den første implikasjonen er bevist i oppgave 1.30c. Den andre vises kontrapositivt slik:

Øvingsforelesning 7. Resten av kombinatorikk, litt modulusregning, rekurrenser og induksjon og MP13 eller MP18. TMA4140 Diskret Matematikk

UNIVERSITETET I OSLO

MAT1030 Forelesning 2

Niels Henrik Abels matematikkonkurranse Løsninger

Emne 12 Mengdelære. ( bokstaven g er ikke et element i mengden B ) Betyr: B er mengden av alle positive oddetall.

1 Primtall og divisorer

Forelesning 2. Flere pseudokoder. Representasjoner av tall. Dag Normann januar 2008 KONTROLLSTRUKTURER. Kontrollstrukturer. Kontrollstrukturer

Niels Henrik Abels matematikkonkurranse Finale Løsninger

Repetisjon: høydepunkter fra første del av MA1301-tallteori.

Innhold. 1 Kvinner og matematikk 1 2 Tall er kanskje mer enn du tror Tall og tallsystem 4. 3 Negative tall Brøk 40

Transkript:

Fermats siste teorem Arne B. Sletsjøe Universitetet i Oslo 3 8.198.204.823

Teorem (Wiles, 1993-95) Likningen x n + y n = z n Sir Andrew Wiles (1954-) har ingen ikke-trivielle heltalls-løsninger for n > 2.

Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos et generaliter nullam in infinitum ultra quadratum potestatem in duos eiusdem nominis fas est dividere cuius rei demonstrationem mirabilem sane detexi. Hanc marginis exiguitas non caperet. Pierre de Fermat (1601/1607-1665) Det er umulig å dele en tredjepotens i to tredjepotenser, eller en fjerdepotens i to fjerdepotenser, eller helt generelt, en høyere potens enn to i to ledd av samme type. Jeg har funnet et praktfullt bevis for dette, men margen er for liten til å romme det.

Metrodorus sier om Diophantus: Here lies Diophantus, the wonder behold. Through art algebraic, the stone tells how old: God gave him his boyhood one-sixth of his life, One twelfth more as youth while whiskers grew rife; And then yet one-seventh ere marriage begun; In five years there came a bouncing new son. Alas, the dear child of master and sage After attaining half the measure of his father s life chill fate took him. After consoling his fate by the science of numbers for four years, he ended his life. x 6 + x 12 + x 7 + 5 + x + 4 = x gir x = 84 2

Teorem (Euklid) Et hvert primitivt Pythagoreisk trippel x 2 + y 2 = z 2 kan skrives på formen x = p 2 q 2 y = 2pq z = p 2 + q 2 der p og q er innbyrdes primiske positive heltall. Eksempler: 3 2 + 4 2 = 5 2, p = 2, q = 1 5 2 + 12 2 = 13 2. p = 3, q = 2

Teorem (de Fermat, ca. 1640) Det finnes ingen rasjonale rettvinklede trekanter med areal lik et kvadrattall. En rasjonal rettvinklet trekant er en rettvinklet trekant der alle sidelengdene er rasjonale tall. Ved å multiplisere med fellesnevneren kan vi anta at alle sidekantene er heltallige. x=3 z=5 areal = 3 4 2 = 6 y=4

Bevis-ide: Anta at det finnes heltallige rettvinklede trekanter med kvadratisk areal. Velg trekanten med minst areal. Fermat viser at ved å bruke PPT-teoremet, så kan vi finne en heltallig rettvinklet trekant med ekte mindre (kvadratisk) areal. Dette gir oss en motsigelse. Bevis-metoden kalles uendelig nedstiging og baserer seg på at det finnes et minste positivt heltall (nemlig 1).

Teorem (de Fermat, ca. 1640) FLT er sann for n = 4. Bevis-ide: Anta at det finnes Fermat-tripler for n = 4. Velg triplet med minst z-verdi. Fermat viser at ved å bruke PPT-teoremet, så kan vi finne et nytt Fermat-trippel med ekte mindre z-verdi. Dette gir oss en motsigelse. (Uendelig nedstiging)

Teorem (Euler, 1772) Dersom a 2 + 3b 2 = z 3, hvor a og b er innbyrdes primiske, så er a, b og z på formen a = p 3 9pq 2 b = 3p 2 q 3q 3 z = p 2 + 3q 2 der p og q er innbyrdes primiske positive heltall. Nødvendig betingelse: (p 3 9pq 2 ) 2 + 3(3p 2 q 3q 3 ) 2 = p 6 18p 4 q 2 + 81p 2 q 4 + 27p 4 q 2 54p 2 q 4 + 27q 6 = p 6 + 9p 4 q 2 + 27p 2 q 4 + 27q 6 = (p 2 + 3q 2 ) 3

Teorem (Euler, 1772) FLT er sann for n = 3. Bevis-ide: Anta at det finnes Fermat-trippel x 3 + y 3 = z 3, hvor x og y er oddetall. Vi kan da skrive x + y = 2p og x y = 2q, som gir x = p + q og y = p q, hvor p og q ikke har noen felles faktor. Anta at dette er triplet med minst z-verdi. Vi har z 3 = x 3 + y 3 = (p + q) 3 + (p q) 3 = 2p(p 2 + 3q 2 ) Ved å bruke forrige resultat viser Euler at vi kan finne et nytt Fermat-trippel med ekte mindre z-verdi. Dette gir oss en motsigelse. (Uendelig nedstiging)

Niels Henrik Abel (1802-1827) Foruden at jeg læser arbeider jeg ogsaa selv. Saaledes har jeg søgt at bevise Umuligheden af Ligningen a n = b n + c n i hele Tal naar n er større end 2; men jeg har jeg været hældet. Jeg har ikke kommet videre end til indlagte Theoremer, som ere snorrige nok.

Teorem (de Fermat, 1640) Dersom p er et primtall og a et tall som ikke er delelig med p, så vil a p 1 1 være delelig med p. Eksempler: 5 6 1 = 15 624 = 7 2 232 (a = 5, p = 7) 8 10 1 = 1 073 741 823 = 11 97 612 893 (a = 8, p = 11)

Teorem (Abel, 1823) Ligningen a n = b n + c n hvor n er et Primtal er umuelig naar een eller flere af Størrelserne: ere Primtal. a, b, c, a + b, a + c, b c, m a, m b, m c

Bevis-skisse med a primtall. Vi antar at n 2. Observer at a n = b n + c n = (b + c)(b n 1 b n 2 c + + c n 1 ) Siden a er et primtall, så må b + c være delelig med a. Det gir c b (mod a) og vi får b n 1 b n 2 c + + c n 1 nb n 1 0 (mod a) Siden n er et primtall må vi ha n = a eller b 0 (mod a). Hvis a deler b, så vil a også dele c. Men dette strider mot at a, b og c ikke har noen felles faktor. Dermed får vi at n = a.

Siden n = a får vi b n + c n b + c 0 (mod n) Vi har også at b, c n, og derfor må vi ha b + c = n. Det gir n 1 ( ) n b n + c n = n n = (b + c) n = b n + b n i c i + c n i og summen av positive ledd i=1 i=1 n 1 ( ) n b n i c i = 0 i noe som opplagt gir oss en motsigelse.

Abel daterer brevet til Holmboe: 3 6.064.321.219 og føyer til tag Decimalbrøken med. Gjør vi det får vi Vi trekker fra 1823, og regner ut 1823, 59083 0, 59083 365 = 215, 65 Dag nr. 216 i året 1823 er 4. august, som antas å være datoen Abel har datert brevet.

Teorem (Germain, 1823) La n være et odde primtall. Anta at det finnes et annet primtall p slik at (1) hvis x n + y n + z n er delelig med p, sa er en av x, y eller z delelig med p (2) x n n er ikke delelig med p Sophie Germain (1776-1831) Da er Tilfelle I av FLT sann for n. Tilfelle I av FLT er na r ingen av de tre tallene x, y og z delelig med n.

La n = 7. Restene av 0 7, 1 7, 2 7,..., 28 7 når vi deler med 29 er begrenset til 0, 1, 12, 17 og 28. Dersom summen av tre slike 7-potenser skal bli delelig med 29, så må minst en av dem være delelig med 29. (sum av tre av 1, 12, 17 og 28 gir oss tallene 1, 3, 4, 6, 7, 10, 12, 14, 15, 17, 19, 22, 23, 25, 26, 28, men ikke 29, addisjon skjer modulo 29). I tillegg vil x n n gi oss rester 1-7=23 (!), 12-7=5, 17-7=10 og 28-7=21, ingen av dem er 0. Dermed er betingelsene i Germains teorem oppfyllt og FLT, Tilfelle I er sann for n = 7.

Gabriel Lamé (1795-1870) Augustin Louis Cauchy (1787-1859) Joseph Liouville (1809-1882) Ernst Kummer (1810-1893)

La r være et kompleks tall slik at r n = 1. Da kan vi skrive x n + y n = (x + y)(x + ry)(x + r 2 y)... (x + r n 1 y) Ide: Vi kan drive med aritmetikk i Z[r], dvs. finne primfaktorer, sjekke om vi har entydig faktorisering, etc. Dersom det er tilfellet, og z n = x n + y n, så kan vi konkludere med at alle faktorene x + r j y er n-te-potenser, for så å bruke uendelig nedstiging til å vise at vi ikke kan ha noen løsninger.

Definisjon Et odde primtall p sies å være regulært dersom det ikke deler klasse-tallet til den syklotome kroppsutvidelsen Q( p 1). 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 43, 47, 53, 61, 71, 73, 79, 83, 89, 97,... regulære primtall < 100 37, 59, 67,... irregulære primtall < 100

Definisjon Et odde primtall p sies å være regulært dersom det ikke deler klasse-tallet til den syklotome kroppsutvidelsen Q( p 1). Teorem (Kummer, 1846) Dersom x, y, z og n er positve heltall med n et regulært odde primtall, så har ikke Fermat-likningen noen ikke-trivielle løsninger. x n + y n = z n

Niels Henrik Abel (1802-1827) Den lille Afhandling som Du erindrer handlede om de omvendte Functioner af Transcendantes elliptiqves, og hvori jeg havde beviist noget umueligt har jeg bedet ham læse igjennom;men han kunde ikke opdage nogen Feilslutning, eller begribe hvori Feilen stak; Gud veed hvorledes jeg skal komme ud deraf.

Formodning (Taniyama-Shimura, 1955-57) Elliptiske kurver er modulære. Yutaka Taniyama (1927-1958) Goro Shimura (1928-) E = {(x, y) R 2 y 2 +y = x 3 x 2 }

En løsning a n + b n = c n av Fermats llikning gir opphav til en elliptisk kurve Gerhard Frey (1944-) y 2 = x(x a n )(x + b n ) (Frey-kurven) Ken Ribet (1948-) Teorem (Ribet, 1986) Frey-kurven er ikke modulær.

- En tenkt løsning av Fermats likning gir opphav til en elliptisk kurve, Frey-kurven - Frey-kurven er ikke modulær - Alle elliptiske kurver er modulære Formodning (de Fermat, 1637) Likningen x n + y n = z n har ingen ikke-trivielle heltalls-løsninger for n > 2.

- En tenkt løsning av Fermats likning gir opphav til en elliptisk kurve, Frey-kurven - Frey-kurven er ikke modulær - Alle elliptiske kurver er modulære Teorem (Frey, Ribet, Taylor, Wiles, 1993-95) Likningen x n + y n = z n har ingen ikke-trivielle heltalls-løsninger for n > 2.

18. mai 2015 kl 11:00 Kunnskapsministeren overrekker Holmboeprisen til Ingunn Valbekmo, Aulaen, Oslo katedralskole 18. mai 2015 kl 17:00 Kransenedlegging ved Abelmonumentet, Slottsparken, Oslo 19. mai 2015 kl 14:00 Abelprisutdeling i Universitetets Aula, Universitetets Aula, Oslo 20. mai 2015 kl 10:00 Abelforelesningene 2015, Georg Sverdrups Hus, Universitetet i Oslo