■ユークリッド数?(その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・・・・・・・・・素数や素数のベキではない
===================================