Section 62 Calculating Coefficients Of Generating Functions第62节计算生成函数系数.pptVIP

Tucker, Section 6.2 Section 6.2Calculating CoefficientsOf Generating Functions Aaron Desrochers Ben Epstein Colleen Raimondi This chapter is about developing algebraic techniques for calculating the coefficients of generating functions. All methods seek to reduce a given generating function to a simple binomial –type generating function, or a product of binomial-type generating functions. The rule for multiplication of generating functions in Eqn. (6) is simply the standard formula for polynomial multiplication. If m is made infinitely large, so that becomes the infinite series then the multiplication process will yield a power series in which the coefficient of each is zero. We conclude that ( )=1 [Numerically, this equation is valid for ;the “remainder” term Goes to zero as m becomes infinite.] Dividing both sides of this equation by (1 – X) yields identity (2). Example 1 continued Example 2 Example 2 continued Class Problem Class Problem (continued) Class Problem (continued) Class Problem (continued) * Calculating Coefficients Of Generating Functions 1) 2) 3) 4) 5) If h(x)=f(x)g(x), where f(x) and g(x) , then h(x) Polynomial Expansions: If h(x)=f(x)g(x), where f(x) and g(x) , then h(x) Identity (1) can be verified by polynomial “long division”. We restate it, multiplying both sides of Eq.(1) by As We verify that the product of the right-hand side is by “long multiplication” 1 1) 2) 1) Expansion (3), the binomial expansion was explained at the start of section 6.1. Expansion (4) is obtained from (3) by expanding 3) For identity 5, ( 1 – x)-n = = ( 1 + x + x2 + … ) n Since = ( 1 + x + x2 + … ) (eq. 2) Let us determine the coeff