• ベストアンサー

フェルマの小定理です。画像のことが導かれるらしいん

ですが、なんでn^(p-1)-1がpで割り切れるんですか?互いに素なn、pが、n=p=1となるときがあるんですよね?

質問者が選んだベストアンサー

  • ベストアンサー
  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.2

p の条件を確認してください.

noname#176369
質問者

お礼

ありがとうございます。 よくみたらpは素数ってかいてありました。

その他の回答 (1)

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

「n=p=1となるときがある」と, 何か困るんでしょうか?

noname#176369
質問者

お礼

ありがとうございます。 n=p=1のとき、n{n^(p-1)-1}の{}内じゃないnがpで割りきれてしまって、n^(p-1)-1がpで割り切れることをいえなくなって困ると思いました。 もしn≠pなら、n{n^(p-1)-1}は、{}内じゃないn自体がpで割り切れないから、のこったn^(p-1)ー1がpで割り切れることになるとおもいました。

関連するQ&A