What is the recurrence relation for 1, 7, 31, 127 ?

a) bn+1=5bn-1+3
b) bn=4bn+7!
c) bn=4bn-1+3
d) bn=bn-1+1

Ans c

Find the value of a4 for the recurrence relation an=2an-1+3, with a0=6.
a) 320
b) 221
c) 141
d) 65

Ans c

Which of the following represent the sequence 1, 2, 5, 11, 26,……

a) 𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−2 , 𝑎0 = 1, 𝑎1 = 2 b) 𝑎𝑛 = 𝑎𝑛−1 + 3𝑎𝑛−2 , 𝑎0 = 1, 𝑎1 = 2
c) 𝑎𝑛 = 2𝑎𝑛−1 + 1, 𝑎0 = 1, 𝑎1 = 2 d) 𝑎𝑛 = 2𝑎𝑛−1 + 2, 𝑎0 = 1, 𝑎1 = 2
Answer b
The number of bacteria in a colony triples every hour. If a colony begins with 5
bacteria. The recurrence relation to represent the same is
a) 𝑎𝑛 = 3𝑎𝑛−1 + 𝑎𝑛−2 , b) 𝑎𝑛 = 𝑎𝑛−1 + 3𝑎𝑛−2 , c) 𝑎𝑛 = 3𝑎𝑛−1 d)
𝑎𝑛 = 3𝑎𝑛−1 + 2
Answer c

Suppose a person deposits Rs. 10,000 in a saving account at a bank yielding 6% per year with interest
compounded annually. How much amount will person have in the account after n years?

a) 𝑎𝑛 = 1.06𝑎𝑛−1 b) 𝑎𝑛 = 0.06𝑎𝑛−1 c) 𝑎𝑛 = 0.60𝑎𝑛−1 d) 𝑎𝑛 = 06.1𝑎𝑛−1

Answer A