Skip to content
Related Articles

Related Articles

Improve Article

GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 20

  • Last Updated : 26 Dec, 2019

Consider the recurrence relation an – 11an-1 + 30an-2 = 0 n>1 , a0 = 1, a1 = 8. The value of a4 is ______________ .
(A) 2638
(B) 2683
(C) 3826
(D) 8362


Answer: (A)

Explanation: Characteristics equation,

C(t)= x2 - 11x +30 = 0 
(x-5)(x-6)=0
x=5,6 

General solution,

an = C1 5n + C2 6n
a0 = C1 50 + C2 60 =1
C1  + C2 =1  ... ... (1)
a1 =  Cn 51 + Cn 61 =8
5C1  + 6C2= 8 ... ... (2) 

From (1) and (2),

5C1  + 6C2= 8
5C1  + 5C2 =5
C2=3

And C1 = -2 

Therefore,

an = -2*5n + 3*6n 

The value of a4 is,



= -2*54 + 3*64
= -1250 + 3888
= 2638 

Option (A) is correct.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :