数论_my_feeling

对于素数p:

    如果p%4==1 则p是两个平方数的和。

　如果余3，则不是。

三角数：前n项和，即3、6、 10 之类。

完全数：所有因数和为本身。例如 6,28,496.

若 p+2为素数，则城 其为孪生素数。

存在无限个p，使p+2 p+4为素数吗？这个问题的答案是不可能，因为总有一个余三。

本原勾股数组：（a，b，c） ：a=st    b=(s*s-t*t)/2; c=(s*s+t*t)/2;

对于n>2;不存在a^n+b^n==c^n

最大公约数即用gcd函数。

如果p|ab，则必然有p|a  或者 p|b

每一个数只有一种素数乘积。

同余式：++++++++++

线性方程：+++++++++

线性同余式：+++++++++++

费马小定理：a^(p-1)==1(mod p)

x^y mod p=x^(y % f(p))% p;

欧拉式：a^f(p)==1 mod p<=> gcd(a,p)==1//此时的p可以不为素数。

欧拉函数的求法：++++++++++++

中国剩余定理：++++++++++

先这样的，别的有力气再补充