• 締切済み

メルセンヌ数

定理の証明 もともと英語の文です。(教科書が英語) The numbers Mp (p prime) are either pseudoprimes for the base 2 or are prime numbers. That is, Mp │ 2^Mp - 2, for all primes p. 私は Mp=2^p-1 (pは素数) Mpは2を底にした擬素数or素数 つまりすべての素数pに対して Mp│2^Mp - 2 である。と訳しました 証明がわからなくて困ってます。どなたかわかりやすく証明教えてください(><)

みんなの回答

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

実際に Mp と 2^Mp-2 を書いてみればわかるよ.

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

p|Mp-1 だから.

susuken23
質問者

補足

もう少し詳しくお願いします(>_<)

関連するQ&A