A Simple Proof of a Theorem of Landau
From MaRDI portal
Ist \(\sigma_k(x)\) die Anzahl der \(n\le x\), für die \(n=p_1 \cdots p_k\) \((p\) prim) und \(\pi_k(x)\) die Anzahl der \(n\), für welche alle \(p\) verschieden sind, so hat zuerst Landau gezeigt \[ \pi_k(x) \sim \sigma_k(x) \sim x(\log \log x)^{k-1} /(k-1)! \log x. \] Verf. gibt nun einen elementaren Beweis für dieses Resultat, in dem er vom Primzahlsatz \((k=1)\) ausgeht (der ja jetzt elementar bewiesen ist) und nur noch \(\sum_{p \le x} 1/p \sim \log \log x \) benutzt. Er schließt im wesentlichen mit vollständiger Induktion nach \(k\).
Cited in
(2)
This page was built for publication: A Simple Proof of a Theorem of Landau
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5830725)