- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
广东技术师范学院学报
2009年第 1期 JournalofGuangdongPolytechnicNormalUniversity No.1。2009
第二类 stirling数S(n,n一7)的一个公式
李妙珊
(华南师范大学数学科学学院,广东 广州 510631)
摘 要:本文运用组合理论对第二类 st1— ng数展开分析,从而给出当n≥14时,第二类 str1ng数S(n,
n一7)的一个公式.
关键词:非空子集合:组合 :第二类 St1r1ng数
中图分类号:0157 文献标识码:A 文章编号:1672—402X(2009)01—0016—03
当n110时 ,S (n,n-5):c6+56c7+49Dc8+J26DC9+
1定义与符号
定义 1 个不同事物中取出171,个的组合数, 945C ;
当 112时,.s(n,n一6): +119 +1918 +945o 。+
记作 。
定义2 把含有n个元素的一个集合分成恰好 17325 +10395 。
有K个非空子集合的分拆数 目就叫做第二类stirling
数,并记作S(n,k),对于n=k=O时,定义Sr0,D,)= 当 2 主要结果及其证 明
时,S(n,k)=0。 定理 1 当n≥14时。
对于集合 ,我们用lAI表示A的基数。 S(n,n-7)=+246+6825C~o+569804l+19o575c12+
关于第二类 stirling数的性质与计算方法,我们
给出以下几个引理。 270270C +135135C 。
引理 ll【】 证明 设 是含有 n个元素的集合,当 n114
当n≥1时 ,S(n,O)=0,S(n,1):1,S(凡,2)=2 一 时 ,按照S(n,一7)的定义,我们有下面 7种不同情
l n—l n-I 况的分拆方法。 ‘
1,S(n,3)= 一(3 +1)-2 ,Js(凡,n一1)=c,s(n,n)=1。
情况 1
引理 2fl】 n一7
设 =UA,这里 ≤ ≤ 一 满足 NA且=
当1≤ ≤n时, J,一 5 , :
为了方便下面定理 的证明,根据引理 和引 G≠j,l≤id≤ 7)
理2,我们可以算出以下几个第二类 stirling数 : (2)JA,J=laJ=…=lA J=且}A j=8。
S(9,2)=2。-1=255;S(10,3)=1(3+1)一2=9330;S 我们从 的rt个元素中取出8个元素放在A
中的方法共有 CBn种,因此,在情况 1中,我们有
(11,4)=145750;5(12,5)=1379400。
种分拆方法。
定理A 情况 2
当凡≥时,s(n,n一2):c:+3 当n-6时,.s(n,n
文档评论(0)