■ユークリッド数?(その2)

 数列{an}をa0=n,a1=(a0と互いに素な最小の数)

ai+1を(a0a1・・・ai)と互いに素な最小の数,ただし,増加数列ai+1>aiという規則に従って構成する.

[1]a0=6から始めると

a1=(6と互いに素な最小の数)=7

a2=(6・7と互いに素な最小の数)=11

a3=(6・7・11と互いに素な最小の数)=13

a4=(6・7・11・13と互いに素な最小の数)=17

a5=(6・7・11・13・17と互いに素な最小の数)=19

6り大きい素数を全部含んでいる。

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

[2]a0=7から始めると

a1=(7と互いに素な最小の数)=8・・・素数のベキ

a2=(7・8と互いに素な最小の数)=9・・・素数のベキ

a3=(7・8・9と互いに素な最小の数)=11

a4=(7・8・9・11と互いに素な最小の数)=13

a5=(7・8・9・11・13と互いに素な最小の数)=17

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

[3]a0=8から始めると

a1=(8と互いに素な最小の数)=9・・・素数のベキ

a2=(8・9と互いに素な最小の数)=11

a3=(8・9・11と互いに素な最小の数)=13

a4=(8・9・11・13と互いに素な最小の数)=17

a5=(8・9・11・13・17と互いに素な最小の数)=19

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

[4]a0=9から始めると

a1=(9と互いに素な最小の数)=10・・・素数や素数のベキではない

a2=(9・10と互いに素な最小の数)=11

a3=(9・10・11と互いに素な最小の数)=13

a4=(9・10・11・13と互いに素な最小の数)=17

a5=(9・10・11・13・17と互いに素な最小の数)=19

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