Video Transcript
Write π choose π plus π choose
π plus one in the form π choose π.
Initially, we might look at these
combinations and think we should expand them with the factorial formula to add them
together. And while itβs possible to use this
method, thereβs a much more straightforward approach. Instead, we can use the recursive
property for combinations. This tells us that π minus one
πΆπ plus π minus one πΆπ minus one is equal to π choose π.
Now at this point, weβre looking at
our combination and thinking, how does this help us since we donβt have any
instances of π minus one in our sum of combinations? But we know that weβre looking for
something in the form ππΆπ. So first, we convert our recursive
property to include πβs and πβs in place of the πβs and πβs. And we have π minus one choose π
plus π minus one choose π minus one is equal to π choose π. We can then use this to try and
work backwards.
Notice that in the recursive
property, weβre adding two combinations with the same set size. Thatβs π minus one. And in one combination, weβre
choosing a certain value, thatβs π, and in the other combination, weβre choosing
one less than that, π minus one. So now going back to our sum of
combinations, we have π plus one and π, which is one less than π plus one. And since π is one less than π
plus one, we swap the terms in the recursive property around so that our π
corresponds to π minus one. And our π plus one corresponds to
π.
Since weβre dealing with addition,
itβs fine to change the order and the sum is still equal to π choose π. Doing all this gives us π equal to
π minus one. Now if π equals π minus one,
adding one to both sides gives π plus one equals π. So with π equal to π plus one and
π equal to π plus one, we have π and π in terms of π and π. And this means weβve been able to
write the two combinations in our sum as a combination in the form π choose π. So we have π choose π plus π
choose π plus one is equal to π plus one choose π plus one.