(数学)原始根と指数 - もう一人のY君紹介したい数学記事はまだもう少しあるんですが, そのための前段階として書いておきべきものがあり, これはその一つです. [Contents] フェルマーの定理 原始根 準備と補題 原始根の定義 指数 指数の定義 指数表 〆 フェルマーの定理 thetheorier.hatenablog.com 以前紹介したオイラーの定理, フェルマーの定理は更にこの前段階とも言えます. 定理だけ改めて書き下しておきましょう. [定理：フェルマーの定理] 素数 と, で割り切れない整数 について, 原始根 先に原始根, 指数のイメージを言ってしまえば, 原始根は「対数の底」, 指数は「対数」…の合同式版のようなものです. 準備と補題 まず素数 と, で割り切れない整数 について が成り立つことは上記フェルマーの定理の通りです. 例えば は なので ですね. しかし実は, と の組み合わせ
