Kapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)
|
|
- Thilo Meissner
- vor 6 Jahren
- Abrufe
Transkript
1 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). mit (Z >0 C) die Menge aller arithmetischen Funktionen. Wir bezeichnen (b) Eine arithmetische Funktion α : Z >0 C heißt multiplikativ, wenn für alle Z >0 mit ggt( ) 1gilt: α( ) α() α() Wir bezeichnen mit (Z >0 C) die Menge aller multiplikativen arithmetischen Funktionen. (c) Eine multiplikative Funktion α heißt vollständig multiplikativ, wenn α( ) α() α() für alle Z >0 gilt. Beispiel 4 (a) Die Nullfunktion ist eine multiplikative Funktion. (b) Die Funktion ist auch multiplikativ. 0 : Z >0 C 0 ε : Z >0 C 1 falls 1 0 falls >1 (c) Ebenso multiplikativ ist die konstante Funktion e : Z >0 C 1. 10
2 Kurzskript: Elementare Zahlentheorie SS (d) Die identische Abbildung ist ebenso multiplikativ. i : Z >0 C (f) Siehe auch 5 (die Möbiusfunktion), 6 (die eulersche -Funktion), 7 (die Teilersummenfunktion), und [Aufgabe 4, Blatt 2]. Lemma 2.2 Ist α (Z >0 C) \{0}, so ist α(1) 1. Beweis : Weil α nicht die Nullfunktion ist, existiert 0 Z >0 mit α( 0 ) 0. Wegen ggt( 0 1) 1 gilt α( 0 )α( 0 1) α( 0 ) α(1). Also können wir α( 0 ) kürzen und somit ist α(1) 1. Wir charakterisieren nun multiplikative Funktionen mit Hilfe des Fundamentalsatzes der Zahlentheorie. Satz 2.3 (a) Sei α (Z >0 C) eine arithmetische Funktion. Dann sind äquivalent: (i) α ist multiplikativ. (ii) Ist Z >0 und ist 1 1 mit Z 0, 1 Z 0 und 1 P paarweise verschieden eine Primfaktorzerlegung von, so gilt α() α( 1 1 ) α( ). (b) Zwei multiplikative Funktionen α 1 α 2 (Z >0 C) sind genau dann gleich, wenn für alle P und für alle Z 0 gilt. α 1 ( )α 2 ( ) Beweis : (a) Ist α 0, so ist die Aussage klar. Also nehmen wir an, dass α 0 ist. (i) (ii): Nun ist 1, so ist nach Lemma 2.2 die Behauptung trivial. Also nehmen wir an, dass 2 ist. Eine Induktion nach liefert: Falls 1, so ist 1 1 die Primfaktorzerlegung von, und damit ist α() α( 1 1 ). Falls >1, so ist α() α( 1 1 ) α(2 2 ), da α multiplikativ und ggt( )1 ist. Nun nach Induktion ist α( 2 2 )α( 2 2 ) α( ). Also insgesamt: α() α( 1 1 ) α(2 2 ) α( ) (ii) (i): Wir nehmen an, es gelte umgekehrt Aussage (ii) und es seien Z >0 mit ggt( ) 1 gegeben. Also wenn 1 1 und Primfaktorzerlegungen von und sind, müssen paarweise verschieden sein, da ggt( ) 1ist. Das Produkt hat dann die Primfaktorzerlegung
3 Kurzskript: Elementare Zahlentheorie SS Damit gilt nach (ii), dass α( ) () α( 1 1 ) α( ) α( ) α(+ + ) () α( 1 1 ) α( )α() α() d.h. α ist multiplikativ. (b) Ist α 1 α 2, so ist sicher α 1 ( )α 2 ( ) P und Z 0. Umgekehrt ist α 1 ( )α 2 ( ) P und Z 0, so gilt für Z >0 mit Primfaktorzerlegung 1 1 wie behauptet. α 1 () () α 1 ( 1 1 ) α 1( )α 2 ( 1 1 ) α 2( ) () α 2 () Aufgabe 5 (Siehe Aufgabe 6, Blatt 2) Sei α (Z >0 C) \{0} eine multiplikative Funktion, die nicht die Nullfunktion ist. Genau dann ist α vollständig multiplikativ, wenn α( )α() für alle P und für alle Z 0 gilt. 4 Die Dirichlet-Faltung Definition 2.4 (Dirichlet-Faltung) Seien αβ (Z >0 C) zwei arithmetische Funktionen. Die (Dirichlet-)Faltung von α und β ist die arithmetische Funktion α β : Z >0 C (α β)() : α() β( ). Anmerkung 2.5 Die Faltung kann auch folgendermaßen geschrieben werden: (α β)() : α() β() für alle Z >0, wobei die Summe über alle Paare ( ) Z >0 Z >0 mit läuft. Lemma 2.6 Seien αβ und γ arithmetische Funktionen. Dann gilt: (a) α β β α (b) (α β) γ α (β γ) (c) α ε α ε α (Kommutativität); (Assoziativität); (Die Funktion ε ist ein neutrales Element für die Faltung ). Anders gesagt, bildet (Z >0 C) eine kommutative Halbgruppe bezüglich der Faltung.
4 Kurzskript: Elementare Zahlentheorie SS Beweis : (a) Aufgrund der Anmerkung 2.5 ergibt sich sofort (α β)() α() β() β() α() (β α)() für alle Z >0. (b) Sei Z >0. Dann gilt: Analog ist ((α β) γ)() (α β)() γ() α() β() γ() α() β() γ() (α (β γ))() α() (β γ)() α() β() γ() α() β() γ() Bis auf Umbenennung der Variablen, d.h. : : :, haben wir zweimal die gleiche Summe erhalten, also ist (α β) γ α (β γ). (c) Sei Z >0. Dann gilt: (α ε)() α() ε( )α() ε(1) < α() ε( ) α() 0 und damit ist α ε α. Wegen der Kommutativität der Faltung ist zudem ε α α ε α. Lemma 2.7 Sind αβ (Z >0 C) zwei multiplikative Funktionen, so ist auch die Faltung α β eine multiplikative Funktion. Beweis : Seien Z >0 mit ggt( ) 1. Wegen des Fundamentalsatzes der Zahlentheorie gilt: für jede Faktorisierung lassen sich und eindeutig in ein Produkt 1 2 mit 1, 2 und 1 2 mit 1, 2 zerlegen, wobei insbesondere ggt( 1 2 ) ggt( 1 2 )1ist. Aufgrund der Multiplikativität von α und β folgt (α β)() α() β() α( 1 2 ) β( 1 2 ) α( 1 ) α( 2 ) β( 1 ) β( 2 )
5 Kurzskript: Elementare Zahlentheorie SS und damit ist α β (Z >0 C). Satz α( 1 ) β( 1 ) α( 2 ) β( 2 ) α( 1 ) β( 1 ) (α β)() (α β)() 2 2 α( 2 ) β( 2 ) Sei α (Z >0 C) eine arithmetische Funktion mit α(1) 0. Dann existiert eine arithmetische Funktion β (Z >0 C) mit β(1) 0und α β ε β α. Beweis : Nach Definition der Faltung existiert genau dann zu α eine arithmetische Funktion β mit α β ε, wenn die Gleichungen 1ε(1) (α β)(1) α(1)β(1) und für Z >1 0ε() (α β)() α(1)β()+ α()β() erfüllt sind. Also können wir die Funktion β induktiv definieren. Da 1α(1)β(1) gelten soll, setzen wir β(1) : 1 α(1). (α(1) 0nach Vorausstzung!) Sei nun >1. Induktiv nehmen wir an, dass β() schon für alle < definiert ist, und wegen der zweiten Gleichung setzen wir: < β() : 1 α()β() α(1) < Offensichtlich gilt nach Konstruktion α β ε. Zudem gilt auch ε β α wegen der Kommutativität der Faltung. Betrachten wir nun noch die übliche Addition + von Funktionen, so erhalten wir die folgenden algebraischen Strukturen auf (Z >0 C) und (Z >0 C). Folgerung 2.9 (a) ((Z >0 C) + ) ist ein Integritätsbereich mit Nullelement die Nullfunktion 0 und mit Einselement ε. (b) (Z >0 C) {α (Z >0 C) α(1) 0}. (c) ((Z >0 C) \{0} ) ist eine abelsche Gruppe mit neutralem Element ε. Beweis : Siehe [Aufgabe 5, Blatt 2].
6 Kurzskript: Elementare Zahlentheorie SS Die Möbiusfunktion Definition 2.10 (Möbiusfunktion) Die Möbiusfunktion µ ist die arithmetische Funktion µ : Z >0 C 0 falls P mit 2 ( 1)#{ P teilt } sonst Anmerkung 2.11 (1) Nennen wir eine Zahl quadratfrei, wenn sie von keiner Quadratzahl außer 1 geteilt wird, so gibt die Möbiusfunktion an, ob eine positive Zahl quadratfrei ist oder nicht. Insbesondere nimmt sie den Wert 1 an, falls die gegebene Zahl eine Primzahl ist. (2) zum Beispiel hat die Möbiusfunktion für 1 12 die folgenden Werte: µ() Lemma 2.12 (a) Die Möbiusfunktion µ ist multiplikativ. (b) Die Möbiusfunktion µ ist das Inverse von der konstanten Funktion e bezüglich der Faltung, d.h. µ e e µ ε Beweis : (a) Zunächst ist µ(1) 1 nach Definition. Sei also Z >1 mit Primfaktorzerlegung 1 1 (d.h. Z 1, 1 Z 0 und 1 P sind paarweise verschieden). Einerseits gilt 0 falls 1 mit µ() µ( ) ( 1) falls 1 1 Anderseits ist für 1 also ist auch µ( 1 1 ) µ( ) Daher ist µ multiplikativ nach Satz 2.3(a). µ( ) 0 falls 2 1 falls 1 0 falls 1 mit 2 ( 1) falls 1 1 (b) Wegen der Kommutativität der Faltung reicht es zu zeigen, dass µ e ε. Da µ und e multiplikativ sind, so ist auch µ e multiplikativ nach Lemma 2.7. Deshalb reicht es nach Satz 2.3(b) die Identität
7 Kurzskript: Elementare Zahlentheorie SS für Primzahlpotenzen nachzuweisen. Sei P und Z >0. Es gilt: (µ e)( ) µ( ) e( ) µ( )µ(1) + µ() 1+( 1) 0 ε( ) nach Definitionen von µ und ε. Außerdem ist (µ e)( 0 )ε( 0 )1nach Lemma 2.2. Definition 2.13 (Summatorfunktion) Sei α (Z >0 C) eine arithmetische Funktion. Dann wird die Summatorfunktion β α von α durch β α : α e definiert, d.h. die Funktion β α : Z >0 C α(). Beispiel 5 Offenbar ist ε die Summatorfunktion der Möbiusfunktion, da µ e ε nach Lemma Satz 2.14 (Möbius-Umkehrsatz) Ist α (Z >0 C) eine arithmetische Funktion, dann gilt α β α µ, d.h. für alle Z >0. α() β α () µ( ) Beweis : Nach Definition ist β α α e, und nach Lemma 2.12 ist µ e e µ ε. Daraus folgt da ε das Einselement von (Z >0 C) ist. α α ε α (e µ) (α e) µ β α µ L 26() Folgerung 2.15 Sei α (Z >0 C) eine arithmetische Funktion mit Summatorfunktion β α. Dann ist α (Z >0 C) genau dann, wenn β α (Z >0 C) ist. Beweis : Falls α (Z >0 C), so ist auch β α (Z >0 C) nach Lemma 2.7, da β α eine Faltung zweier multiplikativen Funktionen ist. Umgekehrt ist die Funktion α nach dem Möbius-Umkehrsatz vollständig von ihrer Summatorfunktion definiert, und zwar ist α β α µ. Nun ist die Möbiusfunktion multiplikativ nach Lemma 2.12(a), also ist α multiplikativ als Faltung zweier multiplikativen Funktionen.
8 Kurzskript: Elementare Zahlentheorie SS Aufgabe 7 (Aufgabe 7, Blatt 3) Sei α (Z >0 C) eine arithmetische Funktion mit Summatorfunktion β α. Zeigen Sie: (a) α( )β α ( ) β α ( 1 ) für alle P und für alle Z >0. (b) Sei α (Z >0 C) \{0}. Sei Z >1 mit Primfaktorzerlegung 1 1, dann gilt: α() (β α ( ) β α( 1 )) 1 6 Die eulersche -Funktion Definition 2.16 (eulersche -Funktion) Die arithmetische Funktion heißt eulersche -Funktion. Beispiel 6 : Z >0 C #{ Z 1 und ggt( ) 1} Zum Beispiel nimmt die eulersche -Funktion für 1 12 die folgenden Werte an: () Satz 2.17 (a) Ist Z >0, so ist () (Z/Z). (b) Die eulersche -Funktion ist multiplikativ. (c) Für P und Z >0 gilt ( ) 1. (d) Für Z >1 mit Primfaktorzerlegung P () gilt () P ( () () 1 ) P (1 1 ) (e) Die Summatorfunktion der eulerschen -Funktion ist die identische Abbildung i. (f) (Rekursionsformel). Für Z >1 gilt () 1 < ()
9 Kurzskript: Elementare Zahlentheorie SS Beweis : (a) Dies ist ein Ergebnis aus der AGS. (Anmerkung: Z/1Z ist der Nullring und (Z/1Z) ist die triviale Gruppe, also ist diese einelementig.) (b) Seien Z >0 mit ggt( ) 1. Der chinesiche Restsatz liefert einen Ring-Isomorphismus Φ : Z/()Z Z/Z Z/Z + Z ( + Z+ Z). Die Einschränkung von Φ auf die Einheiten (Z/()Z) liefert die Existenz eines Gruppen-Isomorphimus (Z/()Z) (Z/Z) (Z/Z) Damit folgt aus (a), dass () (Z/()Z) (Z/Z) (Z/Z) () () (c) Wir betrachten den Gruppen-Homomorphismus :(Z/ Z) (Z/Z) : + Z + Z. Dieser ist offensichtlich surjektiv mit Kern ker() {(1 + )+ Z 0 1 }. Nun folgt aus dem Homomorphiesatz, dass ( ) () (Z/ Z) ker() Im() 1 ( 1) 1 ist. (d) Folgt aus (c) und der Tatsache, dass 1 (1 1 ) für alle Z >0 ist. (e) Seien P und Z >0. Nach Definitionen gilt (µ i)( ) µ( ) i( )1 +( 1) Aber µ und i sind multiplikativ und nach (b) ist auch multiplikativ. Es folgt also aus Lemma 2.2, dass µ i(1) 1 (1). Also stimmen die Funktionen µ i und für Primzahlpotenzen überein. Damit folgt aus Satz 2.3(b), dass µ i ist und wegen Lemmata 2.6(a),(c) und 2.12(b) erhalten wir i i ε e µ i e β wie behauptet. (f) Nächste Woche. Weil i die Summatorfunktion von ist, gilt i() e () () +() 1 < 1 < Beispiel 7 Eine Anwendung von Satz 2.17(e) liefert z.b.: (a) Für ist (12) (3)(4) ( ) ( )2 24. (b) Für ist (30) (2)(3)(5) ( ) ( ) ( ) In der Tat sind genau folgende acht Zahlen zwischen 1 und 30 prim zu 30:
10 Kurzskript: Elementare Zahlentheorie SS Die Teilersummenfunktion und vollkommene Zahlen Definition 2.18 (Teilersummenfunktion) Die Teilersummenfunktion ist die Summatorfunktion σ : i e der identische Abbildung, d.h. die Funktion σ : Z >0 C. Bemerkung 2.19 Die Teilersummenfunktion σ ist multiplikativ, und für P und Z >0 gilt σ( ) Beweis : Nach Definition ist die Teilersummenfunktion eine Faltung zweier multiplikativen Funktionen, so dass σ nach Lemma 2.7 multiplikativ ist. Zudem ist σ( ) wobei die letzte Gleichheit aus der Summenformel der geometrischen Reihe folgt. Damit erhalten wir die ersten Resultate über Zahlen. Definition 2.20 (vollkommene Zahl) Eine Zahl Z >0 mit heißt eine vollkommene Zahl, d.h. ist Summe ihrer echten 1 < positiven Teiler. Anmerkung 2.21 Der Begriff einer vollkommenen Zahl sowie die ersten vier vollkommenen Zahlen waren schon in der Antike bekannt. Diese sind Die fünfte vollkommene Zahl ist Es ist unbekannt, ob es unendlich viele vollkommene Zahlen gibt. Ferner sind alle bekannten vollkommenen Zahlen gerade es ist nicht bekannt, ob es ungerade vollkommene Zahlen gibt. Zum Studium von vollkommenen Zahlen eignet sich die Teilersummenfunktion, wie die Definitionen und die folgende Bemerkung zeigen. Bemerkung 2.22 Sei Z >0. Genau dann ist eine vollkommene Zahl, wenn σ() 2. Beweis : Nach Definition ist σ() 1 < +
11 Kurzskript: Elementare Zahlentheorie SS also ist vollkommen genau dann, wenn σ() 2. Beispiel 8 Für die fünfte vollkommene Zahl erhalten wir die Primfaktorzerlegung Damit gilt σ( ) (213 1) Die Zahl ist also eigentlich vollkommen. Wir möchten jetzt zeigen, dass die vollkommenen Zahlen durch die sogenannten Mersenne-Primzahlen charakterisiert werden können. Definition 2.23 (Mersenne-Zahl, Mersenne-Primzahl) Für Z >0 heißt M : 2 1 die -te Mersenne-Zahl. Die Primzahlen, die auch Mersenne- Zahlen sind, heißen Mersenne-Primzahlen. Beispiel 9 Es ist M 1 1, M 2 3, M 3 7, M 4 15, M 5 31, Lemma 2.24 Sei Z >0. Ist die -te Mersenne-Zahl M eine Primzahl, so ist auch eine Primzahl. Offensichtlich gilt die Umkehrung nicht, da M Beweis : Wir zeigen die Kontraposition: Sei Z >0 reduzibel, etwa mit Z >1. Dann ist auch 2 1 > 1, und damit ist 1 M M 2 1 (2 1) (2 ) reduzibel. (Wende die Formel X 1(X 1)( 1 0 X ) mit X 2 an.) Satz 2.25 (Euler/Euklid) Eine gerade Zahl Z >0 ist genau dann vollkommen, wenn sie die Form hat, wobei P und 2 1 P sind. Beweis : 2 1 (2 1) (Euler) Zunächst nehmen wir an, dass gerade und vollkommen ist. Dann hat eine Darstellung 2 mit Z >0 und Z >0 ungerade. Wegen der Multiplikativität von σ und Bemerkung 2.19 ist σ() σ(2 ) σ() (2 +1 1) σ() Nach Bemerkung 2.22 ist zudem σ() 2. Damit gilt 0 (2 +1 1) σ() 2 +1
12 Kurzskript: Elementare Zahlentheorie SS so dass Daraus folgt, dass σ() (2+1 1) ist, da σ() Z. Also ist + σ() : σ() Z, und damit müssen und die einzigen Teiler von sein. Da < ist, erhalten wir: 1, P. Setzen wir also : +1. Schließlich ist P nach Lemma (Euklid) Umgekehrt nehmen wir an, dass 2 1 (2 1) mit 2 1 P ist. Also ist 2 1 (2 1) eine Primfaktorzerlegung von. Wegen der Multiplikativität von σ und Bemerkung 2.19 erhalten wir σ() σ(2 1 ) σ(2 1) (2 1) (2 1) ((2 1)+1) 2 (2 1) und damit ist nach Bemerkung 2.22 vollkommen. Statt der Teilersummenfunktion kann man auch die Teileranzahlfunktion oder die Teilerproduktfunktion betrachten: Aufgabe 8 (Aufgabe 9, Blatt 3) Für eine positive ganze Zahl Z >0 bezeichnen wir mit τ() : #{ Z >0 ist ein Teiler von } und P() : die Anzahl der positiven Teiler von, bzw. das Produkt aller positiven Teiler von. Zeigen Sie: (a) τ e e ist multiplikativ; (b) Z >0 gilt τ() P ( () + 1). (c) Z >0 gilt P() τ() 2. Ist P eine multiplikative Funktion? Zusammenfassung: In der folgenden Tabelle sind für wichtige arithmetische Funktionen α, die wir in diesem Kapitel untersucht haben, ihre Summatorfunktionen gegeben: α ε µ i e β α α e e ε i σ τ
Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler
Kapitel 3: Die Sätze von Euler, Fermat und Wilson In diesem Kapitel wollen wir nun die eulersche -Funktion verwenden, um einen berühmten Satz von Euler zu formulieren, aus dem wir dann mehrere interessante
Mehr5. Zahlentheoretische Funktionen
5. Zahlentheoretische Funktionen 5.1. Definition. Unter einer zahlentheoretischen (oder arithmetischen Funktion versteht man eine Abbildung f : N 1 C. Die Funktion f : N 1 C heißt multiplikativ, wenn f(1
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
Mehr7. Arithmetische Funktionen. Möbiussche Umkehrformel
O. Forster: Einführung in ie Zahlentheorie 7. Arithmetische Funktionen. Möbiussche Umkehrformel 7.1. Definition. Unter einer arithmetischen Funktion versteht man eine Abbilung α : N 1 C. Die arithmetische
Mehr01. Gruppen, Ringe, Körper
01. Gruppen, Ringe, Körper Gruppen, Ringe bzw. Körper sind wichtige abstrakte algebraische Strukturen. Sie entstehen dadurch, dass auf einer Menge M eine oder mehrere sogenannte Verknüpfungen definiert
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
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
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
Mehr7-1 Elementare Zahlentheorie
7-1 Elementare Zahlentheorie 7 Die ganzen Gauß schen Zahlen Wir betrachten den Körper C der komplexen Zahlen Es ist C = R 2 mit komponentenweiser Addition und mit Multiplikation [a 1, a 2 ][b 1, b 2 ]
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,
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,
MehrDie Ringe Z n. Invertierbare Elemente ( Einheiten ) für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: n : Z n Z n Z n : (a, b) (a b) mod n
Definitionen Die Ringe Z n für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: Beispiel n = 15 + n : Z n Z n Z n : (a, b) (a + b) mod n n : Z n Z n Z n : (a, b) (a b) mod n 9 + 15 11 = 5 9 15 11 = 9
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) =
MehrDiskrete Strukturen. Restklassenringe WS 2013/2014. Vorlesung vom 24. Jänner 2014
Diskrete Strukturen WS 2013/2014 Vorlesung vom 24. Jänner 2014 Thomas Vetterlein Institut für Wissensbasierte Mathematische Systeme Johannes-Kepler-Universität Linz 10.1 Die Modulo-n-Relation Definition
MehrKapitel II. Algebraische Grundbegriffe
Kapitel II. Algebraische Grundbegriffe 1 Ringe und Körper Für das Rechnen in Z haben wir in Kap. I, 1 Regeln aufgestellt, welche auch in Q und R gelten. Damit werden Z, Q und R zu Ringen im folgenden Sinn:
MehrAlgebraische Strukturen und Verbände
KAPITEL 4 Algebraische Strukturen und Verbände Definition 4.1. Sei M eine Menge. Eine Abbildung : M M M nennt man eine (zweistellige) Verknüpfung in M. Man schreibt dafür auch a b := (a, b) mit a, b M.
MehrKapitel 1. Erste algebraische Strukturen. 1.2 Ringe und Körper
Kapitel 1 Lineare Algebra individuell M. Roczen und H. Wolter, W. Pohl, D.Popescu, R. Laza Erste algebraische Strukturen Hier werden die grundlegenden Begriffe eingeführt; sie abstrahieren vom historisch
Mehr1. Gruppen. 1. Gruppen 7
1. Gruppen 7 1. Gruppen Wie schon in der Einleitung erläutert wollen wir uns in dieser Vorlesung mit Mengen beschäftigen, auf denen algebraische Verknüpfungen mit gewissen Eigenschaften definiert sind.
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
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
MehrTeilbarkeitslehre und Restklassenarithmetik
Vorlesung Teilbarkeitslehre und Restklassenarithmetik.1 Gruppentheorie WiewirinVorlesung2gesehenhaben,hatdieMengeZmitderAdditiongewisse Eigenschaften. Wir fassen nun bestimmte Eigenschaften zusammen und
Mehr3 Allgemeine Algebren
Grundlagen der Mathematik für Informatiker 1 3 Allgemeine Algebren Definition 3.1 Für eine Menge A nennen wir eine n-stellige Funktion ω : A n A eine n-äre algebraische Operation. Bemerkung zum Fall n
MehrRinge. Kapitel Einheiten
Kapitel 8 Ringe Die zahlreichen Analogien zwischen Matrizenringen und Endomorphismenringen (beides sind zugleich auch Vektorräume) legen es nahe, allgemeinere ringtheoretische Grundlagen bereitzustellen,
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,
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
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
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
Mehr1 Halbgruppen. 1.1 Definitionen. Übersicht Ein Beispiel einer Halbgruppe
1 Halbgruppen Übersicht 11 Definitionen 5 12 Unterhalbgruppen 8 13 InvertierbareElemente 9 14 AllgemeinesAssoziativ-undKommutativgesetz 11 15 PotenzenundVielfache 11 16 Homomorphismen,Isomorphismen 12
Mehr1.1 Teilbarkeit, Primzahlen und Teilerfremdheit
Kapitel Primzahlen Bevor wir uns allgemeineren Themen und Begriffen der Algebra zuwenden, wollen wir einige zugleich elementare und schöne Ideen aus der Theorie der Primzahlen zusammenstellen, da diese
MehrDiskrete Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr
Bemerkung: Der folgende Abschnitt Boolesche Algebren ist (im WS 2010/11) nicht Teil des Prüfungsstoffs, soweit nicht Teile daraus in der Übung behandelt werden! Diskrete Strukturen 5.9 Permutationsgruppen
MehrHalbgruppen, Gruppen, Ringe
Halbgruppen-1 Elementare Zahlentheorie Einige Bezeichnungen Halbgruppen, Gruppen, Ringe Die Menge N 0 der natürlichen Zahlen 0, 1, 2, Die Menge N = N 1 der von Null verschiedenen natürlichen Zahlen Die
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,
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
MehrSeminarvortrag aus Reiner Mathematik Zweierpotenzen als Moduln und Satz von Wilson
Seminarvortrag aus Reiner Mathematik Zweierpotenzen als Moduln und Satz von Wilson Stefan Rosenberger November 16, 2009 1 Notationen und Vorbemerkungen 1.1 Erinnerung an bekannte Definitionen a) Für alle
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........................
MehrSurjektive, injektive und bijektive Funktionen.
Kapitel 1: Aussagen, Mengen, Funktionen Surjektive, injektive und bijektive Funktionen. Definition. Sei f : M N eine Funktion. Dann heißt f surjektiv, falls die Gleichung f(x) = y für jedes y N mindestens
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
MehrInhalt der Vorlesung Elemente der Algebra und Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS Grundlegende Definitionen (Wiederholung)
Inhalt der Vorlesung Elemente der Algebra und Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS2017 Kapitel I. Gruppen 1 Grundlegende Definitionen (Wiederholung) 1.1 Definition. Eine Gruppe ist ein Paar
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2016 Prof. Manfred Einsiedler Philipp Wirth. Lösung 3
D-MATH, D-PHYS, D-CHAB Analsis I HS 016 Prof Manfred Einsiedler Philipp Wirth Lösung 3 Diese Woche werden nur Lösungen zu den Aufgaben 4, 5 und 6 zur Verfügung gestellt 4 a Nach Folgerung (i aus den Axiomen
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
Mehrf ist eine Funktion und für alle bis. auf endlich viele h H gilt f(h) = 0
14 KAPITEL 2. RINGE Für n = 12 schreiben wir k anstelle [k] 12 der Übersichtlichkeit halber: 0 1 2 3 4 5 6 7 8 9 10 11 0 0 0 0 0 0 0 0 0 0 0 0 12 1 0 1 2 3 4 5 6 7 8 9 10 11 2 0 2 4 6 8 10 0 2 4 6 8 10
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,
MehrZahlentheorie. Vorlesung 13. Mersenne-Primzahlen. Marin Mersenne ( )
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 13 Mersenne-Primzahlen Marin Mersenne (1588-1648) Definition 13.1. Eine Primzahl der Form 2 n 1 heißt Mersennesche Primzahl. Generell nennt
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
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
MehrDefinition 4.2. Die Menge Q der rationalen Zahlen ist definiert durch. Wir führen jetzt auf Z eine Addition und eine Multiplikation ein durch
Kapitel 4 Die rationalen Zahlen Wir haben gesehen, dass eine Gleichung a x = b mit a, b Z genau dann eine Lösung x Z besitzt, wenn a b. Zum Beispiel hat 2 x = 1 keine Lösung x Z. Wir wollen nun den Zahlbereich
MehrLeseprobe. Rolf Socher. Algebra für Informatiker. Mit Anwendungen in der Kryptografie und Codierungstheorie. ISBN (Buch):
Leseprobe Rolf Socher Algebra für Informatiker Mit Anwendungen in der Kryptografie und Codierungstheorie ISBN (Buch): 978-3-446-43257-4 ISBN (E-Book): 978-3-446-43312-0 Weitere Informationen oder Bestellungen
MehrKlausur Grundlagen der Algebra und Computeralgebra
Prof. Werner M. Seiler, Ph.D. FB 10 Mathematik und Naturwissenschaften Institut für Mathematik Klausur Grundlagen der Algebra und Computeralgebra 21.02.2012 Name: Vorname: Geburtsdatum: Matrikelnummer:
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
MehrWir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen
70 2.5 Ringe und Körper Wir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen. 2.5.1 Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen +: R R R und : R R R, dann heißt
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 11. Januar 2018 1/32 Erinnerung: Eine Gruppe ist eine algebraische Struktur (G, )
Mehrfür alle a, b, x, y R.
Algebra I 13. April 2008 c Rudolf Scharlau, 2002 2008 33 1.5 Ringe Definition 1.5.1 Ein Ring ist eine Menge R zusammen mit zwei Verknüpfungen + und, genannt Addition und Multiplikation, für die folgendes
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
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 )
MehrDer Primzahlsatz. Es gibt eine Konstante A, so daß f(x) g(x) Ah(x) für alle genügend großen x.
Der Primzahlsatz Zusammenfassung Im Jahr 896 wurde von Hadamard und de la Vallée Poussin der Primzahlsatz bewiesen: Die Anzahl der Primzahlen kleiner gleich verhält sich asymptotisch wie / log. Für ihren
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
MehrKLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE. 15. Februar 2017 MUSTERLÖSUNG. Aufgabe Summe. Allgemeine Hinweise
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe
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
MehrElemente in Φ werden Wurzeln genannt. Bemerkung 3.2. (a) Zu einem Wurzelsystem können wir immer eine Spiegelungsgruppe definieren
3. Wurzelsysteme Als erstes führen wir den Begriff eines Wurzelsystems ein. Definition 3.1 (Wurzelsystem). Eine endliche Teilmenge Φ V {0} heißt Wurzelsystem falls gilt: (R1) Φ Rα = {±α} für α Φ, (R2)
MehrÜbungen zur Diskreten Mathematik I Blatt 6
1 Blatt 6 Aufgabe 19 Es sei M := {n N : n 2} und R := {(n, m) M M : n teilt m}. a) Zeigen Sie, dass R eine Ordnungsrelation auf M ist. b) Überprüfen Sie, ob R eine totale Ordnung auf M ist. c) Zeigen Sie,
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
MehrElemente der Mathematik - Sommer 2017
Elemente der Mathematik - Sommer 2017 Prof. Dr. Peter Koepke, Thomas Poguntke Lösung 1 Aufgabe 54 (4+2 Punkte). In der Vorlesung wurde die Multiplikation auf den ganzen Zahlen definiert durch (a, b) (a,
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 26. November 2014 Was kommt nach den natürlichen Zahlen? Mehr als die natürlichen Zahlen braucht man nicht, um einige der schwierigsten
Mehr1.1.1 Konstruktion der ganzen Zahlen, Vertretersystem (nicht-negative und negative ganze Zahlen)
Zahlentheorie LVA 405.300 C. Fuchs Inhaltsübersicht 26.06.2013 Inhaltsübersicht Die Zahlentheorie gehört zu den Kerngebieten der Mathematik und steht historisch und thematisch in ihrem Zentrum. Es geht
MehrDa diese Zahlenmenge nicht unter Subtraktion abgeschlossen ist, erweitert man sie zur Menge der ganzen Zahlen
Kapitel 2 Die reellen Zahlen Die reellen Zahlen werden zunächst und vorübergehend als Dezimalzahlen eingeführt. Die wichtigsten Eigenschaften werden aus dieser Darstellung hergeleitet, mit denen dann die
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
MehrBeispiel: Primelemente in den Gaußschen Zahlen
Beispiel: Primelemente in den Gaußschen Zahlen Satz Primelemente in Z[i] Für die Primelemente π Z[i] gilt bis auf Assoziiertheit 1 N(π) = p für ein p P oder 2 π = p für ein p P mit p x 2 + y 2 für (x,
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
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
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:
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 23 Die Gradformel Satz 1. Seien K L und L M endliche Körperweiterungen. Dann ist auch K M eine endliche Körpererweiterung und
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
MehrVollständigkeit. 1 Konstruktion der reellen Zahlen
Vortrag im Rahmen des Proseminars zur Analysis, 17.03.2006 Albert Zeyer Ziel des Vortrags ist es, die Vollständigkeit auf Basis der Konstruktion von R über die CAUCHY-Folgen zu beweisen und äquivalente
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
Mehr4. Übung zur Linearen Algebra I -
4. Übung zur Linearen Algebra I - en Kommentare an Hannes.Klarner@Fu-Berlin.de FU Berlin. WS 2009-10. Aufgabe 13 Auf dem Cartesischen Produkt Z Z werden 2 Verknüpfungen, definiert durch: Man zeige: (a
MehrKapitel 3 Elementare Zahletheorie
Kapitel 3 Elementare Zahletheorie 89 Kapitel 3.1 Ganze Zahlen, Gruppen und Ringe 90 Die ganzen Zahlen Menge der ganzen Zahlen Z={..., 3, 2, 1,0,1,2,3,...} Es gibt zwei Operationen Addition: Z Z Z, (a,b)
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
MehrBeispiel 85. Satz 86 Eine Unteralgebra (bzgl. ) einer Gruppe ist eine Untergruppe, falls sie unter der Inversenbildung 1 abgeschlossen ist.
5.4 Untergruppen Definition 84 Eine Unteralgebra T,, 1 einer Gruppe G = S,, 1 heißt Untergruppe von G, falls T,, 1 eine Gruppe ist. Bemerkung: Nicht jede Unteralgebra einer Gruppe ist eine Untergruppe!
Mehr(a) Welche der folgenden Gruppen hat 24 Elemente? D 6 GL 2 (F 2 ) X Die Tetraedergruppe. (b) Welche der folgenden Aussagen ist wahr?
Aufgabe 1. (10 Punkte) Bei den folgenden Teilaufgaben ist jeweils genau eine Antwort richtig; diese ist anzukreuzen. Beweise oder Begründungen sind nicht erforderlich. Für jede richtige Antwort erhalten
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
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.
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
MehrLineare Algebra I Zusammenfassung
Prof. Dr. Urs Hartl WiSe 10/11 Lineare Algebra I Zusammenfassung 1 Vektorräume 1.1 Mengen und Abbildungen injektive, surjektive, bijektive Abbildungen 1.2 Gruppen 1.3 Körper 1.4 Vektorräume Definition
MehrBeispiel: Primelemente in den Gaußschen Zahlen
Beispiel: Primelemente in den Gaußschen Zahlen Satz Primelemente in Z[i] Für die Primelemente π Z[i] gilt bis auf Assoziiertheit 1 N(π) = p für ein p P oder 2 π = p für ein p P mit p x 2 + y 2 für (x,
MehrDenition 1 (Die Peanoschen Axiome). Es gibt eine Menge N und eine sogenannte Nachfolgefunktion S mit folgenden Eigenschaften.
In dieser Ausarbeitung handelt es sich es um die Menge der natürlichen Zahlen und deren Eigenschaften. In der Analysis werden häug zunächst die reellen Zahlen als vollständig geordneter Körper betrachtet
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,...}
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
MehrSS 2017 Torsten Schreiber
14 Wenn man mindestens einen Operator mit einer definierten Menge in Verbindung setzt, dann fällt es unter dem Bereich der Strukturen. Bei der kleinsten möglichen Struktur handelt es sich um eine. Eine
Mehr1 Der Satz von Poincaré-Birkhoff-Witt. 2 Die freie Algebra. 3 Die universell einhüllende Algebra
1 Der Satz von Poincaré-Birkhoff-Witt Darstellungen von assoziativen Algebren sind oft einfacher zu handhaben als Darstellungen von Lie- Algebren. Die universell einhüllende Algebra einer Lie-Algebra hat
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
Mehrn (als K 0 -Vektorraum) und insbesondere
Algebra I c Rudolf Scharlau, 2002 2010 209 4.3 Endliche Körper. Wir beschäftigen uns in diesem Abschnitt mit endlichen Körpern. Zum einen kann hier die allgemeine Theorie (auch die der folgenden Abschnitte
MehrMathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 25. April 2016 Die Dimensionsformel Definition 3.9 Sei f : V W eine lineare Abbildung zwischen zwei K-Vektorräumen. Der Kern
MehrSeminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe
Seminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe Sebastian Dobrzynski 17042014 1 Grundsätzliches zu Idealen Vorab legen wir fest: Alle im Vortrag betrachteten Ringe sind
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
MehrKombinatorik. Dr. Lucia Draque Penso. Universität Ulm. Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 18
Kombinatorik Dr. Lucia Draque Penso Universität Ulm Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 18 Elfte Vorlesung Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik / 18 Formale Potenzreihe
MehrKonstruktion der reellen Zahlen. 1 Der Körper der reellen Zahlen
Vortrag zum Proseminar zur Analysis, 24.10.2012 Adrian Hauffe-Waschbüsch In diesem Vortrag werden die reellen Zahlen aus rationalen Cauchy-Folgen konstruiert. Dies dient zur Vorbereitung der späteren Vorträge,
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
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
MehrAlgebraische Zahlentheorie. Teil II. Die Diskriminante.
II-1 Algebraische Zahlentheorie Teil II Die Diskriminante Sei K ein Zahlkörper vom Grad n (also [K : Q] = n) Es gibt genau n Körper- Homomorphismen σ i : K C (siehe Merkzettel Separabilität) Stellen wir
Mehr