[論文レビュー] Fibonacci numbers along residue classes and convolutions

Helmut Prodinger|arXiv (Cornell University)|Mar 16, 2026

Advanced Mathematical Theories and Applications被引用数 0

ひとこと要約

論文は、Binet公式とチェビシェフ多項式を用いて subsequences F_{nd+h} およびそれらの (s+1)-重畳和を明示的生成関数として導出し、閉形式表現を提供します。

ABSTRACT

The sequence $F_{dn+h}$ and its convolutions have (for $h=0$) been studied in a recent paper at the arxiv [arXiv:2603.08636]. The instance with general $h$ is more involved and uses Chebyshev polynomials.

研究の動機と目的

• Residue class に沿った Fibonacci 数列の subsequences を動機づけて研究する。
• F_{nd+h} の閉形式生成関数を導出する。
• subsequence の s-重畳和へ拡張し、明示的表現を得る。
• 高次項を表現するために Chebyshev 多項式を利用する。
• 特別な場合と関連する Lucas-number の結果を示す。

提案手法

• α=(1+√5)/2 および β=(1-√5)/2 を用いた Binet 式を使う。
• F_n および L_n を α^n および β^n で表現して生成関数を構成する。
• sum_{n≥0} F_{nd+h} z^n = (F_h + (-1)^h z F_{d-h}) / (1 - z L_d + (-1)^d z^2) を示す。
• (sum_{n≥0} F_{nd+h} z^n)^{s+1} を二項展開と既知の 1/(1 - z L_d + (-1)^d z^2)^{s+1} の級数を用いて展開する。
• 結果を多項式 ϕ U_n^{(s)}(L_d) などの形で表現し Theorem 1 のように明示的な畳み込み形を導出する。
• 特別ケースの簡略化（例：h=0）を提供し、関連する Lucas-number 的変種を指摘する。

実験結果

リサーチクエスチョン

• RQ1 フィボナッチ数の d-セクションとオフセット h の生成関数、すなわち sum_{n≥0} F_{nd+h} z^n はどうなるか。
• RQ2 既知の多項式族を用いて、{F_{nd+h}} の s-重畳和を閉形式で表現するにはどうするか。
• RQ3 チェビシェフの第二種（およびその一般化）を用いて高次の畳み込みを符号化できるか。
• RQ4 パラメータ h（特に h=0 を含む）が生成関数と畳み込みの構造に与える影響は何か。

主な発見

• 命題1は sum_{n≥0} F_{nd+h} z^n の閉形式を与える： (F_h + (-1)^h z F_{d-h}) / (1 - z L_d + (-1)^d z^2)。
• {F_{nd+h}} の s-重畳和は生成関数の冪を展開し、展開済みの補助級数を用いることで得られる；定理1 は完全な明示表現を提供する： ( (F_h + (-1)^h z F_{d-h}) / (1 - z L_d + (-1)^d z^2) )^{s+1} = sum_{j=0}^{s+1} binom{s+1}{j} F_h^{s+1-j} (-1)^{jh} z^j F_{d-h}^j * ϕ U_n^{(s)}(L_d) / ...（明示的形） 。
• h=0 の場合、生成関数の分子が単純化され z F_d となり、s-重畳和の計算が容易になる。
• Lucas 数に対する d-セクションの類似も同じ分母をもちつつ分子が異なる形で言及され、同じ枠組みにつながる。
• 結果は Chebyshev 型多項式と関連づくもので、フィボナッチ subsequences の畳み込みを計算する明確な道筋を提供する。