数论_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可以不为素数。

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

中国剩余定理:++++++++++

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

猜你喜欢

转载自www.cnblogs.com/Ean1zhi/p/12274427.html
my