# Math 5110/6830 Instructor: Alla Borisyuk Homework 2.1

```Math 5110/6830
Instructor: Alla Borisyuk
Homework 2.1
1. Find and plot solution of the following equation by iteration (up to n = 20) starting
with x0 = 0.5.
xn+1 = 3.7xn (1 − xn )
2. (EK 1.1, 1.2) Solve the following difference equations subject to the specified initial
conditions and sketch the solution (by hand!). Describe the solutions (increases, decreases, oscillations)
a) xn − 5xn−1 + 6xn−2 = 0; x0 = 2, x1 = 5.
b) bn+2 + 0.3bn+1 − 0.1bn = 0; b1 = 1, b2 = 2
3. (EK 1.6, 1.7) In each of the following systems determine the eigenvalues (from reduction to a single equation, or from a matrix). Find the solution of the system and
sketch the solution. You will have two components for each solution: xn and yn
a)
xn+1
yn+1
=
=
3xn + 2yn
xn + 4yn
(1)
xn+1
yn+1
= −xn + 3yn
= y3n
(2)
with x0 = 1, y0 = 3.
b)
with x0 = 2, y0 = 3.
4. (EK 1.14) In 1202 Fibonacci (Leonardo of Pisa) posed and solved the following problem
(perhaps, the first mathematical idealization of a biological phenomenon). Suppose
that every pair of rabbits can reproduce only twice, when they are one and two months
old, and that every time they produce exactly one new pair of rabbits (one male and
one female). Assume that all rabbits survive. To solve the problem, let us define:
Rn0 = number of newborn pairs in generation n.
a) Show that
0
0
.
Rn+1
= Rn0 + Rn−1
Can you explain in words why this result makes sense.
b) Starting with a single newborn pair in the first generation (R00 = 1), how many
pairs will there be after n generations? (Find a formula for the solution)
c) (extra credit) The relation that we derived in a): xn+2 = xn+1 + xn with x0 = 0,
x1 = 1 generates a sequence of numbers, known as Fibonacci numbers. List a few
examples of where these numbers are found (in nature, art, or geometry or elsewhere).
You can use anything (yes, google also) to answer this. Why do you think these
numbers are so common?
1
```
Linear algebra

50 Cards

Matrix theory

16 Cards

Matrix theory

15 Cards

Matrices

23 Cards