DOCSLIB.ORG

Project 4 Fibonacci Sequence

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Project 4 Fibonacci Sequence Project 4 Fibonacci Sequence Purpose: To investigate sequences. Outline: You will use cards to determine how many rabbits you have at any particular time. You will then explore this sequence of numbers. Content Objectives: Sequences, Fibonacci numbers. Materials Needed: Rabbit cards, calculator. Instructions: Go through the following exercises, and answer the given questions completely. You must show all work. 1. Consider the following scenario: a. We were given rabbits that were just born… one male and one female. b. Rabbits can mate at the age of one month, so by the end of the second month, each female can produce another pair of rabbits. c. We will assume (when ready) each female will produce one female and one male per month. d. The rabbits never die. 2. Use the ‘rabbit cards’ on the last page to model the problem for each month, until you use up all your cards. To keep track, the babies are one color (green) and the 1-month old pairs are another color (gray). To help you start, you are given baby rabbits (month 0) Next month (month 1), your baby rabbits did not have any babies, but are ‘mature’ Next month (month 2), your female rabbits (you only have one) has one pair of babies, so you have the original pair, and one set of babies. 3. Continue in this way, and write down how many rabbit pairs you have each month in the chart below. Month Number of adult pairs Number of baby pairs Total pairs 0 0 1 1 1 2 3 4 5 6 7 4. What pattern do you see in this sequence of numbers? Explain. 5. Using this pattern, write out the sequence in the table below. If you need to also fill in the calculation used. 1 This sequence is quite famous, and is called the Fibonacci Sequence. Leonardo Fibonacci was an Italian mathematician, considered by some "the most talented western mathematician of the Middle Ages." He is best known to the modern world for the spreading of the Hindu-Arabic numeral system in Europe, primarily through the publication in the early 13th century of his Book of Calculation, the Liber Abaci; and for a number sequence named after him known as the Fibonacci numbers, which he did not discover but used as an example in the Liber Abaci. He was born around 1170 to Guglielmo, a wealthy Italian merchant. Guglielmo directed a trading post (by some accounts he was the consultant for Pisa) in Bugia, a port east of Algiers in the Almohad dynasty's sultanate in North Africa (now Bejaia, Algeria). As a young boy, Leonardo traveled with him to help; it was there he learned about the Hindu-Arabic numeral system.[5] Recognizing that arithmetic with Hindu-Arabic numerals is simpler and more efficient than with Roman numerals, Fibonacci traveled throughout the Mediterranean world to study under the leading Arab mathematicians of the time. Leonardo returned from his travels around 1200. In 1202, at age 32, he published what he had learned in Liber Abaci (Book of Abacus or Book of Calculation), and thereby popularized Hindu-Arabic numerals in Europe. Taken from Wikipedia, 5/18/2011 at 7:40pm PST. Let’s see where we might find this number in the world around us… 6. Flower petals: Count the number of petals on each of these flowers. What numbers do you get? Are these Fibonacci numbers? 7. Seed heads: Look closely at the illustration. Do you see how the seeds form spirals? Find a spiral going toward the right or the left. Count how many spirals there are in the picture. Are they Fibonacci numbers? 8. Fill in the values again from #5 (the Fibonacci numbers) in the left column. Next, divide the number below by the number above, and write the result in the right column. 1 1 1/1 = 1 9. What do you notice as you go further down the column? Have we seen this value before? .
Load more

Recommended publications
  • Positional Notation Or Trigonometry [2, 13]
    The Greatest Mathematical Discovery? David H. Bailey∗ Jonathan M. Borweiny April 24, 2011 1 Introduction Question: What mathematical discovery more than 1500 years ago: • Is one of the greatest, if not the greatest, single discovery in the field of mathematics? • Involved three subtle ideas that eluded the greatest minds of antiquity, even geniuses such as Archimedes? • Was fiercely resisted in Europe for hundreds of years after its discovery? • Even today, in historical treatments of mathematics, is often dismissed with scant mention, or else is ascribed to the wrong source? Answer: Our modern system of positional decimal notation with zero, to- gether with the basic arithmetic computational schemes, which were discov- ered in India prior to 500 CE. ∗Bailey: Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA. Email: [email protected]. This work was supported by the Director, Office of Computational and Technology Research, Division of Mathematical, Information, and Computational Sciences of the U.S. Department of Energy, under contract number DE-AC02-05CH11231. yCentre for Computer Assisted Research Mathematics and its Applications (CARMA), University of Newcastle, Callaghan, NSW 2308, Australia. Email: [email protected]. 1 2 Why? As the 19th century mathematician Pierre-Simon Laplace explained: It is India that gave us the ingenious method of expressing all numbers by means of ten symbols, each symbol receiving a value of position as well as an absolute value; a profound and important idea which appears so simple to us now that we ignore its true merit. But its very sim- plicity and the great ease which it has lent to all computations put our arithmetic in the first rank of useful inventions; and we shall appre- ciate the grandeur of this achievement the more when we remember that it escaped the genius of Archimedes and Apollonius, two of the greatest men produced by antiquity.
    [Show full text]
  • The "Greatest European Mathematician of the Middle Ages"
    Who was Fibonacci? The "greatest European mathematician of the middle ages", his full name was Leonardo of Pisa, or Leonardo Pisano in Italian since he was born in Pisa (Italy), the city with the famous Leaning Tower, about 1175 AD. Pisa was an important commercial town in its day and had links with many Mediterranean ports. Leonardo's father, Guglielmo Bonacci, was a kind of customs officer in the North African town of Bugia now called Bougie where wax candles were exported to France. They are still called "bougies" in French, but the town is a ruin today says D E Smith (see below). So Leonardo grew up with a North African education under the Moors and later travelled extensively around the Mediterranean coast. He would have met with many merchants and learned of their systems of doing arithmetic. He soon realised the many advantages of the "Hindu-Arabic" system over all the others. D E Smith points out that another famous Italian - St Francis of Assisi (a nearby Italian town) - was also alive at the same time as Fibonacci: St Francis was born about 1182 (after Fibonacci's around 1175) and died in 1226 (before Fibonacci's death commonly assumed to be around 1250). By the way, don't confuse Leonardo of Pisa with Leonardo da Vinci! Vinci was just a few miles from Pisa on the way to Florence, but Leonardo da Vinci was born in Vinci in 1452, about 200 years after the death of Leonardo of Pisa (Fibonacci). His names Fibonacci Leonardo of Pisa is now known as Fibonacci [pronounced fib-on-arch-ee] short for filius Bonacci.
    [Show full text]
  • On Popularization of Scientific Education in Italy Between 12Th and 16Th Century
    PROBLEMS OF EDUCATION IN THE 21st CENTURY Volume 57, 2013 90 ON POPULARIZATION OF SCIENTIFIC EDUCATION IN ITALY BETWEEN 12TH AND 16TH CENTURY Raffaele Pisano University of Lille1, France E–mail: [email protected] Paolo Bussotti University of West Bohemia, Czech Republic E–mail: [email protected] Abstract Mathematics education is also a social phenomenon because it is influenced both by the needs of the labour market and by the basic knowledge of mathematics necessary for every person to be able to face some operations indispensable in the social and economic daily life. Therefore the way in which mathe- matics education is framed changes according to modifications of the social environment and know–how. For example, until the end of the 20th century, in the Italian faculties of engineering the teaching of math- ematical analysis was profound: there were two complex examinations in which the theory was as impor- tant as the ability in solving exercises. Now the situation is different. In some universities there is only a proof of mathematical analysis; in others there are two proves, but they are sixth–month and not annual proves. The theoretical requirements have been drastically reduced and the exercises themselves are often far easier than those proposed in the recent past. With some modifications, the situation is similar for the teaching of other modern mathematical disciplines: many operations needing of calculations and math- ematical reasoning are developed by the computers or other intelligent machines and hence an engineer needs less theoretical mathematics than in the past. The problem has historical roots. In this research an analysis of the phenomenon of “scientific education” (teaching geometry, arithmetic, mathematics only) with respect the methods used from the late Middle Ages by “maestri d’abaco” to the Renaissance hu- manists, and with respect to mathematics education nowadays is discussed.
    [Show full text]
  • The History of the Primality of One—A Selection of Sources
    THE HISTORY OF THE PRIMALITY OF ONE|A SELECTION OF SOURCES ANGELA REDDICK, YENG XIONG, AND CHRIS K. CALDWELLy This document, in an altered and updated form, is available online: https:// cs.uwaterloo.ca/journals/JIS/VOL15/Caldwell2/cald6.html. Please use that document instead. The table below is a selection of sources which address the question \is the number one a prime number?" Whether or not one is prime is simply a matter of definition, but definitions follow use, context and tradition. Modern usage dictates that the number one be called a unit and not a prime. We choose sources which made the author's view clear. This is often difficult because of language and typographical barriers (which, when possible, we tried to reproduce for the primary sources below so that the reader could better understand the context). It is also difficult because few addressed the question explicitly. For example, Gauss does not even define prime in his pivotal Disquisitiones Arithmeticae [45], but his statement of the fundamental theorem of arithmetic makes his stand clear. Some (see, for example, V. A. Lebesgue and G. H. Hardy below) seemed ambivalent (or allowed it to depend on the context?)1 The first column, titled `prime,' is yes when the author defined one to be prime. This is just a raw list of sources; for an evaluation of the history see our articles [17] and [110]. Any date before 1200 is an approximation. We would be glad to hear of significant additions or corrections to this list. Date: May 17, 2016. 2010 Mathematics Subject Classification.
    [Show full text]
  • Algorithms, Recursion and Induction: Euclid and Fibonacci 1 Introduction
    Algorithms, Recursion and Induction: Euclid and Fibonacci Desh Ranjan Department of Computer Science Old Dominion University, Norfolk, VA 23529 1 Introduction The central task in computing is designing of efficient computational meth- ods, or algorithms, for solving problems. An algorithm is a precise description of steps to be performed to accomplish a task or solve a problem. Recursion or recursive thinking is a key concept in solving problems and designing efficient algorithms to do so.Often when trying to solve a problem, one encounters a situation where the solution to a larger instance of the problem can be obtained if an appropriate smaller instance (or several smaller instances) of the same problem could be solved. Similarly, often one can define functions where values at “larger” arguments of the function are based on its own value at “smaller” argument values. In the same vein, sometimes it is possible to describe how to construct larger objects from smaller objects of similar type. However, the obvious question/difficulty here is how does one obtain so- lution to smaller instances. If one were to think as before (recursively!) this would require solving further smaller instances (sub-instances) of the same problem. Solving these sub-instances could lead to requiring solution of sub- sub-instances, etc. This could all become very confusing and the insight that the larger problem could have been solved using the solutions to the smaller problems would be useless if indeed one could not in some systematic way take advantage of it. Use of proper recursive definitions and notation allows us to avoid this confusion and harness the power of recursive thinking.
    [Show full text]
  • Europe Starts to Wake Up: Leonardo of Pisa
    Europe Starts to Wake up: Leonardo of Pisa Leonardo of Pisa, also known as Fibbonaci (from filius Bonaccia, “son of Bonnaccio”) was the greatest mathematician of the middle ages. He lived from 1175 to 1250, and traveled widely in the Mediterranean while young. He recognized the superiority of the Hindu-Arabic number system, and wrote LIber Abaci, the Book of Counting, to explain its merits (and to set down most of the arithmetic knowledge of the time). Hindu – Arabic Numerals: Fibbonacci also wrote the Liber Quadratorum or “Book of Squares,” devoted entirely to second-degree Diophantine equations. Example: Find rational numbers x, u, v satisfying: x22+ x= u x22− xv= Fibonacci’s solution involved finding three squares that form an arithmetic sequence, say ab22= −=d, c22b+d, 2 so d is the common difference. Then let x = b . One such solution is given by d ab22==1, 25, c2=49 so that x = 25 . 24 In Liber Quadratorum Fibonacci also gave examples of cubic equations whose solutions could not be rational numbers. Finally, Fibonacci proved that all Pythagorean triples (i.e. positive integers a, b, c satisfying ab22+=c2, can be obtained by letting as==2 tbs22−tc=s2+t2, where s and t are any positive integers. It was known in Euclid’s time that this method would always general Pythagorean triples; Fibonacci showed that it in fact produced all Pythagorean triples. Here are a few Pythagorean triples to amaze your friends and confuse your enemies: s t a b c 1 2435 1 4 8 15 17 1 5102426 1 6123537 2 3 12 5 13 2 4161220 2 5202129 2 6243240 3 4 24 7 25 3 5301634 3 6362745 3 7424058 4 5 40 9 41 4 6482052 18 174 6264 29952 30600 The Fibonacci Sequence Of course, Fibonacci is best known for his sequence, 1, 1, 2, 3, 5, 8, 13, .
    [Show full text]
  • Non-Power Positional Number Representation Systems, Bijective Numeration, and the Mesoamerican Discovery of Zero
    Non-Power Positional Number Representation Systems, Bijective Numeration, and the Mesoamerican Discovery of Zero Berenice Rojo-Garibaldia, Costanza Rangonib, Diego L. Gonz´alezb;c, and Julyan H. E. Cartwrightd;e a Posgrado en Ciencias del Mar y Limnolog´ıa, Universidad Nacional Aut´onomade M´exico, Av. Universidad 3000, Col. Copilco, Del. Coyoac´an,Cd.Mx. 04510, M´exico b Istituto per la Microelettronica e i Microsistemi, Area della Ricerca CNR di Bologna, 40129 Bologna, Italy c Dipartimento di Scienze Statistiche \Paolo Fortunati", Universit`adi Bologna, 40126 Bologna, Italy d Instituto Andaluz de Ciencias de la Tierra, CSIC{Universidad de Granada, 18100 Armilla, Granada, Spain e Instituto Carlos I de F´ısicaTe´oricay Computacional, Universidad de Granada, 18071 Granada, Spain Keywords: Zero | Maya | Pre-Columbian Mesoamerica | Number rep- resentation systems | Bijective numeration Abstract Pre-Columbian Mesoamerica was a fertile crescent for the development of number systems. A form of vigesimal system seems to have been present from the first Olmec civilization onwards, to which succeeding peoples made contributions. We discuss the Maya use of the representational redundancy present in their Long Count calendar, a non-power positional number representation system with multipliers 1, 20, 18× 20, :::, 18× arXiv:2005.10207v2 [math.HO] 23 Mar 2021 20n. We demonstrate that the Mesoamericans did not need to invent positional notation and discover zero at the same time because they were not afraid of using a number system in which the same number can be written in different ways. A Long Count number system with digits from 0 to 20 is seen later to pass to one using digits 0 to 19, which leads us to propose that even earlier there may have been an initial zeroless bijective numeration system whose digits ran from 1 to 20.
    [Show full text]
  • Leonardo Fibonacci from Pisa. 9
    The Arab expansion. 1 In the middle of the seventh century, a still marginal people made a dramatic entrance to the world scene. Because of the weakness of both the Eastern Roman empire and the Sasanid Kingdom, brought about by long, demanding wars, the Arabs quickly conquered a huge territory and created an empire of unprecedented proportions. A century after the death of Muhammad, the Arab empire extended from Spain to India, unifying very distant regions and profoundly different cultures under the law of Islam. Chronology of the Arab expansion. 632 Death of Muhammad. 635 Conquest of Damascus. 636 Taking of Jerusalem. 637 Occupation of Syria and Palestine. Invasion of Persia. Conquest of Ctesifon. 639-41 Invasion of Egypt 640-44 Occupation of Iraq and Persia. 647 Beginning of the penetration into Mediterranean Africa. 673 Siege of Costantinople. 680 Conquest of Algeria. 681-82 Conquest of Morocco. Arab armies arrive at Atlantic Ocean. 698 Taking of Chartage. 711 Conquest of Spain. Occupation of Afghanistan and part of Pakistan. Taking of Bukhara and Samarkanda. 717-18 Second siege of Costantinople. 724 Taking of Tashkent and occupation of the Transoxania. 732 Battle of Poitiers and end of Arab expansion in the West. The Arab-Islamic culture. 2 Despite the speed of the expansion and the inevitable destruction that occurred during the war of conquest, the new State immediately displayed great vitality. With the magnificence of the courts and the living standards of the subjects, it soon rivalled empires with very ancient traditions. Because of being in contact with different peoples and civilisations, and thanks to tolerant policies and to an unprecedented degree of intellectual curiosity, the Arabs were quickly able to assimilate different cultures and meld them into an original, vital synthesis.
    [Show full text]
  • “Fibonacci's Liber Abaci”: a Translation Into Modern
    \FIBONACCI'S LIBER ABACI": A TRANSLATION INTO MODERN ENGLISH OF LEONARDO PISANO'S BOOK OF CALCULATION, BY L.E. SIGLER A. F. Horadam The University of New England, Armidale, N.S.W., Australia 2351 REVIEW Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation, by L.E. Sigler [Springer 2002]. BACKGROUND \The nine Indian figures are: 9 8 7 6 5 4 3 2 1: With these nine figures and with sign 0 which the Arabs call zephir any number whatsoever is written, as is demonstrated below." Thus begins the book by Fibonacci (Leonardo Pisano, family Bonaci) which many math- ematicians have waited for a long time for some gifted translator to produce. Appearing first in 1202 (i.e., exactly eight centuries before this translation), and again in 1228 in another version, the monumental and comprehensive Liber abaci is one of the seminal contributions in mathematical history, and not merely in medieval mathematics. This is the first translation into a modern language of the Latin manuscript of Fibonacci's original and striking creative work. It is based on the \complete and unambiguous" (p. 11) printed edition by Boncompagni [1] in Italy in 1857. This definitive text is itself founded on numerous manuscripts in Europe of Liber abaci studied by Boncompagni. (Paradoxically, abaco is the process of calculation with the Hindu-Arabic numbers without using the calculational powers of the abacus.) An excellent Introduction (pp. 1-11) provides an overview of Fibonacci's life and great achievements. Valuable explanatory Notes (pp. 617-633) at the end of the translation add to the enjoyment and depth of understanding of the text.
    [Show full text]
  • Medieval Europe 3000 BC 2000 BC 1000 BC 0 1000 CE 2000 CE
    Medieval Europe 3000 BC 2000 BC 1000 BC 0 1000 CE 2000 CE Bablyon Meso. Sumeria Persia Akkadia Assyria Egypt Old Middle New Ptolemies Kingdom Kingdom Kingdom Archaic Roman Greece Minoan Mycenaean Classical Byzantine Hellenistic Indus Vedic India Valley Jaina Gutpas Kerala Qin 3K,Jin Song China Shang Zhou Warring Han N/S Dyn Yuan Ming States 9 Chapt. Sui, Tang Qing Omar Islam House of Wisdom Al Tusi Western Hello! Rest of Europe Course Ancient Middle Modern Li Zhi Zhu Shijie Qin Jiushao Yang Hui Aryabhata Brahmagupta Bhaskara House of Wisdom, Al‐ Khwarizmi Khayyam Al Tusi Al Kashi Gerard of Cremona Jordanus Levi ben Seville Adelard de Nemore Gerson Gerbert of Bath Bradwardine Fibonacci Oresme Boethius Cassiodoris Isadore of 500 600 700 800 900 1000 1100 1200 1300 1400 Charlemagne The Crusades Black Death Oxford Cambridge Thomas Bologna Aquinas Paris Medieval Times • Early Middle Ages –Dark ages (c.450–750): – Medieval Europe was a large geographical region divided into smaller and culturally diverse political units that were never totally dominated by any one authority. – Feudalism – No traveling – No new math to get excited about – Gregorian Chants! Boethius (480 – 524) • Boethius became an orphan when he was seven years old. • He was extremely well educated. • Boethius was a philosopher, poet, mathematician, statesman, and (perhaps) martyr. Boethius (480 – 524) • He is best known as a translator of and commentator on Greek writings on logic and mathematics (Plato, Aristotle, Nichomachus). • His mathematics texts were the best available and were used for many centuries at a time when mathematical achievement in Europe was at a low point.
    [Show full text]
  • 7. Mathematical Revival in Western Europe
    7. Mathematical revival in Western Europe (Burton , 6.2 – 6.4, 7.1 ) Although mathematical studies and discoveries during the Dark Ages in Europe were extremely limited , there were contributors to the subject during the period from the Latin commentator Boëthius (475 – 524) to the end of the 12 th century . Several names are mentioned in Sections 5.4 and 6.1 of Burton , and the latter ’s exercises also mention Alcuin of York (735 – 804) and Gerbert d ’Aurillac (940 – 1003) , who became Pope Sylvester I I (997 – 1003) . During the second half of the 11 th century some important political developments helped raise European ’s consciousness of ancient Greek mathematical work and the more recent advances by Indian and Arabic mathematicians. Many of these involved Christian conquests of territory that had been in Muslim hands for long periods of time . Specific examples of particular importance for mathematics were the Norman conquest of Sicily in 1072 , the Spanish reconquista during which extensive and important territories in the Iberian Peninsula changed from Muslim to Christian hands , and the start of the Crusades in 1095 . From a mathematical perspective , one important consequence was dramatically increased access to the work of Arabic mathematicians and their translations of ancient Greek manuscripts . Efforts to translate these manuscripts into Latin continued throughout the 12 th century ; the quality of these translations was uneven for several reasons (for example , in some cases the Arabic manuscripts were themselves imperfect translations from Greek, and in other cases the translations were based upon manuscripts in very poor condition), but this was an important step to promoting mathematical activity in Europe .
    [Show full text]
  • Fibonacci's Liber Abaci: a Translation Into Modern English of Leon
    Fibonacci’s Liber Abaci: A Translation into Modern English of Leon- ardo Pisano’s Book of Calculation by Laurence E. Sigler New York: Springer, 2002. Pp. viii + 636. ISBN 0--387--95419--8.Cloth $99.00 Reviewed by Serafina Cuomo Imperial College, University of London [email protected] Fibonacci, also known as Leonardo Pisano or Leonardo Bigollo, was born in 1170, the son of a customs officer. He lived and worked, prob- ably as a merchant, in different parts of the Mediterranean, learning the mathematics concerned with trade and exchange but also Euclid’s Elements. He came to the attention of the emperor Frederick II of Hohenstaufen, a patron of the arts and sciences who had founded the University of Naples in 1224, and whose court included people like Domenicus Hispanus, an astronomer and astrologer, Theodorus of Antiochia, again an astrologer and a translator from the Arabic, and Michael Scotus, an astrologer, a translator from the Arabic, as well as a philosopher. It was to the latter that Fibonacci dedicated his Liber abaci. He also wrote Practica geometriae (1220, dedicated to a Domenicus, probably Domenicus Hispanus), Flos (around 1225, dedicated to Cardinal Ranieri Capocci), a letter to Theodorus of An- tiochia (around 1225), and Liber quadratorum (1225, dedicated to Frederick II himself). After extensive travelling, by 1220 Fibonacci seems to have settled in his native Pisa, where in 1228 he was granted a state pension, and where he probably died in 1240. There is something of a mismatch between Fibonacci’s fame and the relative obscurity in which his original works found themselves.
    [Show full text]