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

分拆函数奇偶性的组合证明

A combinatorial proof on partition function parity

University of Illinois(伊利诺伊大学)

Daniel C. McDonald

AI总结:

该研究针对分拆函数奇偶性相关经典结论,通过构造双射与对合的组合方法,给出Subbarao强化结论的全新自包含证明,同时得到整数分拆特殊子集计数的更一般定理。

摘要:

关于分拆函数$p(n)$数论性质的最基础结论之一是,$p(n)$会无穷次取到奇偶性的每一种取值。该结论最早由Kolberg于1959年证明,Subbarao于1966年将其强化,提出$p(2n)$和$p(2n+1)$均会无穷次取到奇偶性的每一种取值。这些结论已有若干其他证明,均在一定程度上依赖于生成函数的运算。我们通过构造一系列双射与对合,给出了Subbarao结论的一个全新的、自包含的证明,同时还得到了一个关于整数分拆特殊子集计数的更具一般性的定理。

英文摘要:

One of the most basic results concerning the number-theoretic properties of the partition function $p(n)$ is that $p(n)$ takes each value of parity infinitely often. This statement was first proved by Kolberg in 1959, and it was strengthened by Subbarao in 1966 to say that both $p(2n)$ and $p(2n+1)$ take each value of parity infinitely often. These results have received several other proofs, each relying to some extent on manipulating generating functions. We give a new, self-contained proof of Subbarao's result by constructing a series of bijections and involutions, along the way getting a more general theorem concerning the enumeration of a special subset of integer partitions.

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

↑