MathNet 2022-part-04 — 197 bài (EN–VI) Câu hỏi 163

Đặt $\phi_n(m) = \phi(\phi_{n-1}(m))$, trong đó $\phi_1(m) = \phi(m)$ là phi hàm Euler, và gọi $\omega(m)$ là số $n$ nhỏ nhất sao cho $\phi_n(m) = 1$. Chứng minh rằng nếu $m \lt 2^\alpha$ thì $\omega(m) \le \alpha$.