■バベッジの機械式計算機(その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を小さい順に並べたものだからである.
===================================