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