用数归法证明五个连续自然数的乘积能被120整除

Question

用数归法证明五个连续自然数的乘积能被120整除

Answer 1

即欲证n(n+!)(n+2)(n+3)(n+4)能被120整除（n为正整数）
证明：
1、当n=1时1*2*3*4*5=120,能被120整除,原命题成立
2、假设当n=k时原命题成立,则当n=k+1时
（k+1）（k+2）（k+3）（k+4）（k+5）
=k（k+1）（k+2）（k+3）（k+4）
+5（k+1）（k+2）（k+3）（k+4）
因为k（k+1）（k+2）（k+3）（k+4）是120的倍数
只需证5（k+1）（k+2）（k+3）（k+4）是120的倍数
即欲证（k+1）（k+2）（k+3）（k+4）是24的倍数
四个数中两奇两偶,一定有4的倍数,3的倍数,还有另一个偶数,所以一定能被4*2*3=24整除 .
即当n=k+1时原命题成立
所以,综合1、2、,原命题对任何自然数成立