01 If a₁ = 4 and aₙ₊₁ = 2aₙ + n, what is a₄?
Answer and explanation
Correct answer: C. 43
Explanation: The governing idea is successive use of the recurrence with the correct current index at every step. Start with a₁ = 4. For n = 1, the rule gives a₂ = 2a₁ + 1 = 2(4) + 1 = 9. For n = 2, use a₂ to obtain a₃ = 2a₂ + 2 = 2(9) + 2 = 20. For n = 3, calculate a₄ = 2a₃ + 3 = 2(20) + 3 = 43. Therefore option C is correct. The added values are 1, 2, and 3 because those are the indices of the transitions producing a₂, a₃, and a₄. Adding 4 while calculating a₄ applies the rule one step too late. Forgetting the factor 2 or using an incorrect preceding term can explain the other plausible options.