Course contentsShow
← Mathematics
Lesson 2640 of 3,12152. CombinatoricsFree lesson

Operations on Generating Functions: Addition and Scalar Multiplication

Learn how addition and scalar multiplication of generating functions correspond to sequence operations.

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.