Über die tatsächliche Anzahl der Primzahlen (4)

DIE PRIMZAHLENSERIE

Beitrag 17

Die Primzahlfunktion $\pi_{s}(n_{min},n_{max})$

Die Primzahlfunktion $\pi_{s}(n_{min},n_{max})$ ist definiert als die Anzahl aller Primzahlen p, die zwischen $2n_{min}+3$ und $2n_{max}+3$ liegen.

Die Funktion $\pi_{s}(n_{min},n_{max})$ liefert von $n_{min}=0$ bis $n_{max}\ge n_{min}$ ∈ ℕ die exakte Anzahl aller Primzahlen, die es in dem gewählten Bereich gibt. Es handelt sich also um keinen Näherungswert, sondern um die tatsächliche Anzahl.

Mit

$\pi_{s}(n_{min})=2+\sum\limits_{n=1}^{n_{min}}ts(n)$

$\pi_{s}(n_{max})=2+\sum\limits_{n=1}^{n_{max}}ts(n)$

gemäß Beitrag 8, DIE EXAKTE ANZAHL ALLER PRIMZAHLEN BIS ZU EINEM GEWÄHLTEN WERT können $\pi_{s}(n_{min})$ und $\pi_{s}(n_{max})$ berechnet werden. Bildet man die Differenz, ergibt sich

$\pi_{s}(n_{min},n_{max})=\sum\limits_{n_{min}}^{n_{max}}ts(n)$

Legende:

$\sum\limits_{n_{min}}^{n_{max}}t(n)$ = Summe aller Ergebnisse von t(n) von $n_{min}$ bis einschließlich $n_{max}$

Beweis:

Mit Hilfe der deterministischen Testfunktion ts(n) wird für jedes n von $n_{min}$ bis $n_{max}$ t(n) ermittelt und dann zusammenaddiert. Da ts(n) nur die Werte 0 für nicht prim und 1 für prim liefert, werden nur die Anzahl der Primzahlen von $n_{min}$ bis $n_{max}$ summiert.

Was zu beweisen war.

München, 29. März 2023

Gottfried Färberböck

Sprache:

Sprache:

DIE PRIMZAHLENSERIE

Über die tatsächliche Anzahl der Primzahlen (4)