坑爹游戏输入数字密码:证明:每一个奇数的平方减去1都能被8整除。

来源:百度文库 编辑:高校问答 时间:2024/05/12 06:26:33
恳请各位同仁帮助证明。

设奇数为2n-1,所以奇数的平方减1是
(2n-1)^2-1=(2n)^2-4n+1-1=(n^2)*4-4n=4(n*n-n)=4n(n-1)
因为n和(n-1)中必有一个偶数,所以n(n-1)是偶数,即2m
所以4n(n-1)=4*2m=8m(m为整数),
所以奇数的平方减去1都能被8整除。

奇数设为2n-1,即证(2n-1)~2-1是8的倍数,即4n~2-4n是8的倍数,可化为4n(n-1),其中n,n-1是连续的整数,其积必是2的倍数