Induktion

Ser du att $\displaystyle VL_{k+1} = VL_k + k+1$ och att man då kan byta ut $VL_k$ enligt antagandet?

Ja

Bra. Var är det då blir klurigt? Testa utveckla täljaren i HL_k+1 så ska du nog se att det liknar VL_k+1. 

Förstår inte riktigt kan du visa mig 

$\displaystyle HL_{k+1}=\frac{(k+1)^2+k+1}{2}=\frac{k^2+2k+1+k+1}{2}$ 

Kan du se det nu?

Japp tack nu ser jag hur lösningen ska se ut