Prove the following by the principle of mathematical induction:
To prove: Prove that by the Mathematical Induction.
Let Assume P(n):12 + 22 + 32 + - - - + n2 =
For n = 1
P(1): 1 =
1=1
= P(n) is true for n = 1
Let P(n) is true for n = k, so
P(k): 12 + 22 + 32 + - - - - - + k2 =
Let’s check for P(n) = k + 1, So
P(k): 12 + 22 + 32 + - - - - - + k2 + (k + 1)2 =
= 12 + 22 + 32 + - - - - - + k2 + (k + 1)2
=
=
=
=
=
=
=
Therefore, P(n) is true for n = k + 1
Hence, P(n) is true for all n∈N by PMI