对于素数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可以不为素数。
欧拉函数的求法:++++++++++++
中国剩余定理:++++++++++
先这样的,别的有力气再补充