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

IMO 2012 — Toàn bộ Shortlist Câu hỏi 6

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

Câu hỏi 6

Cho hàm $f: \mathbb{N} \rightarrow \mathbb{N}$; ký hiệu $f^{m}$ là phép áp dụng $f$ liên tiếp $m$ lần. Với mỗi $n \in \mathbb{N}$, tồn tại $k \in \mathbb{N}$ sao cho $f^{2 k}(n)=n+k$; gọi $k_{n}$ là $k$ nhỏ nhất có tính chất này. Chứng minh dãy $k_{1}, k_{2}, \ldots$ không bị chặn.