Đặt A = n(n^4-16).
Ta có: n(n^4-16) = n(n^2-4)(n^2+4) = n(n-2)(n+2)(n^2+4)
Để chứng minh A chia hết cho 15, ta sẽ chứng minh A chia hết cho cả 3 và 5.
a. Chứng minh A chia hết cho 3:
- Nếu n = 3k, dĩ nhiên A chia hết cho 3.
- Nếu n = 3k+1, => n+2 = 3k+3 chia hết cho 3 => A chia hết cho 3.
- Nếu n = 3k+2, => n-2 = 3k chia hết cho 3 => A chia hết cho 3.
b. Chứng minh A chia hết cho 5:
- Nếu n=5k dĩ nhiên A chia hết cho 5.
- Nếu n = 5k+1, => n^2+4 = ((5k+1)^2+4) = 25k^2+10k+5 chia hết cho 5 => A chia hết cho 5.
- Nếu n = 5k+2, => n-2 = 5k chia hết cho 5 => A chia hết cho 5.
- Nếu n = 5k+3, => n+2 = 5k+5 chia hết cho 5 => A chia hết cho 5.
- Nếu n = 5k+4, => n^2+4 = ((5k+4)^2+4) = 25k^2+40k+20 chia hết cho 5 => A chia hết cho 5.
Trong mọi trường hợp,A chia hết cho cả 3 và 5, mà 2 số này nguyên tố cùng nhau => A chia hết cho 15