■役に立たない素数
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
は素数である.
===================================