---
title: "Multiplication of PGFs | Intro to Probability"
description: "Multiplication of pgfs gives the pgf of a sum of independent random variables in Intro to Probability, making sums and distributions easier to work with."
canonical: "https://fiveable.me/introduction-probability/key-terms/multiplication-of-pgfs"
type: "key-term"
subject: "Intro to Probability"
unit: "Unit 13"
---

# Multiplication of PGFs | Intro to Probability

## Definition

The multiplication of pgfs is the rule that the pgf of a sum of independent random variables equals the product of their pgfs. In Intro to Probability, it turns a sum distribution into algebra.

## What It Is

The multiplication of pgfs is the rule that lets you build the probability generating function of a sum by multiplying the pgfs of independent random variables. If X and Y are independent, then the pgf of X + Y is G_{X+Y}(s) = G_X(s)G_Y(s). That gives you one compact function whose coefficients encode the probabilities for the total.

This works because a pgf is already a power series in s, with each coefficient tied to a probability. When the random variables are independent, the coefficients combine cleanly, so multiplying the functions matches the way outcomes combine. If you have several independent variables, you just keep multiplying: G_{X_1+...+X_n}(s) = G_{X_1}(s) ... G_{X_n}(s).

The main payoff is that the product pgf represents the distribution of the sum, not the joint behavior itself. After you multiply, you can expand the result and read off probabilities for totals like P(X+Y=2) or P(X+Y=5). That makes pgfs useful when direct counting would be messy.

A small example makes the idea clearer. Suppose X and Y each equal 0 or 1 with equal probability, so each pgf is (1/2) + (1/2)s. Multiplying gives ((1/2) + (1/2)s)^2 = 1/4 + 1/2 s + 1/4 s^2. Those coefficients tell you the sum is 0, 1, or 2 with probabilities 1/4, 1/2, and 1/4.

The biggest thing to watch is independence. If the random variables are not independent, you cannot just multiply their pgfs and expect the sum distribution to come out right. In that case, you need a different approach, because the clean product rule comes from independence.

## Why It Matters

Multiplication of pgfs gives you a fast way to handle sums of independent discrete random variables without listing every outcome by hand. That shows up any time a problem asks for the distribution of a total count, like the number of successes across repeated independent trials or the total number of events from separate sources.

In Intro to Probability, this is one of the first places where algebra starts doing the work of counting. Instead of building a long probability table, you can multiply the generating functions, simplify, and then read probabilities from the coefficients. That is especially useful when the distributions are not just simple Bernoulli variables but larger discrete models that would get ugly to combine manually.

It also connects to other topics in the course. Once you have the pgf of a sum, you can use it to find moments like the mean and variance of the total, or to compare different ways of modeling the same count. If you later meet branching processes, compound counts, or recursion formulas, the same multiplication idea shows up again.

A lot of probability mistakes come from mixing up "sum" with "product." The random variables are added, but their pgfs are multiplied only because they are independent. That distinction is one of the cleanest signs that you really understand how pgfs work in this subject.

## Connections

### Probability Generating Function (pgf)

You need the pgf itself before the multiplication rule makes sense. Each variable gets its own generating function, and the coefficients store the probability mass for each possible value. Multiplication only matters because the pgf is a compact way to package a discrete distribution into algebra you can manipulate.

### Independent Random Variables

The product rule for pgfs depends on independence. If the variables affect each other, the neat factorization breaks, and the product no longer represents the sum correctly. In problem sets, the first thing to check is whether independence is actually stated or can be justified from the setup.

### [Higher-order moments](/introduction-probability/key-terms/higher-order-moments)

After you form the pgf of a sum, you can use derivatives to pull out moments of the total. That means multiplication is not just about finding probabilities, it also gives a path to expected value, variance, and more detailed shape information for the combined random variable.

### [Negative Binomial Distribution](/introduction-probability/key-terms/negative-binomial-distribution)

This distribution often appears when you count trials until a set number of successes, and pgfs can help handle its structure. When you see repeated independent trials, multiplication of pgfs can simplify the total-count distribution or the way repeated components combine.

## On the AP Exam

A problem set question will usually give you two or more independent discrete random variables and ask for the distribution of their sum. Your move is to write each pgf, multiply them, and then expand the product far enough to read off the needed coefficients. If the question asks for a probability like P(X+Y=3), you look for the s^3 term. If it asks for the mean or variance, you may differentiate the product pgf after you build it. The common trap is using the rule when the variables are not independent, so always check the setup first.

## multiplication of pgfs vs Moment Generating Function (mgf)

Both pgfs and mgfs turn distributions into functions and both can combine independent sums by multiplication, so they look similar at first. The difference is that pgfs are built for nonnegative integer-valued random variables and use powers of s, while mgfs use e^{tx} and work in a broader setting. In Intro to Probability, pgfs are the better fit when you are counting discrete outcomes.

## Key Takeaways

- Multiplication of pgfs means the pgf of a sum of independent discrete random variables is the product of their pgfs.
- The coefficients in the product pgf give the probabilities for each total value of the sum.
- The rule works because independence lets the probabilities combine cleanly.
- You can use this method for two variables or many variables, as long as they are independent.
- If the variables are not independent, multiplying the pgfs will not give the correct distribution of the sum.

## FAQs

### What is multiplication of pgfs in Intro to Probability?

It is the rule that says the pgf of the sum of independent random variables equals the product of their individual pgfs. In practice, you multiply the functions, expand the result, and use the coefficients to read probabilities for the total.

### Why do you multiply pgfs instead of adding them?

You multiply pgfs because the random variables are being added, and independence lets the probability mass combine through a product of generating functions. Adding pgfs would not produce the distribution of the sum. The product is what preserves the coefficient structure for the combined variable.

### How do you find the distribution of X + Y using pgfs?

First write the pgf for X and the pgf for Y. Then multiply them and expand the product into powers of s. The coefficient on s^k is P(X + Y = k).

### Can you multiply pgfs if the random variables are not independent?

No, not in the simple way used for sums of independent variables. The product rule depends on independence, so without it the product pgf does not reliably represent the sum. That is one of the most common mistakes with this topic.

## Related Study Guides

- [13.3 Probability generating functions for discrete distributions](/introduction-probability/unit-13/probability-generating-functions-discrete-distributions/study-guide/2Uh5U0XVsUPMh75I)

## About This Document

Canonical Fiveable pages are available as Markdown at the same path plus `.md`.

- [llms.txt](https://fiveable.me/llms.txt): index of Fiveable's sections and URL patterns
- [llms-full.txt](https://fiveable.me/llms-full.txt): complete subject and unit listing
- [MCP server](https://fiveable.me/mcp): call Fiveable as tools instead of fetching pages (`https://fiveable.me/api/mcp`)
- [MCP server for AP teachers](https://fiveable.me/mcp/teachers): a teacher's classes, assignments and AP-rubric grading (`https://fiveable.me/api/mcp/teacher`)

## Structured Data

```json
{"@context":"https://schema.org","@graph":[{"@type":"LearningResource","@id":"https://fiveable.me/introduction-probability/key-terms/multiplication-of-pgfs#resource","name":"Multiplication of PGFs | Intro to Probability","url":"https://fiveable.me/introduction-probability/key-terms/multiplication-of-pgfs","learningResourceType":"Concept explainer","educationalLevel":"AP® / High School","about":{"@id":"https://fiveable.me/introduction-probability/key-terms/multiplication-of-pgfs#term"},"audience":{"@type":"EducationalAudience","educationalRole":"student"},"dateModified":"2026-07-03T02:23:02.089Z","isPartOf":{"@type":"Collection","name":"Intro to Probability Key Terms","url":"https://fiveable.me/introduction-probability/key-terms"},"author":{"@type":"Organization","@id":"https://fiveable.me/editorial#content-team","name":"Fiveable Content Team","url":"https://fiveable.me/editorial","parentOrganization":{"@id":"https://fiveable.me/#organization"},"member":[{"@type":"Person","name":"Amanda DoAmaral","sameAs":["https://www.linkedin.com/in/adoamaral"]},{"@type":"Person","name":"Becky Bahr","sameAs":["https://www.linkedin.com/in/becky-bahr-b52743132"]}]},"publisher":{"@type":"Organization","name":"Fiveable","url":"https://fiveable.me"}},{"@type":"DefinedTerm","@id":"https://fiveable.me/introduction-probability/key-terms/multiplication-of-pgfs#term","name":"multiplication of pgfs","description":"The multiplication of pgfs is the rule that the pgf of a sum of independent random variables equals the product of their pgfs. In Intro to Probability, it turns a sum distribution into algebra.","url":"https://fiveable.me/introduction-probability/key-terms/multiplication-of-pgfs","inDefinedTermSet":{"@type":"DefinedTermSet","name":"Intro to Probability Key Terms","url":"https://fiveable.me/introduction-probability/key-terms"}},{"@type":"FAQPage","mainEntity":[{"@type":"Question","name":"What is multiplication of pgfs in Intro to Probability?","acceptedAnswer":{"@type":"Answer","text":"It is the rule that says the pgf of the sum of independent random variables equals the product of their individual pgfs. In practice, you multiply the functions, expand the result, and use the coefficients to read probabilities for the total."}},{"@type":"Question","name":"Why do you multiply pgfs instead of adding them?","acceptedAnswer":{"@type":"Answer","text":"You multiply pgfs because the random variables are being added, and independence lets the probability mass combine through a product of generating functions. Adding pgfs would not produce the distribution of the sum. The product is what preserves the coefficient structure for the combined variable."}},{"@type":"Question","name":"How do you find the distribution of X + Y using pgfs?","acceptedAnswer":{"@type":"Answer","text":"First write the pgf for X and the pgf for Y. Then multiply them and expand the product into powers of s. The coefficient on s^k is P(X + Y = k)."}},{"@type":"Question","name":"Can you multiply pgfs if the random variables are not independent?","acceptedAnswer":{"@type":"Answer","text":"No, not in the simple way used for sums of independent variables. The product rule depends on independence, so without it the product pgf does not reliably represent the sum. That is one of the most common mistakes with this topic."}}]},{"@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Intro to Probability","item":"https://fiveable.me/introduction-probability"},{"@type":"ListItem","position":2,"name":"Key Terms","item":"https://fiveable.me/introduction-probability/key-terms"},{"@type":"ListItem","position":3,"name":"Unit 13","item":"https://fiveable.me/introduction-probability/unit-13"},{"@type":"ListItem","position":4,"name":"multiplication of pgfs"}]}]}
```