求证:每个奇数的平方被8除必余一

问题描述:

求证:每个奇数的平方被8除必余一

设奇数n=2k+1,k为整数
n^2=(2K+1)^2
=4k^2+4k+1
=4k(k+1)+1
k(k+1)必为偶数,设k(k+1)=2m,m为一整数
所以n^2=4*2m+1=8m+1,被8除必余一
如果本题有什么不明白可以追问,如果满意请点击“选为满意答案”