  # Mathematics of Rabbit Breeding

Leonard Pisano (i.e. Leonardo of Pisa) (1170 -1240) a.k.a. Fibonacci (i.e. son of Bonacci)
was the greatest mathematician of the Middle Age. Being unaware of this fact (or rather
unable to make a living on it), he worked as a merchant and diplomat and traveled a lot.
During his traves he used to think about various mathematical problems. The fol lowing
one from his Liber Abaci made him famous

Rabbit Problem

Suppose a newly-born pair of rabbits, one male, one female, are put in a field. Rabbits are
sexually mature after one month so that at the end of its second month a female can
produce another pair of rabbits. Suppose that our rabbits never die and that the female
always produces one pair (one male, one female) every month from the second month on.
How many pairs will there be in one year?

The nth Fibonacci number f n is the number of pairs of rabbits at the end of the nth month.
Therefore f0 = 1, f1 = 1, f2 = 2, . . .

1 Exercise. Find f3, f4, f5, . . . , f10. Show that: and solve the Rabbit Problem.

Equation ?? is convenient for finding values of f n only for small n. To find f200 for
example, we will need to perform 198 additions , and for f
1000…
The goal of this project is to find a direct formula for computing fn for arbitrary n. A
surprising thing is that in doing this we will be using power series .
Consider the power series The idea is to try to find an analytic ex pression for the function F(x) and then to compute
the coefficients at xn in the power series ??.

2 Exercise. Compute the ratio fn+1/fn for the first 10 values of n. What predictions
can you make about the behavior of this ratio as ? What does it tell us about the
interval of convergence of the series ???

3 Exercise. Using Equation ?? replace the coefficient fn+2 at xn+2 in the series F(x).
Then rearrange the terms to present F(x) as the sum of two series, one related to xF(x)
and another related to x2F(x).

Using this equation, find a formula for F(x). [Hint: Your answer should give F(x) as a
rational function (i.e. a ratio of two polynomials ) with a quadratic function in the
denominator
.

4 Exercise. Find a power series expansion in terms of xn for the function F(x) you
obtained in the previous problem. [Hint: You could use a Taylor series if you knew how to
find all the derivatives of F(x) at x = 0. Since this cannot be done by a straightforward
computation (try it!), we have to think of a better way. What could be better in our case
than partial fractions ?]

5 Exercise. Write down the coefficient at xn in the series you produced in the previous
problem. Comparing it with series ?? find a formula for the nth Fibonacci number fn.
Check your formula against f0, f1, . . . , f10.

If it works, then it must be the formula found by the French mathematician Binet in 1843.
Is not it a remarkable formula? Put the formula in a prominent place in your report.

6 Exercise. Using your (and Binet’s) formula ( and a calculator ) compute accurately
writing down the results of the intermediate calculations. Do you see that one of the two
terms with nth powers is always very small?

7 Exercise. Using your observations from the previous step , find a simpler procedure
for computing fn. Use it to find f40 and f50. About how big is f100? f1000?

8 Exercise. Find and the interval of convergence of the series ??.

 Prev Next

Start solving your Algebra Problems in next 5 minutes!   Algebra Helper Download (and optional CD) Only \$39.99 Click to Buy Now: OR   2Checkout.com is an authorized reseller
of goods provided by Sofmath

Attention: We are currently running a special promotional offer for Algebra-Answer.com visitors -- if you order Algebra Helper by midnight of May 26th you will pay only \$39.99 instead of our regular price of \$74.99 -- this is \$35 in savings ! In order to take advantage of this offer, you need to order by clicking on one of the buttons on the left, not through our regular order page.

If you order now you will also receive 30 minute live session from tutor.com for a 1\$!

You Will Learn Algebra Better - Guaranteed!

Just take a look how incredibly simple Algebra Helper is:

Step 1 : Enter your homework problem in an easy WYSIWYG (What you see is what you get) algebra editor: Step 2 : Let Algebra Helper solve it: Step 3 : Ask for an explanation for the steps you don't understand: Algebra Helper can solve problems in all the following areas:

• simplification of algebraic expressions (operations with polynomials (simplifying, degree, synthetic division...), exponential expressions, fractions and roots (radicals), absolute values)
• factoring and expanding expressions
• finding LCM and GCF
• (simplifying, rationalizing complex denominators...)
• solving linear, quadratic and many other equations and inequalities (including basic logarithmic and exponential equations)
• solving a system of two and three linear equations (including Cramer's rule)
• graphing curves (lines, parabolas, hyperbolas, circles, ellipses, equation and inequality solutions)
• graphing general functions
• operations with functions (composition, inverse, range, domain...)
• simplifying logarithms
• basic geometry and trigonometry (similarity, calculating trig functions, right triangle...)
• arithmetic and other pre-algebra topics (ratios, proportions, measurements...)

ORDER NOW!   Algebra Helper Download (and optional CD) Only \$39.99 Click to Buy Now: OR   2Checkout.com is an authorized reseller
of goods provided by Sofmath "It really helped me with my homework.  I was stuck on some problems and your software walked me step by step through the process..." C. Sievert, KY Sofmath 19179 Blanco #105-234San Antonio, TX 78258 Phone: (512) 788-5675Fax: (512) 519-1805 Home   : :   Features   : :   Demo   : :   FAQ   : :   Order Copyright © 2004-2019, Algebra-Answer.Com.  All rights reserved.