跳到主要内容

整数分割

阐述

对于整数 nn,集合 πn\pi_n 是指所有的元组 σ=(k1,,kn)\sigma=(k_1,\cdots,k_n) 使得 iiki=n\sum_i ik_i=n。每个这样的元组称为一个分割。

整数分割的方法数记作 p(n)p(n),它的渐近行为是

p(n)14n3exp(π2n3)as np(n)\sim {\frac {1}{4n{\sqrt {3}}}}\exp \left({\pi {\sqrt {\frac {2n}{3}}}}\right)\quad\text{as } n\rightarrow \infty

实例

4 的所有分割

性质

相关内容

参考文献