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

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

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

以降、nは素数でないとしてよい

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

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

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

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

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

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

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

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

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

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

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

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

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

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

a1=(36と互いに素な最小の数)=37

a2=(36・37と互いに素な最小の数)=41

a3=(36・37・41と互いに素な最小の数)=43

a4(36・37・41・43と互いに素な最小の数)=47

a5=(36・37・41・43・47と互いに素な最小の数)=49・・・素数のベキ

a6=(36・37・41・43・47・49と互いに素な最小の数)=53

a7=(36・37・41・43・47・49・53と互いに素な最小の数)=55・・・・・・素数や素数のベキではない

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

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

a1=(38と互いに素な最小の数)=39

a2=(38・39と互いに素な最小の数)=41

a3=(38・39・41と互いに素な最小の数)=43

a4(38・39・41・43と互いに素な最小の数)=45・・・・・・素数や素数のベキではない

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

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

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

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

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

a1=(40と互いに素な最小の数)=41

a2=(40・41と互いに素な最小の数)=43

a3=(40・41・43と互いに素な最小の数)=47

a4(40・41・43・47と互いに素な最小の数)=49・・・素数のベキ

a5=(40・41・43・47・49と互いに素な最小の数)=51・・・・・・・・・素数や素数のベキではない

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