■繰り返し素数とほとんど繰り返し素数(その10)

【1】レプユニット型素数のニアミス

1以外の数,たとえば7がn個並ぶ数は7で割れるから素数ではない.1の場合だけが明らかではないのだが, そこで、そのニアミス型素数を調べてみよう。

31(素数)

331(素数)

3331(素数)

33331(素数)

333331(素数)

3333331(素数)

33333331(素数)

333333331(非素数)

3333333331(非素数)

33333333331(非素数)

次の素数になるのは18桁、その次の素数になるのは40桁になります。

 10進法表記で3がn-1個並ぶn桁のレプユニット型素数のニアミスは

  Ln=(10^n−1)/3-2=(10^n−7)/3

の形に書くことができる.

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

10^n=1 (mod3)

7=1 (mod3)

より、Lnは整数であることはわかるが、素数であるかどうかは全く予想がつかないのである。

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