18906：素数pの倍数を無限に含む数列...

問題18906・・・http://task.naganoblog.jp/c56195.html より 引用 Orz〜

解答

・わたしの...

a(k)=p*m_1

a(k+1)=(p*m_1^2+1

a(k+2)=((pm_1)^2+1)^2+1=pm_1'+2

...

so...

a(k+p)=pm_1''...'+pはpの倍数...これをpm_2+1とすれば

a(k+2p)=pm_2''...'+p と同様にpの倍数になるので、いくらでも存在してる ^^