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