手計算?
当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