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

MathNet 2005 — Phần 03 Câu hỏi 57

Math Olympiad Vault · MathNet 2005 — Phần 03

Câu hỏi 57

Đặt $a(1), a(2), \dots$ là dãy vô hạn được xác định bởi:
$a(1) = a(2) = 1$ và
$$
a(n) = a(a(n-1)) + a(n - a(n-1)) \text{cho} n \ge 3.
$$
Chứng minh rằng $a(2n) \le 2a(n)$ với mọi $n \ge 1$.