アルゴリズム論特論(塩田)2021年度 第6回

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

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