Interessantes Muster im Plot mit Primzahlen

Wenn wir planen F ( N ) = N + 1 P N + 1 N P N , N N , erhalten wir ein interessantes Muster.

Geben Sie hier die Bildbeschreibung ein

Fragen:

  • Warum sieht es so aus, als gäbe es verschiedene Linien auf der Handlung?

  • Warum haben sie eine solche Form?

  • Wie können diese Linien angenähert werden?

  • Warum gibt es wie Peak bei N 500 ?

  • Warum werden Punkte in Linien spärlicher, je näher sie am unteren Rand sind?

Hinweis: Primzahllücken beachten P N + 1 P N = G N .
Die grafische Darstellung dieser Funktionen ist eher verwirrend als hilfreich. Das Bild erweckt den (falschen) Eindruck, dass F ( N ) ist überhaupt keine Funktion, da es mehrere unterschiedliche Werte für dasselbe zu geben scheint N .
@Peter Wenn es um diskrete Funktionen geht, ist es üblich, sie so zu zeichnen, und während mehrerer Jahre Arbeit an Zahlentheorie und Kombinatorik habe ich noch nie gesehen, dass jemand so verwirrt ist.

Antworten (2)

Wie Vepir in seinem Kommentar angedeutet hat, entsprechen die Kurven aufeinanderfolgenden Primzahlen mit unterschiedlichen Primzahllücken. Die oberen entsprechen zum Beispiel Paaren von Primzahlzwillingen. Das ist

N + 1 P N + 1 N P N = N + 1 P N + 2 N P N

Die Kurven können mit der bekannten Näherung für die angenähert werden N -te Primzahl. Das wissen wir zum Beispiel P N N ( Protokoll N + Protokoll Protokoll N 1 ) .

So sieht diese Annäherung für die Kurve oben aus.

Geben Sie hier die Bildbeschreibung ein

Die Kurven unten entsprechen Paaren aufeinanderfolgender mit größeren Primzahllücken, die natürlich weniger häufig vorkommen.

Beachten Sie, dass

F ( N ) = 1 P N + 1 N ( 1 P N 1 P N + 1 ) = 1 P N + 1 N G N P N P N + 1 1 N ln N + G N ( 1 G N ln N )

Wo G N = P N + 1 P N und wir haben die grobe asymptotische Näherung verwendet P N N ln N . Wir betrachten also ganz grob die Familie der Kurven

F k ( X ) = 1 X ln X + 2 k ( 1 2 k ln X )

mit k = 1 , 2 , 3 , . Diese Kurven verhalten sich qualitativ ähnlich wie das, was das OP beobachtet hat; ihre quantitative Meinungsverschiedenheit – die Kurve mit 2 k = 6 hat einen Spitzenwert von ca .00002 bei X 873 , anstatt .00005 nahe 500 -- liegt an der Grobheit der Annäherung P N N ln N . Verwenden Sie die in jjagmaths Antwort erwähnte bessere Annäherung. P N N ( ln N + ln ln N 1 ) , erhält man eine Kurve (z 2 k = 6 ) mit einer Spitze von ca .00004 bei X 431 , was den Werten des OP näher kommt.

Als Antwort auf die letzte Stichpunktfrage des OP ergibt sich die Spärlichkeit der unteren Zeilen heuristisch aus der Tatsache, dass große Primzahllücken (dh große Werte von 2 k ) brauchen eine Weile, um zu wirken, und bleiben unter den ersten relativ selten 10.000 Primzahlen.