Lecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence
|
|
- David Green
- 5 years ago
- Views:
Transcription
1 The 77 th Compton lecture series Frustrating geometry: Geometry and incompatibility shaping the physical world Lecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence Efi Efrati Simons postdoctoral fellow James Franck Institute The University of Chicago 1
2 The golden ratio: Myth vs. Reality It appears naturally in many systems: Arrangement of leafs, the nautilus shell, the symmetry of our body It is the most eye pleasing aspect ratio: most appealing rectangle, used by architects (Parthenon, Le Corbusier) It is related to the Fibonacci sequence It is the most irrational number
3 The golden ratio: Myth vs. Reality
4 Outline: What is the golden ratio What is the Fibonacci sequence Phyllotactic patterns The golden ratio, Fibonacci sequence and continued fractions A physicist version of Phylotaxis Truth and myth of the golden ratio 4
5 The golden ratio a + b a = a b = Φ Φ = =
6 The Fibonacci sequence Liber Abaci - The book of calculation Leonardo of Pisa (Fibonacci) DCCCCXXXXVIIII = 949 6
7 The Fibonacci sequence generation 1 0 non-mature mature 1 Rabbit population growth rule: A newly born pair of rabbits, one male, one female, are put in a field; rabbits are able to mate at the age of one month so that at the end of its second month a female can produce another pair of rabbits; rabbits never die and a mating pair always produces one new pair (one male, one female) every month from the second month on. The puzzle that Fibonacci posed was: how many pairs will there be in one year?
8 generation The Fibonacci sequence non-mature mature n F n-1 F n F n+1 = F n-1 + F n 13/8 = /13= /21= /34= /55=1.618 F n+1 F n Φ 8 generation non-mature mature
9 The Fibonacci sequence F n+1 = F n-1 + F n Fibonacci soup Recipe of Today s soup: 1/2 yesterday s soup + 1/2 the day before yesterday s soup
10 Phyllotaxis Phyllotaxis: The geometric arrangement of leafs on a plant stem 10
11 Phyllotaxis Phyllotaxis: The geometric arrangement of leafs on a plant stem phýllon táxis 11
12 Phyllotaxis Phyllotaxis: The geometric arrangement of leafs on a plant stem phýllon táxis 12
13 Phyllotaxis Phyllotaxis: The geometric arrangement of leafs on a plant stem 8 and 13
14 21 and 34 Phyllotaxis
15 Phyllotactic spirals 34 and 55 photograph 15 S. Morris
16 Phyllotactic spirals 16
17 Phyllotactic spirals Why and How? 17
18 Reasoning for Phyllotactic patterns Any rational angle will eventually lead to vertical shadowing of leaves A plant of a finite length cannot tell the difference between π and / Sun Are some irrational numbers more irrational than others? Can you tell this by examining only finite fractions? 18
19 Continued fractions, Diophantine approximation and Hurwitz's theorem Diophantine approximations deal with the approximations of a real numbers by rational numbers. for all 0< q' q. Hurwitz s theorem: For every irrational α there are infinitely many integer pairs p, q such that 19
20 Continued fractions, Diophantine approximation and Hurwitz's theorem = = π π
21 Continued fractions, Diophantine approximation and Hurwitz's theorem Hurwitz s theorem is optimal 21
22 Continued fractions, Diophantine approximation and Hurwitz's theorem = Finite truncations of the continuous fraction gives its convergents. 22
23 Continued fractions, Diophantine approximation and Hurwitz's theorem : p/q E = error M = 1/ q 2 E/M 22/ / : p/q E = error M = 1/ q 2 E/M 7/ /
24 Continued fractions, Diophantine approximation and Hurwitz's theorem : p/q E = error M = 1/ q 2 E/M 22/ / : p/q E = error M = 1/ q 2 E/M 7/ /
25 The most irrational number Φ = = convergent E/M c 1 = 1/ c 2 = 2/ c 3 = 3/ c 4 = 5/ c 5 = 8/ c 6 = 13/ c 7 = 21/ c 8 = 34/
26 The Phyllotactic spiral The distribution of new leaves at an angular separation equal to the golden angle gives the most uniform angular distribution. How? credit: Rolf Rutishauser & Jacques Dumais 26
27 A physicist s Phyllotactic spiral The distribution of new leaves at an angular separation equal to the golden angle gives the most uniform angular distribution. New leaves grow at some definite angles governed by their interactions with existing leaves, and are then advected away
28 A physicist s Phyllotactic spiral The distribution of new leaves at an angular separation equal to the golden angle gives the most uniform angular distribution.
29 A physicist s Phyllotactic spiral The distribution of new leaves at an angular separation equal to the golden angle gives the most uniform angular distribution.
30 A physicist s Phyllotactic spiral The distribution of new leaves at an angular separation equal to the golden angle gives the most uniform angular distribution. credit: Richard Smith
31 Now what about the quasi-crystal? L! S! L! S! L! L! S! L! 31
32 Now what about the quasi-crystal? L! S! L! S! L! L! S! L! 32
33 The golden ratio introduced by man 33
34 The logarithmic spiral 34
35 Summary The golden ratio truly is a remarkable number When coming to examine a phenomena, quantitative objectivity is essential. Further reading: 35
MATH 402 : 2017 page 1 of 6
ADMINISTRATION What? Math 40: Enumerative Combinatorics Who? Me: Professor Greg Smith You: students interested in combinatorics When and Where? lectures: slot 00 office hours: Tuesdays at :30 6:30 and
More informationThe Fibonacci Sequence
The Fibonacci Sequence MATH 100 Survey of Mathematical Ideas J. Robert Buchanan Department of Mathematics Summer 2018 The Fibonacci Sequence In 1202 Leonardo of Pisa (a.k.a Fibonacci) wrote a problem in
More informationSome applications of Number Theory. Number Theory in Science and Communication
December 13, 2005 Nehru Science Center, Mumbai Mathematics in the real life: The Fibonacci Sequence and the Golden Number Michel Waldschmidt Université P. et M. Curie (Paris VI) Alliance Française http://www.math.jussieu.fr/~miw/
More informationIntroduction to and History of the Fibonacci Sequence
JWBK027-C0[0-08].qxd 3/3/05 6:52 PM Page QUARK04 27A:JWBL027:Chapters:Chapter-0: Introduction to and History of the Fibonacci Sequence A brief look at mathematical proportion calculations and some interesting
More informationFibonacci Sequence. January 19, 2014
Fibonacci Sequence January 19, 2014 Today we will learn about the Fibonacci sequence, one of the most famous sequences of numbers in mathematics. To construct it, we will look at the pattern of growth
More informationSEVENTH EDITION and EXPANDED SEVENTH EDITION
SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to
More informationEurope 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 75 to 50,
More informationLeonardo Fibonacci. made his entrance into the world around He was born in the humble city of Pisa, Italy
John Townsend Dr. Shanyu Ji Math 4388 15 October 2017 Leonardo Fibonacci Regarded as one of the greatest mathematician of the Middle Ages, Leonardo Pisano made his entrance into the world around 1175.
More informationMath 345 Intro to Math Biology Lecture 1: Biological Models using Difference Equations
Math 345 Intro to Math Biology Lecture 1: Biological Models using Difference Equations Junping Shi College of William and Mary, USA Population of James City County, Virginia Population is often recorded
More information-Fibonacci Sequence and The (-;olden Ratio
Collection \If -Fibonacci Sequence and The (-;olden Ratio Pamela Cohen and Cheryl Zerafa Fibonacci, or more correctly Leonardo da Pisa, was born in Pisa in I 175AD. He was the son of a Pisan merchant who
More informationGeneralization of Fibonacci sequence
Generalization of Fibonacci sequence Etienne Durand Julien Chartrand Maxime Bolduc February 18th 2013 Abstract After studying the fibonacci sequence, we found three interesting theorems. The first theorem
More information1 A first example: detailed calculations
MA4 Handout # Linear recurrence relations Robert Harron Wednesday, Nov 8, 009 This handout covers the material on solving linear recurrence relations It starts off with an example that goes through detailed
More informationRatio by Using Coefficients of Fibonacci Sequence
International J.Math. Combin. Vol.3(2013), 96-103 Ratio by Using Coefficients of Fibonacci Sequence Megha Garg and Pertik Garg (Punjab Technical University, Jalanahar, Punjab) Ravinder Kumar (Bhai Gurdas
More informationFibonacci (Leonardo Pisano) ? Statue in Pisa Italy FIBONACCI NUMBERS GOLDEN RATIO, RECURRENCES
Fibonacci (Leonardo Pisano) 1170-1240? Statue in Pisa Italy FIBONACCI NUMBERS GOLDEN RATIO, RECURRENCES Lecture 23 CS2110 Fall 2016 Prelim tonight 2 You know already whether you are taking it at 5:30 or
More informationRectangle is actually a spiraling
The Golden Mean is the ideal moderate position between two extremes. It plays a huge role in the universal cosmetic language called Sacred Geometry. The Golden Mean can be found anywhere from art and architecture
More informationChapter 8: Recursion. March 10, 2008
Chapter 8: Recursion March 10, 2008 Outline 1 8.1 Recursively Defined Sequences 2 8.2 Solving Recurrence Relations by Iteration 3 8.4 General Recursive Definitions Recursively Defined Sequences As mentioned
More informationThe Fibonacci Sequence
The Fibonacci Sequence January 17, 2016 Rules: 1. Start with a pair of new rabbits born in December. 2. When the rabbits are one month old, they are considered teenagers. Teenagers cannot have children.
More informationa b = a+b a a 0.1 The Golden Ratio
0.1 The Golden Ratio 0.1.1 Finding the Golden Ratio In this unit, we will continue to study the relation between art and geometry. During the renaissance period, many artist, architects, and sculptors
More informationPLANET SUPPORTING LIFE
PLANET SUPPORTING LIFE Authored by Nehul Yadav nehul12@gmail.com 9013766717 ABSTRACT Maths linked with Ecology It is through mathematical descriptions of ecological systems that we abstract out the basic
More informationRunning Head: BONACCI REVOLUTIONIZED THE WORLD 1
Running Head: BONACCI REVOLUTIONIZED THE WORLD 1 Bonacci Revolutionized the World A Review of the Fibonacci Numbers Sapphire Ortega El Paso Community College Author Note This paper was prepared for Math
More informationFibonacci (Leonardo Pisano) ? Statue in Pisa Italy FIBONACCI NUMBERS AND RECURRENCES
Fibonacci (Leonardo Pisano) 1170-1240? Statue in Pisa Italy FIBONACCI NUMBERS AND RECURRENCES Lecture 23 CS2110 Fall 2015 Prelim 2 Thursday at 5:30 and 7:30 2 5:30. Statler Auditorium. Last name M..Z 7:30.
More informationExploration of Fibonacci function Prof. K. Raja Rama Gandhi
Bulletin of Mathematical Sciences and Applications Online: 2012-08-01 ISSN: 2278-9634, Vol. 1, pp 57-62 doi:10.18052/www.scipress.com/bmsa.1.57 2012 SciPress Ltd., Switzerland Keywords: Fibonacci function,
More informationCounting problems in Number Theory and Physics
Counting problems in Number Theory and Physics Hossein Movasati IMPA, Instituto de Matemática Pura e Aplicada, Brazil www.impa.br/ hossein/ Encontro conjunto CBPF-IMPA, 2011 A documentary on string theory
More informationIntroduction & History of The Golden Ratio & Fibonacci Numbers
Introduction & History of The Golden Ratio & Fibonacci Numbers Natureglo s escience Copyright 2015 Revised 12/15/16 Permission is granted to reproduce this PowerPoint per one family household, per one
More informationWhen is a number Fibonacci?
When is a number Fibonacci? Phillip James Department of Computer Science, Swansea University March 6, 009 Abstract This article looks into the importance of the Fibonacci numbers within Computer Science,
More informationFibonacci Numbers in Daily Life
Fibonacci Numbers in Daily Life Yining Lin, Wangchun Peng, Huiia Chen, Ya Liu Abstract Fibonacci sequence was first introduced by an Italian mathematician Fibonacci in his book Liber Abaci. People named
More informationEgyptian Fraction. Massoud Malek
Egyptian Fraction Massoud Malek Throughout history, different civilizations have had different ways of representing numbers. Some of these systems seem strange or complicated from our perspective. The
More informationThe Fibonacci Sequence
Elvis Numbers Elvis the Elf skips up a flight of numbered stairs, starting at step 1 and going up one or two steps with each leap Along with an illustrious name, Elvis parents have endowed him with an
More informationAlgoritmi di Bioinformatica. Computational efficiency I
Algoritmi di Bioinformatica Zsuzsanna Lipták Laurea Magistrale Bioinformatica e Biotechnologie Mediche (LM9) a.a. 2014/15, spring term Computational efficiency I 2 / 18 Computational Efficiency As we will
More informationLecture 8 : Structural Induction DRAFT
CS/Math 240: Introduction to Discrete Mathematics 2/15/2011 Lecture 8 : Structural Induction Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last week we discussed proofs by induction. We
More informationFibonacci Numbers. By: Sara Miller Advisor: Dr. Mihai Caragiu
Fibonacci Numbers By: Sara Miller Advisor: Dr. Mihai Caragiu Abstract We will investigate various ways of proving identities involving Fibonacci Numbers, such as, induction, linear algebra (matrices),
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Recurrences, Fibonacci Numbers and Continued Fractions Lecture 9, September 23, 2008 Happy Autumnal Equinox http://apod.nasa.gov/apod/ap080922.html Leonardo
More informationMagic of numbers and Fibonacci Sequence. March 10, 2018 Mathematics Circle
Magic of numbers and Fibonacci Sequence March 10, 2018 Mathematics Circle Natural Numbers Kronecker, the German Mathematician said the following: GOD CREATED THE NATURAL NUMBERS, THE REST ARE MAN S HANDIWORK
More informationContinued Fractions: Introduction and Applications
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume 2, Number, March 207, pages 6-8 Michel Waldschmidt Continued Fractions: Introduction and Applications written by Carlo Sanna The continued fraction
More informationSymmetry and Aesthetics in Contemporary Physics. CS-10, Spring 2016 Dr. Jatila van der Veen
Symmetry and Aesthetics in Contemporary Physics CS-0, Spring 06 Dr. Jatila van der Veen 3/3/06 Course Website: http://web.physics.ucsb.edu/~jatila/symmetry-andaesthetics-in-physics.html How to reach me:
More informationMath 137 Calculus 1 for Honours Mathematics. Course Notes
Math 37 Calculus for Honours Mathematics Course Notes Barbara A. Forrest and Brian E. Forrest Fall 07 / Version. Copyright c Barbara A. Forrest and Brian E. Forrest. All rights reserved. August, 07 All
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Recurrences, Fibonacci Numbers and Continued Fractions Lecture 9, September 24, 2009 Leonardo Fibonacci In 1202, Fibonacci proposed a problem about the
More informationFinancial Markets and Nature: The Fibonacci Connection
Financial Markets and Nature: The Fibonacci Connection Robert S. Vagg rsvagg@gmail.com I see a certain order in the Universe, and math is one way of making it visible May Sarton (1912-1995) Disclaimer
More informationSequences and Summations. CS/APMA 202 Rosen section 3.2 Aaron Bloomfield
Sequences and Summations CS/APMA 202 Rosen section 3.2 Aaron Bloomfield 1 Definitions Sequence: an ordered list of elements Like a set, but: Elements can be duplicated Elements are ordered 2 Sequences
More informationAlgorithms: Background
Algorithms: Background Amotz Bar-Noy CUNY Amotz Bar-Noy (CUNY) Algorithms: Background 1 / 66 What is a Proof? Definition I: The cogency of evidence that compels acceptance by the mind of a truth or a fact.
More informationStrictly Positive and Continuous Random. Fibonacci Sequences and Network Theory Applications
Strictly Positive and Continuous Random Fibonacci Sequences and Network Theory Applications David Simmons and Justin P. Coon arxiv:602.07225v [cs.it] 23 Feb 206 Abstract We motivate the study of a certain
More informationExample If the function for a sequence is f (n) = 2n 1 then the values are found by substituting the domain values into the function in order
Section 12 1A: Sequences A sequence is a function whose domain is the positive integers Z +. Z + represents the counting numbers 1, 2, 3, 4, 5, 6, 7,... We use the letter n to represent the domain of the
More informationApplications of Advanced Mathematics (C4) Paper B: Comprehension TUESDAY 22 JANUARY 2008 Time:Upto1hour
ADVANED GE 474/0B MATHEMATIS (MEI) Applications of Advanced Mathematics (4) Paper B: omprehension TUESDAY JANUARY 008 Afternoon Time:Uptohour Additional materials: Rough paper MEI Examination Formulae
More informationTowards a New Paradigm in Architecture and Urbanism. Nikos A. Salingaros University of Texas at San Antonio July 2016
Towards a New Paradigm in Architecture and Urbanism Nikos A. Salingaros University of Texas at San Antonio July 2016 Tools for human-centered design Digital tools are just tools. They are incapable by
More informationApplication of the Fibonacci Numbers to Mathematical Problems
Application of the Fibonacci Numbers to Mathematical Problems Saipin Rakkratok 1 (plamyfon@gmail.com) Apichai Hematulin 2 (api9904@yahoo.com) Jessada Tanthanuch 3 (jessada@g.sut.ac.th) Abstract The Fibonacci
More information#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD
#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD Reza Kahkeshani 1 Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan,
More informationMathematics in the Modern World
1/35 Mathematics in the Modern World Mathematics in Our World Joel Reyes Noche, Ph.D. jnoche@gbox.adnu.edu.ph Department of Mathematics Ateneo de Naga University Council of Deans and Department Chairs
More informationThe solutions to the two examples above are the same.
One-to-one correspondences A function f : A B is one-to-one if f(x) = f(y) implies that x = y. A function f : A B is onto if for any element b in B there is an element a in A such that f(a) = b. A function
More information1 Sequences and Series
Sequences and Series. Introduction What is a sequence? What is a series? Very simply a sequence is an infinite list of things. Normally we consider now only lists of numbers - so thus, the list of all
More informationApplications of Advanced Mathematics (C4) Paper B: Comprehension INSERT. TUESDAY 22 JANUARY 2008 Time:Upto1hour
VNE GE 4754/01 MTHEMTIS (MEI) pplications of dvanced Mathematics (4) Paper : omprehension INSERT TUESY JNURY 008 fternoon Time:Upto1hour INSTRUTIONS TO NITES This insert contains the text for use with
More informationFrom Natural Numbers to Numbers and Curves in Nature - I
GENERAL I ARTICLE From Natural Numbers to Numbers and Curves in Nature - I A K Mallik The interconnection between number theory, algebra, geometry and calculus is shown through Fibonacci sequence, golden
More informationA NICE DIOPHANTINE EQUATION. 1. Introduction
A NICE DIOPHANTINE EQUATION MARIA CHIARA BRAMBILLA Introduction One of the most interesting and fascinating subjects in Number Theory is the study of diophantine equations A diophantine equation is a polynomial
More informationApplications of Advanced Mathematics (C4) Paper B: Comprehension TUESDAY 22 JANUARY 2008 Time:Upto1hour
ADVANCED GCE 4754/01B MATHEMATICS (MEI) Applications of Advanced Mathematics (C4) Paper B: Comprehension TUESDAY JANUARY 008 Afternoon Time:Upto1hour Additional materials: Rough paper MEI Examination Formulae
More informationFibonacci äÿà5ÿ Topological properties of Fibonacci network
Fibonacci äÿàÿ š f 1,2 ÜŠö: Ü 2, Öwý 3, o~ 3 1 Institute for Cognitive Neurodynamics, East China University of Science and Technology 2 School of Science, Hangzhou Dianzi University 3 Department of Mathematics,
More informationProperties of Radicals
9. Properties of Radicals Essential Question How can you multiply and divide square roots? Operations with Square Roots Work with a partner. For each operation with square roots, compare the results obtained
More informationPeriods and generating functions in Algebraic Geometry
Periods and generating functions in Algebraic Geometry Hossein Movasati IMPA, Instituto de Matemática Pura e Aplicada, Brazil www.impa.br/ hossein/ Abstract In 1991 Candelas-de la Ossa-Green-Parkes predicted
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationIntroduction to Abstract Mathematics MA 103. Exercises 1. 1 Consider the following (false) statement:
Introduction to Abstract Mathematics MA 103 Exercises 1 Relevant parts of the Lecture notes: Chapter 1 and Sections 2.1 2.8, 2.12 and 2.13. Relevant parts of the text books: Biggs: Chapter 1 and Sections
More informationOptimization Part 1 P. Agius L2.1, Spring 2008
Optimization Part 1 Contents Terms and definitions, formulating the problem Unconstrained optimization conditions FONC, SONC, SOSC Searching for the solution Which direction? What step size? Constrained
More informationCONTENTS NUMBER SYSTEMS. Number Systems
NUMBER SYSTEMS CONTENTS Introduction Classification of Numbers Natural Numbers Whole Numbers Integers Rational Numbers Decimal expansion of rational numbers Terminating decimal Terminating and recurring
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationFinancial Astrology, Fibonacci and something else...
Return to www. financialastrology. R u Financial Astrology. Economic astrology. Business Astrology. First card transactions. M. Transfiguration Financial Astrology, Fibonacci and something else... The
More informationThe 77th Compton lecture series Frustrating geometry: Geometry and incompatibility shaping the physical world
The 77th Compton lecture series Frustrating geometry: Geometry and incompatibility shaping the physical world Lecture 6: Space-time geometry General relativity and some topology Efi Efrati Simons postdoctoral
More informationLecture 9: Mostly Not About Matter, Music, and Mayhem
Lecture 9: Mostly Not About Matter, Music, and Mayhem Richard Feynman s van Menu Finishing find-closest Mapping on Lists GEB Chapter V cs1120 Fall 2009 David Evans http://www.cs.virginia.edu/evans Alan
More informationON SUMS AND RECIPROCAL SUM OF GENERALIZED FIBONACCI NUMBERS BISHNU PADA MANDAL. Master of Science in Mathematics
ON SUMS AND RECIPROCAL SUM OF GENERALIZED FIBONACCI NUMBERS A report submitted by BISHNU PADA MANDAL Roll No: 42MA2069 for the partial fulfilment for the award of the degree of Master of Science in Mathematics
More informationFrom Natural Numbers to Numbers and Curves in Nature - II
From Natural Numbers to Numbers and Curves in Nature - II A K Mallik In this second part of the article we discuss how simple growth models based on Fibbonachi numbers, golden section, logarithmic spirals,
More informationSequence. A list of numbers written in a definite order.
Sequence A list of numbers written in a definite order. Terms of a Sequence a n = 2 n 2 1, 2 2, 2 3, 2 4, 2 n, 2, 4, 8, 16, 2 n We are going to be mainly concerned with infinite sequences. This means we
More informationApplications. More Counting Problems. Complexity of Algorithms
Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,
More informationClass 8: Numbers Exercise 3B
Class : Numbers Exercise B 1. Compare the following pairs of rational numbers: 1 1 i First take the LCM of. LCM = 96 Therefore: 1 = 96 Hence we see that < 6 96 96 1 1 1 1 = 6 96 1 or we can say that
More informationMathematical Induction. Part Two
Mathematical Induction Part Two Announcements Problem Set due Friday, January 8 at the start of class. Problem Set checkpoints graded, will be returned at end of lecture. Afterwards, will be available
More informationFibonacci Numbers. November 7, Fibonacci's Task: Figure out how many pairs of rabbits there will be at the end of one year, following rules.
Fibonacci Numbers November 7, 2010 Fibonacci's Task: Figure out how many pairs of rabbits there will be at the end of one year, following rules. Rules: 1. Start with a pair of new rabbits, born in December.
More informationIntroduction to Botany. Lecture 25
Introduction to Botany. Lecture 25 Alexey Shipunov Minot State University November 2, 2015 Shipunov (MSU) Introduction to Botany. Lecture 25 November 2, 2015 1 / 33 Outline 1 Questions and answers 2 Stem
More informationFibonacci Numbers and the Golden Ratio Jeffrey R. Chasnov
Fibonacci Numbers and the Golden Ratio Jeffrey R. Chasnov The Hong Kong University of Science and Technology The Hong Kong University of Science and Technology Department of Mathematics Clear Water Bay,
More informationGraphing Radicals Business 7
Graphing Radicals Business 7 Radical functions have the form: The most frequently used radical is the square root; since it is the most frequently used we assume the number 2 is used and the square root
More informationMathema'cal Beauty in Rome Lecture 10: The Golden Ra'o. Prof. Joseph Pasquale University of California, San Diego
Mathema'cal Beauty in Rome Lecture 10: The Golden Ra'o Prof. Joseph Pasquale University of California, San Diego 7/14/14 Mathema'cal Beauty in Rome, J. Pasquale, 2014 1 Geometry has two great treasures:
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationArkansas Mathematics Standards Grade
Arkansas Mathematics Standards Grade 8 2016 The Number System AR.Math.Content.8.NS.A.1 Know that there are numbers that are not rational, and approximate them by rational numbers Know that numbers that
More information2.1 Convergence of Sequences
Chapter 2 Sequences 2. Convergence of Sequences A sequence is a function f : N R. We write f) = a, f2) = a 2, and in general fn) = a n. We usually identify the sequence with the range of f, which is written
More informationTry the assignment f(1) = 2; f(2) = 1; f(3) = 4; f(4) = 3;.
I. Precisely complete the following definitions: 1. A natural number n is composite whenever... See class notes for the precise definitions 2. Fix n in N. The number s(n) represents... 3. For A and B sets,
More informationData Structure Lecture#4: Mathematical Preliminaries U Kang Seoul National University
Data Structure Lecture#4: Mathematical Preliminaries U Kang Seoul National University U Kang 1 In This Lecture Set concepts and notation Logarithms Summations Recurrence Relations Recursion Induction Proofs
More informationTHE CULT OF. Math and Myths ALB E RTO A. MARTÍ N EZ. University of Pittsburgh Press
THE CULT OF PYTHAGORAS Math and Myths ALB E RTO A. MARTÍ N EZ University of Pittsburgh Press Martinez Cultltext4.indd 3 Published by the University of Pittsburgh Press, Pittsburgh, Pa., 15260 Copyright
More informationSequence of Grade 8 Modules Aligned with the Standards
Sequence of Grade 8 Modules Aligned with the Standards Module 1: The Number System and Properties of Exponents Module 2: Congruence Module 3: Similarity Module 4: Linear Equations Module 5: Examples of
More information4. Who first proved that the golden ratio is the limit of the ratio of consecutive Fibonacci numbers? ): ( ) n - ( 1-5 ) n
For the purposes of this test, let f represent the golden ratio, and the first two terms of the Fibonacci sequence are F 0 = 0 and F 1 = 1. Remember f 2 = f +1. May the golden odds be ever in your favor!
More informationCOMP 555 Bioalgorithms. Fall Lecture 3: Algorithms and Complexity
COMP 555 Bioalgorithms Fall 2014 Lecture 3: Algorithms and Complexity Study Chapter 2.1-2.8 Topics Algorithms Correctness Complexity Some algorithm design strategies Exhaustive Greedy Recursion Asymptotic
More informationChapter 5: Sequences, Mathematic Induction, and Recursion
Chapter 5: Sequences, Mathematic Induction, and Recursion Hao Zheng Department of Computer Science and Engineering University of South Florida Tampa, FL 33620 Email: zheng@cse.usf.edu Phone: (813)974-4757
More informationItem 8. Constructing the Square Area of Two Proving No Irrationals. 6 Total Pages
Item 8 Constructing the Square Area of Two Proving No Irrationals 6 Total Pages 1 2 We want to start with Pi. How Geometry Proves No Irrations They call Pi the ratio of the circumference of a circle to
More informationReverse Fibonacci Segllence. found the Fibonacci sequence to be interesting and wanted to do something with it. First, when I
Marie Neubrander October 19,2011 3B Mrs. Johnson Reverse Fibonacci Segllence I was prompted to do this project when in math this year we had to write a report about a mathematician of our choice. Some
More informationSequences and Summations ICS 6D. Prof. Sandy Irani
Sequences and Summations ICS 6D Prof. Sandy Irani Test Poll What is your favorite flavor of ice cream? A) Vanilla B) Chocolate C) Moose Tracks D) Mint Chocolate Chip E) None of the above Sequences A sequence
More informationΔημιουργική Εργασία. The Golden Ratio. Μάθημα: Αγγλική Γλώσσα & Μαθηματικά. Πειραματικό ΓΕ.Λ. Πατρών Σχολικό Έτος:
Πειραματικό ΓΕ.Λ. Πατρών Σχολικό Έτος: 2016-2017 Δημιουργική Εργασία Μάθημα: Αγγλική Γλώσσα & Μαθηματικά Μαθήτρια: Αθανασοπούλου Μαρία (Τάξη Β1) Υπεύθυνοι Καθηγητές: Χριστοπούλου Μαρία, ΠΕ06 & Παρτσαδάκης
More informationcorrelated to the Idaho Content Standards Algebra II
correlated to the Idaho Content Standards Algebra II McDougal Littell Algebra and Trigonometry: Structure and Method, Book 2 2000 correlated to the Idaho Content Standards Algebra 2 STANDARD 1: NUMBER
More informationOn the Analysis of the Fibonacci Numbers: Critique to Kepler
On the Analysis of the Fibonacci Numbers: Critique to Kepler Lovemore Mamombe 8 Newmarch Avenue, Hillside, Harare ABSTRACT: What has the theoretical breeding of rabbits got to do with geometry? The connection
More informationAdvanced Counting Techniques. Chapter 8
Advanced Counting Techniques Chapter 8 Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence Relations Nonhomogeneous Recurrence Relations Divide-and-Conquer
More informationCURRICULUM MAP. Course/Subject: Honors Math I Grade: 10 Teacher: Davis. Month: September (19 instructional days)
Month: September (19 instructional days) Numbers, Number Systems and Number Relationships Standard 2.1.11.A: Use operations (e.g., opposite, reciprocal, absolute value, raising to a power, finding roots,
More informationCO480. Lecture 7. Alain Gamache. May 25th, University of Waterloo
CO480 Lecture 7 Alain Gamache University of Waterloo May 25th, 2017 Today s Lecture The problem: The division of loaves The place: Antic Egypt Egyptian Fractions The division of loaves Share 9 loaves of
More informationRCS 7th Grade Mathematics Curriculum Map
RCS 7th Grade athematics Curriculum ap 2013-2014 Bold: Indiana Common Core Standard (INCC) Regular: IAS not aligned to INCC but tested on ISTEP+ Standards for athematical Practice = To be covered this
More informationPhysics 1C. Lecture 28D
Physics 1C Lecture 28D "I ask you to look both ways. For the road to a knowledge of the stars leads through the atom; and important knowledge of the atom has been reached through the stars." --Sir Arthur
More informationChapter One Hilbert s 7th Problem: It s statement and origins
Chapter One Hilbert s 7th Problem: It s statement and origins At the second International Congress of athematicians in Paris, 900, the mathematician David Hilbert was invited to deliver a keynote address,
More informationBMS Pacing 7 th Grade Honors At a Glance
Module 1: Rational and Irrational Numbers (27 days) Add, subtract, multiply, and divide integers Add, subtract, multiply, and divide positive and negative fractions Absolute value Change fractions to decimals
More informationMathematics on Stamps. Robert McGee November 7, 2013 mathhappy.com
Mathematics on Stamps Robert McGee November 7, 2013 mathhappy.com Tool Kit 1.Images of Mathematics on Postage Stamps http://jeff560.tripod.com/stamps.html Very large number of images of mathematics
More information