Math 409/409G History of Mathematics The Fibonacci Sequence Part 1.

Slides:



Advertisements
Similar presentations
Answers to the Understanding Test
Advertisements

By Nicole Age 10 For Mrs. Fischer Grade 4
Chapter Recurrence Relations
We Have Learned main() { … } Variable –Definition –Calculation –Display We can do some real programming! –Think about your solution design –Express design.
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Original Question: How fast rabbits can rabbits breed in ideal circumstances? Suppose a newly-born pair of.
Lecture 3, Tuesday, Aug. 29. Chapter 2: Single species growth models, continued 2.1. Linear difference equations, Fibonacci number and golden ratio. Required.
Lecture Recursive Definitions. Fractals fractals are examples of images where the same elements is being recursively.
Lecture Recursive Definitions. Fractals fractals are examples of images where the same elements is being recursively.
Rabbits. Rabbits: Month 1 MonthBusy Pairs Young Pairs Total Pairs 1011.
Discrete Mathematics Recursion and Sequences
1 Section 6.1 Recurrence Relations. 2 Recursive definition of a sequence Specify one or more initial terms Specify rule for obtaining subsequent terms.
EXCURSIONS IN MODERN MATHEMATICS SIXTH EDITION Peter Tannenbaum 1.
Fibonacci Numbers.
Jason Iannelli Jessica Zukhovich Patrick Blancero Dennis Lytkine.
Are We Golden? Investigating Mathematics in Nature
Warm Up Explain how to simplify the expression 27 ÷ (9 + 6) + 7 = f
Chapter 8 With Question/Answer Animations 1. Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence.
HISTORY OF PUZZLES AND HOW THEY RELATE TO OUR EVERYDAY LIVES.
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.
The Fibonacci spiral and The Rabbit Experiment By Maripaz Quirós.
Fibonacci Sequence by Lydia Bliven & Ethel Jones.
Fibonacci… and his rabbits Leonardo Pisano Fibonacci is best remembered for his problem about rabbits. The answer – the Fibonacci sequence -- appears naturally.
Maths in Nature By Keith Ball.
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.
At the beginning, there was a couple of rabbits (one male and one female) in the farm.
The Golden Ratio and Fibonacci Numbers in Nature
Math 409/409G History of Mathematics
F IBONACCI N UMBERS Kevin George Michael Svoysky Jason Lombino Catherine Lee.
Chapter 5: Sequences, Mathematical Induction, and Recursion 5.6 Defining Sequences Recursively 1 So, Nat’ralists observe, a Flea/Hath smaller Fleas on.
Leonardo Fibonacci By: Micah Amox. Where He originated Leonardo Fibonacci was an Italian mathematician. He was born around 1175 and died around 1250.
CSE 2813 Discrete Structures Recurrence Relations Section 6.1.
Chapter 7 Advance Counting Techniques. Content Recurrence relations Generating function The principle of inclusion-exclusion.
Aim: Arithmetic Sequence Course: Alg. 2 & Trig. Do Now: Aim: What is an arithmetic sequence and series? Find the next three numbers in the sequence 1,
Properties of Operations in Math Lesson 2. Inverse Operations Means: “putting together” a problem and “taking it apart” using the same numbers by + and.
Recursion Review: A recursive function calls itself, but with a smaller problem – at least one of the parameters must decrease. The function uses the results.
Introduction to Excel Cells are referenced by column then by row. For example A1 To enter data just click on the cell you want. You may need to format.
Golden Ratio Activity Video on Golden Ratio.
Lecture 4,5 Mathematical Induction and Fibonacci Sequences.
Dr Zhang Fall 2014 Fordham University
Miranda Coulter Math 2700 Spring From Fibonacci’s Liber Abaci, Chapter 12 How Many Pairs of Rabbits Are Created by One Pair in One Year A certain.
Leonardo Pisano Fibonacci
Fermat’s Little Theorem Fibonacci Numbers Shirley Moore CS4390/5390 Fall September 10,
Waiters’ Nightmare A single rectangular table can seat 6 hungry humans.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 9 The Mathematics of Spiral Growth 9.1Fibonacci’s Rabbits 9.2Fibonacci.
Fibonacci Sequence and Related Numbers
The Fibonacci Sequence
Fibonacci Your homework was to find out about this man, so lets fill in this together.
Lesson 3.5. ACT Practice Questions 1)Get out a piece of paper, and put your name on it. 2)I am going to show you 3 practice ACT math questions, and I.
SATMathVideos.Net In 5 years from now, Ryan will be 25% older than Bill. If Ryan is 20 years old now, how long until Bill's 25th Birthday? A) 5 years ago.
Recursive Sequences Terry Anderson. What is a Recursive Sequence? A sequence that follows a pattern involving previous terms  To generate new terms,
 A mysterious illness is affecting the residents of Mexico city. DAYNUMBER OF PEOPLE INFECTED FIRST DAY8 SECOND DAY24 THIRD DAY72.
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
Sequences and Summations ICS 6D Prof. Sandy Irani.
In case you don’t plan to read anything else in this powerpoint………. There is an activity you must do, somewhere hidden in this slide show, in preparation.
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.
7.4 Exploring recursive sequences fibonacci
Fibonacci’s rabbits Fibonacci posed the following problem:
Chapter 5 Number Theory 2012 Pearson Education, Inc.
Patterns.
Use mathematical induction to prove that the formula is true for all natural numbers m. {image} Choose the first step of the proof from the following:
Recursive functions.
Go to
Good Afternoon 95.
1A Recursively Defined Functions
Year 2 Summer Term Week 8 Lesson 1
Do Now: Sit SILENTLY Do the worksheet on our desk and yes, I know is easy it suppose to be background information! Read a book or sit silently until further.
Presentation transcript:

Math 409/409G History of Mathematics The Fibonacci Sequence Part 1

The Fibonacci Problem “A man put one pair of rabbits in a certain place entirely surrounded by a wall. How many rabbits can be produced from that pair in a year if the nature of these rabbits is such that every month each pair bears a new pair which from the second month on becomes productive.”

Assumptions Rabbits don’t have baby rabbits until they are two months old. From the age of two months on, a pair of rabbits produces one pair of rabbits each month. A “pair” means one male and one female rabbit. The first pair of rabbits is at least two months old. None of the rabbits ever die.

The problem posed by Fibonacci asked how many rabbits can be produced in one year.

From the chart we see that there are a total of F n+2 pairs of rabbits in the n th month. So there are F 14 pairs of rabbits in the 12 th month.

F 14  377  total pairs of rabbits in one year. But the problem asked how many rabbits can be produced in one year. Since the original pair of rabbits wasn’t produced in the enclosure, the answer to the problem is 376 pairs of rabbits, giving a total of 752 rabbits produced in a year.

In the next lesson we will look at some of the properties of the Fibonacci sequence, but until then I’d like you to think about the following puzzle which is based on the Fibonacci numbers F 4  3, F 5  5, F 6  8, and F 7  13.

This ends the lesson on Part 1 of The Fibonacci Sequence