完全平方数的性质

参考《完方数的性质和结论》

小学知识，但是我之前并不明白

我们都知道完全平方数有很多很好的性质和特点

对于完方数，数学竞赛中几乎年年考

然而对于noip几乎不考察

但我们也应该知道，毕竟小学知识嘛

特点：

1.我们对他应用算数基本定理的时候，他的质因子有偶数个

2. 完方数的末位数字只能是0、1、4、6、5、9

3.对于一个完方数是奇数 他被四除余1

如果他还  > 8那么他被8除也余1

4.对于一个完方数

如果他能被3整除，那么他一定也能被9整除；

如果他不能被3整除，那么他被3除一定余1；

5.两个完方数的积一定是完方数

一个完方数和一个非完方数的乘积一定不是完方数

性质：

1.奇数的平方个位数字一定是奇数，十位数字为偶数

prove：考察奇数的形式：10a + 1.3.5.7.9平方后显然有此性质

2.如果完方数的个位数字是6 的充要条件是完方数的十位数字是奇数

同样的如果一个数不满足以上条件，那么他一定不是一个完方数

3.偶数的平方显然被四整除，奇数的平方显然被四除余1

4.完方数被16除余0、1、4、7、9

5.a^2b为完方数的充要条件是b为完方数

6.对于任意的p，p|a p^2不整除a 那么a不为完方数

7.在两个相邻的整数的平方之间的所有数显然均不为完方数

8.四个连续整数乘积+1 一定为一个完方数