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

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/25 14:43:43
用数归法证明五个连续自然数的乘积能被120整除
xN@_wѭICڨ"/75(BĐJ[Y(LˊWLii97'sIfNTؾ êW^B 21{n yGz ;>{?3bt*!yy)G7`$I (VNFƘa 乕 UV/Em1"E)K7ܞt;sO=@j} 8WcgQz8 ?@_7#bT27nBއa/q-jH V!;Y:# ~f~%UNt8(.+0)sD]$fn{B(G_יxǴYee#@ m0+&-~+9vԀYGxr23%8bW ܣ s=բh#T8դ]U_

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

用数归法证明五个连续自然数的乘积能被120整除
即欲证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、,原命题对任何自然数成立

五个连续自然数的乘机要能被120整除相乘必须小于120
而要小于120的五个自然数,只能是1、2、3、4、5
1×2×3×4×5=120