1) Prove that 12 + 22 + 32 + ... + n2 = for every positive integer n.

2) Prove that n2 2n + 3 for n 3.

3) Show that 23n - 1 is divisible by 7 using the Second Principle of Mathematical Induction.