Die Fermatsche Vermutung

Ähnliche Dokumente
Pythagoräische Zahlentripel und Kettenbrüche

Panorama der Mathematik und Informatik

Der große Satz von Fermat die Lösung eines 300 Jahre alten Problems

Französische Mathematiker um 1800

Der große Satz von Fermat - die Lösung eines 300 Jahre alten Problems

Langlands-Programm. Zahlentheorie = Algebra + Geometrie + Analysis. Torsten Wedhorn. 19. Januar 2012

Diophantische Gleichungen

Musterlösung 3. D-MATH Algebra I HS 2015 Prof. Richard Pink. Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe

3. Diskrete Mathematik

SUMMEN VON QUADRATZAHLEN, SUMMEN VON KUBIKZAHLEN. D. Zagier

Peter Roquette 24. Januar Zum Fermat-Problem

Pythagoras Weihnachtsvorlesung

Der Zwei-Quadrate-Satz von Fermat

Teil 2.2: Lernen formaler Sprachen: Hypothesenräume

Pierre de Fermat. von Philipp Sprüssel Vortrag am 30. April 2004

4. Bayes Spiele. S i = Strategiemenge für Spieler i, S = S 1... S n. T i = Typmenge für Spieler i, T = T 1... T n

Über die Lösbarkeit der diophantischen Gleichung x n + y n = z n

Einführung in die Zahlentheorie

Primzahlen und RSA-Verschlüsselung

Diskrete Mathematik Kongruenzen

Einführung in die algebraische Zahlentheorie

Modularität und Fermats letzter Satz

Primzahlen Primzahlsatz Der Satz von Green und Tao Verschlüsselung mit RSA. Primzahlen. Ulrich Görtz. 3. Mai 2011

Kapitel 9 Die Fermat-Vermutung für Zahlen und für Polynome

Seminararbeit zur Zahlentheorie. Die Gaußschen Zahlen

Zahlentheorie. Vorlesung 14. Fermatsche Primzahlen

Zerlegung in Quadratzahlen

aus Doktorarbeiten Anna Lena Birkmeyer Oktober 2016

Hydrosystemanalyse: Finite-Elemente-Methode (FEM)

Arbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/

Eine kurze Tabelle soll uns erste Einsichten erleichtern. Der Strich heißt, dass es eine solche Darstellung nicht gibt.

Der Zwei-Quadrate-Satz von Fermat. Hauptseminar: Eine Einladung in die Mathematik Leitung: Prof. Dr. Lukacova Referent: Julia Breit Datum:

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler

n ϕ n

Man stellt nun fest, dass die Summe zweier (bzw. dreier) Quadratzahlen häufig wieder eine Quadratzahl ist. Es ist z.b.

9. Primitivwurzeln. O. Forster: Einführung in die Zahlentheorie

Automatentheorie und formale Sprachen rechtslineare Grammatiken

Der Drei-Quadrate-Satz von Gauß

Angewandte Umweltsystemanalyse: Finite-Elemente-Methode (FEM) #3

Zerlegung von natürlichen Zahlen in die Summe von Quadratzahlen

Einführung in die Zahlentheorie

Man weiß, dass zwischen zwei aufeinanderfolgenden Quadratzahlen immer mindestens eine Primzahl liegt:

Allgemeine Mechanik Musterlösung 11.

DIE SÄTZE VON SCHUR-ZASSENHAUS UND P. HALL

Diophantische Gleichungen vom Fermat-Typ

Zahlentheorie I - Tipps & Lösungen. Aktualisiert: 15. Oktober 2016 vers Teilbarkeit

L-Funktionen in Geometrie und Arithmetik

Asymmetrische Kryptographie u

Prof. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 4. Die Restklassenringe Z/(n)

Mathematische Grundlagen der Kryptografie (1321)SoSe 06

Grundlagen der Arithmetik und Zahlentheorie

Brückenkurs. Beweise. Anja Haußen Brückenkurs, Seite 1/23

3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich.

Ganzzahlige Division mit Rest

Probabilistische Primzahltests

Behauptung: Es gibt unendlich viele Primzahlen.

Oft kommt es darauf an, Potenzen a n mod m zu berechnen. Dabei kann n eine sehr groÿe Zahl sein.

Einführung in Computer Microsystems

Übungen zu Zahlentheorie für TM, SS 2013

Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Dr. Hartmut Lanzinger, Hans- Peter Reck

Kryptographie mit elliptischen Kurven

11. Übung zur Vorlesung. Zahlentheorie. im Wintersemester 2015/16

102. MNU-Bundeskongress in Mainz

kgv-berechnung Invertieren modulo m Simultane Kongruenzen Restklassenringe Modulare Arithmetik Euler sche Funktion Sätze von Fermat und Euler

7 Der kleine Satz von Fermat

1.4 Die maximale Periode

PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB

Aufgabe 1 (12 Punkte)

5 Kongruenzrechnung. Definition. Zwei Zahlen heißen kongruent modulo m, wenn sie bei der Division durch m den gleichen Rest lassen.

2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik

Der Große Fermatsche Satz

Kongruenzen und Restklassenringe. 2. Kongruenzen und Restklassenringe

Der große Satz von Fermat und der Ring Z[ρ] Tobias Hartnick

Q(n) = n 0 +n 1 +n n k.

Anhang I zur Vorlesung Kryptologie: Elementare Zahlentheorie

Primzahlzertifikat von Pratt

WIEDERHOLUNG (BIS ZU BLATT 7)

Zahlentheorie I. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers Teilbarkeit 2.

J RG IMMENDORFF STANDORT F R KRITIK MALEREI UND INSPIRATION ERSCHEINT ZUR AUSSTELLUNG IM MUSEUM LU

Exercise (Part XI) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1

Elementare Zahlentheorie

1 Vorbereitung: Potenzen 2. 2 Einstieg und typische Probleme 3

Allgemeine Mechanik Musterlösung 5.

Die Fermatsche Vermutung und der Wolfskehlpreis

Einführung in die Zahlentheorie

Zahlentheorie, Arithmetik und Algebra I

Zahlentheorie Vorbereitungskurs zur Österreichischen Mathematischen Olympiade

KURZANLEITUNG. Firmware-Upgrade: Wie geht das eigentlich?

Patentrelevante Aspekte der GPLv2/LGPLv2

Integer Convex Minimization in Low Dimensions

Seminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln

Das RSA Kryptosystem

Lösung 10 Punkte Teil a) Auch bei Fortsetzung der Folge der Quadratzahlen liefert die zweite Differenzenfolge

Transkript:

Die Fermatsche Vermutung Ulrich Görtz http://www.math.uni-bonn.de/people/ugoertz/ 3. Juli 2008

Die natürlichen Zahlen: 1, 2, 3,...

Die natürlichen Zahlen: 1, 2, 3,... n-te Potenzen: x 2 = x x, x 3 = x x x,..., x n = x x x }{{} n Faktoren

Die natürlichen Zahlen: 1, 2, 3,... n-te Potenzen: x 2 = x x, x 3 = x x x,..., x n = x x x }{{} n Faktoren Zum Beispiel: 5 4 = 5 5 5 5 = 625.

Die natürlichen Zahlen: 1, 2, 3,... n-te Potenzen: x 2 = x x, x 3 = x x x,..., x n = x x x }{{} n Faktoren Zum Beispiel: 5 4 = 5 5 5 5 = 625. Die allermeisten Zahlen sind nicht die n-te Potenz einer anderen Zahl!

Die Fermatsche Vermutung Vermutung Sei n > 2 eine natürliche Zahl. Dann gibt es keine natürlichen Zahlen x, y, z mit x n + y n = z n.

Die Fermatsche Vermutung Vermutung Sei n > 2 eine natürliche Zahl. Dann gibt es keine natürlichen Zahlen x, y, z mit x n + y n = z n. 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 Geboren Ende 1607/Anfang 1608 in Beaumont-de-Lomagne, Frankreich Gestorben 12. Januar 1665 in Castres Französischer Mathematiker und Jurist.

Der Fall n = 2 Es ist leicht, Beispiele von Zahlen x, y, z zu finden, für die x 2 + y 2 = z 2 gilt, sogenannte Pythagoräische Zahlentripel:

Der Fall n = 2 Es ist leicht, Beispiele von Zahlen x, y, z zu finden, für die x 2 + y 2 = z 2 gilt, sogenannte Pythagoräische Zahlentripel: 3 2 + 4 2 = 5 2,

Der Fall n = 2 Es ist leicht, Beispiele von Zahlen x, y, z zu finden, für die x 2 + y 2 = z 2 gilt, sogenannte Pythagoräische Zahlentripel: 3 2 + 4 2 = 5 2, 5 2 + 12 2 = 13 2,

Der Fall n = 2 Es ist leicht, Beispiele von Zahlen x, y, z zu finden, für die x 2 + y 2 = z 2 gilt, sogenannte Pythagoräische Zahlentripel: 3 2 + 4 2 = 5 2, 5 2 + 12 2 = 13 2, 33 2 + 56 2 = 65 2.

Der Fall n = 2 Es ist leicht, Beispiele von Zahlen x, y, z zu finden, für die x 2 + y 2 = z 2 gilt, sogenannte Pythagoräische Zahlentripel: 3 2 + 4 2 = 5 2, 5 2 + 12 2 = 13 2, 33 2 + 56 2 = 65 2. Sind u, v natürliche Zahlen, u > v, so ist (u 2 v 2 ) 2 + (2uv) 2 = u 4 2u 2 v 2 + v 4 + 4u 2 v 2 = (u 2 + v 2 ) 2, also ist (u 2 v 2, 2uv, u 2 + v 2 ) ein Pythagoräisches Zahlentripel, und im wesentlichen haben alle genau diese Form.

Der Fall n = 4. Theorem Seien x, y 1 natürliche Zahlen. Dann ist x 4 + y 4 keine Quadratzahl (und erst recht keine 4-te Potenz).

Der Fall n = 4. Theorem Seien x, y 1 natürliche Zahlen. Dann ist x 4 + y 4 keine Quadratzahl (und erst recht keine 4-te Potenz). Beweis. Angenommen x, y 1 sind teilerfremd, x ungerade, und x 4 + y 4 ist eine Quadratzahl.

Der Fall n = 4. Theorem Seien x, y 1 natürliche Zahlen. Dann ist x 4 + y 4 keine Quadratzahl (und erst recht keine 4-te Potenz). Beweis. Angenommen x, y 1 sind teilerfremd, x ungerade, und x 4 + y 4 ist eine Quadratzahl.Dann ist auch x 4 1 + y 4 1 mit x 1 = y 1 = ( 1 1 2 2 ( 1 1 2 2 ) ( ) x 4 + y 4 + x 2 + x ) ( ) x 4 + y 4 + x 2 x eine Quadratzahl, und x 4 1 + y 4 1 < x 4 + y 4.

Der Fall n = 4. Theorem Seien x, y 1 natürliche Zahlen. Dann ist x 4 + y 4 keine Quadratzahl (und erst recht keine 4-te Potenz). Beweis. Angenommen x, y 1 sind teilerfremd, x ungerade, und x 4 + y 4 ist eine Quadratzahl.Dann ist auch x 4 1 + y 4 1 mit x 1 = y 1 = eine Quadratzahl, und x 4 1 + y 4 1 < x 4 + y 4.

Der Beweis von Wiles Andrew Wiles Geboren 11. April 1953 in Cambridge Studium in Oxford (Abschluss als Bachelor 1974), Cambridge (Promotion 1980, Reciprocity laws and the conjecture of Birch and Swinnerton-Dyer). Aufenthalte in Harvard, Bonn, etc. Seit 1982: Professor an der Princeton University

Punkte zählen auf elliptischen Kurven, I Betrachte Gleichung der Form y 2 = x(x + A)(x + B), für ganze Zahlen A B und A, B 0,

Punkte zählen auf elliptischen Kurven, I Betrachte Gleichung der Form y 2 = x(x + A)(x + B), für ganze Zahlen A B und A, B 0, zum Beispiel y 2 = x(x 1)(x + 3). Können nach Lösungen dieser Gleichung fragen. Im Beispiel: x = 3, y = 6, beide Seiten ergeben 36.

Punkte zählen auf elliptischen Kurven, II Variante: Fixiere eine Primzahl p, und verlange nur, dass die Gleichung modulo p aufgeht: beide Seiten sollen bei Division durch p den gleichen Rest liefern.

Punkte zählen auf elliptischen Kurven, II Variante: Fixiere eine Primzahl p, und verlange nur, dass die Gleichung modulo p aufgeht: beide Seiten sollen bei Division durch p den gleichen Rest liefern. Beispiel Sei p = 5, y 2 = x(x 1)(x + 3) Erhalte für x = 3, y = 4 y 2 = 16, x(x 1)(x + 3) = 36,

Punkte zählen auf elliptischen Kurven, II Variante: Fixiere eine Primzahl p, und verlange nur, dass die Gleichung modulo p aufgeht: beide Seiten sollen bei Division durch p den gleichen Rest liefern. Beispiel Sei p = 5, y 2 = x(x 1)(x + 3) Erhalte für x = 3, y = 4 also eine Lösung modulo 5. y 2 = 16, x(x 1)(x + 3) = 36,

Punkte zählen auf elliptischen Kurven, II Variante: Fixiere eine Primzahl p, und verlange nur, dass die Gleichung modulo p aufgeht: beide Seiten sollen bei Division durch p den gleichen Rest liefern. Beispiel Sei p = 5, y 2 = x(x 1)(x + 3) Erhalte für x = 3, y = 4 also eine Lösung modulo 5. y 2 = 16, x(x 1)(x + 3) = 36, Man kann zählen, wie viele Lösungen es modulo p gibt.

Die Shimura-Taniyama-Weil-Vermutung Für jede Primzahl p bezeichnen wir mit N(p) die Anzahl der Lösungen unserer Gleichung modulo p. Die Shimura-Taniyama-Weil-Vermutung macht eine präzise Aussage über eine erstaunliche Regelmäßigkeit der Zahlen N(2), N(3), N(5), N(7), N(11),..., N(p),...

Die Shimura-Taniyama-Weil-Vermutung Für jede Primzahl p bezeichnen wir mit N(p) die Anzahl der Lösungen unserer Gleichung modulo p. Die Shimura-Taniyama-Weil-Vermutung macht eine präzise Aussage über eine erstaunliche Regelmäßigkeit der Zahlen N(2), N(3), N(5), N(7), N(11),..., N(p),... Die Idee von Frey/Der Satz von Ribet: Sei q eine Primzahl. Wäre a q + b q = c q, so würde die Gleichung y 2 = x (x a q ) (x + b q ) die Shimura-Taniyama-Weil-Vermutung nicht erfüllen.

Proposition 1.7. If q Σ, and X is an arbitrary finite Gal(Q Σ /Q)- module of p-power order, Eine Seite aus der Arbeit von Wiles MODULAR ELLIPTIC CURVES AND FERMAT S LAST THEOREM 473 where M = Hom(M,Q p /Z p ). Now using local duality and global Euler characteristics (cf. [Mi2, Cor. 2.3 and Th. 5.1]) we easily obtain the formula in the proposition. We repeat that in the above proposition X can be arbitrary of p-power order. We wish to apply the proposition to investigate HD 1. Let D =(, Σ, O, M) be a standard deformation theory as in Section 1 and define a corresponding group L n = L D,n by setting H 1 (Q q,v λ n) for q p and q M L n,q = H 1 Dq (Q q,v λ n) for q p and q M H. 1 (Q p,v λ n) for q = p. Then H 1 D (Q Σ/Q,V λ n)=h 1 L n(q Σ/Q,V λ n) and we also define H 1 D (Q Σ/Q,V λ n)=h1 L n (Q Σ/Q,V λ n). We will adopt the convention implicit in the above that if we consider Σ Σ then HD 1 (Q Σ /Q,V λn) places no local restriction on the cohomology classes at primes q Σ Σ. Thus in HD 1 (Q Σ /Q,V λn) we will require (by duality) that the cohomology class be locally trivial at q Σ Σ. We need now some estimates for the local cohomology groups. First we consider an arbitrary finite Gal(Q Σ /Q)-module X: