Der Primzahlsatz. Es gibt eine Konstante A, so daß f(x) g(x) Ah(x) für alle genügend großen x.
|
|
- Meike Bergmann
- vor 7 Jahren
- Abrufe
Transkript
1 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 Beweis war allerdings die Verwendung von komple-analytischen Hilfsmittel wesentlich, und es war eine Sensation als 948 ein elementarer Beweis von Erdős und Selberg angekündigt wurde (siehe [] für einen historischen Abriß). Hier stellen wir eine Variante dieses elementaren Beweises von Hardy und Wright vor []. Wir möchten den Primzahlsatz beweisen, d.h. die Aussage / lim π() log =, wobei π() die Anzahl der Primzahlen p ist. Im folgenden bezeichnen m und n immer natürliche Zahlen, p ist immer eine Primzahl während und t reelle Zahlen sind. Bemerkung (asymptotische Notation). Seien f und g Funktionen von N, Z oder R nach R. Falls f() für alle positiv ist, vereinbaren wir die folgenden Kurzschreibweisen. g = O(f) falls es eine positive Konstante A gibt, so daß g() Af() für alle genügend großen. Die Gleichung f() = g() + O(h()) ist zu lesen als: Es gibt eine Konstante A, so daß f() g() Ah() für alle genügend großen. g f falls es positive Konstanten A und B gibt, so daß Af() g() Bf() für alle genügend großen. g() g f falls lim =. f() In dieser Notation ist unser Ziel also π(). log Bemerkung. Die beste bisher bewiesene Abschätzung ist ( )) A(log )3/5 π() = Li() + O ep ( (log log ) /5 mit Li() = dt. Äquivalent zur Riemannschen Vermutung ist die schönere Abschätzung log t π() = Li() + O( log ), oder genauer π() Li() < log. 8π
2 Der elementare Beweis Wie weit Tschebyschow gekommen ist Um das das asymptotische Verhalten von π() zu analysieren betrachtete Tschebyschow die folgenden zahlentheoretischen Funktionen. 3 Definition. Die Funktion Λ : N R ist definiert durch { log p falls n = p m, Λ(n) = sonst. Die Tschebyschow-Funktionen sind ϑ() = p log p = log p p, ψ() = Λ(n) = p m Als erstes zeigen wir, daß ϑ und ψ die gleiche Größenordnung haben. 4 Satz. ψ() = ϑ() + O( (log ) ) Beweis. Es ist ψ() = ϑ() + ϑ ( /) + ϑ ( /3) + = m ϑ ( /m) log p. () wobei höchstens log / log Summanden von verschieden sind. Jetzt schätzen wir die Summanden für m ganz grob ab: ϑ( /m ) /m log / log für m, und damit folgt schon die Behauptung. Und zwar wachsen beide linear. 5 Satz. ϑ() und ψ(). Beweis. Wir zeigen die Abschätzungen ϑ(n) < n log und ψ() log. Nach Satz 4 4 reicht das aus. Für M = ( ) m+ m haben wir M < m und wir ϑ(m + ) ϑ(m + ) = ( m+<p m+ m+<p m+ p ) M und daraus schließen log p log M < m log. Jetzt machen wir Induktion. Der Anfang n = und n = ist klar, für gerades n > ist ϑ(n) = ϑ(n ) < (n ) log < n log und für ungerades n = m + > ϑ(m + ) < θ(m + ) + m log < (m + ) log + m log = n log.
3 Wir schreiben ( ) n N := = p kp mit k p = ( n n p m p n m ) n. p m In der Summe für k p ist jeder Summand oder und für m > log(n)/ log p passiert nichts mehr, d.h. k p log(n)/ log p und damit log N = k p log p log(n) log p = ψ(n). log p p p Andrerseits ist aber N n und damit folgt ψ(n) n log und die behauptete schwächere Abschätzung für reelle ist leicht. 6 Satz (Tschebyschow). π() log. Beweis. Wegen ϑ() = p log p π() log folgt mit Satz 5, daß π() A/ log für eine Konstante A. Um die Abschätzung in die andere Richtung hinzukriegen müssen wir die kleinen Primzahlen ignorieren. Für < δ < ist ϑ() log p ( δ) log (π() δ ), δ <p und damit π() < B/ log. Indem wir uns mit dem δ im letzten Beweis ein bißchen mehr Mühe geben, kriegen wir die asymptotische Beziehung zwischen π() und den Tschebyschow-Funktionen. 7 Satz. π() ϑ() log ψ() log. Beweis. Wegen Satz 5 reicht es, das erste zu beweisen. Wie im Beweis von Satz 6 ist π() log ϑ() δ log ϑ() + δ. Für ein beliebiges ε > können wir nun zuerst ein δ > mit /( δ) < + ε/ wählen und dann ein, so daß für alle > δ log ϑ() < ε/. Und damit folgt π() log /ϑ(). 8 Satz. Sei c, c,... eine Folge und sei die Funktion C definiert durch C() = c n. Dann gilt für jede Funktion f c n f(n) = C(n) [f(n) f(n + )] + C()f( ). () Falls außerdem c n = für n < n und f() für n stetig differenzierbar ist, so gilt c n f(n) = C()f() n C(t)f (t) dt. (3) 3
4 Beweis. Es ist c n f(n) = C()f() + (C() C())f() + + (C( ) C( )) f( ) und damit steht () da. Der zweite Teil folgt mit C(n) [f(n) f(n + )] = n+ n C()f () d. 9 Lemma. Für h > ist log h (/n) = O(). Beweis. Satz. n= log h (/n) log h (/t) dt = Λ(n) n log h (u) u du = O(). = log + O(). (4) Beweis. Mit h = folgt aus Lemma 9, daß log n = log + O(). Andrerseits ist log n = log(!) = p m /p m log p = n Λ(n). Mit Λ(n) = ψ() = O() folgt die Behauptung. Und schließlich kriegen wir, daß der einzige Kandidat für den Grenzwert lim π() log / ist. Satz. lim inf π() log lim sup π() log. Beweis. Wegen Satz 7 reicht es, lim inf ψ()/ lim sup ψ()/ zu zeigen. Gleichung (3) liefert mit f(t) = /t und c n = Λ(n) Mit den Sätzen und 5 folgt Λ(n) n ψ(t) t = ψ() + ψ(t) t dt = log + O(). Angenommen lim inf ψ()/ = + δ für ein positives δ. Dann gibt s ein, so daß ψ()/ + δ/ für alle, und es folgt der Widerspruch ψ(t) dt > t Der lim sup-teil geht analog. dt. + δ ( dt = + δ ) log + O(). t 4
5 Selberg und Erdős Die Grundlage zur Vervollständigung des Beweises ist der folgende Satz. Satz (Selberg-Formeln). ψ() log + Λ(n)ψ(/n) = log + O(), (5) Λ(n) log n + m Die beiden Gleichungen sind äquivalent, denn Λ(n) Λ(n)ψ(/n) = und mit c n = Λ(n), f(t) = log t in (3) ist Λ(n) log n = ψ() log Λ(m)Λ(n) = log + O(). (6) m /b Λ(n)Λ(n) = m ψ(t) t Λ(m)Λ(n), dt = ψ() log + O(). Bevor wir Satz beweisen, müssen wir ein paar Werkzeuge zusammensammeln. 3 Definition. Die Möbiusfunktion µ : N {, ±} ist definiert durch µ() = und { ( ) k falls n = p... p k (p i prim, p i p j für i j), µ(n) = falls p n für eine Primzahl p. 4 Lemma. Es ist d n µ(d) = { für n =, für n >. 5 Satz (Möbius-Inversion). Für Funktionen f, g : N R gilt f(n) = d n g(d) g(n) = d n µ(d)g(n/d). Beweis. Die Dirichlet-Multiplikation für zahlentheoretische Funktionen ist definiert durch (f g)(n) = d n f(d)g(n/d). Man rechnet leicht nach, daß diese Operation assoziativ und kommutativ ist, und daß die Funktion I mit I() = und I(n) = für n > ein neutrales Element ist, d.h. f I = I f = f für alle f. Für die Funktion u mit u(n) = für alle n sagt Lemma 4, daß µ u = I. Nun gilt f = u g µ f = µ u g = I g = g, und das ist genau die Behauptung. Aus (3) mit c n = und f() = / folgt eine asymptotische Formel für die harmonische Reihe. 5
6 6 Lemma. = log + γ + O(/) mit der Eulerschen Konstante γ = n Beweis (von Satz ). Für n = p α p α... p α k k gilt t t t dt. log n = k α i log p i = d n i= Λ(d). (7) Möbius-Inversion liefert Λ(n) = d n µ(d) log(n/d) = d n µ(d) log d. (8) Das benutzen wir um für die Funktion S() = nachzurechnen, daß µ(d) log (/d) d n S() = Λ(n) log n + Λ(m)Λ(n) + O() m gilt. S() ist also im wesentlichen die linke Seite von (6) und es reicht, S() = log + O() zu zeigen. Das geht indem man S() γ hinschreibt, und unter mehrfacher Verwendung von Lemma 6 eine Weile umformt. Wir betrachten nun die Funktionen R() = ψ(), V () = e R(e ) = e ψ(e ). 7 Bemerkung. Primzahlsatz ψ() R() = o() lim V () =. Um die letzte dieser äquivalenten Aussagen anzusteuern, schätzen wir V () mit Hilfe von Satz ab. 8 Lemma. V () ζ V (η) dη dζ + O(). Beweis. Wenn wir ψ() = R() + in (5) einsetzen erhalten wir mit Lemma R() log + Λ(n)R(/n) = O(), (9) und dementsprechend auch R(/n) log(/n) + m /n ( ) Λ(m)R = O(/n), () mn 6
7 Wir multiplizieren (9) mit log und () mit Λ(n) (für jedes n), subtrahieren das voneinander und erhalten nach ein bißchen Umstellen R() log = Λ(n)R(/n) log n + ( ) Λ(m)Λ(n)R mn m und damit die Abschätzung R() log a n R(/n) + O( log ) mit a n = Λ(n) log n + hk=n Λ(h)Λ(k). Wegen (6) ist a n = log + O() und durch ein paar Umformungen kann man die Summe auf der rechten Seite der Abschätzung durch ein Integral ersetzen: a n R(/n) = R(/t) log t dt + O( log ). Mit den Substitutionen = e und t = e η wird das Integral auf der rechten Seite zu ζ V (η) dη dζ und damit sind wir fertig. Um zu beweisen, daß V () gegen geht, brauchen wir noch zwei Abschätzungen. 9 Lemma. Es gibt eine Konstante A, so daß für alle V (η) dη A. Lemma. Sei η eine Nullstelle von V, und sei α >. Dann ist Satz. lim V () =. η +α η V () d α / + O(/η ). Beweis. Wir setzen α = lim sup V () und β = lim sup V (η) dη. Aus Lemma 8 folgt mit ζ V (η) dη = βζ + o(ζ), daß α β. Wir nehmen nun α > an und leiten daraus einen Widerspruch ab. Die Funktion V (η) ist monoton fallend außer an den Unstetigkeitsstellen. Auf einem gegebenen Intervall hat V daher eine Nullstelle oder höchstens einen Vorzeichenwechsel. Wir betrachten nun das Intervall I = [ζ, ζ +δ] mit einem δ > α, für das wir gleich einen cleveren konkreten Wert wählen. Fall. V (η ) = für ein η I. Wir zerlegen das Integral ζ+δ = η + η +α ζ ζ η + ζ+δ. η +α Auf dem ersten und dem dritten Teilintervall schätzen wir V () durch α + o() an, in der Mitte benutzen wir Lemma, und schließlich erhalten wir ζ+δ mit α = α ( α δ ) < α. ζ V (η) dη α δ + o() (für ζ ) () 7
8 Fall. V (η) wechselt auf I höchstens einmal das Vorzeichen. Dann können wir mit Lemma 9 das Integral von ζ bis ζ +δ α durch A abschätzen. Auf [ζ +δ α, ζ +δ] ist ja V () durch α + o() beschränkt, und somit ζ+δ ζ V (η) dη A + α + o(). Wir setzen jetzt α δ mit A + α gleich, stellen nach δ um und erhalten δ = (3α + 4A )/(α) > α. Für dieses δ gilt dann also in jedem Fall die Ungleichung () und jetzt zerhacken wir einfach das Integral von bis in lauter Stücke der Länge δ: V (η) dη = /δ m= (m+)δ V (η) dη + mδ /δ δ V (η) dη ( ) α δ + o + O() δ δ und daraus folgt der benötigte Widerspruch β = lim sup Literatur V (η) dη α < α. [] G.H. Hardy & E.M. Wright, An Introduction to the Theory of Numbers, 5th Ed., Oford University Press, 979. [] D. Goldfeld, The elementary proof of the prime number theorem: an historical perspective. pdf 8
Der Primzahlsatz, Teil 2
Vortrag zum Seminar zur Funktionentheorie, 4.5.22 Maike Gerhard Ziel dieses Vortrags ist es den Primzahlsatz zu beweisen. Dieser besagt π() π(), d.h. lim ln /ln =, wobei π() die Anzahl der Primzahlen kleiner
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
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).
MehrPrimzahlen Primzahlsatz Satz von Szemerédi Verallg. von Green/Tao Anwendung. Arithmetische Progressionen von Primzahlen
Arithmetische Progressionen von Primzahlen Sei N := {1, 2, 3,... } die Menge der natürlichen Zahlen. Definition Eine Primzahl ist eine natürliche Zahl > 1, die nur durch 1 und durch sich selbst teilbar
MehrDas O-Tutorial. 1 Definition von O, Ω, Θ, o und ω
Definition von O, Ω, Θ, o und ω Das O-Tutorial Seien f und g zwei Funktionen von N nach R 0. Hierbei bezeichne R 0 die nicht-negativen reellen Zahlen. Die Funktionsmengen O, Ω, Θ, o und ω sind wie folgt
Mehr2. 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 :=
Mehr8. Die Nullstellen der Zeta-Funktion
8.. Wie vorher sei ( s ξ(s = π s/ Γ ζ(s. ξ ist meromorph in ganz C, hat Pole (erster Ordnung nur bei s = und s = und genügt der Funktionalgleichung ξ(s = ξ( s. Daraus folgt: Für Re s < hat die Zeta-Funktion
MehrDIRICHLET-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
MehrZahlentheorie. Vorlesung 11. Die Unendlichkeit der Primzahlen. N = p 1 p 2 p 3 p r +1.
Prof. Dr. H. Brenner Osnabrück WS 206/207 Zahlentheorie Vorlesung Die Unendlichkeit der Primzahlen Satz.. Es gibt unendlich viele Primzahlen. Beweis. Angenommen, die Menge aller Primzahlen sei endlich,
Mehreine 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 =
Mehreine reelle oder komplexe Folge ist, kann man daraus eine neue Folge {s n } n=0 konstruieren durch s n = a 0 + a a n, s n = a k.
Analysis, Woche 7 Reihen I A 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
Mehr3 Windungszahlen und Cauchysche Integralformeln
3 3 Windungszahlen und Cauchysche Integralformeln 3. Definition: Sei geschlossener Integrationsweg oder Zyklus mit z 0 C \ Sp. Dann heißt n(, z 0 ) := dz z z 0 Windungszahl (oder: Index, Umlaufszahl) von
MehrLösungsvorschlag zur Übungsklausur zur Analysis I
Prof. Dr. H. Garcke, Dr. H. Farshbaf-Shaker, D. Depner WS 8/9 NWF I - Mathematik 9..9 Universität Regensburg Lösungsvorschlag zur Übungsklausur zur Analysis I Frage 1 Vervollständigen Sie die 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
MehrMusterlösungen zu Blatt 15, Analysis I
Musterlösungen zu Blatt 5, Analysis I WS 3/4 Inhaltsverzeichnis Aufgabe 85: Konvergenzradien Aufgabe 86: Approimation von ep() durch Polynome Aufgabe 87: Taylorreihen von cos 3 und sin Aufgabe 88: Differenzenquotienten
Mehr12 Gewöhnliche Differentialgleichungen
2 2 Gewöhnliche Differentialgleichungen 2. Einleitung Sei f : D R wobei D R 2. Dann nennt man y = f(x, y) (5) eine (gewöhnliche) Differentialgleichung (DGL) erster Ordnung. Als Lösung von (5) akzeptiert
MehrAUFGABEN ZUR FUNKTIONENTHEORIE. von. Prof. Dr. H.-W. Burmann
AUFGABEN ZUR FUNKTIONENTHEORIE von Prof. Dr. H.-W. Burmann Bei den folgenden Aufgaben handelt es sich um Reste, die bei der Erstellung der Aufgabenblätter übriggeblieben sind. Der Schwierigkeitsgrad der
MehrNotation für das asymptotische Verhalten von Funktionen
Vorbemerkungen: Notation für das asymptotische Verhalten von Funktionen 1. Aussagen über die Komplexität von Algorithmen und von Problemen sollen (in der Regel) unabhängig von speziellen Maschinenmodellen
Mehr20.4 Gleichmäßige Konvergenz von Folgen und Reihen von Funktionen
20 Gleichmäßige Konvergenz für Folgen und Reihen von Funktionen 20.1 Folgen und Reihen von Funktionen 20.3 Die Supremumsnorm 20.4 Gleichmäßige Konvergenz von Folgen und Reihen von Funktionen 20.7 Das Cauchy-Kriterium
MehrFortsetzung der Zetafunktion
Fortsetzung der Zetafunktion Sören Lammers Ausarbeitung zum Vortrag im Proseminar Analysis (Sommersemester 009, Leitung Prof. Dr. E. Freitag) Zusammenfassung: Thema dieser Ausarbeitung ist die Riemannsche
Mehrf(x 0 ) = lim f(b k ) 0 0 ) = 0
5.10 Zwischenwertsatz. Es sei [a, b] ein Intervall, a < b und f : [a, b] R stetig. Ist f(a) < 0 und f(b) > 0, so existiert ein x 0 ]a, b[ mit f(x 0 ) = 0. Wichtig: Intervall, reellwertig, stetig Beweis.
MehrZahlentheorie. Prof. Dr. H. Brenner Osnabrück SS Vorlesung 11 Satz (von Euklid) Es gibt unendlich viele Primzahlen.
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung Satz.. (von Euklid) Es gibt unendlich viele Primzahlen. Beweis. Angenommen, die Menge aller Primzahlen sei endlich, sagen wir {p, p 2,...,
MehrAnalytische ZAHLENTHEORIE. Skriptum zur Vorlesung von Prof. Michael DRMOTA
Analytische ZAHLENTHEORIE Skriptum zur Vorlesung von Prof. Michael DRMOTA Inhaltsverzeichnis Zahlentheoretische Funktionen Analytische Funktionen und Dirichletsche Reihen 7 3 Der Primzahlsatz mit Restglied
Mehr1. Zeta-Funktion und Euler-Produkt
. Zeta-Funktion und Euler-Produkt. Zeta-Funktion und Euler-Produkt.. Die Riemannsche Zeta-Funktion ist für s C mit Re s > definiert durch ζ(s) := n= n s. Traditionell schreibt man s = σ + it mit σ, t R.
MehrPrimzahlen und die Riemannsche Vermutung
Primzahlen und die Riemannsche Vermutung Von Christopher Deninger 1 Einführung Die natürlichen Zahlen 1,, 3, 4, sind uns wohlvertraut. Ihre multiplikativen Bestandteile sind die Primzahlen, d.h. die Zahlen
MehrBrückenkurs Rechentechniken
Brückenkurs Rechentechniken Dr. Jörg Horst Technische Universität Dortmund Fakultät für Mathematik SS 2014 1 Vollständige Induktion Vollständige Induktion 2 Funktionenfolgen Punktweise Konvergenz Gleichmäßige
MehrWichtige Klassen reeller Funktionen
0 Wichtige Klassen reeller Funktionen Monotone Funktionen sind i.a. unstetig, aber man kann etwas über das Grenzwertverhalten aussagen, wenn man nur einseitige Grenzwerte betrachtet. Definition 0. : Sei
MehrDer Primzahlsatz. Seminararbeit. Johannes Philipp Schürz Betreuung: Ao.Univ.Prof. Dr.techn. Harald Woracek
Seminararbeit Der Primzahlsatz Johannes Philipp Schürz 0.03.06 Betreuung: Ao.Univ.Prof. Dr.techn. Harald Woracek Institut für Analysis and Scientic Computing Technische Universität Wien Inhaltsverzeichnis
Mehr7. Die Funktionalgleichung der Zetafunktion
7. Die Funktionalgleichung der Zetafunktion 7.. Satz (Poissonsche Summenformel. Sei f : R C eine stetig differenzierbare Funktion mit und sei f(x = O( x und f (x = O( x für x ˆf(t := f(xe πixt dx. die
MehrLösungen zur Klausur zur Analysis 1, WiSe 2016/17
BERGISCHE UNIVERSITÄT WUPPERTAL..7 Fakultät 4 - Mathematik und Naturwissenschaften Prof. N. V. Shcherbina Dr. T. P. Pawlaschyk www.kana.uni-wuppertal.de Lösungen zur Klausur zur Analysis, WiSe 6/7 Klausureinsicht:
Mehr1 0, x C X (A). = 1 χ A(x).
Aufgabe 1 a) Wir müssen nur zeigen, dass χ A B (x) = χ A (x) χ B (x) für alle x X gilt. (Dass χ A χ B Abbildung von X in {0, 1} ist, ist klar.) Sei also x X beliebig. Fall 1: x A B. Dies bedeutet x A und
MehrDie reellen Zahlen als Äquivalenzklassen rationaler Cauchy-Folgen. Steven Klein
Die reellen Zahlen als Äquivalenzklassen rationaler Cauchy-Folgen Steven Klein 04.01.017 1 In dieser Ausarbeitung konstruieren wir die reellen Zahlen aus den rationalen Zahlen. Hierzu denieren wir zunächst
MehrMathematik I für Studierende der Geophysik/Ozeanographie, Meteorologie und Physik Vorlesungsskript
Mathematik I für Studierende der Geophysik/Ozeanographie, Meteorologie und Physik Vorlesungsskript Janko Latschev Fachbereich Mathematik Universität Hamburg www.math.uni-hamburg.de/home/latschev Hamburg,
Mehr22 KAPITEL 1. GRUNDLAGEN. Um zu zeigen, dass diese Folge nicht konvergent ist, betrachten wir den punktweisen Limes und erhalten die Funktion
KAPITEL 1. GRUNDLAGEN Um zu zeigen, dass diese Folge nicht konvergent ist, betrachten wir den punktweisen Limes und erhalten die Funktion 1 für 0 x < 1 g 0 (x) = 1 1 für < x 1. Natürlich gibt dies von
MehrLösungen zur Übungsserie 9
Analysis 1 Herbstsemester 2018 Prof. Peter Jossen Montag,? November Lösungen zur Übungsserie 9 Aufgaben 1,2,3,5,6,8,9,11 Aufgabe 1. Sei a R. Berechnen Sie die folgenden Grenzwerte, falls sie existieren.
MehrÜBUNGSBEISPIELE ZUR KOMPLEXEN ANALYSIS. Komplexe Zahlen. (x, y) + (u, v) := (x + u, y + v) (x, y) (u, v) := (xu yv, xv + yu)
ÜBUNGSBEISPIELE ZUR KOMPLEXEN ANALYSIS ARMIN RAINER Sommersemester 05 Komplexe Zahlen Sei z = i und w = 3 + 4i. Berechne: (a) z + w, zw, z w, w z, z 3, w. (b) z, z, w, w, z, w. Zeige, dass R mit der Addition
MehrANALYSIS I FÜR TPH WS 2018/19 7. Übung Übersicht
7. Übung Übersicht Aufgaben zu Kapitel 1, 11 und (ein wenig) 12 Aufgabe 1: Kurvendiskussion (i) Aufgabe 2: Kurvendiskussion (ii) Aufgabe 3: ( ) Kurvendiskussion (iii) Aufgabe 4: ( ) Beweis einer Ungleichung
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
MehrDie j-funktion, Abschätzung der Fourierkoeffizienten. 1 Grundlagen
Die j-funktion, Abschätzung der Fourierkoeffizienten Vortrag zum Seminar zur Funktionentheorie, 0.04.00 Felix Voigtländer Diese Ausarbeitung beschäftigt sich zunächst mit der j-funktion. Diese stellt einerseits
MehrMathematik für Physiker, Informatiker und Ingenieure
Mathematik für Physiker, Informatiker und Ingenieure Folien zu Kapitel IV SS 2010 G. Dirr INSTITUT FÜR MATHEMATIK UNIVERSITÄT WÜRZBURG dirr@mathematik.uni-wuerzburg.de http://www2.mathematik.uni-wuerzburg.de
Mehr23 Konvexe Funktionen und Ungleichungen
23 Konvexe Funktionen und Ungleichungen 231 Konvexe Funktionen 232 Kriterien für Konvexität 233 Streng konvexe Funktionen 235 Wendepunkte 237 Ungleichung von Jensen 2310 Höldersche Ungleichung 2311 Minkowskische
MehrDirichlet-Reihen I. 1 Motivation und Definition der Dirichlet-Reihen
Vortrag zum Seminar zur Funktionentheorie 10. 12. 2007 Corinna Wübling Dieser Vortrag beschäftigt sich mit Dirichlet-Reihen. Im ersten Abschnitt werden die Dirichlet-Reihen definiert und typische Beispiele
Mehr2. Primzeta-Funktion. Summe der reziproken Primzahlen
O. Forster: Analytische Zahlentheorie. Primzeta-Funktion. Summe der reziroken Primzahlen.. Definition. Die Primzeta-Funktion ist für Re(s > definiert durch P(s := s. Dabei wird über alle Primzahlen summiert.
MehrAnalysis I. Guofang Wang Universität Freiburg
Universität Freiburg 22.11.2016 3. Mächtigkeit und die komplexe Zahlen Komplexe Zahlen Definition Die komplexe Zahlen sind definiert als C = R 2 = R R, mit (x 1, y 1 ) + (x 2, y 2 ) = (x 1 + x 2, y 1 +
MehrDie Lösungen der Gleichung b x = log b (x)
Die Lösungen der Gleichung b = log b () wgnedin@math.uni-koeln.de 17. Januar 2014 In der ersten Vorlesung des Wintersemesters wurde folgende Frage gestellt: Wieviele Lösungen hat die Gleichung ( ) 1 =
MehrLeitfaden. a ist Vielfaches von d und schreiben verkürzt: d a. Ist d kein Teiler von a, so schreiben wir auch: d a. d teilt a oder
Algebra und Zahlentheorie Vorlesung Algebra und Zahlentheorie Leitfaden 1 Zahlentheorie in Z Bezeichnungen: Z := {..., 3, 2, 1, 0, 1, 2, 3,...} (ganze Zahlen) und N := {1, 2, 3,...} (natürliche Zahlen
Mehr4.4 Umkehrfunktion 77. Sei o.b.d.a. f(a) > 0 und f(b) < 0, setzen M = {y [a, b] mit f(x) > 0 für alle x [a, y]}
. Umkehrfunktion 77 B e w e i s : Sei o.b.d.a. fa) > und fb) für alle [a, y] M a M), M beschränkt y b) Aiom V ξ [a, b] : ξ sup M fa) f) n.z.z. : i) fξ) ii) ξ a, b) zu i):
MehrGesucht ist eine holomorphe oder meromorphe Funktion, die die Fakultäten interpoliert. z z + m 1 f(z +m+1) = ( 1)m 1
23 3 Die Γ-Funktion Gesucht ist eine holomorphe oder meromorphe Funktion, die die Fakultäten interpoliert. f(n) = (n )! für n N. Das wird durch die Funktionalgleichung erreicht. Bemerkungen. f(z + ) =
Mehr3 Satz von Fisher Tippett
Theorem 3.1 (Satz von Fisher Tippett; extremal types theorem). Eine Verteilung G ist eine Extremwertverteilung genau dann, wenn es c > 0, d R und γ R gibt mit G(t) = G γ (ct + d). { } Dabei ist G γ eine
MehrKapitel 1. Holomorphe Funktionen
Kapitel 1 Holomorphe Funktionen Zur Erinnerung: I IR sei ein offenes Intervall, und sei z 0 I. Eine Funktion f : I IR heißt differenzierbar in z 0, falls der Limes fz fz 0 lim =: f z 0 z z 0 z z 0 existiert.
MehrLösungskizze zu Übungsblatt 2 (Funktionentheorie und gewöhnliche Differentialgleichungen für Lehramt Gymnasium)
Mathematisches Institut der Universität München skizze zu Übungsblatt 2 (Funktionentheorie und gewöhnliche Differentialgleichungen für Lehramt Gymnasium) Aufgabe 166 (1 Punkte) Berechnen Sie in den folgenden
MehrLösung zu den Übungsaufgaben zur Lebesgueschen Integrationstheorie. Tobias Ried
Lösung zu den Übungsaufgaben zur Lebesgueschen Integrationstheorie Tobias Ried. März 2 2 Aufgabe (Messbarkeit der Komposition zweier Abbildungen). Seien (X, A), (Y, B) und (Z, C) Messräume und f : (X,
MehrSeminar Gewöhnliche Differentialgleichungen
Seminar Gewöhnliche Differentialgleichungen Dynamische Systeme I 1 Einleitung 1.1 Nichtlineare Systeme In den vorigen Vorträgen haben wir uns mit linearen Differentialgleichungen beschäftigt. Nun werden
MehrGrundlagen der Mathematik (BSc Maschinenbau)
Priv.-Doz. Dr. J. Ruppenthal Wuppertal, 5.9.7 Grundlagen der Mathematik (BSc Maschinenbau) Aufgabe. (6+8+6 Punkte) a) Zeigen Sie durch Induktion nach n N: n (k ) = n k= b) Stellen Sie die folgenden Mengen
Mehrθ für alle n n 0, 0, dann divergiert a n. θ n, also die mit a n0 θ n 0
6 REIHEN 6. Konvergenzkriterien - 19 - Wenn man im Majorantenkriterium die geometrische Reihe als Majorante nimmt, erhält man das (6..18) Quotientenkriterium : Sei (a n ) n N0 eine Folge in C. Es gebe
MehrDie Faszination der Primzahlen
zu Die der Institut für Mathematik Humboldt-Universität zu Berlin 27. April 2015 zu zu zu zu Die natürlichen Zahlen. Die Menge der natürlichen Zahlen: N = {0, 1, 2, 3,... }. zu zu Die natürlichen Zahlen.
MehrKlausur Höhere Mathematik I für die Fachrichtung Physik
Karlsruher Institut für Technologie (KIT Institut für Analysis Prof. Dr. Tobias Lamm Dr. Patrick Breuning WS /3 4.3.3 Klausur Höhere Mathematik I für die Fachrichtung Physik Aufgabe ((4+3+3 Punkte a Welche
MehrÜbung ln(p) x aus dem Primzahlsatz π(x) x/ ln(x) folgt. Gehen Sie dabei wie folgt vor: i) p x
Übung 0 Übung 0 Zeigen Sie, dass der Primzahlsatz π(x) x/ ln(x) aus p x ln(p) x folgt Übung 02 Zeigen Sie, dass p x ln(p) x aus dem Primzahlsatz π(x) x/ ln(x) folgt Gehen Sie dabei wie folgt vor: i) p
Mehreine reelle (oder komplexe) Folge. Dann heißt l der Limes oder der Grenzwert dieser Folge, notiert als
Analysis, Woche 9 Stetigkeit I A 9. Grenzwerte bei Funktionen 9.. Der einfachste Fall Wir erinnern noch mal an den Grenzwert bei einer Folge. Sei {a n } n=0 eine reelle (oder komplexe) Folge. Dann heißt
MehrAnalysis für Informatiker und Statistiker Nachklausur
Prof. Dr. Peter Otte Wintersemester 213/14 Tom Bachmann, Sebastian Gottwald 14.3.214 Analysis für Informatiker und Statistiker Nachklausur Lösungsvorschlag Name:.......................................................
MehrLösungsvorschlag zum 2. Übungsblatt zur Vorlesung Analysis II im Sommersemester Mai 2018
Institut für Analysis Prof. Dr. Michael Plum M.Sc. Jonathan Wunderlich Lösungsvorschlag zum. Übungsblatt zur Vorlesung Analysis II im Sommersemester 08 3. Mai 08 Aufgabe 5 (K: Es seien n N und A R n eine
Mehr$Id: reihen.tex,v /06/12 10:59:50 hk Exp $ unendliche Summe. a 1 + a 2 + a 3 +.
Mathematik für Informatiker B, SS 202 Dienstag 2.6 $Id: reihen.tex,v.8 202/06/2 0:59:50 hk Exp $ 7 Reihen Eine Reihe ist eine unendliche Summe a + a 2 + a 3 +. Die Summanden a i können dabei reell oder
Mehr5.1 Anwendung auf die Berechnung uneigentlicher
Kapitel 5 Anwendungen des Residuenkalküls Wie sich am Ende des vorigen Kapitels in Beispiel 4.17 bereits angedeutet hat, bietet der Residuenkalkül ein mächtiges Werkzeug, um uneigentliche Integrale mit
Mehr3 Grenzwert und Stetigkeit 1
3 Grenzwert und Stetigkeit 3. Grenzwerte bei Funktionen In diesem Abschnitt gilt: I ist immer ein beliebiges Intervall, 0 I oder einer der Endpunkte. 3.. Definition Sei I Intervall, 0 IR und 0 I oder Endpunkt
Mehrj-funktion und Fourierentwicklung 1 j-funktion
j-funktion und Fourierentwicklung Ausarbeitung zum Seminar zur Funktionentheorie, 3.03.0 Stefan Bennink Dieses Seminar wird die j-funktion einführen und darüber hinaus Eisensteinreihen als spezielle Fourierreihen
MehrMathematik I. k=0 c k(x a) k bilden die Teilpolynome n k=0 c k(x a) k polynomiale Approximationen für die Funktion f
Prof. Dr. H. Brenner Osnabrück WS 2009/2010 Mathematik I Vorlesung 30 Zu einer konvergenten Potenzreihe f(x) = c k(x a) k bilden die Teilpolynome n c k(x a) k polynomiale Approximationen für die Funktion
Mehr18 Höhere Ableitungen und Taylorformel
8 HÖHERE ABLEITUNGEN UND TAYLORFORMEL 98 8 Höhere Ableitungen und Taylorformel Definition. Sei f : D R eine Funktion, a D. Falls f in einer Umgebung von a (geschnitten mit D) differenzierbar und f in a
Mehr(alternierendes Vorzeichen) a n := ( 1)n n + 1 a n := 3n 2 7n a n := n(n 1)(n 2), n 3
ANALYSIS FÜR PHYSIK UND VERWANDTE FÄCHER I 43 2. Folgen und Reihen Folgen und Reihen werden in jedem Analysislehrbuch besprochen, siehe etwa [H, Kapitel III], [K, Kapitel 5], [J2, Kapitel 23] oder [M,
MehrVorlesung Analysis I WS 07/08
Vorlesung Analysis I WS 07/08 Erich Ossa Vorläufige Version 07/12/04 Ausdruck 8. Januar 2008 Inhaltsverzeichnis 1 Grundlagen 1 1.1 Elementare Logik.................................. 1 1.1.A Aussagenlogik................................
MehrD-ITET Analysis II FS 13 Prof. Horst Knörrer. Musterlösung 1. 3xy 2 = 2 x 2. y y. 3 y y. 3 x v x + v = 2 3 v v.
D-ITET Analysis II FS 3 Prof. Horst Knörrer Musterlösung. a) Es gilt: dy d 3 + y 3 3y 3 y + y 3. Dies ist eine homogene Differentialgleichung, das heisst y hängt nur von y ab. Setze v : y y() v() y v +
Mehr5. Funktional-Gleichung der Zetafunktion
5. Funktional-Gleichung der Zetafunktion 5.. Satz (Poissonsche Summenformel. Sei f : R C eine stetig differenzierbare Funktion mit und sei f(x O( x und f (x O( x für x ˆf(t : f(xe πixt dx. die Fourier-Transformierte
MehrDer Begriff der konvexen Menge ist bereits aus Definition 1.4, Teil I, bekannt.
Kapitel 3 Konvexität 3.1 Konvexe Mengen Der Begriff der konvexen Menge ist bereits aus Definition 1.4, Teil I, bekannt. Definition 3.1 Konvexer Kegel. Eine Menge Ω R n heißt konvexer Kegel, wenn mit x
MehrHöhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 10. Übungsblatt. < 0 für alle t > 1. tan(x) tan(0) x 0
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heiko Hoffmann WS 03/4 Höhere Mathematik I für die Fachrichtung Informatik Lösungsvorschläge zum 0. Übungsblatt Aufgabe
MehrAlternativ kann man auch die Differenz a n+1 a n betrachten:
Aufgabe 1 Folgen auf Monotonie und Beschränktheit prüfen. a) Beschränktheit? Die Folge ( ) n N mit = n + ( 1) n ist nach unten beschränkt, denn es gilt n + ( 1) n n 1 1 für alle n N. Allerdings ist die
Mehr30 Die Gammafunktion und die Stirlingsche Formel
3 Die Gammafunktion und die Stirlingsche Formel 35 Charakterisierung der Gammafunktion 36 Darstellung der Gammafunktion 38 Beziehung zwischen der Gammafunktion und der Zetafunktion 3 Stirlingsche Formel
MehrMAA = MAB + B AA = B CA + CAA BA A Nun sehen wir mit Proposition 10.7 aus dem Skript, dass A M AB gelten muss.
1. Konvexität in der absoluten Ebene In einem Dreieck in der Euklidischen Ebene hat die Strecke zwischen zwei Seitenmittelpunkten die halbe Länge der dritten Seite. In der absoluten Ebene hat man eine
MehrFunktionentheorie, Woche 11. Funktionen mit Singularitäten Meromorphe Funktionen
Funktionentheorie, Woche Funktionen mit Singularitäten. Meromorphe Funktionen Definition. Sei U C offen und sei f : U gilt, nennt man f meromorph auf U: Ĉ eine Funktion. Wenn folgendes. P = f ( hat keine
MehrPrimzahlen und die Riemannsche Vermutung
Primzahlen und die Riemannsche Vermutung Benjamin Klopsch Mathematisches Institut Heinrich-Heine-Universität zu Düsseldorf Tag der Forschung November 2005 Untersuchung über die Häufigkeit der Primzahlen
Mehr4.2 Grenzwerte und Stetigkeit reeller Funktionen
4. Grenzwerte und Stetigkeit reeller Funktionen 73 4. Grenzwerte und Stetigkeit reeller Funktionen Definition 4.. Gegeben sei eine Funktion y = mit D(f). (i) Sei D(f). heißt stetig in, falls es für alle
MehrDr. O. Wittich Aachen, 12. September 2017 S. Bleß, M. Sc. Analysis. Übungsaufgaben. im Vorkurs Mathematik 2017, RWTH Aachen University
Dr. O. Wittich Aachen,. September 7 S. Bleß, M. Sc. Analysis Übungsaufgaben im Vorkurs Mathematik 7, RWTH Aachen University Intervalle, Beschränktheit, Maxima, Minima Aufgabe Bestimmen Sie jeweils, ob
MehrFerienkurs Analysis 1, SoSe Unendliche Reihen. Florian Beye August 15, 2008
Ferienkurs Analysis 1, SoSe 2008 Unendliche Reihen Florian Beye August 15, 2008 1 Reihen und deren Konvergenz Definition 1.1. Eine reelle bzw. komplexe Reihe ist eine unendliche Summe über die Glieder
MehrBemerkung Als Folge von Satz 6.2 kann man jede ganze Funktion schreiben als Potenzreihe. α m z m. f(z) = m=0. 2πi. re it t [0,2π] 2πi
Funktionentheorie, Woche 7 Eigenschaften holomorpher Funktionen 7.1 Ganze Funktionen Definition 7.1 Eine Funktion f : C C, die holomorph ist auf C, nennt man eine ganze Funktion. Bemerkung 7.1.1 Als Folge
MehrStetige Funktionen. Definition. Seien (X, d) und (Y, D) metrische Räume und f : X Y eine Abbildung. i) f heißt stetig in x 0 (x 0 D(f)), wenn
Stetige Funktionen Eine zentrale Rolle in der Analysis spielen Abbildungen f : X Y, wobei X und Y strukturierte Mengen sind (wie z.b. Vektorräume oder metrische Räume). Dabei sind i.a. nicht beliebige
MehrANALYSIS I FÜR TPH WS 2018/19 3. Übung Übersicht
ANALYSIS I FÜR TPH WS 208/9 3. Übung Übersicht Aufgaben zu Kapitel 5 und 6 Aufgabe : Konvergenz von Reihen (i) Aufgabe 2: Konvergenz von Reihen (ii) Aufgabe 3: ( ) Konvergenz von Reihen (iii) Aufgabe 4:
Mehrk=1 {S n } n N konvergiert, so schreibt man: a n n=1 und spricht dann von Konvergenz oder Divergenz der unendlichen Reihe
7 Reihen sind spezielle Folgen, die durch Summation entstehen. Definition 7. : {a n } n N sei Folge in C; S n := n Folge {S n } n N unendliche Reihe. Falls a k statt lim S n. a k heißt {S n } n N konvergiert,
MehrD-MAVT/D-MATL Analysis I HS 2017 Dr. Andreas Steiger. Lösung - Serie 1
D-MAVT/D-MATL Analysis I HS 07 Dr. Andreas Steiger Lösung - Serie. Frage Welche der Aussagen sind richtig? Eine divergente Folge ist nicht beschränkt. Falsch. Z.B. ist {( ) n } n N beschränkt und divergent.
MehrKonvergenz im quadratischen Mittel - Hilberträume
CONTENTS CONTENTS Konvergenz im quadratischen Mittel - Hilberträume Contents 1 Ziel 2 1.1 Satz........................................ 2 2 Endlich dimensionale Vektorräume 2 2.1 Defintion: Eigenschaften
MehrPrimzahlen von Euklid bis heute
Mathematisches Institut Universität zu Köln bruinier@math.uni-koeln.de 5. November 2004 Pythagoras von Samos (ca. 570-480 v. Chr.) Euklid von Alexandria (ca. 325-265 v. Chr.) Teilbarkeit Satz von Euklid
Mehr24 Partialbruchzerlegung und elementare Stammfunktionen
4 Partialbruchzerlegung und elementare Stammfunktionen 4 Partialbruchzerlegung und elementare Stammfunktionen Aufgabe: Versuchen Sie, 0 d und 4 0 d 6 und zu berechnen. 4. Rationale Funktionen. a) uotienten
MehrKommutativität. De Morgansche Regeln
1. Formale Logik Proposition 1.1. Die logischen Elementarverknüpfungen gehorchen folgenden Äquivalenzen: (1.1) (1.2) p p p p p p Idempotenz (1.3) (1.4) p q q p p q q p Kommutativität (1.5) (1.6) (p q)
MehrTopologische Grundbegriffe II. Inhaltsverzeichnis
Vortrag zum Seminar zur Analysis, 03.05.2010 Dennis Joswig, Florian Goy Aufbauend auf den Resultaten des Vortrages Topologische Grundbegriffe I untersuchen wir weitere topologische Eigenschaften von metrischen
MehrLanglands-Programm. Zahlentheorie = Algebra + Geometrie + Analysis. Torsten Wedhorn. 19. Januar 2012
Zahlentheorie = Algebra + Geometrie + Analysis 19. Januar 2012 Inhalt 1 Dreieckszahlen 2 3 4 Dreieckszahlen Eine rationale Zahl D > 0 heißt Dreieckszahl (oder Kongruenzzahl), falls D die Fläche eines rechtwinkligen
MehrStetigkeit. Definitionen. Beispiele
Stetigkeit Definitionen Stetigkeit Sei f : D mit D eine Funktion. f heißt stetig in a D, falls für jede Folge x n in D (d.h. x n D für alle n ) mit lim x n a gilt: lim f x n f a. Die Funktion f : D heißt
MehrFunktionsgrenzwerte, Stetigkeit
Funktionsgrenzwerte, Stetigkeit Häufig tauchen in der Mathematik Ausdrücke der Form lim f(x) auf. x x0 Derartigen Ausdrücken wollen wir jetzt eine präzise Bedeutung zuweisen. Definition. b = lim f(x) wenn
MehrExistenz unendlich vieler Primzahlen Es werden mehrere Beweise für die Existenz unendlich vieler Primzahlen vorgetragen.
Seminarausarbeitung Existenz unendlich vieler Primzahlen Es werden mehrere Beweise für die Existenz unendlich vieler Primzahlen vorgetragen. Andre Eberhard Mat. Nr. 25200607 5. November 207 Inhaltsverzeichnis
MehrSeminar zur Zahlentheorie Spezialfälle des Satzes von Fermat
Seminar zur Zahlentheorie Spezialfälle des Satzes von Fermat Vortrag von Kristina Rupp und Benjamin Letschert am 29.01.2008 Inhaltsverzeichnis 13 Speziallfälle des Satzes von Fermat 1 13.1 Der Große Satz
MehrKapitel 3. Konvergenz von Folgen und Reihen
Kapitel 3. Konvergenz von Folgen und Reihen 3.1. Normierte Vektorräume Definition: Sei V ein Vektorraum (oder linearer Raum) über (dem Körper) R. Eine Abbildung : V [0, ) heißt Norm auf V, falls die folgenden
Mehr