7. Arithmetische Funktionen. Möbiussche Umkehrformel
|
|
- Norbert Biermann
- vor 7 Jahren
- Abrufe
Transkript
1 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 Funktion α heißt multiplikativ, falls α(1 = 1 un α(m 1 m 2 = α(m 1 α(m 2 für alle m 1, m 2 N 1 mit gc(m 1, m 2 = 1. α heißt vollkommen multiplikativ, falls sogar α(m 1 m 2 = α(m 1 α(m 2 für alle m 1, m 2 N 1. Bemerkung. Viele er zu betrachtenen arithmetischen Funktionen haben ihre Werte bereits in Z oer R Als erstes Beispiel betrachten wir ie Eulersche Phi-Funktion ϕ : N 1 Z. Sie wure bereits im vorigen Paragraphen efiniert, un zwar ist ϕ(m ie Anzahl er Elemente er multiplikativen Gruppe (Z/m, also gleich er Anzahl erjenigen unter en Zahlen 1, 2,..., m ie zu m teilerfrem sin. Satz. Die Eulersche Phi-Funktion ϕ : N 1 Z ist multiplikativ. Dies folgt unmittelbar aus em Chinesischen Restsatz, a für teilerfreme m 1, m 2 N 1 gilt (Z/m 1 m 2 = (Z/m1 (Z/m 2 Da jee natürliche Zahl n N 1 sich als Proukt von (zueinaner teilerfremen Primzahlpotenzen schreiben lässt, ist eine multiplikative arithmetische Funktion schon eineutig bestimmt, wenn man sie für Primzahlpotenzen p k kennt. Für ie Eulersche Phi-Funktion ist ( ϕ(p k = p k p k 1 = p k 1 1, p enn ie nicht zu p k teilerfremen unter en Zahlen 1, 2,..., p k sin genau ie p k 1 Zahlen νp, 1 ν p k 1. 7 zuletzt geänert am:
2 7. Arithmetische Funktionen Folgerung. Ist n = p k 1 1 p k p kr r ϕ(n = n j=1 (1 1pj. Beweis. Wegen er Multiplikativität von ϕ ist Z.B. ist ϕ(n = j=1 { } p k j j (1 1pj ϕ(2 = 2 (1 1 2 = 1, ϕ(6 = 6 (1 1 2 (1 1 3 = 2, ie Primfaktorzerlegung von n, so gilt = n ϕ(12 = 12 (1 1 2 (1 1 3 = 4. j=1 (1 1pj, q.e.. Dies zeigt auch, ass ϕ nicht vollkommen multiplikativ ist, enn ϕ(2ϕ(6 ϕ( Als nächstes betrachten wir ie Teileranzahl-Funktion τ : N 1 Z. Nach Definition ist τ(n ie Anzahl aller natürlichen Zahlen, ie Teiler von n sin (einschließlich 1 un n,.h. ie Anzahl er Elemente er Menge T (n := { N 1 : n}. Für eine Primzahl p gilt also τ(p = 2, allgemeiner für eine Primzahlpotenz τ(p k = k + 1, a ie Teiler von p k genau ie Zahlen p j, j = 0, 1,..., k, sin. Satz. Die Teileranzahl-Funktion τ ist multiplikativ. Genauer gilt: Sin m 1, m 2 N 1 teilerfrem, so ist ie Abbilung bijektiv. T (m 1 T (m 2 T (m 1 m 2, ( 1, Dies sieht man unmittelbar urch Betrachtung er Primfaktor-Zerlegungen von m 1 un m 2 sowie er Teiler. Folgerung. Ist n = p k 1 1 p k p kr r τ(n = (k j + 1. j=1 ie Primfaktorzerlegung von n, so gilt 7.2
3 O. Forster: Einführung in ie Zahlentheorie Bemerkung. Die τ-funktion ist nicht vollkommen multiplikativ, a z.b. für eine Primzahl τ(p = 2, aber τ(p 2 = 3 τ(p Wir geben jetzt einige Beispiele von vollkommen multiplikativen arithmetischen Funktionen an, ie wir später noch brauchen weren. (1 u : N 1 Z, u(n := 1 für alle n N 1. (2 ι : N 1 Z, ι(n := n für alle n N 1. (3 ε : N 1 Z, { 1 für n = 1, ε(n := 0 sonst. Es ist klar, ass iese Funktionen vollkommen multiplikativ sin Definition. Sei f : N 1 C eine arithmetische Funktion. Unter er summatorischen Funktion von f versteht man ie Funktion F : N 1 C, ie urch F (n = f( efiniert ist. Dabei wir über alle positiven Teiler von n summiert, z.b. ist F (6 = f(1 + f(2 + f(3 + f(6. Beispiele. a Die Teileranzahl-Funktion τ ist ie summatorische Funktion von er in 7.4 efinierten Funktion u, enn τ(n = 1. b Die summatorische Funktion er Funktion ι ist ie sog. Teilersummen-Funktion σ(n = Satz (Summatorische Funktion er Eulerschen Phi-Funktion. ϕ( = n für alle n N 1. Beweis. Für jeen Teiler n sei A(n, := {k N 1 : k n un gc(k, n = }. Da A(n, = {1, 2,..., n}, gilt #A(n, = n. 7.3
4 7. Arithmetische Funktionen Die Elemente k A(n, sin alle urch teilbar. Da ( k gc(k, n = gc, n = 1, steht A(n, in bijektiver Beziehung zu A(n/, 1. Es folgt #A(n, = #A(n/, 1 = ϕ(n/, also n = #A(n, = ( n ϕ = ϕ(, q.e Satz. Sei f : N 1 C eine multiplikative arithmetische Funktion un F : N 1 C ie summatorische Funktion von f. Dann ist auch F multiplikativ. Beweis. Seien m 1, m 2 N 1 teilerfrem. Dann erhalten wir unter Benutzung von Satz 7.3 F (m 1 m 2 = f(m 1 m 2 m 1 m 2 = f(m 1 m 2 = f(m 1 f(m 2 1 m 1 2 m 2 1 m 1 2 m 2 = f(m 1 f(m 2 = F (m 1 F (m 2. 1 m 1 2 m 2 Beispiel. Da ie in 7.4 efinierte Funktion ι multiplikativ ist, ist auch ie Teilersummen- Funktion σ(n = = ι( multiplikativ. Wir benützen ies zur Herleitung einer Formel für σ(n. Für eine Primzahlpotenz gilt σ(p k = k j=0 p j = pk+1 1 p 1, eshalb folgt für n = p k 1 1 p k p kr r σ(n = j=0 p k j j 1 p j Vollkommene Zahlen. Eine Zahl n N 1 heißt vollkommen, falls σ(n = 2n. Dies lässt sich auch so ausrücken: Bezeichnet σ (n := <n = σ(n n 7.4
5 O. Forster: Einführung in ie Zahlentheorie ie Summe er echten Teiler von n, so ist eine vollkommene Zahl n aurch charakterisiert, ass σ (n = n. Die kleinsten vollkommenen Zahlen sin 6 = , 28 = Die vollkommenen Zahlen hängen eng mit en Mersenneschen Primzahlen zusammen, wie folgener Satz zeigt: Satz. a (Eukli Ist M p = 2 p 1 eine Primzahl, so ist N := 2 p 1 (2 p 1 eine vollkommene Zahl. b (Euler Umgekehrt lässt sich jee gerae vollkommene Zahl als 2 p 1 (2 p 1 mit einer Mersenneschen Primzahl 2 p 1 schreiben. Beweis. a Wegen er Multiplikativität von σ gilt σ(n = σ(2 p 1 σ(2 p 1. Nun ist σ(2 p 1 = 2 p 1 un, a 2 p 1 nach Voraussetzung prim ist, σ(2 p 1 = 2, also insgesamt σ(n = 2N. b Sei N eine gerae vollkommene Zahl. Sie lässt sich scheiben als N = 2 s n mit s 1 un n ungerae. Nun ist 2N = σ(n = σ(2 s σ(n = (2 s+1 1σ(n. Da 2N = 2 s+1 n, folgt araus σ(n = 2s+1 2 s+1 1 n = n + n 2 s+1 1 = n + mit := n/(2 s+1 1 N 1. Da ein Teiler von n ist, folgt aus er Gleichung σ(n = n +, ass n un ie einzigen Teiler von n sin; also muss = 1 un n eine Primzahl sein. Aus = 1 folgt weiter n = 2 s+1 1, also ist n eine Mersennesche Primzahl, insbesonere ist p := s + 1 prim (vgl Daraus folgt Teil b es Satzes. Bemerkung. Die vollkommenen Zahlen 6 un 28 gehören zu en Mersenneschen Primzahlen M 2 = 3 un M 3 = 7, ie nächsten Beispiele vollkommener Zahlen sin also 2 4 (2 5 1 = 496 un 2 6 (2 7 1 = Es ist unbekannt, ob es ungerae vollkommenene Zahlen gibt. 7.5
6 7. Arithmetische Funktionen 7.9. Möbius-Funktion. Eine Zahl n N 1 heißt quaratfrei, wenn n von keiner Quaratzahl > 1 geteilt wir,.h. wenn es keine Primzahl p mit p 2 n gibt. Die Möbius- Funktion µ : N 1 Z wir nun efiniert urch { 0, falls n nicht quaratfrei, µ(n := ( 1 r, falls n quaratfrei un r verschieene Primteiler hat. Für n 14 ergeben sich folgene Werte n µ(n Es folgt unmittelbar aus er Definition, ass µ multiplikativ ist. Satz. Die summatorische Funktion er Möbius-Funktion ist ie in 7.4 efinierte Funktion ε,.h. { 1 für n = 1, µ( = 0 sonst. Beweis. Wir bezeichnen für en Augenblick mit M ie summatorische Funktion von µ,.h. M(n = µ(. Die Funktion M ist nach Satz 7.7 multiplikativ, ebenso ie Funktion ε. Um also M = ε zu beweisen, genügt es M(p k = ε(p k für alle Primzahlpotenzen p k zu zeigen. Der Fall k = 0 ist trivial. Für k 1 ist M(p k = k µ(p j = µ(1 + µ(p = 1 1 = 0 = ε(p k, j=0 q.e Dirichlet-Faltung. Sin f, g : N 1 C zwei arithmetische Funktionen, so ornet man ihnen eine neue arithmetische Funktion f g : N 1 C, ie sog. Dirichlet-Faltung von f un g zu, ie urch (f g(n := ( n f( g = ( n f g( efiniert ist. Die letzte Gleichung ist so zu begrünen: Durchläuft alle Teiler von n, so urchläuft auch n/ alle Teiler von n. Die Dirichlet-Faltung lässt sich in symmetischer Form auch als (f g(n = f( 1 g( =n schreiben. Die Summe ist über alle Paare 1, 2 N 1 mit 1 2 = n zu erstrecken. Satz. Die Dirichlet-Faltung arithmetischer Funktionen ist kommutativ un assoziativ. Die Funktion { 1 für n = 1, ε : N 1 Z, ε(n := 0 sonst, 7.6
7 O. Forster: Einführung in ie Zahlentheorie ist neutrales Element für ie Dirichlet-Faltung. Beweis. i Die Kommutativität f g = g f ist trivial. ii Zur Assoziativität. Seien f, g, h : N 1 C rei arithmetische Funktionen. Dann ist ((f g h(n = (f g(kh(l = f(ig(jh(l k,l k,l i,j kl=n kl=n ij=k Ebenso gilt = i,j,l ijl=n (f (g h(n = i,m im=n = i,j,l ijl=n f(ig(jh(l. f(i(g h(m = i,m im=n f(ig(jh(l, f(ig(jh(l j,l jl=m also (f g h = f (g h. iii Neutrales Element: (f ε(n = f ( n ε( = f(n ε(1 = f(n, q.e.. Bemerkung. Mithilfe er Dirichlet-Faltung lässt sich ie summatorische Funktion F (n = f( einer arithmetischen Funktion f : N 1 C auch einfach ausrücken als F = f u, wobei u : N 1 Z ie schon in 7.4 betrachtete Funktion mit u(n = 1 für alle n N 1 ist, enn (f u(n = ( n f(u = f( Satz (Möbiussche Umkehrformel. Sei f : N 1 C eine arithmetische Funktion un F (n = f( ihre summatorische Funktion. Dann gilt für alle n N 1 f(n = ( n µ(f = ( n µ F (. 7.7
8 7. Arithmetische Funktionen Beweis. Da F ie summatorische Funktion von f ist, gilt F = f u. Multiplikation (bzgl. Dirichlet-Faltung ieser Gleichung mit µ ergibt F µ = (f u µ = f (u µ = f ε = f. Dies ist aber ie Behauptung Beispiele. Wir geben einige Anwenungen er Möbiusschen Umkehrformel. a Wir hatten für ie Eulersche Phi-Funktion abgeleitet (Satz 7.6, ass ϕ( = n. Daraus folgt ϕ(n = µ( n Dies lässt sich auch in er Form ϕ(n n = µ( schreiben. b Für ie Teileranzahl-Funktion τ(n = 1 erhält man ( n µ τ( = 1. c Für ie Teilersummen-Funktion σ(n = ergibt sich ( n µ σ( = n. 7.8
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
MehrKapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)
Kapitel 2: Multiplikative Funktionen 3 Multiplikative Funktionen Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) (a) Eine Funktion α : Z >0 C heißt arithmetisch (oder zahlentheoretisch).
Mehr1 5. Endliche Körper Situation: Satz: Beispiel: Z iel: Klassifikation endlicher Körper und ihrer Beziehungen.
1 5. Enliche Körper Z iel: Klassifikation enlicher Körper un ihrer Beziehungen. 1 5. 1. Situation: K sei eine enliche Erweiterung es Körpers F p = Z/ p, p P, [ K: F p ] = n #( K = p n = : q K ist zyklisch
MehrGrundlagen 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
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
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
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) =
MehrZahlentheorie. Kapitel 14 Quadratische Zahlkörper. Markus Klenke und Fabian Mogge Universität Paderborn
Zahlentheorie Kaitel 14 Quaratische Zahlkörer Markus Klenke un Fabian Mogge Universität Paerborn 9. Mai 008 Inhaltsverzeichnis 14 Quaratische Zahlkörer 0 Vorwort............................... A Wieerholung...........................
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
Mehr6 Lineare Kongruenzen
6 Lineare Kongruenzen Sei m > 0 un a, b beliebig. Wir wollen ie Frage untersuchen, unter welchen Beingungen an a, b un m eine Zahl x 0 existiert, so aß ax 0 b mo m. Wenn ein solches x 0 existiert, sagen
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
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
MehrErste schriftliche Wettbewerbsrunde. Klasse 7
Erste schriftliche Wettbewerbsrune Die hinter en Lösungen stehenen Prozentzahlen zeigen, wie viel Prozent er Wettbewerbsteilnehmer ie gegebene Lösung angekreuzt haben. Die richtigen Lösungen weren fettgeuckt
Mehr3 Zahlentheoretische Funktionen
42 3 Zahlentheoretische Funktionen 3.1 Definitionen Im 1. Kapitel haben wir schon zwei Funktionen kennengelernt, die Teileranzahlfunktion τ(n), die jeder natürlichen Zahl n die Anzahl ihrer natürlichen
MehrÜbungsklausur Lineare Algebra I - Wintersemester 2008/09
1 Übungsklausur Lineare Algebra I - Wintersemester 008/09 Teil 1: Multiple Choice (1 Punkte Für ie ganze Klausur bezeichne K einen beliebigen Körper. 1. Welche er folgenen Aussagen sin ann un nur ann erfüllt,
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 ]
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
Mehr7. Teile, und beherrsche den Rest
7. Teile, un beherrsche en Rest 7.1. Division mit Rest Nicht alle natürlichen Zahlen sin urch 3 teilbar: Es lässt 17 en Rest 2 [17 = 5 3+2] 18 geht auf 1 lässt Rest 1 20 lässt Rest 2 21 geht auf 22 lässt
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.
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,
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik
UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Prof. Dr. Helmut Maier, Hans- Peter Reck Gesamtpunktzahl: 100
MehrZahlentheorie. 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
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
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,
MehrBinomische Formel mod p
Binomische Formel mo p Lemma Binomische Formel mo p Seien a, b Z un p P. Dann gilt (a+b) p a p + b p mo p. Nach Binomischer Formel gilt (a+b) p = p p ) i=0( i a i b p i = a p + b p + p 1( p ) i=1 i a i
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,
MehrEl. Zahlentheorie I: Der kleine Satz von Fermat
Vorlesung 7 Universität Münster 25. September 2007 El. In Vorlesung 4 haben wir Modulo-Arithmetik behandelt. Definition Sei n N 1. Auf Z ist eine Äquivalenzrelation Kongruenz modulo n definiert durch x
MehrVorlesung 7. Tilman Bauer. 25. September 2007
Vorlesung 7 Universität Münster 25. September 2007 El. In Vorlesung 4 haben wir Modulo-Arithmetik behandelt. Definition Sei n N 1. Auf Z ist eine Äquivalenzrelation Kongruenz modulo n definiert durch x
MehrAlZAGK-Seminar: Pellsche Gleichung: Kettenbruchverfahren und das Archimedische problema bovinum
AlZAGK-Seminar: Pellsche Gleichung: Kettenbruchverfahren un as Archimeische roblema bovinum Claas Grenzebach 25. Juni 2002 Die Pellsche Gleichung Wenn Harols Streitkräfte, ie in 3 Quarate aufgeteilt waren,
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
MehrThemenkatalog. Mathe-Party Fulda 1 Wintersemester 2016/17
Themenkatalog Mengenlehre Aussagenlogik Relationen Funktionen Vollstänige Inuktion Folgen Reihen Grenzwerte Funktionseigenschaften Differentialrechnung Integralrechnung Mathe-Party Fula Wintersemester
MehrFolien der 14. Vorlesungswoche
Folien der 14. Vorlesungswoche Ein Beispiel: Z 6 Im allgemeinen ist der Ring Z m kein Körper. Wie uns aus der allerdings nichtkommutativen Situation der Matrixringe M n (R) schon bekannt ist, kann das
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)
Mehr8.1. Das unbestimmte Integral
8 Das unbestimmte Integral So wie ie Bilung von Reihen, also Summenfolgen, ein zur Bilung er Differenzenfolgen inverser Prozess ist, kann man ie Integration als Umkehrung er Differentiation ansehen Stammfunktionen
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
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
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrüc SS 2009 Einführung in die Algebra Vorlesung 15 Der Hauptsatz der elementaren Zahlentheorie Wir beweisen nun, dass sich jede natürliche Zahl in eindeutiger Weise als Produt
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
MehrElemente der Algebra und Zahlentheorie
Manuskript zur Vorlesung Elemente der Algebra und Zahlentheorie gehalten an der U n i v e r s i t ä t R o s t o c k von Prof. Dr. Dieter Neßelmann Rostock, Oktober 008 Fassung vom 16. November 009 Inhaltsverzeichnis
MehrVom 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
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
MehrLösungen zu Kapitel 6
Lösungen zu Kapitel 6 Lösung zu Aufgabe : Es ist T (a) = {b b 0, b a}. Wir erhalten Es folgt un amit T (54) = {, 2, 3, 6, 9, 8, 27, 54}, T (72) = {, 2, 3, 4, 6, 8, 9, 2, 8,.24, 36, 72}. T (54) T (72) =
MehrBonusmaterial ElementareZahlentheorie Jonglieren mit Zahlen
Bonusmaterial ElementareZahlentheorie Jonglieren mit Zahlen Wieso sin ie Primzahlen ie Bausteine er ganzen Zahlen? Wie viele Teiler hat ie Zahl 73626273893493625252? Wie berechnet man effizient en ggt
MehrKonstruktion und Struktur endlicher Körper
Université du Luxembourg Faculté des Sciences, de la Technologie et de la Communication Bachelorarbeit Konstruktion und Struktur endlicher Körper Hoeltgen Laurent Luxemburg den 28. Mai 2008 Betreuer: Prof.
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
MehrMathematik III. Vorlesung 87. Die äußere Ableitung
Prof. Dr. H. Brenner Osnabrück WS 2010/2011 Mathematik III Vorlesung 87 Die äußere Ableitung In ieser Vorlesung weren wir ein neuartiges mathematisches Objekt kennenlernen, ie sogenannte äußere Ableitung.
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
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
MehrKleiner Satz von Fermat
Kleiner Satz von Fermat Satz Kleiner Satz von Fermat Sei p P. Dann gilt a p a mo p für alle a Z. Wir führen zunächst eine Inuktion für a 0 urch. IA a = 0: 0 p 0 mo p. IS a a+1: Nach vorigem Lemma gilt
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN. Vektorräume: Basen und lineare Unabhängigkeit
TECHNISCHE UNIERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Frierich Roesler Ralf Franken, PhD Max Lein Lineare Algebra WS 26/7 en Blatt 8.2.26 ektorräume: Basen un lineare Unabhängigkeit Zentralübungsaufgaben
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
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
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
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
MehrBeispiellösungen zu Blatt 6
µathematischer κorresponenz- zirkel Mathematisches Institut Georg-August-Universität Göttingen Aufgabe 1 Beispiellösungen zu Blatt 6 Gibt es eine Quaratzahl, eren Quersumme 6 ist? Hinweis: Die Quersumme
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
MehrPhysik 11 Das Ampersche Durchflutungsgesetz. 1. Das Magnetfeld eines stromdurchflossenen Drahtes
1. Das Magnetfel eines stromurchflossenen Drahtes I 1. Das Magnetfel eines stromurchflossenen Drahtes I 1. Das Magnetfel eines stromurchflossenen Drahtes I Die Fellinien es Feles eines stromurchflossenen,
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
Mehr1 Lokale Umkehrbarkeit und implizite Funktionen
Christina Schinler Karolina Stoiber Ferienkurs Analysis 2 für Physiker SS 2013 A 1 Lokale Umkehrbarkeit un implizite Funktionen In iesem Kapitel weren Kriterien vorgestellt, wann eine Funktion umkehrbar
MehrDer chinesische Restsatz mit Anwendung
Der chinesische Restsatz mit Anwendung Nike Garath n.garath@gmx.de Martrikelnummer: 423072 Seminar: Verschlüsslungs- und Codierungstheorie Dozent: Dr. Thomas Timmermann Sommersemester 2017 Inhaltsverzeichnis
MehrZahlentheorie Vorbereitungskurs zur Österreichischen Mathematischen Olympiade Clemens Heuberger
Zahlentheorie Vorbereitungskurs zur Österreichischen Mathematischen Olympiade Clemens Heuberger Inhaltsverzeichnis 1 Teilbarkeit 2 1.1 Grundbegriffe.................................. 2 1.2 Größter gemeinsamer
MehrElemente der Algebra
Prof. Dr. H. Brenner Osnabrüc SS 2015 Elemente der Algebra Vorlesung 16 Der Chinesische Restsatz für Z Satz 16.1. Sei n eine positive natürliche Zahl mit anonischer Primfatorzerlegung 1 p r 2 2 p r (die
Mehr3 Trennungs- und Stützeigenschaften, sowie elementare Hilfssätze
U BREHM: Konvegeoetrie 3-1 3 Trennungs- un Stützeigenschaften, sowie eleentare Hilfssätze Zunächst einige Hilfssätze, in enen Begriffe aus er Konveität it topologischen Eigenschaften zusaengebracht weren
Mehr1 Lokale Umkehrbarkeit und implizite Funktionen
Karolina Stoiber Aileen Wolf Ferienkurs Analysis 2 für Physiker SS 2016 A 1 Lokale Umkehrbarkeit un implizite Funktionen In iesem Kapitel weren Kriterien vorgestellt, wann eine Funktion umkehrbar ist oer
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,
MehrLö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
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
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
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
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.
MehrSchwache Konvergenz von W-Verteilungen
Kapitel 6 Schache Konvergenz von W-Verteilungen 6. Schache Konvergenz bz. Verteilungskonvergenz Bezeichne ieer W(B k ) ie Menge aller W-Verteilungen auf er Borel schen Sigma-Algebra B k in R k soie C b
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
MehrEntwurf 1.6. Einführung in die Zahlentheorie. Peter Hellekalek. Skriptum. 3. August 2006
Peter Hellekalek Einführung in die Zahlentheorie Skriptum 3. August 2006 Inhaltsverzeichnis 1 Teilbarkeit................................................ 1 1.1 Grundlagen............................................
MehrTechnisches Lemma aus der Linearen Algebra
echnisches Lemma aus er Linearen Algebra Lemma. Sei t A(t) Mat(n, n) eine glatte, matrixwertige Funktion auf em Intervall ( ε,ε), welche A(t) = I erfülle. Dann gilt: t et(a(t)) t=0 = trace(ȧ(0)). Beispiel.
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
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
MehrAngewandte Diskrete Mathematik
Vorabskript zur Vorlesung Angewandte Diskrete Mathematik Wintersemester 2010/ 11 Prof. Dr. Helmut Maier Dipl.-Math. Hans- Peter Reck Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Universität
MehrDeterminanten. a e b f a c b d. b) x = , y = c) zu einem Spaltenvektor das Vielfache des anderen Spaltenvektors addiert wird,
Determinanten Wir entwickeln eine Lösungsformel für Gleichungssysteme mit zwei Variablen. ax + cy = e b bx + y = f a } abx bcy = be + abx + ay = af ya bc = af be Man schreibt y = af be a bc = a e b f analog
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,
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
Mehr12 Die komplexen Zahlen
12 Die komplexen Zahlen 269 Motivation: Die Gleichung x 2 = 1 hat in R keine Lösung. Deshalb efinieren wir ie imaginäre Einheit i mit er Eigenschaft i 2 = 1. Ferner vereinbaren wir, ass mit ieser Zahl
Mehr15 Differentialrechnung in R n
36 15 Differentialrechnung in R n 15.1 Lineare Abbilungen Eine Abbilung A : R n R m heißt linear falls A(αx + βy) = αa(x) + βa(y) für alle x, y R n un alle α, β R. Man schreibt oft Ax statt A(x) un spricht
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
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,
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........................
MehrSeminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln
Seminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln Michael Kniely November 2009 1 Vorbemerkungen Definition. Sei n N +, ϕ(n) := {d [0, n 1] ggt (d, n) = 1}. Die Abbildung ϕ : N + N + heißt
MehrÜbungen zur Einführung in die Physik II (Nebenfach)
Übungen zur Einführung in ie Physik Nebenfach --- Muserlösung --- Aufgabe: Konensaorenlaung Ein mi Glimmer ε r = 8 gefüller Plaenkonensaor mi er Fläche A=6 cm un einem Plaenabsan = 5 μm enlä sich wegen
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!
MehrKapitel 1 Rechnen mit Restklassen
Kapitel 1 Rechnen mit Restklassen In diesem Kapitel wird an grundsätzliche Definitionen, wie die der Teilbarkeit, erinnert. Wir zeigen, dass es unendlich viele Primzahlen gibt. Außerdem zeigen wir den
MehrAktualisiert: 18. Juni 2016 vers
Schweizer Mathematik-Olympiade smo osm Zahlentheorie II - Lösungen Aktualisiert: 18. Juni 2016 vers. 2.0.10 Kongruenzen I 1. Ist m > 1 und a eine ganze Zahl, dann ist genau einer der Zahlen durch m teilbar.
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
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
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
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 Lösungshinweise zum 1. Übungsblatt Aufgabe 1 a) läßt sich mit
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
Mehr1. Tangente, Ableitung, Dierential
1. Tangente, Ableitung, Dierential Variablen un Funktionen 1.1. Verallgemeinern Sie ie folgenen Gruppen von Gleichungen mithilfe von Variablen. (1) 5 + 3 = 3 + 5, 1 2 = 2 + 1. (2) 3 2 + 5 2 = (3 + 5) 2,
MehrInhaltsverzeichnis Vorlesung Zahlentheorie
J. Wolfart SoSe 2007 Inhaltsverzeichnis Vorlesung Zahlentheorie 1. Elementare Zahlentheorie, sehr summarisch Teilbarkeit, euklidischer Algorithmus, eindeutige Primfaktorzerlegung, einige einfache Konsequenzen:
MehrZahlentheorie, Arithmetik und Algebra I
Zahlentheorie, Arithmetik und Algebra I Ulrich Rabenstein 18.06.2013 Ulrich Rabenstein Zahlentheorie, Arithmetik und Algebra I 18.06.2013 1 / 34 1 Modulare Arithmetik 2 Teiler 3 Primzahlen Ulrich Rabenstein
MehrLUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN. 2. Übung/Lösung Mathematik für Studierende der Biologie
LUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR BIOLOGIE Prof. Anreas Herz, Dr. Stefan Häusler email: haeusler@biologie.uni-muenchen.e Department Biologie II Telefon: 089-80-74800 Großhaernerstr. Fa:
Mehr