32
THE GOLDEN RATIO AND THE FIBONACCI NUMBERS

THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Embed Size (px)

Citation preview

Page 1: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

THE GOLDEN RATIO AND THE FIBONACCI NUMBERS

Page 2: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Common Measures

3 feet

2 feet 1 foot

3

2 Ratio =

Common measure = 1 foot

2

1 Ratio =

Page 3: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

36 inches

25 inches 11 inches

36

25 Ratio =

Common measure = 1 inch

25

11 Ratio =

Page 4: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

a b

Incommensurable!

𝑎 + 𝑏

𝑎=

𝑎

𝑏

a + b

(no fraction of a foot can be used to measure this distance)

Page 5: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1.618033988749894…

Page 6: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

The origins of are shrouded in the mists of time

Page 7: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

The Golden Ratio:

In modern times is denoted by the symbol phi:

Known to Euclid (300 B.C.) as a result of solving:

A number of painters and architects have used the golden ratio in their work

The length of a diagonal of a regular pentagram, whose sides have unit length, is

Occurs in nature – represents a growth pattern

𝑥2 − 𝑥 − 1 = 0

Page 8: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Legend and Speculation

Was known to the ancient Egyptians.

Was used to form the dimensions of the Great Pyramids of Egypt.

Was applied to the design of the Parthenon.

Was used in the design of Notre Dame in Paris.

Was used in the construction of the Taj Mahal.

Page 9: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

The Parthenon

Page 10: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Ratio of a Rectangle

a

b

𝑎

𝑏 Ratio =

Page 11: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Another Ratio a

a

b

Ratio = 𝑎 + 𝑏 /𝑎

These two rectangles have a divine proportion if:

𝑎 + 𝑏

𝑎=

𝑎

𝑏

Page 12: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

The Algebra 𝑎 + 𝑏

𝑎=

𝑎

𝑏

𝑏 𝑎 + 𝑏 = 𝑎2

𝑎2 − 𝑎𝑏 − 𝑏2 = 0

Letting 𝑏 = 1 gives us:

𝑎2 − 𝑎 − 1 = 0

Whose only positive solution is

Page 13: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Golden Ratio

Numerically the golden ratio is:

This comes from solving 𝑥2 − 𝑥 − 1 = 0 using the quadratic formula:

All rectangle pairs that are in divine proportion to each other will have this ratio.

= 1+√5

2= 1.61803 …

−𝑏 ± 𝑏2 − 4𝑎𝑐

2𝑎

Page 14: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

a

Ratio = 𝑎 + 𝑏 /𝑎

If these two rectangles have a divine proportion then:

𝑎+𝑏

𝑎=

𝑎

𝑏 =

a b

Page 15: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Fibonacci Numbers

Page 16: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

The Original Problem

Stated by Fibonacci (whose original name was Leonardo of Pisa) in the year 1202

Gives a recursive rule for computing the total number of rabbit pairs under “ideal” reproductive circumstances.

Page 17: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Problem Statement

Start with a rabbit pool containing one pair of newly born rabbits (one male and one female)

A newly born rabbit takes one month to reach reproductive maturity

The gestation period of a reproductively mature female rabbit is one month

A female rabbit will always give birth to two rabbits – one male and one female This newly born pair is added to the rabbit pool

Question: How big is the rabbit pool after 12 months? n months?

Page 18: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Young Pair

Mature Pair

Mature Pair

Mature Pair

Young Pair

Mature Pair

Mature Pair

Mature Pair

Month 1

Young Pair

Mature Pair

Mature Pair

Mature Pair

Young Pair

Mature Pair

Mature Pair

Mature Pair

Month 2

Month 3

Month 4

Page 19: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

Fibonacci Sequence

Starting from 1

Starting from 0

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …

Page 20: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

The pedal count of many flowers are Fibonacci numbers (this is a known growing pattern)

In Flowers

Page 21: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

,2,3,5,8,13,21,34,55,89,…

white calla lily

1

Page 22: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1, ,3,5,8,13,21,34,55,89,… 2

Euphorbia

Page 23: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1,2, ,5,8,13,21,34,55,89,… 3

Trillium

Page 24: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1,2,3, ,8,13,21,34,55,89,…

Buttercup

5

Page 25: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1,2,3,5, ,13,21,34,55,89,…

Bloodroot

8

Page 26: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1,2,3,5,8, ,21,34,55,89,… 13

Black eyed Susan

Page 27: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1,2,3,5,8,13, ,34,55,89,…

Shasta Daisy

21

Page 28: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1,2,3,5,8,13,21, ,55,89,… 34

Field Daisies

Page 29: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1,2,3,5,8,13,21,34, , ,… 55 89

Michelmas Daisies

Page 30: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

lim𝑛→∞

𝑓𝑖𝑏 𝑛 + 1

𝑓𝑖𝑏 𝑛=

Page 31: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

fib(n+1)

fib(n)

Approaching the Golden Ratio

Page 32: THE GOLDEN RATIO AND THE FIBONACCI NUMBERSwintercoding.com/assignments/By Hand/content/The Golden Ratio and... · The Golden Ratio: In modern times is denoted by the symbol phi: Known

1, 1, 2, 3, 5, 8, 13, 21, 34, …

1

1

2

1

3

2

5

3

8

5

13

8