- Exercise 2 Prove The Following Theorem By Strong Induction Theorem Let A A Be The Sequence Where A 2 A2 4 1 (23.7 KiB) Viewed 48 times
Exercise #2: Prove the following theorem by strong induction. Theorem. Let a, a,... be the sequence where a = 2, a2 = 4,
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Exercise #2: Prove the following theorem by strong induction. Theorem. Let a, a,... be the sequence where a = 2, a2 = 4,
Exercise #2: Prove the following theorem by strong induction. Theorem. Let a, a,... be the sequence where a = 2, a2 = 4, a3 = 8, and anan-1+an-2+an-3 when n24. Then an ≤2" for all n ≥ 1. Proof. We argue by strong induction. Base case: Induction step: