Math around Us: Fibonacci Numbers John Hutchinson March 2005.

Slides:



Advertisements
Similar presentations
Biography ( ) Fibonacci is a short for the Latin "filius Bonacci" which means "the son of Bonacci" but his full name was Leonardo of Pisa, or Leonardo.
Advertisements

By Nicole, Karen, Arthur, Nico
Publiczne Gimnazjum im. Jana Pawła II w Stróży Polish Team
Discrete Mathematics Study of discontinuous numbers.
Fibonacci.
5.5 Fibonacci's Rabbits 1 Section 5.5 Fibonacci’s Problem.
Fibonacci Leonardo Pisano. The start of a genius We note that in a time interval of one thousand years, i.e. from 400 until 1400, then existed only one.
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
The Fibonacci Numbers and The Golden Section By: Nicole Doepkens Amanda Nance Heather Charney Laura Kuhn Kristi Glidden.
6.1 Golden Section 6.2 More about Exponential and Logarithmic Functions 6.3 Nine-Point Circle Contents 6 Further Applications (1)
Fibonacci Sequences Susan Leggett, Zuzana Zvarova, Sara Campbell
Basic Practice of Statistics - 3rd Edition
April 2002TM MATH: Patterns & Growth1 Patterns and Growth John Hutchinson.
Great Theoretical Ideas in Computer Science.
ISU CCEE BioE 202: Aesthetics The Golden Section – its origin and usefulness in engineering.
Fibonacci Numbers.
Jason Iannelli Jessica Zukhovich Patrick Blancero Dennis Lytkine.
Discovering Fibonacci
FIBONACCI NUMBERS 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, ,
Fibonacci Number man. Fibonacci bunnies 1.At the end of the first month, they mate, but there is still one only 1 pair. 2.At the end of the second month.
Great Theoretical Ideas in Computer Science.
DUYGU KANDEMİR
Maths in Nature By Keith Ball.
Fibonacci Numbers, Polynomial Coefficients, and Vector Programs.
Sequences defined recursively
SECTION 5-5 The Fibonacci Sequence and the Golden Ratio Slide
9-1 An Introduction to Sequences & Series. 1. Draw a large triangle that takes up most of a full piece of paper. 2. Connect the (approximate) midpoints.
Background Born 1170, Died 1250 in Pisa (now in Italy). Real name is Leonardo Pisano, Fibonacci is his nickname. Studied in North Africa in mathematics.
The Golden Ratio and Fibonacci Numbers in Nature
Whiteboardmaths.com © 2007 All rights reserved
Chapter 5: Sequences, Mathematical Induction, and Recursion 5.6 Defining Sequences Recursively 1 So, Nat’ralists observe, a Flea/Hath smaller Fleas on.
CSE 2813 Discrete Structures Recurrence Relations Section 6.1.
Geometry: Similar Triangles. MA.912.D.11.5 Explore and use other sequences found in nature such as the Fibonacci sequence and the golden ratio. Block.
Fibonacci numbers.  1, 1, 2, 3, 5, 8, 13, 21, 34  a, a, (a+a), a+(a+a), (a+a) + (a+a+a) etc.  Term = sum of 2 preceding terms = GOLDEN RATIO.
The Golden Section The Divine Proportion The Golden Mean
Lecture 4,5 Mathematical Induction and Fibonacci Sequences.
MATHLETES Fibonacci Numbers and “The Golden Ratio”
Leonardo Pisano Fibonacci
The Golden Mean The Mathematical Formula of Life Life.
BY: MARK WEIMER APOLLO TECHNOLOGY EDUCATION Photography & Math…. huh?
Fibonacci Sequences and the Golden Ratio Carl Wozniak Northern Michigan University.
Patterns in Nature.
MATH 2160 Sequences. Arithmetic Sequences The difference between any two consecutive terms is always the same. Examples: 1, 2, 3, … 1, 3, 5, 7, … 5, 10,
The Fibonacci Sequence. Leonardo Fibonacci (1170 – 1250) First from the West, but lots of evidence from before his time.
Introduction to Fibonacci number
Fibonacci Sequence & Golden Ratio Monika Bała. PLAN OF THE PRESENTATION: Definition of the Fibonacci Sequence and its properties Definition of the Fibonacci.
The Fibonacci Sequence
Who was Fibonacci ? Greatest European mathematician of the middle ages Born in Pisa, Italy, the city with the famous Leaning Tower,~ 1175 AD Major contributions.
Fibonacci Your homework was to find out about this man, so lets fill in this together.
The Golden Ratio What is it? Also known as Phi (rhymes with fly)
Agenda 9/27 DO NOW (3 parts) ◦Prove the following: 1.The length of a square is 5 cm. What is the measure of its width? How can you be sure? 2.What is the.
Recursive Sequences Terry Anderson. What is a Recursive Sequence? A sequence that follows a pattern involving previous terms  To generate new terms,
The Golden Mean By Susan Convery Foltz Broward College EPI 003 Technology February 8, 2009.
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
Sequences and Summation Notation. What you’ll learn Find particular terms of a sequence from the general term. Use recursion formulas. Use factorial notation.
Dr Nazir A. Zafar Advanced Algorithms Analysis and Design Advanced Algorithms Analysis and Design By Dr. Nazir Ahmad Zafar.
“Toy” Model: Fibonacci The Fibonacci sequence first appears in the book Liber Abaci (1202) by Leonardo of Pisa, known as Fibonacci.
Mathematical Connections.
Emma Stephens, Charlotte Evans, Kenneth Mcilree, Lisa Yuan
Fibonacci Numbers Based on the following PowerPoint's
Chapter 5 Number Theory 2012 Pearson Education, Inc.
Patterns.
Math, Beauty, Landscapes, Balance and why this thing looks cool.
FIBONACCI NUMBERS IN NATURE
Exploring Fibonacci and the Golden Ratio
Discrete Mathematics.
The Golden Ratio and Fibonacci Numbers in Nature
Maths in Nature.
FIBONACCI NUMBERS In NATURE
Presentation transcript:

Math around Us: Fibonacci Numbers John Hutchinson March 2005

Leonardo Pisano Fibonacci Born: 1170 in (probably) Pisa (now in Italy) Died: 1250 in (possibly) Pisa (now in Italy)

What is a Fibonacci Number? Fibonacci numbers are the numbers in the Fibonacci sequence 0, 1, 1, 2, 3, 5, 8, 13, 21,..., each of which, after the second, is the sum of the two previous ones.

The Fibonacci numbers can be considered to be a function with domain the positive integers. N FNFNFNFN Note that F N+2 = F N+1 + F N

Note Every 3rd Fibonacci number is divisible by 2. Every 4th Fibonacci number is divisible by 3. Every 5th Fibonacci number is divisible by 5. Every 6th Fibonacci number is divisible by 8. Every 7th Fibonacci number is divisible by 13. Every 8thFibonacci number is divisible by 21. Every 9th Fibonacci number is divisible by 34.

Sums of Fibonacci Numbers = = 2???? = = 4???? = = 7???? = = 12???? = = 20????

Sums of Fibonacci Numbers = = = = = = = = = =

F 1 + F 2 + F 3 + … + F N = F N+2 -1

Sums of Squares = = 2???? = = 6???? = = 15???? = = 40???? = = 104????

Sums of Squares = = 2 1 X = = 6 2 X = = 15 3 X = = 40 5 X = = X 13

The Formula F F F …+ F n 2 = F n X F N+1

F N+I = F I-1 F N + F I F N+1 Another Formula

Pascal’s Triangle

Sums of Rows The sum of the numbers in any row is equal to 2 to the nth power or 2 n, when n is the number of the row. For example: 2 0 = = 1+1 = = = = = = = 16

Add Diagonals

Pascal’s triangle with odd numbers in red.

1-White Calla Lily

1-Orchid

2-Euphorbia

3-Trillium

3-Douglas Iris

3&5 - Bougainvilla

5-Columbine

5-St. Anthony’s Turnip (buttercup)

5-Unknown

5-Wild Rose

8-Bloodroot

13-Black-eyed Susan

21-Shasta Daisy

34-Field Daisy

Dogwood = 4?????

Here a sunflower seed illustrates this principal as the number of clockwise spirals is 55 (marked in red, with every tenth one in white) and the number of counterclockwise spirals is 89 (marked in green, with every tenth one in white.)

Sweetwart

Sweetwart

"Start with a pair of rabbits, (one male and one female). Assume that all months are of equal length and that : 1. rabbits begin to produce young two months after their own birth; 2. after reaching the age of two months, each pair produces a mixed pair, (one male, one female), and then another mixed pair each month thereafter; and 3. no rabbit dies. How many pairs of rabbits will there be after each month?"

Let’s count rabbits Babies Adult Total

Let’s count tokens A token machine dispenses 25-cent tokens. The machine only accepts quarters and half-dollars. How many ways can a person purchase 1 token, 2 tokens, 3 tokens, …?

Count them 25C Q 1 50CQQ-H2 75CQQQ-HQ-QH3 100CQQQQ-QQH-QHQ-HQQ-HH5 125CQQQQQ-QQQH-QQHQ-QHQQ-HQQQ- HHQ-HQH-QHH 8

89 Measures Total 55 Measures34 Measures 21 Measures 13 First Movement, Music for Strings, Percussion, and Celeste Bela Bartok Gets loud here Strings remove mutesReplace mutes 21 Theme Texture 138

The Keyboard

<>

The hand

Ratios of consecutive etc …

The golden ratio is approximately … (√5+1)/2 = 2/(√5-1) Or exactly

Golden Section S L S/L = L/(S+L) If S = 1 then L= … If L = 1 then S = 1/L = …

Golden Rectangle S L

Golden Triangles L S

The Parthenon

Holy Family, Michelangelo

Crucifixion - Raphael

Self Portrait - Rembrandt

Seurat

Fractions 1/1 = 1 1/1 = 1 ½ =.5 ½ =.5 1/3 = /3 = /5 =.2 1/5 =.2 1/8 =.125 1/8 =.125 … 1/89 = ? 1/89 = ?

.011/ / / / / / / / / / /89 = …

Are there negative Fibonaccis? F n = F n+2 - F n+1

F -n = (-1) n+1 F n

For any three Fibonacci Numbers the sum of the cubes of the two biggest minus the cube of the smallest is a Fibonacci number – 125 = 2584 F n F n+1 3 – F n 3 = F 3(n+1)