Operations on Generating Functions: Addition and Scalar Multiplication
What you'll learn: How adding generating functions or multiplying them by constants translates directly to operations on their underlying sequences.
The Core Idea
Generating functions behave algebraically in ways that mirror the sequences they represent. Two fundamental operations—addition and scalar multiplication—work term-by-term on the coefficients.
Addition of Generating Functions
When you add two generating functions, you add their corresponding sequence terms.
If sequence a has generating function A(x) = a₀ + a₁x + a₂x² + ... and sequence b has generating function B(x) = b₀ + b₁x + b₂x² + ..., then:
A(x) + B(x) = (a₀ + b₀) + (a₁ + b₁)x + (a₂ + b₂)x² + ...
The resulting generating function represents the sequence (a₀ + b₀, a₁ + b₁, a₂ + b₂, ...).
Example
If A(x) = 1 + 2x + 3x² (sequence: 1, 2, 3) and B(x) = 4 + 5x + 6x² (sequence: 4, 5, 6), then:
A(x) + B(x) = 5 + 7x + 9x² (sequence: 5, 7, 9)
Scalar Multiplication
Multiplying a generating function by a constant multiplies every term in the sequence by that constant.
If c is a constant, then:
c · A(x) = c · a₀ + c · a₁x + c · a₂x² + ...
This represents the sequence (c·a₀, c·a₁, c·a₂, ...).
Example
If A(x) = 1 + 2x + 3x² and c = 3, then:
3 · A(x) = 3 + 6x + 9x² (sequence: 3, 6, 9)
Think of It This Way
Generating functions are like "sequence containers." Addition pours two containers together, mixing terms at each position. Scalar multiplication dilutes or concentrates everything uniformly.
Key Takeaway: Addition of generating functions adds sequences term-by-term; scalar multiplication scales every sequence term by the same constant.