Line 1: Line 1:
−
<p><b>Special sequences of numbers</b>
+
'''Special sequences of numbers'''
−
</p><p>In this page, I am going to talk about one special sequence of numbers called Fibonacci sequence and its application. <br />You guys must be familiar with sequences from a few past class lectures. However, before starting my topic, I would like to briefly discuss it. A sequence of numbers is a set of numbers with an order (unlike in a set, order really matters in a sequence!). Another trait, which differ sequence with set, is that one number may appear more than once in a sequence. A sequence can be infinite or finite depends on the number inside is infinite or finite. Most sequences we are dealing with in math class have rules, so we can find the value of elements in the sequences.
+
−
</p><p><br />
+
−
</p><p>That’s enough definitions for sequence; let’s get start on the special kind of sequence, Fibonacci sequence.
+
−
</p><p>In 1202, Fibonacci introduced this sequence on his book<i>Liber Abaci</i>. If you want to know more about him, here is a link described his life story:<a href="http://en.wikipedia.org/wiki/Fibonacci">en.wikipedia.org/wiki/Fibonacci</a><br />
+
−
</p><p>The first two numbers in the Fibonacci sequence are 0,1. The next number is by adding the former two numbers and keep doing it for later numbers. (for example, the third number is 0+1=1; the forth number is 1+1=2; the fifth number is 1+2=3...) <br />
+
−
</p><p>The rule for Fibonacci sequence would be x<sub>n</sub>=x<sub>n-1</sub>+x<sub>n-2</sub><br />
+
−
</p><p>(Here is a list of numbers in Fibonacci sequence:<br />
+
−
</p><p>0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,...)<br />
+
−
</p><p><br />
+
−
</p><p>A very classic example of Fibonacci question would be the "rabbit problem". (Fibonacci mentioned it in <i>Liber Abaci</i> in 1202.)<br />
+
−
</p><p><i>Putting a pair of two new born rabbits(one male and one femal) in a wild, their mate age is one month and it took female rabbit one mouth to give a birth. Assume rabbits never die and the female rabbits always produce two rabbits with different gender. How many rabbits will exist after one year?</i><br />
+
−
</p>
+
−
<table cellspacing="1" cellpadding="1" border="1" style="width: 871px; height: 116px;">
+
  
−
<tr>
+
In this page, I am going to talk about one special sequence of numbers called Fibonacci sequence and its application. <br>You guys must be familiar with sequences from a few past class lectures. However, before starting my topic, I would like to briefly discuss it. A sequence of numbers is a set of numbers with an order (unlike in a set, order really matters in a sequence!). Another trait, which differ sequence with set, is that one number may appear more than once in a sequence. A sequence can be infinite or finite depends on the number inside is infinite or finite. Most sequences we are dealing with in math class have rules, so we can find the value of elements in the sequences.  
−
<td> month<br />
+
−
</td><td> 0<br />
+
−
</td><td> 1<br />
+
−
</td><td> 2<br />
+
−
</td><td> 3<br />
+
−
</td><td> 4<br />
+
−
</td><td> 5<br />
+
−
</td><td> 6<br />
+
−
</td><td> ...<br />
+
−
</td><td> 12<br />
+
−
</td></tr>
+
−
<tr>
+
−
<td> new<br />
+
−
</td><td> 1<br />
+
−
</td><td> 0<br />
+
−
</td><td> 1<br />
+
−
</td><td> 1<br />
+
−
</td><td> 2<br />
+
−
</td><td> 3<br />
+
−
</td><td> 5<br />
+
−
</td><td> ...<br />
+
−
</td><td> 89<br />
+
−
</td></tr>
+
−
<tr>
+
−
<td> mature<br />
+
−
</td><td> 0<br />
+
−
</td><td> 1<br />
+
−
</td><td> 1<br />
+
−
</td><td> 2<br />
+
−
</td><td> 3<br />
+
−
</td><td> 5<br />
+
−
</td><td> 8<br />
+
−
</td><td> ...<br />
+
−
</td><td> 144<br />
+
−
</td></tr>
+
−
<tr>
+
−
<td> total<br />
+
−
</td><td> 1<br />
+
−
</td><td> 1<br />
+
−
</td><td> 2<br />
+
−
</td><td> 3<br />
+
−
</td><td> 5<br />
+
−
</td><td> 8<br />
+
−
</td><td> 13<br />
+
−
</td><td> ...<br />
+
−
</td><td> 233<br />
+
−
</td></tr></table>
+
−
<ol><li>of new pair rabbits= # of the previous mature pair rabbits(because every pair of mature rabbits would produce one new pair
+
−
</li></ol>
+
−
<ol><li>of mature pair rabbits= # of the previous new pair rabbits + # of the previous mature pair rabbits.
+
−
</li></ol>
+
−
<ol><li>of total rabbits= # of current new pair rabbits + # of current mature pair rabbits.
+
−
</li></ol>
+
−
<p>It is obviously too see that those three rows are having the same formula for their sequence: x<sub>n</sub>=x<sub>n-1</sub>+x<sub>n-2</sub>
+
−
</p><p><br />
+
−
</p><p>Another example would be the climbing stairs: <i>There are 10 steps in one stair, you can only climb one or two at one time. How many different ways you can use to reach the top?</i>
+
−
</p>
+
−
<table cellspacing="1" cellpadding="1" border="1" style="width: 856px; height: 138px;">
+
  
−
<tr>
+
<br>  
−
<td> 1 step
+
−
</td><td> 1
+
−
</td><td>
+
−
</td><td>
+
−
</td><td>
+
−
</td><td>
+
−
</td></tr>
+
−
<tr>
+
−
<td> 2 steps
+
−
</td><td> 1+1
+
−
</td><td> 2
+
−
</td><td>
+
−
</td><td>
+
−
</td><td>
+
−
</td></tr>
+
−
<tr>
+
−
<td> 3 steps
+
−
</td><td> 1+1+1
+
−
</td><td> 2+1
+
−
</td><td> 1+2
+
−
</td><td>
+
−
</td><td>
+
−
</td></tr>
+
−
<tr>
+
−
<td> 4 steps
+
−
</td><td> 1+1+1+1
+
−
</td><td> 2+1+1
+
−
</td><td> 1+2+1
+
−
</td><td> 1+1+2
+
−
</td><td> 2+2
+
−
</td></tr>
+
−
<tr>
+
−
<td> ...
+
−
</td><td> ...
+
−
</td><td> ...
+
−
</td><td> ...
+
−
</td><td> ...
+
−
</td><td> ...
+
−
</td></tr></table>
+
−
<p>You will also found Fibonacci in this case. So there are 89 different kinds of ways to reach the 10th stair. <br /> I could not talk about Fibonacci sequence without mention the golden ratio "phi". (phi=a/b=(a+b)/a=1.618033988...) It is used in many areas, such as arts. As not only an artist but also a mathematician, Leonardo da Vinci had used the golden ratio in his art pieace, <i>Mona Lisa</i>. Only look at those rectangular box in this paiting, the size of those squares are exactly match with the Fibonacci sequence.<br />
+
−
</p><p><img src="/rhea/images/3/3c/MONALISA2.jpg" _fck_mw_filename="MONALISA2.jpg" alt="" />
+
−
</p><p><br />
+
−
</p><p>In the Fibonacci sequence, the ratio between two adjacent numbers(the bigger one divide the smaller one) are approching to the golden ratio phi by using the bigger numbers.<br />
+
−
</p>
+
−
<table cellspacing="1" cellpadding="1" border="1" style="width: 787px; height: 183px;">
+
  
−
<tr>
+
That’s enough definitions for sequence; let’s get start on the special kind of sequence, Fibonacci sequence.
−
<td> A
+
 
−
</td><td> B
+
In 1202, Fibonacci introduced this sequence on his book''Liber Abaci''. If you want to know more about him, here is a link described his life story:[http://en.wikipedia.org/wiki/Fibonacci en.wikipedia.org/wiki/Fibonacci]<br>  
−
</td><td> C
+
 
−
</td></tr>
+
The first two numbers in the Fibonacci sequence are 0,1. The next number is by adding the former two numbers and keep doing it for later numbers. (for example, the third number is 0+1=1; the forth number is 1+1=2; the fifth number is 1+2=3...) <br>  
−
<tr>
+
 
−
<td> 1
+
The rule for Fibonacci sequence would be x<sub>n</sub>=x<sub>n-1</sub>+x<sub>n-2</sub><br>  
−
</td><td> 2
+
 
−
</td><td> 2
+
(Here is a list of numbers in Fibonacci sequence:<br>  
−
</td></tr>
+
 
−
<tr>
+
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,...)<br>  
−
<td> 2
+
 
−
</td><td> 3
+
<br>  
−
</td><td> 1.5
+
 
−
</td></tr>
+
A very classic example of Fibonacci question would be the "rabbit problem". (Fibonacci mentioned it in ''Liber Abaci'' in 1202.)<br>  
−
<tr>
+
 
−
<td> 3
+
''Putting a pair of two new born rabbits(one male and one femal) in a wild, their mate age is one month and it took female rabbit one mouth to give a birth. Assume rabbits never die and the female rabbits always produce two rabbits with different gender. How many rabbits will exist after one year?''<br>  
−
</td><td> 5
+
 
−
</td><td> 1.6666...
+
{| cellspacing="1" cellpadding="1" border="1" style="width: 871px; height: 116px;"
−
</td></tr>
+
|-
−
<tr>
+
| month<br>  
−
<td> 5
+
| 0<br>  
−
</td><td> 8
+
| 1<br>  
−
</td><td> 1.6
+
| 2<br>  
−
</td></tr>
+
| 3<br>  
−
<tr>
+
| 4<br>  
−
<td> ...
+
| 5<br>  
−
</td><td> ...
+
| 6<br>  
−
</td><td> ...
+
| ...<br>  
−
</td></tr>
+
| 12<br>
−
<tr>
+
|-
−
<td> 610
+
| new<br>  
−
</td><td> 987
+
| 1<br>  
−
</td><td> 1.6180327...
+
| 0<br>  
−
</td></tr>
+
| 1<br>  
−
<tr>
+
| 1<br>  
−
<td> 987
+
| 2<br>  
−
</td><td> 1597
+
| 3<br>  
−
</td><td> 1.6180344...
+
| 5<br>
−
</td></tr>
+
| ...<br>
−
<tr>
+
| 89<br>
−
<td> ...
+
|-
−
</td><td> ...
+
| mature<br>  
−
</td><td> ...
+
| 0<br>  
−
</td></tr></table>
+
| 1<br>  
−
<p><br />  
+
| 1<br>  
−
</p><p>We can also find the Fibonacci numbers in nature, such as nautilus shell.  
+
| 2<br>  
−
</p><p><img src="/rhea/images/c/c2/NAUTILUS.jpg" _fck_mw_filename="NAUTILUS.jpg" alt="" />
+
| 3<br>  
−
</p><p><br />  
+
| 5<br>  
−
</p><p>The Fibonacci sequence is also found be useful in stock trading. A professional and well-known accountant, Ralph Nelson Elliott discovered a principles and created stock analytical tools. This achievement has a strong connection with the Fibonacci sequence. Since I barely know the stock marketing, this link may help those of you who are interested in it: <a href="http://en.wikipedia.org/wiki/Elliott_Wave_Principle#Fibonacci_relationships">en.wikipedia.org/wiki/Elliott_Wave_Principle#Fibonacci_relationships</a><br />  
+
| 8<br>  
−
</p><p><br />  
+
| ...<br>  
−
</p><p>In the book/movie<i>the Da Vinci Code</i>, the Fibonacci sequence plays a important role in the story clue. If you are interest in, you would have a lot of fun while reading/watching it!  
+
| 144<br>
−
</p><p><br />
+
|-
−
</p><p><br />
+
| total<br>  
−
</p>
+
| 1<br>  
−
<hr />
+
| 1<br>  
−
<a _fcknotitle="true" href="Category:MA375Spring2012Walther">MA375Spring2012Walther</a>
+
| 2<br>  
 +
| 3<br>  
 +
| 5<br>  
 +
| 8<br>  
 +
| 13<br>  
 +
| ...<br>  
 +
| 233<br>
 +
|}
 +
 
 +
&nbsp;number of new pair rabbits=&nbsp;number of the previous mature pair rabbits(because every pair of mature rabbits would produce one new pair
 +
 
 +
&nbsp;number of mature pair rabbits=&nbsp;number of the previous new pair rabbits + # of the previous mature pair rabbits.<br>  
 +
 
 +
&nbsp;number of total rabbits=&nbsp;number of current new pair rabbits + # of current mature pair rabbits.<br>
 +
 
 +
It is obviously too see that those three rows are having the same formula for their sequence: x<sub>n</sub>=x<sub>n-1</sub>+x<sub>n-2</sub>  
 +
 
 +
<br>  
 +
 
 +
Another example would be the climbing stairs: ''There are 10 steps in one stair, you can only climb one or two at one time. How many different ways you can use to reach the top?''
 +
 
 +
{| cellspacing="1" cellpadding="1" border="1" style="width: 856px; height: 138px;"
 +
|-
 +
| 1 step
 +
| 1
 +
| <br>  
 +
| <br>  
 +
| <br>  
 +
| <br>
 +
|-
 +
| 2 steps
 +
| 1+1
 +
| 2
 +
| <br>  
 +
| <br>  
 +
| <br>
 +
|-
 +
| 3 steps
 +
| 1+1+1
 +
| 2+1
 +
| 1+2
 +
| <br>  
 +
| <br>
 +
|-
 +
| 4 steps
 +
| 1+1+1+1
 +
| 2+1+1
 +
| 1+2+1
 +
| 1+1+2
 +
| 2+2
 +
|-
 +
| ...  
 +
| ...
 +
| ...
 +
| ...
 +
| ...
 +
| ...
 +
|}
 +
 
 +
You will also found Fibonacci in this case. So there are 89 different kinds of ways to reach the 10th stair. <br>  
 +
 
 +
<br>  
 +
 
 +
I could not talk about Fibonacci sequence without mention the golden ratio "phi". (phi=a/b=(a+b)/a=1.618033988...)
 +
 
 +
In the Fibonacci sequence, the ratio between two adjacent numbers(the bigger one divide the smaller one) are approching to the golden ratio phi by using the bigger numbers.<br>  
 +
 
 +
{| cellspacing="1" cellpadding="1" border="1" style="width: 787px; height: 183px;"
 +
|-
 +
| A
 +
| B
 +
| C
 +
|-
 +
| 1
 +
| 2
 +
| 2
 +
|-
 +
| 2
 +
| 3
 +
| 1.5
 +
|-
 +
| 3
 +
| 5
 +
| 1.6666...
 +
|-
 +
| 5
 +
| 8
 +
| 1.6
 +
|-
 +
| ...
 +
| ...
 +
| ...
 +
|-
 +
| 610
 +
| 987
 +
| 1.6180327...
 +
|-
 +
| 987
 +
| 1597
 +
| 1.6180344...
 +
|-
 +
| ...
 +
| ...
 +
| ...
 +
|}
 +
 
 +
<br>  
 +
 
 +
Golden ratio is used in many other areas besides mathematics, such as arts. As not only an artist but also a mathematician, Leonardo da Vinci had used the golden ratio in his art pieace, Mona Lisa. Only look at those rectangular box in this paiting, the size of those squares are exactly match with the Fibonacci sequence.  
 +
 
 +
[[Image:MONALISA2.jpg]]<br>  
 +
 
 +
<br>  
 +
 
 +
<br>  
 +
 
 +
We can also find the Fibonacci numbers in nature, such as nautilus shell.  
 +
 
 +
[[Image:NAUTILUS.jpg]]
 +
 
 +
<br>  
 +
 
 +
The Fibonacci sequence is also found be useful in stock trading. A professional and well-known accountant, Ralph Nelson Elliott discovered a principles and created stock analytical tools. This achievement has a strong connection with the Fibonacci sequence. Since I barely know the stock marketing, this link may help those of you who are interested in it: [http://en.wikipedia.org/wiki/Elliott_Wave_Principle#Fibonacci_relationships en.wikipedia.org/wiki/Elliott_Wave_Principle#Fibonacci_relationships]<br>  
 +
 
 +
<br>  
 +
 
 +
In the book/movie''the Da Vinci Code'', the Fibonacci sequence plays a important role in the story clue. If you are interest in, you would have a lot of fun while reading/watching it!  
 +
 
 +
<br>  
 +
 
 +
----
 +
 
 +
[[Category:MA375Spring2012Walther]]

Revision as of 19:21, 25 April 2012

Special sequences of numbers

In this page, I am going to talk about one special sequence of numbers called Fibonacci sequence and its application.
You guys must be familiar with sequences from a few past class lectures. However, before starting my topic, I would like to briefly discuss it. A sequence of numbers is a set of numbers with an order (unlike in a set, order really matters in a sequence!). Another trait, which differ sequence with set, is that one number may appear more than once in a sequence. A sequence can be infinite or finite depends on the number inside is infinite or finite. Most sequences we are dealing with in math class have rules, so we can find the value of elements in the sequences.


That’s enough definitions for sequence; let’s get start on the special kind of sequence, Fibonacci sequence.

In 1202, Fibonacci introduced this sequence on his bookLiber Abaci. If you want to know more about him, here is a link described his life story:en.wikipedia.org/wiki/Fibonacci

The first two numbers in the Fibonacci sequence are 0,1. The next number is by adding the former two numbers and keep doing it for later numbers. (for example, the third number is 0+1=1; the forth number is 1+1=2; the fifth number is 1+2=3...)

The rule for Fibonacci sequence would be xn=xn-1+xn-2

(Here is a list of numbers in Fibonacci sequence:

0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,...)


A very classic example of Fibonacci question would be the "rabbit problem". (Fibonacci mentioned it in Liber Abaci in 1202.)

Putting a pair of two new born rabbits(one male and one femal) in a wild, their mate age is one month and it took female rabbit one mouth to give a birth. Assume rabbits never die and the female rabbits always produce two rabbits with different gender. How many rabbits will exist after one year?

month
 0
 1
 2
 3
 4
 5
 6
 ...
 12
new
 1
 0
 1
 1
 2
 3
 5
 ...
 89
mature
 0
 1
 1
 2
 3
 5
 8
 ...
 144
total
 1
 1
 2
 3
 5
 8
 13
 ...
 233

 number of new pair rabbits= number of the previous mature pair rabbits(because every pair of mature rabbits would produce one new pair

 number of mature pair rabbits= number of the previous new pair rabbits + # of the previous mature pair rabbits.

 number of total rabbits= number of current new pair rabbits + # of current mature pair rabbits.

It is obviously too see that those three rows are having the same formula for their sequence: xn=xn-1+xn-2


Another example would be the climbing stairs: There are 10 steps in one stair, you can only climb one or two at one time. How many different ways you can use to reach the top?

1 step 1



2 steps 1+1 2


3 steps 1+1+1 2+1 1+2

4 steps 1+1+1+1 2+1+1 1+2+1 1+1+2 2+2
... ... ... ... ... ...

You will also found Fibonacci in this case. So there are 89 different kinds of ways to reach the 10th stair.


I could not talk about Fibonacci sequence without mention the golden ratio "phi". (phi=a/b=(a+b)/a=1.618033988...)

In the Fibonacci sequence, the ratio between two adjacent numbers(the bigger one divide the smaller one) are approching to the golden ratio phi by using the bigger numbers.

A B C
1 2 2
2 3 1.5
3 5 1.6666...
5 8 1.6
... ... ...
610 987 1.6180327...
987 1597 1.6180344...
... ... ...


Golden ratio is used in many other areas besides mathematics, such as arts. As not only an artist but also a mathematician, Leonardo da Vinci had used the golden ratio in his art pieace, Mona Lisa. Only look at those rectangular box in this paiting, the size of those squares are exactly match with the Fibonacci sequence.

MONALISA2.jpg



We can also find the Fibonacci numbers in nature, such as nautilus shell.

NAUTILUS.jpg


The Fibonacci sequence is also found be useful in stock trading. A professional and well-known accountant, Ralph Nelson Elliott discovered a principles and created stock analytical tools. This achievement has a strong connection with the Fibonacci sequence. Since I barely know the stock marketing, this link may help those of you who are interested in it: en.wikipedia.org/wiki/Elliott_Wave_Principle#Fibonacci_relationships


In the book/moviethe Da Vinci Code, the Fibonacci sequence plays a important role in the story clue. If you are interest in, you would have a lot of fun while reading/watching it!


Retrieved from "https://www.projectrhea.org/rhea/index.php?title=Special_sequences_of_numbers_MA375S12Walther&oldid=51312"
Shortcuts
Help Main Wiki Page Random Page Special Pages Log in
Search

Alumni Liaison

BSEE 2004, current Ph.D. student researching signal and image processing.

Landis Huffman