きままにものづくり

日々の気付いたことなんかを書いてます。

数論

数論-証明-

数論-アルゴリズム-

主に初頭整数論におけるアルゴリズムを説明する。 テクニック MOD乗算 MOD指数演算 理論 ユークリッドの互除法 拡張ユークリッドの互除法 ポラード・ロー素因数分解 モジュラ逆数 中国余剰定理 素数判定 エラトステネスのふるい フェルマーテスト ミラーラビ…