整数分拆zhengshu fenchai

把一个正整数拆为若干正整数之和的表示法.设n是一个正整数，把n表示成若干个正整数之和的一个表示法，称为n的一种分拆. 例如

5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1= 2 + 1 + 1 + 1 = 1 + 1 + 1 + l + 1.

故5的分拆种数是7.用p (n)表示n的分拆的种数(这里不计被加项的顺序，并允许重复出现). 上例表明，p (5)=7. p (n)随着n的增大而急剧增大，例如p(10)= 42,p(100)=190 569 292. p (n)的估值：❶当n>1时

其中A、B是适当的正常数.
❷当n→∞时，