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

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

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

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

a1=(22と互いに素な最小の数)=23

a2=(22・23と互いに素な最小の数)=25・・・素数のベキ

a3=(22・23・25と互いに素な最小の数)=27・・・素数のベキ

a4=(23・23・25・27と互いに素な最小の数)=29

a5=(22・23・25・27・29と互いに素な最小の数)=31

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

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

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

a2=(23・24と互いに素な最小の数)=25・・・素数のベキ

a3=(23・24・25と互いに素な最小の数)=29

a4=(23・24・25・29と互いに素な最小の数)=31

a5=(23・24・25・29・31と互いに素な最小の数)=37

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

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

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

a2=(25・26と互いに素な最小の数)=27・・・素数のベキ

a3=(25・26・27と互いに素な最小の数)=29

a4=(25・26・27・29と互いに素な最小の数)=31

a5=(25・26・27・29・31と互いに素な最小の数)=37

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

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

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

a2=(25・26と互いに素な最小の数)=27・・・素数のベキ

a3=(25・26・27と互いに素な最小の数)=29

a4=(25・26・27・29と互いに素な最小の数)=31

a5=(25・26・27・29・31と互いに素な最小の数)=37

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