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

Similar documents
MATH 402 : 2017 page 1 of 6

The Fibonacci Sequence

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

Introduction to and History of the Fibonacci Sequence

Fibonacci Sequence. January 19, 2014

SEVENTH EDITION and EXPANDED SEVENTH EDITION

Europe Starts to Wake up: Leonardo of Pisa

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

Math 345 Intro to Math Biology Lecture 1: Biological Models using Difference Equations

-Fibonacci Sequence and The (-;olden Ratio

Generalization of Fibonacci sequence

1 A first example: detailed calculations

Ratio by Using Coefficients of Fibonacci Sequence

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

Rectangle is actually a spiraling

Chapter 8: Recursion. March 10, 2008

The Fibonacci Sequence

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

PLANET SUPPORTING LIFE

Running Head: BONACCI REVOLUTIONIZED THE WORLD 1

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

Exploration of Fibonacci function Prof. K. Raja Rama Gandhi

Counting problems in Number Theory and Physics

Introduction & History of The Golden Ratio & Fibonacci Numbers

When is a number Fibonacci?

Fibonacci Numbers in Daily Life

Egyptian Fraction. Massoud Malek

The Fibonacci Sequence

Algoritmi di Bioinformatica. Computational efficiency I

Lecture 8 : Structural Induction DRAFT

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

Introduction to Lucas Sequences

Great Theoretical Ideas in Computer Science

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

Continued Fractions: Introduction and Applications

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

Math 137 Calculus 1 for Honours Mathematics. Course Notes

Great Theoretical Ideas in Computer Science

Financial Markets and Nature: The Fibonacci Connection

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

Algorithms: Background

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

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

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

Towards a New Paradigm in Architecture and Urbanism. Nikos A. Salingaros University of Texas at San Antonio July 2016

Application of the Fibonacci Numbers to Mathematical Problems

#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD

Mathematics in the Modern World

The solutions to the two examples above are the same.

1 Sequences and Series

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

From Natural Numbers to Numbers and Curves in Nature - I

A NICE DIOPHANTINE EQUATION. 1. Introduction

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

Fibonacci äÿà5ÿ Topological properties of Fibonacci network

Properties of Radicals

Periods and generating functions in Algebraic Geometry

1 Examples of Weak Induction

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

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

CONTENTS NUMBER SYSTEMS. Number Systems

Infinite Continued Fractions

Financial Astrology, Fibonacci and something else...

The 77th Compton lecture series Frustrating geometry: Geometry and incompatibility shaping the physical world

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

ON SUMS AND RECIPROCAL SUM OF GENERALIZED FIBONACCI NUMBERS BISHNU PADA MANDAL. Master of Science in Mathematics

From Natural Numbers to Numbers and Curves in Nature - II

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

Applications. More Counting Problems. Complexity of Algorithms

Class 8: Numbers Exercise 3B

Mathematical Induction. Part Two

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.

Introduction to Botany. Lecture 25

Fibonacci Numbers and the Golden Ratio Jeffrey R. Chasnov

Graphing Radicals Business 7

Mathema'cal Beauty in Rome Lecture 10: The Golden Ra'o. Prof. Joseph Pasquale University of California, San Diego

Week 2: Sequences and Series

Arkansas Mathematics Standards Grade

2.1 Convergence of Sequences

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

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

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

Sequence of Grade 8 Modules Aligned with the Standards

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

COMP 555 Bioalgorithms. Fall Lecture 3: Algorithms and Complexity

Chapter 5: Sequences, Mathematic Induction, and Recursion

Item 8. Constructing the Square Area of Two Proving No Irrationals. 6 Total Pages

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

Sequences and Summations ICS 6D. Prof. Sandy Irani

Δημιουργική Εργασία. The Golden Ratio. Μάθημα: Αγγλική Γλώσσα & Μαθηματικά. Πειραματικό ΓΕ.Λ. Πατρών Σχολικό Έτος:

correlated to the Idaho Content Standards Algebra II

On the Analysis of the Fibonacci Numbers: Critique to Kepler

Advanced Counting Techniques. Chapter 8

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

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

RCS 7th Grade Mathematics Curriculum Map

Physics 1C. Lecture 28D

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

BMS Pacing 7 th Grade Honors At a Glance

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

Transcription:

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

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

The golden ratio: Myth vs. Reality

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

The golden ratio a + b a = a b = Φ Φ = 1+ 5 2 =1.618033988... 5

The Fibonacci sequence Liber Abaci - The book of calculation Leonardo of Pisa (Fibonacci) DCCCCXXXXVIIII = 949 6

The Fibonacci sequence generation 1 0 non-mature mature 1 Rabbit population growth rule: 2 1 1 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? 7 3 4 5 6 7 8 9 10 11 12 1 2 3 5 8 13 21 34 55 89 2 3 5 8 13 21 34 55 89 144

generation The Fibonacci sequence non-mature mature n F n-1 F n F n+1 = F n-1 + F n 13/8 = 1.625 21/13=1.615 34/21=1.619 55/34=1.617 89/55=1.618 F n+1 F n Φ 8 generation 1 2 3 4 5 6 7 8 9 10 11 12 non-mature 0 1 1 2 3 5 8 13 21 34 55 89 mature 1 1 2 3 5 8 13 21 34 55 89 144

The Fibonacci sequence F n+1 = F n-1 + F n Fibonacci soup... 1 1 2 3 5 8 13 21 34 Recipe of Today s soup: 1/2 yesterday s soup + 1/2 the day before yesterday s soup 9 55 89 144

Phyllotaxis Phyllotaxis: The geometric arrangement of leafs on a plant stem 10

Phyllotaxis Phyllotaxis: The geometric arrangement of leafs on a plant stem phýllon táxis 11

Phyllotaxis Phyllotaxis: The geometric arrangement of leafs on a plant stem phýllon táxis 12

Phyllotaxis Phyllotaxis: The geometric arrangement of leafs on a plant stem 8 and 13

21 and 34 Phyllotaxis

Phyllotactic spirals 34 and 55 photograph 15 S. Morris

Phyllotactic spirals 16

Phyllotactic spirals Why and How? 17

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 3141592/1000000 Sun Are some irrational numbers more irrational than others? Can you tell this by examining only finite fractions? 18

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

Continued fractions, Diophantine approximation and Hurwitz's theorem 3+ 1 7 = 22 7 3.1428 3+ 1 7+ 1 15 = 333 106 3.1415094 1 7 0.14 1 106 0.0094 π 22 7 0.0012 π 333 106 0.0000832 20

Continued fractions, Diophantine approximation and Hurwitz's theorem Hurwitz s theorem is optimal 21

Continued fractions, Diophantine approximation and Hurwitz's theorem 415 93 =4+ 1 2+ 1 6+ 1 7 Finite truncations of the continuous fraction gives its convergents. 22

Continued fractions, Diophantine approximation and Hurwitz's theorem : p/q E = error M = 1/ q 2 E/M 22/7.0126.091 0.13 355/113.000000266.0000350 0.007 : p/q E = error M = 1/ q 2 E/M 7/5.0142.0179 0.79 239/169.0000124.0000156 0.79 23

Continued fractions, Diophantine approximation and Hurwitz's theorem : p/q E = error M = 1/ q 2 E/M 22/7.0126.091 0.13 355/113.000000266.0000350 0.007 : p/q E = error M = 1/ q 2 E/M 7/5.0142.0179 0.79 239/169.0000124.0000156 0.79 24

The most irrational number Φ = 1+ 5 2 = convergent E/M c 1 = 1/1 1.382 c 2 = 2/1.8541 c 3 = 3/2 1.055 c 4 = 5/3.9787 c 5 = 8/5 1.008 c 6 = 13/8.9968 c 7 = 21/13 1.001 c 8 = 34/21.9995... 25

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

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

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.

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.

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

Now what about the quasi-crystal? L! S! L! S! L! L! S! L! 31

Now what about the quasi-crystal? L! S! L! S! L! L! S! L! 32

The golden ratio introduced by man 33

The logarithmic spiral 34

Summary The golden ratio truly is a remarkable number When coming to examine a phenomena, quantitative objectivity is essential. Further reading: 35