Recursive Sequence Term

CAT 2000 Slot 1 · QA · Medium · Sequences and Series

If a1=1a_1 = 1 and an+1=2an+5a_{n+1} = 2a_n + 5 for n=1,2,n = 1, 2, \dots, then a100a_{100} is equal to:

  1. A.

    (5×2996)(5 \times 2^{99} - 6)

  2. B.

    (5×299+6)(5 \times 2^{99} + 6)

  3. C.

    (6×299+5)(6 \times 2^{99} + 5)

  4. D.

    (6×2995)(6 \times 2^{99} - 5)

Answer

D

Explanation

a1=1a_1 = 1 a2=2(1)+5=7a_2 = 2(1) + 5 = 7 a3=2(7)+5=19a_3 = 2(7) + 5 = 19 a4=2(19)+5=43a_4 = 2(19) + 5 = 43

The differences are 6,12,24,6, 12, 24, \dots which is a geometric progression with first term 66 and common ratio 22. an=a1+k=1n162k1=1+6(2n11)=62n15a_n = a_1 + \sum_{k=1}^{n-1} 6 \cdot 2^{k-1} = 1 + 6(2^{n-1} - 1) = 6 \cdot 2^{n-1} - 5. For n=100n = 100, a100=6×2995a_{100} = 6 \times 2^{99} - 5.

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace