Xác định công thức tổng quát của dãy số
.
Ta có:
Nhận thấy
Dự đoán
Ta chứng minh bằng quy nạp
Trước hết đúng với
Giả sử đúng khi
. Khi đó
Ta có:
Mặt khác ta có . Do đó
Vậy
Vậy (*) đúng với . Theo nguyên lí quy nạp, ta có điều phải chứng minh.