■マトリョウシカ素数(その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は唯一の例である.

===================================