matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenZahlentheorieNewman´s Primzahlsatz
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Zahlentheorie" - Newman´s Primzahlsatz
Newman´s Primzahlsatz < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Newman´s Primzahlsatz: Übung
Status: (Frage) beantwortet Status 
Datum: 14:15 So 27.04.2014
Autor: ellegance88

Aufgabe
..

Hallo,

ich soll den Beweis von Newman´s Primzahlsatz verstehen und erklären können.
Dazu hat der Prof. mir diesen Artikel gegeben. ( http://people.mpim-bonn.mpg.de/zagier/files/doi/10.2307/2975232/fulltext.pdf ).
Ich habe es mir mal angeschaut und komme eigentlich gar nicht damit zu recht.
Ich weiß, dass es was mit Funktionentheorie zutun hat.
Was ich so als erstes verstanden habe ist, dass es dort einige Wichtige Funktionen gibt, die man aufjedenfall kennen muss wie z.B.  Die Riemannsche Zeta-Funktion und Die erste Tschebyschow-Funktion.

Ich wollte fragen, ob jemand mal lust hätte mit mir diesen Artikel durchzugehen, bzw. einige Hilfestellungen zu geben.
Damit ich ein bisschen voran komme.
Am Dienstag treffe ich mich mit dem Prof. und werde ihn auch noch einige Fragen stellen.

LG



        
Bezug
Newman´s Primzahlsatz: Antwort
Status: (Antwort) fertig Status 
Datum: 17:56 So 27.04.2014
Autor: felixf

Moin!

> ich soll den Beweis von Newman´s Primzahlsatz verstehen
> und erklären können.

Es ist uebrigens nicht Newman's Primzahlsatz, sondern ein (besonders kurzer) Beweis von Newman zu dem Primzahlsatz.

>  Dazu hat der Prof. mir diesen Artikel gegeben. (
> http://people.mpim-bonn.mpg.de/zagier/files/doi/10.2307/2975232/fulltext.pdf
> ).
>  Ich habe es mir mal angeschaut und komme eigentlich gar
> nicht damit zu recht.
>  Ich weiß, dass es was mit Funktionentheorie zutun hat.
>  Was ich so als erstes verstanden habe ist, dass es dort
> einige Wichtige Funktionen gibt, die man aufjedenfall
> kennen muss wie z.B.  Die Riemannsche Zeta-Funktion und Die
> erste Tschebyschow-Funktion.

Man muss sie nicht kennen, aber es schadet sicher nicht etwas mehr ueber diese zu wissen. Hast du dir mal die Wikipedia-Seiten zu den Funktionen angeschaut?

> Ich wollte fragen, ob jemand mal lust hätte mit mir diesen
> Artikel durchzugehen, bzw. einige Hilfestellungen zu
> geben.

Stell doch bitte konkrete Fragen. Darauf koennen wir dann antworten, soweit jemand Zeit hat.

Der Artikel ist recht gut geschrieben: er unterteilt den Beweis in sechs Teilbehauptungen (I) bis (VI), die jeweils einen kurzen Beweis haben. Dann wird noch ein Theorem benoetigt, welches erst nur angegeben wird (Analytic Theorem) und danach bewiesen wird. Geh doch mal diese Behauptungen durch und versuch die Beweise dieser zu verstehen. Wenn du Probleme hast, stell konkrete Fragen dazu.

Die einzelnden Behauptungen sind glaube ich unabhaengig voneinander, wenn du also (I) nicht verstehst heisst das noch lange nicht dass du auch (II) bis (VI) nicht verstehen wirst.

LG Felix


Bezug
        
Bezug
Newman´s Primzahlsatz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:49 Di 29.04.2014
Autor: ellegance88

hallo,

die ersten beiden "Steps" habe ich jetzt langsam irgendwie kapiert, könnte mir einer erklären was bei Step 3 gemeint ist?

ich verstehe nicht weshalb er den Beweis bei step 3 macht? und den zusammenhang?

LG

Bezug
                
Bezug
Newman´s Primzahlsatz: Antwort
Status: (Antwort) fertig Status 
Datum: 11:50 Mi 30.04.2014
Autor: meili

Hallo,
> hallo,
>  
> die ersten beiden "Steps" habe ich jetzt langsam irgendwie
> kapiert, könnte mir einer erklären was bei Step 3 gemeint
> ist?

Kennst du das Landau-Symbol O(x)?
Im letzten Absatz der Einleitung steht wie O(f) gemeint ist.

[mm] $\vartheta$(x) [/mm] = O(x) bedeutet also: Es gibt eine Konstante K [mm] $\in \IR$, [/mm] K>0
mit [mm] |$\vartheta$(x)| $\le$ [/mm] Kx.
Da [mm] $\vartheta$(x) $\ge [/mm] 0, kann der Betrag weggelassen werden.

>  
> ich verstehe nicht weshalb er den Beweis bei step 3 macht?

Weshalb?
Weil zu jedem Satz ein Beweis gehört.
Die Frage ist also eher, wie wurde die Aussage bewiesen.
Und wozu kann die Aussage verwendet werden, wozu braucht man sie?

Beim Anfang des Beweises [mm] $2^{2n}= \ldots$ [/mm] fragt man sich schon, was
hat das mit der Aussage von (III) zu tun.
Aber bei [mm] $e^{\vartheta(2n)-\vartheta(n)}$ [/mm] taucht die Tschebyschow-Funktion auf.

Ist dir klar, was in der Gleichungs-/Ungleichungskette bei jedem "=" und
[mm] "$\ge$" [/mm] verwendet wurde?

[mm] $2^{2n} \ge \produkt_{n


Verstehst du, wie die Abschätzung weiter geht?

> und den zusammenhang?

(III) wird in (V) verwendet.
Siehe auch im Absatz "Historical remarks" "The extremely ingenious...."
folgende.

>  
> LG

Gruß
meili


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]