アルゴリズム論特論（塩田）2025年度 第6回

　前回、法演算の加法・減法・乗法・べき乗を定義しました。 今日はさらに除算を定義します。

  1. 法演算における除算とは？
  2. ちゃんとした定義
  3. 逆数計算アルゴリズム
  4. 法と互いに素でない除数
  5. 逆数の手計算
  6. 法 $n$ の四則演算の計算量
  7. 今日のまとめ
戻る