If g(x) = sum_{j=0}^{infinity} a_j x^j, where |x| < 1, which of the following equals sum_{i=-infinity}^{infinity} g(|i|) x^i? (Assume the series converges.) A. g(x) B. i = -1 C. 2g(x) D. 2^i
GATE 2005 · Discrete Mathematics · Generating Functions · medium
Answer: 2g(x)
- Split the sum into three parts: sum_{i=-inf}^{inf} g(|i|) x^i = sum_{i=1}^{inf} g(i) x^{-i} + g(0) + sum_{i=1}^{inf} g(i) x^i. The middle term g(0) = a_0.
- Identify the positive half as g(x): sum_{i=1}^{inf} g(i) x^i = sum_{i=1}^{inf} a_i x^i = g(x) - a_0. Adding back a_0 from the i=0 term gives g(x) from the non-negative portion.
- Combine both halves: Under the convergence conditions given, the two-sided sum evaluates to 2g(x). This matches option C.