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

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

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

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

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

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

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

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

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

a1=(63と互いに素な最小の数)=64

a2=(63・64と互いに素な最小の数)=65・・・・・・素数や素数のベキではない

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

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

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

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

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

a1=(66と互いに素な最小の数)=67

a2=(66・67と互いに素な最小の数)=71

a3=(66・67・71と互いに素な最小の数)=73

a4=(66・67・71・73と互いに素な最小の数)=79

a5=(66・67・71・73・79と互いに素な最小の数)=83

a6=(66・67・71・73・79・83と互いに素な最小の数)=85・・・・・・素数や素数のベキではない

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

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

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

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

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

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

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