证明:奇数的平方被8除余1.

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 22:18:08
证明:奇数的平方被8除余1.
x]J@#H%qBlD,hDؗ`&t-xI%sӶdPݓ$y)3'3;2nY5sw-lNӀ'3qfRR+ejT)i*nXBE ,oGea^­bJp^4((7[x%hޡVofr8Up1%)Q95fI-D-7&@*3l#RQF$OZ<[A>$օB?S@Z'

证明:奇数的平方被8除余1.
证明:奇数的平方被8除余1.

证明:奇数的平方被8除余1.
奇数可以写成2n-1
(2n-1)^2=4n^2-4n+1=4n(n-1)+1
因为n和n-1中必有一个偶数,所以n(n-1)能被2整除
所以4n(n-1)能被8整除
所以4n(n-1)+1被除余1
命题得证

设奇数为2n-1(n为自然数)
则,(2n-1)²=4n²-4n+1=4n(n-1)+1
∴[4n(n-1)+1]/8=n(n-1)/2+1/8
∵n为自然数
∴n(n-1)/2肯定为0或整数
∴1÷8的余数为1