Solved

A Sequence a0,a1,a2,a _ { 0 } , a _ { 1 } , a _ { 2 } , \ldots

Question 12

Essay

A sequence a0,a1,a2,a _ { 0 } , a _ { 1 } , a _ { 2 } , \ldots is defined recursively as follows:
a0=2,a1=9ak=5ak16ak2 for all integers k2\begin{array} { l } a _ { 0 } = 2 , \quad a _ { 1 } = 9 \\a _ { k } = 5 a _ { k - 1 } - 6 a _ { k - 2 } \text { for all integers } k \geq 2\end{array}
Use strong mathematical induction to prove that for all integers n0,an=53n32nn \geq 0 , a _ { n } = 5 \cdot 3 ^ { n } - 3 \cdot 2 ^ { n }

Correct Answer:

verifed

Verified

Proof (by strong mathematical induction)...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions