特殊计数序列8.2差分序列和Stirling数.pptVIP

幂多项式， np, np-1 ,…..,n1,n0, 其系数的符号正 负相间；故: [n]p=apnnp +ap-1nnp-1+……….+ a1nnp-1 + a0nn0 定义：下阶乘函数[n]p的展开形式为： 总 结 本次课我们介绍了第二、一类Stirling数的知识。第二、一类Stirling数分别可以解决两类组合计数问题，其中第二Stirling数能解决将p个元素的集合分成 k个不可分辨的非空盒子的划分数，用处较多，要求掌握。 本次授课到此结束 作业如下: P194 11, 12(ii)(用递推关系和初值求), 17 11.计算第二类Stirling数S(8,k),(k=0,1,……8) 12. 证明第二类Stirling数满足关系 S(n,2)=2n-1－1,(n≥2) 其中，nk前的系数akn称为第一类Stirling数。 记为：S1(p, k) S的下标1是为了区别第二类Stirling数。 由展开式特殊式： [n]0= 1和 [n]1= n 很容易得到第一类Stirling数的初值: S1(p, 0) = 0; (p≥1) S1(p, 1) =1; (p≥0) 我