Mostrare che, per ogni costante $ \alpha > 0 $, esistono infiniti interi $ n \ge 1 $ tali che $ \phi(\phi(n)) < \alpha\;\!n $, dove $ \phi(\cdot) $ è la funzione di Eulero.
piever ha scritto:[...] Per cui per ogni $ n $ della forma $ \prod_{i=1}^m \frac{p_i-1}{p_i} $ con $ m>k $ abbiamo che $ \phi(\phi(n))\leq\phi(n)<\alpha\;\!n $
Forse intendevi della forma $ \prod_{i=1}^m p_i\;\! $?
