中文

Mathar 2021 年关于 Lehmer-Comtet 对角线 A045406 递推式的简明证明

组合数学 2026-05-14 v1

摘要

对于 OEIS 序列 A045406(Lehmer-Comtet 三角形 A008296 的第 2 列对角线),R. J. Mathar 于 2021 年 9 月提出了如下阶 2 P-递归递推式:a(n)+(2n7)a(n1)+(n4)2a(n2)  =  0,n5. a(n) + (2n-7)\,a(n-1) + (n-4)^{2}\,a(n-2) \;=\; 0,\qquad n \ge 5. 我们给出简明证明。Detlefs 提出的调和数闭式表达式 a(n)=(1)n(2Hn33)(n3)!a(n) = (-1)^n (2 H_{n-3} - 3)(n-3)!(其中 HnH_n 为调和数)对左侧化简后,提取公共因子 (1)n(n5)!(n4)(-1)^n (n-5)! (n-4),化为关于 nn 的多项式恒等式,其系数为 Hn4H_{n-4}。该 Hn4H_{n-4}-系数化简为 (n3)(2n7)+(n4)=0(n-3) - (2n-7) + (n-4) = 0(利用 Hn3=Hn4+1/(n3)H_{n-3} = H_{n-4} + 1/(n-3)Hn5=Hn41/(n4)H_{n-5} = H_{n-4} - 1/(n-4));常数项因同样原因为零。补充档案包含验证两部分的 SymPy 脚本、对调和闭式的指数生成函数展开,以及对 Mathar 递推在 n=5,,5000n = 5, \ldots, 5000 的数值验证。

关键词

引用

@article{arxiv.2605.12839,
  title  = {A short proof of Mathar's 2021 recurrence conjecture for the Lehmer-Comtet diagonal A045406},
  author = {Tong Niu},
  journal= {arXiv preprint arXiv:2605.12839},
  year   = {2026}
}

备注

8 pages