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

二元分拆函数的合同性质

Congruence properties of binary partition functions

Katherine Anders, Melissa Dennison, Bruce Reznick, Jennifer Weber

摘要:

设A是包含0的自然数的有限子集,f(n)表示以$\sum e_j2^j$的形式写n的方法的数目,其中$\e_j \in A$。证明了存在可计算T = T(A),使得序列(f(n)mod 2)是周期的,周期为T.这个问题的变化和概括也进行了讨论。

英文摘要:

Let A be a finite subset of the natural numbers containing 0, and let f(n) denote the number of ways to write n in the form $\sum e_j2^j$, where $\e_j \in A$. We show that there exists a computable T = T(A) so that the sequence (f(n) mod 2) is periodic with period T. Variations and generalizations of this problem are also discussed.

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

↑