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