求证:1,0,-1除外,任何不能被三整除的整数,平方减1后都能被3整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/09/30 18:49:17
求证:1,0,-1除外,任何不能被三整除的整数,平方减1后都能被3整除
xQN@VnHE& E- }єh,zm#^y~άٰu](9":] BMW-tD!{3"_ ](myu/j2-AN({Rz]p"=+#|YhZM})iUZpr4V60İ? [cXQ_Fv@ =SwgNa;zf@fl" Zvncȁjc.A D\L"c owpiIpl o^#

求证:1,0,-1除外,任何不能被三整除的整数,平方减1后都能被3整除
求证:1,0,-1除外,任何不能被三整除的整数,平方减1后都能被3整除

求证:1,0,-1除外,任何不能被三整除的整数,平方减1后都能被3整除
任何不能被3整除的数可以表示成 3n+1 或3n+2,(n为整数)
情况1):(3n+1)^2-1=(3n+1+1)(3n+1-1)=3n(3n+2) 一定能被3整除.
情况2):(3n+2)^2-1=(3n+2+1)(3n+2-1)=3(n+1)(3n+1),能被3整除.
综上,它一定能被3整除.

令该数为a,则有a^2-1=(a+1)*(a-1),a+1与a-1中显然存在一个能被三整除.(a-1可看作[a-3]+2)