合同式 | 数学のカ

オイラーの定理(整数論)

オイラーの定理(Euler's theorem) 自然数 \(a, n\) に対して, \(a\) と \(n\) が互いに素であ...

ウィルソンの定理 : 2以上の正整数 p が素数であることと, 次の合同式が成り立つことは同値です. (p-1)! ≡ -1 (mod p)

合同式における剰余の定理 : x の整数係数多項式 f(x) が f(a) ≡ 0 (mod m) ...

フェルマーの小定理(Fermat's little theorem) フェルマーといえば, 360年間もの間証明されなかったことで有名な「...

合同式(congruence) a, b は整数, c は正の整数として, a-b が c で割り切れるとき...