Lösung polynomialer Kongruenzen
|
|
- Liese Otto
- vor 5 Jahren
- Abrufe
Transkript
1 Seminar zur Zahlentheorie Sommersemester 2019 Lösung polynomialer Kongruenzen
2 In diesem Vortrag beschäftigen wir uns mit dem Finden von Lösungen polynomialer Kongruenzen. Dazu werden wir das Problem polynomialer Kongruenzen zunächst auf Kongruenzen modulo Primzahlpotenzen und dann auf Kongruenzen modulo Primzahlen reduzieren. Am Ende werden wir dazu ein Beispiel geben. Als erstes müssen wir jedoch den Begriff definieren: Definition: Polynomiale Kongruenzen [2], S. 104 Unter einer polynomialen Kongruenz (oder Polynomkongruenz) verstehen wir eine Kongruenz der Form f(x) 0 mod m Dabei ist f(x) Z[X] und m N. Jedes x Z, für das gilt f(x) 0 mod m heißt eine Wurzel von f modulo m (oder eine Lösung von f modulo m). Die Anzahl der modulo m inkongruenten ganzen Zahlen, die eine Wurzel von f modulo m sind, bezeichnen wir mit ρ f (m). Bemerkungen dazu: Falls x eine Lösung von f modulo m ist, so sind es den aus der Vorlesung bekannten Regeln nach auch alle zu x modulo m kongruenten ganzen Zahlen, d. h. alle Elemente aus derselben Restklasse modulo m wie x. Da dies unendlich viele sind, bezieht sich die Anzahl der Lösungen ρ f (m) sinnvollerweise auf die zueinander inkongruenten Lösungen. Da es nur m verschiedene Restklassen modulo m gibt, ist auch ρ f (m) m. Dies führt zu einem wichtigen Unterschied zu Polynomgleichungen. Während die Anzahl der Lösungen von Polynomgleichungen maximal so groß ist wie der Grad des Polynoms, kann die Zahl der Lösungen von Polynomkongruenzen durchaus höher sein. Als Beispiel betrachten wir X mod 16. Diese Kongruenz ist vom Grad 4, hat aber acht inkongruente Lösungen modulo 16, nämlich 1, 3, 5, 7, 9, 11, 13 und 15. Ein anderes, allgemeineres Beispiel für eine polynomiale Kongruenz haben wir schon im ersten Vortrag dieses Seminars kennen gelernt, als wir uns im Rahmen der Behandlung des Quadratischen Reziprozitätsgesetzes mit Kongruenzen der Form b X 2 mod p beschäftigt haben (wobei b Z und p eine Primzahl war), was sich einfach zu umformen lässt. X 2 b 0 mod p
3 Ein Spezialfall der polynomialen Kongruenzen sind lineare Kongruenzen, die wie folgt definiert sind: a X + b 0 mod m Dabei sind a Z, b Z und m N. Für lineare Kongruenzen kann man den folgenden Satz formulieren: Beweis: ": Satz 1: Lineare Kongruenzen [4], S. 57f. Die lineare Kongruenz a X b 0 mod m ist genau dann lösbar, wenn für d := ggt(a, m) gilt: d b. Sie besitzt dann genau d modulo m inkongruente ganzzahlige Lösungen. Ist ferner s eine Lösung modulo m, so werden für m := m/d die restlichen Lösungen modulo m durch s + m, s + 2 m,, s + (d 1) m angegeben; es gibt dann also d inkongruente Lösungen. Sei also a X b 0 mod m lösbar. Sei x eine Lösung. Dann gilt: m (a x b) Das heißt, es gibt eine ganze Zahl k, sodass gilt: k m = a x b Wegen d := ggt(a, m) existieren ganze Zahlen a und m, sodass a = a d und m = m d gilt. Einsetzen liefert: Dann ist aber d b. ": k m d = a d x b b = a d x k m d = d (a x k m ) Sei nun d b vorausgesetzt. Wir beweisen zunächst den Spezialfall d = 1 und erweitern dies dann auf den allgemeinen Fall. Sei also zunächst d = 1. Dann gibt es wegen Satz (3.10) aus dem Vorlesungsskript der Zahlentheorie [1], S. 31 ganze Zahlen u und v mit a u + m v = d = 1 Multiplizieren wir diese Gleichung mit b und setzen y := b u und z := b v, so erhalten wir: a y + m z = b Wir reduzieren diese Gleichung modulo m und erhalten die folgende Kongruenz: a y b mod m y ist also eine Lösung der Kongruenz a x b 0 mod m. Sei nun y eine weitere Lösung dieser Kongruenz. Dann gilt also:
4 Subtraktion der beiden Kongruenzen liefert: Wegen ggt(a, m) = 1 folgt daraus: y y 0 mod m a y b 0 mod m a y b 0 mod m a (y y ) 0 mod m y y mod m Also ist y die einzige modulo m inkongruente Lösung von a x b 0 mod m. Nun betrachten wir den Fall d > 1, den wir auf den Fall d = 1 zurückführen. Dazu schreiben wir die Kongruenz zunächst wieder als Gleichung: a x = b + k m Wegen d := ggt(a, m) > 1 existieren ganze Zahlen a und m, sodass a = a d und m = m d. Einsetzen liefert: a d x = b + m d Offensichtlich ist b also ein Vielfaches von d und daher existiert auch eine ganze Zahl b, sodass b = b d. Einsetzen und Division durch d modulo m liefert: a x b mod m Dies ist eine Kongruenz wie wir sie im Fall d = 1 schon betrachtet haben. Daher besitzt sie eine modulo m eindeutige Lösung x s mod m. Modulo m ergeben sich daraus dann die Lösungen s + m, s + 2 m,, s + (d 1) m. Es gibt also gerade d Lösungen. QED Für die Reduktion auf Primzahlpotenzmoduln benötigen wir ferner den Chinesischen Restsatz, den wir aus der Zahlentheorievorlesung schon kennen; daher geben wir ihn hier ohne Beweis an. Im Unterschied zur Vorlesung formulieren wir den Chinesischen Restsatz hier in einer eingeschränkten Form ohne Bezug zu Idealen und nur für den Ring (Z, +, ). Satz 2: Chinesischer Restsatz [3], S. 136f. Es seien m 1, m 2,, m n N paarweise teilerfremd und a 1, a 2,, a n Z beliebig. Dann besitzt das lineare Kongruenzsystem X a i mod m i für alle i {1, 2,, n} eine eindeutige Lösung x mod m. m ist dabei gegeben durch m := m 1 m 2 m n.
5 Nach dieser umfangreichen Vorbereitung kommen wir nun zum ersten Reduktionsschritt, der Reduktion von polynomialen Kongruenzen auf Primzahlpotenzmoduln. Beweis: Satz 3: Reduktion auf Primzahlpotenzmoduln [2], S. 105f. Gegeben sei eine polynomiale Kongruenz der Form f(x) 0 mod m, wobei f(x) Z[X] und m N\{1}. Sei p κ = m für alle κ {1, 2,, k} die kanonische Primfaktorzerlegung von m. Man erhält alle Wurzeln x 1, x 2,, x t (wobei t := ρ f (m)) von f modulo m, indem (κ) (κ) (κ) a man zuerst für κ = 1, 2,, k alle Wurzeln x 1, x 2,, x tκ (wobei t κ := ρ f (p κ κ )) von a f modulo p κ κ bestimmt und anschließend für jedes dann mögliche k-tupel (1) (2) (k) (x τ1, x τ1,, x τk ) das simultane System 1 2 k mittels Chinesischem Restsatz löst. Es gilt: ρ f (m) = a κ (κ) κ X x τκ mod p κ für alle κ {1, 2,, k} a κ a κ ρ f (p κ ), d. h. ρ f ist multiplikativ. Ist x τ eine Lösung von f(x) 0 mod m, so löst x τ auch f(x) 0 mod pa κ κ für alle (1) (2) (k) κ = 1, 2,, k. Deswegen existiert ein eindeutig bestimmtes k-tupel (x τ1, x τ1,, x τk ) 1 2 k mit 1 τ κ t κ für κ = 1, 2,, k, sodass x τ das simultane System (*) löst. (1) (2) (k) Geht man umgekehrt von einem k-tupel (x τ1, x τ1,, x τk ) aus, so kann man wegen 1 2 k a der für alle κ = 1, 2,, k geltenden paarweisen Teilerfremdheit der p κ κ den Chinesischen Restsatz auf (*) anwenden. Daraus folgt, dass (*) modulo m eindeutig lösbar ist. Ist x diese Lösung, so muss x für jedes κ = 1, 2,, k die Kongruenz (κ) f(x) 0 mod m lösen, da ja x τκ die dem Index κ entsprechende Kongruenz a f(x) 0 mod p κ κ κ löst. Wenn aber x eine Lösung von f(x) 0 mod p κ für alle κ = 1, 2,, k ist, so ist es a auch eine Lösung von von f(x) 0 mod m, weil m gleich dem Produkt aller p κ κ ist. Man hat dann x x τ mod m für genau ein τ mit 1 τ ρ f (m). a κ (*) QED Bemerkung zu Satz 3: Aus der letzten Zeile des Satzes 3 folgt insbesondere, dass f(x) 0 mod m genau a dann keine Lösung hat (also ρ f (m) = 0 gilt), wenn ρ f (p κ κ ) = 0 für mindestens ein κ = 1, 2,, k gilt.
6 Nun kommen wir zur Reduktion auf Primzahlmoduln. Dazu benötigen wir aber noch einiges Handwerkszeug. Zunächst sei an die Taylor-Formel für Polynome erinnert: Für ein Polynom f(x) Z[X] gilt: wobei f (λ) (X) = (λ!) oojooooo F(Y + Z) = (λ!) -1 f (λ) (X) Y λ a i X i-λ die λ-te Ableitung an der Stelle X bezeichnet. Aus der Formel für die Ableitung folgt sofort, dass (λ!) -1 f (λ) Z[X] ist. Weiterhin benötigen wir folgendes: Beweis: Lemma 1: [2], S. 20 Seien m, m 1, m 2, n, n 1, n 2 Z[X] und m m 1 m 2 0. Ist m n 1 n 2 und sind m, n 1 teilerfremd, so ist m ein Teiler von n 2. [1], S. 31 Wegen ggt(m, n 1 ) = 1 existieren nach Satz (3.10) aus dem Vorlesungsskript ganze x, y mit m x + n 1 y = 1, was zu m n 2 x + n 1 n 2 y = n 2 führt. Wegen m n 1 n 2 geht hier m in der linken Seite auf, also auch in n 2. Beweis: i λ Lemma 2: Kürzungsregel λ 0 [2], S. 82 (auch 18, 19) Für m, a, b, c Z mit m 0 folgt aus a c b c mod m: a b mod (m/ggt(c, m)) QED Sei c := c/ggt(c, m) und m := m/ggt(c, m). Angenommen es gäbe einen gemeinsamen Teiler e > 1 von c und m. Dann würde also ein ganzzahliges g existieren, sodass c/e ggt(c, m) + m/e ggt(c, m) = g. Somit wäre aber dann e ggt(c, m) > ggt(c, m) ein weiterer gemeinsamer Teiler von c und m. Aus dem Widerspruch folgt, dass c und m teilerfremd sind. Wegen a c b c mod m m ((a b) c) m ((a b) c ) folgt dann nach Lemma 1 m (a b) und damit gilt auch a b mod m. QED
7 Damit können wir schließlich die Reduktion auf Primzahlmoduln angehen: Satz 4: [2], S. 106f. Sei f Z[X], p eine Primzahl, a, y Zmit a 2 und y sei eine Wurzel von f modulo p a 1. Dann gilt: (i) Ist p f (y) und y nicht selbst Wurzel von f modulo p a, so hat f modulo p a keine Wurzel, die modulo p a 1 kongruent y ist. (ii) Ist p / f (y), so hat f modulo p a genau eine Wurzel z, die modulo p a 1 kongruent y ist. z ergibt sich dabei in der Form y + x p a 1, wo x die modulo p eindeutige Lösung folgender linearer Kongruenz ist: (iii) Beweis: f (y) x (f(y) p 1 a ) mod p Ist p f (y) und y selbst schon Wurzel von f modulo p a, so hat f modulo p a genau p Wurzeln, die modulo p a 1 kongruent y sind; diese ergeben sich in der Form y + ε p a 1, wo ε ein vollständiges Restsystem modulo p durchläuft. Mit der Taylorformel ergibt sich, dass y + x p a 1 Lösung von f modulo p a genau dann ist, wenn gilt: 0 f(y + x p a 1 ) mod p a 0 (λ!) -1 f (λ) (y) x p (a 1) λ mod p a i λ Weil alle Summenglieder mit λ 2 einen Faktor p (a 1) λ mit (a 1) λ a enthalten und weil (λ!) -1 f (λ) (y) (wie weiter oben angemerkt) ganz ist, folgt, dass alle Summenglieder mit λ 2 wegfallen (wegen der Kongruenz modulo p a ). Es ergibt sich: 0 (λ!) -1 f (λ) (y) x p (a 1) λ mod p a i λ λ 2 0 f(y) + f (y) x p a 1 mod p a Nach der Kürzungsregel folgt hieraus, dass x die f (y) X (f(y) p 1 a ) mod p löst. Nach Satz 1 zu den linearen Kongruenzen ist dies aber genau dann lösbar, wenn ggt(f (y), p) (f(y) p 1 a ) gilt, und in diesem Fall gibt es genau ggt(f (y), p) modulo p inkongruente Lösungen. Es gibt in den Fällen (i) bis (iii) also folgende Lösungen: (i) Es gilt ggt(f (y), p) = p (wegen p f (y)). Würde eine Lösunng existieren, so müsste ggt(f (y), p) (f(y) p 1 a ) gelten. Einsetzen liefert p (f(y) p 1 a ), was äquivalent ist zu p p a 1 f(y). Weil nach Voraussetzung aber y nicht Wurzel modulo p a ist, führt dies zu einem Widerspruch. Folglich existiert keine Lösung. (ii) Für p / f (y), ist ggt(f (y), p) = 1 und 1 teilt jede Zahl. Die Lösungsanzahl ist dann nach Satz 1 gerade ggt(f (y), p) = 1 und somit durch f (y) x (f(y) p 1 a ) mod p gegeben. (iii) Analog zu Fall (i) ergibt sich die Gleichung p p a 1 f(y). Da hier aber f(y) = 0 und weil 0 durch jede Zahl geteilt wird, ist die Lösungsanzahl nach Satz 1 gerade ggt(f (y), p) und somit durch y + ε p a 1 gegeben, wo ε ein vollständiges Restsystem modulo p durchläuft. QED
8 Mit den Sätzen 3 und 4 haben wir damit alle Werkzeuge, um für eine beliebige polynomiale Kongruenz die Lösungen bestimmen zu können. Als Beispiel wählen wir f(x) 0 mod 100 mit f(x) = X X 2 4 X + 4. Später werden wir die erste Ableitung benötigen, daher berechnen wir diese rasch: f (X) = 3 X X 4. Zuerst führen wir eine kanonische Primfaktorzerlegung durch: 100 = Damit ergibt sich laut Satz 3 folgende Systeme linearer Kongruenzen für i = 1, 2,, ρ f (25) und j = 1, 2,, ρ f (4): (1) f(x i ) 0 mod 25 (2) f(x j ) 0 mod 4 Dies sind die Wurzeln, von denen in der 6. und 7. Zeile von Satz 3 die Rede ist. Diese können wir durch Anwendung von Satz 4 lösen. Betrachten wir zunächst. Um die Fallunterscheidung durchführen zu können, müssen wir zunächst eine Lösung des Primzahlmoduls 5 (p a /p = 25/5 = 5; für ist p a = 25, p = 5, a = 2) bestimmen: f(y) 0 mod 5 (das y ist das y aus der 1. Zeile von Satz 4) Die möglichen Lösungen kann man schnell einsetzen und findet, dass die Lösung y = 4 lautet. Für die Anwendung von Satz 4 benötigen wir noch: f(4) = 180 f (4) = 108 Damit können wir nun die Fallunterscheidung von Satz 4 durchführen: 5 teilt 108 nicht, also kommt Fall (ii) zur Anwendung. Es gibt also genau eine Lösung von (d. h. ρ f (25) = 1) und die lautet: (1) x χ 5 mod 25 χ ist dabei laut Satz 4 (ii) die Lösung der folgenden linearen Kongruenz: f (4) χ (f(4) / 5) mod χ (180 / 5) mod 5 Diese Kongruenz hat als Lösung χ = 3. Es ergibt sich also: (1) x χ 5 mod mod mod 25 Betrachten wir nun. Wir gehen analog zu oben vor und bestimmen eine Lösung zu f(y) 0 mod 2. Es ergibt sich, dass die Lösung y = 0 lautet. Wir berechnen wieder f(y) = f(0) = 4 und f (y) = f (0) = -4.
9 Wir machen wieder die Fallunterscheidung nach Satz 4: 2 teilt (-4) und es gilt f(0) 0 mod 4, also ist 0 eine Wurzel von f modulo 4 und daher kommt Fall (iii) zur Anwendung: f(x) 0 mod 4 hat also zwei Wurzeln, weil für p = 2 ist und nach Satz 4 (iii) dies die Anzahl der Wurzeln ist. Diese Wurzeln sind nach Satz 4 (iii) durch y + ε 2 gegeben, wobei ε das vollständige Restsystem modulo 2 durchläuft, hier ist also ε = 0 und ε = 1: x mod 4 x mod 4 Es ergeben sich damit nach Satz 3 zwei 2-Tupel: (0, 19) und (2, 19). Diese entsprechen zwei simultanen Systemen, nämlich: und: (2) (2) X 0 mod 4 X 19 mod 25 X 2 mod 4 X 19 mod 25 Diese Systeme kann man mit dem Chinesischen Restsatz lösen (analog zu Beispiel 2 im Zahlentheorieskript, S. 50f.). Es ergibt sich für das erste System die 44 als Lösung und für das zweite System die 94. Damit lauten nach Satz 3 die Lösungen von X X 2 4 X mod 100: x 1 44 mod 100 x 2 94 mod 100 Hier sind x 1 und x 2 die Wurzeln aus der 5. Zeile von Satz 3, also die Lösungen von X X 2 4 X mod 100.
10 Literaturverzeichnis [1] Zahlentheorie; Skript von Dr. Gerkmann (Version von 2018) [2] Einführung in die Zahlentheorie; Autor: Peter Bundschuh; Erscheinungsjahr: 2008; Verlag: Springer Verlag, Berlin; ISBN: [3] Elementare Zahlentheorie Ein sanfter Einstieg in die höhere Mathematik; Autoren: Jörn Seuding & Nicola Oswald; Erscheinungsjahr: 2015; Verlag: Springer, Berlin und Heidelberg; ISBN: [4] Zahlentheorie Fünf ausgewählte Themenstellungen der Zahlentheorie; Autor: Hartmut Menzer; Erscheinungsjahr: 2010; Verlag: Oldenbourg Verlag, München; ISBN:
7 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
Mehrχ a : N + {0, 1, 1} {( a χ a (n) = χ a (n ). ψ(mn) < ψ(m)ψ(n).
September 007, Zahlentheorie 1 a) Formulieren Sie das quadratische Reziprozitätsgesetz einschließlich der Definitionen der Legendre- und Jacobi-Symbole. b) Für a Z \ {0} definieren wir durch χ a (n) =
MehrÄltere Aufgaben (bis 1998)
Ältere Aufgaben (bis 1998) Es waren in den 4 Stunden jeweils nur 2 Aufgaben zu bearbeiten, die einzelnen Aufgaben waren umfangreicher. September 1998, Aufgabe 1 Sei p eine ungerade Primzahl. a) Beweise:
MehrDer chinesische Restsatz mit Anwendung
Der chinesische Restsatz mit Anwendung Nike Garath n.garath@gmx.de Martrikelnummer: 423072 Seminar: Verschlüsslungs- und Codierungstheorie Dozent: Dr. Thomas Timmermann Sommersemester 2017 Inhaltsverzeichnis
MehrDiskrete 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
Mehr1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
MehrKapitel 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
MehrBsp: 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
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
MehrÜbungen zu Zahlentheorie, SS 2017
Übungen zu Zahlentheorie, SS 017 Christoph Baxa 1) Finde alle positiven Teiler von a) 1799 b) 997. ) Zeige (a b) (a n b n ) für alle a, b Z und alle n N. 3) Zeige: Wenn m n dann (a m b m ) (a n b n ) (mit
MehrSeminar zum Thema Kryptographie
Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3
MehrElementare Zahlentheorie Sommersemester 2009
Albert Ludwigs Universität Freiburg Institut für Mathematik Abteilung für Reine Mathematik PD Dr. K. Halupczok Dipl. Math. S. Feiler Nachklausur zur Vorlesung Elementare Zahlentheorie Sommersemester 009
MehrZahlentheorie. Stefan Takacs Linz, am 2. Juni 2004
Zahlentheorie Anna Rieger 0355556 Stefan Takacs 0356104 Daniela Weberndorfer 0355362 Linz, am 2. Juni 2004 Zusammenfassung Die vorliegende Arbeit über die grundlegenden Sätze der Zahlentheorie beschäftigt
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
MehrProbestudium Übungsblatt 1 -
Probestudium 018 - Übungsblatt 1 - Prof Dr Werner Bley Dominik Bullach Martin Hofer Pascal Stucky Aufgabe 1 (mittel) Sei m Z Wir definieren für zwei ganze Zahlen a und b a b mod m : m ( a b) Seien a, b,
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
MehrLösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe)
TU Kaiserslautern Fachbereich Mathematik Prof. Dr. Andreas Gathmann Inga Schwabrow Lösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe) Aufgabe 1. Wintersemester 2016/17 (1 + i) (1 i) 3 (2 +
MehrLineare Algebra I 5. Tutorium Die Restklassenringe /n
Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll
MehrZahlen. Vorlesung Mathematische Strukturen. Sommersemester Zahlen. Zahlen
Vorlesung Mathematische Strukturen Sommersemester 2016 Prof. Barbara König Übungsleitung: Christine Mika & Dennis Nolte Division mit Rest Seien a, b Z zwei ganze mit a 0. Dann gibt es eindeutig bestimmte
MehrZahlentheorie für den Gebietswettbewerb für Fortgeschrittene der Österreichischen Mathematik-Olympiade
Zahlentheorie für den Gebietswettbewerb für Fortgeschrittene der Österreichischen Mathematik-Olympiade Clemens Heuberger 22. September 2014 Inhaltsverzeichnis 1 Zifferndarstellungen in anderen Basen 1
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
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
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,
MehrBeispiel für simultane Kongruenz
Beispiel für simultane Kongruenz Jetzt wollen wir das Lemma der letzten Einheit anwenden. Wenn man eine Zahl sucht, die kongruent zu y modulo m und kongruent zu z modulo n ist, so nehme man zam + ybn wobei
Mehr15 Grundlagen der Idealtheorie
15 Grundlagen der Idealtheorie Definition und Lemma 15.1. Sei R ein Ring, S R. x R nennt man eine R-Linearkombination von Elementen in) S falls n N 0, s 1,..., s n S, λ 1,..., λ n R mit x = n i=1 λ is
MehrPolynomiale Gleichungen
Vorlesung 5 Polynomiale Gleichungen Definition 5.0.3. Ein polynomiale Funktion p(x) in der Variablen x R ist eine endliche Summe von Potenzen von x, die Exponenten sind hierbei natürliche Zahlen. Wir haben
MehrQuadratische Reste. Michael Partheil. 19. Mai Hintergrund 2. 2 Quadratische Reste 4. 3 Gauß sche Summen 7
Quadratische Reste Michael Partheil 19. Mai 008 Inhaltsverzeichnis 1 Hintergrund Quadratische Reste 4 3 Gauß sche Summen 7 4 Quadratisches Rezirozitätsgesetz 10 5 Literaturverzeichnis 1 1 1 Hintergrund
Mehr2008W. Vorlesung im 2008W Institut für Algebra Johannes Kepler Universität Linz
Mathematik Institut für Algebra Johannes Kepler Universität Linz Vorlesung im http://www.algebra.uni-linz.ac.at/students/win/ml Inhalt Definierende Eigenschaften Definition 0 ist eine natürliche Zahl;
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
Mehrggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe.
ggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe. Das heißt, um den ggt von zwei 1000-Bit-Zahlen zu ermitteln,
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
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
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
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.
MehrÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS 2018
ÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS 2018 KARLHEINZ GRÖCHENIG So wie Sport Training erfordert, erfordert Mathematik das selbständige Lösen von Übungsaufgaben. Das wesentliche an den Übungen ist das
Mehr11. Primfaktorzerlegungen
80 Andreas Gathmann 11. Primfaktorzerlegungen Euch ist sicher aus der Schule bekannt, dass sich jede positive ganze Zahl a als ein Produkt a = p 1 p n von Primzahlen schreiben lässt, und dass diese Darstellung
MehrMathematisches Institut II Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg
1 Mathematisches Institut II 06.07.004 Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg SS 05 Schnupperkurs: Ausgewählte Methoden zur Aufgabenlösung Vorlesung 5: Elementare Zahlentheorie: Teilbarkeit Primfaktorzerlegung
MehrKongruenz ist Äquivalenzrelation
Kongruenz ist Äquivalenzrelation Lemma Kongruenz ist Äquivalenzrelation Die Kongruenz modulo n ist eine Äquivalenzrelation auf Z. D.h. für alle a, b, c Z gilt 1 Reflexivität: a a mod n 2 Symmetrie: a b
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
MehrBitte tragen Sie zuerst in Druckschrift Ihren Namen und Ihre Matrikelnummer ein.
Klausur zur Vorlesung Zahlentheorie 21. Juli 2010 12 Uhr 15 14 Uhr 00 Ruhr-Universität Bochum PD. Dr. Claus Mokler Bitte tragen Sie zuerst in Druckschrift Ihren Namen und Ihre Matrikelnummer ein. Name,
MehrKanonische Primfaktorzerlegung
Mathematik I für Informatiker Zahlen p. 1 Kanonische Primfaktorzerlegung Jede natürliche Zahl n kann auf eindeutige Weise in der Form n = p α 1 1 pα 2 2... pα k k geschrieben werden, wobei k N 0, α i N
MehrGanzzahlige Division mit Rest
Modulare Arithmetik Slide 1 Ganzzahlige Division mit Rest Für a,b Æ mit a b gibt es stets eine Zerlegung von a der Form a = q b+r mit 0 r b 1. Hierbei gilt q = a b (salopp formuliert: b passt q-mal in
Mehr7 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
MehrZahlentheorie, Arithmetik und Algebra
Zahlentheorie, Arithmetik und Algebra Seminar Hallo Welt für Fortgeschrittene 2008 Matthias Niessner June 20, 2008 Erlangen 1 von 29 Matthias Niessner Zahlentheorie, Arithmetik und Algebra Übersicht 1
Mehr384 = = = =
Aufgabe 1 (a) Sei n N. Charakterisieren Sie die Einheiten im Ring Z/nZ auf zwei verschiedene Arten. (b) Bestimmen Sie das inverse Element zur Restklasse von 119 in der Einheitengruppe von Z/384Z. (a) Die
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 9. November 2017 1/34 Beispiel 3.6 Wir können die rationalen Zahlen wie folgt konstruieren:
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
MehrKAPITEL 13. Polynome. 1. Primfaktorzerlegung in den ganzen Zahlen. ,, p r
KAPITEL 13 Polynome 1. Primfaktorzerlegung in den ganzen Zahlen DEFINITION 13.1 (Primzahl). Eine Zahl p ist genau dann eine Primzahl, wenn folgende beiden Bedingungen gelten: (1) Es gilt p > 1. (2) Für
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
Mehrc i α i = t(α) q = 0 q = 0 c q i (αi ) q = (X α qi ) = j=0 Da das Potenzieren mit q ein Ringhomomorphismus ist, ergibt sich l 2
Ergänzend zur Übung vom 8.6.006 anbei eine vollständige Lösung zur Aufgabe 3 vom Übungsblatt 10: Wir werden von folgendem Satz gebrauch machen, welchen wir zunächst beweisen, obwohl ich davon ausgehe,
Mehr1 Der Ring der ganzen Zahlen
1 Der Ring der ganzen Zahlen Letztendlich wird die Addition und Multiplikation in endlichen Körpern auf die Addition und Multiplikation von ganzen Zahlen zurückgeführt. Deswegen müssen wir die an sich
MehrKapitel 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).
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 )
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen
MehrInhalt 2007W. Vorlesung im 2007W
Institut für Algebra Johannes Kepler Universität Linz Vorlesung im http://www.algebra.uni-linz.ac.at/students/win/ml Inhalt Definierende Eigenschaften 0 ist eine natürliche Zahl; Zu jeder natürlichen Zahl
Mehr1 Der Ring der ganzen Zahlen
1 Der Ring der ganzen Zahlen Letztendlich wird die Addition und Multiplikation in endlichen Körpern auf die Addition und Multiplikation von ganzen Zahlen zurückgeführt. Deswegen müssen wir die an sich
MehrIn diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0.
Kapitel 5: Die Einheitengruppe von Z/Z und Primitivwurzeln modulo In diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0. 16
MehrÜbung ln(p) x aus dem Primzahlsatz π(x) x/ ln(x) folgt. Gehen Sie dabei wie folgt vor: i) p x
Übung 0 Übung 0 Zeigen Sie, dass der Primzahlsatz π(x) x/ ln(x) aus p x ln(p) x folgt Übung 02 Zeigen Sie, dass p x ln(p) x aus dem Primzahlsatz π(x) x/ ln(x) folgt Gehen Sie dabei wie folgt vor: i) p
MehrEinführung in die Zahlentheorie
Einführung in die Zahlentheorie von Peter Hellekalek Institut für Mathematik Universität Salzburg Hellbrunner Straße 34 A-5020 Salzburg, Austria Tel: +43-(0)662-8044-5310 Fax: +43-(0)662-8044-137 e-mail:
MehrKanonische Primfaktorzerlegung
Kanonische Primfaktorzerlegung Jede natürliche Zahl Form kann auf eindeutige Weise in der geschrieben werden, wobei, für und Primzahlen sind. Dies ist die kanonische Primfaktorzerlegung von. Mathematik
MehrFibonacci-Zahlen und goldener Schnitt
Fibonacci-Zahlen und goldener Schnitt Suche eine Darstellung der Form F n = x n für reelle Zahl x > 0. Aus der definierenden Gleichung folgt sofort x 2 = x + 1. Dann liefert die p-q-formel: x 1,2 = 1 2
MehrÜbungen zu Zahlentheorie, SS 2008
Übungen zu Zahlentheorie, SS 2008 Christoph Baxa 1) Finde alle positiven Teiler von a) 1799 b) 997. 2) Zeige (a b) (a n b n )für alle a, b Z und alle n N. 3) Zeige: Wenn m n dann (a m b m ) (a n b n )
MehrEinführung in Algebra und Zahlentheorie
Institut für Algebra und Geometrie 05. September 2013 Klausur zur Vorlesung Einführung in Algebra und Zahlentheorie Name, Vorname: Matrikelnummer: Fachrichtung: Semester: Zur Bearbeitung: Verwenden Sie
MehrAnwendungen der modularen Arithmetik
Anwendungen der modularen Arithmetik Schon die Zahlendarstellung im modernen Rechner stellt eine Anwendung modularer Arithmetik dar. Ein Byte hat z.b. 8 Bit. Wenn man nur mit Bytes rechnet, muss man modulo
MehrDanach arithmetische Fragestellungen wie vollkommene Zahlen und Dreieckszahlen der Griechen.
Was ist Zahlentheorie? Ursprünglich ist die Zahlentheorie (auch: Arithmetik) ein Teilgebiet der Mathematik, welches sich allgemein mit den Eigenschaften der ganzen Zahlen und insbesondere mit den Lösungen
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
MehrZahlentheorie 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
MehrFolien der 13. Vorlesungswoche
Folien der 13. Vorlesungswoche Determinantenformel für die inverse Matrix Definition. Für eine n n-matrix A heißt die zu A adjungierte Matrix. A ad = (α ik ) mit α ik = ( 1) i+k A ki Satz. Für jede n n-matrix
MehrEinführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 2016
Fakultät für Mathematik Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. oec. Anja Randecker Einführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 016
Mehr1 0, x C X (A). = 1 χ A(x).
Aufgabe 1 a) Wir müssen nur zeigen, dass χ A B (x) = χ A (x) χ B (x) für alle x X gilt. (Dass χ A χ B Abbildung von X in {0, 1} ist, ist klar.) Sei also x X beliebig. Fall 1: x A B. Dies bedeutet x A und
MehrDer 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........................
MehrStudienmaterial Einführung in das Rechnen mit Resten
Studienmaterial Einführung in das Rechnen mit Resten H.-G. Gräbe, Institut für Informatik, http://www.informatik.uni-leipzig.de/~graebe 12. April 2000 Die folgenden Ausführungen sind aus Arbeitsmaterialien
MehrSkriptum zur Vorlesung Elementare Zahlentheorie. Sommersemester Prof. Dr. Helmut Maier Dipl.-Math. Daniel Haase
Skriptum zur Vorlesung Elementare Zahlentheorie Sommersemester 006 Prof Dr Helmut Maier Dipl-Math Daniel Haase Inhaltsverzeichnis Einleitung 4 Teilbarkeit 5 Teilbarkeit ganzer Zahlen 5 Primzahlen 8 Kongruenzen
MehrÜbungen zu Zahlentheorie für TM, SS 2013
Übungen zu Zahlentheorie für TM, SS 2013 zusammengestellt von Johannes Morgenbesser Übungsmodus: Ausarbeitung von 10 der Beisiele 1 38, 5 der Beisiele A O und 15 der Beisiele i xxxi. 1. Zeigen Sie, dass
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 17 Wir wollen für den Polynomring in einer Variablen über einem Körper zeigen, dass dort viele wichtige Sätze, die für den Ring
Mehr1 Körper. Wir definieren nun, was wir unter einem Körper verstehen, und sehen dann, dass es noch andere, ganz kleine Körper gibt:
1 Körper Sie kennen bereits 2 Beispiele von Zahlkörpern: (Q, +, ) (R, +, ) die rationalen Zahlen mit ihrer Addition und Multiplikation die reellen Zahlen mit ihrer Addition und Multiplikation Vielleicht
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
MehrProf. Dr. Elmar Grosse-Klönne Institut für Mathematik
Prof. Dr. Elmar Grosse-Klönne Institut für Mathematik Lineare Algebra Analytische Geometrie I* Übungsaufgaben, Blatt Musterlösungen Aufgabe. Es seien A, B, C Teilmengen einer Menge X. Zeige: i A B C =
MehrDiskrete Mathematik 1
Ruhr-Universität Bochum Lehrstuhl für Kryptologie und IT-Sicherheit Prof. Dr. Alexander May M. Ritzenhofen, M. Mansour Al Sawadi, A. Meurer Lösungsblatt zur Vorlesung Diskrete Mathematik 1 WS 008/09 Blatt
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.
MehrVORLESUNGEN ÜBER ZAHLENTHEORIE
VORLESUNGEN ÜBER ZAHLENTHEORIE VON HELMUT HASSE O. PROFESSOR AN DER UNIVERSITÄT IN HAMBURG ZWEITE NEUBEARBEITETE AUFLAGE MIT 28 ABBILDUNGEN SPRINGER-VERLAG BERLIN GÖTTINGEN HEIDELBERG NEW YORK 1964 Inhaltsverzeichnis
MehrChinesischer Restsatz für Ringe
Chinesischer Restsatz für Ringe Lena Wehlage 22. Mai 2017 1 1 Einleitung Ziel dieses Vortrags zum allgemeinen chinesischen Restsatz ist es, den im letzten Vortrag kennengelernten chinesischen Restsatz
Mehr(c) x = a 2 b = ( ) ( ) = Anzahl der Teiler von x: τ(x) = (1 + 1) (3 + 1) (1 + 1) (7 + 1) = 128
Aufgabe 1 Wir betrachten die beiden Zahlen a = 57 101 3 und b = 3 57 79 101 (4+2+4=10 Punkte) ( Es gilt: 3, 57, 79, 101 P ) Hier liegt ein Fehler in der Aufgabenstellung vor, denn wegen 57 = 3 19 ist 57
Mehr8 Summen von Quadraten
8 Summen von Quadraten A. Summen von zwei Quadraten. Sei p eine Primzahl. Beispiele. = 1 + 1, 5 = 1 +, 13 = + 3 Aber 3 und 7 sind nicht Summen von zwei Quadraten. 8.1 Satz. Genau dann ist p Summe von zwei
MehrZahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade
Zahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade Clemens Heuberger 22. September 2014 Inhaltsverzeichnis 1 Dezimaldarstellung 1 2 Teilbarkeit
Mehr1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl
Westfälische Wilhelms-Universität Münster Mathematik Sommersemester 2017 Seminar: Verschlüsselungs- und Codierungstheorie Leitung: Thomas Timmermann 1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl
MehrÜbungsaufgaben zur Zahlentheorie (Holtkamp)
Ruhr-Universität Bochum Fakultät für Mathematik Sommersemester 2005 Übungsaufgaben zur Zahlentheorie (Holtkamp) Sonderregelung: Zur vollständigen Lösung jeder Aufgabe gehört die Kennzeichnung der (maximal
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
Mehr11. Übung zur Vorlesung Zahlentheorie. im Wintersemester 2016/17. Untersuche mit dem Lucas-Lehmer-Test, ob die Zahl n = prim ist.
11. Übung zur Vorlesung Aufgabe 41. Untersuche mit dem Lucas-Lehmer-Test, ob die Zahl n = 2 11 1 prim ist. Aufgabe 42. Beweise das folgende Kriterium von Proth mit dem Pocklington-Test: Sei n > 1 gegeben.
MehrÜbungsblatt 14. Lineare Algebra II, Prof. Dr. Plesken, WS 2008/09
Übungsblatt 14 Lineare Algebra II, Prof. Dr. Plesken, WS 2008/09 Aufgabe 3. (Symmetrisches Produkt. 4 Punkte.) Sei V ein n-dimensionaler K-Vektorraum mit Basis B V n und ϕ: V K[x 1,...,x n ] 1 der Isomorphismus,
Mehr6 Lineare Kongruenzen
6 Lineare Kongruenzen Sei m > 0 un a, b beliebig. Wir wollen ie Frage untersuchen, unter welchen Beingungen an a, b un m eine Zahl x 0 existiert, so aß ax 0 b mo m. Wenn ein solches x 0 existiert, sagen
Mehr2011W. Vorlesung im 2011W Institut für Algebra Johannes Kepler Universität Linz
und Was ist? Mathematik und Institut für Algebra Johannes Kepler Universität Linz Vorlesung im http://www.algebra.uni-linz.ac.at/students/win/ml und Was ist? Inhalt Was ist? und Was ist? Das ist doch logisch!
MehrKapitel III Ringe und Körper
Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem
MehrGrundlagen der Mathematik 1
Fachbereich Mathematik Sommersemester 2010, Blatt 14 Thomas Markwig Stefan Steidel Grundlagen der Mathematik 1 Die Lösungen müssen nicht eingereicht werden und werden auch nicht korrigiert. Die Aufgaben
MehrZahlentheorie I - Tipps & Lösungen. Aktualisiert: 15. Oktober 2016 vers Teilbarkeit
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I - Tipps & Lösungen Aktualisiert: 15. Oktober 2016 vers. 1.2.0 1 Teilbarkeit Einstieg 1.1 Zeige, dass 900 ein Teiler von 10! ist. Tipp: Schreibe 900
MehrMathematik II für Studierende der Informatik (Analysis und lineare Algebra) im Sommersemester 2018
(Analysis und lineare Algebra) im Sommersemester 2018 15. April 2018 1/46 Die Dimension eines Vektorraums Satz 2.27 (Basisergänzungssatz) Sei V ein Vektorraum über einem Körper K. Weiter seien v 1,...,
MehrLeitfaden. a ist Vielfaches von d und schreiben verkürzt: d a. Ist d kein Teiler von a, so schreiben wir auch: d a. d teilt a oder
Algebra und Zahlentheorie Vorlesung Algebra und Zahlentheorie Leitfaden 1 Zahlentheorie in Z Bezeichnungen: Z := {..., 3, 2, 1, 0, 1, 2, 3,...} (ganze Zahlen) und N := {1, 2, 3,...} (natürliche Zahlen
Mehr