■役に立たない素数

 1をn個並べた数

  R(n)=(10^n−1)/9

をレプユニット数と呼ぶ.

 nが合成数のとき,R(n)は合成数である.R(50)は合成数である.

 しかし,nが素数のとき,R(n)は素数であるか合成数であるかは事前にはわからない.

  b^n-1≠1  (modn)

したがって,

  2^R(n)-1≠1

ならば合成数であると判定される.R(229)は合成数である.

 R(2),R(19),R(23),R(317),R(1031)は素数であることが知られている.

 R(50)=r

は50桁の合成数であるが,

  P0=10^49+9

  P1=r+3・10^46

  P2=2r+3・10^47+7

  P3=3r+2・10^49

  P4=4r+2・10^49−3

  P5=5r+3・10^49+4

  P6=6r+2・10^48+3

  P7=7r+2・10^25

  P8=8r+10^38−7

  P9=9r−8000

は素数である.

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