■エルデシュと70(その13)

 数列{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

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

[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

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

この数列はnより大きい素数を全部含む。

すべてのak(k≧1)が素数か素数のベキとなる最大のnは70である。

このような性質を持つnは次の12個ある

3,4,6,7,8,12,15,18,22,24,30,70 (n=1,2は含まれない)

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

30未満で30と互いに数はすべて素数である。

30より大きな数はこのような性質を持たない。

例えば、32は15と互いに素であるが15は素数ではないからである。

30は最初の3つの素数の積である。30=2・3・5

210は最初の4つの素数の積である。210=2・3・5・7

しかし、210は143=11・13と互いに素であるが143は素数ではないからである。

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

70=2・5・7は33=3・11と互いに素であるが33は素数ではない。

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