作业帮 > 数学 > 作业

已知a是整数,3能整除a的平方,求证3能整除a,谢谢在想等待,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/04 22:21:01
已知a是整数,3能整除a的平方,求证3能整除a,谢谢在想等待,
a*a%3=0(这里的%是取余数的意思)
假设a不能被3整除,设a+k能被3整除,其中k是1或者2
那么(a+k)%3=0,从而(a+k)(a+k)%3=0
(a*a+2ak+k*k)%3=0,由于a*a能被3整除,那么
(2ak+k*k)%3=0
(2a+k)k%3=0
由于k不能被3整除,那么只有可能2a+k能被3整除,又由于a+k能被3整除
那么a能被3整除,这与假设矛盾.