Der Große Fermatsche Satz
|
|
|
- Cathrin Simen
- vor 9 Jahren
- Abrufe
Transkript
1 Der Große Fermatsche Satz Axel Schüler Gliederung 1. Einführung 2. Pierre de Fermat 3. Die Geschichte einer Gleichung 4. Cambridge, 23. Juni Ein Problem tut sich auf Literatur Einführung Die Geschichte des großen Fermatschen Satzes (auch letzter Fermatscher Satz genannt) berührt alle großen Themen der Zahlentheorie und ist daher untrennbar verwoben mit der Geschichte der Mathematik. Sie gewährt ungewöhnliche Einsichten in die treibenden Kräfte der Mathematik und, vielleicht noch wichtiger, in die Beweggründe und Ziele der Mathematiker selbst. Die Fermatsche Vermutung bildet das Herzstück einer fesselnden Saga, die von Kühnheit, Geflunker, Scharfsinn und tragischem Leid handelt und in der alle Helden der Mathematik auftreten. Die Faszinatin des Problems liegt auch in seiner Einfachheit. Selbst ein Grundschüler kann die Fragestellung verstehen. Die Gleichung x n + y n = z n (1) besitzt für n 3 keine Lösungen in natürlichen Zahlen x, y, z 1. Im 17. Jahrhundert ließ Pierre de Fermat dieses Problem ohne Absicht zu einer Herausforderung für alle Nachfolger werden. Ein begnadeter Mathematiker nach dem andern musste This material belongs to the Public Domain KoSemNet data base. It can be freely used, distributed and modified, if properly attributed. Details are regulated by the Creative Commons Attribution License, see For the KoSemNet project see 1
2 vor Fermats Hinterlassenschaft demütig kapitulieren, und drei Jahrzehnte lang gelang es keinem einzigen, das Problem zu lösen. Zwar gibt es in der Mathematik auch andere ungelöste Probleme, doch das Besondere an Fermats Problem ist seine trügerische Schlichtheit. Diese kommt sicherlich auch von seiner Ähnlichkeit mit dem bekannten Satz des Pythagoras. Wohl jeder Zehntklässler findet auf Anhieb eine ganzzahlige Lösung der Gleichung x 2 + y 2 = z 2 (2) mit x, y, z 1, etwa (3, 4, 5), (5, 12, 13) oder (15, 8, 17). Ohne große Probleme bestätigt man durch einfaches Nachrechnen, dass man für alle Paare m > n von teilerfremden natürlichen Zahlen unterschiedlicher Parität mit x = 2mn, y = m 2 n 2, z = m 2 + n 2 eine Lösung von (2) hat. Auch nicht viel schwerer ist es zu zeigen, dass dies alle teilerfremden Lösungen von (2) sind. Dies wurde mit Schülern der Klassen 9 bis 12 aus Sachsen in der Mathematischen Winterschule 2001 der Leipziger Schülergesellschaft für Mathematik (LSGM) in Colditz durchgeführt. Pierre de Fermat Pierre de Fermat wurde am 20. August 1601 in Südfrankreich als Sohn eines wohlhabenden Lederhändlers geboren. Er genoss eine hervorragende Schulbildung in einem Franziskanerkloster. Auf Drängen seiner Eltern schlug er eine juristische Laufbahn ein und wurde ein gewissenhafter und fleißiger Staatsdiener. In Europa ging in dieser Zeit die Pest um. Auch Fermat erkrankte und wurde schon von Kollegen tot geglaubt. Doch Fermat überlebte nicht nur die gesundheitlichen Gefahren, er überstand auch die politischen. Er hatte keinen politischen Ehrgeiz und widmete alle seine freien Kräfte der Mathematik. Manche bezeichnen ihn als Fürst der Amateure andere zählen ihn zu den Professionellen. Eine wichtige integrierende Rolle spielte in dieser Zeit der Mönch und Mathematiker Mersenne. Er war entschlossen, den damals bestehenden Ethos der Verschwiegenheit zu bekämpfen, und er forderte die Mathematiker auf, ihre Gedanken offenzulegen und sich ihre Arbeiten gegenseitig zunutze zu machen. Mersenne war offensichtlich der einzige Mathematikerkollege, mit dem Fermat regelmäßig zusammentraf. Mersenne ermunterte Fermat, seine Beweise zu veröffentlichen, doch dieser weigerte sich beharrlich. Das scheue und zurückgezogene Genie Fermat besaß freilich auch einen schelmischen Zug. Er schrieb Briefe an andere Mathematiker, in denen er seine neuesten Sätze verkündete, ohne deren Beweis mitzuliefern. Dann forderte er seine Zeitgenossen auf, diesen zu suchen. Mersennes Einfluss auf Fermat wird wohl nur noch von der Arithmetica des Diophantos von Alexandria übertroffen. Dies ist ein Lehrbuch der Zahlentheorie, vergleichbar mit den Elementen des Euklid. Fermat machte eine Vielzahl von Randnotizen in diesem Werk, unter anderem: Es ist nicht möglich einen Kubus in zwei Kuben, ein Biquadrat in zwei Biquadrate und allgemein eine Potenz, höher als die zweite, in zwei Potenzen mit dem selben Exponenten zu zerlegen. Und etwas weiter findet man: 2
3 Ich habe hierfür einen wahrhaft wunderbaren Beweis, doch ist dieser Rand zu schmal, ihn zu fassen. Fermat starb am 12. Januar In der Veröffentlichung seines Nachlasses 1670 durch Clément- Samuel findet man 48 solcher Bemerkungen, eine wahre Schatztruhe von Entdeckungen. Die Geschichte einer Gleichung 1635 Fermat formuliert das Problem als Randnotiz. Er löst den Fall n = 4 und führt dabei die Methode des unendlichen Abstieges ein. Sie besagt, dass jede Teilmenge der natürlichen Zahlen ein kleinstes Element besitzt Euler zeigt den Fall n = 3 mit der Abstiegsmethode unter Benutzung der komplexen Zahlen Sophie Germain, Dirichlet und Legendre lösen den Fall p = Lamé erledigt p = Cauchy und Lamé kündigen gleichzeitig und unabhängig voneinander vor der Akademie ihre Beweise an Liouville verliest vor der Akademie einen Brief von Ernst Kummer und löst einen Schock aus: Die Beweise von Cauchy und Lamé beruhen auf einem Irrtum. Die eindeutige Primfaktorzerlegung gilt nicht in allen Ringen [ζ] mit ζ p = 1, etwa nicht für p = 37, 59 und Der 1853 ausgeschriebene Preis der französischen Akademie geht an Kummer Der verstorbene Darmstädter Industrielle Paul Wofskehl setzte ein Preisgeld von Mark für denjenigen aus, der den Großen Satz von Fermat beweist Gerd Faltings zeigt, dass die Gleichung (1) für jede natürliche Zahl n höchstens endlich viele Lösungen besitzt Naom Elkies zeigt, dass die Euler-Vermutung falsch ist: Es gibt eine Lösung der Gleichung x 4 + y 4 + z 4 = w 4 in natürlichen Zahlen, nämlich ( , , , ) Der große Fermatsche Satz gilt für alle Primzahlen p < Andrew Wiles trägt den Beweis des Fermats am Newton-Institut in Cambridge vor Nick Katz entdeckt eine Lücke im Beweis Richard Taylor und Andrew Wiles finden einen neuen Teilbeweis für die Lücke. Der große Fermat ist bewiesen. Die Frist für die Verleihung des Wolfskehlpreises endet am Umgerechnet auf heutige Verhältnisse hätte das Preisgeld eine Höhe von 2,5 Millionen DM gehabt. Durch den Wertverlust bei der Inflation sank das Preisgeld allerdings und war bei seiner Übergabe an Andrew Wiles etwa DM wert. Im ersten Jahr sind 621 Lösungen bei der Göttinger Königlichen Gesellschaft der Wissenschaften eingegangen. Der Sekretär der Akademie teilt die eingehenden Manuskripte auf in völligen Unsinn, der sofort zurückgeschickt wird und Material, das wie Mathematik aussieht. 3
4 Cambridge, 23. Juni 1993 Es war die wichtigste Mathematikvorlesung des Jahrhunderts. Zweihundert Mathematiker lauschten wie gebannt. Nur ein Viertel von ihnen verstand das dichte Gemenge aus griechischen Symbolen und algebraischen Formeln an der Tafel. Die übrigen waren einfach in der Hoffnung gekommen, Zeugen eines historischen Ereignisses zu werden. Tags zuvor waren Gerüchte aufgekommen. In der elektronischen Post des Internet wurde gemunkelt, die Vorlesung werde mit der Lösung eines weltberühmten mathematischen Problems enden, mit dem Beweis von Fermats letztem Satz. Die drei Tafeln waren nun vollgeschrieben mit Rechnungen, und der Vortragende hielt inne, um die erste Tafel zu wischen. Dann setzte er seine algebraischen Erörterungen fort. Jede Zeile schien ihn der Lösung einen kleinen Schritt näher zu bringen, doch auch eine Dreiviertelstunde später hatte er den Beweis noch nicht verkündet. Die Professoren, dicht gedrängt in den vordersten Stuhlreihen warteten ungeduldig auf die Lösung. Hinten im Raum standen viele Studenten, die sich fragend nach den älteren Semestern umsahen, um vielleicht einen Fingerzeig auf die Lösung zu erhalten. Waren sie Zeugen eines vollständigen Beweises von Fermats letztem Satz, oder wurde dort vorne bloß ein unvollständiger Gedankengang vorgetragen, dem die Pointe fehlte? Am 23. Juni begann Andrew Wiles seinen dritten und letzten Vortrag, erinnerte sich John Coates. Erstaunlicherweise waren praktisch alle, die Ideen zu dem Beweis beigesteuert hatten, im Raum versammelt, Mazur, Ribet, Kolywagin und viele, viele andere. Inzwischen hatten sich die Gerüchte so sehr verdichtet, dass die gesamte Mathematikergemeinde von Cambridge zum letzten Vortrag erschien. Wer Glück hatte, konnte sich noch ins Auditorium zwängen, die anderen mussten draußen im Gang bleiben, wo sie auf Zehenspitzen stehend durchs Fenster spähten. Ken Ribet hatte sich vorgenommen, die wichtigsten mathematischen Darlegung des Jahrhunderts nicht zu versäumen: Ich kam ziemlich früh und setzte mich mit Barry Mazur in die erste Reihe. Um das Ereignis festzuhalten, hatte ich meine Kamera dabei. Die Athmosphäre war sehr geladen, die Leute waren aufgeregt. Natürlich hatten wir das Gefühl, an einem historischen Moment teilzuhaben. Vor und während des Vortrages hatten die Leute verschmitzte Gesichter. Die Spannung hatte sich über mehrere Tage hin aufgebaut. Dann kam dieser herrliche Augenblick, als wir uns dem Beweis von Fermats letztem Satz näherten. Ich habe nie einen so großartigen Vortrag erlebt, mit so vielen glänzenden Ideen, voll dramatischer Spannung, und so gut aufgebaut. Es gab nur eine mögliche Pointe. Nach sieben Jahren energischer Arbeit war Wiles nun bereit, der Welt seinen Beweis zu verkünden. An die letzten Augenblicke des Vortrags kann er sich merkwürdigerweise nicht besonders gut erinnern, an die Atmosphäre schon: Obwohl die Presse schon Wind von dem Vortrag hatte, war sie glücklicherweise nicht dabei. Doch im Publikum saßen eine Menge Leute, die gegen Ende Fotos machten, und der Institutsdirektor war gut vorbereitet mit einer Flacshe Champagner gekommmen. Während ich den Beweis vortrug, herrschte das typische würdevolle Schweigen, und dann schrieb ich einfach Fermats letzten Satz an die Tafel. Ich denke, das genügt, meinte ich dann, und es gab langen Beifall. Wiles reichte sein Manuskript bei der Zeitschrift Inventiones Mathematicae ein, und nun war es an deren Herausgeber Barry Mazur, die Gutachter auszuwählen. Wiles hatte eine derartige Vielfalt von modernen und klassischen Verfahren für die Arbeit herangezogen, dass Mazur die außergewöhnliche Entscheidung traf, nicht nur, wie üblich, zwei oder drei Gutachter zu benennen, sondern sechs. Jährlich erscheinen rund um den Globus Artikel, doch die schiere Größe und Bedeutung von Wiles Manuskript verlangte eine besonders kritische 4
5 Prüfung. Um die Sache zu vereinfachen, unterteilte man das zweihundertseitige Manuskript in sechs Abschnitte, für die jeweils einer der Gutachter die Verantwortung übernahm. Ein Problem tut sich auf... Wiles: Ich konnte diese bestimmte, sehr unscheinbar aussehende Frage nicht sofort klären. Eine Weile lang schien sie mir vom selben Schlag zu sein, wie die anderen Probleme, doch dann, irgendwann im September, wurde mir klar, dass dies eben keine belanglose kleine Schwierigkeit war, sondern ein elementarer Fehler. Im entscheidenden Teil der Argumentation mit der Kolywagin-Flach-Methode steckte ein Irrtum, aber ein derart unterschwelliger, dass ich ihn bis dahin völlig übersehen hatte.... Je tiefer es in den Winter hinein ging, desto mehr schwanden die Hoffnungen auf einen Durchbruch, und eine immer größere Zahl von Mathematikern äußerte die Meinung, es sei Wiles Pflicht, das Manuskript freizugeben. Die Gerüchte wollten nicht verstummen, und in einer Zeitung hieß es, Wiles habe aufgegeben und der Beweis sei unwiderruflich gescheitert. Die Befreiung Die Iwasawa-Theorie alleine war unzulänglich. Die Kolywagin-Flach-Methode für sich genommen ebenfalls. Zusammen ergänzten sie sich aufs beste. Diesen Moment der Inspiration wird Wiles nie vergessen. Die Erinnerung daran war so eindringlich, dass er zu Tränen bewegt war: Es war so unbeschreiblich schön; so einfach und elegant. Ich konnte nicht begreifen, wie mir das hatte entgehen können, und zwanzig Minuten lang starrte ich nur ungläubig auf die Lösung. Dann ging ich den Tag über im Fachbereich umher und kam immer wieder zum Schreibtisch zurück, um zu sehen, ob sie noch da war. Ich war ganz aus dem Häuschen vor Aufregung. Das war der wichtigste Moment meines Arbeitslebens. Nichts, was ich jemals tun werde, wird so viel bedeuten. Die Struktur des Beweises (1) Wenn Fermats letzter Satz falsch ist, dann existiert Freys elliptische Gleichung. (2) Freys elliptische Gleichung ist so abwegig, dass sie nicht modular sein kann. (3) Die Taniyama-Shimura-Vermutung von 1955 besagt, dass jede elliptische Kurve modular ist. (4) Dann ist aber die Taniyama-Shimura-Vermutung falsch. Literatur [1] E. T. Bell, The last problem. Rev. and updated and with an introduction and notes by Underwood Dudley, MAA Spectrum, Mathematical Association of America, Washington, [2] G. Cornell and J. H. Silverman (eds.), Modular forms and Fermat s last theorem. Papers from a conference, New York, Springer-Verlag, [3] W. Scharlau and H. Opolka, Von Fermat bis Minkowski. Eine Vorlesung über Zahlentheorie und ihre Entwicklung, Springer-Verlag, Berlin-Heidelberg-New York, [4] S. Singh, Fermats letzter Satz. Die abenteuerliche Geschichte eines mathematischen Rätsels, Deutscher Taschenbuch Verlag, München,
6 Attribution Section schueler ( ): Contributed to KoSemNet graebe ( ): Prepared along the KoSemNet rules 6
Diophantische Gleichungen
Diophantische Gleichungen Pythagoras, Fermat und Homer Simpson Tag der Mathematik 2013 Lars Kindler, Freie Universität Berlin Benannt nach Diophant von Alexandrien (~ 250 v.chr) Sein wichtigstes Werk war
Trigonometrische Funktionen
Trigonometrische Funktionen Jens Wirth, Freiberg wirth@mathtu-freibergde 1 Bezeichnungen, komplexe Zahlen Im folgenden bezeichnet die Menge der komplexen Zahlen z = x+ i y mit x, y, i = 1 Die Zahl x =
Zahlentheorie. Lisa Sauermann. März 2013
Zahlentheorie Lisa Sauermann März 2013 Hier sollen einige grundlegende Lösungsmethoden für Zahlentheorieaufgaben bei Olympiaden und anderen Wettbewerben vermittelt werden. Der Chinesische Restsatz Satz
Der Satz des Pythagoras: a 2 + b 2 = c 2
Der Satz des Pythagoras: a 2 + b 2 = c 2 Beweise: Mathematiker versuchen ihre Behauptungen durch Beweise zu untermauern. Die Suche nach absolut wasserdichten Argumenten ist eine der treibenden Kräfte der
Komplexe Zahlen. Axel Schüler, Leipzig Juli 2003
Komplexe Zahlen Axel Schüler, Leipzig schueler@mathematikuni-leipzigde Juli 2003 Da die komplexen Zahlen nicht mehr im Lehrplan stehen, sollen hier die Grundlagen gelegt werden Eine sehr schöne Einführung
Das Skalarprodukt und seine Anwendungen
Das Skalarprodukt und seine Anwendungen Axel Schüler, Mathematisches Institut, Univ. Leipzig mailto:[email protected] Schmalzgrube, März 999 Das Skalarprodukt Das Skalarprodukt von Vektoren
Der Zwei-Quadrate-Satz von Fermat. Hauptseminar: Eine Einladung in die Mathematik Leitung: Prof. Dr. Lukacova Referent: Julia Breit Datum:
Der Zwei-Quadrate-Satz von Fermat Hauptseminar: Eine Einladung in die Mathematik Leitung: Prof. Dr. Lukacova Referent: Julia Breit Datum: 09.11.2015 GLIEDERUNG Einleitung Der Zwei-Quadrate-Satz Vorwissen
Der Satz von Eichler. Paul Breiding. 29. Januar Fakultat fur Mathematik und Informatik Georg-August-Universitat Gottingen
Fakultat fur Mathematik und Informatik Georg-August-Universitat Gottingen 29. Januar 2013 Im Jahr 1637 schrieb der franzosiche Jurist Pierre Fermat an den Rand, neben das Problem 8, seiner Ausgabe der
Französische Mathematiker um 1800
Französische Mathematiker um 1800 Jean le Rond d Alembert 1717 1783 Etienne Bézout 1730 1783 Joseph Louis Lagrange 1736 1813 Gaspard Monge 1746 1818 Pierre-Simon de Laplace 1749 1827 Adrien-Marie Legendre
Komplexe Zahlen und Geometrie
Komplexe Zahlen und Geometrie Dr. Axel Schüler, Univ. Leipzig März 1998 Zusammenfassung Ziel dieses Beitrages ist es, die komplexen Zahlen bei einfachen geometrischen Aufgaben einzusetzen. Besonderes Augenmerk
Grundkurs Mathematik I
Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Grundkurs Mathematik I Vorlesung 12 Man muss auch teilen können. Teilbarkeitseigenschaften Wir besprechen nun die Eigenschaft, dass eine natürliche Zahl eine
Pythagoreische Tripel
Pythagoreische Tripel Ingolf Giese Mai 2018 Pythagoreische Tripel - oder Pythagoreische Zahlentripel - sind drei (positive) ganze Zahlen, bei denen die Summe der Quadrate der beiden kleineren Zahlen gleich
Abzählen von Färbungen Das Cauchy-Frobenius- oder Burnside-Lemma
Abzählen von Färbungen Das Cauchy-Frobenius- oder Burnside-Lemma Axel Schüler Leipzig, 2006 Wir wollen hier das Burnside Lemma formulieren und beweisen. Dann wollen wir es anwenden auf das Abzählen von
Die Fermatsche Vermutung
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
Man weiß, dass zwischen zwei aufeinanderfolgenden Quadratzahlen immer mindestens eine Primzahl liegt:
Primzahlgeheimnis 1 Man weiß, dass zwischen zwei aufeinanderfolgenden Quadratzahlen immer mindestens eine Primzahl liegt: Vervollständige die Quadrate und kringele alle Primzahlen ein: 1 2 5 10 17 26 37
7 Die Sätze von Fermat, Euler und Wilson
53 7 Die Sätze von Fermat, Euler und Wilson Es gibt einige Sätze aus der elementaren Zahlentheorie, die Spezialfälle von Aussagen über endliche Gruppen sind. Z.B. gilt für ein beliebiges Element x einer
Vorkurs Mathematik. Vorlesung 2. Primzahlen
Prof. Dr. H. Brenner Osnabrück WS 2013/2014 Vorkurs Mathematik Vorlesung 2 Primzahlen Das Sieb des Eratosthenes liefert eine einfache Methode, eine Liste von Primzahlen unterhalb einer bestimmten Größe
Langlands-Programm. Zahlentheorie = Algebra + Geometrie + Analysis. Torsten Wedhorn. 19. Januar 2012
Zahlentheorie = Algebra + Geometrie + Analysis 19. Januar 2012 Inhalt 1 Dreieckszahlen 2 3 4 Dreieckszahlen Eine rationale Zahl D > 0 heißt Dreieckszahl (oder Kongruenzzahl), falls D die Fläche eines rechtwinkligen
3. Diskrete Mathematik
Diophantos von Alexandria um 250 Georg Cantor 1845-1918 Pythagoras um 570 v. Chr Pierre de Fermat 1607/8-1665 Seite 1 Inhalt der Vorlesung Teil 3: Diskrete Mathematik 3.1 Zahlentheorie: Abzählbarkeit,
Der große Satz von Fermat
Der große Satz von Fermat Schülerinformationstag Universität Regensburg 5. November 2014 Dieses Skript basiert auf meinem Vortrag zu Fermats letztem Satz anlässlich des Schülerinformationstags der Fakultät
1 Vorbereitung: Potenzen 2. 2 Einstieg und typische Probleme 3
Das vorliegende Skript beschäftigt sich mit dem Thema Rechnen mit Kongruenzen. Das Skript entsteht entlang einer Unterrichtsreihe in der Mathematischen Schülergesellschaft (MSG) im Jahr 2013. Die vorliegende
Man weiß, dass zwischen zwei aufeinanderfolgenden Quadratzahlen immer mindestens eine Primzahl liegt:
Primzahlgeheimnis 1 Man weiß, dass zwischen zwei aufeinanderfolgenden Quadratzahlen immer mindestens eine Primzahl liegt: Vervollständige die Quadrate und kringele alle Primzahlen ein: 1 2 5 10 17 26 37
Kap. VI: Geschichte der Zahlentheorie. 15. Bedeutende Zahlentheoretiker
Chr.Nelius: Zahlentheorie (SoSe 2018) 70 Kap. VI: Geschichte der Zahlentheorie 15. Bedeutende Zahlentheoretiker Es werden nur Mathematiker erwähnt, die in unserer Vorlesung eine Rolle spielten. ZEITTAFEL
Zerlegung von natürlichen Zahlen in die Summe von Quadratzahlen
Zerlegung von natürlichen Zahlen in die Summe von Quadratzahlen Axel Schüler, Mathematisches Institut, Univ. Leipzig mailto:[email protected] Februar 2001 Die Zerlegung von natürlichen
Übungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
Universität Bonn Mathematisches Institut Dr. Michael Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2013 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen
Der Polyasche Abzählsatz und Färbungen regulärer Polyeder
Der Polyasche Abzählsatz und Färbungen regulärer Polyeder Hans-Gert Gräbe, Leipzig Der Polyasche Abzählsatz behandelt folgende Abzählaufgabe: Unterscheidbare) Teile eines Objekts O sollen mit unterscheidbaren)
Der Primzahltest von Agrawal, Kayal und Saxena. Dr. Gerold Jäger
Der Primzahltest von Agrawal, Kayal und Saxena Dr. Gerold Jäger Habilitationsvortrag Christian-Albrechts-Universität zu Kiel Institut für Informatik 19. Januar 2011 Dr. Gerold Jäger Habilitationsvortrag
2. Primzahlen. 2.1 Definition, Eigenschaften. Definition: Eine natürliche Zahl p heisst Primzahl, wenn p genau zwei Teiler hat.
1 2. Primzahlen 2.1 Definition, Eigenschaften Definition: Eine natürliche Zahl p heisst Primzahl, wenn p genau zwei Teiler hat. Die Folge der Primzahlen: 2, 3, 5, 7, 11,13, 17, 19, 23, 29,... Die Suche
Die letzte Eintragung ins Gaußsche Tagebuch (9. Juli 1814)
Die letzte Eintragung ins Gaußsche Tagebuch (9. Juli 84) Eine Bemerkung von einigen Zeilen mit einer fast 00-jährigen Nachfolgegeschichte: Beschreibung des Problems: Es handelt sich bei diesem Problem
Rationale Punkte auf algebraischen Kurven
Rationale Punkte auf algebraischen Kurven THOMAS CHRIST, JÖRN STEUDING (Uni Würzburg) Würzburg, den 7. Oktober 2009 W-Seminare p.1/20 Kurven Kurven begegnen uns in allen Lebenslagen... p.2/20 Kurven Kurven
Zerlegung in Quadratzahlen
Zerlegung in Quadratzahlen Die Zerlegung von natürlichen Zahlen in die Summe von Quadratzahlen ist eine alte, abgeschlossene Theorie, die schon von FERMAT im 17. Jahrhundert und später von EULER, LAGRANGE
Einführung in die algebraische Zahlentheorie
Alexander Schmidt Einführung in die algebraische Zahlentheorie Springer-Lehrbuch Springer Berlin Heidelberg New York ISBN 978-3-540-45973-6 Kapitel 7 Der Große Fermatsche Satz Die folgende Behauptung wurde
Einführung in die Zahlentheorie
Einführung in die Zahlentheorie Jörn Steuding Uni Wü, SoSe 2015 I Zahlen II Modulare Arithmetik III Quadratische Reste IV Diophantische Gleichungen V Quadratische Formen Wir behandeln die wesentliche Zahlentheorie
SUMMEN VON QUADRATZAHLEN, SUMMEN VON KUBIKZAHLEN. D. Zagier
SUMMEN VON QUADRATZAHLEN, SUMMEN VON KUBIKZAHLEN D. Zagier Die Zahlentheorie gehört neben der Geometrie zu den ältesten Gebieten der Mathematik. Ganzzahlige Lösungen der Pythagoräischen Gleichung a b =
Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler
Kapitel 3: Die Sätze von Euler, Fermat und Wilson In diesem Kapitel wollen wir nun die eulersche -Funktion verwenden, um einen berühmten Satz von Euler zu formulieren, aus dem wir dann mehrere interessante
Primzahlen und Pseudoprimzahlen
1 Primzahlen und Pseudoprimzahlen Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastik (WIAS), Berlin 20. Tag der Mathematik 9. Mai 2015, Beuth Hochschule für Technik Berlin Primzahlen
Summen aufeinander folgender Quadrate, die ein Quadrat ergeben
Elem Math 60 (2005) 66 71 001-6018/05/020066-6 c Swiss Mathematical Society, 2005 Elemente der Mathematik Summen aufeinander folgender Quadrate, die ein Quadrat ergeben Josef Rung und Johann Werner Josef
Der kleine Satz von Fermat
Der kleine Satz von Fermat Luisa-Marie Hartmann 5. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 2 Hauptteil 4 2.1 Prime Restklassengruppen............................ 4 2.2 Ordnung von Gruppenelementen........................
Die Gleichung x 2 + y 3 = z 7
Die Gleichung x 2 + y 3 = z 7 Michael Stoll International University Bremen In Zusammenarbeit mit Bjorn Poonen, UC Berkeley und Ed Schaefer, University of Santa Clara Verallgemeinerung der Fermatschen
Höher, Schneller, Weiter!
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Höher, Schneller, Weiter! Das Extremalprinzip Das Extremalprinzip ist eine vielseitig einsetzbare Lösungstechnik für mathematische
Über die Lösbarkeit der diophantischen Gleichung x n + y n = z n
Über die Lösbarkeit der diophantischen Gleichung x n + y n = z n Mike Winkler 28.04.2014 Zusammenfassung Der Große Fermatsche Satz besagt, dass die diophantische Gleichung x n + y n = z n für n > 2 keine
Zahlentheorie. Vorlesung 14. Fermatsche Primzahlen
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 14 Fermatsche Primzahlen Definition 14.1. Eine Primzahl der Form 2 s + 1, wobei s eine positive natürliche Zahl ist, heißt Fermatsche Primzahl.
Mathematik für die Sekundarstufe 1
Hans Walser Mathematik für die Sekundarstufe 1 Modul 408 Pythagoras Hans Walser: Modul 408, Pythagoras ii Inhalt 1 Pythagoras... 1 2 Der Satz des Pythagoras... 1 2.1 Ägypten... 2 2.2 China... 2 2.3 Indien...
Der große Satz von Fermat die Lösung eines 300 Jahre alten Problems
Der große Satz von Fermat die Lösung eines 300 Jahre alten Problems Jürg Kramer 1 Einführung In diesem Beitrag soll über die neuesten, aufsehenerregenden Entwicklungen im Zusammenhang mit der Vermutung
Übungen zum Vorkurs Mathematik für Studienanfänger 2009 ***
Universität Bonn Mathematisches Institut Dr. Michael Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2009 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen
Die Faszination der Primzahlen
zu Die der Institut für Mathematik Humboldt-Universität zu Berlin 27. April 2015 zu zu zu zu Die natürlichen Zahlen. Die Menge der natürlichen Zahlen: N = {0, 1, 2, 3,... }. zu zu Die natürlichen Zahlen.
Frauen in der Mathematik WS 2014/2015
Frauen in der Mathematik WS 2014/2015 Lektion 4 Universität des Saarlandes 20. November 2014 c Daria Apushkinskaya (UdS) Frauen in der Mathematik Lektion 4 20. November 2014 1 / 19 (1776-1831) c Daria
Zahlentheorie. Prof. Dr. H. Brenner Osnabrück SS Vorlesung 11 Satz (von Euklid) Es gibt unendlich viele Primzahlen.
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung Satz.. (von Euklid) Es gibt unendlich viele Primzahlen. Beweis. Angenommen, die Menge aller Primzahlen sei endlich, sagen wir {p, p 2,...,
Behauptung: Es gibt unendlich viele Primzahlen.
Behauptung: Es gibt unendlich viele Primzahlen. 1 Der Beweis von Euklid Annahme: Es gibt endlich viele Primzahlen {p 1,..., p r }. Wir bilden die Zahl n = p 1... p r + 1. Nun gibt es zwei Möglichkeiten.
Bsp: Die kleinsten Carmichael-Zahlen sind 561, 1105, 1729, Es gibt unendlich viele Carmichael-Zahlen (Beweis 1994).
Primzahltest Wir wollen testen, ob eine gegebene Zahl n eine Primzahl ist Effizienter Algorithmus zum Faktorisieren ist unbekannt Kontraposition des Kleinen Satzes von Fermat liefert: Falls a n 1 1 mod
Einführung in die Zahlentheorie
Einführung in die Zahlentheorie Jörn Steuding Uni Wü, SoSe 2015 I Zahlen II Modulare Arithmetik III Quadratische Reste IV Diophantische Gleichungen V Quadratische Formen Wir behandeln die wesentliche Zahlentheorie
Karlsruher Institut für Technologie Institut für Algebra und Geometrie
Karlsruher Institut für Technologie Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. Jochen Schröder Einführung in Algebra und Zahlentheorie Übungsblatt 9 Aufgabe 1 (4 Punkte +) Sei
Diophantische Gleichungen
Diophantische Gleichungen Rafael von Känel and Benjamin Matschke Zusammenfassung Wir stellen einige klassische Diophantische Gleichungen vor und erläutern, wie geometrische Ideen helfen können, deren Lösungen
Eine kurze Tabelle soll uns erste Einsichten erleichtern. Der Strich heißt, dass es eine solche Darstellung nicht gibt.
Summen von Quadraten 1 Physikalische Motivation Eine schwingende Saite hat eine Grundfrequenz F, die von Länge, Dicke, Beschaffenheit der Saite und so fort abhängt Neben dieser Grundfrequenz gibt es auch
Man stellt nun fest, dass die Summe zweier (bzw. dreier) Quadratzahlen häufig wieder eine Quadratzahl ist. Es ist z.b.
76 4 Pythagoreische n-tupel 41 Pythagoreische Tripel und Quadrupel Es gibt einen schönen geometrischen Beweis für den Satz des Pythagoras: wir konstruieren aus dem rechtwinkligen Dreieck mit den Katheten
Lösung polynomialer Kongruenzen
Seminar zur Zahlentheorie Sommersemester 2019 Lösung polynomialer Kongruenzen 16.05.2019 In diesem Vortrag beschäftigen wir uns mit dem Finden von Lösungen polynomialer Kongruenzen. Dazu werden wir das
Übungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
Universität Bonn Mathematisches Institut Dr. Michael Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2010 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen
Brückenkurs. Beweise. Anja Haußen Brückenkurs, Seite 1/23
Brückenkurs Beweise Anja Haußen 30.09.2016 Brückenkurs, 30.09.2016 Seite 1/23 Inhalt 1 Einführung 2 Sätze 3 Beweise 4 direkter Beweis Brückenkurs, 30.09.2016 Seite 2/23 Einführung Die höchste Form des
Übungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
M. Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2004 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen IN 0 := IN {0}{0, 1, 2, 3, 4,...} Z := {..., 2,
definieren eine Aussage A als einen Satz, der entweder wahr (w) oder falsch (f) (also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1.
22 Kapitel 1 Aussagen und Mengen 1.1 Aussagen Wir definieren eine Aussage A als einen Satz, der entweder wahr w) oder falsch f) also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1. 2 ist eine
Elementare Beweismethoden
Elementare Beweismethoden Christian Hensel 404015 Inhaltsverzeichnis Vortrag zum Thema Elementare Beweismethoden im Rahmen des Proseminars Mathematisches Problemlösen 1 Einführung und wichtige Begriffe
Kapitel 6: Das quadratische Reziprozitätsgesetz
Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im
1 Kurven vom Geschlecht Null
Prof. G. Böckle, Dr. J. M. Cerviño 21. Juni 2007 Seminar im SS2007 (Mathematik, Diplom, Lehramt): Elliptische Kurven Zeit und Ort: Di 16-18, Raum V15 R02 G76 Anhand von Cassels Buch Lectures on Elliptic
Arbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/
14. November 2006 Arbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/07 31.10.06 Präsenzaufgaben: 1) Welche rationale
Übungen zum Seminar Grundlagen der Mathematik Blatt 10 Abgabe: Dienstag Aufgabe 1 (15 Punkte + 5 Bonuspunkte = 20 Punkte)
Universität Ulm Gerhard Baur Bianca Jaud Übungen zum Seminar Grundlagen der Mathematik Blatt 10 Abgabe: Dienstag 12.01.2016 Aufgabe 1 (15 Punkte + 5 Bonuspunkte = 20 Punkte) 1) Lesen Sie sich die Texte
WESTFÄLISCHE WILHELMS-UNIVERSITÄT MÜNSTER. Über 7 Brücken... wissen leben WWU Münster. Dietmar Lammers Hochschultag 201
MÜNSTER Über 7 Brücken... Dietmar Lammers Hochschultag 201 MÜNSTER Über 7 Brücken... 2/29 > Dauerwerbeveranstaltung für ein Studium der Informatik- aber mit mathematischem Inhalt! Hier: Ein Auszug aus
Zahlentheorie. Vorlesung 11. Die Unendlichkeit der Primzahlen. N = p 1 p 2 p 3 p r +1.
Prof. Dr. H. Brenner Osnabrück WS 206/207 Zahlentheorie Vorlesung Die Unendlichkeit der Primzahlen Satz.. Es gibt unendlich viele Primzahlen. Beweis. Angenommen, die Menge aller Primzahlen sei endlich,
Wie bügle ich ein Tischtuch? Prof. Dr. Uwe Jannsen
Auflösungen von Singularitäten, oder: Wie bügle ich ein Tischtuch? Prof. Dr. Uwe Jannsen (Universität Regensburg) Vortrag 10.12.2010 Bayerische Akademie der Wissenschaften Prof. Dr. Uwe Jannsen (Regensburg)
Die Welt der Primzahlen
Springer-Lehrbuch Die Welt der Primzahlen Geheimnisse und Rekorde Bearbeitet von Paulo Ribenboim, Wilfrid Keller, Jörg Richstein 1. Auflage 2006. Taschenbuch. XXIV, 356 S. Paperback ISBN 978 3 540 34283
Man stellt nun fest, dass die Summe zweier (bzw. dreier) Quadratzahlen häufig wieder eine Quadratzahl ist. Es ist z.b.
46 4 Pythagoreische n-tupel a) Pythagoreische Tripel und Quadrupel Es gibt einen schönen geometrischen Beweis für den Satz des Pythagoras: wir konstruieren aus dem rechtwinkligen Dreieck mit den Katheten
1.1 Teilbarkeit, Primzahlen und Teilerfremdheit
Kapitel Primzahlen Bevor wir uns allgemeineren Themen und Begriffen der Algebra zuwenden, wollen wir einige zugleich elementare und schöne Ideen aus der Theorie der Primzahlen zusammenstellen, da diese
Grundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Grundlagen der Mathematik Lösungsskizzen 2 Präsenzaufgaben (P2) Wir betrachten drei Teilmengen der natürlichen Zahlen: - A = {n
PRIMZAHLEN PATRICK WEGENER
PRIMZAHLEN PATRICK WEGENER 1. Einführung: Was sind Primzahlen? Eine ganze Zahl p, welche größer als 1 ist, heißt Primzahl, wenn sie nur durch 1 und sich selbst teilbar ist. Mit teilbar meinen wir hier
Prof. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 4. Die Restklassenringe Z/(n)
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 4 Die Restklassenringe Z/(n) Satz 4.1. (Einheiten modulo n) Genau dann ist a Z eine Einheit modulo n (d.h. a repräsentiert eine Einheit in
Zahlenlehre 1. Die Mathematik ist die Königin der Wissenschaften und die Zahlentheorie ist die Königin der Mathematik (Carl Friedrich Gauß)
Die Mathematik ist die Königin der Wissenschaften und die Zahlentheorie ist die Königin der Mathematik (Carl Friedrich Gauß) 6. Termin, Wien 2014 Mag. a Dagmar Kerschbaumer Letzter Termin g-adische Darstellung
Hélène Esnault und Eckart Viehweg
Hélène Esnault und Eckart Viehweg Mit Hélène Esnault und Eckart Viehweg verleiht die Deutsche Forschungsgemeinschaft zum ersten Mal einen Leibniz-Preis an ein Ehepaar. Die beiden zu ehrenden Personen arbeiten
IV Beweise in der Mathematik
Propädeutikum 018 0. September 018 Mathematische Texte enthalten verschiedene Bezeichnungen der Sinneinheiten. Bezeichnungen in mathematischen Texten Axiome elementare Grundaussagen; werden nicht bewiesen
Primes ist in P Der AKS-Primzahltest Notizen zum Vortrag auf dem MCAT-6 in Halle/S.
Primes ist in P Der AKS-Primzahltest Notizen zum Vortrag auf dem MCAT-6 in Halle/S. Hans-Gert Gräbe Institut für Informatik, Universität Leipzig 10. Oktober 2003 Anfang August 2002 verbreitete sich die
Primes ist in P Der AKS-Primzahltest
Primes ist in P Der AKS-Primzahltest Hans-Gert Gräbe Institut für Informatik, Universität Leipzig 10. Oktober 2003 1 Anfang August 2002 verbreitete sich die Nachricht, dass einige bis dahin unbekannte
Pierre de Fermat. von Philipp Sprüssel Vortrag am 30. April 2004
Pierre de Fermat von Philipp Sprüssel Vortrag am 30. April 2004 Der Fürst der Amateure Pierre Fermat wurde in der südfranzösischen Stadt Beaumont de Lomagne als Sohn von Dominique Fermat geboren. Sein
Zahlentheorie I. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers Teilbarkeit 2.
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I Thomas Huber Aktualisiert: 1. August 2016 vers. 1.0.0 Inhaltsverzeichnis 1 Teilbarkeit 2 2 ggt und kgv 3 3 Abschätzungen 6 1 Teilbarkeit Im Folgenden
Diskrete Mathematik Kongruenzen
Diskrete Mathematik Kongruenzen 31. Mai 2006 1 Inhaltsverzeichnis 1. Einleitung 2. Prime Restklassen 3. Die Sätze von Euler und Fermat 4. Lineare Kongruenzen 5. Systeme 2 Einleitung 3 Fragestellung Wie
Fermats Zwei-Quadrate-Satz ein Abriss der Mathematik in Stewarts Artikel Ein Weihnachtslied in Prosa 1 )
Fermats Zwei-Quadrate-Satz ein Abriss der Mathematik in Stewarts Artikel Ein Weihnachtslied in Prosa 1 ) 1. Primzahlen als Summe von zwei Quadraten Am Weihnachtstag des Jahres 1640 schrieb Pierre de Fermat
3 Vom Zählen zur Induktion
7 3 Vom Zählen zur Induktion 3.1 Natürliche Zahlen und Induktions-Prinzip Seit unserer Kindheit kennen wir die Zahlen 1,, 3, 4, usw. Diese Zahlen gebrauchen wir zum Zählen, und sie sind uns so vertraut,
Von Primzahlen und Pseudoprimzahlen
1 Von Primzahlen und Pseudoprimzahlen Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastik (WIAS), Berlin 23. Tag der Mathematik 21. April 2018, Technische Universität Berlin Primzahlen
Deutsche Biographie Onlinefassung
Deutsche Biographie Onlinefassung NDB-Artikel Borchardt, Karl Wilhelm Mathematiker, * 22.2.1817 Berlin, * 27.6.1880 Rüdersdorf bei Berlin. (evangelisch) Genealogie Aus angesehener Berliner jüdischer Kaufmannsfamilie
Bewegungsgeometrie. Hans-Gert Gräbe, Leipzig. 23. Januar 2000
ewegungsgeometrie Hans-Gert Gräbe, Leipzig 23. Januar 2000 Geometrische rgumentationen verwenden an vielen Stellen Kongruenzaussagen, die gewöhnlich mit verschiedenen Kongruenzsätzen begründet werden.
Kapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)
Kapitel 2: Multiplikative Funktionen 3 Multiplikative Funktionen Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) (a) Eine Funktion α : Z >0 C heißt arithmetisch (oder zahlentheoretisch).
Der große Satz von Fermat und der Ring Z[ρ] Tobias Hartnick
Der große Satz von Fermat und der Ring Z[ρ] Vortrag im Rahmen der Vorlesung Algebra I im Wintersemester 00/03 1 Der Rand eines Buches Tobias Hartnick In der Mathematik des antiken Griechenlands, spielte
