■ユークリッド素数列(その36)

 数列{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=6700417

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

  Fn=2^(2^n)+1

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

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

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