■ユークリッド数?(その8)
数列{an}をa0=n,a1=(a0と互いに素な最小の数)
ai+1を(a0a1・・・ai)と互いに素な最小の数,ただし,増加数列ai+1>aiという規則に従って構成する.
[1]a0=30から始めると
a1=(30と互いに素な最小の数)=31
a2=(30・31と互いに素な最小の数)=37
a3=(30・31・37と互いに素な最小の数)=41
a4=(30・31・37・41と互いに素な最小の数)=43
a5=(30・31・37・41・43と互いに素な最小の数)=47
===================================
この数列はnより大きい素数を全部含む。
すべてのak(k≧1)が素数か素数のベキとなる最大のnは70である。
このような性質を持つnは次の12個ある
3,4,6,7,8,12,15,18,22,24,30,70 (n=1,2は含まれない)
===================================
[2]a0=70から始めると
a1=(70と互いに素な最小の数)=71
a2=(70・71と互いに素な最小の数)=73
a3=(70・71・73と互いに素な最小の数)=79
a4=(70・71・73・79と互いに素な最小の数)=81・・・素数のベキ
a5=(70・71・73・79・81と互いに素な最小の数)=83
===================================