工科系のための初等整数論入門
―公開鍵暗号をめざして―

目次:
    第1章 ユークリッドの互除法
      1.1 整除
      1.2 最大公約数と最小公倍数
      1.3 ユークリッドの互除法
      1.4 一次不定方程式
      1.5 連分数*
    第2章 素数
      2.1 素数
      2.2 いろいろな素数のタイプ
      2.3 完全数*
      2.4 素数の分布*
    第3章 合同式
      3.1 合同
      3.2 剰余類
      3.3 加減乗
      3.4 九去法
      3.5 除
      3.6 一次合同式
      3.7 連立一次合同式
    第4章 初等整数論入門
      4.1 オイラーの関数
      4.2 オイラーの公式
      4.3 フェルマーの小定理
      4.4 オイラーの定理
    第5章 さらに, 初等整数論
      5.1 一般合同式*
      5.2 位数*
      5.3 循環小数*
      5.4 原始根*
      5.5 平方剰余*
      5.6 ウィルソンの定理*
    第6章 公開鍵暗号
      6.1 術語編
      6.2 マニュアル編
      6.3 理論編
      6.4 練習編
      6.5 実践編
* RSA暗号の理解する上で道草となる節
戻る