arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1610.06166math.CO
收藏

二项式系数乘积之和模2及序列的游程长度变换

Sums of products of binomial coefficients mod 2 and run length transforms of sequences

IBM Research AI IBM T. J. Watson Research Center(IBM 研究院 IBM T.J. 华生研究中心)

Chai Wah Wu

AI总结:

该研究推导了二项式系数乘积之和模2的递推关系,证明其生成序列为已知基本序列的游程长度变换,并给出正整数、斐波那契数等序列游程长度变换的公式。

摘要:

我们研究二项式系数模2函数的性质,并推导二项式系数乘积之和模2的一组递推关系。我们证明这些递推关系生成的序列是已知基本序列的游程长度变换。具体而言,我们得到正整数、斐波那契数、扩展卢卡斯数和纳拉亚纳牛序列的游程长度变换公式。

英文摘要:

We study properties of functions of binomial coefficients mod 2 and derive a set of recurrence relations for sums of products of binomial coefficients mod 2. We show that they result in sequences that are the run length transforms of well known basic sequences. In particular, we obtain formulas for the run length transform of the positive integers, Fibonacci numbers, extended Lucas numbers and Narayana's cows sequence.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑