■ユークリッド数(その28)
数列{pn}をp1・p2・・・pn-1+1の最小素因数という規則に従って構成する.
[1]2から始めると
p1=2
2+1=3,p2=3
2・3+1=7,p3=7
2・3・7+1=43,p4=43
2・3・7・43+1=1807=13・139,p5=13
2・3・7・43・13+1=23479=53・443,p6=53
2・3・7・43・13・53+1=1244335=5・248867,p7=5
p1=2,p2=3,p3=7,p4=43,p5=13,p6=53,p7=5,p8=6221617,・・・
p51まではわかっている。
数列{pk}はユークリッド・マリン数列と呼ばれる。この数列のはすべての素数が現れると予想されている。
数列{pn}にはすべての素数が現れるだろうか? 未解決の難問である。その証明には今のところ手掛かりさえない。
===================================
[2]3から始めると
p1=3,p2=2,p3=7,p4=43,p5=13,p6=53,p7=5,・・・
[3]5から始めると
p1=5,p2=2,p3=11,p4=3,p5=331,・・・
[4]17から始めると
p1=17,p2=2,p3=5,p4=3,p5=7,p6=3571,
p7=31,p8=395202571,p9=13,p10=297,p11=137,・・・
[5]28001から始めると
p1=28001,p2=2,p3=56003,p4=3,・・・
[6]99109から始めると
p1=99109,p2=2,p3=3,p4=5,p5=7,p6=11,p7=13,・・・
===================================