■ユークリッド数?(その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
===================================