MetaMath '22

Neka su $n$ i $k$ cijeli brojevi takvi da $0\leq k\leq n$. Dokažite da vrijedi $$\sum_{r=k}^n\binom{r}{k}=\binom{n+1}{k+1}.$$