摘要
正整数n的分拆数记为P_n,分n为k个部份的分拆数记为P_n(K),本文由P_n和P_n(K)的递推关系出发,利用迭代和归纳法,导出了P_n(K)的仅依赖于P_n的一般计算式: 本文还推出了便于用上述公式计算的表格法以及计算复杂度的对比和估计。
The sign P_n here denotes the number of partitions of the positive integer n, and P_(u(k)) denotes the number of partitions of the integer n which is divided into k parts. In the paper, a general expression concerning P_(n(k)) depending on P_n only is deduced.
出处
《长沙理工大学学报（社会科学版）》
1988年第3期37-47,共11页
Journal of Changsha University of Science and Technology：Social Science
关键词
正整数n的分析数
分n为k个部份的分拆数
专用记号δ_i■■
the number of partitions of the positive integer n
the number of partitions of the integer n divided into k pars
the specialized sign m m (k)
