## CPSC 170 Prelab 7

Use the First Principle of Mthematical Induction to prove each of the
following:
- 2 + 4 + 6 + ... + 2n = n(n+1) for n>=1

- 4 + 10 + 16 + ... + (6n-2) = n(3n+1) for n>=1

- 2
^{n} < n! for n>=4

Use the Second Principle of Mthematical Induction to prove the following:
- Any amount of postage greater than or equal to 12 cents can be built
using only 4-cent and 5-cent stamps.