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

分拆函数p(n,k)的奇偶性

Parity of the Partition Function p(n,k)

Kedar Karhadkar

摘要:

设p(n,k)表示n分成小于或等于k的部分的数目。我们展示了这个函数模2的几个性质。首先,我们证明了对固定的正整数k和m,p(n,k)是模m周期的。利用这一点,我们能够找到下限和上界的奇数值的函数的数量为一个固定的k。

英文摘要:

Let p(n, k) denote the number of partitions of n into parts less than or equal to k. We show several properties of this function modulo 2. First, we prove that for fixed positive integers k and m, p(n,k) is periodic modulo m. Using this, we are able to find lower and upper bounds for the number of odd values of the function for a fixed k.

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

↑