首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 62 毫秒
1.
把含有n个元素的一个集合分成恰好有k个非空子集合的分拆数目就叫做第二类Stirling数,第二类Stirling数及相关问题一直以来就是人们感兴趣的研究课题,并有大量的研究成果,它在组合数学、数论中占有重要地位,有着广泛的应用.通过对第二类Stirling数的组合生成函数进行推广来对第二类Stirling数进行推广,定义了一类广义的第二类Stirling数,进一步获得第二类Stirling数的一些新的公式,推广了已有文献的结果.  相似文献   

2.
广义第二类Stirling数   总被引:1,自引:0,他引:1  
讨论了广义第二类Stirling数的性质,得到了第二类Stirling数的一些新的递归公式.  相似文献   

3.
研究关于Bell多项式的恒等式。首先给出一些特殊多项式的生成函数,然后利用生成函数之间的关系,得到一些组合恒等式。作为这些恒等式的应用,给出第二类Stirling数的几个有趣性质。  相似文献   

4.
根据Fibonacci数{Fn}和Lucas数{Ln}的递归关系,研究了关于Fibonacci数和Lucas数的生成函数∑∞n=1Fn2xn和∑∞n=1Ln2xn.利用第一类Stirling数和第二类Stirling数,获得了涉及Fibonacci数和Lucas数的多重卷积公式,推广了WChu的相关结论.  相似文献   

5.
利用反演技巧与生成函数,把Vinh关于错排数的两个恒等式推广到更一般的情况.  相似文献   

6.
L.Comtet对第二类Stirling数进行了推广,并已获得了相应的结果。对于第二类推广的Stirling数给出了一个指数型生成公式∑n=k^∞Sn(n,k)n!t^n=k∑i=0 eai /Пk(ai),利用这个公式获得了几个相关的支持性结果。  相似文献   

7.
拟卷积公式的指数公式及其应用   总被引:1,自引:0,他引:1  
反演是组合分析里的重要结论,利用Lagrange-Bürmann反演公式已经导出了对任意的形式幂级数都适用的拟卷积公式,本文则利用拟卷积公式进一步得到了由它诱导的指数公式,并应用它得到了Bell多项式和Stirling数的一些性质.  相似文献   

8.
组合数学中.Catalan效有显式公式,Fubini定理公式效无显式公式,本利用完全图Kn的k个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第二类Stirling数)和卷积公式,作将导出Fubini定理的公式效的显式公式,此外获得完全i-部图所有个数基数公式。本中提出Ф(n,k)概念。并讨论Ф(n,k)的组合卷积公式,最后证明Ф(n)=n∑k=1Ф(n,k)与Fubini公式效之间的关系等式.  相似文献   

9.
与Bernoulli数相关的一组计数恒等式   总被引:1,自引:0,他引:1  
应用生成函数,得出了与Bernoulli数Bn相关的一组计数恒等式-指出了Bn与k阶Bernoulli数Bn^k,k阶Bernoulli数Bn^k与第二类Stirling数Sn^k,Bn与华蘅芳数Hn^k,Bn与第二类Stirling数Sn^k,之间的关系。  相似文献   

10.
采用组合数学的方法,利用第二类Stirling数研究了与RiemannZeta函数有关的级数∑∞f(k)ζ—(k)的求和问题,并得出了求和公式,这个公式表述简洁并有鲜明的规律性。k=2  相似文献   

11.
有限集的划分计数问题可通过第二类Stirling数给出解答.在本文中,考虑到有限集的一个划分与置换群Sn中对应的一些置换分解为不相交循环的乘积两者之间是有联系的,本文通过它们之间的联系,得到了第二类Stirling数的一个表达式,从而得到了有限集划分计数问题的又一个表示式.  相似文献   

12.
设a,c,k,n,m为正整数, m≥3 且 S(n,k) 为第二类Stirling数. 在本文中, 作者分别建立了S(n,a2m-1)和S(n,a2m-2)模2m的同余式, 其表达式均由二项式系数组成. 进一步地, 作者得到了S(c2m,2m-2)模2m的简化结果.  相似文献   

13.
利用生成函数与组合分析的方法研究高阶Genocchi多项式、高阶Euler多项式与Stirling数的关系,给出了用Stirling数计算高阶Genocchi多项式和高阶Euler多项式的公式.  相似文献   

14.
设 $n$ 和 $k$ 为任意正整数. 第二类\ Stirling 数, 记作\ $S(n,k)$, 表示将\ $n$ 个元素划分为恰好\ $k$ 个非空集合的个数. 设\ $p$ 为奇素数, 令\ $v_p(n)$ 表示 \ $n$ 的\ $p$-adic 赋值, 即\ $v_p(n)$ 是能整除\ $n$ 的最大的\ $p$ 的方幂. 一般来说, 计算\ $S(n, k)$ 的\ $p$-adic 赋值是很困难的. 有许多作者研究了第二类\ Stirling 数 $S(n,k)$的算术性质, 包括\ Davis, Lengyel 以及\ Hong 等. 在本文中, 我们研究第二类\ Stirling 数的\ $p$-adic 赋值的一些性质. 事实上, 我们通过对\ $S(n, k)$ 进行\ $p$-adic 分析证明了\ $S(p, 2)\ge 1$, 其中等号成立当且仅当\ $p$ 为一个 Wieferich 素数. 当\ $n\ge 2$ 时, 我们还证明了\ $v_p(S(p^n, 2p))\ge n$, 以及\ $v_p(S(p^n, 4p))\ge n-2\ (p\ge 5)$, 这改进了\ Adelberg 不久前的结果.  相似文献   

15.
完全i部图N[(X1,X2,…,Xi),k]计数公式   总被引:1,自引:0,他引:1  
采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号