Lecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence

Size: px
Start display at page:

Download "Lecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence"

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

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 information

The Fibonacci Sequence

The 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 information

Some applications of Number Theory. Number Theory in Science and Communication

Some 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 information

Introduction to and History of the Fibonacci Sequence

Introduction 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 information

Fibonacci Sequence. January 19, 2014

Fibonacci 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 information

SEVENTH EDITION and EXPANDED SEVENTH EDITION

SEVENTH 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 information

Europe Starts to Wake up: Leonardo of Pisa

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 75 to 50,

More information

Leonardo Fibonacci. made his entrance into the world around He was born in the humble city of Pisa, Italy

Leonardo 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 information

Math 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 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

-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 information

Generalization of Fibonacci sequence

Generalization 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 information

1 A first example: detailed calculations

1 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 information

Ratio by Using Coefficients of Fibonacci Sequence

Ratio 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 information

Fibonacci (Leonardo Pisano) ? Statue in Pisa Italy FIBONACCI NUMBERS GOLDEN RATIO, RECURRENCES

Fibonacci (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 information

Rectangle is actually a spiraling

Rectangle 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 information

Chapter 8: Recursion. March 10, 2008

Chapter 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 information

The Fibonacci Sequence

The 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 information

a b = a+b a a 0.1 The Golden Ratio

a 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 information

PLANET SUPPORTING LIFE

PLANET 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 information

Running Head: BONACCI REVOLUTIONIZED THE WORLD 1

Running 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 information

Fibonacci (Leonardo Pisano) ? Statue in Pisa Italy FIBONACCI NUMBERS AND RECURRENCES

Fibonacci (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 information

Exploration of Fibonacci function Prof. K. Raja Rama Gandhi

Exploration 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 information

Counting problems in Number Theory and Physics

Counting 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 information

Introduction & History of The Golden Ratio & Fibonacci Numbers

Introduction & 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 information

When is a number Fibonacci?

When 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 information

Fibonacci Numbers in Daily Life

Fibonacci 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 information

Egyptian Fraction. Massoud Malek

Egyptian 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 information

The Fibonacci Sequence

The 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 information

Algoritmi di Bioinformatica. Computational efficiency I

Algoritmi 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 information

Lecture 8 : Structural Induction DRAFT

Lecture 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 information

Fibonacci Numbers. By: Sara Miller Advisor: Dr. Mihai Caragiu

Fibonacci 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 information

Introduction to Lucas Sequences

Introduction 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 information

Great Theoretical Ideas in Computer Science

Great 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 information

Magic of numbers and Fibonacci Sequence. March 10, 2018 Mathematics Circle

Magic 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 information

Continued Fractions: Introduction and Applications

Continued 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 information

Symmetry and Aesthetics in Contemporary Physics. CS-10, Spring 2016 Dr. Jatila van der Veen

Symmetry 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 information

Math 137 Calculus 1 for Honours Mathematics. Course Notes

Math 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 information

Great Theoretical Ideas in Computer Science

Great 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 information

Financial Markets and Nature: The Fibonacci Connection

Financial 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 information

Sequences and Summations. CS/APMA 202 Rosen section 3.2 Aaron Bloomfield

Sequences 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 information

Algorithms: Background

Algorithms: 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 information

Strictly Positive and Continuous Random. Fibonacci Sequences and Network Theory Applications

Strictly 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 information

Example 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

Example 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 information

Applications of Advanced Mathematics (C4) Paper B: Comprehension TUESDAY 22 JANUARY 2008 Time:Upto1hour

Applications 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 information

Towards 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 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 information

Application of the Fibonacci Numbers to Mathematical Problems

Application 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 #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 information

Mathematics in the Modern World

Mathematics 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 information

The solutions to the two examples above are the same.

The 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 information

1 Sequences and Series

1 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 information

Applications of Advanced Mathematics (C4) Paper B: Comprehension INSERT. TUESDAY 22 JANUARY 2008 Time:Upto1hour

Applications 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 information

From Natural Numbers to Numbers and Curves in Nature - I

From 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 information

A NICE DIOPHANTINE EQUATION. 1. Introduction

A 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 information

Applications of Advanced Mathematics (C4) Paper B: Comprehension TUESDAY 22 JANUARY 2008 Time:Upto1hour

Applications 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 information

Fibonacci äÿà5ÿ Topological properties of Fibonacci network

Fibonacci äÿà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 information

Properties of Radicals

Properties 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 information

Periods and generating functions in Algebraic Geometry

Periods 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 information

1 Examples of Weak Induction

1 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 information

Introduction to Abstract Mathematics MA 103. Exercises 1. 1 Consider the following (false) statement:

Introduction 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 information

Optimization Part 1 P. Agius L2.1, Spring 2008

Optimization 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 information

CONTENTS NUMBER SYSTEMS. Number Systems

CONTENTS 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 information

Infinite Continued Fractions

Infinite 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 information

Financial Astrology, Fibonacci and something else...

Financial 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 information

The 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 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 information

Lecture 9: Mostly Not About Matter, Music, and Mayhem

Lecture 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 information

ON 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 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 information

From Natural Numbers to Numbers and Curves in Nature - II

From 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 information

Sequence. A list of numbers written in a definite order.

Sequence. 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 information

Applications. More Counting Problems. Complexity of Algorithms

Applications. 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 information

Class 8: Numbers Exercise 3B

Class 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 information

Mathematical Induction. Part Two

Mathematical 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 information

Fibonacci 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, 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 information

Introduction to Botany. Lecture 25

Introduction 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 information

Fibonacci Numbers and the Golden Ratio Jeffrey R. Chasnov

Fibonacci 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 information

Graphing Radicals Business 7

Graphing 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 information

Mathema'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 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 information

Week 2: Sequences and Series

Week 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 information

Arkansas Mathematics Standards Grade

Arkansas 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 information

2.1 Convergence of Sequences

2.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 information

Try the assignment f(1) = 2; f(2) = 1; f(3) = 4; f(4) = 3;.

Try 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 information

Data Structure Lecture#4: Mathematical Preliminaries U Kang Seoul National University

Data 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 information

THE CULT OF. Math and Myths ALB E RTO A. MARTÍ N EZ. University of Pittsburgh Press

THE 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 information

Sequence of Grade 8 Modules Aligned with the Standards

Sequence 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 information

4. Who first proved that the golden ratio is the limit of the ratio of consecutive Fibonacci numbers? ): ( ) n - ( 1-5 ) n

4. 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 information

COMP 555 Bioalgorithms. Fall Lecture 3: Algorithms and Complexity

COMP 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 information

Chapter 5: Sequences, Mathematic Induction, and Recursion

Chapter 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 information

Item 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 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 information

Reverse Fibonacci Segllence. found the Fibonacci sequence to be interesting and wanted to do something with it. First, when I

Reverse 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 information

Sequences and Summations ICS 6D. Prof. Sandy Irani

Sequences 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. Μάθημα: Αγγλική Γλώσσα & Μαθηματικά. Πειραματικό ΓΕ.Λ. Πατρών Σχολικό Έτος:

Δημιουργική Εργασία. The Golden Ratio. Μάθημα: Αγγλική Γλώσσα & Μαθηματικά. Πειραματικό ΓΕ.Λ. Πατρών Σχολικό Έτος: Πειραματικό ΓΕ.Λ. Πατρών Σχολικό Έτος: 2016-2017 Δημιουργική Εργασία Μάθημα: Αγγλική Γλώσσα & Μαθηματικά Μαθήτρια: Αθανασοπούλου Μαρία (Τάξη Β1) Υπεύθυνοι Καθηγητές: Χριστοπούλου Μαρία, ΠΕ06 & Παρτσαδάκης

More information

correlated to the Idaho Content Standards Algebra II

correlated 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 information

On the Analysis of the Fibonacci Numbers: Critique to Kepler

On 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 information

Advanced Counting Techniques. Chapter 8

Advanced 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 information

CURRICULUM MAP. Course/Subject: Honors Math I Grade: 10 Teacher: Davis. Month: September (19 instructional days)

CURRICULUM 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 information

CO480. Lecture 7. Alain Gamache. May 25th, University of Waterloo

CO480. 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 information

RCS 7th Grade Mathematics Curriculum Map

RCS 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 information

Physics 1C. Lecture 28D

Physics 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 information

Chapter One Hilbert s 7th Problem: It s statement and origins

Chapter 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 information

BMS Pacing 7 th Grade Honors At a Glance

BMS 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 information

Mathematics on Stamps. Robert McGee November 7, 2013 mathhappy.com

Mathematics 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