手計算?                                 戻る

 当HPがいつもお世話になっているHN「GAI」さんからの出題です。
                                        (平成26年3月21日付け)

 7n (nは自然数)を10進法表示したとき、表示の中のある部分に0が8個以上並ぶことが
起こるという。

 さて、これが起こるnは如何なるnであろうか?...論理か計算機か、それが問題だ。




































(答) ABCDEFさんが考察されました。(平成26年3月21日付け)

 1つ見つければいいのなら、74=2401に注意すれば、n=40000000 が条件を満たすことが
わかる。最小のnを求めるのなら、計算機による全数チェックしかないと思います。

※k≧2で、A≡1 (mod 10k)のとき、A10≡1 (mod 10k+1) を証明すれば、740000000の下9桁
が「000000001」であることがわかる。

 「10」には特に意味がないので、「k≧2で、A≡1 (mod mk)のとき、Am≡1 (mod mk+1)」の
形にしてもいい。

(おまけ) φ(100000000)=40000000だから、7でなくてもaが2、5の倍数でなければ、
     a40000000の下9桁は、「000000001」である。


 らすかるさんからのコメントです。(平成26年3月21日付け)

 調べたら、こんな感じでした。

 1連続の0を含む最小の7n: n=4  、2連続の0を含む最小の7n: n=20
 3連続の0を含む最小の7n: n=74  、4連続の0を含む最小の7n: n=154
 5連続の0を含む最小の7n: n=499  、6連続の0を含む最小の7n: n=510
 7連続の0を含む最小の7n: n=4411  、8連続の0を含む最小の7n: n=6984
 9連続の0を含む最小の7n: n=33836  、10連続の0を含む最小の7n: n=61282