Sum of the first n numbers/Doubling/Exercise

Prove the formula

without induction, by considering the following table