CPSC 170 Prelab 7

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

























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

























  3. 2n < n!   for   n>=4

























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