■バベッジの機械式計算機(その3)

 もっと簡単な数列

  1,2,4,7,11,16,22,29,37,46,56,67,79,92,106,・・・

を考えてみよう.

第1階差 1,2,3,4,5,6,7,8,9,10,・・・

第2階差 1,1,1,1,1,1,1,1,1,1,・・・

 第1階差はひとつずつ増えていく.2回階差をとると定数列になる.したがって,元の数列は2次多項式で与えられる.

 この数列の一般項は,2次多項式

  n(n+1)/2+1=(n+1)(n+2)/2

で与えられる.

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

[Q]数列

  1,2,4,7,11,13,14,16,22,23,26,28,29,37,44,・・・

の一般項は?

第1階差 1,2,3,4,2,1,2,6,1,3,2,1,8,7,・・・

第2階差 1,1,1,1,−2,1,4,−5,2,−1,−1,7,−1,・・・

[A]わからないのも無理はない.16n+15が素数になるnを小さい順に並べたものだからである.

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