解決済み
mathtaka

レプユニット数の証明の件ですが、『………さらに p が 3 の倍数でないなら

10 ^p-1-1/9がpの倍数である』というところがどうしても分かりません。


詳しい説明をいただけませんでしょうか。

​

回答 1件

ベストアンサー

DoubleExpYui

合同式の性質から

ab≡ac ( mod  n)ab\equiv ac\ (\bmod\ n)

このとき、aaとnnが互いに素であるならば両辺aaで割れて

b≡c ( mod  n)b\equiv c\ (\bmod\ n)

が言える。


質問について、フェルマーの小定理から

10p−1−1≡0 ( mod p)10^{p-1}-1\equiv0\ (\bmod p)

である。よって、ppが9の倍数でない=ppと9が互いに素であるとき

10p−1−19≡0 ( mod p)\dfrac{10^{p-1}-1}{9}\equiv0\ (\bmod p)

から、10p−1−19\dfrac{10^{p-1}-1}{9}はppの倍数である。


ここで、ppは素数であるから、「ppと9が互いに素」=「ppは3の倍数でない」である。


以上。


あと、数式を書くときは()使ってどこが指数なのか、どこが分子なのかなどをわかるようにしてもらえると回答者が見やすくて良いです。


{10^(p-1)-1}/9


こんな感じ。


  • mathtaka

    詳しい解説、ありがとうございました。


    追加で質問です。


    最終的に2と5以外の任意の素数 pに対して成り立つと記載がありますが


    そのあたりが良く分かりません。


    まず、なぜ2と5はNGなのか?


    10と互いに素ではないからでしょうか? でしたら12もダメなのか?


    他に3については別途検討する理由も分かりません。


    すいませんがご教授頂けると幸いです。


    以上よろしくお願い致します

  • DoubleExpYui

    新しい質問のほうに合わせて回答しましたので、そちらを確認してください。

この回答は削除されました。

関連する質問

関連する記事

質問する