Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2020 — Math Olympiad Vault — Phần 01 Câu hỏi 92

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 01

Câu hỏi 92

Với $n=\prod_i p_i^{e_i}$ ($p_i$ là các số nguyên tố, $e_i$ là các số nguyên dương), định nghĩa $\psi(n)=\prod_i(p_i+1)^{e_i-1}$. Chứng minh rằng bằng cách áp dụng $\psi$ nhiều lần, ta có thể biến bất kỳ số ban đầu nào thành số dạng $2^m$ với $m\ge0$.