The sum of the cubes of 1 to n is equal to the square of the sum of 1 to n
Theorem: For all natural numbers n≥1:
i=1∑ni3=(i=1∑ni)2
Proof: We are going to prove this theorem using induction.
Let n=1. Then:
i=1∑ni3=13=1=(1)2=(i=1∑ni)2
Let k∈N such that k≥1 and:
i=1∑ki3=(i=1∑ki)2
Then for k+1:
i=1∑k+1i3=i=1∑ki3+(k+1)3=(i=1∑ki)2+(k+1)(k+1)2=(i=1∑ki)2+k(k+1)2+1⋅(k+1)2=(i=1∑ki)2+2⋅2k(k+1)⋅(k+1)+(k+1)2=(i=1∑ki)2+2⋅(i=1∑ki)⋅(k+1)+(k+1)2=((i=1∑ki)+(k+1))2=(i=1∑k+1i)2
Since:
- The theorem is proven for n=1; and
- If the theorem holds for k, then the theorem also holds for k+1,
using the principle of induction, the theorem is proven for all n≥1.