statement theorem
Alternating sum of binomial coefficients
Statement
Let be a positive integer. Then
Remarks
For the sum is , so the hypothesis is necessary. For : . The identity is the binomial theorem with and . It says that a nonempty finite set has as many subsets of even size as of odd size.
Explanations
L1 human
Add and subtract the numbers of a row of Pascal's triangle in turn, and you get . For a nonempty set, add or remove one fixed element. This pairs the even subsets with the odd subsets.
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 2 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Binomial coefficient definition
- Alternating sum of binomial coefficients statement
Sources
- Web https://en.wikipedia.org/wiki/Binomial_coefficient, Sums of the binomial coefficients
What links here
No node links to this node yet.