Der Satz von Eichler. Paul Breiding. 29. Januar Fakultat fur Mathematik und Informatik Georg-August-Universitat Gottingen
|
|
- Dirk Kuntz
- vor 6 Jahren
- Abrufe
Transkript
1 Fakultat fur Mathematik und Informatik Georg-August-Universitat Gottingen 29. Januar 2013
2 Im Jahr 1637 schrieb der franzosiche Jurist Pierre Fermat an den Rand, neben das Problem 8, seiner Ausgabe der Arithmetica: Cubem autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et generaliter it nullam in innitum ultra quadratumpotestatem in duos eiusdem nominis fas est dividere. Es ist nicht moglich, einen Kubus in zwei Kuben, oder ein Biquadrat in zwei Biquadrate und allgemein eine Potenz, hoher als die zweite, in zwei Potenzen mit demselben Exponenten zu zerlegen.
3 In moderner Schreibweise: Theorem (Fermats letzter Satz) Seien X ; Y ; Z 2 Z; XYZ 6= 0; n 3, dann gilt X n + Y n 6= Z n (1)
4 In moderner Schreibweise: Theorem (Fermats letzter Satz) Seien X ; Y ; Z 2 Z; XYZ 6= 0; n 3, dann gilt X n + Y n 6= Z n (1) Der Satz konnte erst 1993 von Andrew Wiles bewiesen werden.
5 Angenommen (X ; Y ; Z ; n) ist Losung fur (1), n = a b mit a; b 2 Z. Wegen X n + Y n = X a b + Y a b = (X a ) b + (Y a ) b = X b a + Y b a sind (X a ; Y a ; Z a ; b) und (X b ; Y b ; Z b ; a) ebenfalls Losungen. ) Es genugt (1) fur Primzahlen und fur n = 4 zu untersuchen. Fermat lieferte selbst Beweise fur n = 3; 4, konnen daher annehmen: n = p > 3 eine Primzahl.
6 Wir unterscheiden zwei Falle: 1. Fall: X p + Y p = Z p mit p - XYZ. 2. Fall: X p + Y p = Z p mit p j XYZ. Von jetzt an der 1. Fall. Sei (X ; Y ; Z ; p) eine Losung und = exp( 2i ) p te primitive p Einheitswurzel in C, dann gilt: X p + Y p = p Y1 i=0 (X + i Y ) ) X p + Y p zerfallt uber Q() (sogar uber Z[]) in Linearfaktoren.
7 Notation: K := Q(); K + := Q( + 1 ). O K = Z[] = f P p 2 i=0 a i i : a i 2 Zg. E K = (O K ) = f" k : " reelle Einheit ; 0 k p 1g. G := Gal(K : Q) = f i : 7! i : i = 1; : : : ; p 1g. C := Cl(K ) sei die Klassengruppe von K. C := C =C +, wobei C + := Cl(K + ). h := jcj. h := jc j. C p sei die p-sylowgruppe von C.
8 Theorem (Eichler, 1965) Falls eine nichttriviale Losung (X ; Y ; Z ; p) im ersten Fall existiert, dann gilt: p bp pc 1 j h.
9 Beweis des Satzes Via Kontraposition. Sei - (X ; Y ; Z ; p), p > 3, Losung fur den 1. Fall. - ggt(p bp pc 1 ; h ) = p s - s < b p pc 1
10 Fasse Z als Hauptideal (Z ) auf: p Y1 i=0 (X + i Y ) = (Z ) p als Gleichung von Idealen. Lemma (X + i Y ), i = 0; : : : ; p 1, sind paarweise teilerfremd. (Z ) p ist eine p-te Potenz ist ) Die (X + i Y ) sind p-te Potenzen. Seien a i, i = 0; : : : ; p 1, so dass a p i = (X + i Y ).
11 Nach Annahme: jc p j = p s. Konnen folgende Operation von (Z=p s Z)[G ] auf C p p X1 Setze r := b p pc a i i ; J M := 1 und! ( r X Y p P 1 p 1 7! J a i i := a i i : 0 a i p 1 i (J) a i ) denieren jmj = p r > p s = jc p j ) Es ex. 2 M, 6= 0, s.d. a 1 2 C+.
12 Es existiert ein Ideal S mit S = S und 2 Z[]: a 1 = ()S ) (X + Y ) = () p S p Es folgt: S p ist Hauptideal: S p = (); 2 K +. Sei = P r a i i. Schreibe die Gleichung wieder als Zahlen: ry (X + i Y ) a i = u p ; mit u 2 E K
13 Komplexe Konjugation liefert: ry X + i Y X + i Y ai u p = u p ; da = - Falls = P p 2 i=0 i i, dann p P p 2 i=0 p i p mod p. - u u = k fur ein k, nach Struktur von E K. ) ) ry ry X + i ai Y X + i k mod p Y X + i ai Y n mod p; n = k Y + i X rx ia i
14 F (T ) := G (T ) := ) F () = G () n mod p. ry ry X + T i a i Y Y + T i a i X ) Es existieren Q(T ); R(T ) 2 Z(T ), mit F (T ) = G (T )T n + pq(t ) + (T )R(T )
15 1 beide Seiten mit (1 T ) multiplizieren. 2 nach T ableiten 3 wieder T = setzen 4 beide Seiten modulo p rechnen. Erhalten: (1 )F 0 () F () (1 )(n n 1 G () + n G 0 ()) n G () mod p
16 F () ist nach Konstruktion Einheit in Z[] mod p: (1 F 0 () ) F (1 () )n 1 + (1 G 0 () ) G () mod p (2) Es gilt: F 0 () F () = G 0 () G () = rx rx ia i i 1 Y X + i Y ia i i 1 X Y + i X (3)
17 Einsetzen von (3) in (2): rx (1 ) ia i i Y X + i Y X Y + i X (1 )n mod p (4) Wir wollen nun die Nenner eliminieren, um eine Darstellung in der Z-Basis f1; ; : : : ; p 2 g zu erhalten. Daher multiplizieren wir beide Seiten von (4) mit Q r (X + i Y )(Y + i X ).
18 Die linke Seite wird zu: (1 )(Y 2 X 2 ) rx ia i i Y j6=i (X + j Y )(Y + j X ) i Q j6=i (X + j Y )(Y + j X ) ist ein Polynom in vom Grad i + 2 rx j=1 j 2i = i + r (r + 1) ) Die linke Seite hat als Polynom in einen Grad von hochstens r (r + 1) 1. mit fuhrendem Koezient a i0 i 0 (XY ) m (X 2 Y 2 ). (i 0 der kleinste Index mit a i0 6= 0, m > 0)
19 Die rechte Seite wird zu: n(1 ) ry (X + i Y )(Y + i X ); ) Die rechte Seite hat als Polynom in einen Grad von 1 + r (r + 1) mit fuhrendem Koezient n(xy ) r(r+1) 2. p Da 1 + r (r + 1) = 1 + p p < p 1, mussen auf beiden Seiten entsprechende Koezienten kongruent modulo p sein. r(r+1) ) n(xy ) 2 0 mod p; d.h. n 0 mod p
20 Es folgt (1 )(Y 2 X 2 ) rx ia i i Y j6=i (X + j Y )(Y + j X ) 0 mod p Insbesondere a i0 i 0 (XY ) m (X 2 Y 2 ) 0 mod p ) X 2 Y 2 mod p ) X Y mod p Wegen Symmetrie gilt auch X Z mod p. Aus X p + Y p = Z p folgt dann X p 0 mod p. Widerspruch! 2
21 Kummer lieferte bereits 1850 einen Beweis fur den ersten Fall, falls p - h. Fur diese Bedingung gab er folgendes Kriterium an: Denition Deniere die Bernoullizahlen B n, n 0, als das n!-fache der Koezienten in der Potenzreihenentwicklung von X e X 1 = Der Irregularitatsindex von p ist 1X n=0 B n X n n! X e X 1 : i (p) := jfb 2k : p j num(b 2k ); 2k = 2; 4; : : : ; p 3gj
22 Theorem (Kummer) i (p) = 0 ) p - h. Gibt es fur Eichlers Satz eine ahnliche Aussage? Sei jc p j = p s, R = (Z=p s Z)[G ] und ^G = f! i : i = 1; : : : ; p 1g die Charaktergruppe zu G. Denition " i := 1 p 1 in R. P 2G!i () 1 ; i = 1; : : : ; p 1 sind die Idempotenten
23 Lemma Es gilt: 1 " 2 i = " i 2 " i " j = 0; i 6= j P p 1 3 " i = 1 4 " i =! i ()" i Fur den R-Modul C p folgt: C p = p M1 C i ; C i := C " i p
24 Theorem (Herbrand) Fur ungerade i, 3 i p 2, gilt: C i 6= 0 ) p j num(b p i ) Theorem (Ribet) Fur ungerade i, 3 i p 2, gilt: p j num(b p i ) ) C i 6= 0
25 Lemma C p = L Somit: C i i unger. i (p) = jfc i 6= 0 : i ungeradegj. p i(p) jc p j
26 Betrachte jetzt wieder die a i, i = 1; : : : ; p 1, mit a p = (X + i Y ). Sei A die von a i 1 ; : : : ; a p 1 erzeugte Untergruppe in C p. Da a i = a i 1, gilt: A = M i unger. < a " i 1 > Hier: < x >= zyklische Gruppe erzeugt von x.
27 Sei ja j = p t. Wir haben folgendes gezeigt: t = jfi ungerade : a " i 1 jfi ungerade : C i 6= 0g = i (p) 6= 0g Falls wir nun i (p) < b p P pc 1 fordern, gilt auch t < r = b p pc 1 r und wir nden ein = a i i 2 R: a 1 2 C+. Ab dann konnen wir wie Eichler verfahren:
28 Theorem (Eichler, Brucker, Iwasawa, Skula) Falls eine nichttriviale Losung (X ; Y ; Z ; p) im ersten Fall existiert, dann gilt: i (p) b p pc 1
29 L.C. Washington, Introduction to cyclotomic elds, Springer, NY, P. Ribenboim, 13 lectures on Fermat's last theorem, Springer, NY, 1979.
Aus dem Schulunterricht ist bekannt, dass die Seitenlängen a, b, c eines rechtwinkligen Dreiecks die Gleichung
Aus dem Schulunterricht ist bekannt, dass die Seitenlängen a, b, c eines rechtwinkligen Dreiecks die Gleichung a 2 + b 2 = c 2 erfüllen, wobei c die Seitenlänge der Hypothenuse und a, b die beiden übrigen
MehrEinfü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
Mehr11. Übung zur Vorlesung. Zahlentheorie. im Wintersemester 2015/16
11. Übung zur Vorlesung Aufgabe 41. Zeige, dass das Polynom (X 2 13)(X 2 17)(X 2 13 17) Z[X] modulo jeder natürlichen Zahl n N eine Nullstelle hat, aber keine Nullstelle in Z besitzt. Aufgabe 42. Sei p
MehrKapitel 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
Mehr9. Primitivwurzeln. O. Forster: Einführung in die Zahlentheorie
9. Primitivwurzeln 9.1. Satz. Sei G eine zyklische Gruppe der Ordnung m und g G ein erzeugendes Element. Das Element a := g k, k Z, ist genau dann ein erzeugendes Element von G, wenn k zu m teilerfremd
MehrSeminar zur Zahlentheorie Spezialfälle des Satzes von Fermat
Seminar zur Zahlentheorie Spezialfälle des Satzes von Fermat Vortrag von Kristina Rupp und Benjamin Letschert am 29.01.2008 Inhaltsverzeichnis 13 Speziallfälle des Satzes von Fermat 1 13.1 Der Große Satz
MehrDIE SÄTZE VON SCHUR-ZASSENHAUS UND P. HALL
DIE SÄTZE VON SCHUR-ZASSENHAUS UND P. HALL LARS KINDLER Dies sind Notizen für ein Seminar an der Universität Duisburg-Essen im Sommersemster 2011. Als Quelle diente das Buch A Course in the Theory of Groups
MehrDiophantische 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
MehrEinfü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
MehrQuadrate und Wurzelziehen modulo p
Quadrate und Wurzelziehen modulo p Sei im Folgenden p eine Primzahl größer als. Wir möchten im Körper Z p Quadratwurzeln ziehen. Die Quadrierabbildung Q :Z p Z p ist aber nicht surjektiv, daher gibt es
MehrLösungen zur Algebra-Klausur vom Es sei G eine Gruppe, die von je einem Element der Ordnung 7, 11 und 13 erzeugt wird.
Aufgabe 1 Lösungen zur Algebra-Klausur vom 3.4.9 Es sei G eine Gruppe, die von je einem Element der Ordnung 7, 11 und 13 erzeugt wird. a) Zeigen Sie, dass es keine transitive Operation von G auf einer
Mehr7 Der kleine Satz von Fermat
7 Der kleine Satz von Fermat Polynomkongruenz modulo p. Sei p eine Primzahl, n 0 und c 0,..., c n Z. Wir betrachten die Kongruenz ( ) c 0 + c 1 X +... + c n 1 X n 1 + c n X n 0 mod p d.h.: Wir suchen alle
MehrDer Zwei-Quadrate-Satz von Fermat
Der Zwei-Quadrate-Satz von Fermat Proseminar: Das BUCH der Beweise Fridtjof Schulte Steinberg Institut für Informatik Humboldt-Universität zu Berlin 29.November 2012 1 / 20 Allgemeines Pierre de Fermat
MehrDas Quadratische Reziprozitätsgesetz. Stefanie Beule Sebastian Schrage
Das Quadratische Rezirozitätsgesetz Stefanie Beule Sebastian Schrage 06. November 007 Inhaltsverzeichnis 3 Das Quadratische Rezirozitätsgesetz Notation.............................................. A Das
MehrZahlentheorie. 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.
MehrEinführung in Algebra und Zahlentheorie Lösungsvorschläge zur Klausur vom Aufgabe 1 (6 Punkte)
Aufgabe 1 (6 Punkte) Einführung in Algebra und Zahlentheorie svorschläge zur Klausur vom 23.09.2016 a) Bestimmen Sie das multiplikativ inverse Element zu 22 in Z/61Z. b) Finden Sie ein x Z mit folgenden
MehrPythagoräische Zahlentripel und Kettenbrüche
VSMP SSPMP SSIMF Pthagoräische Zahlentripel und Kettenbrüche René Fehlmann, Gmnasium Neufeld, rene.fehlmann@gmneufeld.ch Einleitung Bekanntlich schrieb Pierre de Fermat in seine Ausgabe der Arithmetika
MehrAlgebra I. Prof. Dr. M. Rost. Übungen Blatt 12 (WS 2015/16) 1. Abgabetermin: Donnerstag, 28. Januar.
Algebra I Prof. Dr. M. Rost Übungen Blatt 12 (WS 2015/16) 1 Abgabetermin: Donnerstag, 28. Januar http://www.math.uni-bielefeld.de/~rost/a1 Erinnerungen an die Vorlesung: Im Folgenden werden manchmal einige
Mehr11. Primfaktorzerlegungen
78 Andreas Gathmann 11 Primfaktorzerlegungen Euch ist sicher aus der Schule bekannt, dass sich jede positive ganze Zahl a als Produkt a = p 1 p n von Primzahlen schreiben lässt, und dass diese Darstellung
Mehr4. ggt und kgv. Chr.Nelius: Zahlentheorie (SS 2007) 9
Chr.Nelius: Zahlentheorie (SS 2007) 9 4. ggt und kgv (4.1) DEF: Eine ganze Zahl g heißt größter gemeinsamer Teiler (ggt) zweier ganzer Zahlen a und b, wenn gilt: GGT 0 ) g 0 GGT 1 ) g a und g b GGT 2 )
Mehr3. 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,
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 17 Kummererweiterungen Ernst Eduard Kummer (1810-1893) Wir haben in der letzten Vorlesung gesehen, dass sich einige Eigenschaften
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 19 Algebraisch abgeschlossene Körper Wir haben zuletzt erwähnt, dass ein lineares Polynom X a über einem Körper stets irreduzibel
MehrBehauptung: 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.
MehrLösungen der Aufgaben
Lösungen der Aufgaben Aufgabe 1.3.1 Es gibt 42 mögliche Verschlüsselungen. Aufgabe 2.3.4 Ergebnisse sind 0, 4 und 4 1 = 4. Aufgabe 2.3.6 Da in Z 9 10 = 1 ist, erhalten wir x = c 0 + + c m = c 0 + + c m.
Mehr1 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
MehrGrundlagen der Arithmetik und Zahlentheorie
Grundlagen der Arithmetik und Zahlentheorie 1.0 Teilbarkeit In diesem Abschnitt werden wir einerseits die ganzen Zahlen an sich studieren und dabei besonders wichtige Zahlen, die Primzahlen, entsprechend
MehrDivision Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema
Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema 2x 4 + x 3 + x + 3 div x 2 + x 1 = 2x 2 x + 3 (2x 4 + 2x 3 2x 2 ) x 3 + 2x 2 + x + 3 ( x
MehrMathematische Grundlagen der Kryptografie (1321)SoSe 06
Mathematische Grundlagen der Kryptografie (1321)SoSe 06 Nachklausur am 30.9.2006: Lösungsvorschläge zu den Aufgaben zu Aufgabe I.1 (a) Der Geheimtext als Folge von Elementen aus Z/26Z ist [13, 0, 22, 3].
MehrProf. M. Eisermann Algebra SoSe 2010
Übungsblatt 4: Teilbarkeitslehre Lassen Sie sich nicht durch die Menge der Aufgaben einschüchtern. Es gibt nur wenig schriftliche Aufgaben und wir halten die Menge der Votieraufgaben überschaubar. Alle
MehrAlgebra. Patrik Hubschmid. 8. Oktober 2013
Algebra Patrik Hubschmid 8. Oktober 2013 Inhaltsverzeichnis 1 Fortführung der Gruppentheorie 7 1.1 Sylowsätze.................................... 7 3 Vorwort Dieses Skript zur Vorlesung Algebra im Wintersemester
Mehr2 Polynome und rationale Funktionen
Gleichungen spielen auch in der Ingenieurmathematik eine große Rolle. Sie beschreiben zum Beispiel Bedingungen, unter denen Vorgänge ablaufen, Gleichgewichtszustände, Punktmengen. Gleichungen für eine
Mehr. Dann hat die Gleichung [X 2 ] p k = [a] p k in ( Z/p k Z )
Aufgabe 57 a) Seien p Primzahl, p 2, k N und [a] p k ( Z/p k Z ). Dann hat die Gleichung [X 2 ] p k = [a] p k in ( Z/p k Z ) genau zwei oder gar keine Lösung. Beweis: Sei [x] p k ( Z/p k Z ) eine Lösung
MehrBeweistechniken. Beweistechniken. Vorsemesterkurs Informatik Theoretischer Teil Wintersemester 2013/ Oktober Vorsemesterkurs WS 2013/1
Beweistechniken Beweistechniken Vorsemesterkurs Informatik Theoretischer Teil Wintersemester 2013/14 7. Oktober 2013 Beweistechniken > Motivation Wozu Beweise in der Informatik?... um Aussagen wie 1 Das
MehrKAPITEL 1: ENDLICHE KÖRPER 1 ALLGEMEINES 2 GLEICHUNGEN ÜBER EINEM ENDLICHEN KÖRPER
RUPRECHT-KARLS-UNIVERSITÄT HEIDELBERG MATHEMATISCHES INSTITUT SEMINAR: QUADRATISCHE FORMEN ÜBER DEN RATIONALEN ZAHLEN SOMMERSEMESTER 2007 DOZENT: PROF. DR. KAY WINGBERG ASSISTENT: JOHANNES BARTELS KAPITEL
MehrVorlesung Diskrete Strukturen Gruppe und Ring
Vorlesung Diskrete Strukturen Gruppe und Ring Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul Einführung in
Mehr3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich.
3.5 Ringe und Körper Gehen wir noch mal zu den ganzen Zahlen zurück. Wir wissen: (Z, + ist eine Gruppe, es gibt aber als Verknüpfung noch die Multiplikation, es gibt ein neutrales Element bezüglich, es
MehrDer 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
Mehr1 Angeordnete Körper. 1.1 Anordnungen und Positivbereiche
1 1 Angeordnete Körper 1.1 Anordnungen und Positivbereiche Definition 1.1. Eine zweistellige Relation auf einer Menge heißt partielle Ordnung, falls für alle Elemente a, b, c der Menge gilt: (i) a a (ii)
Mehr3-1 Elementare Zahlentheorie
3-1 Elementare Zahlentheorie 3. Der Restklassenring Z/n und seine Einheitengruppe 3.0. Erinnerung: Teilen mit Rest, euklidscher Algorithmus, Bézoutsche Gleichung. Sei n eine feste natürliche Zahl. Sei
MehrUniversität Zürich HS , Vorlesung #3
Algebraic Number Theory P. Habegger Universität Zürich HS 2010 6.10.2010, Vorlesung #3 1.4 Diskriminante Die primitivste Invariante eines Zahlkörpers ist sein Grad. Die Diskriminante eines Zahlkörpers
Mehr$Id: integral.tex,v /05/05 14:57:29 hk Exp hk $ ln(1 + t) 2 = ln 2 ln 3 + ln 2 = ln
$Id: integral.tex,v.5 2009/05/05 4:57:29 hk Exp hk $ 2 Integralrechnung 2.3 Die Integrationsregeln Wir wollen noch eine letzte kleine Anmerkung zur Substitutionsregel machen. Der letzte Schritt bei der
MehrGaloiskörper GF(2 n ) (Teschl/Teschl 4)
Galoiskörper GF(2 n ) (Teschl/Teschl 4) auch Galois-Felder (englisch Galois elds), benannt nach Evariste Galois (18111832). Körper (in der Mathematik) allgemein: Zahlenbereich, in dem die vier Grundrechenarten
MehrProf. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 3. Der euklidische Algorithmus
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 3 Der euklidische Algorithmus Euklid (4. Jahrhundert v. C.) Definition 3.1. Seien zwei Elemente a, b (mit b 0) eines euklidischen Bereichs
MehrZusatztutorium, 25.01.2013
Zusatztutorium, 25.01.2013 David Müßig muessig[at]mi.fu-berlin.de http://page.mi.fu-berlin.de/def/tutorium/ WiSe 12/13 1 Der Homomorphiesatz Der Homomorphiesatz scheint für viele eine Art rotes Tuch zu
MehrKlausur vom Algebra I. Rolf Farnsteiner
Klausur vom 31.03.2010 Algebra I Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Sei p R ein Primideal eines Integritätsbereichs R. Beweisen Sie folgende Aussagen: (1 S := R \ p ist eine multiplikativ
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrÜbungsblatt 12: Abschluss
Übungsblatt 1: Abschluss 1. PRIMITIVE ELEMENTE V 1.1. (a) Sei E K eine endliche Galoiserweiterung. Zeigen Sie (mit Hilfe der Galoiskorrespondenz), dass für α E die beiden Aussagen äquivalent sind: (i)
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv
MehrProf. 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
Mehr5 Grundlagen der Zahlentheorie
5 Grundlagen der Zahlentheorie 1 Primfaktorzerlegung Seienm, n N + := {k N k > 0} Man schreibt n n, gesprochen m teilt n oder m ist ein Teiler von n, wenn es eine positive natürliche Zahl k gibt mit mk
MehrQ(n) = n 0 +n 1 +n 2 +...+n k.
25 2 Kongruenzen Mit Hilfe der hier definierten Kongruenz können Aussagen über Teilbarkeit einfacher formuliert und bewiesen werden, und man erhält eine Differenzierung der Zahlen, die bezüglich einer
MehrSeminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln
Seminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln Michael Kniely November 2009 1 Vorbemerkungen Definition. Sei n N +, ϕ(n) := {d [0, n 1] ggt (d, n) = 1}. Die Abbildung ϕ : N + N + heißt
MehrElemente der Mathematik - Sommer 2016
Elemente der Mathematik - Sommer 016 Prof. Dr. Matthias Lesch, Regula Krapf Lösungen Übungsblatt Aufgabe 5 (4 Punkte). Für n 1 sei ζ n = e πi n. Die n-ten Einheitswurzeln sind gegeben als ζn k = e kπi
Mehr(1 + o(1)) n ln(n) π(n) =
Satz 164. (Euklid): Es gibt unendlich viele Primzahlen Beweis. (Widerspruch:) Angenommen, es gäbe nur k < viele Primzahlen p 1,...,p k. Es ist dann q := (p 1 p 2... p k ) + 1 eine Zahl, die nicht durch
MehrZahlentheorie III. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers
Schweizer Mathematik-Olympiade smo osm Zahlentheorie III Thomas Huber Aktualisiert: 1. August 2016 vers. 1.6.8 Inhaltsverzeichnis 1 Spezielle Gleichungstypen 2 1.1 Quadratische Gleichungen..........................
Mehr$Id: ring.tex,v /05/03 15:13:26 hk Exp $
$Id: ring.tex,v 1.13 2012/05/03 15:13:26 hk Exp $ 3 Ringe 3.1 Der Ring Z m In der letzten Sitzung hatten wir die sogenannten Ringe eingeführt, dies waren Mengen A versehen mit einer Addition + und einer
MehrEine 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
MehrProbabilistische Primzahltests
Probabilistische Primzahltests Daniel Tanke 11. Dezember 2007 In dieser Arbeit wird ein Verfahren vorgestellt, mit welchem man relativ schnell testen kann, ob eine ganze Zahl eine Primzahl ist. Für einen
MehrSatz 7. A sei eine Teilmenge des nichttrivialen Vektorraums (V,+, ). Dann sind die folgende Aussagen äquivalent.
Definition der Basis Def. Es sei (V,+, ) ein nichttrivialer Vektorraum. Die Menge A V heißt eine Basis-Menge, falls sie (a) linear unabhängig ist und (b) span(a) = V. Satz 7. A sei eine Teilmenge des nichttrivialen
MehrKongruenzen und Restklassenringe. 2. Kongruenzen und Restklassenringe
2. Kongruenzen und Restklassenringe Kongruenzen Definition: Wir sagen a ist kongruent zu b modulo m schreiben a b mod m, wenn m die Differenz b-a te Beispiel: Es gilt 2 19 mod 21, 10 0 mod 2. Reflexivität:
MehrLanglands-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
MehrZahlentheorie II. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers
Schweizer Mathematik-Olympiade smo osm Zahlentheorie II Thomas Huber Aktualisiert: 1. August 2016 vers. 1.2.1 Inhaltsverzeichnis 1 Kongruenzen I 2 1.1 Denitionen.................................. 2 1.2
MehrSeminararbeit zur Zahlentheorie. Die Gaußschen Zahlen
Universität Paderborn WS 2007/2008 Warburger Str. 100 33098 Paderborn Seminararbeit zur Zahlentheorie Die Gaußschen Zahlen Tatjana Linkin, Svetlana Krez 20. November 2007 INHALTSVERZEICHNIS 1 Inhaltsverzeichnis
MehrDie Unlösbarkeit der Gleichung fünften Grades durch Radikale. Teilnehmer: Gruppenleiter:
Die Unlösbarkeit der Gleichung fünften Grades durch adikale Teilnehmer: Max Bender Marcus Gawlik Anton Milge Leonard Poetzsch Gabor adtke Miao Zhang Gruppenleiter: Jürg Kramer Andreas-Oberschule Georg-Forster-Oberschule
MehrProbeklausur. Algebra SS Bearbeitungszeit: 120 Minuten
Prof. Dr. Bernd Siebert Probeklausur Algebra SS 2014 Bearbeitungszeit: 120 Minuten Nachname: Vorname: Matrikelnr: Es dürfen alle Vorlesungsunterlagen inklusive Übungsaufgaben und Lösungen verwendet werden.
MehrDer 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
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 WWU Münster, Fachbereich Mathematik und Informatik PD Dr. K. Halupczok Skript VK5 vom 22.9.2016 VK5: Elementare reelle Arithmetik, Ungleichungen und Intervalle VK5.1: Ungleichungen
MehrPRIMHEITSZERTIFIKATE UND TEST VON PROTH Seminar Primzahltests von zur Gathen & Müller & Krummel
PRIMHEITSZERTIFIKATE UND TEST VON PROTH Seminar Primzahltests von zur Gathen & Müller & Krummel Christian Viergutz Sommersemester 2003 Zusammenfassung. Dieser Artikel befasst sich mit Beweisen für die
Mehr$Id: korper.tex,v /05/10 12:25:27 hk Exp $
$Id: korper.tex,v 1.17 2012/05/10 12:25:27 hk Exp $ 4 Körper In der letzten Sitzung hatten wir den Körperbegriff eingeführt und einige seiner elementaren Eigenschaften vorgeführt. Insbesondere hatten wir
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 26 Konstruierbare Einheitswurzeln Definition 26.1. Sei n N +. Man sagt, dass das regelmäßige n-eck mit Zirkel und Lineal konstruierbar
MehrLösungen zum 9. Übungsblatt zur Vorlesung Höhere Mathematik II für biw/ciw/mach/mage/vt
Karlsruher Institut für Technologie Institut für Algebra und Geometrie PD Dr. F. Hettlich Dr. S. Schmitt Dipl.-Math. J. Kusch Karlsruhe, den 09.06.20 Lösungen zum 9. Übungsblatt zur Vorlesung Höhere Mathematik
MehrKapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe
Kapitel 4 Euklidische Ringe und die Jordansche Normalform 4.1 Euklidische Ringe Die Ringe der ganzen Zahlen, Z, sowie Polynomringe über Körpern, K[X], wobei K ein Körper ist, haben die folgenden Gemeinsamheiten:
MehrPrimzahlen. Herbert Koch Mathematisches Institut Universität Bonn Die Primfaktorzerlegung. a = st
Primzahlen Herbert Koch Mathematisches Institut Universität Bonn 12.08.2010 1 Die Primfaktorzerlegung Wir kennen die natürlichen Zahlen N = 1, 2,..., die ganzen Zahlen Z, die rationalen Zahlen (Brüche
Mehr2.4. Kongruenzklassen
DEFINITION 2.4.1. kongruent modulo 2.4. Kongruenzklassen Wikipedia:1707 wurde Euler als der älteste Sohn des Pfarrers Paul Euler geboren. Er besuchte das Gymnasium in Basel und nahm gleichzeitig Privatunterricht
MehrDer 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
Mehrp 2istirrational Satz 1.15 Beweis. Es gibt keine rationale Zahl x, diediegleichungx 2 =2erfüllt.
p 2istirrational Satz 1.15 Es gibt keine rationale Zahl x, diediegleichungx 2 =2erfüllt. Beweis. Annahme: Es existiert x 2 Q mit x 2 = 2. Wegen x 2 Q folgt x = p q und p und q sind teilerfremde ganze Zahlen.
Mehr13. Der diskrete Logarithmus
13. Der diskrete Logarithmus 13.1. Definition. Sei p eine Primzahl. Wie wir in 9 bewiesen haben, ist die multiplikative Gruppe F p des Körpers F p = Z/p zyklisch. Sei g ein erzeugendes Element von F p
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrSymmetrische Polynome,Diskriminante und Resultante, Fermatscher Satz für Polynome
Proseminar Lineare Algebra SS10 Symmetrische Polynome,Diskriminante und Resultante, Fermatscher Satz für Polynome Natalja Shesterina Heinrich-Heine-Universität ASymmetrische Polynome Definition 1 Sei n
MehrModulprüfung BA 04 Mathematik: Grundlagen der Mathematik C: Geometrie, Elementare Algebra und Zahlentheorie
FB 3: Mathematik/Naturwissenschaften Prof. Dr. R. Frank/ Dr. D. Habeck Modulprüfung BA 04 Mathematik: Grundlagen der Mathematik C: Geometrie, Elementare Algebra und Zahlentheorie 11.02.2015 Name: Vorname:
MehrGanze algebraische Zahlen
Seminarvortrag Ganze algebraische Zahlen gehalten von Johannes Hölken an der Universität Duisburg-Essen im Sommersemester 2012 im Rahmen des Seminars über Elementrare Zahlentheorie. Kontakt: johannes.hoelken@stud.uni-due.de
MehrBrückenkurs Mathematik
Beweise und Beweisstrategien andreas.kucher@uni-graz.at Institute for Mathematics and Scientific Computing Karl-Franzens-Universität Graz Graz, September 5, 2015 Hinweis zu den Folien Diese Folien sind
MehrProbabilistische Primzahltests
23.01.2006 Motivation und Überblick Grundsätzliches Vorgehen Motivation und Überblick Als Primzahltest bezeichnet man ein mathematisches Verfahren, mit dem ermittelt wird, ob eine gegebene Zahl eine Primzahl
MehrDer Drei-Quadrate-Satz von Gauß
Der Drei-Quadrate-Satz von Gauß Bekanntlich ist eine ungerade Primzahl p genau dann Summe zweier Quadratzahlen, wenn p 1 mod 4. Daraus folgt, dass eine positive ganze Zahl n genau dann Summe zweier Quadratzahlen
MehrZerlegung 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
MehrSeminar. Der Ring O K der ganzen Zahlen über einem Zahlenkörper K. Armin Hecht, Sabine Naewe
Universität Paderborn SS 2007 Warburger Str. 100 33098 Paderborn Seminar Der Ring O K der ganzen Zahlen über einem Zahlenkörper K Armin Hecht, Sabine Naewe 04.Dezember 2007 Inhaltsverzeichnis 7 Der Ring
MehrPolynome. David Willimzig. Wir beschäftigen uns zunächst mit Polynomen in einer Variablen x. Diese haben die Gestalt
Polynome David Willimzig 1 Grundlagen Wir beschäftigen uns zunächst mit Polynomen in einer Variablen x. Diese haben die Gestalt p(x) = a n x n +... + a 1 x + a 0 = Die Zahlen a 0, a 1,..., a n werden Koezienten
MehrGrundlagen und Diskrete Strukturen Wiederholungsaufgaben
TU Ilmenau Institut für Mathematik Dr. Jens Schreyer Teil 1: Aussagenlogik Aufgabe 1 Grundlagen und Diskrete Strukturen Wiederholungsaufgaben Stellen Sie die Wahrheitstafel für die aussagelogische Formel
MehrFranzö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
MehrAktualisiert: 18. Juni 2016 vers
Schweizer Mathematik-Olympiade smo osm Zahlentheorie II - Lösungen Aktualisiert: 18. Juni 2016 vers. 2.0.10 Kongruenzen I 1. Ist m > 1 und a eine ganze Zahl, dann ist genau einer der Zahlen durch m teilbar.
MehrRinge und Körper. Das Homomorphieprinzip für Ringe
Ringe und Körper Das Homomorphieprinzip für Ringe Wir beginnen mit einem Beispiel. R = Z/m Z sei die Faktorgruppe von Z nach der Untergruppe m Z, m IN. Für m = 0 ist der kanonische Homomorphismus Z Z/m
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Lösungen Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Kapitel I: Mengen Aufgabe
MehrFormale Grundlagen 2008W. Vorlesung im 2008S Institut für Algebra Johannes Kepler Universität Linz
Formale Grundlagen Institut für Algebra Johannes Kepler Universität Linz Vorlesung im 2008S http://www.algebra.uni-linz.ac.at/students/win/fg Inhalt Definition Sei A eine Menge und ɛ A A A eine zweistellige
MehrÜ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
MehrÜber Polynome mit Arithmetik modulo m
Über Polynome mit Arithmetik modulo m Um den Fingerprinting-Satz über die Fingerabdrücke verschiedener Texte aus dem 37. Algorithmus der Woche ( http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo37.php
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik
UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Prof. Dr. Helmut Maier, Hans- Peter Reck Gesamtpunktzahl: 100
Mehr1.4 Die maximale Periode
1.4 Die maximale Periode Wann hat ein linearer Kongruenzgenerator zum Modul m die maximal mögliche Periode m? Für einen multiplikativen Generator ist das nicht möglich, weil man vom Folgenglied 0 nie mehr
MehrKapitel 2. Ganze Zahlen. 2.1 Teilbarkeit
Kapitel 2 Ganze Zahlen In diesem Kapitel setzen wir voraus, dass die Menge Z der ganzen Zahlen, ihre Ordnung und die Eigenschaften der Addition und Multiplikation ganzer Zahlen dem Leser vertraut sind.
MehrLösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr.
Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Kurzweil Florian Franzmann André Diehl Kompiliert am 10. April 2006 um 18:33
Mehr