Math 2.0

statement theorem

Hockey-stick identity

Statement

Let nn and rr be natural numbers with r≤nr \le n. Then ∑i=rn(ir)=(n+1r+1).\sum_{i=r}^{n} \binom{i}{r} = \binom{n + 1}{r + 1}.

Remarks

For r=1r = 1 it gives 1+2+⋯+n=(n+12)=n(n+1)21 + 2 + \dots + n = \binom{n+1}{2} = \frac{n(n+1)}{2}. Combinatorial proof: classify the (r+1)(r+1)-subsets of {1,…,n+1}\{1, \dots, n + 1\} by their largest element i+1i + 1. The other rr elements come from {1,…,i}\{1, \dots, i\}. In Pascal's triangle the summands lie on a diagonal, and the result lies below the end of the diagonal. This shape is the reason for the name.

Explanations

L1 human

Add the entries of Pascal's triangle along a diagonal, from the edge downward. The total is the entry just below and to the side of the last one, so the picture looks like a hockey stick.

What this node needs for W2
  • edge about out: the concepts that the statement is about (0 of 1)
  • edge proves in: at least one proof node (0 of 1)
  • edge instance_of or illustrates in: one example that shows the statement at work (0 of 1)
  • explanation L2 (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. Hockey-stick identity statement

Sources

  1. Web https://en.wikipedia.org/wiki/Hockey-stick_identity, Formulations