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

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

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

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

a1=(10と互いに素な最小の数)=11

a2=(10・11と互いに素な最小の数)=13

a3=(10・11・13と互いに素な最小の数)=15・・・素数や素数のベキではない

a4=(10・11・13・15と互いに素な最小の数)=17

a5=(10・11・13・15・17と互いに素な最小の数)=19

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

[2]a0=11から始めると

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

a2=(11・12と互いに素な最小の数)=13

a3=(11・12・13と互いに素な最小の数)=17

a4=(11・12・13・17と互いに素な最小の数)=19

a5=(11・12・13・17・19と互いに素な最小の数)=23

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

[3]a0=12から始めると

a1=(12と互いに素な最小の数)=13

a2=(12・13と互いに素な最小の数)=17

a3=(12・13・17と互いに素な最小の数)=19

a4=(12・13・17・19と互いに素な最小の数)=23

a5=(12・13・17・19・23と互いに素な最小の数)=29

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

[4]a0=13から始めると

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

a2=(13・14と互いに素な最小の数)=17

a3=(13・14・17と互いに素な最小の数)=19

a4=(13・14・17・19と互いに素な最小の数)=23

a5=(13・14・17・19・23と互いに素な最小の数)=19

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