作业帮 > 数学 > 作业

证明:完全平方数除以9的余数只能是0或1或4或7.

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/06/14 09:31:29
证明:完全平方数除以9的余数只能是0或1或4或7.
证明:完全平方数除以9的余数只能是0或1或4或7.
证明
设x是一个完全平方数,易知,存在正整数p,使得x=p²
又全部的正整数可以分为九类:
Aⁿ={p||p=9p+n,p∈Z+,n=0,1,2,3,8}
x=p²=(9p+n)²=9(9p²+2pn)+n².
n n².余
0 0 0
1 1 1
2 4 4
3 9 0
4 16 7
5 25 7
6 36 0
7 49 4
8 64 7
∴余数只能是0,1,4,7