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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 17:59:14

证明:奇数的平方被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