Zahlentheorie/Primzahlverteilung/Ungleichungen von Tschebyschow/Legendres Identität/Fakt/Beweis

Beweis

Hierzu muss man einfach zählen, wie viele der Zahlen zwischen $1$ und $n$ Vielfache von $p$, wie viele Vielfache von $p^2$ etc. sind. Das ergibt genau die Summe rechts.

Zur bewiesenen Aussage