Bài 5
Xác định mọi dãy số nguyên dương với sao cho với mọi số nguyên : (i) chia hết cho ; (ii) , trong đó .
Bước 4 trên 5: Ép tỉ số một bước
Phân tích chi tiết
Áp dụng đồng nhất thức hai bước ở các chỉ số liên tiếp rồi so sánh với truy hồi ban đầu cho thấy sai số bằng không khi n ít nhất bốn, suy ra tỉ số trong công thức. Nếu tỉ số sai ở một trong ba chỉ số đầu, chọn chỉ số lớn nhất; các quan hệ chia hết buộc a_m chia một số không quá 14, trái với chặn dưới. Vậy tỉ số đúng với mọi n ít nhất một.