- 締切済み
この定理の名前を教えてください
aとpは互いに素とする aとpは共に整数とする pは素数とする このときに a^(p-1)≡1 (mod p)が成立 これは定理として名前がついているのですか? 証明は簡単にできました。
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- neta
- ベストアンサー率50% (13/26)
回答No.2
これを一般化したものに、「オイラーの定理」があります。 整数aとnは互いに素とする。 このときに a^(Φ(n))≡1 (mod n)が成りたつ Φ(n)は「n以下のnと互いに素な数の個数」を表します。 素数pならΦ(p)=p-1になり、これがフェルマーの小定理になります。
- Segenswind
- ベストアンサー率50% (281/562)
回答No.1
一般に「フェルマーの小定理」と呼ばれているものですね。