P(n，k)的计数及其良域

设P(n,k)为整数n分为k部的无序分拆的个数,每个分部≥1;P(n)为n的全分拆的个数.P(n,k)是用途广泛的、且又十分难予计算的数.本文证明了下述定理：当n＜k,P(n,k)=0;当k≤n≤2k,P(n,k)=P(n-k);当k=1,4≤n≤5,或者当k≥2,2k+1≤n≤3k+2,P(n,k)=P(n-k)-(?)P(t)还定义了P(n,k)的良城,因面可借助若干个P(n)的值,迅速地计算大量的P(n,k)的值.     

快速造P(n,k)大表的左肩法则和斜线法则

设Ｐ（ｎ,ｋ）为整数ｎ分为ｋ部的无序分拆的个数,每个分部≥１,它为大师欧拉所建立（１７０７－１７８３）．它是组合图论和数论里最重要的数据之一．然而,它却十分难于计数和造表．本文,由公式Ｐ（ｎ,ｋ）＝Ｐ（ｎ－１,ｋ－１）＋Ｐ（ｎ－ｋ,ｋ）定义了Ｐ（ｎ,ｋ）的左肩数和锐角数,并由此得到求Ｐ（ｎ,ｋ）的左肩法则（第一法则）．还根据本文作者［５］的一些重要定理得到求 Ｐ（ｎ,ｋ）的斜线法则（第二法则）．使用这些法则得到造Ｐ（ｎ,ｋ）大表的有趣原理．为方便计,我们仅用第一法则设计了计算机程序,用此程序即可快速造出任意大的Ｐ（ｎ,ｋ）表．