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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 14:31:02
求证:每个奇数的平方被8除必余1
xP; @`09m@^ ~ APh(o.o]+lJv̛ye}mL װj9n@g^"ܽ^( ARM)+s"oBGeh{1-邚̂*iWcI"HGfϫ[DvHh<h&ו#7AYU܌efwY4wb @0

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

求证:每个奇数的平方被8除必余1
设奇数2k+1,其中k为整数,则
(2k+1)^2=4k^2+4k+1=4k(k+1)+1
其中k和k+1是连续数,必有一个偶数,所以k(k+1)是偶数,能被2整除,而还含有4的整数因子,
所以4k(k+1)能被8整除,所以奇数的平方被8除余1.