数論の定理(継続的に更新)

オイラーの定理:

N場合、次いで、素数は正の整数であり、n:

ウィルソンの定理:

:( P -1であれば、pは素数である場合のみ)!≡-1(モッズP)

シュウペイ定理(Bezu定理)

 

定理:任意の正の整数の場合、B、式A * X + B * Y = CのCのための必要十分条件は、GCDの(b)の整数倍であります

プロモーション:、bが互いに素であるとき、A * X + B * Y = 1。

 

おすすめ

転載: www.cnblogs.com/Vagrant-ac/p/11362340.html