证明:奇数的平方被8除余1
问题描述:
证明:奇数的平方被8除余1
答
奇数可表为2n-1,n属于正整数。
(2n-1)² = 4n² - 4n + 1 = 4n(n-1) + 1
而n与n-1是连续整数,必然一奇一偶,也就是说n(n-1)必然是2的倍数,因此4n(n-1)必然是8的倍数。
后面结论你自己写吧。
答
(2n-1)²
= 4n² - 4n + 1
= 4n(n-1) + 1
∵n(n-1)是偶数,能被2整除
∴4n(n-1)能被8整除
∴奇数的平方被8除余1