Suppose that is a sequence of real numbers satisfying ,
and that and . What is ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Call u_4 = a; then u_5 = 2a + 9 and u_6 = 5a + 18, so 5a + 18 = 128 gives a = 22 and u_5 = 53.
Solution
The unknown term between the two given ones is ; call it . Apply the recurrence twice:
Setting gives , so . Then
Check: .
The answer is .
Why this works
A second-order recurrence is determined by any two consecutive terms, but here the givens are three apart. Naming the missing term as a variable and expressing later terms in it converts the recurrence into a single linear equation. Substituting a symbol for the gap, rather than guessing, is the general move.
Alternative approach
Work backwards symbolically: , and , so and .
The trap
Trying to run the recursion backwards from u_6 without a second known term, or mislabeling which terms 9 and 128 are.
Common mistakes
- Trying to run the recursion backwards from u_6 without a second known term, or mislabeling which terms 9 and 128 are.
- Writing the recurrence as (swapping the coefficients), which gives .
Techniques
Set up the equation/formula and compute; no special trick needed