整数分拆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→∞时,
