THE GOLDEN RATIO AND THE FIBONACCI SEQUENCE

Similar documents
CSU Fresno Problem Solving Session. Geometry, 17 March 2012

4. How many integers between 2004 and 4002 are perfect squares?

Math 181 Handout 16. Rich Schwartz. March 9, 2010

Postulate 17 The area of a square is the square of the length of a. Postulate 18 If two figures are congruent, then they have the same.

Assignment 5 - Due Friday March 6

Chapter 13: Fibonacci Numbers and the Golden Ratio

PERIMETER AND AREA. In this unit, we will develop and apply the formulas for the perimeter and area of various two-dimensional figures.

The Fibonacci Sequence and the Golden Ratio

Solving Quadratic Equations

SAT Subject Math Level 1 Facts & Formulas

SA B 1 p where is the slant height of the pyramid. V 1 3 Bh. 3D Solids Pyramids and Cones. Surface Area and Volume of a Pyramid

ACT Math Facts & Formulas

MEP Pupil Text 12. A list of numbers which form a pattern is called a sequence. In this section, straightforward sequences are continued.

Higher Education Math Placement

Stanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions

Factoring and Applications

SAT Subject Math Level 2 Facts & Formulas

DEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle.

Patterns in Pascal s Triangle

Unit 2: Number, Algebra, Geometry 1 (Non-Calculator)

Answer Key for California State Standards: Algebra I

ALGEBRA 2/TRIGONOMETRY

Heron s Formula. Key Words: Triangle, area, Heron s formula, angle bisectors, incenter

Characteristics of the Four Main Geometrical Figures

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.

Right Triangles 4 A = 144 A = A = 64

Acquisition Lesson Planning Form Key Standards addressed in this Lesson: MM2A3d,e Time allotted for this Lesson: 4 Hours

of Nebraska - Lincoln

Black Problems - Prime Factorization, Greatest Common Factor and Simplifying Fractions

1.2. Successive Differences

Advanced GMAT Math Questions

ALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite

2.1. Inductive Reasoning EXAMPLE A

Continued Fractions and the Euclidean Algorithm

9 Right Triangle Trigonometry

Algebra Geometry Glossary. 90 angle

Math 0306 Final Exam Review

Grade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013

AUTUMN UNIT 3. first half. Perimeter. Centimetres and millimetres. Metres and centimetres. Area. 3D shapes PART 3 MEASURES AND PROPERTIES OF SHAPES

2014 Chapter Competition Solutions

Tangent Properties. Line m is a tangent to circle O. Point T is the point of tangency.

Chapter 11. Areas of Plane Figures You MUST draw diagrams and show formulas for every applicable homework problem!

The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY. Student Name:

Parallel and Perpendicular. We show a small box in one of the angles to show that the lines are perpendicular.

IB Maths SL Sequence and Series Practice Problems Mr. W Name

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Lesson 13: The Formulas for Volume

4/1/2017. PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY

Conjectures. Chapter 2. Chapter 3

Math 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.

1MA0/3H Edexcel GCSE Mathematics (Linear) 1MA0 Practice Paper 3H (Non-Calculator) Set C Higher Tier Time: 1 hour 45 minutes

2010 Solutions. a + b. a + b 1. (a + b)2 + (b a) 2. (b2 + a 2 ) 2 (a 2 b 2 ) 2

3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style

YOU CAN COUNT ON NUMBER LINES

Biggar High School Mathematics Department. National 5 Learning Intentions & Success Criteria: Assessing My Progress

Definitions, Postulates and Theorems

APPLICATIONS AND MODELING WITH QUADRATIC EQUATIONS

Warm-up Theorems about triangles. Geometry. Theorems about triangles. Misha Lavrov. ARML Practice 12/15/2013

Math 115 Spring 2011 Written Homework 5 Solutions

Systems of Equations Involving Circles and Lines

Just What Do You Mean? Expository Paper Myrna L. Bornemeier

FACTORING QUADRATICS and 8.1.2

SPECIAL PRODUCTS AND FACTORS

Grade 7/8 Math Circles Sequences and Series

Conjectures for Geometry for Math 70 By I. L. Tse

Core Maths C1. Revision Notes

WORK SCHEDULE: MATHEMATICS 2007

5.1 Radical Notation and Rational Exponents

MATH 108 REVIEW TOPIC 10 Quadratic Equations. B. Solving Quadratics by Completing the Square

SECTION 1-6 Quadratic Equations and Applications

Circles in Triangles. This problem gives you the chance to: use algebra to explore a geometric situation

Simplify the rational expression. Find all numbers that must be excluded from the domain of the simplified rational expression.

5.3 SOLVING TRIGONOMETRIC EQUATIONS. Copyright Cengage Learning. All rights reserved.

Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.

Geometry. Higher Mathematics Courses 69. Geometry

Selected practice exam solutions (part 5, item 2) (MAT 360)

HYBRID FIR-IIR FILTERS By John F. Ehlers

SAT Math Facts & Formulas Review Quiz

Mathematics, Basic Math and Algebra

Ratio and Proportion Study Guide 12

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

Geometry Enduring Understandings Students will understand 1. that all circles are similar.

Section 7.2 Area. The Area of Rectangles and Triangles

Mathematical Conventions. for the Quantitative Reasoning Measure of the GRE revised General Test

Theory of Music Jonathan Dimond Golden Section INTRODUCTION

MATHCOUNTS TOOLBOX Facts, Formulas and Tricks

Prime Time: Homework Examples from ACE

43 Perimeter and Area

MA107 Precalculus Algebra Exam 2 Review Solutions

4 The Rhumb Line and the Great Circle in Navigation

Friday, January 29, :15 a.m. to 12:15 p.m., only

Lesson 18 Pythagorean Triples & Special Right Triangles

What are the place values to the left of the decimal point and their associated powers of ten?

Key Topics What will ALL students learn? What will the most able students learn?

Exponents and Radicals

MATH10040 Chapter 2: Prime and relatively prime numbers

MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education)

Level 1 - Maths Targets TARGETS. With support, I can show my work using objects or pictures 12. I can order numbers to 10 3

Name Date Class. Lines and Segments That Intersect Circles. AB and CD are chords. Tangent Circles. Theorem Hypothesis Conclusion

Guide to Leaving Certificate Mathematics Ordinary Level

Transcription:

/ 24 THE GOLDEN RATIO AND THE FIBONACCI SEQUENCE Todd Cochrane

Everything is Golden 2 / 24 Golden Ratio Golden Proportion Golden Relation Golden Rectangle Golden Spiral Golden Angle

Geometric Growth, (Exponential Growth): 3 / 24 r = growth rate or common ratio. Example. Start with 6 and double at each step: r = 2 6, 2, 24, 48, 96, 92, 384,... Differences: Example Start with 2 and triple at each step: r = 3 2, 6, 8, 54, 62,... Differences: Rule: The differences between consecutive terms of a geometric sequence grow at the same rate as the original sequence.

Differences and ratios of consecutive Fibonacci numbers: 4 / 24 2 3 5 8 3 2 34 55 89 Is the Fibonacci sequence a geometric sequence? Lets examine the ratios for the Fibonacci sequence: 2 3 2 5 3 8 5 3 8 2.500.667.600.625.65.69.68.68 2 3 34 2 55 34 89 55 What value is the ratio approaching?

The Golden Ratio 5 / 24 The Golden Ratio, φ =.6803398... The Golden Ratio is (roughly speaking) the growth rate of the Fibonacci sequence as n gets large. Euclid (325-265 B.C.) in Elements gives first recorded definition of φ. Next try calculating φn F n. n 2 3 4 5 6 0 2 φ n F n.68 2.68 2.8 2.285 2.28 2.243 2.236 2.236 φ n F n 2.236... = 5, and so F n φn 5.

Formula for the n-th Fibonacci Number 6 / 24 Rule: The n-th Fibonacci Number F n is the nearest whole number to φn 5. Example. Find the 6-th and 3-th Fibonacci number. n = 6. φ 6 5 =, so F 6 = n = 3. φ 3 5 =, so F 3 = In fact, the exact formula is, F n = φ n ±, (+ for odd n, for even n) 5 5 φn

The 00-th Fibonacci Number 7 / 24 Find F 00. φ 00 5 = 354224848792695075.00000000000000000000056 F 00 = 354224848792695075

Some calculations with φ 8 / 24 Everyone calculate the following (round to three places): φ =.68 = φ 2 =.68 2 =

The Amazing Number φ 9 / 24 The Amazing Number φ =.6803398... (we ll round to 3 places): /.68 =.68 that is, /φ = φ.68 2 = 2.68 =.68 + that is, φ 2 = φ +.68 3 = 4.236 = 2.68 + that is, φ 3 = 2φ +.68 4 = 6.854 = 3.68 + 2 that is, φ 4 = 3φ + 2.68 5 =.089 = 5.68 + 3 that is, φ 5 = 5φ + 3 φ n = F n φ + F n

Golden Relation 0 / 24 Golden Relation φ 2 = φ + The Golden ratio is the unique positive real number satisfying the Golden Relation.

Exact Value of φ / 24 What is the exact value of φ? From the Golden Relation, φ 2 φ = 0 This is a quadratic equation (second degree): ax 2 + bx + c = 0. Quadratic Formula: φ = b + b 2 4ac 2a = + ( ) 2 4( ) 2 = + 5. 2 φ = + 5 2 =.68033988749... irrational

Golden Ratio from other sequences 2 / 24 Example. Next, start with any two numbers and form a recursive sequence by adding consecutive numbers. See what the ratios approach this time. Say we start with, 3, 4, 7,, 8, 29, 47, 76, 23,... 3 4 7 8 29 47 76 23 ratio 3 4 7 8 29 47 76 value 3.33.75.57.64.6.62.67.68 Rule: Starting with any two distinct positive numbers, and forming a sequence using the Fibonacci rule, the ratios of consecutive terms will always approach the Golden Ratio! Recall the Fibonacci Rule: F n+ = F n + F n

Why does the ratio always converge to φ? WHY? Let A n be a sequence satisfying the Fibonacci Rule: 3 / 24 A n+ = A n + A n

Golden Proportion 4 / 24 Golden Proportion: Divide a line segment into two parts, such that the ratio of the longer part to the shorter part equals the ratio of the whole to the longer part. What is the ratio?

Golden Rectangle 5 / 24 Example. Golden Rectangle: Form a rectangle such that when the rectangle is divided into a square and another rectangle, the smaller rectangle is similar (proportional) to the original rectangle. What is the ratio of the length to the width?

How to construct a Golden Rectangle 6 / 24 Start with a square ABCD. Mark the midpoint J on a given edge AB. Draw an arc with compass point fixed at J and passing through a vertex C on the opposite edge. Mark the point G where the arc meets the line AB. Note: Good approximations to the Golden Rectangle can be obtained using the Fibonacci Ratios.

Partitioning a Golden Rectangle into Squares 7 / 24

Golden Spiral Where is the eye of the spiral located? 8 / 24

9 / 24 Example. The Pentagon and Pentagram. The ratio of the edge of the inscribed star to the edge of the regular pentagon is φ, the golden ratio. The ratio of the longer part of an edge of the star to the shorter part is φ.

Construction of a Regular Pentagon 20 / 24

Golden Angle 2 / 24 Divide a circle into two arcs, so that the ratio of the longer arc to the smaller arc is the golden ratio.

Continued Fraction Expansions Example. Expand π = 3.4592653... 3.4592... = 3 +.4592... = 3 + = 3 + /.4592... = 3 + 7.06253... 7 +.06253... = 3 + = 3 + 7 + /.06253... = 3 + = 3 + 7 + 7 + 5 +.996594... 5 + +... 7 + 5.99 Every irrational number has a unique infinite continued fraction expansion. 22 / 24

Continued Fraction Expansion of φ 23 / 24 Continued Fraction Expansion of φ..680339 = +.680339 = + = + = + /.680339 = +.680339 +.680339 = + = + + /.680339 + +.680339 = + + + +... Another way to see this is: From the first line above we see that φ = + φ, Now substitute this expression for φ into the right-hand side and keep repeating: φ = + +,... φ +.6803

Convergents to the Continued Fraction expansion of φ 24 / 24, + = 2, + + + + + = = The convergents to the continued fraction expansion of φ are