• 締切済み

この定理の名前を教えてください

aとpは互いに素とする aとpは共に整数とする pは素数とする このときに a^(p-1)≡1 (mod p)が成立 これは定理として名前がついているのですか? 証明は簡単にできました。

みんなの回答

  • neta
  • ベストアンサー率50% (13/26)
回答No.2

これを一般化したものに、「オイラーの定理」があります。 整数aとnは互いに素とする。 このときに a^(Φ(n))≡1 (mod n)が成りたつ Φ(n)は「n以下のnと互いに素な数の個数」を表します。 素数pならΦ(p)=p-1になり、これがフェルマーの小定理になります。

回答No.1

一般に「フェルマーの小定理」と呼ばれているものですね。

参考URL:
http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A7%E3%83%AB%E3%83%9E%E3%83%BC%E3%81%AE%E5%B0%8F%E5%AE%9A%E7%90%86