■ユークリッド・マリン数列(その3)

 数列{qn}をq1・q2・・・qn-1+2の最小素因数という規則に従って構成する.

[1]3から始めると

  q1=3

  3+2=5,q2=5

  3・5+2=17,q3=17

  3・5・17+2=257,q4=257

  3・5・17・257+2=65537,q5=65537

  3・5・17・257・65537+2=641・6700417,q6=641

 q1〜q5は有名なフェルマー素数です.

  Fn=2^(2^n)+1

の形の素数をフェルマー素数といいます.F0=3,F1=5,F2=17,F3=257,F4=65537は素数であることがわかります.

 数列{qn}にはすべての素数が現れるだろうか?

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