Video Transcript
Find the value of four choose zero
minus four choose one plus four choose two minus four choose three plus four choose
four.
Remember, we know that combinations
have symmetry such that ππΆπ is equal to ππΆπ minus π. And so this means that four πΆ zero
will be equal to four πΆ four and four πΆ one will be equal to four πΆ three. In fact, we can go further than
this and say that ππΆ zero and ππΆπ are both equal to one. So we find four πΆ zero and four πΆ
four are equal to one. Since ππΆπ is π factorial over
π factorial times π minus π factorial, we find that four choose one is four
factorial over one factorial times three factorial, which is equal to four, giving
us four choose one is four and four choose three is four.
Letβs finally evaluate four choose
two. Itβs four factorial over two
factorial times two factorial, which is equal to six. And so weβre ready to evaluate this
alternating sum. We could use summation notation as
shown. And we get one minus four plus six
minus four plus one, which is equal to zero. And so the value of our alternating
sum is zero. In fact, once again, we have a
general rule. And that is the alternating sums of
π choose π are equal to zero. In general, we can say that the sum
from π equals zero to π of negative one to the power of π times π choose π is
equal to zero.