■マチアセビッチとフィボナッチ数生成関数(その8)
ペル数列(an=2an-1+an-2)
1,2,5,12,29,70,169,408,・・・
において,1つおきにとった数列{un}={a2n}または{a2n+1}を考える。
どちらの場合も
un+2=6un+1-un
===================================
2次形式になるためには、un+2=3un+1-unになることが必要である
したがって、ペル数列の一つおきもペル数列も2次形式では表すことはできない
===================================
しかし、演算規則を変えてu4=5(u2+u3)-u1と表されることにすると(2次形式からは逸脱してしまうが)
u4=5u3+5u2-u1=6u3-u2
u3=6u2-u1
とすることができる。これでペル数列の一つおきもトポグラフで表現可能になる。1つの辺の両端のある領域の番号の和は、その辺の両側の領域の番号の和の5
倍になるのである。
===================================
一般に、un+2=Mun+1-unに対しては演算規則を変えてu4=(M-1)(u2+u3)-u1にすればよい
===================================