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