2 Arithmetische Funktionen
|
|
- Moritz Brauer
- vor 5 Jahren
- Abrufe
Transkript
1 2 Arithmetische Funktionen 2.1 Einführung Erklärung: Eine zahlentheoretische Funktion ist eine Abbildung α : N C, also nichts anderes als eine Folge α n = αn komplexer Zahlen n N. Beispiel p n : n p n n-te Primzahl ist eine zahlentheoretische Funktion. Kurzbezeichnung: d n = {d N + d n} Standardbezeichnungen in vielen Büchern: ϕn = #{x N 1 x n ggtx, n = 1} Eulersche Funktion τn = d n 1 = #{x N; x n} σn = d n d Teilersumme σ k n = d n dk, k N, also σ 0 = τ, σ 1 = σ ωn = #{p P p n} { 0 p P : p 2 n µn = 1 ωn sonst, d.h. n quadratfrei Möbiusfunktion Zeichen in dieser Vorlesung: c a : Konstante Funtion, also n N : c a n = a { 1 n = 1 δ: δn = 0 sonst = δ 1,n Kronecker-Delta Π k n = n k Potenzfunktion Sprechweise für den Fall ggtx, n = 1 x und n sind relativ prim. Beispiel 1 ϕ12 = #{1, 5, 7, 11} = 4 2 p P, n N +, ϕp n =? ggtx, p n = 1 p x {x N + ggtx, p n = 1, x p n } = {x N + p x, x p n } = {1,..., p n } \ {p, 2p,..., p n } = {1,..., p n } \ p{1, 2,..., p n 1 } ϕp n = p n p n 1 = p n 1 p 1 = p n 1 1 p 19
2 2 Arithmetische Funktionen 2.2 Dirichlet-Reihen Benannt nach Peter Gustav Lejeune Dirichlet, Definition Sei α eine zahlentheoretische Funktion. Ist s R oder besser s C, so definiert man: Beispiel Ls, c 1 = ζs Riemanns ζ-funktion Ls, α = αn n s n N + Wir rechnen nun formal. α, β seien zahlentheoretische Funktionen: mit der Dirichlet-Faltung: Ls, α Ls, β = αn n s βn n s n N + n N + α βn = Als Ergebnis erhalten wir jetzt formal: = n,u N + n,u;nu=m = α βm m s m N + u,v N + ;uv=n αuβv = d n Ls, α Ls, β = Ls, α β αn βu nu s n αdβ d 2.3 Arithmetische Funktionen allgemein R sei jetzt ein faktorieller Ring. Definition R nor = {q nor q 0} z.b.: Z nor = N + Bemerkung: {d n d R nor }, n 0, ist endlich. n = en p P pvpn hat endlich viele v p n 0, etwa p = p 1,..., p l d n, d = p P pmp mit m p v p1 n,..., m pl v pl n, m p = 0 sonst. 20
3 2.3 Arithmetische Funktionen allgemein Definition 1 Jede Abbildung α : R nor K K ein Körper heißt in dieser Vorlesung K-wertige arithmetische Funktion auf R. Die Menge dieser Funktoin wird hier mit Arfun = Arfun R,K bezeichnet. 2 Für α, β Arfun wird definiert: α + β durch α + βn = αn + βn cα, c K, durch cαn = c αn 3 Dirichlet-Faltung α β durch α βn = d n αd β n d Das Inverse wird mit α 1 bezeichnet, also α α 1 = 1 Satz 2.1 Arfun-Ring-Satz Arfun,+, ist integrer Ring und K-Vektorraum. α Arfun α1 0. Beweis Die Vektorraumeigenschaft wird wie in der Analysis gezeigt. Wir zeigen die Ringeigenschaft: Einselement ist 1 Arfun = δ: δ αn = d n δdα n d = δ1 αn 1 = αn Die Kommutativität von ist offensichtlich. Die Distributivregel gilt auch: α β + γn = d n = d n = d n = d n n αd β + γ d n αd β + γ n d d n n αd β + αd γ d d n αd β + n αd γ d d d n ist distributiv in C = α βn + α γn = α β + α γ n Bemerkung: α βn = αuβv u,v R nor; u v=n 21
4 2 Arithmetische Funktionen Nun zeigen wir noch die Assoziativregel: α β γn = α βuγv u,v; uv=n = αxβyγv uv=n; xy=u = αxβyγv xyv=n = αxβyγv xu=n; yv=u = αxβ γu xu=n = α β γu Den Beweis, dass Arfun ein integrer Ring ist, führen wir nur für R = Z, lässt sich aber mit etwas Scharfsinn auf beliebige R übertragen. α 0, β 0 = u = min{x N + αx 0}, v = min{y N + βy 0}. n := uv. α βn = xy=n αxβy. x < u = αx = 0, x > u = y = n x < n u = v = βy = 0. Also: α βn = αuβ n u = αuβv 0, da K integer = α β 0 Die Existenz von Inversen: α Arfun β Arfun : β α = δ= 1 Arfun β existiere = 1 = δ1 = β α1 = d 1 β1α 1 d = β1α1 = α1 0 Sei α1 0. Setze β1 = 1 dass für n R nor, n 1, gilt: α1 geht, da K ein Körper ist und α1 0. β ist so zu definieren, 0 = δn = β αn = d n βdα n d 2.1 Induktion nach lenn = p P v pn, lenn = 0, dann n = 1, also OK. Bemerkung: d n, d n d = d nor = lend < lenn Induktiv darf man βd schon als definiert annehmen. 2.1 βn = 1 α1 d n, d m βdα d n. Die rechte Seite ist schon erklärt, die linke Seite dadurch gewonnen. β also rekursiv, also definiert, so dass β α = δ. Im Prinzip wird β als Programm realisiert. 2.4 Multiplikative arithmetische Funktionen Definition α Arfun R,K, α 0, heiße multiplikativ m, n R nor mit ggtm, n = 1 : αmn = αmαn 22
5 α multiplikativ = α p P pvpn = p P αpvpn 2.4 Multiplikative arithmetische Funktionen Ein Beispiel für eine Anwendung folgt aus der Multiplikativität der Eulerfunktion ϕ, welche wir später zeigen werden: ϕp vpn = p vpn 1 1 für p P = ϕn = n 1 1 p p p P,p n Eulers Formel Beispiel Π k ist multiplikativ. Π k n = n k Satz 2.2 Multiplikativitätssatz für Arfun 1 Ist α Arfun multiplikativ, so ist α1 = 1 2 Die multiplikativen Funktionen bilden eine Untergruppe von Arfun,, also α, β multiplikativ, so auch α β und α 1. Beweis 1 α ist multiplikativ = α1 = α1 1 ggt1,1=1 = α1 α1 Körper! = α1 = 1 oder α1 = 0. Falls α1 = 0, so n R nor αn = αn 1 ggtn,1=1 = αn α1 = 0 = α 0 und }{{} das ist nach Definition nicht multiplikativ, also gilt α1 = 1. 2 Zu zeigen: α, β multiplikativ = α β multiplikativ und α 1 ist ebenfalls multiplikativ. =0 α βn 1 n 2 = α βn 1 α βn 2, 2.2 falls ggtn 1, n 2 = 1. α β1 = d n αdβ 1 α,β mult. d = α1β1 = 1 1 = 2.2 ist ok, wenn n 1 = 1 oder n 2 = 1. Sei nun n 1 1, n 2 1. Behauptung: n = n 1 n 2 : Jeder Teiler d n ist eindeutig in der Form d = d 1, d 2 mit d 1 n 1 und d 2 n 2 darstellbar. Folgende Funktion f ist bijektiv: { {d1, d f : 2 d 1 n 1, d 2 n 2 } {d d n} d 1, d 2 d 1 d 2 Die Behauptung ist klar, wenn man die Primzahlzerlegung anschaut n 1, n 2 1: n 1 = t i=1 pv i i, n 2 = l i=1 qw i i, die p i sowie die q i sind jeweils paarweise verschiedene Primzahlen. ggtn 1, n 2 = 1 {p 1, p 2,..., p t } {q 1, q 2,..., q l } =. t l d n, d = mit u j v j, y k w k. i=1 p u i i }{{} =d 1 i=1 q y i i }{{} =d 2 23
6 2 Arithmetische Funktionen Es gilt weiterhin ggtd 1, d 2 = 1 = ggt n1 d 1, n 2 d 2. α β n }{{} =n 1 n 2 = = α, β mult. = = distributiv = αdβ n d d n αd 1 d 2 β d 1 n 1, d 2 n 2 αd 1 αd 2 β d 1 n 1, d 2 n 2 αd 1 β d 1 n 1, d 2 n 2 d 1 n 1 αd 1 β n1 d 1 n1 d 1 n 2 n1 d 1 = α βn 1 α βn 2. d 2 n1 d 1 β d 2 n 2 αd 2 β n2 d 2 αd 2 β Zeige nun noch: α multiplikativ = β = α 1 ist multiplikativ. In der Vorlesung wird nur die Idee gezeigt, der Rest bleibt als Übung. Sei also γ die multiplikative Funktion mit γ1 = 1 und γp k = βp k, p P, k N + nach 3 Mit Hilfe der Multiplikativität von γ leicht nachzuweisen: α γ = δ = γ = α 1 = β = β ist multiplikativ. n2 d 2 n2 d 2 Beispiel Anwendungsbeispiele für diesen Satz: Π k ist multiplikativ, c 1 = Π 0 auch. Daraus folgt, dass Π k c 1 auch multiplikativ ist. Wegen Π k c 1 n = d n Π kdc 1 n d = d n dk = σ k n ist also auch σ k, insbesondere σ und τ, multiplikativ. Zum Beispiel: σ k p t = d p t dk = t j=0 pj k = pkt+1 p k 1. p kvpn+1 1 p k 1 Das liefert die Formel σ k n = p P,p n sowie τp t = t + 1 = τn = p n v pn + 1 und σn = p n p vpn p 1 Eine konkrete Berechnung ist σ100 = = Historischer Exkurs σn = d n d Teilersumme, σ n = d n, d n d = σn n. defizient < Benennung Griechen: n N + heißt abundand σ n > n. vollkommen = Beispielsweise ist jede Primzahl defizient, 12 abundant und 6 ist die kleinste vollkommene Zahl. 24
7 2.4 Multiplikative arithmetische Funktionen Satz 2.3 Euklid, Euler Die geraden vollkommenen Zahlen sind genau die der Form n = 2 p 1 M p p P, M p = 2 p 1 P Mersenne-Primzahl. Unbekannt: Gibt es unendlich viele Mersenne-Primzahlen? Gibt es unendlich viele vollkommene Zahlen? Gibt es wenigstens eine ungerade vollkommene Zahl Es gibt mindestens 100 Arbeiten zu den Eigenschaften der ungeraden vollkommenen Zahlen, aber leider hat noch niemand eine gefunden? Beweis Sei n = 2 p 1 M p wie oben. σn = σ2 p 1 σm p = 2 p } {{ } vgl M p }{{} M p ist prim = 2 p 12 p = 2 2 p 1 M p = 2n = σ n = n = n vollkommen. n sei vollkommen und 2 n, also σn = 2n. n = 2 r x, x N +, 2 x = ggt2 r, x = 1. σn mult. = σ2 r σx = 2r+1 1 n vollkommen σx = 2n = 2 r+1 x ggt2 r+1, 2 r+1 1 = 1 = 2 r+1 σx, also σx = 2 r+1 y mit y N = x = 2 r+1 1 y = by. T x {1, y, b, by} mit b > 1 wegen r > 0. σx = b + 1y = }{{} =:b y + by, y < by wegen b > 1. = T x = {y, by} = y = 1, x = b, T x = {1, b} = {1, x} = x = 2 r+1 1 ist prim. Mit Aufgabe 3a, Übungsblatt 1 = r + 1 = p P, x = M p = Behauptung. Satz 2.4 ohne Beweis, nach Abdul Hassan Thâ bit Ibn Kurah, ca. 900 Sind u = 3 2 n 1 1, v = 3 2 n 1, w = 9 2 n 1 alle prim, so sind 2 n uv und 2 n w befreundet. Zwei Zahlen n, m aus N + heißen befreundet, genau wenn σn = σm gilt zum Beispiel 220 und 284. Zur Eulerschen Funktion ϕ: Relpn, d := {x N + x n, ggtn, x = d}. ϕn = # Relpn, 1. Lemma 2.5 Gauß n = d n ϕd 25
8 2 Arithmetische Funktionen Beweis { Relp n Die Abbildung f : d, 1 Relpn, d ist bijektiv. x dx ggt n d, x = 1, d = d 1 = ggtd n d, d 1 = ggtn, d, x n d dx n. d n Relpn, d = {1, 2,..., n} wenn ggty, n = d, so y Relpn, d, y n. n = #{1, 2,..., n} = wg. obiger Bijektion d n # Relpn, d = d n # Relp n d, 1 = d n ϕ n d = d n ϕd, d = n d. Lemma von Gauß sagt: Π 1 = ϕ c 1, Π 1 n = n 1 = n. Da Π 1 und c 1 multiplikativ sind = ϕ = Π 1 c 1 1 ebenfalls multiplikativ aus Multiplikativitätssatz = ϕn = nπ pn 1 1 p früher. Definition Ist α Arfun, dann heißt ˆα Möbiustransformierte von oder Summatorische Funktion zu α, wenn: ˆαn := αd d n Das heißt: ˆα = α c 1. Problem: Wie kann man α aus ˆα gewinnen bzw. berechnen? Lösung: ˆα = α c 1 = α = ˆα µ, mit µ = c 1 1. µ = c 1 1 heißt Möbiusfunktion. Rest: Bestimmung von µ, da µ multiplikativ ist, reicht es aus, µp l = c p, p P, l N + zu ermitteln. µ1 = 1 0 = δp l = µ c 1 p l = d p l µd = l j=0 µpj l = 1 : 0 = µ1 + µp = µp = 1 l = 2 : 0 = µ1 + µp + µp 2 = µp 2 = 0... µp i = 0 für j 2. Also folgt, weil µ multiplikativ ist: { 0 p P : p 2 n, d.h. n ist nicht quadratfrei µn = 1 t falls n = p 1 p 2 p t mit t verschiedenen Primzahlen Ergebnis: Satz 2.6 Umkehrsatz von Möbius Sei α arithmetische Funktion, ˆα die Möbiustransformierte von α, dann gilt α = ˆα µ mit der Möbiusfunktion µ, das heißt: αn = n ˆαdµ Möbiussche Umkehrformel d d n und µ wie oben. Lineraturhinweise zu den Arithmetischen Funktionen: 26
9 2.4 Multiplikative arithmetische Funktionen 1 Für Algebra-Freunde: Der Ring Arfun ist selbst faktoriell, siehe Cashwell, Everett: The Ring of Numbertheoretic Functions, Pacific Math.J., 1955, S. 975ff. 2 Umkehrformeln gibt es für allgemeinere geordnete Mengen als R nor,, siehe Johnson, Algebra I. 3 Für Analysis-Freunde: Viel Analysis über zahlentheoretische Funktionen. Viele Sätze über asymptotisches Verhalten ähnlich p n n log n, siehe Schwarz, Spieker, Arithmetical functions, Cambridge University Press,
10
Elementare Zahlentheorie
Elementare Zahlentheorie Die Mitarbeiter von http://mitschriebwiki.nomeata.de/ 28. September 2017 Inhaltsverzeichnis Inhaltsverzeichnis 2 1 Primzerlegung 7 1.1 Einführung und Motivation..............................
Kapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)
Kapitel 2: Multiplikative Funktionen 3 Multiplikative Funktionen Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) (a) Eine Funktion α : Z >0 C heißt arithmetisch (oder zahlentheoretisch).
5. 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
2-1 Elementare Zahlentheorie
2-1 Elementare Zahlentheorie 2 Zahlentheoretische Funktionen Sei Φ die Menge der Abbildungen N R, derartige Abbildungen nennt man zahlentheoretische Funktionen (oft betrachtet man allgemeiner Abbildungen
Die 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
7. 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
χ 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) =
2. Dirichlet-Reihen. Arithmetische Funktionen
2. Dirichlet-Reihen. Arithmetische Funktionen 2.. Eine Dirichlet-Reihe ist eine Reihe der Gestalt a n f(s = n, s wobei (a n n eine Folge komplexer Zahlen und s eine komplexe Variable ist. 2.2. σ a (f :=
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
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
Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen)
WS 2015/16 Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
Karlsruher Institut für Technologie Institut für Algebra und Geometrie
Karlsruher Institut für Technologie Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. Jochen Schröder Einführung in Algebra und Zahlentheorie Übungsblatt 10 Musterlösung Aufgabe 1 4
In 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
Ü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 )
15 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
7-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 ]
6-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,
Zahlentheorie. 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
Erweiterter Euklidischer Algorithmus
Erweiterter Euklidischer Algorithmus Algorithmus ERWEITERTER EUKLIDISCHER ALG. (EEA) EINGABE: a, b N 1 If (b = 0) then return (a, 1, 0); 2 (d, x, y) EEA(b, a mod b); 3 (d, x, y) (d, y, x a b y); AUSGABE:
Lösungen - Serie 4 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie
Lösungen - Serie 4 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie Aufgabe 1: Betrachten Sie Zahlkörper. a) Untersuchen Sie, wie viele ganze Ideale a mit festgelegter Norm N(a) = a es in
3. 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
Algebra. 1 = a u + b,
Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 11. November 2008 Algebra 5. Übung mit Lösungshinweisen Aufgabe 23 Es sei R ein euklidischer Integritätsbereich.
Endliche Körper und Codierung SS Übungsblatt. 9. Bestimmen Sie alle primitiven Elemente (Erzeuger der multiplikativen Gruppe) von
Endliche Körper und Codierung SS 2007 1. Übungsblatt 1. Sei p eine Primzahl und 0 j p 1. Zeigen Sie, dass ( ) p 1 j ( 1) j (mod p). 2. Sei R ein kommutativer Ring der Charakteristik p > 0 (prim). Zeigen
Ü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
1. Ü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
Kapitel 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
Satz 94 Sei b N 0 und p N eine Primzahl. Dann gilt:
5.6 Satz von Fermat Satz 94 Sei b N 0 und p N eine Primzahl. Dann gilt: b p b mod p, (falls b 0 mod p : b p 1 1 mod p) (gemeint ist: die Gleichung b p = b gilt modulo p) Diskrete Strukturen 5.6 Satz von
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
Ü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
9. 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
Lineare Algebra I. Prof. Dr. M. Rost. Übungen Blatt 3 (WS 2010/2011) Abgabetermin: Donnerstag, 4. November.
Lineare Algebra I Prof. Dr. M. Rost Übungen Blatt 3 (WS 2010/2011) Abgabetermin: Donnerstag, 4. November http://www.math.uni-bielefeld.de/~rost/la1 Erinnerungen und Ergänzungen zur Vorlesung: Im Folgenden
Kapitel 6: Das quadratische Reziprozitätsgesetz
Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im
Ü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
Analytische Zahlentheorie
4. April 005. Übungsblatt Aufgabe (4 Punkte Sei k N. Beweisen Sie, dass f : N C mit f(n := n k streng multiplikativ ist. Sei τ die Funktion, die der natürlichen Zahl n die Anzahl der Teiler von n zuordnet
Beispiel: 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,
Ganzzahlige 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
Beispiel: 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,
Seminarvortrag 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
Ü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,
Bsp: Die kleinsten Carmichael-Zahlen sind 561, 1105, 1729, Es gibt unendlich viele Carmichael-Zahlen (Beweis 1994).
Primzahltest Wir wollen testen, ob eine gegebene Zahl n eine Primzahl ist Effizienter Algorithmus zum Faktorisieren ist unbekannt Kontraposition des Kleinen Satzes von Fermat liefert: Falls a n 1 1 mod
Der 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
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.
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,
Diskrete Mathematik Kongruenzen
Diskrete Mathematik Kongruenzen 31. Mai 2006 1 Inhaltsverzeichnis 1. Einleitung 2. Prime Restklassen 3. Die Sätze von Euler und Fermat 4. Lineare Kongruenzen 5. Systeme 2 Einleitung 3 Fragestellung Wie
Elementare Zahlentheorie. Vorlesung im Sommersemester 2012 TU-Kaiserslautern
Elementare Zahlentheorie Vorlesung im Sommersemester 2012 TU-Kaiserslautern gehalten von C. Fieker Version vom 9. Juli 2012 Inhaltsverzeichnis Kapitel 1. Einführung 1 Kapitel 2. Lineare Diophantische
WS 2003/04. Diskrete Strukturen I
WS 2003/04 Ernst W. Mayr mayr@in.tum.de Institut für Informatik Technische Universität München 11-07-2004 Satz Sei b N 0 und p N eine Primzahl. Dann gilt: b p b mod p, (falls b 0 : b p 1 1 mod p) (gemeint
Kapitel 2. Elementare Zahlentheorie Primfaktorzerlegung
Kapitel 2. Elementare Zahlentheorie 2.1. Primfaktorzerlegung Menge der ganzen Zahlen Z = {..., 3, 2, 1, 0, 1, 2, 3,...} Addition Inverse Multiplikation Z Z Z, Z Z, Z Z Z, (a, b) a + b a a (a, b) a b Ausgezeichnete
Tim Behnke. 09. November Wintersemester 2017/2018 Proseminar Das Buch der Beweise. 4 Beweise für die Unendlichkeit der Primzahlen.
4 e für 4 e für Dritter Vierter 09. November 2017 Wintersemester 2017/2018 Proseminar Das Buch e 4 e für Dritter Vierter 1 2 3 4 Dritter 5 Vierter Definitionen [I] 4 e für Dritter Vierter Definition Primzahl
Ü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
3.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
Seminar 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
Das Lemma von Gauß und Quotientenringe
Das Lemma von Gauß und Quotientenringe Proseminar Körpertheorie, 02.05.2013 Fabian Cejka Prof. K. Wingberg, K. Hübner Zusammenfassung In diesem Teil des Proseminars wird zunächst bewiesen, dass jedes irreduzible
11. Ü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
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
) 2 z + y = z y Wegen der Teilerfremdheit sind nach Satz 1.14 beide Zahlen selbst Quadrate. z + y = a 2 z y, = b 2, x = 2 ab.
4. Kapitel. Summen aus Quadraten und höheren Potenzen. 4.. Def. und Satz. ( Ein Tripel (x, y, z N 3 heißt pythagoräisches Tripel, wenn es die Gleichung x + y = z erfüllt. (Pythagoras, ca. 580 500 vor ZR.
EINFÜHRUNG IN DIE ALGEBRA Proseminar SS Übungsblatt für den
1. Übungsblatt für den 11. 3. 2010 1. Es seien a, b Z. Beweisen Sie: a) a b T (a) T (b) b) Für jedes k Z gilt: T (a) T (b) = T (a) T (b + ka) c) Für jedes k Z gilt: ggt(a, b) = ggt(a, b + ka). 2. Für n
Universelles Koeffiziententheorem der Kohomologie. / Bild δn
Seminar Kohomologie von Gruppen und Mannigfaltigkeiten Universelles Koeffiziententheorem der Kohomologie Felicitas Lindner Dozent: Andreas Lochmann Definition 1: Sei n+2 n+1 n 1 C n+1 Cn Cn 1 ein Kettenkomplex
Diskrete 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
Klausur 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:
Mengenlehre: Mächtigkeit (Ordnung) einer Menge
Mengenlehre: Mächtigkeit (Ordnung) einer Menge Def. Seien A, B Mengen. Wir sagen, dass A höchstens gleichmächtig zu B ist, falls es eine injektive Abbildung f : A B gibt. Schreibweise: A B. Wir sagen,
RSA-Verfahren Schnelle Ver- / Entschlüsselung Zusammenhang mit dem Faktorisierungsproblem. RSA-Verfahren. Herwig Stütz
2007-11-23 Überblick 1 2 Schnelle modulare Exponentiation Chinesischer Restsatz 3 Allgemeines Public-Key Methode Rivest, Shamir und Adleman 1977 Sicherheit des Verfahrens beruht auf Schwierigkeit der Primfaktorenzerlegung
Lineare Algebra I, Musterlösung zu Blatt 9
Lineare Algebra I, Musterlösung zu Blatt 9 Wintersemester 2007/08 1. Untersuchen Sie, ob die folgenden Matrizen invertierbar sind und bestimmen Sie gegebenenfalls die Inverse. 8 1 3 1 a) A = 3 3 1 1 11
4 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
KAPITEL 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
Ringe. 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,
Grundlagen zahlentheoretischer Funktionen und Produkte von Dirichlet-Reihen
Grunlagen zahlentheoretischer Funtionen un Proute von Dirichlet-Reihen Ausarbeitung zum Seminar Funtionentheorie Vortrag 16.04.2012 Gabriela Ansteeg 1 Grunlagen zahlentheoretischer Funtionen Einleitung
Chr.Nelius: Grundzüge der Algebra (WS2005/06) 1. (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K }
Chr.Nelius: Grundzüge der Algebra (WS2005/06) 1 14 Körper (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K } (14.2) BEM: a) Ist K ein Körper, so ist (K
1 Kryptographie - alt und neu
1 Krytograhie - alt und neu 1.1 Krytograhie - alt [H] S. 9-14 und S. 18:.3.1. (Idee) - olyalhabetische Verschlüsselung, Vigenère (1550) 1. Primzahlen [RS] S. 89-93, wohl im wesenlichen ohne Beweise. Ausnahme
Kanonische 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
σ-algebren, Definition des Maßraums
σ-algebren, Definition des Maßraums Ziel der Maßtheorie ist es, Teilmengen einer Grundmenge X auf sinnvolle Weise einen Inhalt zuzuordnen. Diese Zuordnung soll so beschaffen sein, dass dabei die intuitiven
1. Übung Elemente der Zahlentheorie SS2018
1. Übung Elemente der Zahlentheorie SS2018 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
n (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
Die umgekehrte Richtung
Die umgekehrte Richtung Satz 95 Sei n N, n 2. Dann gilt: b n 1 1 mod n für alle b Z n \ {0} = n ist prim. Beweis: [durch Widerspruch] Annahme: r n für ein r N, r > 1. Dann also r n 1 1 (r mod n) n 1 1
Permutationsgruppen. 1 Zykelzerlegung und Signum. Jesko Hüttenhain. Winter 2013
Permutationsgruppen Jesko Hüttenhain Winter 2013 Sei N eine endliche Menge. Dann bezeichnen wir mit S N := {σ : N N σ bijektiv} die symmetrische Gruppe auf N. Für n N sei [n] := {1,..., n}. Wir schreiben
Aufgabe 1. (i) Lineare Algebra II Übungsbetrieb Blatt Σ
1 2 3 4 5 Σ Aufgabe 1 (i) X Menge, Äquivalenzrelation auf X, x, y X x y [x] = [y] [x] [y], X ist disjunkte Vereinigung aller Äquivalenzklassen (Letzte Aussage) Paarweise verschiedene Äquivalenzklassen
Seminarprogramm Sommersemester 2018
Seminarprogramm Sommersemester 2018 Spezielle Themen der Elementaren Zahlentheorie Voraussetzungen Für die Vorträge in Teil I genügen die Grundvorlesungen. Für die Vorträge in Teil II und Teil III ist
1 Algebraische Grundbegriffe
1 Algebraische Grundbegriffe Eine Algebra besteht aus einer Trägermenge S sowie eineroder mehreren Operationen. Eine Operation ist dabei eine k-stellige Abbildung, d.h. es gilt für eine Operation f f S
Seminar zur. Zahlentheorie. Prof. Dr. T. Wedhorn. Vortrag zum Thema. Euklidische und faktorielle Ringe Peter Picht. und.
Seminar zur Zahlentheorie Prof. Dr. T. Wedhorn Vortrag zum Thema Euklidische und faktorielle Ringe 13.11.2007 Peter Picht und Stephan Schmidt 4 Euklidische und faktorielle Ringe (A) Assoziierheit, Irreduziblität,
1.1 Teilbarkeit, Primzahlen und Teilerfremdheit
Kapitel Primzahlen Bevor wir uns allgemeineren Themen und Begriffen der Algebra zuwenden, wollen wir einige zugleich elementare und schöne Ideen aus der Theorie der Primzahlen zusammenstellen, da diese
kgv-berechnung Invertieren modulo m Simultane Kongruenzen Restklassenringe Modulare Arithmetik Euler sche Funktion Sätze von Fermat und Euler
Modulare Arithmetik Slide 5 kgv-berechnung Invertieren modulo m Simultane Kongruenzen Restklassenringe Modulare Arithmetik Euler sche Funktion Sätze von Fermat und Euler Modulare Arithmetik Slide 6 kgv-berechnung
FILTER, ULTRAFILTER UND EINFÜHRUNG VON R
FILTER, ULTRAFILTER UND EINFÜHRUNG VON R Im Sinne von G.W.Leibniz ist: Eine Kurve besteht aus unendlich vielen unendlich kurzen Stücken. So darf man denken, wenn man Gegenstände der Mathematik oder Physik
Marc-Robin Wendt. Halbadditive Strukturen. Definition 3. Eine algebraische Struktur (A, ) heißt halbaddititve Struktur,wenn 1. A R
Marc-Robin Wendt Halbadditive Strukturen Definition 1 Eine algebraische Struktur (A, ) heißt halbaddititve Struktur,wenn 1. A R 2. µ A y A : µ y (A ist nach unten beschränkt) 3. β R, β > 0 x, y A : x y
Sei nun char(k) = p > 0. Dann haben wir also einen injektiven Homomorphismus
32 KAPITEL 2. ENDLICHE KÖRPER UND ANWENDUNGEN 2.2 Endliche Körper Existenz und Eindeutigkeit Ich erinnere, wie die Charakteristik eines Körpers definiert ist: Sei K ein Körper. Wir betrachten den Ringhomomorphismus
2008W. 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;
3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
Inhaltsverzeichnis Teil II: Gruppen 2 3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen.................. 2 3.1.1 Gruppen.......................................... 2 3.1.2 Untergruppen.......................................
7 Die Sätze von Fermat, Euler und Wilson
53 7 Die Sätze von Fermat, Euler und Wilson Es gibt einige Sätze aus der elementaren Zahlentheorie, die Spezialfälle von Aussagen über endliche Gruppen sind. Z.B. gilt für ein beliebiges Element x einer
Vorlesung Diskrete Strukturen Die natürlichen Zahlen
Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter WS 2009/10 Alles ist Zahl? Wenn in der modernen Mathematik alles auf Mengen aufgebaut ist, woher kommen dann die Zahlen? Sind Zahlen
In einem faktoriellen Ring A existieren der größte gemeinsame Teiler ggt und das kleinste gemeinsame Vielfache kgv: Mit 0 a = λ i I pn i
2 Faktorielle Ringe In Folgenden seien alle Ringe stets Integritätsbereiche. Hier nun einige aus der Algebra 1 bekannte Definitionen und Fakten für einen Integritätsbereich A. x A heißt irreduzibel falls
DIRICHLET-L-REIHEN UND SATZ VON DIRICHLET ÜBER PRIMZAHLEN IN ARITHMETISCHEN PROGRESSIONEN
DIRICHLET-L-REIHEN UND SATZ VON DIRICHLET ÜBER PRIMZAHLEN IN ARITHMETISCHEN PROGRESSIONEN MARIN GENOV Zusammenfassung. Die nachfolgende Ausarbeitung hat sich zum Ziel gesetzt, einen möglichst kurzen, zugleich
3.5 Kryptographie - eine Anwendung der Kongruenzrechnung
1 3.5 Kryptographie - eine Anwendung der Kongruenzrechnung Das Wort Kryptographie leitet sich aus der griechischen Sprache ab, nämlich aus den beiden Worten κρυπτ oς(kryptos)=versteckt, geheim und γραϕɛιν(grafein)=schreiben.
Vorlesung Diskrete Strukturen Die natürlichen Zahlen
Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul Einführung
Darstellungstheorie endlicher Gruppen
Darstellungstheorie endlicher Gruppen Universität Regensburg Sommersemester 2014 Daniel Heiß: 8: Ganze algebraische Zahlen 02.06.2014 Notation. R bezeichne stets einen kommutativen unitären Ring. Die Operation
5 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
eine reelle oder komplexe Folge ist, kann man daraus eine neue Folge {s n } n=0 konstruieren durch s n = a 0 + a a n, a k.
Analysis, Woche 7 Reihen I 7. Folgen aus Folgen Wenn a n eine reelle oder komplexe Folge ist, kann man daraus eine neue Folge s n konstruieren durch s n = a 0 + a + + a n, oder netter geschrieben s n =
Vom Zahlentee. der heißen und leckeren Königin der Mathematik. von Trappaschmidti, Demel, Gauß & Leuler 27. April 2002
Vom Zahlentee der heißen und leckeren Königin der Mathematik von Trappaschmidti, Demel, Gauß & Leuler 27. April 2002 Vorwort Wenn man lange Weile Langeweile hat, dann kann es schon mal vorkommen, daß man
Übungen zu Algebra, WS 2015/16
Übungen zu Algebra, WS 2015/16 Christoph Baxa 1) Es seien G 1,..., G n Gruppen. Beweisen Sie: Ist σ S n, so ist G σ(1) G σ(n) = G1 G n. 2) Beweisen Sie: Sind G 1,..., G n und H 1,..., H n Gruppen mit der
12 Reihen mit beliebigen abzählbaren Indexmengen
12 Reihen mit beliebigen abzählbaren Indexmengen 12.2 Großer Umordnungssatz 12.3 Umordnungssatz für Doppelreihen 12.4 Produktreihe In 3 waren endliche Summen j J a j mit Hilfe einer Bijektion ϕ zwischen
Kapitel III. Ringerweiterungen
Inhalt der Vorlesung Algebraische Zahlentheorie Prof. Dr. Arno Fehm, TU Dresden SS2017 Kapitel III. Ringerweiterungen 0 Ringerweiterungen Seien R S Ringe. 0.1 Definition. Für A S bezeichnet R[A] den kleinsten
Konstruktion 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,
Seminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln
Seminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln Michael Kniely November 2009 1 Vorbemerkungen Definition. Sei n N +, ϕ(n) := {d [0, n 1] ggt (d, n) = 1}. Die Abbildung ϕ : N + N + heißt