Which of the following sequences aₙ is a solution of the recurrence relation aₙ = 8aₙ₋₁ − 16aₙ₋₂?
A. aₙ = 1
B. aₙ = 2ⁿ
C. aₙ = 4ⁿ
D. aₙ = n·4ⁿ
E. aₙ = (−4)ⁿ
Choose the most appropriate answer from the options given below:
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. C, D Only
Explanation
The characteristic equation r² − 8r + 16 = 0 has the double root 4, so the general solution is (c₁ + c₂n)4ⁿ. 4ⁿ and n·4ⁿ satisfy it; 1, 2ⁿ and (−4)ⁿ do not.More Discrete Structures and Optimization questions
- Arrange the following simple graphs by the number of spanning trees they have (increasing): A. K₃ (complete graph on 3 nodes) B. K₄ (comple…
- A bit string of length four is generated at random. What is the probability that it contains at least two consecutive 0s, given that the fi…
- Arrange the following sets in increasing order of their cardinality: A. A1 = {{1, 2}, {3}} B. A2 = {{1}, {2}, {3}, {4}} C. A3 = {{1, 2, 3,…
- The chairs of an auditorium are to be labelled with a letter followed by a positive two-digit integer, starting with A01. What is the maxim…
- Z is the set of integers. ⟨Z, *⟩ forms a group if * is:
- Arrange the steps of mathematical modelling: A. Solution fitting with data B. Formulation mathematically C. Solve mathematically D. Repeat…