■トリボナッチ数列(その88)
1つの項の和がその前の3つの項の和になっている
Tn=Tn-1+Tn-2+Tn-3
で定義される数列
1,1,1,3,5,9,17,・・・
は,フィボナッチ数列の拡張とみなせるので,フィボナッチ(Fibonacci)をもじってトリボナッチ(Tribonacci)数列と呼ばれます.
この数列でも連続する2項の比はある決まった値
1/3{3√(19+3√33)+3√(19−3√33)+1}=1.839・・・
に収束します.これは
x^3−x^2−x−1=0
の実根です.トリボナッチ数列は3次のフィボナッチ数列ですが,k次に一般化することもできるでしょう.
隣接項あるいは一つ飛ばし項同士の3次式を求めて、OEISで探したのであるが見つからない。
三項関係式は
a(n)=2a(n-1)-a(n-4)
===================================
初期値が1,1,2の場合は
1,1,2,4,7,13,・・・
連続するフィボナッチ数・リュカ数の項比が黄金比に収束するように、この数列でも連続する2項の比はある決まった値
1/3{3√(19+3√33)+3√(19−3√33)+1}=1.839・・・
に収束します.
三項関係式は
a(n)=2a(n-1)-a(n-4)
a(n)=2a(n-2)+2(an-3)+a(n-4)
===================================
a(n)=2a(n-1)-a(n-4)はa(n)=a(n-1)+a(n-2)+a(n-3)と同値なのだろうか?
a(n)=2a(n-1)-a(n-4)=2a(n-1)+a(n-2)+a(n-3)-a(n-1)=a(n-1)+a(n-2)+a(n-3)・・・OK
===================================
a(n)=2a(n-1)-a(n-4)はa(n)=a(n-1)+a(n-2)+a(n-3)と同値なのだろうか?
a(n)=2a(n-2)+2(an-3)+a(n-4)=2a(n-2)+2a(n-3)+a(n-1)-a(n-2)-a(n-3)=a(n-1)+a(n-2)+a(n-3)・・・OK
===================================