2018-02-01から1ヶ月間の記事一覧

線形漸化式の特性方程式について

フィボナッチ数列の変形であるトリボナッチ数列を例にとる。これを特には特性方程式を用いるわけだ。 この場合には、三次方程式になる。興味があるのがこの方程式の一般的な解の特徴だ。よく見れば円分方程式と似ている。 現に、上の三次方程式の解をガウス…

メルセンヌ素数のファインディング・ヒストリー

メルセンヌ素数の系列は計算機による最大素数の発見の歴史でもある。エウクレイデスの時代から素数に上限はないことが知られている。しかし、その時代において分かっている最大の素数というのはある。 その最大の素数は、ほとんどの場合、メルセンヌ素数であ…

トリボナッチ数列の陽な表式

フィボナッチ数列に一項加えた数列をトリボニッチ(The Tribonacci)と言うらしい。具体的にはこういう漸化式になる。 始めの3項はお約束どおり。 これを解くには特性方程式を使いまわす。そうすると漸化式から三次方程式が得られる。もちろん解けなくはな…