■ユークリッド素数列(その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}にはすべての素数が現れるだろうか?
===================================