（精）组合数学 3.6差分表和Stirling数.pptVIP

3.6 差分序列和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 差分序列和Stirling数 3.6.2 Stirling数 3.6.2.1 第二类Stirling数的定义 3.6.2.2 第二类Stirling数递归 3.6.2.3 第二类Stirling数 3.6.2.4 第一类Stirling数 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