求证:奇数的平方加3能被4整除,但不能被8整除

问题描述:

求证:奇数的平方加3能被4整除,但不能被8整除

(2n+1)^2+3
=4n^2+4n+1+3
=4(n^2+n+1)
n和n+1中必定有个偶数,所以乘积为偶数.
n(n+1)+1=n^2+n+1 为奇数
得证.