# Recursions, Recurrence Relations, Difference Equations, Equations for Population Growth, Fibonacci Sequences and Binet's Formula

1. Solve xn=axn-1+b when a=1.

2. An isotope of carbon called carbon-14 (14C) is used to establish the age of artifacts and fossils. It decays so that every 5000 years an amount of 14C is reduced to 54.44256% of its initial valued A archaeologist finds a fossil that contains 16% of the amount of 14C it contained when it was alive.

a) Find a difference equation to describe the amount of 14C at any time. Be careful how you define the periods.

b) How old is the fossil?

3. The Fibonacci sequence can also be written 0, 1, 1, 2, 3, 5,.... Find the closed form solution of the Fibonacci recurrence relation when fo = 0 and f1 = 1. This form of the solution is called Binet's Formula.

4. A forest ranger wants to repopulate a forest. He writes a letter to two of his friends (the first generation of friends) asking each of them to buy a tree and to write letters to two of their friends (the second generation of friends). Let t1 = 2 be the total number of trees purchased by the first generation and let t2=6 be the total number of trees purchased by the first and second generations together. Then t is the total number of trees purchased by generations 1, 2, . . ., n.

a) Find a difference equation for t,

b) Use iteration to find a (closed form) solution for the difference equation.

c) How many frees will be donated in all by the first 10 generations of friends?

5. Let r be the growth rate of an animal population between year 0 and year 1.

a) If the growth rate doubles each year, what is the growth rate between year k and year k + 1

b) Write down a difference equation describing th? size of the population in year k in terms of the population in year k?I.

c) If the size of the population at year 0 is 1000 and the size at year 1 is 1100, what is the size in year k?

6. An animal population increases by 25% each year. Its size in the year k = 0 is 1000. If 400 of the animals are trapped each year, find the size of the population after k years. After how many years is the population size reduced to below 350?

7. A certain population of birds is decreasing as a result of competition for limited resources. The decrease in population size between the (k ? 1)th year and the kth year is equal to one-third of the size atthe(k?2)thyear.

a) Find a difference equation for the size of the population.

b) Solve the equation if the original population sizes were 15,000 in year 0 and 14,500 in year 1. c) What is the size of the population in year 10?

8. Find the general solutions of each of the following:

a)xk+2?2xk+1 +xk = 0

b) xk+3 ? 7Xk+2 + 35x+1 ? 50xk = 0 Hint: one of the eigenvalues is 2.

9. The number of new cases of an epidemic occurring daring the kth week is equal to four times the number of cases Xk-2 that existed at the end of the (k ? 2)th week,

a) What is the difference equation satisfied by Xk?

b) Solve the difference equation with the initial conditions x0 = I and x1=4.

c) Solve a) and b) under the additional assumption that during the kth week half of the cases that existed at the end of the previous week are cured.

#### Solution Summary

Recursions, Recurrence Relations, Difference Equations, Equations for Population Growth, Fibonacci Sequences and Binet's Formula are investigated. The solution is detailed and well presented.