用数学归纳法证明 n(n^2-1)能被3整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 03:05:21
用数学归纳法证明 n(n^2-1)能被3整除
xTN@! c˧IC@F FX -'~n -41zvgޛ}o cƚOD,n9"G[ڽշuQ8;$I ҡёV԰l~Yɢ9ȱN $8!w"&҄NI)J(䄀>{1<=Qu"ck5xG uqri̩rH`W4?T NeGY^vm4P&l 槂GGG1!Kgy(Ih|okx|xg@nn7:Rۑusm{Ŏ]Ms$?cXI_h"C7'C$D) Iˊ+:Hⳕ2687 XT

用数学归纳法证明 n(n^2-1)能被3整除
用数学归纳法证明 n(n^2-1)能被3整除

用数学归纳法证明 n(n^2-1)能被3整除
证明:n=1时明显成立
假设n=k时也成立
n=k+1时,有
(k+1)((k+1)^2-1)=(k+1)(k^2+2k)
=k(k^2-1)+3k^4+3k
由假设,k(k^2-1)能整除3,
同时,3k^4+3k也能整除3,
(k+1)((k+1)^2-1)能整除3,即n=k+1时也成立
由归纳法可知,该命题成立

若3整除n(n^2-1)=n(n-1)(n+1)
n(n+2)(n+1)=n(n-1)(n+1)+3n(n+1)
故3能整除n(n+2)(n+1)

第一步,n=1时,n(n^2-1)=0,能被3整除。
第二步,假设n=k(k属于正整数)时,k(k^2-1)能被3整除 ,
则,n=k+1时,
n(n^2-1)=(k+1)((k+1)^2-1)
=(k+1)(k^2+2k+1-1)
=k(k^2+2k+1-1)+(k^2+2k+1-1)
...

全部展开

第一步,n=1时,n(n^2-1)=0,能被3整除。
第二步,假设n=k(k属于正整数)时,k(k^2-1)能被3整除 ,
则,n=k+1时,
n(n^2-1)=(k+1)((k+1)^2-1)
=(k+1)(k^2+2k+1-1)
=k(k^2+2k+1-1)+(k^2+2k+1-1)
=k(k^2-1)+3(k^2+k) ,能被3整除
所以:对任意自然数n,
n(n^2-1)能被3整除 。

收起