Question
フェルマーの小定理とは何ですか?
フェルマーの小定理とは何ですか?
———-
Answer
フェルマーの小定理(Fermat’s little
theorem)は、数論における定理の一つで、素数に関連する性質を述べたものです。フランスの数学者ピエール・ド・フェルマーが17世紀に提案しました。
フェルマーの小定理は以下のように表されます:
– 「pを素数とし、aをpで割り切れない整数とするとき、a^(p-1)をpで割った余りは1となる。」
つまり、pを素数、aをpで割り切れない整数とすると、aのp-1乗をpで割った余りは1となります。
フェルマーの小定理は幅広い応用があります。例えば、素数判定やモジュラ逆数の計算などに使用されます。また、この定理は1752年にスイスの数学者レオンハルト・オイラーによって一般化され、オイラーの定理(Euler’s
theorem)とも呼ばれることがあります。
No Responses