数论定理(不断更新中)

欧拉定理:

若n,a为正整数,且n,a互质,则:

威尔逊定理:

当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p )

裴蜀定理(贝祖定理)

 

定理:对于给定的正整数a,b,方程a*x+b*y=c有解的充要条件为c是gcd(a,b)的整数倍

推广:当a,b互质时,a*x+b*y=1.

猜你喜欢

转载自www.cnblogs.com/Vagrant-ac/p/11362340.html