Scribd
Upload
4 views2 pages

Tutorial 2

The document is a tutorial from Adani University focused on solving various recurrence relations. It includes multiple problems requiring the application of initial conditions and specific formulas to find solutions. Topics covered range from population growth modeling to the Fibonacci sequence and particle motion.

Uploaded by

fakenamescam123
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views2 pages

Tutorial 2

The document is a tutorial from Adani University focused on solving various recurrence relations. It includes multiple problems requiring the application of initial conditions and specific formulas to find solutions. Topics covered range from population growth modeling to the Fibonacci sequence and particle motion.

Uploaded by

fakenamescam123
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Tutorial 2 DMGT

RECURRENCE RELATIONS
ADANI UNIVERSITY
February 2024

DO AS DIRECTED
1. Solve the following recurrence tn = 5tn−1 − 8tn−2 + 4tn−3 , n ≥ 3 subject
to initial conditions tn = n if n = 0, 1, 2
2. It is given that white tiger population of Orissa (INDIA) is 30 at time n
= 0 and 32 at time n = 1. Also the increase from time n-1 to time n is
twice the increase from time n-2 to time n-1. write the recurrence relation
for growth rate of tiger and solve it.
3. Solve the following recurrence tn = 7tn−1 − 10tn−2 subject to initial con-
ditions tn = 5; n = 0 and tn = 16; n = 1.
4. Solve the following recurrence tn = 6tn−1 − 11tn−2 + 6tn−3 subject to
initial conditions t0 = 1; t1 = 5 and t2 = 15
5. Solve the following recurrence tn = −3tn−1 −3tn−2 −tn−3 subject to initial
conditions t0 = 1; t1 = −2 and t2 = −1
6. What is the solution of the recurrence relation an = an−1 + 2an−2 with
a0 = 2 and a1 = 7?
7. A particle is moving in the horizontal direction. The distance it travels
in each second is equal to two times the distance it travelled in the pre-
vious second. If ar denotes the position of the particle in the rth second,
determine ar given that a0 = 3 and a3 = 10.
8. Find the formula for the general term Fn of the Fibonacci sequence
0, 1, 1, 2, 3, 5, 8, 13, .......
9. Solve the following recurrence relation an = 3an−1 + 1; n ≥ 1 with a0 = 1.
10. Solve the following recurrence relation an+2 − 4an = 9n2 ; n ≥ 0.
11. Solve the following recurrence relation an − 7an−1 + 10an−2 = 6 + 8k.
12. Solve the following recurrence relation ar + 5ar−1 + 6ar−2 = 3r2 − 2r + 1.

1
13. Solve the following recurrence relation ar+2 + ar = r2 + r + 1.
14. Solve the following recurrence relation ar + 4ar−1 + 4ar−2 = r2 − 3r + 5.

You might also like