■ユークリッド数?(その1)
数列{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,・・・
p51まではわかっている。
[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,・・・
数列{pn}にはすべての素数が現れるだろうか? 未解決の難問である。
===================================
数列{an}をa0=n,a1=(a0と互いに素な最小の数)
ai+1を(a0a1・・・ai)と互いに素な最小の数,ただし,増加数列ai+1>aiという規則に従って構成する.
[1]a0=2から始めると
a1=(2と互いに素な最小の数)=3
a2=(2・3と互いに素な最小の数)=5
a3=(2・3・5と互いに素な最小の数)=7
a4=(2・3・5・7と互いに素な最小の数)=11
a5=(2・3・5・7・11と互いに素な最小の数)=13
2より大きい素数を全部含んでいる。
===================================
[2]a0=3から始めると
a1=(3と互いに素な最小の数)=4・・・素数のベキ
a2=(3・4と互いに素な最小の数)=5
a3=(3・4・5と互いに素な最小の数)=7
a4=(3・4・5・7と互いに素な最小の数)=11
a5=(3・4・5・7・11と互いに素な最小の数)=13
===================================
[3]a0=4から始めると
a1=(4と互いに素な最小の数)=5
a2=(4・5と互いに素な最小の数)=7
a3=(4・5・7と互いに素な最小の数)=9・・・素数のベキ
a4=(3・4・5・7と互いに素な最小の数)=11
a5=(3・4・5・7・11と互いに素な最小の数)=13
===================================
[4]a0=5から始めると
a1=(5と互いに素な最小の数)=6・・・素数や素数のベキではない
a2=(5・6と互いに素な最小の数)=7
a3=(5・6・7と互いに素な最小の数)=11
a4=(5・6・7・11と互いに素な最小の数)=13
a5=(5・6・7・11・13と互いに素な最小の数)=17
===================================