Bài 3
Cho và là các số nguyên không âm tùy ý. Chứng minh là số nguyên. ().
Bước 1 trên 4: Đặt thương cần chứng minh
Hiểu nôm na
Đặt tên cho biểu thức giúp thấy hệ thức đệ quy.
Phân tích chi tiết
Gọi là thương giai thừa đã cho. Ta chứng minh nguyên với mọi không âm.