• ベストアンサー

奇素数pについて2^p≡2(mod p) ですか?

以前の質問 http://okwave.jp/qa/q6846431.html に関連して、思いついたのですが 標記の命題は正しいでしょうか? 正しい場合は二項定理を用いて証明できますか? よろしくお願いいたします。

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

  • ベストアンサー
  • kabaokaba
  • ベストアンサー率51% (724/1416)
回答No.1

フェルマの小定理というのを調べてください. 証明は二項定理でできます.

sak_sak
質問者

お礼

ありがとうございました。 いつの間にか小定理に到達してたんですね。

sak_sak
質問者

補足

よく考えたらp=2でも成り立ちますね。 2≡0(mod 2)ですから。

その他の回答 (2)

  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.3

n=1

  • koko_u_u
  • ベストアンサー率18% (216/1139)
回答No.2

> 正しい場合は二項定理を用いて証明できますか? そう思ったら、まずは自分でやってみるのです。 できなかったら、「~~の風にしたができません」などと質問するとよいでしょう。

sak_sak
質問者

お礼

回答ありがとうございます。 証明は投稿時に既にできていたつもりでした。 できるかできないかの回答だけが欲しかったので敢えて書かないでも良いと思いました(誤字とか細かい点でチャチャ入れられたくないですし)。

関連するQ&A