Lower bound on $\varphi(n)$ - part 2
Inviato: 07 ott 2012, 19:20
Definito $\varphi(n)$ il numero di interi positivi minori di $n \in \mathbb{N}_0$ e coprimi con esso e $\pi(n)$ il numero di primi $\le n$, mostrare che vale definitivamente: \[ \varphi(n)> \pi(n) \]