Similar to バレットの還元アルゴリズム
モンゴメリ乗算
Montgomery modular multiplication合同算術
Modular arithmetic整数の合同
Congruence (integers)Luhnアルゴリズム
Luhn algorithmModulo
Modulo (disambiguation)ヴァーヘフアルゴリズム
Verhoeff algorithmウィルソンの定理
Wilson's theoremオイラーの規準
Euler's criterionカーマイケル数
Carmichael numberガウスの補題 (数論)
Gauss's lemma (number theory)加法的多項式
Additive polynomial偶奇性
Parity (mathematics)合同関係
Congruence relation3乗剰余の相互法則
Cubic reciprocity指数 (初等整数論)
Primitive root modulo n剰余演算
Modulo剰余類環
Ring of integers modulo n除法
Division (mathematics)中国の剰余定理
Chinese remainder theoremツェラーの公式
Zeller's congruence平方剰余
Quadratic residue平方剰余の相互法則
Quadratic reciprocity冪乗剰余
Modular exponentiationヘンゼルの補題
Hensel's lemmaモジュラ逆数
Modular multiplicative inverseヤコビ記号
Jacobi symbolユークリッドの互除法
Euclidean algorithmルジャンドル記号
Legendre symbol