In problems 3-6, Use Mathematical Induction to construct the required proof. 5. Prove n+1

In problems 3-6, Use Mathematical Induction to construct the required proof. 5. Prove n+l 2, for every integer n 20. 6. Prove that any postage of at least 23 cents can be obtained using 4 cent and 7 cent stamps. In problems 7 and 8, use Strong Mathematical Induction to construct the required proof. 7. Suppose that a a a is a sequence defined as follows: q = 1, a2 = 3, q = 34 1 2q_2 for every integer k 23. Prove that an = 2n 1 for every integer n21. 8. Suppose that a a a is a sequence defined as follows: q = 1, q k +ak+l for every integer k 22. 2 Prove that an = n for every integer n 21.