■マトリョウシカ素数(その10)
9で始まる数を探索してみたい.
===================================
上から2桁目は2,4,6,8のいずれかである.上から3桁目は1,3,7のいずれかであるが,各位の数の和が3の倍数となるのは
92→921,927
94→945(NG)
96→963
98→981,987
上から4桁目は2,4,6,8のいずれかであるが,
[1]921の場合,下2桁が4の倍数となるのは6,927の場合も6である.
[2]963の場合,下2桁が4の倍数となるのは2である.
[3]981の場合,下2桁が4の倍数となるのは2,6,987の場合も2,6のいずれかである.
上から5桁目は5であるから
[1]92165,92765
[2]96325
[3]98125,98165,98725,98765
上から6桁目は偶数であるが,各位の数の和が3の倍数となることより,
[1]92165→921654
92765→927654
[2]96325→963258
[3]98125→NG
98165→981654
98725→NG
98765→987654
上から7桁目は奇数であるが,7で割り切れるようにするためには,
[1]921654→9216543
927654→NG
[2]963258→9632581
[3]981654→NG
987654→NG
残りは自動的に決まるが,
[1]92165438は下3桁が8の倍数とならない.
[2]96325814は下3桁が8の倍数とならない.
===================================
[まとめ]左からk個とった数がkで割り切れる数は,3816547290は唯一の例である.
===================================