Section 9: Combinatorial Proof

Practice proving identities by counting the same collection in two ways.

Progress

0 / 5

Question 1 / 5

What is the main idea of a combinatorial proof?

Expand both sides until the algebra looks longer. Assume the identity is false. Test the identity for

n=1

. Show that both sides of an identity count the same collection.

Submit to see the correction

We can't find the internet

Attempting to reconnect

Something went wrong!

Attempting to reconnect