Ältere Aufgaben (bis 1998)
|
|
- Irmgard Adler
- vor 6 Jahren
- Abrufe
Transkript
1 Ä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: Es gibt eine natürliche Zahl a mit ( a p) = 1. Im folgenden sei q die kleinste natürliche Zahl mit ( q p) = 1 b) Berechne q für p = 37, 47 und 71. Beweise die folgenden Eigenschaften von q: c) q ist eine Primzahl. d) Ist k eine natürliche Zahl mit (k 1)q < p < kq, so ist ( kq p ) = 1. e) Für k = 1,...,q 1 gilt: ( kq p ) = 1. Folgere: q < p + 1. März 1998, Aufgabe 3 a) Seien a, b teilerfremde ganze Zahlen, d.h. aus d a, d b folgt d = ±1. Zeigen Sie, daß es ganze Zahlen c, d gibt, so daß ad bc = 1. (Machen Sie deutlich, welche Voraussetzungen Sie über die ganzen Zahlen machen.) b) Seien a, b teilerfremde ganze Zahlen. Zeigen Sie, daß es ganze Zahlen p, q, r, s gibt, so daß gilt: ( ( ) ( p q a 1 = r s) b 0) und ps qr = 1. c) Seien a 1, a 2, a 3 teilerfremde ganze Zahlen, d.h. aus d a 1, d a 2 und d a 3 folgt d = ±1. Zeigen Sie, daß es ganze Zahlen p, q, r, s gibt, so daß gilt: p q 0 r s a 1 a 2 a 3 und ps qr = 1 mit a 1, a 2 teilerfremd. 1 = a 1 a 2 0
2 d) Seien a 1, a 2, a 3 wie in c). Zeigen Sie, daß es eine Matrix M gibt, so daß gilt: a 1 1 M a 2 = 0 a 3 0 und det(m) = 1. September 1997, Nachschreibeklausur, ZT Sei f(x) Z[X] ein ganzzahliges Polynom, m eine natürliche Zahl und m = m 1 m 2 mit ggt(m 1, m 2 ) = 1. a) Beweise: Ist a b mod m, so ist f(a) f(b) mod m. b) Beweise: f(x) 0 mod m ist genau dann lösbar, wenn f(x) 0 mod m i lösbar ist für i = 1, 2. c) Sei N(m) die Anzahl der Lösungen mod m von f(x) 0 mod m. Beweise: N(m) = N(m 1 )N(m 2 ). d) Berechne alle Lösungen der Kongruenz X mod 60. September 1997, Aufgabe 1 a) Seien a, g und n natürliche Zahlen und sei g 2. Beweise: a/g n läßt sich auf genau eine Weise darstellen als a g = z + a 1 n g a n 1 g n mit ganzen Zahlen z, a i und 0 a i < g für i = 1,..., n. b) Seien a und m natürliche Zahlen und sei m = m 1 m 2 mit teilerfremden m 1, m 2. Beweise: a/m läßt sich auf genau eine Weise darstellen als a m = z + a 1 + a 2 m 1 m 2 mit ganzen Zahlen z, a i und 0 a i < m i für i = 1, 2. c) Seien a und m natürliche Zahlen. Beweise: a/m läßt sich auf genau eine Weise darstellen als a m = z + a pi (1) p i p m i>0 mit ganzen Zahlen z, a pi und 0 a pi < p für alle Primteiler p von m und alle i. 2
3 d) Bestimme für Frühjahr 1997, Aufgabe 1 die Darstellung (1). Sei D eine ungerade ganze Zahl > 1, die kein Quadrat ist. Sei V = {a N 0 < a < D, ggt(a, D) = 1} ein Vertretersystem der primen Restklassen mod D. Sei ( ) a D das Jacobi-Symbol, V+ = {a V ( a D) = 1}, V = {a V ( a D) = 1}. a) Für D = 21 bestimme V +. Welche dieser Elemente sind quadratische Reste mod 21? b) Sei D 1 mod 4 und p eine ungerade Primzahl. Man beweise: D ist quadratischer Rest mod p genau dann, wenn p a mod D für ein a V + ist. Bestimme alle Primzahlen p, für die 21 quadratischer Rest mod p ist. c) Man beweise: Es gibt ein b V mit ( b D) = 1. Man folgere (i) ) a V = 0, ( a D (ii) V + und V haben gleichviel Elemente. Herbst 1996, Aufgabe 2 1. Sei p > 2 eine Primzahl; seien a, b ganze Zahlen, a, b 0 (mod p). Seien x 0, y 0 ganze Zahlen, so daß ax by2 0 1 (mod p). Zeigen Sie, daß jedes andere Paar (x, y) mit ax 2 + by 2 1 (mod p) (2) als x ux 0 + vby 0 (mod p) y uy 0 vax 0 (mod p) dargestellt werden kann, wobei u 2 + abv 2 1 (mod p). 3
4 2. Zeigen Sie, daß {ax 2 (mod p): 0 x < p} und {1 by 2 (mod p)} beide p+1 2 Elemente besitzen. Schließen Sie daraus, daß ax 2 + by 2 1 (mod p) wenigstens eine Lösung besitzt. 3. Zeigen Sie, daß die Anzahl der Lösungen (mod p) von (2) nur von ( ) ab p abhängt. 4. Zeigen Sie, daß für a = 1, b = 1 es p 1 Lösungen gibt. Schließen Sie, daß, falls ( ) ab p = 1, es p + 1 Lösungen gibt. Kommentar vom Hiwi: In 2. fehlt in der zweiten Menge die entsprechende Einschränkung 0 y < p an y. April 1996, Aufgabe 2 a) Ist a eine rationale Zahl und m = m m 1m 2...m n eine Zerlegung von m in paarweise teilerfremde Faktoren, dann lässt sich a auf genau eine m Weise in der Form a m = z + a 1 + a a n m 1 m 2 m n mit Zahlen z, a 1, a 2,...,a n Z und 0 a i < m i (i = 1, 2,..., n) darstellen. (Diese Darstellung heißt auch Partialbruchzerlegung von a m.) für die Zerle- b) Bestimmen Sie die Partialbruchzerlegung von a = 151 m 60 gungen m = 60 = 5 12 bzw. m = 60 = März 1996, Aufgabe 1 a) Warum ist eine Zahl n 1 mod 4 nicht als Summe zweier Quadrate darstellbar? b) Warum ist eine Zahl n 1 mod 8 nicht als Summe von 3 Quadraten darstellbar? c) n besitze eine Darstellung der Form n = a 2 + b 2 mit ggt(a, b) = 1. Dann besitzt n keinen Primteiler p 3 mod 4. d) Stelle die Zahlen 99, 159 und 202 als Summe von möglichst wenigen Quadraten dar. Begründen Sie, warum Sie mindestens so viele Quadrate benötigen. 4
5 Herbst 1995, Aufgabe 1 a) Sei P m die prime Restklassengruppe mod m. Man beweise: Ist m = m 1... m r eine Zerlegung von m in paarweise teilerfremde m i, so gilt P m = Pm1... P mr. b) Man bestimme die kleinste natürliche Zahl n mit der Eigenschaft a n 1 mod für alle a N, die zu prim sind. Frühjahr 1995, Aufgabe 2 a) Man berechne die Jacobi-Symbole ( ) ( und 58 b) Sind die Kongruenzen lösbar? 105 x 2 46 bzw. 58 (mod 105) c) Besitzt die Primzahl p eine Darstellung p = 2x 2 + 3y 2 mit x, y N, so liegt p in einer der Restklassen 5 oder 11 (mod 24). September 1994, Aufgabe 3 Seien a, b, a > b > 0, natürliche Zahlen. Wir bilden eine Folge a 0, a 1, a 2,... durch die rekursive Vorschrift a 0 = a, a 1 = b a j 2 = a j 1 q j 1 + a j, q j 1 N, 0 a j < a j 1. (3) Zeigen Sie, daß es ein j 0 gibt, so daß a j0 = 0 ist. Bei diesem j 0 bricht die Folge ab. Zeigen Sie, daß gilt: Zeigen Sie auch, daß gilt und folgern Sie daraus: a j0 1 = ggt(a, b). a j 2 2a j j 0 2(ln a)/(ln 2). Kommentar vom Hiwi: Formel (3) beginnt im Original mit a j : a j 2 =..., dies ist kein Bruch, sondern soll nur erkläre a j durch a j 2 =... heißen. 5 )
6 April 1994, Nachschreibeklausur, Aufgabe 2 A) Berichten Sie über die Lösbarkeit linearer diophantischer Gleichungen a 1 x a n x n = c, a i, c Z. B) Entscheiden Sie, welche der folgenden Gleichungen in Z lösbar sind und bestimmen Sie gegebenenfalls sämtliche Lösungen: a) 2x + 6y = 14, b) 25x + 37y = 20, c) 5x + 25y + 37z = 10. März 1994, Aufgabe 3 Man bestimme alle Lösungen x N von a) x 1 (mod 3), x 2 (mod 4), x 3 (mod 5), b) x 3 x (mod 5 3 ), c) x x 3 (mod 10). September 1993, Aufgabe 3 Zu der natürlichen Zahl m existiere eine Primitivwurzel g mod m. a) Für welche n N ist g n wieder Primitivwurzel mod m? b) Wieviel inkongruente Primitivwurzeln mod m gibt es? c) Man zeige, daß das Produkt aller Primitivwurzeln aus einem Restsystem mod m kongruent 1 mod m ist, falls m 3, 4. Kommentar vom Hiwi: Ergänze in c) noch m 6. März 1993, Aufgabe 2 Sei d(n) die Anzahl der Teiler einer natürlichen Zahl n. a) Zeigen Sie, daß d(n) multiplikativ ist. Für n von der Form p e (p eine Primzahl) bestimmen Sie d(p e ). 6
7 b) Zeigen Sie, daß m xd(m) die Anzahl von Paaren (r, s) N N darstellt, so daß gilt rs x. Folgern Sie, daß gilt: d(m) = m x x j=1 [ ] x, j wobei [u] die ganze Zahl bezeichnet, so daß 0 u [u] < 1. c) Zeigen Sie, daß gilt: x x j=1 und folgern Sie, daß gilt: für x. September 1992, Aufgabe 3 1 j x d(m) x m x 1 d(m) 1 x ln x m x Seien a, b natürliche Zahlen, a > b. Seien a 0 = a, a 1 = b; definiere a 2,...,a N durch x j=1 1 j a 0 = a 1 q 1 + a 2 0 < a 2 < a 1 a 1 = a 2 q 2 + a 3 0 < a 3 < a 2. a N 2 = a N 1 q N 1 + a N a N 1 = a N q N, 0 < a N < a N 1 wobei q 1,...,q N natürliche Zahlen sind. Sei (U n ) die Fibonacci-Folge, die durch die Rekursion U 0 = 1, U 1 = 1, U n+2 = U n+1 + U n (n 0) definiert ist. Beweisen Sie: i) a N teilt a und b, ii) jeder gemeinsame Teiler von a und b teilt a N, iii) a j U N+1 j (j = 0, 1,...,N). 7
8 März 1992, Aufgabe 2 a) Man formuliere und beweise den Kleinen Fermatschen Satz. b) Sei p eine von 2 und 5 verschiedene Primzahl. Man zeige, daß unendlich viele Zahlen 9, 99, 999,... von p geteilt werden, ebenso unendlich viele der Zahlen 11, 111, 1111,... c) Welches sind die letzten beiden Ziffern von im Zehnersystem? März 1991, Aufgabe 2 Sei f(x) = x n +a n 1 x n a 0 mit a i Z und sei p k eine Primzahlpotenz, k 1. a) Man beweise: Ist w Z eine Lösung von f(x) 0 mod p k und f (w) 0 mod p, so ist v w f(w) f (w) mod p k+1 eine Lösung von f(x) 0 mod p k+1. b) Man bestimme alle Lösungen von x 3 + x mod 3 6. September 1989, Aufgabe 2 a) Man beweise den Satz von Euklid: Zu je endlich vielen Primzahlen p 1,...,p r gibt es eine Primzahl p r+1, die von diesen verschieden ist. b) Man beweise den 1. Ergänzungssatz und benutzte ihn, um zu zeigen, daß der Satz von Euklid auch für Primzahlen p i 1 mod 4 (1 i r + 1) gilt. (Hinweis: Betrachte (2p 1 p r ) ) c) Man formuliere den 2. Ergänzungssatz und zeige mit seiner Hilfe, daß der Satz von Euklid auch für Primzahlen p i 1 mod 8 (1 i r+1) gilt. (Hinweis: Betrachte (4p 1 p r ) 2 2.) Kommentar vom Hiwi: Im Original fehlt in b) und c) jeweils die Angabe, wozu die p i kongruent sein sollen; der Tipp führt zu den obigen Zahlen. Mit den Ergänzungssätzen sind diejenigen zum Quadratischen Reziprozitätsgesetz gemeint. 8
9 März 1989, Aufgabe 2 Beschreiben Sie den euklidischen Algorithmus und seinen Gebrauch und erklären Sie, wie dieser zum Fundamentalsatz der Arithmetik (eindeutige Zerlegung in Primfaktoren) führt. September 1988, Aufgabe 2 a) Sei f(x) = x 2 + bx + c mit b, c Z und d = b 2 4c die Diskriminante von f. Man zeige: Für jede ungerade Primzahl p hat die Kongruenz f(x) 0 mod p genau ( d p) + 1 Lösungen. (Hierbei ist ( d p) das Legendre-Symbol, ( d p) = 0 falls p d.) b) Man zeige: Für jede ungerade Primzahl p hat die Kongruenz x 2 + y 2 1 mod p genau p ( 1) (p 1)/2 Lösungen. c) Man bestimme alle Lösungen der Kongruenz in b) für p = 5 und p = 7. März 1988, Zahlentheorie A) Man berichte über das Legendresche und das Jacobische Symbol als Funktion des Nenners. B) Es gelte (a 1 b 1, 5) = 1, (a 2 b 2, 22) = 1, (a 3 b 3, 14) = 1. Man gebe alle Zahlen m Z mit folgender Eigenschaft an: Aus a 1 a k b k mod m (k = 1, 2, 3) folgt ( ) ( ) ( ) ( ) ( ) ( ) =, =, =. b 1 a 2 b 3 a 3 b 3 9
10 September 1987, Zahlentheorie A) Man berichte (mit Beweisen!) über die Zerlegung natürlicher Zahlen in Produkte von Primzahlen. B) 1. Seien n 1,...n s natürliche Zahlen und p eine Primzahl. Sei k 1 und N k die Anzahl der j, für die n j durch p k teilbar ist. Zeige, daß N k N k+1 die Anzahl der j darstellt, für die n j durch p k, aber nicht durch p k+1 teilbar ist. 2. Sie k 0 eine Zahl, so daß N k0 = 0 gilt. Sei N := N 1 + N N k0 1. Man zeige, daß die Zahl n 1 n 2 n s durch p N, aber nicht durch p N+1 teilbar ist. 3. Man zeige, daß n! = p np M(n, p), wobei M(n, p) := p k n [ ] n p k und [x] für x R die ganze Zahl darstellt, für die gilt März 1987, Zahlentheorie 0 x [x] < 1. A) Man berichte über diophantische Gleichungen (insbesondere: lineare Gleichungen, Summen von Quadraten). B) 1. Man beweise: Die diophantische Gleichung ax + by = c mit a, b, c Z, a 0 b ist genau dann lösbar, wenn (a, b) Teiler von c ist. Man gebe ein Rechenverfahren an, welches im lösbaren Fall zu einer Lösung führt. 2. Welche der folgenden diophantischen Gleichungen sind lösbar? a) x 2 + y 2 = 135 b) 4x 3 + 5y 2 3z 2 = 8 c) 3x + 6y 21z =
χ 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Ü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
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
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,
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
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
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
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
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
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
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
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:
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
Mehr3 Primzahlen. j,... stets Primzahlen. 3.1 Satz. Jedes a > 1 ist als Produkt von Primzahlen darstellbar (Primfaktorzerlegung. n=1
3 Primzahlen Die Zahl 1 hat nur einen positiven Teiler, nämlich 1. Jede Zahl a > 1 hat mindestens zwei positive Teiler: 1 und a. Definition. Eine Primzahl ist eine Zahl a > 1, welche nur die Teiler 1 und
MehrDie Menge C der komplexen Zahlen wird im Kapitel Weitere Themen behandelt.
1 1 Funktionen 1.1 Grundlegende Zahlenmengen Georg Cantor (1845-1918) hat den Begriff der Menge eingeführt. Man versteht darunter die Zusammenfassung einzelner Dinge, welche Elemente genannt werden, zu
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
MehrLineare Algebra I (WS 13/14)
Lineare Algebra I (WS 13/14) Alexander Lytchak Nach einer Vorlage von Bernhard Hanke 10.01.2014 Alexander Lytchak 1 / 9 Erinnerung: Zwei ganz wichtige Gruppen Für jede Gruppe (G, ) und jedes Element g
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
MehrÜ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,
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:
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
MehrUE Zahlentheorie. Markus Fulmek
UE Zahlentheorie (Modul: Elementare Algebra (EAL)) Markus Fulmek Sommersemester 2015 Aufgabe 1: Betrachte folgende Partition der Menge r9s t1, 2, 3, 4, 5, 6, 7, 8, 9u Ă N: r9s t1, 4, 7u 9Y t2, 5, 8u 9Y
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
MehrMathematisches Kaleidoskop 2014 Materialien Teil 2. Dr. Hermann Dürkop
Mathematisches Kaleidoskop 2014 Materialien Teil 2 Dr. Hermann Dürkop 1 1.6 Quadratische Reste und das Legendre-Symbol Im folgenden seien die Moduln p immer Primzahlen. Wir haben bisher gesehen, ob und
MehrKarlsruher 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
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
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie
Prof. Dr. Sebastian Iwanowski DM4 Folie 1 Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kap. 4: Zahlentheorie Beutelspacher 5 Lang 7, Biggs 20, 22, 23 (jeweils teilweise,
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
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
MehrEuklidische Algorithmus, Restklassenringe (Z m,, )
Euklidische Algorithmus, Restklassenringe (Z m,, ) Manfred Gruber http://www.cs.hm.edu/~gruber SS 2008, KW 14 Gröÿter gemeinsamer Teiler Denition 1. [Teiler] Eine Zahl m N ist Teiler von n Z, wenn der
Mehr3. Vorlesung. Arithmetische Theorien.
3. Vorlesung. Arithmetische Theorien. In dieser Vorlesung wollen wir uns mit dem Begriff des Rechnens befassen und zwar mit dem angewandten als auch dem formalen Rechnen. Wir wissen dass die griechischen
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.
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
Mehr1. Übung Elemente der Zahlentheorie SS2016
1. Übung Elemente der Zahlentheorie SS2016 1. Sei n IN eine natürliche Zahl. Zeigen Sie mit Hilfe vollständiger Induktion: (a) 1+2+3+...+(n 1)+n = n(n+1), 2 (b) 1+4+9+...+(n 1) 2 +n 2 = n(n+1)(2n+1), 6
Mehr5 Kongruenzrechnung. Definition. Zwei Zahlen heißen kongruent modulo m, wenn sie bei der Division durch m den gleichen Rest lassen.
5 Kongruenzrechnung Sei m > 0 fest vorgegeben Nach wissen wir: Jede Zahl a läßt sich auf eindeutige Weise durch m mit Rest dividieren, dh: Es gibt genau ein Zahlenpaar q, r mit der Eigenschaft ( ) a =
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 )
Mehr(M1) x N : m(x,1) = x. (M2) x, y N : m(x, y ) = s(m(x, y), x)
Aufgabe 1 3 Punkte) Erinnerung: Die Addition s und die Multilikation m auf N sind die eindeutigen Funktionen s bzw. m: N N N, für die gilt S1) x N : sx,1) x S) x, y N : sx, y ) sx, y) M1) x N : mx,1) x
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.
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch
MehrMersennesche Primzahlen
Mersennesche Primzahlen Michael E. Pohst Technische Universität Berlin Die Zahlen von Mersenne Zu einer natürlichen Zahl n wird die zugehörige Mersennezahl M n als M n = 2 n 1 definiert. Für n = 2, 3,
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
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
Mehr= 1. Falls ( a n. ) r i. i=1 ( b p i
Das Jacobi-Symbol Definition Jacobi-Symbol Sei n N ungerade mit Primfaktorzerlegung n = s definieren das Jacobi-Symbol ( a ( ) ri n) := s a i=1 p i. i=1 pr i i. Wir Anmerkungen: Falls a quadratischer Rest
MehrLösungsvorschläge zu den Aufgaben auf Übungsblatt 07. x Dy y x
Lösungsvorschläge zu den Aufgaben auf Übungsblatt 07 Aufgabe 1. Es seien R ein kommutativer Ring mit 1 und D R. Wir schreiben { ) x Dy QR, D) = x, y R}. y x Dann ist QR, D) abgeschlossen bezüglich der
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
Mehr4 Vollkommene Zahlen
Sei a > 0 4 Vollkommene Zahlen T (a) bezeichnet die Anzahl der positiven Teiler von a. S(a) bezeichnet die Summe der positiven Teiler von a. Es ist also T (1) = S(1) = 1. Jede Zahl a > 1 hat eine eindeutige
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
MehrProf. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc. Über die Darstellung von rationalen Zahlen als Dezimalbrüche.
1 Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc Über die Darstellung von rationalen Zahlen als Dezimalbrüche. Anmerkung: Die Beschränkung auf die Dezimaldarstellung ist unnötig.
MehrEinführung in die Zahlentheorie. Prof. J. Sander Universität Hannover WS 2000/01 L A TEX 2ε-Umsetzung von Miriam Westerfrölke und Marco Pries
Einführung in die Zahlentheorie Prof. J. Sander Universität Hannover WS 2000/01 L A TEX 2ε-Umsetzung von Miriam Westerfrölke und Marco Pries INHALTSVERZEICHNIS 1 Inhaltsverzeichnis 0 Grundlagen 2 1 Teilbarkeit
MehrDer Lucas Lehmer Test
Michael E. Pohst Der Lucas Lehmer Test Dieser Vortrag wird gehalten am 12. Juni 2004 anläßlich der Langen Nacht der Wissenschaften http://www.math.tu-berlin.de/~kant/mersenne.html
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
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
MehrÜ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
MehrÜ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
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
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
MehrÜ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
MehrAnhang I zur Vorlesung Kryptologie: Elementare Zahlentheorie
Anhang I zur Vorlesung Kryptologie: Elementare Zahlentheorie von Peter Hellekalek Fakultät für Mathematik, Universität Wien, und Fachbereich Mathematik, Universität Salzburg Tel: +43-(0)662-8044-5310 Fax:
MehrBericht vom 1. Leipziger Seminar am 5. November 2005
Bericht vom 1. Leipziger Seminar am 5. November 2005 Der Eulersche Satz und die Eulersche Phi-Funktion Wir wollen einen berühmten Satz der Zahlentheorie behandeln, den Eulerschen Satz. Dazu müssen wir
MehrFolien der 15. Vorlesungswoche
Folien der 15. Vorlesungswoche Mathematische Analyse von RSA I (1) Wir wählen zwei große Primzahlen p und q (p q) und setzen n = p q. Wir arbeiten von nun an in Z n und berücksichtigen, dass wie später
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
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
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
MehrKryptographie und Codierungstheorie
Proseminar zur Linearen Algebra Kryptographie und Codierungstheorie Thema: Faktorisierungsalgorithmen (nach der Fermat'schen Faktorisierungsmethode) Kettenbruchalgorithmus (Continued Fraction Method) Quadratisches
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Dr. Hartmut Lanzinger, Hans- Peter Reck
Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Dr. Hartmut Lanzinger, Hans- Peter Reck Gesamtpunktzahl: 114 Punkte, 100 Punkte= 100 %, keine Abgabe 1. Es seien m = 1155 und n = 1280.
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
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
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
MehrKapitel 2. Kapitel 2 Natürliche und ganze Zahlen
Natürliche und ganze Zahlen Inhalt 2.1 2.1 Teiler 12 12 60 60 2.2 2.2 Primzahlen 2, 2, 3, 3, 5, 5, 7, 7, 11, 11, 13, 13,...... 2.3 2.3 Zahldarstellungen 17 17 = (1 (10 0 0 1) 1) 2 2 2.4 2.4 Teilbarkeitsregeln
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
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
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,
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,
MehrForm der Äquivalenzklassen
Form der Äquivalenzklassen Anmerkung: Es gilt a = a ± m = a ± 2m =... = a + km mod m für alle k Z. Wir schreiben auch {x Z x = a + mk, k Z} = a + mz. Es gibt m verschiedene Äquivalenzklassen modulo m:
MehrZahlentheorie Vorbereitungskurs zur Österreichischen Mathematischen Olympiade
Zahlentheorie Vorbereitungskurs zur Österreichischen Mathematischen Olympiade Inhaltsverzeichnis Clemens Heuberger 1 Teilbarkeit 2 1.1 Grundbegriffe....................................... 2 1.2 Größter
MehrChr.Nelius: Zahlentheorie (WS 2006/07) ggt und kgv
ChrNelius: Zahlentheorie (WS 2006/07) 8 3 ggt und kgv Wir erinnern uns hoffentlich an die folgenden Definitionen des ggt s und des kgv s zweier ganzer Zahlen (31) DEF: Eine ganze Zahl g heißt größter gemeinsamer
MehrEinführung in die Zahlentheorie
INSTITUT FÜR MATHEMATIK UNIVERSITÄT HANNOVER Prof. Dr. Sander Dr. Viergutz Marco Schwiering 21. Oktober 2004 Einführung in die Zahlentheorie 1. Übungsblatt Abgabe vor der nächsten Übung Aufgabe 1 ( 5+5
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
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
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
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
Mehr1.2 Eigenschaften der ganzen Zahlen
Lineare Algebra I WS 2015/16 c Rudolf Scharlau 13 1.2 Eigenschaften der ganzen Zahlen Dieser Abschnitt handelt von den gewöhlichen ganzen Zahlen Z und ihren Verknüpfungen plus und mal. Man kann die natürlichen
MehrELEMENTE DER ZAHLENTHEORIE UND AUFBAU DES ZAHLENSYSTEMS
ELEMENTE DER ZAHLENTHEORIE UND AUFBAU DES ZAHLENSYSTEMS von Rolf Waldi Inhaltsverzeichnis Kapitel I. Elementare Zahlentheorie 1 Grundlegende Regeln und Prinzipien 3-11 2 Teilbarkeit in Z 12-18 3 Primzahlen
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
MehrQuadratische Reste und das quadratische Reziprozitätsgesetzt
Quadratische Reste und das quadratische Reziprozitätsgesetzt Alexander Hölzle 03.04.007 Inhaltsverzeichnis I Motivation und Überblick 3 II Quadratische Reste 4 1 Grundlegendes und Beispiele...........................
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:
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 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
MehrElementare Zahlentheorie
Vorabskript zur Vorlesung Elementare Zahlentheorie Sommersemester 011 Prof. Dr. Helmut Maier Dipl.-Math. Hans- Peter Reck Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Universität Ulm Inhaltsverzeichnis
MehrWIEDERHOLUNG (BIS ZU BLATT 7)
Universität Bielefeld SS 2016 WIEDERHOLUNG (BIS ZU BLATT 7) JULIA SAUTER Wir wiederholen, welche Aufgabentypen bis zu diesem Zeitpunkt behandelt worden sind. Auf der nächsten Seite können Sie sich selber
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
MehrBsp. Euklidischer Algorithmus
Bsp. Euklidischer Algorithmus Bsp: Berechne ggt(93, 42) mittels EUKLID. 93 2 42 = 9 42 4 9 = 6 9 1 6 = 3 6 2 3 = 0 D.h. ggt(93, 42) = 3. Durch Rücksubstitution erhalten wir die Bézout-Koeffizienten x,
MehrElementare Zahlentheorie. Jörn Steuding (Uni Würzburg) Wintersemester 2016/17
Elementare Zahlentheorie Jörn Steuding (Uni Würzburg) Wintersemester 2016/17 D C E A B Literaturempfehlungen J. Appell, K. Appell: Mengen - Zahlen - Zahlbereiche, Spektrum 2005 K. Reiss, G. Schmieder:
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik
UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlicheitstheorie Musterlösung zur Probelausur zur Angewandten Disreten Mathemati Prof Dr Helmut Maier, Hans- Peter Rec Gesamtpuntzahl: 130 Punte,
Mehr2. Teilbarkeit. Euklidischer Algorithmus
O. Forster: Einführung in die Zahlentheorie 2. Teilbarkeit. Euklidischer Algorithmus 2.1. Wir benutzen die folgenden Bezeichnungen: Z = {0, ±1, ±2, ±3,...} Menge aller ganzen Zahlen N 0 = {0, 1, 2, 3,...}
Mehr6-1 Elementare Zahlentheorie Zahlen, die sich als Summe zweier Quadrate schreiben lassen.
6-1 Elementare Zahlentheorie 6 Summen von Quadraten Wir interessieren uns hier für die Frage, ob sich eine Zahl n als Summe von sagen wir t Quadraten ganzer Zahlen schreiben lässt, oder auch, genauer,
MehrInhaltsverzeichnis Vorlesung Zahlentheorie
J. Wolfart SoSe 2007 Inhaltsverzeichnis Vorlesung Zahlentheorie 1. Elementare Zahlentheorie, sehr summarisch Teilbarkeit, euklidischer Algorithmus, eindeutige Primfaktorzerlegung, einige einfache Konsequenzen:
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
MehrELEMENTARE ZAHLENTHEORIE FÜR LAK Kapitel 2: Kongruenzen und Restklassen
ELEMENTARE ZAHLENTHEORIE FÜR LAK Kapitel 2: Kongruenzen und Restklassen 621.242 Vorlesung mit Übung im WS 2015/16 Günter LETTL Institut für Mathematik und wissenschaftliches Rechnen Karl-Franzens-Universität
Mehr