■ユークリッド数?(その11)
数列{an}をa0=n,a1=(a0と互いに素な最小の数)
ai+1を(a0a1・・・ai)と互いに素な最小の数,ただし,増加数列ai+1>aiという規則に従って構成する.
以降、nは素数でないとしてよい
===================================
[1]a0=51から始めると
a1=(51と互いに素な最小の数)=52・・・・・・素数や素数のベキではない
===================================
[1]a0=52から始めると
a1=(52と互いに素な最小の数)=53
a2=(52・53と互いに素な最小の数)=55・・・・・・素数や素数のベキではない
===================================
[1]a0=54から始めると
a1=(54と互いに素な最小の数)=55・・・・・・素数や素数のベキではない
===================================
[1]a0=55から始めると
a1=(55と互いに素な最小の数)=56・・・・・・素数や素数のベキではない
===================================
[1]a0=56から始めると
a1=(56と互いに素な最小の数)=57
a2=(56・57と互いに素な最小の数)=59
a3=(56・57・59と互いに素な最小の数)=61
a4=(56・57・59・61と互いに素な最小の数)=65・・・・・・素数や素数のベキではない
===================================
[1]a0=58から始めると
a1=(58と互いに素な最小の数)=59
a2=(58・59と互いに素な最小の数)=61
a3=(56・59・61と互いに素な最小の数)=63・・・・・・素数や素数のベキではない
===================================
[1]a0=60から始めると
a1=(60と互いに素な最小の数)=61
a2=(60・61と互いに素な最小の数)=67
a3=(60・61・67と互いに素な最小の数)=71
a4=(60・61・67・71と互いに素な最小の数)=73
a5=(60・61・67・71・73と互いに素な最小の数)=77・・・・・・素数や素数のベキではない
===================================