初等整数論 2024 7/27 数学 2024年7月27日 定義 素数 互いに素 合同式 オイラー関数 定理 最大公約数と除算の余りの関係 ユークリッドの互除法 一次不定方程式の解の存在(ベズーの等式) 一次不定方程式の解全体 合同式の性質 一次合同式の解の存在 一次合同式の解全体 整数の積と素数の関係 整数の積の最大公約数と最小公倍数による表現 互いに素の性質 整数の積 整数の積とそれらで割り切れる整数 中国剰余の定理 オイラーの定理 フェルマーの小定理 オイラー関数の性質 計算方法 乗法的関数 RSA暗号の数学的なしくみ 数学