I was doing some proof by induction and I stumbled upon this general statement that I can't derive to save my life:
$$\frac{k(k+1)}{2} + (k+1) = \frac{(k+1)(k+2)}{2}$$
Could you prove why it is true (don't verify it please I've already done that)
I was doing some proof by induction and I stumbled upon this general statement that I can't derive to save my life:
$$\frac{k(k+1)}{2} + (k+1) = \frac{(k+1)(k+2)}{2}$$
Could you prove why it is true (don't verify it please I've already done that)
$$\dfrac{k(k+1)}2+k+1=\dfrac{k(k+1)}2+2\cdot\dfrac{(k+1)}2=\dfrac{k+1}2\cdot(k+2)$$
\begin{align}\frac{k(k+1)}2+(k+1)&=\frac{k(k+1)}2+\frac{2(k+1)}2\tag{1}\\ &=\frac{k(k+1)+2(k+1)}2\tag{2}\\ &= \frac{(k+1)(k+2)}2\tag{3}\end{align}
Justifications:
$(1)$ - common denominator of $2$
$(2)$ - combine fractions
$(3)$ - factor out $(k+1)$