2) Induksjonsbevis, binomialkoeffisienter (Øving 2)

I denne oppgaven skal vi bevise påstanden: $displaystyle sumlimits_{k=2}^{n}{kchoose2} = {{n+1}choose 3}$ for alle heltall $n geq 2$.

Her bruker vi induksjonsbevis som ofte egner seg når man fører et bevis som kun gjelder heltall.