一类分拆数的计算问题.pdfVIP

第23卷第2期(2007)河西学院学报 V01．23No．2(2007) 一类分拆数的计算问题 郭育红 (河西学院数学系，甘肃张掖734000) 摘要：正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和．设Q“m)是将正整数n分拆 为m个互不相同的正整数之和的无序分拆数，而P(TI，Tn)是将正整数n分拆成rn个部分的无序分拆的分拆数．它 们都是组合，图论。数论的重要概念和数据．本文得到了关于Q(岫)的一个递推关系以及P“m)与Q(n，111)之间 的直接关系。进而可以利用已有的一些结果?来计算Q(rm)的值．同时本文也讨论了Q“m)在图论中的一个应用． 关键词：正整数的分拆；递推关系：计数；应用 ‘ 中图分类号：0157．1 文献标识码：A l 引言 这种分拆的分拆数记为g惕mlt)． 正整数刀的分拆是指将正整数疗表示成一个或多 (3)设劂l埘…帆，其中刀Ip…砜-f’ 个正整数的无序和，其分拆数记为P(帕．龆伽，m) 这种分拆的分拆数记为Q慨圳f)．． 表示将正整数刀分拆成研个正整数之和的分拆数， (4)k】表示不超过口的最大整数，口为实数． Q以所)表示将正整数刀分拆成所个不相等的正整数 (5)P《M表示将万分拆成无一部分大于m的 之和的分拆数．荆，舷m)和纰朋)都是组合数 分拆数． 学，图论，数论的重要数据和概念．对于酬，盹 2主要结果 朋)的计数问题有许多结果(见文献【3】-【7】)，而对2．I，关于纰m)的一个递推关系 于Q@m)的计数问题讨论的并不是很多．已有的 我们首先给出本文的第一个结果：关于Q以神 的一个递推关系，通过此递推关系可以将Q帆m)化 结果如Q@肌)=㈣，m)+Q(n-m，m-1)，Q(珂，2)=Fa， 成有限个Q以2)和9以3)的和，从而利用鲰2)和 烈％3)=I垒二妻l兰l等(见文献【l’2】)．对于刀≥4的 Q(惕3)的简单公式计算Q(％神的值． 情形还没有相关的简单统一的表达式．虽然∞，呐 引理l 9眩肼)是不定方程(1)的正整数解的 的值相对于弛m)的值而言要小一些，但是，计 个数． 算起来仍然很繁琐．下面我们首先给出Q慨功的一 个递推关系，同时建蚍肌)与鲰神之间的直 xl+2x矿…+，，lx_=厅 (1) 证明 设劂I饥+…‰，其中以Irip…砜． 接关系，进而利用已有的一些有关弛神和鲰2)， 该分拆的Ferrers图和其共轭图分别如图l和图2 9∽3)的计数结果来计算∞，枘的值．首先引入几 所示．易知其共轭图所表示的疗的分拆就对应方程 个记号： (1)的一个正整数解，并且不同的分拆对应的正整 (1)设，产刀l饥+…帆，其中／／l，矿…‰≥ 数也不同． l，这种分拆的分拆数记为鲰m)． 反之，(1)的任意一个正整数解(而，而，…如) (2)苗2垆刀l+，≯2+…+，钿，其中刀I，12…，矿f， 表示了含有x。个1，计2，…．‰个m的r／的一个 收稿日期：2006-06-05 作者