当サイトではアフィリエイトプログラムを利用して商品を紹介しています。 整数論入門講座 2017.10.262021.10.05 初等整数論入門講座 [目次] ≫【Amazon】初等整数論 (講座 数学の考え方16) 除算アルゴリズムとユークリッドの互除法 [01] 除算アルゴリズム[02] 整数の k 進数展開（進数変換の方法）[03] 共通の約数 b をもつ数字の線形結合[04] ユークリッドの互除法の原理[05] 小さくない数と大きくない数[06] 床関数（ガウス記号） 素数と素因数分解 [07] 合成数 N は √N 以下の約数をもちます[08] 素数が無限に存在することの証明[09] 素因数分解による無理数性の証明 合同式と剰余類 [10] 整数の合同と不合同[11] 整数環のイデアルと剰余環[12] 乗算表による 1 次合同方程式の解法 整数論的関数 [13] 乗法的関数の定義[14] 約数の個数を数えます[15] オイラーの関数[16] メビウス関数の定義と性質[17] 既約剰余系とオイラーの定理[18] フェルマーの小定理 位数と原始根 [19] 位数の定義と基本定理[20] 素数の原始根[21] 指数（離散対数） 平方剰余と相互法則 [22] ラグランジュの定理[23] ウィルソンの定理[24] 2 項合同方程式[25] 平方剰余と平方非剰余[26] ルジャンドル記号とオイラーの基準[27] ガウスの補題[28] 補充法則と相互法則
