分拆数的生成函数在自乘中的极限（Euler五边形数定理）.docVIP

分拆数的生成函数在自乘中的极限（Euler五边形数定理）

分拆数（PartitionFunction）是数论中一个经典的研究对象，它描述了将一个正整数表示为若干正整数之和的方式数目，通常记为(p(n))。例如，(p(4)=5)，因为4可以表示为4、3+1、2+2、2+1+1、1+1+1+1这五种形式。分拆数的生成函数则是研究分拆数性质的重要工具，而欧拉五边形数定理（EulersPentagonalNumberTheorem）在其中扮演着核心角色，尤其是在分析生成函数自乘的极限行为时，它为我们提供了关键的理论基础。

一、分拆数的生成函数基础

分拆数的生成函数由欧拉首次系统提出，其定义为一个无穷级数：[P(q)=\sum_{n=0}^{\infty}p(n)q^n=1+p(1)q+p(2)q^2+p(3)q^3+\cdots]其中(p(0)=1)（表示将0分拆的唯一方式是不选取任何数），(|q|1)以保证级数收敛。这个生成函数可以通过乘积形式更简洁地表示：[P(q)=\prod_{k=1}^{\infty}\frac{1}{1-q^k}=\frac{1}{(1-q)(1-q^2)(1-q^3)\cdots}]这一乘积形式的直观意义在于，每个因子(\frac{1}{1-q^k}=1