授業ノート
素数 \(p\) と互いに素な整数 \(a\) に対して、$$a^{p-1} \equiv 1\pmod{p} \:\:\:\;\;\;\;\;\;\;\;(1)$$が成り立ちます。例えば、\(a=2\) と \(p=5\) とすると、$$2^{4} \equiv 16 \equiv 1\pmod{5} $$となり、(1)を満たすことが分かります。このような素数の性質をフェルマーの小定理と言います。今回は フェルマーの小定理 とその一般化である オイラーの定理 について解説します。
授業ノート
関連する授業ノート一覧
[1] 初等整数論の授業ノート一覧
[2] 合同式の基礎 1(初等整数論)
参考文献
[1] 青木昇、素数と２次体の整数論、共立出版
[2] 山崎隆雄、初等整数論: 数論幾何への誘い、共立出版