中文

斐波那契数平方的一种新组合解释

组合数学 2019-11-05 v1

摘要

我们考虑用半方块(12×1\frac12\times1 砖)和 (12,12)(\frac12,\frac12)-栅栏砖来铺砌一个 nn-板(宽度为单位的 1×n1\times n 方格阵列)。一个 (12,12)(\frac12,\frac12)-栅栏砖由两块半方块组成,中间隔有宽度为 12\frac12 的间隙。我们证明使用这些类型的砖铺砌一个 nn-板的方法数等于 Fn+12F_{n+1}^2,其中 FnF_n 是第 nn 个斐波那契数。我们利用这些铺砌设计出将斐波那契数平方彼此之间以及与其他数列相关联的恒等式的组合证明。其中一些恒等式似乎是新的。

关键词

引用

@article{arxiv.1907.06517,
  title  = {A new combinatorial interpretation of the Fibonacci numbers squared},
  author = {Kenneth Edwards and Michael A. Allen},
  journal= {arXiv preprint arXiv:1907.06517},
  year   = {2019}
}

备注

6 pages, 1 figure, to appear in Fibonacci Quarterly volume 57 issue 5 (2019)