Câu hỏi 29
Gọi $\phi(n)$ là số các số nguyên dương không vượt quá số nguyên cho trước $n$ và nguyên tố cùng nhau với $n$. Chẳng hạn, $\phi(6) = |\{1, 5\}| = 2$ và $\phi(1) = |\{1\}| = 1$. Cho $a, b, c, d$ là các số nguyên không âm sao cho $\phi(2^a(2b+1)) = 2^c(2d+1)$. Nếu $b \ge 1$, hãy chứng minh:
(1) $a \le c$;
(2) $b \ge 2d + 1$.
(1) $a \le c$;
(2) $b \ge 2d + 1$.