- ベストアンサー
奇素数pについて2^p≡2(mod p) ですか?
以前の質問 http://okwave.jp/qa/q6846431.html に関連して、思いついたのですが 標記の命題は正しいでしょうか? 正しい場合は二項定理を用いて証明できますか? よろしくお願いいたします。
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
フェルマの小定理というのを調べてください. 証明は二項定理でできます.
以前の質問 http://okwave.jp/qa/q6846431.html に関連して、思いついたのですが 標記の命題は正しいでしょうか? 正しい場合は二項定理を用いて証明できますか? よろしくお願いいたします。
フェルマの小定理というのを調べてください. 証明は二項定理でできます.
お礼
ありがとうございました。 いつの間にか小定理に到達してたんですね。
補足
よく考えたらp=2でも成り立ちますね。 2≡0(mod 2)ですから。