■エルデシュと70(その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

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