Exercise 16.
Suppose \(a_0 = 1\text{,}\) \(a_1 = 1\) and \(a_n = 3a_{n-1} - 2a_{n-1}\text{.}\) Prove, using strong induction, that \(a_n = 1\) for all \(n\text{.}\)
Suppose \(a_0 = 1\text{,}\) \(a_1 = 1\) and \(a_n = 3a_{n-1} - 2a_{n-1}\text{.}\) Prove, using strong induction, that \(a_n = 1\) for all \(n\text{.}\)