Exercise #2: Prove the following theorem by strong induction. Theorem. Let a, a,... be the sequence where a = 2, a2 = 4,
Posted: Thu Jul 07, 2022 2:20 pm
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: