原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
3.6差分表和Stirling数
3.6.2.4 第一类Stirling数 p个不同人围k个相同圆桌而坐且各桌非空 一类 人1独围一圆桌，S#(p－1,k－1)； 二类 人1不独围一圆桌：先安排人2,人3,…, 人p，再把人1安排在人2,人3,…,人p任一人的 左边，有(p－1)S#(p－1,k)个。 S#(p,k)＝S#(p－1,k－1)＋(p－1)S#(p－1,k) 随堂作业 设集合A={1,2,3,4,5}，则集合A上有几个等价关系？ 随堂作业 集合A的划分一一对应A上的等价关系 n个元素集合A的k划分，即把n个不同球放入k个相同盒中且各盒非空，其不同方案数为 S2(n,k)＝ 随堂作业 数列hn＝n5(n＝0,1,2,…)的差分表 0 1 32 243 1024 3125 … 1 31 211 781 2101 30 180 570 1320 150 390 750 240 360 120 随堂作业 集合A的划分个数为： 3.6 差分序列和Stirling数 3.6.1 差分 3.6.2 Stirling数 3.6.1 差 分 3.6.1.1 差分算子 3.6.1.2 差分表 3.6.1.3 移位算子 3.6.1.4 算子运算 3.6.1.5 牛顿公式 3.6.1.1 差分算子 差分算子△ 设数列hn(n＝0,1,2,…)，递归定义 0阶差分序列△0hn＝hn(n＝0,1,2,…) 1阶差分序列△1hn＝hn+1－hn(n＝0,1,2,…) k阶差分序列 △khn＝△(△k-1hn) ＝△k-1hn+1－△k-1hn (n＝0,1,2,…) 3.6.1.2 差分表 数列hn(n＝0,1,2,…)的差分表 h0 h1 h2 h3 h4 … △1h0 △1h1 △1h2 △1h3 △2h0 △2h1 △2h2 △3h0 △3h1 0条对角线 … 3.6.1.2 差分表 数列hn＝n3＋n(n＝0,1,2,…)的差分表 0 2 10 30 68 130 … 2 8 20 38 62 6 12 18 24 6 6 6 0 0 … 3.6.1.2 差分表 定理3.6.1设数列hn(n＝0,1,2,…)为 hn＝atnt＋at-1nt-1＋…＋a1n＋a0 则对任意n(n＝0,1,2,…),△t+1hn＝0 3.6.1.3 移位算子 移位算子E 设数列hn(n＝0,1,2,…)，定义 Ekhn＝hn+k(n＝0,1,2,…) 恒等算子I 设数列hn(n＝0,1,2,…)，定义 Ikhn＝hn(n＝0,1,2,…) 3.6.1.4 算子运算 设序列hn(n＝0,1,2,…)，α与β为任意算子。定义 (α±β) hn＝αhn ±βhn (αβ)hn＝α(βhn) 3.6.1.4 算子运算 定理3.6.2 设β是任意算子，则 (1) βI＝Iβ＝β (2) △＝E－I， E＝I＋△ 3.6.1.5 牛顿公式 定理3.6.3(牛顿公式)(约定△0＝E0＝I0＝I) (1) Ek＝(I＋△)k ＝ (k＝0,1,2,…) (2) △k＝(E－I)k ＝ (k＝0,1,2,…) 3.6.1.5 牛顿公式 牛顿公式的一个应用 hn+k＝Ekhn＝ (k＝0,1,2,…) 在上式取n＝0得
文档评论（0）