Math 2.0

statement theorem

Alternating sum of binomial coefficients

Statement

Let nn be a positive integer. Then ∑k=0n(−1)k(nk)=0.\sum_{k=0}^{n} (-1)^k \binom{n}{k} = 0.

Remarks

For n=0n = 0 the sum is 11, so the hypothesis n≥1n \ge 1 is necessary. For n=4n = 4: 1−4+6−4+1=01 - 4 + 6 - 4 + 1 = 0. The identity is the binomial theorem with x=−1x = -1 and y=1y = 1. 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 00. 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.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Binomial coefficient definition
  2. Alternating sum of binomial coefficients statement

Sources

  1. Web https://en.wikipedia.org/wiki/Binomial_coefficient, Sums of the binomial coefficients