Primzahlsatz
Aus ÖMO Wiki
Sei π(x) die Anzahl der Primzahlen
, also
Dabei bezeichnet
die Menge der Primzahlen.
Dann gilt
d.h. die Funktionen π(x) und
sind asymptotisch äquivalent.
Insbesondere gilt für
:
Sei π(x) die Anzahl der Primzahlen
, also
Dabei bezeichnet
die Menge der Primzahlen.
Dann gilt
d.h. die Funktionen π(x) und
sind asymptotisch äquivalent.
Insbesondere gilt für
: