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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 03:48:04

如何证明:奇数的平方被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)2 = 4n2 + 4n + 1 = 4n(n+1)+1
n和n+1中必有一为偶数,故4n(n+1)能被八整除,所以奇数的平方被8除余1.
第一问都出来了第二问就这么套啊,2006除以8余6,10个奇数平方和除以8余二啊!!!!!!!!!!!!!!!!!