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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 03:04:05
求证:1,0,-1除外,任何不能被三整除的整数,平方减1后都能被3整除

求证: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)