Week 5 Assignment.docx - Set A 1 Suppose{an is a sequence...

This preview shows page 1 - 2 out of 4 pages.

Set A 1. Suppose {a n } is a sequence recursively defined by a 0 = 3 and a n+1 = 5a n for all non- negative integers n. Use induction to prove a n = 3 · 5 n for all non-negative integers n.
2. Suppose {a n } is a sequence recursively defined by a 0 = 2 and a n+1 = a n +4 for all non- negative integers n. Use induction to prove a n = 4n + 2 for all non-negative integers n.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture