Let's say we have $$\binom{n+1}{r+1} = \sum_{j=r}^{n}\binom{j}{r}$$
The story is going to be, We are choosing a group with a leader.
The LHS is saying, out of $n+1$ people, we pick $r+1$ people to be in the group. The $+1$ is the leader is already chosen.
RHS is saying, out of all cases we choose a leader and then choose the remaining people to join the group.
The righthand side is making me second guess what I have written.
If wrong, what is it? Also, if anyone has any tips to reading what a summation means in a proof like this, that would be greatly appreciated!
Best Answer
Others have pointed out why your story doesn’t match the identity. Here’s a different story that does. $\binom{n+1}{r+1}$ is of course the number of ways to choose a team of $r+1$ people from a pool of $n+1$ people. Now imagine that no two of the $n+1$ people are the same height, line them up from shortest to tallest, and number them from $0$ through $n$. How many ways are there to choose your team so that the tallest person on it is number $j$? Your team will consist of number $j$ and $r$ of the $j$ shorter people, the ones with numbers $0$ through $j-1$. You can choose those $r$ people in $\binom{j}r$ ways, so there are $\binom{j}r$ teams whose tallest member is number $j$, and summing over the possible values of $j$ will then give us the total number of possible teams. Clearly $j$ must be at least $r$, as otherwise there aren’t $r$ shorter people available, and $j$ cannot exceed $n$, the number of the tallest person, so
$$\binom{n+1}{r+1}=\sum_{j=r}^n\binom{j}r\,.$$