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

IMO 2008 — Toàn bộ Shortlist Câu hỏi 23

IMO Shortlist · IMO 2008 — Toàn bộ Shortlist

Câu hỏi 23

Cho dãy số nguyên dương $a_{0}, a_{1}, a_{2}, \ldots$ sao cho ước chung lớn nhất của hai số hạng liên tiếp lớn hơn số hạng đứng ngay trước chúng; tức là $\operatorname{gcd}\left(a_{i}, a_{i+1}\right)\gt a_{i-1}$. Chứng minh $a_{n} \geq 2^{n}$ với mọi $n \geq 0$.