[论文解读] Fibonacci numbers along residue classes and convolutions

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

Advanced Mathematical Theories and Applications被引用 0

一句话总结

论文推导了子序列 F_{nd+h} 及其 (s+1)-重卷积的显式生成函数，使用 Binet 公式和 Chebyshev 多项式，给出封闭形式表示。

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.

研究动机与目标

• 沿余类对研究 Fibonacci 数列的子序列 F_{nd+h} 的动机与研究目标。
• 导出 F_{nd+h} 的封闭形式生成函数。
• 推广到该子序列的 s 次卷积并得到显式表达式。
• 利用 Chebyshev 多项式表示高阶项。
• 说明特殊情形及相关的 Lucas 数结果。

提出的方法

• 使用 Binet 公式，设 α=(1+√5)/2 和 β=(1-√5)/2。
• 通过 α^n 与 β^n 表示 F_n 与 L_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)。
• 使用二项展开和已知的 1/(1 - z L_d + (-1)^d z^2)^{s+1} 的幂级数，将 (sum_{n≥0} F_{nd+h} z^n)^{s+1} 展开。
• 将结果以多项式 〖U_n^{(s)}(L_d)〗/... 的形式表达，如定理 1 那样，并推导出显式卷积形式。
• 给出特殊情形的简化（例如 h=0）并指出与相关 Lucas 数变体的关系。

实验结果

研究问题

• RQ1 Fibonacci 数的 d-截取并偏移量 h 的生成函数是什么，即 sum_{n≥0} F_{nd+h} z^n？
• RQ2 如何使用已知多项式族在闭式形式中表达序列 {F_{nd+h}} 的 s 次卷积？
• RQ3 是否可以用二次 Chebyshev 多项式及其推广来编码高阶卷积？
• 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 给出完整的显式表示：\left( (F_h + (-1)^h z F_{d-h}) / (1 - z L_d + (-1)^d z^2) \right)^{s+1} = ∑_{j=0}^{s+1} binom{s+1}{j} F_h^{s+1-j} (-1)^{j h} z^j F_{d-h}^j \cdot 〖U_n^{(s)}(L_d)〗/...（显式形式）。”
• h=0 的情形使分子简化为 z F_d，从而简化 s 次卷积的计算。
• 对于 Lucas 数的 d-截取类似体，分子被修改但分母相同，体现出相同的结构框架。
• 结果将 Chebyshev 型多项式联系起来，并提供计算 Fibonacci 子序列卷积的清晰路径。