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

MathNet 2011 Câu hỏi 39

Math Olympiad Vault · MathNet 2011

Câu hỏi 39

Cho $n$ là số nguyên dương và $a_1,a_2,\ldots,a_n$ là một tập các số nguyên dương sao cho $a_1=2$ và $a_m=\varphi(a_{m+1})$ với mọi $1\le m\le n-1$, trong đó với mọi số nguyên dương $k$, $\varphi(k)$ là số các số nguyên dương không vượt quá $k$ và nguyên tố cùng nhau với $k$. Chứng minh $a_n\ge2^{n-1}$.