The Fabulous Fibonacci Numbers TQW - Darksiderg
The Fabulous Fibonacci Numbers TQW - Darksiderg
The Fabulous Fibonacci Numbers TQW - Darksiderg
FIBONACCINumbers
Alfred S. Posamentier
Ingmar Lehmann
Afterword by
Herbert A.
Hauptman
Lobel Laureate
~ Prometheus Bcxlks
59 John Glenn Drive
Amherst, New York 14228-2197
Published 2007 by Prometheus Books
11 10 09 08 07 5 4 3 2 1
Library of Congress Cataloging-in-Publication Data
Posamentier, Alfred S.
The fabulous Fibonacci numbers / by Alfred S. Posamentier and
Ingmar Lehmann.
p. cm.
Includes bibliographical references and index.
ISBN 978-1-59102-475-0 (alk. paper)
1. Fibonacci numbers. I. Lehmann, Ingmar. II. Title.
QA241.P665 2007
512.7'2-dc22
2006035406
Acknowledgments 9
Introduction 11
7
8 CONTENTS
Epilogue 327
References 371
Index 375
Acknowledgments
9
10 ACKNOWLEDGMENTS
1. Fibonacci used the term Indian figures for the Hindu numerals.
11
12 INTRODUCTION
2. The golden ratio will be discussed in reasonable depth (with ample applica-
tions in geometry and art) so that the reader will have a true appreciation for it
and, consequently, its relationship to the Fibonacci numbers. It is often symbol-
ized by the Greek letter l/J.
14 INTRODUCTION
The larger the Fibonacci numbers, the closer their quotient ap-
proaches the golden ratio.
Consider, for example, the quotient of the relatively small pair
of consecutive Fibonacci numbers:
13
- == 1.625
8
55
_ = 1.6176470588235294117 3
34
144
- = 1.61797752808988764044943820224719101123595505
89
4 181
, =1.6180340557275541795665634674923 ...
2,584
3. The bar above the last repeat of 16 indicates that the 16 digits repeat indefi-
nitely.
4. The fortieth Fibonacci number is 102,334,155 and the forty-first is
165,580,141.
INTRODUCTION 15
We will also discuss the nature and glory of the golden ratio
itself. Its appearance in architecture and art is more than coinci-
dental. If you were to sketch a rectangle encasing the front view
of the Parthenon in Athens, Greece, you will have drawn a golden
rectangle-that is, one whose length and width are in the golden
ratio. Many artists have employed the golden rectangle in their
art. The painting of Adam and Eve by the famous medieval Ger-
man artist Albrecht Durer (1471-1528), for instance, has the
subjects encased in a golden rectangle.
Interestingly enough, the Fibonacci numbers did not get their
prominence, and their name, until Edouard Lucas (1842-1891), a
French mathematician, studied them in the second half of the
nineteenth century. He mused about the start of the sequence,
wondering what would happen if the sequence had begun with 1
and 3, rather than 1 and 1. So he studied this new sequence (fol-
lowing the same additive rule) and then compared it to the
Fibonacci sequence. The Lucas numbers, which are 1, 3, 4, 7, 11,
18,29,47,76, 123, ... , interrelate with the Fibonacci numbers.
We will explore their relationship later.
There is almost no end to the places where the Fibonacci num-
bers appear and their many applications. We will present mathe-
matical recreations, as well as more serious properties of these
numbers-all of which will fascinate the uninitiated as well as the
math-savvy reader. You will be truly awed by these magnificent
numbers and most likely will be continuously consciously seeking
your own sightings of the Fibonacci numbers. Throughout this
book we hope to appeal to all types of readers, but always have the
general reader in mind. For the more mathematically advanced
reader, however, we provide an appendix with proofs of statements
made throughout this book. Our goal is to evoke the power and
beauty of mathematics for all readers.
Chapter 1
1. It is unclear who first used the name Fibonacci~ however, it seems to be at-
tributed to Giovanni Gabriello Grimaldi (1757-1837) at around 1790, or to Pie-
tro Cossali (1748-1815).
17
18 THE FABULOUS FIBONACCI NUMBERS
Figure 1-1
Leonardo of Pisa (Fibonacci).
since he pointed out that the answer was not an integer, nor a frac-
tion, nor the square root of a fraction. Without any explanation, he
gives the approximate solution in the form of a sexagesimal 6 number
as 1.22.7.42.33.4.40, which equals:
22 7 42 33 4 40
1 + - +2 - +3 - +4- + -
5
+-
6
60 60 60 60 60 60
~)2 +5=
( 12 1,681 + 720 =2,401 =(49)2
144 144 144 12
( _
~)2
12
5 = 1,681 _ 720 = 961 =
144 144 144
(~)2
12
8. Fibonacci used the term Indian figures for the Hindu numerals.
9. It is assumed that Fibonacci wrote the numerals in order from right to left,
since he took them from the Arabs, who write in this direction.
1O. David Eugene Smith, History of Mathematics, vol. 2 (New York: Dover,
1958), p. 105.
24 THE FABULOUS FIBONACCI NUMBERS
1 1. Perfect numbers are those where the sum of the number's proper factors is
equal to the number itself. For example, the proper factors of 6 are 1, 2, and 3.
The sum of these factors is 1 + 2 + 3 = 6, and therefore 6 is a perfect number.
The next larger perfect number is 28.
12. Rational numbers are those that can be expressed as common fractions, in-
volving integers.
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 25
Figure 1-2 shows how the problem was stated (with the marginal
note included):
Beginning 1 A certain man had one pair of rabbits together in a certain enclosed
place, and one wishes to know how many are created from the pair
in one year when it is the nature of them in a single month to bear
another pair, and in the second month those born to bear also. Be-
cause the above written pair in the first month bore, you will dou-
First 2 ble it; there will be two pairs in one month. One of these, namely
the first, bears in the second month, and thus there are in the sec-
Second 3 ond month 3 pairs; of these in one month two are pregnant and in
Third 5 the third month 2 pairs of rabbits are born and thus there are 5
pairs in the month; in this month 3 pairs are pregnant and in the
Fourth 8 fourth month there are 8 pairs, of wh ich 5 pairs bear another 5
Fifth 13 pairs; these are added to the 8 pairs making 13 pairs in the fifth
month; these 5 pairs that are born in this month do not mate in this
month, but another 8 pairs are pregnant, and thus there are in the
Sixth 21 sixth month 21 pairs; to these are added the 13 pairs that are born
Seventh 34 in the seventh month; there will be 34 pairs in this month; to this
are added the 21 pairs that are born in the eighth month; there will
Eighth 55 be 55 pairs in this month; to these are added the 34 pairs that are
Ninth 89 born in the ninth month; there will be 89 pairs in this month; to
these are added again the 55 pairs that are born in the tenth month;
Tenth 144 there will be 144 pairs in this month; to these are added again the
Eleventh 233 89 pairs that are born in the eleventh month; there will be 233
pairs in this month. To these are still added the 144 pairs that are
Twelfth 377 born in the last month; there will be 377 pairs and this many pairs
are produced from the above-written pair in the mentioned place at
the end of one year.
You can indeed see in the margin how we operated, namely, that
we added the first number to the second, namely the 1 to the 2, and
the second to the third and the third to the fourth and the fourth to
the fifth, and thus one after another until we added the tenth to the
eleventh, namely the 144 to the 233, and we had the above-written
sum of rabbits, namely 377 and thus you can in order find it for an
unending number of months."
Figure 1-2
B
B
\
A
t\ \ \"'"
A B A A B
5
8
3
5
8
13
July 1 13 8 21
Aug. 1 21 13 34
Sept. 1 34 21 55
Oct. 1 55 34 89
Nov. I 89 55 144
Dec. 1 144 89 233
Jan. I 233 144 377
Figure 1-3
1+1=2
1+2=3
2+3=5
3+5=8
5+8= 13
8+ 13=21
13 + 21 = 34
21 + 34 = 55
34 + 55 = 89
55 + 89 = 144
89 + 144 = 233
144 + 233 = 377
233 + 377 = 610
377 + 610 = 987
610+987= 1,597 ...
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 27
13. The recursive relationship comes from the notion that each number is gener-
ated from its two predecessors. This will be explored in more detail later in the
book-in chapter 9.
14. Maxey Brooke, "Fibonacci Numbers and Their History through 1900," Fi-
bonacci Quarterly 2 (April 1964): 149.
15. Lucas is also well known for his invention of the Tower of Hanoi puzzle and
other mathematical recreations. The Tower of Hanoi puzzle appeared in 1883
under the name of M. Claus. Notice that Claus is an anagram of Lucas.
His four-volume work on recreational mathematics (1882-1894) has be-
come a classic. Lucas died as the result of a freak accident at a banquet when a
plate was dropped and a piece flew up and cut his cheek. He died of erysipelas a
few days later.
28 THE FABULOUS FiBONACCI NUMBERS
the Fibonacci sequence. (We will inspect the Lucas numbers later
in this chapter.)
At about this time the French mathematician Jacques-Philippe-
Marie Binet (1786- 1856) developed a fonnula for finding any Fi-
bonacci number given its position in the sequence. That is, with
Binet's fonnula we can find the I I 8th Fibonacci number without
having to list the previous 117 numbers. (We will have the oppor-
tunity to use this fonnula in chapter 9.)
Figure 1-4
Fran~ois- Edouard-Anatole Lucas.'6
F I =1 Fi6 = 987
F; == 1 Fi7 = 1,597
F; = 2 Fi8 = 2,584
Fi9 = 4,181
F4 =3
F20 = 6,765
~ ==5
F21 = 10,946
~=8 F22 = 17, 711
F, = 13 F23 = 28,657
F8 = 21 F24 = 46,368
F9 = 34 F2S = 75,025
Fio = 55 F26 = 121,393
Fil = 89 F27 = 196,418
Fi2 = 144 F28 = 31 7 , 811
Fi3 == 233 F29 = 514,229
Fi4 = 377 F10 = 832,040
Fis =610
Figure 1-5
1
- == 0.142857142857142857142857142857 ...
7
18. We can also begin the Fibonacci sequence with Fa = 0 and F; = 1, instead of
F; = 1 and F; = 1.
19. We are writing quotients in a multiplication form. That is, instead of writing,
say, 55 divided by 7 is 7, with a remainder of 6, we will write this fact as
55 = 7 ·7 + 6 .
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 31
F=I=0·7+1
I
F 17 = 1,597 = 228 . 7 + 1
F=I=0·7+1
2
FIX = 2,584 = 369 . 7 + 1
F=2=0·7+2
I
F19 =4,181=597·7+2
F=3=0·7+3
4
F20 = 6, 765 = 977 . 7 + 3
F =5=0·7+5
<;
F21 = 10,946= 1,573-7+5
F=8=1·7+1
6
F22 = 17,711 = 2,530 . 7 + 1
F=13=1·7+6
7
F21 =28,657=4,093·7+6
F=21=3·7+0
X
F24 = 46,368 = 6,624 . 7 + 0
F = 34 = 4·7 + 6
<)
F25 =75,025=10,717·7+6
You can see where we have 0 remainders; that is, where 7 di-
vides the numbers, as with: Fa, Fg, F:.6, and F24 in this list.
Notice the pattern of the remainders (since each Fn is the sum
of the two preceding Fibonacci numbers):
0, 1, 1, 2, 3, 5, 1, 6, 0, 6, 6, 5, 4, 2, 6, 1
The bold numbers in the line above are precisely the numbers that
we see as the sequence of remainders. That is, they form a recursive
sequence much the same as the Fibonacci number sequence.
n Fn
60 1548008755920
61 2504730781961
62 4052739537881
63 6557470319842
64 10610209857723
65 17167680177565
66 27777890035288
67 44945570212853
68 72723460248141
69 117669030460994
70 190392490709135
Figure 1-7
When you get to the 120th (F;20)' the same will be true (see
figure 1-8). You might want to search in appendix A for other evi-
dences of these Fibonacci numbers. And there will be other sight-
ings! (Hint: look at F; 80 .)
n Fn
120 5358359254990966640871840
121 8670007398507948658051921
122 14028366653498915298923761
123 22698374052006863956975682
124 36726740705505779255899443
125 59425114757512643212875125
126 96151855463018422468774568
127 155576970220531065681649693
128 251728825683549488150424261
129 407305795904080553832073954
130 659034621587630041982498215
Figure 1-8
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 33
20. Two numbers (integers) are relatively prime if they have no common factors,
other than 1.
34 THE FABULOUS FIBONACCI NUMBERS
and factored those that are not prime. Notice that no two con-
secutive Fibonacci numbers have any common factors.
Enough examples of this should convince you. (However, for
those who require a proof to be convinced that this is true for
any pair of consecutive Fibonacci numbers, see appendix B.)
n Fn Factors
1 1 Unit
2 1 Unit
3 2 prime
4 3 Prime
5 5 prime
6 8 23
7 13 prime
8 21 3·7
9 34 2· 17
10 55 5 . 11
11 89 prime
12 144 24·32
13 233 prime
14 377 13·29
15 610 2·5·61
16 987 3·7·47
17 1,597 prime
18 2,584 23 . 17 . 19
19 4,181 37 . 113
20 6,765 3,5,11-41
21 10,946 2· 13 - 421
22 17,711 89· 199
23 28,657 prime
24 46,368 25 . 32·7·23
25 75,025 52 - 3,001
26 121,393 233 - 521
27 196,,418 2 . 17 - 53 . 109
28 317811 3 . 13 - 29 . 281
29 514,229 prime
30 832,040 23 . 5 . 11 . 3 1 . 61
31 1,346,269 557· 2,417
32 2,178,309 3 . 7 . 47 . 2,207
33 3,524,578 2·89· 19,801
34 5,702,887 1,597 . 3,571
35 9,227,465 5 . 13 . 141,961
36 14,930,352 24 . 33 . 17 . 19 . 107
37 24,157,817 73 . 149 . 2,221
38 39,088,169 37 . 1 13 - 9,349
39 63,245,986 2·233'135,721
40 102,334,155 3 - 5 . 7 . 1 1 . 41 . 2,161
Figure 1-9
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 35
F6 =8 Fio = 6, 765
Fg = 21 Fil = 10,946
F9 = 34 F22 = 17, 711
Fio = 55 Fi4 = 46,368
Fi2 = 144 F25 = 75,025
Fi4 = 377 F26 = 121,393
Fi5 = 610 F27 = 196,418
Fi6 = 987 F28 = 3 17 , 81 1
Fi8 = 2,584 F10 = 832,040
Figure 1-10
21. A composite number is one that is not prime, that is, it is divisible by num-
bers other than itself and 1.
22. A prime number is a number (other than 0 or ±1) that is divisible only by
itself and 1.
36 THE FABULOUS FIBONACCI NUMBERS
They are:
F
n+
2 == F
n+
I + F
n
,where n > 1
Or
F==F
n n+2
-Fn+l
F;=~-~
~=~-~
~=~-~
F4=~-~
L~ = F. + F; + F; + F4 + ... + Fn = Fn+2 -1
i=1
or simply: L ~ = Fn+2 - 1
i=1
F2 +F4 =1+3=4
F; + F4 + F6 = 1+3+8= 12
F2 + F4 + ~ + ~ = 1 + 3 + 8 + 21 = 33
F2 + F4 + F6 + ~ + ~o = 1+ 3 + 8 + 21 + 55 = 88
F+F
I 3
=1+2=3
~+F;+~=1+2+5=8
~ +F; +~ +F, = 1+2+5+13=21
~ +F; +~ +F, +~ = 1+2+5+13+34=55
or L F21 _ = F211
1=1
1
or
21
13
21
13
3
2
2
1 T 1
5
3
8
Figure 1-11
12 +1 2 =1.2
12 + 12 + 22 = 2·3
12 + 12 + 22 + 3 2 = 3·5
12 + 12 + 22 + 3 2 + 52 = 5·8
12 + 12 + 22 + 3 2 + 52 + 8 2 = 8·13
12+ 12+22+3 2 +5 2 +8 2 + 13 2 = 13·21
".£..J F2
I
= F n Fn+l
i=1
30
LF;2 = F;o· F;l = 832,040 ·1,346,269 = 1,120,149,658,760
;=1
42 THE FABULOUS FIBONACCI NUMBERS
F6 2 - F4 2 = 8 2 - 32 = 55 = F10
F7 2 - F2
5
= 132 - 52 = 144 = F12
~52 -~32 =610 -233 =317,811= F2X
2 2
23. Alternating members of a sequence will be those that are one member apart
from one another. That is, for example, the 4th and 6th members or the 15th and
17th members are called alternating members.
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 43
F n- IFn+ 1 == F2
n
+(_I)n
where n > 1.
Although we "convinced" ourselves that this appears to
be true, we must actually do a proof to be sure it is true for
all cases. (See appendix B.)
This relationship can be expanded. Suppose instead of
taking the product of the two Fibonacci numbers on either
side of a particular Fibonacci number as we did above, we
would take the two Fibonacci numbers that are one re-
moved in either direction. Let's see how the product com-
pares to the square of the Fibonacci number in the middle.
If we take a specific example from the Fibonacci numbers,
say, ~ == 8, the product of the two Fibonacci numbers one
removed on either side of 8 is 3· 21 == 63, and the square of
8 is 64. They differ by 1. Suppose we now use Fs == 5, then
the product of the two numbers removed on either side is
2 . 13 == 26, which differ from 52 by 1. We can write this
symbolically as:
where n > 1.
You can now try this by comparIng the product of
Fibonacci numbers two, three, four, and so on removed on
either side of a designated Fibonacci number, and you will
find the following to hold true.
By now you may begin to recognize the pattern in the
chart in figure 1-12. The difference between the square of
the selected Fibonacci number and the various products of
Fibonacci numbers, which are equidistant from the selected
46 THE FABULOUS FIBONACCI NUMBERS
3 Fn _ F n +
3 3
F2 3·55=165
13
2
= 169
5·89 = 445
212 = 441
±4
n
..,
4 F F F- 2 ·89 = 178 2 3·144 = 432 ±9
n-4 11+4
n 13 = 169 212 = 441
6 F F
2 1 . 233 = 233 2 1 377 = 377 ±64
n-6 n+6 Fn
13 = 169 212 = 441
Figure 1-12
FI 1 F16 897
F2 1 F17 1,597
F3 2 FI8 2,584
F4 3 FI9 4,181
F5 5 F 20 6,765
F6 8 F21 10,946
F7 13 F22 17,711
Fg 21 F 23 28,657
F9 34 F24 46,368
Flo 55 F 25 75,025
Fll 89 F 26 121,393
F12 144 F27 196,418
F13 233 F 28 317,811
FI4 377 F 29 514,229
F 15 610 F30 832,040
Figure 1-13
24. You can check this quite easily by using the popular rule for divisibility by
3. If and only if the sum of the digits of a number is divisible by 3, then the
number 75,025, itself is divisible by 3.
48 THE FABULOUS FIBONACCI NUMBERS
F25 , and F;o. Thus, we are able to say that Fs, F:.o'
F:.5' F20 , F25 , and F;o are each divisible by 5 or by Fs.
Checking for divisibility by 8 (the next Fibonacci num-
ber), we find that ~,F:.2' F:.8' F24 , andF;oare each divisi-
ble by 8, or by ~.
Yes, every seventh Fibonacci number is divisible by 13,
or F;. You might now try to generalize this finding. You
can either say that a Fibonacci number Fnm is divisible by a
Fibonacci number Fm , where n is a positive integer, or you
may state it as the following: If p is divisible by q, then Fp
is divisible by ~. (A proof of this wonderful relationship
is in appendix B.)
13. Fibonacci relationships, as noted earlier, can also be seen
geometrically. We can consider Fibonacci squares as ar-
ranged as in figure 1-14 and figure 1-15.
13x21
21 x34
I
2x3
I 3x15 3x5, 1 1
. --'-T~ x 5x8
'I·
n+1
~ FFi-I == F2n+1
£..J I
i=2
when n is odd.
As you can see in figure 1-14, when n == 7 the sum of
the areas of the rectangles is
when n is even.
In figure 1-15, where n == 8, the sum of the rectangles is
~~+~~+~~+~~+~~+~~+~~
= 1 + 1 +2+6+ 15+40+ 104+273+714
= 1,156 = 342 = F 29
L) = L3 - L2
L2 = L4 - L3
L3 = Ls - L4
L4 = L6 - Ls
L Li = L) + L2 + L3 + L4 +
i=)
. . . + Ln = Ln+2 - 3
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 51
or simply:
n
"'L.=[
~ n+
,-3
f
i= 1
11 18
11 11
18
7 3 1
1
3 f- 1
3 f- 1
7 1
4 4
7 4 18
Figure 1-16
12 + 32 = 3·4 - 2
12+3 2 +42=4.7-2
12 + 32 + 4 2 + 7 2 = 7 -11- 2
12+32 +42+72+112=11.18-2
12+32 +42+72+112+18 2 =18-29-2
12 + 32 + 4 2 + 7 2 + 112 + 18 2 + 29 2 = 29 -47 - 2
This will help you find the sum of the squares of the
Lucas numbers without having to first find all the terms
below it.
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 53
FI = 1; F2 = I; FIl + 2 = Fn + Fn + I
LI = 1; L2 = 3; Ln + 2 = Ln + Ln +
I
n
LF;=F;+F;+F;+~+ ... +Fn =Fn + 2 -1
i=1
LF2i = F2 + F4 + F 6 +··· + F 2n - 2 + F 2n = F 2n + 1 - 1
;=1
LF2i - 1 = FI + F3 + Fs + ... + F 2n - 3 + F 2n - 1 = F 2n
i=1
~ F2
.£..J I
= Fn F n+ 1
i=1
25. I.e., a Fibonacci number with number n and the Fibonacci number two be-
fore it.
A HISTORY AND INTRODUCTION TO THE FIBONACCI NUMBERS 55
F2n+1 - F2 11
= Fn-l . Fn+2
n+1
~
~ FF 1 1-
1 = F2n+ I' when n is odd
i=2
n+l
~ F.F 1= F2n+ 1-1, when n is even
~ / /-
i=2
14. The sum of the first n Lucas numbers is equal to the Lucas
number two further along the sequence minus 3:
L Li = Ll + L2 + L3 + L4 +
i=1
.. . + Ln = Ln + 2 - 3
15. The sum of the squares of the Lucas numbers is equal to the
product of the last number and the next number in the Lu-
cas number sequence minus 2:
n
~
~
L.2 I
= Ln Ln+ 1 - 2
i=1
European world a thought process that opened the way for many
future mathematical endeavors.
Notice how the origin of the Fibonacci numbers, innocently
embedded in a problem about the regeneration of rabbits, seems to
have properties far beyond what might be expected. The surprising
relationships of this sequence, within the realm of the numbers, are
truly mind-boggling! It is this phenomenon coupled with the al-
most endless applications beyond the sequence that has intrigued
mathematicians for generations. It is our intention to fascinate with
applications of these numbers as far afield as one can imagine.
Figure 1-17
A statue of Fibonacci in Pisa.
Chapter 2
Of the more than thirty thousand species of bees, the most well
known is probably the honeybee, which lives in a bee hive and has a
family. So let us take a closer look at this type of bee. Curiously
enough, an inspection of the family tree of the male bee will reveal
our famous numbers. To examine the family tree closely, we first
have to understand the peculiarities of the male bee. In a bee hive
there are three types of bees: the male bee (called a drone), who
does no work; the female bees (called worker bees), who do all the
work; and the queen bee, who produces eggs to generate more bees.
A male bee hatches from an unfertilized egg, which means it has
only a mother and no father (but does have a grandfather), whereas a
59
60 THE FABULOUS FIBONACCI NUMBERS
,
0 0 1 1
Y 0
~ d 2
~cr I
2 3
<.? !1?
~<3 9
I
9 9
/~
<3 3 2 5
9
~ I
0 <.? ~~ ~~ I
9 5 3 8
A
~ <.~
I
<.?
A ~ 0
A0
y
I
~
A I
9 0 ~
/~
)1 0 13 5 13
/\
~ (~ 9
1\ 1\
S? () S? {~
I
?
1\ 9I 1\ 1\ ?I 91\ 91\(f 9I
« o y ('{ ~ () ~ 21 8 21
Figure 2-1
Distribution of a Rumor
Day 1
1
Day22
1, la =2
Day 3
1,2,lb=3,2a=4
Day 4
1,2,3,4, 2b = 5, 3a = 6, 4a = 7
DayS
1,2,3,4,5,6, 7,3b=8,4b=9,5a= 10,6a= 11, 7a= 12
Day 6
1,2,3,4,5,6,7,8,9,10,11,12, 5b = 13, 6b = 14, 7b = 15,
8a= 16,9a= 17, 10a= 18, 11a= 19, 12a=20
Day 7
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18, 19,20,8b
= 21, 9b = 22, lOb = 23, lIb = 24, 12b = 25, 13a = 26, 14a = 27,
15a = 28, 16a = 29, 17a = 30, 18a= 31, 19a = 32, 20a = 33
Daysn 1 2 3 4 5 6 7 8 9 10 11 12
Personsp 1 2 4 7 12 20 33 54 88 143 232 376
Difference (1) 1 2 3 5 8 13 21 34 55 89 144
Figure 2-2
We find Pn = F n- 2 - 1.
The rumor would be spread so much faster, if step (2) were to
be changed to the following:
2. The number after each of the equal signs indicates the running total of people
with the rumor, so that the last number after the last equal sign is the total num-
ber for that day.
THE FIBONACCI NUMBERS IN NATURE 63
Figure 2-3
The Pinecone
137.5 0 55
360 0 144
The two pictures in figure 2-8 will bear this out, but you may
want to convince yourself by getting some actual pinecones and
counting the spirals yourself.
Figure 2-8
4. Brother A. Brousseau, "On the Trail of the California Pine Spiral Patterns on
California Pines," Fibonacci Quarterly 6, no. I (1968): 76.
66 THE FABULOUS FIBONACCI NUMBERS
along two spirals, 8 bracts will be found on one spiral and 5 on the
other when going to the next intersection of the spirals.)
~
...
. .•
. .
... ·tI· .
"......... ".. .
.......
............................
.~." ' .... ~: ~ .. ..... ~
""
""..
II • • •
..::.-
'''- .,.,
Z. a·-·, .... .
'-" .
'l'!::;...... ~
o
.... , •• ."
"'''..... ..
~. . . . '~4
• JI .. ' , t .... .t
r ••
· , ·-
·.·
. .••
. .·.--..
. 10 t l
Figure 2-21
.: .:'
a : : :
••••
a.
as
•
a.
•
. . /./ j j
. . . I '. : . : I
,: : :
~,
: : ; \ ~
•
· a.. :... • •
: : : .
:
!
.............:.::.....:~~.- ..-.-- .. /./ / } {.! \
\ ~~
....
.•... -----...............
aa • •
.. " . ......................
. . . . . .. .
".
" .
....
. . . . .. . . . . . . . .. . . . ..
. . . . . . . . .. . ...
'. .. . ....
. . . .. .. ...... . . . .. ...
· .. . . ......... . . .. .. . ...
. . . ... .a.sa..... . .. . ... :.. ..... '. '. '. '. .. ..
' ' '
. .. ....... .
• • • • • • •a ••••••••••••
. . . .. . . . . .........
.. . . ' . .
. . . .. . .
..
Figure 2-22
10. From the Greek: Phyllo means leaf, and taxis means arrangement.
THE FIBONACCI NUMBERS IN NATURE 71
Leaf Arrangement-Phyllotaxis
Having now concentrated at the center of the sunflower, or, for that
matter, the daisy, we can now inspect the petals surrounding the
center. Again, you will discover that most plants will have the
number of such petals corresponding to a Fibonacci number. For
example, lilies and irises have 3 petals; buttercups have 5 petals;
some delphiniums have 8 petals; com marigolds have 13 petals;
some asters have 21 petals; and daisies can be found with 34, 55,
or 89 petals.
Here is a short list with some flowers arranged by the number
of petals they generally have:
3 petals: iris, snowdrop, lily (some lilies have 6 petals formed from
two sets of 3)
5 petals: buttercup, columbine (aquilegia), wild rose, larkspur,
pinks; also apple blossom, hibiscus
8 petals: delphiniums (larkspurs), Cosmos bipinnatus, II Coreopsis
tinctoria
13 petals: com marigold, cineraria, some daisies, ragwort
21 petals: aster, chicory, Helianthus annuus
34 petals: pyrethrum and other daisies
55, 89 petals: michaelmas daisies and other Compositae (asteraceae
family)
Some species, such as the buttercup, are very precise about the
number of petals they have, but others have petals whose numbers are
very near those above-with the average being a Fibonacci number!
Having now inspected the parts of flowers, we can look at the
placement of the leaves on a stem. Take a plant that has not been
pruned and locate the lowest leaf. Begin with the bottom leaf, and
count the number of rotations around the stem, each time going
11. These are species of Compositae-one of the largest families of the vascular
plants. See P. P. Majumder and A. Chakravati, "Variation in the Number of
Rays and Disc-Florets in Four Species of Compositae," Fibonacci Quarterly 14
(1976): 97-100.
72 THE FABULOUS FIBONACCI NUMBERS
through the next leaf up the stem, until you reach the next leaf
whose direction is the same as the first leaf you identified (that is,
above it and pointing in the same direction). The number of rota-
tions will be a Fibonacci number. Furthermore, the number of leaves that
you will pass along the way to reach the "final" leaf will also be a
Fibonacci number.
In figure 2-23, it took five revolutions to reach the leaf (their eighth
leaf) that is in the same direction as the first one. This phyllotaxis (i.e., leaf
arrangement) will vruy with different species, but should be a Fibonacci
number. If we refer to the rotationlleaf number ratio for this plant, it would
be about ~. One also describes the CUIVe marked in figure 2-23 as the
8
"genetic spiral of a plant."
Which is directly
above"" flrst_
•
-'",TURN'
_ 4th TURN
- 3rd TURN
_ 2nd TURN
- 1st '''-N
--------- _ _ _ .J
Figure 2-23
THE FIBONACCI NUMBERS IN NATURE 73
12. T. Antony Davis, "Why Fibonacci Sequence for Palm Leaf Spirals?" Fibo-
nacci Quarterly 9 no. 3( 1971): 237-44.
74 THE FABULOUS FIBONACCI NUMBERS
18. "Golden Mean of the Human Body," Fibonacci Quarterly 17, no. 4 (1979):
340-44.
Chapter 3
Some Sequences
1, 2, 3, 4, 5, 6, 7, ...
77
78 THE FABULOUS FIBONACCI NUMBERS
or
or
1,3,5,7,9,11,13, ...
5,10,15,20,25,30,35,40, ...
Original 1 4 9 16 25 36
Sequence
First 3 5 7 9 11
Difference
Second 2 2 2 2
Difference
Figure 3-1
Figure 3-2
Fourth 1 1 1 1 1 1 1 1 t
Difference
Third 1 2 3 4 5 6 7 8 9
Difference
Second 1 2 4 7 II 16 22 29 37 46
Difference
First 1 2 4 8 15 26 42 64 93 130
Difference
Onginal 1 2 4 8 16 31 57 99 163 256 386
Sequence
Figure 3-3
80 THE FABULOUS FIBONACCI NUMBERS
1. The general tenn (that is, the nth tenn) of the sequence 1, 2, 4, 8, 16, 32, ... is
easy to find, and it is T(n) = 2 n - I. The general tenn of the sequence 1, 2, 4, 8,
16, 31, ... is a fourth-power expression, since we had to go to the third differ-
ences to get a constant.
4 3 2
. n -6n +23n -18n+24
The general tenn IS T(n) = . [But also the general tenn T(n) =
24
8
1
2 3
1 2
5 .4
6 7
Figure 3-4
Figure 3-5
Fibonacci Differences
By now you might be asking how this relates to the Fibonacci num-
bers. First of all, we know that the Fibonacci sequence does not have
a common difference between its terms. After our previous discus-
sion on sequences, this might "de legitimatize" the Fibonacci se-
quence in your mind. But, before drawing such rash conclusions,
let's take a look at the differences between the terms of the
Fibonacci sequence (figure 3-6).
Original 1 1 2 .1 ~ 8 13 21 34 55 89 144
~ucnce
Fir;t 0 1 1 2 3 5 8 13 21 34 55
DIfTerence.,
Sc=cond 0 1 I 2 3 5 8 13 21 34
D!ncrcncc~
Third 0 I 1 2 3 5 8 13
Differc=nces
rourth 0 I 1 2 3 5 IS
Dlncrem.e~
Figure 3-6
4,181 6,765
a b 2 3 5 8 13 21 34 55 89 144
Fn 1 1 2 3 5 8 13 21 34 55 89
~
0 1 1 2 3 5 8 13 21 34
b-a 1 0 1 1 2 3 5 8 13
-1 1 0 1 1 2 3 5
2 -1 1 0 1 1 2
-3 2 -1 1 0 1
5 -3 2 -1 1
-8 5 -3 2
13 -8 5
-21 13
Sequence of Differences 34
Figure 3-7
1,1,2,3,5,8,13,21,34,55,89,144,233,
3 3
4 6 4
5 10 10 5
6 15 20 15 6
7 21 35 35 21 7
R 28 56 70 56 28 8
9 36 84 )26 126 84 36 9 J
Figure 3-8
0
1= 1= 2 ,
1+1=2=21 ,
1+ 2 + 1 = 4 = 22 ,
1 + 3 + 3 + 1 = 8 = 23 ,
1 + 4 + 6 + 4 + 1 = 16 = 24 ,
1 + 8 + 28 + 56 + 70 + 56 + 28 + 8 + 1 = 256 = 2 8 ,
This is the first sequence of the three we will connect through the
Pascal triangle.
Row sums
(Po..... ers of2)
2 4
3 3 R
4 6 4 16
5 10 10 5 32
6 15 20 15 6 64
7 21 35 ,5 21 7 128
R 28 56 70 56 28 R 256
Figure 3-9
THE FIBONACCI NUMBERS AND THE PASCAL TRIANGLE 87
Sum of the
numbers
to the right of the
line
I
4 16
5 31
IS 6 57
21 7 99
56 28 8 163
84 36 <) 256
Figure 3-10
(a + b)o = 1
(a+b)1 =a+b
(a + b)2 = a 2 + 2ab + b 2
(a + b)3 = a 3 + 3a 2b + 3ab2+ b 3
(a + b)4 = a 4 + 4a 3b + 6a 2b 2 + 4ab 3 + b 4
(a+b)5 =a5 +5a4b+ 10a 3 b 2 + 10a2b 3 +5ab4 +b 5
(a+b)6 =a6 +6a5b+ 15a4b 2 +20a 3b 3 + 15a2b 4 +6ab5 +b6
(a + b)7 = a 7 + 7a 6b+ 21a 5b 2 + 35a4b 3 + 35a3b4+21a2b5+7ab6+b7
(a + b)8 = a 8 + 8a7b + 28a6b 2 + 56a5b 3 + 70a4b 4 + 56a 3b 5 + 28a2b 6 + 8ab7 + b 8
(a + b)9 = a 9 + 9a8b+ 36a7b 2 + 84a 6 b 3 + 126a5b 4+ 126a4b5+84a3b6+36a2b7
+9ab8+ b 9
(a + b)IO = a lO+l0a9b+ 45a 8 b 2 + 120a7b 3 + 210a6 b 4 + 252a sb 5 + 210a4b 6 + 120a 3b 7
+ 45a2b 8 + 10ab9 + b 10
where (n)=
k
n! ,andn!=1.2.3.4
k! ·(n-k)!
... n.
By the way, the binomial coefficient (:) tells us how many ways n coin tosses
Figure 3-11
Suppose you would like to add the numbers in one of these se-
quences of numbers. All you need to do is locate the number in the
cell that is immediately below and to the right (or left) of the last
number in the list of numbers you are adding. For example, con-
sider the triangular numbers (see figure 3-12):
I + 3 + 6 + 10 + 15 + 21 = 56
•
--.
•
..
•
»
•
,
•
"
"
"
•
•
•
~
•
'M
,.
»
M
~
'"
,.
~
N
.,
"
"
"~
"
- ~
'"
~
,~
m
nl'
~
n
" ..
Figure 3-12
By now you must be wondering where on the Pascal triangle are the
Fibonacci numbers hiding, for, after all, isn't that what you expect
by now? They seem to crop up everywhere, even when we least ex-
pect to see them. Yes, indeed, the Fibonacci numbers are embedded
on the Pascal triangle. Look at the sums of the numbers along each
of the indicated lines (see figure 3-13). There you have the Fibo-
nacci numbers! We have then connected, with the help of the Pascal
triangle, the three sequences we sought to relate.
THE FIBONACCI NUMBERS AND THE PASCAL TRIANGLE 91
I
I
2
3
5
8
13
21
34
55
89
35 21 7
56 70 56 28 8
36 84 126 126 84 36 9
Figure 3-13
Sum
1
1
1 2
2 3
3 1 5
4 3 8
5 6 1 13
6 10 4 21
7 15 10 1 34
8 21 20 5 55
9 28 35 15 1 89
10 36 56 35 6 144
11 45 84 70 21 233
Figure 3-14
o I 234 5 6 7 8 9 10 II 12 13 14 15 16 17 18 19 20
o I
I I
2 I 2 I
3 I 3 3
4 I 4 6 4
5 5 10 10 5
6 6 15 20 15 6
7 7 21 35 35 21 7
8 8 28 56 70 56 28 8
9 9 36 84 126 126 84 36 9
10 I 10 45 120 210 252 210 120 45 10
1I I II 55 165 330 462 462 330 165 55
12 I 12 66 220 495 792 924 792 495
13 I 13 78 286 715 1287 1716 1716
14 I 14 91 364 1001 2002 3003
15 15 105 455 1365 3003
16 16 120 560 1820
17 17 136 680
18 18 153
19 19
20
I I 235 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946
Figure 3-15
2 J 4 5 6 7 X 9 10 II 12 U 14 15 16 17 18 19 20 21 22
0 1
1 1
I I
2 1 2 1
I 2
3 1 3 3
4 4 6 4
4 0 4
5 5 10 10 5
5 10 10 5
6 6 15 20 15 6
6 15 20 15 0
7 7 21 35 35 21 7
7 21 )5 35 21 7
8 8 28 56 70 56 28 8 1
g 28 56 70 56 2X 8
9 9 36 84 126 126 84 36 9
9 )0 X4 12tl 12tl X4 3tl 9
10 10 45 120 210 252 210 120 45 10
10 45 120 210 252 210 120 45 10
1I 11 55 165 330 462 462 330 165 55
II 55 165 330 462 462 330 165
12 12 66 220 495 792 924 792 495
12 66 220 495 792 924 792
13 13 78 286 715 1287 1716 1716
13 78 286 715 1287 1716
14 14 91 364 1001 2002 3003
14 91 364 1001 2002
15 15 105 455 1365 3003
15 105 455 1365
16 16 120 560 1820
16 120 560
17 17 136 680
17 130
18 18 153
H<
19 19
20
I 2 ) 5 X 13 21 34 55 89 144 233 377 610 9X7 1597 2584 4181 6765 10946 17711
Figure 3-16
6. Palindromic numbers are those that read the same in both directions, such as
3,003, or from the Pascal triangle: 1,331 and 14,641.
94 THE FABULOUS FIBONACCI NUMBERS
I I
I 2
I 3 3
I 4 6 4
I , 10 10 ,
I 6 20 6
I 7 21 " 35
"
35 21 7
I 8 28 '6 70 '6 28 8
I 9 36 84 126 126 84 36 9
I 10 120 21 0 m 210 120
III " 330 462 462 330 " 10
II
" 16'
112 66 220 49' 792 924 792
16'
49'
"
220 66 12
1287 78 13
113 78 286
'" 17 16
,,,,,
11 16 1287
'" 286
91 14
114 91 364 lOOt 2002 3432 300J 2002 100 1
""
I IS 105 455 1365 .~)(J.I
4368
.5OOS 6435
I J440
6435
12870
StMI5 XlOJ 136'
'" 10'
"
120
I 16 120
I 17 136
560 1820
680 2380
!4,()8
24.3 10
"""
19448
4368
12376
1820
6 1118
S6IJ
2380 680
"
136 17
I 18 153 8 16 3060 8568 18564 3 1824 4 3758 48620 4 3758 31824 1S564 8,.. 3060 81' m IS
I 19 17 . 969 3876 11 628 27 132 50388 75582 92378 92378 75582 5038827 132 11 628 3876 969 171 19 I
I 20 190 1140 4845 15504 38760 77520 125970 167960 184756 167%0 12597077520 3876() 15504 4845 11 40 190 20 I
Figure 3-17
Lest you worry about our quest for a relationship between the
Fibonacci numbers and the Pascal triangle, consider this. Using our
earlier symbols to represent the Fibonacci numbers, and con-
sidering that we can extend the Fibonacci number sequence in the
negative direction as follows: 9
Figure 3-19
At first glance, this may look artificial and contrived, but reserve
your judgment until you begin to substitute the Fibonacci values to
verify the relationship.
9. See, for instance, the sequence of fourth differences and the diagonal in figure
3-7 (from left to right).
96 THE FABULOUS FIBONACCI NUMBERS
Figure 3-20
F5 = 1·5 = 5
F6 = 1·5 + 1·3 = 8
FI2 = 1·5 + 7·3 + 21·2+ 35·1 + 35·1 + 21·0+ 7·1 + 1·(-1) = 144
FI3 = 1·5 + 8·3 + 28·2 + 56·1 + 70·1 + 56·0 + 28·1 + 8·(-1) + 1·2 = 233
Figure 3-21
equal to the sum of the (n -1)st Fibonacci number and the (n + l)st
Fibonacci number. Symbolically, that is written as: Ln= F n-l + Fn+l.
n Ln
0 2
1 1
2 3
3 4
4 7
5 11
6 18
7 29
8 47
9 76
10 123
11 199
12 322
13 521
14 843
15 1,364
16 2,207
17 3,571
18 5,778
19 9,349
20 15,127
Figure 3-22
II 0 J 2 3 4 5 6 7 8 9 10 JJ J2 13 14 15 16 J7 18 19 20
F•• 1 1 2 3 5 8 13 2J 34 55 89 144 233 377 610 987 1,597 2,584 4.181 6.765 10.946
+
Fa_ 1 J 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
-=
L. 1 3 4 , 11 18 19 4' 76 III 199 322 521 843 1,364 ~ 3,571 5,778 9,349 15,127
Figure 3-23
Figure 3-24
n Ln
0 2
-1 -1
-2 3
-3 -4
-4 7
-5 -11
-6 18
-7 -29
-8 47
-9 -76
-10 123
-11 -199
-12 322
-13 -521
-14 843
-15 -1,364
-16 2,207
-17 -3,571
Figure 3-25
Ls = I-II = II
L6 = I-II + 1-7 = 18
LI2 = I-II + 7·7 + 21·4 + 35-3 ,35·1 +21·2 -t 7-(-1) + 1-3 = 322
LI3 = 1·11 + 8·7 + 28·4 + 56·3 ,70·1 + 56·2 -t28-(-1) + 8·3 + 1·(-4) = 521
Figure 3-26
THE FIBONACCI NUMBERS AND THE PASCAL TRIANGLE 10 I
We can also get the initial Lucas numbers in the same way.
Consider the case where n = I, and substitute the values of the
appropriate Lucas numbers in figure 3-24. We then get figure 3-27,
with the Lucas numbers generated at the right.
L, = ) ·1 =
1-, = )·1 +1 -2 = 3
L, = ) · 1 +2·2+ )-(- 1) = 4
L. = ) -1 +3·2+ 3-(- 1) + ) -3 = 7
Figure 3-27
,,
2
2
2
2 12
2 24
6 2
"
, ,
1 20 2 %
II
10
54
.. 35
156
21
112
11
294
'"
,,2
105
31.
196
336
2
2
2
192
J K4
'"
1.536
Figure 3-28
at the diagonal rows in figure 3-28, you can see the odd numbers,
the square numbers, and the pyramidal numbers. In addition, if you
inspect the diagonal rows in the other direction, you will find a
progression followed by sequences of progressive differences, a
natural result of the Pascal triangle's construction.
As we found the Fibonacci numbers in the original Pascal
triangle, so, too, will we now locate the Lucas numbers in the
second type of Pascal triangle. To locate the Lucas numbers,
notice the sum of the numbers along each of the lines drawn in
figure 3-29. This is analogous to the way in which we located
the Fibonacci numbers on the Pascal triangle.
2
I
3
2 4
7
11
18
29
47
76
123
11 2
55 36 13 2
77 105 91 49 15 2
Figure 3-29
o 1 234 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
o2
1 12
2 132
3 14 5 2
4 I 5 9 7 2
5 1 6 14 16 9 2
6 I 7 20 30 25 II 2
7 8 27 50 55 36 13 2
8 1 9 35 77 105 91 49 15 2
9 10 44 112 182 196 140 64 17 2
10 1 11 54 156 294 378 336 204 81 19 2
11 12 65 210 450 672 714 540 285 100
12 13 77 275 660 1122 1386 1254 825
13 14 90 352 935 1782 2508 2640
14 15 104 442 1287 2717 4290
15 16 119 546 1729 4004
16 17 135 665 2275
17 18 152 800
18 19 170
19 20
20
2 1 347 11 18 29 47 76 123 199 322 521 843 1364 2207 3571 5778 9349 15127
Figure 3-30
0 I 2 3 4 5 6 7 8 9 10 II 12 13 14 15 16 17 18 19 20
0 2
2
1 2
I 2
2 1 3 2
I 3 2
3 1 4 5 2
I 4 5 2
4 1 5 9 7 2
5 9 7 2
5 6 14 16 9 2
I 6 14 16 9 2
6 1 7 20 30 25 11 2
7 20 30 25 II 2
7 8 27 50 55 36 13 2
8 27 50 55 36 13 2
8 9 35 77 105 91 49 15 2
9 35 77 105 91 49 15 2
9 1 10 44 112 182 196 140 64 17 2
I 10 44 112 182 196 140 64 17 2
10 1 11 54 156 294 378 336 204 81 19 2
II 54 156 294 378 336 204 81 19
II 1 12 65 210 450 672 714 540 285 100
12 65 210 450 672 714 540 285
12 1 13 77 275 660 1122 1386 1254 825
13 77 275 660 1122 1386 1254
13 14 90 352 935 1782 2508 2640
14 90 352 935 1782 2508
14 15 104 442 1287 2717 4290
15 104 442 1287 2717
15 16 119 546 1729 4004
16 119 546 1729
16 17 135 665 2275
17 135 665
17 18 152 800
18 152
18 19 170
19
19 20
20
(2) 3 4 7 II 18 29 47 76 123 199 322 521 843 1364 2207 3571 5778 9349 15127 24476
Figure 3-31
Fibonacci Ratios
107
108 THE FABULOUS FIBONACCI NUMBERS
F;_1_
- - --1
F; 1
F.1_2_
- - --2
F2 1
~ 3
-= - = 1.5
F3 2
F 5 -
2.= - =1.6
~ 3
~ 8
-= - = 1.6
F." 5
F7 13
-= - = 1.625
~ 8
F 21
_8 ==-==1.6153841
F; 13
~ = 34 = 1.619047
~ 21
F 55
== - == 1.61764705882352941
_10
~ 34
F 89 -
_11 == - == 1.618
F;o 55
F 144
-.!l.:= - : = 1.61797752808988764044943820224719101123595505
Fi.l 89
F 233 -
_13 == - == 1.61805
F;2 144
F 377
~ == - == 1.6180257510729613733905579399142 ... 2
F;3 233
1. A reminder: the bar over the digits after the decimal point indicates that these
digits repeat endlessly.
2. The period of the decimal expansion of 377 is
233
618025751072961373390557939914163090128755364806866952789699570815450643
776824034334763948497854077253218884120171673819742489270386266094420600
858369098712446351931330472103004291845493562231759656652360515021459227
4678111587982832, which then repeats endlessly. The period has length 232
[=233 -1].
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 109
Fn+1 Fn
Fn Fn+1
1 1
- = 1.000000000 - = 1.000000000
1 1
2 1
- = 2.000000000 - = 0.500000000
1 2
3 2
- = 1.500000000 - = 0.666666667
2 3
5 3
- = 1.666666667 - = 0.600000000
3 5
8 5
- = 1.600000000 - = 0.625000000
5 8
13 8
- = 1.625000000 -=0.615384615
8 13
21 13
- = 1.615384615 - = 0.619047619
13 21
34 21
- = 1.619047619 - =0.617647059
21 34
55 34
- = 1.617647059 - = 0.618181818
34 55
89 55
- = 1.618181818 - = 0.617977528
55 89
144 89
- = 1.617977528 - = 0.618055556
89 144
233 144
- = 1.618055556 -=0.618025751
144 233
377 233
- = 1.618025751 - = 0.618037135
233 377
610 377
- == 1.618037135 - = 0.618032787
377 610
987 610
- = 1.618032787 - =0.618034448
610 987
Figure 4-1
as the numbers get larger and larger, the one step lag that we ob-
served in figure 4-1 becomes negligible. We can thus say that, in
general, Fn+l ~ ~ + 1. This is called the golden ratio-when the
Fn Fn+l
The limit of this ratio is perhaps one of the most famous numbers
in mathematics. Convention has it that the Greek letter ¢ (phi) is
used to represent this ratio. There is reason to believe that the letter
¢ was used because it is the first letter of the name of the cele-
brated Greek sculptor Phidias (490-430 BCE),5 who produced the
4. Even though there is a lag-by one-in the right column, when the numbers
get larger this lag becomes relatively insignificant.
5. In Greek: <PI~IAL.
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO III
13544862270526046281890244970720720418939113748475408807
53868917521266338622235369317931800607667263544333890865
95939582905638322661319928290267880675208766892501711696
20703222104321626954862629631361443814975870122034080588
79544547492461856953648644492410443207713449470495658467
88509874339442212544877066478091588460749988712400765217
05751797883416625624940758906970400028121042762177111777
80531531714101170466659914669798731761356006708748071013
17952368942752194843530567830022878569978297783478458782
28911097625003026961561700250464338243776486102838312683
30372429267526311653392473167111211588186385133162038400
52221657912866752946549068113171599343235973494985090409
112 THE FABULOUS FIBONACCI NUMBERS
47621322298101726107059611645629909816290555208524790352
40602017279974717534277759277862561943208275051312181562
85512224809394712341451702237358057727861600868838295230
45926478780178899219902707769038953219681986151437803149
9741106926088674296226757560523172777520353613936
~=.6180339887498948482045868343656381177203091798057628621
tfJ
35448622705260462818902449707207204189391137484754088075
38689175212663386222353693179318006076672635443338908659
59395829056383226613199282902678806752087668925017116962
07032221043216269548626296313614438149758701220340805887
95445474924618569536486444924104432077134494704956584678
85098743394422125448770664780915884607499887124007652170
57517978834166256249407589069704000281210427621771117778
05315317141011704666599146697987317613560067087480710131
79523689427521948435305678300228785699782977834784587822
89110976250030269615617002504643382437764861028383126833
03724292675263116533924731671112115881863851331620384005
22216579128667529465490681131715993432359734949850904094
76213222981017261070596116456299098162905552085247903524
06020172799747175342777592778625619432082750513121815628
55122248093947123414517022373580577278616008688382952304
59264787801788992199027077690389532196819861514378031499
741106926088674296226757560523172777520353613936
Bear in mind that </> and -~ are the roots of the equation
l/J
2
x - x-I = 0, a property we shall examine later.
4
114 THE FABULOUS FIBONACCI NUMBERS
2 2 2
l/J 4 = l/J el/J = (l/J + I) ( l/J + I) = l/J + 2l/J + 1 = (l/J + I) + 2l/J + 1 = 3l/J + 2
l/J5 = l/J3 ol/J2 = (2l/J + 1)( l/J + I) = 2l/J2 + 3l/J + 1 = 2 (l/J + I) + 3l/J + 1 = 5l/J + 3
l/J6 = l/J3 el/J3 = (2l/J + 1)(2l/J + I) = 4l/J2 + 4l/J + 1 = 4(l/J + I) + 4l/J + 1 = 8l/J + 5
l/J 7 = l/J 4 'l/JJ = (3l/J + 2) (2l/J + 1) = 6l/J2 + 7l/J + 2 = 6 (l/J + I) + 7l/> + 2 == 13l/> + 8
and so on.
l/J6 = 8l/J + 5
l/J = ll/J + 0
l/J2= Il/J + 1 l/J7 = 13l/J + 8
8
l/J3= 2l/J + 1 l/J = 21l/J + 13
l/J4 = 3l/J + 2 l/J9 = 34l/J + 21
l/J5= 5l/J + 3 l/J = 55l/J + 34
10
Figure 4-2
For centuries, artists and architects have identified what they be-
lieved to be the most perfectly shaped rectangle. This ideal rectan-
gle, often referred to as the "golden rectangle," has also proved to
be the most pleasing to the eye. The golden rectangle is one that
has the following ratio of its length and width: ; = w~l .
The desirability of this rectangle has been borne out by numer-
ous psychological experiments. For example, Gustav Fechner
(1801-1887), a German experimental psychologist, inspired by
Adolf Zeising's book Der goldene Schnitt8 began a serious inquiry
to see if the golden rectangle had a special psychological aesthetic
appeal. His findings were published in 1876. 9 Fechner made thou-
sands of measurements of commonly seen rectangles, such as
playing cards, writing pads, books, windows, etc. He found that
most had a ratio of length to width that was close to </J. He also
tested people's preferences and found most people preferred the
golden rectangle.
What Gustav Fechner actually did was to ask 228 men and 119
women which of the following rectangles is aesthetically the most
pleasing. Take a look at the rectangles in figure 4-3. Which rectan-
gle would you choose as the most pleasing to look at? Rectangle
1: 1 is too much like a square-considered by the general public as
not representative of a "rectangle." It is, after all, a square! On the
other hand, rectangle 2:5 (the other extreme) is uncomfortable to
look at since it requires the eye to scan it horizontally. Finally,
consider the rectangle 21 :34, which can be appreciated at a single
glance and is therefore more aesthetically pleasing. Fechner's
findings seem to bear this out.
D 1:1
D 2:3
D 5:6
CJ 21 : 34
D 4:5
CJ 13: 23
D 3:4
I I
1:2
D 20: 29
Figure 4-3
I 2:5
Fechner's rectangles.
100.00 100.00
Figure 4-4
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 117
B. - - - - - - - - - -I - - - - - - - - , C
A D
Figure 4-5
emerges.
10. The quadratic formula presented in the high school algebra course,
= - b±~b
2
x
- 4ac
lor th
. C:
, IS Id
e genera · equation
qua ratlc . ax 2 + bx + c = 0 .
2a
118 THE FABULOUS FIBONACCI NUMBERS
I
This is the same equation that gave us l/J above. So we now
know that the ratio of the rectangle's dimensions is
the ratio of the length to the width will be cjJ, which equals .J5+I.
2
8 E
C
,
J
I
r
r
I
J5
1 2 I
I
I
I
I
I
r
I
r
I
A
-- 0
M F
- J5 -}
2 2 2
Figure 4-6
15 + 1
1 2
15+1 - 1+--
15+1
2 2
(MEf=(~r +12
( ME)2=~
4
(ME) =
'1fi4 = J52
12. Mathematical Cranks (Washington, DC: Mathematical Association of
America, 1992).
120 THE FABULOUS FIBONACCI NUMBERS
There are many ways to construct the golden ratio with Euclidean
tools (i.e., an unmarked straightedge and a pair of compasses) be-
sides the method shown in figure 4-6. With each method we have
an opportunity to see how many lovely geometric relationships are
brought into play in our quest for the golden ratio. We shall show a
few of them here. The first, shown in figure 4-7, is attributed to
Heron of Alexandria (10-70 CE).
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 121
rl2
E
A B
Figure 4-7
You may be able to see from figure 4-7 how the construction is to
be done to get AB divided into the golden ratio. You begin with
- -
AB and construct AB ..1 BC (..1 is the symbol used to denote per-
pendicularity). Then draw the circle with center at C and radius
length CB to intersect the hypotenuse of the right triangle ABC at
D. You complete the construction by drawing the circle with center
A and radius AD to intersect the other leg at E, which is the point
on AB that divides the segment into the golden section. By using
the Pythagorean theorem on triangle ABC, we find that the hypote-
nuse,
-AC = -
r15. The result
.
IS that
AE
-
x
= -
15+1
= -- = l/>
2 BE r-x 2
~ 1.618033988. This is a start for justifying our conclusion. (Fur-
ther details and justification can be found in appendix B.)
a
-I
2
A E B
o
Figure 4-8
The construction shown in figure 4-9 will have two segments that
reflect the golden ratio:
'1*
t-
2
A p 1 B Q
2 •
Figure 4-9
Mt-----#-----~--__ftN
Figure 4-10
AE· EC=ME· EN
1 . 1 = (x + 1) x
r+x-l=O
.[; - 1 ]
X = , which is -.
2 t/J
14. When two chords of a circle intersect, the product of the segments of one
chord equals the product of the segments of the other chord.
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 125
1
1 t/J
A F D
~----------~y~------------~
Figure 4-11
B c
N M
L
-
¢4
1
~
G
Sr T
R K
1
1 t/J
-
1 t/J
A F o
~----------------v~--------------~
Figure 4-12
EJ:=!... __
l := lfJ-l :=!L:=_l
lfJ lfJ2 lfJ2 lfJ2 lfJ3
center E, radius EB
center G, radius GF
center K, radius KH
center M, radius MJ
center N, radius NL
center S, radius SR
B E
r----------------r--~..,.__~--___.
J C
G 1--.-...........""'--"------1 H
R K
A F o
Figure 4-13
B~______~____________~E____~J ______~C
GI------'----'------+----t H
A F o
Figure 4-14
B~____________~E~______~C
G~-;----fH
A F o
Figure 4-15
Since all golden rectangles have the same shape, rectangle ABCD
is similar to rectangle CEFD. This implies that MCD is similar to
i1CDA. Therefore LCED is congruent to LDCA. And LDCA is com-
plementary to LECA. Therefore LCED is complementary to LECA.
- -
Thus LEPC must be a right angle, or AC ..1 ED.
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 129
If the width of one rectangle is the length of the other and the
rectangles are similar, then the rectangles are said to be reciprocal
rectangles. In this case, the ratio of similitude 16 is l/J.
In figure 4-15 we see that rectangle ABCD and rectangle CEFD
are reciprocal rectangles. Furthermore, we see that reciprocal rec-
tangles have corresponding diagonals that are perpendicular.
In the same way as before, we can prove that rectangles CEFD
-
and CEGH are reciprocal rectangles. Their diagonals ED and CG
-
are perpendicular at P. This may be extended to each pair of con-
secutive golden rectangles shown in figure 4-16. Clearly P ought
to be the limiting point of the spiral.
B E J
r-------------........--~_"....__-_____"
C
~---~-----I H
A F o
Figure 4-16
16. The ratio of similitude is the ratio of the corresponding sides of the two
similar figures, in this case, rectangles.
130 THE FABULOUS FIBONACCI NUMBERS
(a > b), where it follows that a = l/J. band b = l/J -1 · a. We shall then
construct the spiral with the quarter circles as before. This will allow
us to get the length of the spiral that approximates the golden spiral.
D c
e.-==
E:i - - .-- - --- - ----+-:3I....
A a
Figure 4-17
The actual golden spiral does not evolve from these quarter cir-
cles. This diagram merely gives us a good and easily understood
approximation. The table in figure 4-18 provides a progressive cal-
culation of the length of the spiral.
3-J5 IJ5-3
a l = bo b l = ao - b o =l/J-I' al = 2
·a = 2
·a
2J5-4 2J5-4
a 2 =b l b2 = a l - bl = l/J -I . a 2 = 2
·a -
2
·a
7-3J5 3J5-7
a3 = b2 b3 = a2 - b2 = l/J -1 • a 3 = 2
·a -- 2
·a
SJ5-11 SJ5-11
a4 = b 3 b4 = a 3 - b3 = l/J -I . a 4 = 2 ·a = 2
·a
lS-SJ5 SJ5-1S
a 5 = b4 b 5 =a4 -b4 -- l/J -I • a 5 = 2
·a = 2
·a
13J5-29 13J5-29
a 6= b 5 b6 = a 5 - b 5 = l/J -I . a6 = 2
·a -
2
·a
47-21J5 21J5-47
a7 = b6 b 7 = a6 - h6 = l/J -I . a 7 = 2 ·a - 2
·a
•••
Figure 4-18
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 131
Amazingly, as you inspect the results, you will see the Fibo-
nacci numbers, Fn (1, 1,2,3,5,8, 13,21, ... ), as the product with
.J5, as well as the constants highlighting the Lucas numbers, Ln
(1, 3, 4, 7, 11, 18, 29, 47, ... ). This could justify calling this spiral
the Fibonacci-Lucas spiral.
The real golden spiral, also called a logarithmic spiral, looks
something like that in figure 4-19.
The real golden (logarithmic) spiral cuts the sides of the
squares at very small angles. The apparent spiral (which consists of
quarter circles) touches it. So the sides of the golden rectangles
aren't tangents to this golden spiral (as in the case of the approxi-
mation); they are each cut twice.
A B
Figure 4-19
with the words: "Eadem mutata resurgo" (It changed me, and yet
remain unchanged). 17
In nature the nautilus shell exhibits such a golden spiral (figure 4-20).
Figure 4-20
,/ ,,
,
I ,
\
\
--
'/
--
\
•
Figure 4-21
17. The sculptor who then created the epitaph chiseled not a logarithmic spiral.
but rather an Archimedean one!
THE FIBONACCI NUMBERS AND THE GOLDEN RA no 133
Figure 4·22
18. The justification for this claim is as follows: The area of a circle of radius r
is,,? The area of an ellipse with "radii" a and b (as shown above) is "ab (Note
how when a ~ b in the ellipse, it becomes a circle and the two formula are the
same.) So the outer circle has radius a, the inner circle radius b, and the area of
the ring between them is therefore: " (b' - a'). This is equal to the area of the
ellipse when" (b' - a') ~ "ab, and b' - a 2 - ab ~ O.
If we let the ratio oj the two circles' radii ~ alb, be R, say, then dividing the
equation by a 2 , we have R' - R - I ~ 0, which means R is 4>. The equation of an
ellipse is (x/b)' + (y/a)' ~ I. When a ~ b, we have the equation of a circle of ra-
dius a(~b): (x/a)' + (y/a)2 ~ I.
134 THE FABULOUS FIBONACCI NUMBERS
Again, when you least expect it, if! or ~¢ , or for that matter, the
Fibonacci numbers, come up to greet you.
Figure 4-23
Let's look at the right triangle and consider when the tangent of
an angle would be equal to the cosine of the same angle- that is,
when is tan LA = cos LA ?
Consider the right triangle ABC (figure 4-24) with AC = I and
BC = Q . Then by the Pythagorean theorem, we get:
AB = Ja 2 +1 .
e-__________________________ ~~A
C
I
Figure 4-24
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 135
a
tan LA =-
1
1
cos LA = ~ 2
a +1
We want to have tan LA = cos LA :
a I
1- .Ja 2
+1
Solving this equation for a :
a~a2 + 1 = 1
a (a + 1) = 1
2 2
4
+ a 2 -1 = 0
a
We shall let p = a 2, so that we then get the equation p2 + P - 1 = 0,
at which point you should recognize this equation.
Then p =
15 - 1 = -,1 or a 2 1
= -.
l/J l/J 2
Let's use these values for the sides of right triangle ABC (see fig-
ure 4-25).
c ~----------------------------~A
1
Figure 4-25
So you can see that when a triangle has sides of lengths:
1, .Ja 2
+! = ~i+! =.,fo, and a = ~, the tangent of an acute angle of
the right triangle will equal the cosine. Again, the golden ratio-or, if
you wish, the Fibonacci numbers-appears when you least expect it.
136 THE FABULOUS FIBONACCI NUMBERS
A p q B
2
r
r+s
D p+q
c
Figure 4-26
You can guess by now that this will in some way result in the
Fibonacci numbers-another sighting in geometry of this wonder-
ful sequence. We begin (using the markings in figure 4-26) by set-
ting the areas of the three triangles equal to one another.
qr )r = sq
( r+s
2
r =s(r+s)
r2 s(r+s)
2 2
S S
r2 sr s2
-2 = -2 + -
2
S S S
r2 r
-=-+1
S2 s
We have done quite a bit with the golden rectangle, yet there never
seems to be an end to what you can do. For example, the golden
rectangle-the relationship of whose sides are in the golden ra-
tio-allows us a neat way to find the point along the diagonal that
cuts it into a ratio related to the golden ratio. It is only because of
the unique properties of this special rectangle that we can do this
so easily.
Consider the golden rectangle ABCD, whose sides AB == a and
Be = b, so that : = 1>. As shown in figure 4-27, two semicircles are
drawn on the sides AB and BC to intersect at S. If we now draw
segments SA, SB, and SC , we find that LASB and LBSC are right
angles (since they are each inscribed in a semicircle). Therefore,
AC is a straight line, namely, the diagonal. We can now show,
rather elegantly, that point S divides the diagonal in the golden ratio.
D c
Figure 4-27
~SB:
2
a == e(e+ f)
2
M3SC: b == f(e+ f)
2
a e
Therefore, 2
-
b f
2
a a
But since - = ¢, then -2 = ¢2 = ¢+ 1
b b
1
[Recall: ¢ = - + 1 and the powers of ¢.]
l/J
Thus the point S divides the diagonal of the golden rectangle
in a ratio involving the golden section (1/l,2 or I/l;') and, in turn, the
Fibonacci numbers.
Consider the semicircle in figure 4-28 with the three congruent cir-
cles inscribed so that the tangency points are as shown.
Figure 4-28
triangle CKM with legs rand 2r, where the hypotenuse then has
length r.J5 . So we now have MK = r.J5 and PK = r, and therefore,
MP = r(.J5 + 1) = R.
Figure 4-29
20. See Stuart Dodgson Collingwood, ed., Diversions and Digressions of Lewis
Carrol (New York: Dover, 1961), pp. 316-1 7.
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 141
5 3 '8 5
!
3 3
••••• 1 t··· • _ ... ~ • • • • • • • • • • • • _ . . . .0 • ••••••• •• _!.. ..... . ...._._ ..~.............""..._... _. n'
5 5 5
i
: 5
5
i 5 3 :
Figure 4-30
2 :
l 5
I
1
: 1{ A ' i
______ 2_______ .. _______ ~____ ... ______ ;
3 3
!
5
3
i.
+I
51
Figure 4-31
5 ·3= 82 + 1
65 = 64 + 1
3' i 3
-- ·-----r-·- .; . .. 'j . _.. _.. ..
3 3 3
t . ··2
5 3
3 j
! -
!
3 ' I i
i ---
• I
</}-1
1
1
</}-1
1 1
(/>-1
</}-l
1
cp (/>2 = (/>+ 1
Figure 4-34
The areas of the rectangle and the square are equal here (figure
4-34), as we shall show as follows:
The area of the square
= (l/J + 1) . 1 = l/J + 1 =
J; +3 = 2.6180339887 ...
2
Thus the areas of the square and the rectangle under this parti-
tion are equal.
144 THE FABULOUS FIBONACCI NUMBERS
A
A
~o x
\
x
B x c
Aside from placing the two similar triangles the way we did
above, we could also have simply begun with an isosceles triangle
whose vertex angle measures 36°. Construct the bisector
BD of LABC (figure 4-36).
Since isosceles triangles with congruent vertex angles are
similar, then MBC is similar to MCD. We shall now let AD = x
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 145
. side 1
In MBC the ratIo of - = - = l/> .
base x
We therefore call this a golden triangle. One easy way to con-
struct a golden triangle is to first construct the golden section (done
earlier in this chapter; for example, in figure 4-9: A B = 2 and
Be = 1, angle bisectors provide the points P and Q with BP = ~
and BQ = l/». We draw a circle around 0 with radius 1. On this
circle we choose a point A and draw around this center a second
circle with radius x = ~ . The intersection point(s) of the two cir-
l/J
cles, as shown in figure 4-37, helps to determine a golden triangle
(compare also with figure 4-36).
Figure 4-37
146 THE FABULOUS FIBONACCI NUMBERS
B c
Figure 4-38
GF l/J GF l/J
-=-, or - = - and GF= l/J.
HG 1 1 1'
ED l/> 2 3
In golden WEF: - = - , but FE = l/J , therefore ED = l/J .
FE 1
.
AgaIn, for 8.CDE: -
DC
= -l/J , but ED = l/J 3 ,therefore DC = l/J 4 .
ED 1
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 147
0
HG = l/J = Ol/J + 1 = Fol/J + F -I
4
DC = l/J = 3l/J + 2 = F4 l/J + F3
Be (circle center at E)
CD (circle center at F)
DE (circle center at G)
EF (circle center at H)
FG (circle center at J)
Figure 4-39
148 THE FABULOUS FIBONACCI NUMBERS
Let us first take a side step and look at the golden angle, one that
divides a complete circle, 360 0 , into the golden ratio. Notice in
figure 4-40 the angles 'V and <p are in the ratio that approaches the
golden ratio:
-_.- A
'" = 3600 _ 360° _ 137.50
I
I
l/J
Figure 4-40
23. A regular pentagon is one whose sides have the same length and whose an-
gles are all the same measure.
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 149
--~
Figure 4-41 Figure 4-42
Figure 4-43
d a d 1
or
a d-a d
a
--1
a
(with d as the length of the diagonal and a the length of the side).
¢ = .[5+1 . (Remember:
2
.Js is irrational!)
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 151
LBEA=LCAB=LDBC=LECD=LADE=3~
LPEB =LQAC =LRBD =LSCE =LTDA= 36°
LCDA =LDEB =LEAC =LABD =LBCE = 72°
(d) The triangles 8DAC and 8QCD are similar (as are many
others figure 4-43).
Figure 4-44
E~--------.-----~--------~B
o c
Figure 4-45
Therefore AH = ~ .
q,
. I I 25
Smce EH=DC= I, then FH= EH - EF = 1- - = , .
q, q,
The golden ratio is also involved with various area compari-
sons in figure 4-45.
The ratio of the area of the larger pentagon ABCDE to the area
4
of the smaller pentagon is ~.
The ratio of the area of the larger pentagon ABCDE to the area
3
of the pentagram is q,2 .
E c
Figure 4-46
25. This comes from the now-familiar equation: q,' - ¢ - I = 0, and then we
I I
divide both sides by 1// to get: 1- - = - . See also figure 4-12.
¢ ¢'
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 155
Figure 4-47
-'. -'.
--.0.
:Q
'. "
'.
E C
:
."
..
Figure 4-48
27. Notice we only need one of the points of intersection (D) of these two
circles.
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 157
'.
, ........
...
/
....
Figure 4-49
•• ••••••••••••••••••••·•·•••• •••••••
n••••• ••••••·••••• .......................
...... ....
..•• " " "
./ \ '\
E f N \ C \
: ;
". ./
Figure 4-50
Figure 4-51
THE FIBONACCI NUMBERS AND THE GOLDEN RATIO 159
Figure 4-52
Figure 4-53
Figure 4-54
Figure 4-55
Continued Fractions
number:
6 6
1-=1+-
7 7
161
162 THE FABULOUS FIBONACCI NUMBERS
6 1
1+-=1+-
7 7
6
12 5 1 1 1 1
-=1+-=1+ =1+ =1+ =1+
7 7 7 2 1 1
1 +- 1+- 1+
5 5 5 1
2+-
2 2
1. This is done by considering the value of each portion of the continued fraction
up to each plus sign, successively.
THE FIBONACCI NUMBERS AND CONTINUED FRACTIONS 163
F Irst convergent 0 f
o 12
- == 1
7
12 1
Second convergent of - == 1+ - == 2
7 1
1 2 2 5
Third convergent of g ==1+ ==1+-==1-==-
7 1+~ 3 3 3
2
12 1 12
Fourth Convergent of - == 1+ - - - -
717
1+--
1
2+-
2
J2==I+---------I--------
1
2 + ----------
1
2+--------
1
2+-------
1
2+-----
1
2+----
1
2+--
2 + ...
[ 1;2J, where the bar over the 2 indicates that the 2 repeats end-
lessly.
In general, we can represent a continued fraction as:
1
1
1
a 3 + ... .
1
1
a n-I +-
an
where ai are real numbers and ai ~ 0 for i > O. We can write this in
a shorter fashion as: [aO ;al'a2 ,a3 , • • • ,an_pan] .
As we said before, we will generate a continued fraction equal
to 12.
Begin with the identity: J2 + 2 = J2 + 2
Factor the left side and split the 2 on the right side:
J2 (1 + J2) = 1+ J2 + 1
J2 == 1 + _ _ _1 _ _ = [1; 2, 2, 2, ... ]
1
2+-----
1
2+---
2+ ...
2. The number e is the base of the system of natural logarithms. When n in-
creases without limit, then e is the limit of the sequence (.+:f. The symbol e
was introduced by the Swiss mathematician Leonhard Euler (1707-1 783) in
1748. In 1761 the German mathematician Johann Heinrich Lambert
(1728-1777) showed that e is irrational, and in 1873 the French mathematician
Charles Hermite (1822-1901) proved e is a transcendental number.
A transcendental number is a number that is not the root ofany integer poly-
nomial equation, meaning that it is not an algebraic number of any degree. This
definition guarantees that every transcendental number must also be irrational.
166 THE FABULOUS FIBONACCI NUMBERS
4
1t = - - - - - - - - -
_1C =1+ _ _ _ _1_ _ __
}2 2 1·2
1 + - - - -2 - - - 1+-------
3 2·3
2+------ 1+-----
52 3·4
1+----
2+--- 2
- 4·5
7 1+---
2+--- 2 1 + ...
9
2+-
1C = 3 + -----------------
7 + ---------------
15+----------------
1+ - - - - - - - - - - - -
292 + - - - - - - - - - -
1+--------
1+-------
1+------
2+----
1+---
3 + ...
We have now set the stage for the golden ratio. 4 Can we
express this Fibonacci-related ratio as a continued fraction?
Let's try to use these continued-fraction techniques with </J.
1
l/J= 1 + -= [1; l/J]
l/J
1
l/J= 1 + 1 = [1; 1,l/J]
1+-
l/J
1
l/J=I+ =[ 1; 1, 1,l/J]
1
1+
1
1 +-
l/J
1
l/J=I+ = [1; 1, 1, 1,l/J]
I
1+
1
1+
I
1 +-
l/J
1
l/J=I+ = [1; 1,1,1, 1,l/J]
1
1+
1
1+
1
1+
1
1 +-
l/J
168 THE FABULOUS FIBONACCI NUMBERS
1
41=1+ = [1; 1, 1, 1, 1, 1,41]
1
1+
1
1+
1
1+
1
1+
1
1 +-
41
1
41=1+ = [ 1; 1, 1, 1, 1,1,1,41]
1
1+
1
1+
1
1+
1
1+
1
1+
1
1+-
41
1
41=1+ =[ 1; 1, 1, 1, I, 1, ... ]=[1]
1
1+
1
1+
1
1+
1
1+
1
1+
1
1+
1 + ...
and so on.
I
Thus we now have a continued fraction equal to l/J from our
val ue for l/J :
1 1 -
- - - - - - = [0; 1, 1, I, 1, 1, I, ... ] = [0; 1]
1
1+----
1
1+---
1
1+-
THE FIBONACCI NUMBERS AND CONTINUED FRACTIONS 169
This has to be the nicest continued fraction of all, since the golden
section continued fraction (l/> = J5 + I ::::: l.6180398874989) and its
2
I Fa 2 F2
lP) = I + - = 1 + - = - = - = 2
1 F., I Fi
I 1 1 Fi 3 F3
lP2 = 1+ - - = 1 +-= 1 +-= 1 + - = - = - = 1.5
1+ ~ lP, 2 F2 2 F2
1
1 1 2 F 5F -
lP3 = I + = 1+- = 1 + - = I + - 2 = - = - 4 = 1. 6
1 + _I_ lP2 3 F3 3 F3
1
1 +-
1
1 1 3 F38Fs
lP4 = 1 + - - - - = 1 +-= 1 +-= I + - = - = - = 1.6
1 + __1__ lP1 5 F4 5 F4
1
1+--
1
1 +-
I
I 5 F4 13 F6
lPs = 1 + - - - - - = I +-= 1 +-= 1+-=-=-= 1.625
1+---- ~ 8 ~ 8 ~
1+---
1
1+--
1
1 +-
1
170 THE FABULOUS FIBONACCI NUMBERS
1 1 8 Fs 21 F7
l/1 6 = 1 + - - - - - - - = 1 +-= 1 +-= 1 + - = - = -
1+ ___ 1___ l/1 s 13 F6 13 F6
1
1+-----
1
1+---
1
1+--
1
1+-
1
= 1. 615384
1 I 13 F6 34 Fg
l/17 = 1 + - - - - - - - - - = 1 +-= 1 +-= 1 + - = - = -
1 + _ _ _ _1____ l/16 21 F7 21 F7
1
1+------
1
1+-----
1
1+---
1
1+--
1
1 +-
1
= 1. 619047
We then see that the limiting value of the continued fraction for
5
<Pn is:
. F J5+1
11m ~ = = <P (See chapter 4.)
n~oo Fn 2
5. This reads "the limiting value of Fn+l , as n gets larger and larger and
Fn
approaches 00,
.J5+1
equals - A\
- = 'f' ."
2
THE FIBONACCI NUMBERS AND CONTINUED FRACTIONS 171
= 1.3941865502287836729028896495777209667374096430683 ...
($ 0) $1 $2 C/>3 $4 $5 $6 $7 ... $
Numerator (J) 2 3 5 8 13 21 34
Denominator (I) ] 2 3 5 8 13 21
J 2 .3 4 56 7
Figure 5-1
J
'2.b 8 13 21 34 .;5+1
a=
a= s·b a-,.b a-"'i3 b a-ll·b ... a--2- b
Figure 5-2
You will notice that </15 ==.!1. == 1.625 is a good approximation for
8
</1 == 1.6180339887498948482 .... While for </17 == 34 == 1. 619047 , we
21
can hardly see the difference between the rectangle formed and the
actual golden rectangle. In figure 5-3 the left-side rectangle is the
approximation, and the right-side rectangle is the golden one.
(/).21 -33.98
21 21
Figure 5-3
THE FIBONACCI NUMBERS AND CONTINUED FRACTIONS 173
A Nest of Radicals
Since
3 2 1
-=1+-=1+-
1 1 1
2
4 1 1 1
-=1+-=1+ =1+--
3 3 1+2 1+_1
1
2
731 1
-= 1 + -= 1 + - = 1 + - - - -
4 4 4 1
1+ 1
3
1+-
1
2
1
This, in a short version, can be written as [1; 1, 1, 1, ... , -].
2
The fact that the last term here is ~ ,rather than 1 as it is with the
2
2 4
- = 2.000000000 - = 1.333333333
1 3
3 7
- = 1.500000000 - = 1.750000000
2 4
5 11
- = 1.666666667 - = 1.571428571
3 7
8 18
- = 1.600000000 - = 1.636363636
5 11
13 29
- = 1.625000000 - = 1.611111111
8 18
21 47
- = 1.615384615 - = 1.620689655
13 29
34 76
- = 1.619047619 - = 1.617021277
21 47
55 123
- = 1.617647059 - = 1.618421053
34 76
89 199
- = 1.6182181618 - = 1.617886179
55 123
144 322
- = 1.617977528 - = 1.618090452
89 199
233 521
- = 1.618055556 - = 1.618012422
144 322
377 843
- = 1.618025751 - = 1.618042226
233 521
610 1 364
- = 1.618037135 , = 1.618030842
377 843 Figure 5-4
987 2,207
- = 1.618032787 = 1.618035191
610 1,364
Chapter 6
A Potpourri of Fibonacci
Number Applications
Business Applications
177
178 THE FABULOUS FIBONACCI NUMBERS
Figure 6-1
Ralph Nelson Elliott.
began to study the relationships between the size of the waves for
his second work, Nature's Law-The Secret of the Universe, that
he realized his new discoveries were based on "a law of nature
known to the designers of the Great Pyramid 'Gizeh,' which may
have been constructed 5,000 years ago." (See chapter 7.)
Of course, he was talking about the golden ratio. Elliott be-
lieved that this most famous of ratios, along with other Fibonacci-
generated ratios, could be used to predict stock prices with as-
tounding accuracy. In order to understand how he reached this
conclusion, it is important to investigate what these Fibonacci ra-
tios are. Consider the results when dividing the Fibonacci numbers
by their two immediate successors; can you see a pattern emerge
after the first several calculations? (See figure 6-2.)
It is clear that after the first several columns, the results in each
of the succeeding columns approximate .2360, .3820, and the
golden ratio, .6180. Written as percentages, these numbers trans-
late to: 23.6 percent, 38.2 percent, and 61.8 percent and are called
Fibonacci percentages. It is interesting to notice a very curious
property: the sum of the first two percentages equals the third per-
centage (.2360 + .3820 = .6180); and the last two percentages
(.3820 and .6180) happen to have a sum of 100 percent, a fact that
can be proved algebraically.
Elliott's premise, or the Fibonacci indicator, is that the ratio,
or the proportional relationship, between two waves could be
used to indicate stock prices. Elliott found that an initial wave up
in price was usually followed by a second wave downward, or
what market analysts call a "retracement" of the initial surge.
Upon closer inspection, these retracements seemed, more often
than not, to be Fibonacci percentages of the initial price surge,
with, 61.8 percent as the highest retracement. Once again, the
golden ratio reigns supreme!
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 181
n Fn
-
F" -F"- -F"-
F,,+I F,,+2 F,,+3
1 1 I 1 1
- = 1.00000000 - = .500000000 - ::::; .33333333
1 2 3
2 1 1 1 1
-= .500000000 - ::::;.33333333 - = .20000000
2 3 5
3 2 2 2 2
- ::::: .666666667 -=.40000000 - =.25000000
3 5 8
4 3 3 3 3
- = .600000000 - = .37500000 - ::::; .230769231
5 8 13
5 5
5 5 5
- = 0.625000000 - ::::; .384615385 - = .238095238
8 13 21
6 8
8 8 8
- = 0.615384615 - ::::; .380952381 - = .235294118
13 21 34
7 13
13 13 13
- = .619047619 - = .382352941 - = .236363636
21 34 55
8 21
21 21 21
- = .617647059 - = .381818182 - ::::; .235955056
34 55 89
9 34
34 34 34
- = .618181818 - = .382022471 - = .236111111
55 89 144
10 55
55 55 55
- ::::; .617977528 - = .381944444 - = .236051502
89 144 233
11 89
89 89 89
-::::; .618055555 - = .381974249 - = .236074271
144 233 377
12 144
144 144 144
- ::::; .618025751 - = .381962865 - = .236065574
233 377 610
13 233
233 233 233
- ::::; .618037135 - = .381967213 - ::::; .236068896
377 610 987
Figure 6-2
182 THE FABULOUS FIBONACCI NUMBERS
HQHQ,QHQH,HQQH,QHHQ~HHH
HHHH
Figure 6-3
Climbing a Staircase
4 stories:
8 possibilities
Figure 6-4
In figure 6-4, you will see the possible ways to paint a house of
various story heights. Now suppose we have a building with five sto-
ries. The fifth story can be painted either yellow or blue. If it gets a
yellow color, then the remaining stories can be painted like a four-
story house. If it is painted blue, the fourth story must get yellow and
the first three stories can be painted like a three-story house. Therefore,
we find that a5 = a4 + a3 = 8 + 5 = I3 = F6 + F5 = F 7. Do you recognize
the recursive pattern here? It should be reminiscent of the pattern used
to generate the Fibonacci numbers.
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 187
Let's inspect the chart in figure 6-5 and count the ways in which
we can fulfill this task.
n 1 2 3 4 5 6 7
Fn 1 1 2 3 5 8 13
Fn+1 1 2 3 5 8 13 21
ordered 1 1+1 1+1+1 1+1+1+1 1+1+1+1+1 1+1+1+1+1+1 1+1+1+1+1+1+1
sum
of ones 2 1+2 1+1+2 1+1+1+2 1+1+1+1+2 2+1+1+1+1+1
and twos 2+1 1+2+1 1+1+2+1 1+1+1+2+1 1+2+1+1+1+1
2+1+1 1+2+1+1 1+1+2+1+1 1+1+2+1+1+1
2+1+1+1 1+2+1+1+1 1+1+1+2+1+1
2+2 2+1+1+1+1 1+1+1+1+2+1
1+2+2 1+1+1+1+1+2
2+1+2 1+1+2+2
2+2+1 1+2+2+1 2+2+1+1+1
2+2+1+1 2+1+2+1+1
2+1+2+1 2+1+1+2+1
1+2+1+2 2+1+1+1+2
2+1+1+2 1+2+2+1+1
1+2+1+2+1
2+2+2 1+2+1+1+2
1+1+2+2+1
1+1+2+1+2
1+1+1+2+2
2+2+2+1
2+2+1+2
2+1+2+2
1+2+2+2
Figure 6-5
Suppose we take any natural number,2 say, 27, and try to represent
this number as the sum of some Fibonacci numbers. We could do it
as 27 = 21 + 5 + 1, or as 27 = 13 + 8 + 3+ 2 + 1, or even as
27 = 13 + 8 + 5 + 1, and with other combinations as well. This will
be possible for all natural numbers. 3 You might want to try it for
other randomly selected natural numbers. What you should find
(with enough examples) is that there will be only one way of repre-
senting any natural number with nonconsecutive Fibonacci num-
bers.4 In the above example, the first illustration, 27 = 21 + 5 + 1,
is the only representation of 27 with nonconsecutive Fibonacci
numbers. Here are some examples of the unique representations of
natural numbers with nonconsecutive Fibonacci numbers:
1 = F2 7 = F3 + Fs= 2 + 5
2 = F3 8 = F6
3 =F4 9 = F2 + F6= 1 + 8
4 = F2 + F4 = 1 + 3 10 = F2 + F6= 2 + 8
5 =Fs 11 = F4 + F6 = 3 + 8
6 = F2 + Fs = 1 + 5 12 = F6 + F4 + F2 = 8 + 3 + 1
Covering a Checkerboard
Figure 6-6
n c
U ::J
Figure 6-7
Figure 6-8
n c n :::J
U ::J C U
c n c C
:J U ::J :J
Figure 6-9
n n n n n :::J n c n
u u U C U :::J
n :::J n :::J ::J n n
C U c: C :::J U
n
:::J C
:J c c n
:::J ::J
Figure 6-10
190 THE FABULOUS FIBONACCI NUMBERS
n n n nne n U n C ::IU
u u u U U ::J
n c n n c: c n ::J n
U :::J U U ::J :::J c u U
n ::I :::J c n n
C C U :J U U
c n c
::J U ::J
c ::JnC :::JU C l: n
::J ::J U
c c C
::J :::J ::J
Figure 6-11
n u n u n u n nu nU nc ::J nne
U U :::J
n
nn::Jn n n :J :J n c n n
u c u U C C U :J U
ncn::J
U ::J C
ncr:::
U :J :J
n n:::Jnn
C U U
n ::J C n n ::J ::J n
c U :J c c U
n:J:J:J C n n n C n n :J
c c c ::J U U ::J U C
c n c n C n ::J n C n ::J ::J
::J U ::J ::J c U ::J C C
c c n n
::J ::J U
r::: :::J r::: :::JnC :J C r:: c
:::J :::J :::J
Figure 6-12
Figure 6-13
Perhaps the one mathematical relationship that most adults can re-
call is the famous Pythagorean theorem, which established that the
relationship among the sides of a right triangle, whose sides have
lengths a, b, and c, is a 2 + b 2 = c 2 • We may further recall that there
are groups of three numbers, such as 3, 4, 5 and 5, 12, 13 as well as
8, 15, 17, that satisfy this relationship, since 3 2 + 4 2 = 9 + 16 = 25
= 52, 52 + 122 = 25 + 144 = 169 = 13 2, and 8 2 + 15 2 = 64 + 225
= 289 = 17 2 • Such groups of three numbers that satisfy the Py-
thagorean theorem are called Pythagorean triples. When the three
numbers have no common factor,5 such as the three examples
above, then we call them "primitive Pythagorean triples." An ex-
ample of a nonprimitive Pythagorean triple is 6, 8, 10, since all the
members of this group have a common factor of 2.
From the start, we can state that the Fibonacci numbers have
nothing in common with the Pythagorean theorem. They were dis-
covered independently and have no subsequent connection. Yet
much to our amazement, we can use the Fibonacci numbers to
generate Pythagorean triples. Let's see how this can be done. To
make a Pythagorean triple from the Fibonacci numbers, we take
any four consecutive numbers in this sequence, such as 3, 5, 8, and
13. We now follow these rules:
5. Here and for future references to common factor, we will not consider the
number 1, which is always a common factor.
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 193
a-=m 2 -n, 2
b -= 2mn, and
c-=m 2 +n, 2
6. Two (integer) numbers have the same parity if they are both even or both odd.
194 THE FABULOUS FIBONACCI NUMBERS
Figure 6-14
2 2
ak =m - n = ~2+2 - Fl+1 ,
bk = 2mn = 2Fk + 2 F k + I, and
Ck = m + n = ~2+2 + ~2+1 F k + 2 + F k +)2,
2 2 2
65·32 = 65 32
130 16
260 8
520 4
1.040 2
2,080
6S· 32 = 2,080
Figure 6-15
43 92
86 46
172 23
344 11
688 5
1,376 2
2,752 1
Figure 6-16
Find the odd numbers in the halving column (the right col-
umn), then get the sum of the partner numbers in the doubling col-
umn (the left column). These are highlighted in bold type. This
sum gives you the originally required product of 43 and 92. In
other words, with the Russian peasant's method, we get
43 ·92 == 172 + 344 + 688 + 2,752 == 3,956
21 . 184 = (10 . 2 + 1)· 184 = 10 . 2 . 184 + 1· 184 = 10· 368 + 184 = 3,864
3,956
For those familiar with the binary system (i.e., base 2), one can
also explain this Russian peasant's method with the following rep-
resentation.
43·92 = (1· 2 5 + 0.2 4 + 1· 2 3 + 0.2 2 + 1· 21 + 1· 2°).92
1 3
= 2° ·92 + 2 .92 + 2 ·92 + 2 ·92
5
tion instead of doubling. Let us use the same two numbers that we
used for the multiplication example above: 43· 92 .
This time we will place the 92 at the top of the right-side column
(figure 6-18). On the left side we will begin with the second 1 of the
Fibonacci sequence and list the members of the sequence until we
reach the Fibonacci number that is just less than the other number to
be multiplied-in this case, 43. So we list the Fibonacci numbers to
34, since the next Fibonacci number, 55, would exceed 43.
In the right-side column, we double 92 to get the next number,
and then add every pair of numbers to get the succeeding one (just
as we do with the Fibonacci numbers). We now select the numbers
in the left-side column that will give us a sum of 43 (the original
multiplier). We have selected 1 + 8 + 34 = 43. The sum of their
partners in the right-side column is our desired product:
1 92
2 184 = 92+ 92
3 276 = 184 + 92
Figure 6-18
You should begin to see patterns and also note that we used the fewest number
of Fibonacci numbers in each sum in the table above. For example, we could
also have represented 13 as the sum of 2 + 3 + 8, or as 5 + 8. Try to express
larger natural numbers as the sum of Fibonacci numbers. Each time ask yourself
if you have used the fewest number of Fibonacci numbers in the sum. It will be
fun to see the patterns that develop. By the way, Edouard Zeckendorf
(1901-1983) proved that each natural number is a (unique) sum of nonconsecu-
tive Fibonacci numbers.
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 203
The first case, where there are no reflections, is where the light
source passes right through both plates of glass (figure 6-21).
There is one path the light ray takes.
Figure 6-21
14. This problem was posed by L. Moser and M Wyman, "Problem B-6," Fibo-
nacci Quarterly 1, no. 1 (February 1963): 74, and solved by L. Moser and J. L.
Brown, "Some Reflections," Fibonacci Quarterly I, no. 1 (December 1963): 75.
204 THE FABULOUS FIBONACCI NUMBERS
Figure 6-22
Suppose, now, that the ray of light is reflected twice within this
set of two plates of glass. Then there will be three possible reflec-
tions (figure 6-23).
Figure 6-23
If the light ray is reflected three times, then there will be five
possible paths that the ray can take-as seen in figure 6-24.
Figure 6-24
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 205
By now you will surely anticipate that the next case, that of the
light ray taking four reflections, will result in eight possible
paths-as seen in figure 6-25.
Figure 6-25
1 23 4
Figure 6-26
Last-Digit Patterns
00,01,01,02,03, 05,08,13,21,34,55,89,144,233,377,610,987,
1,597,2,584,4,181,6,765, 10,946, 17,711,28,657,46,368,75,025,
121,393, ...
Now that we have inspected the relationship among the terminal digits
of the Fibonacci numbers, let's turn to the initial digits. One would
assume that there would be an even distribution of the nine numerals
among the initial digits of the Fibonacci numbers. If you take the time
to inspect the first five hundred Fibonacci numbers in appendix A, you
will find that the most frequent numeral is 1, and the least frequent is
9. Figure 6-27 provides a summary of the frequency of the initial digits
of the first one hundred Fibonacci numbers.
Initial Frequency
di2it (Percent)
1 30
2 18
3 13
4 9
5 8
6 6
7 5
8 7
9 4
Figure 6-27
Quite surprising! The reason lies in the fact that Fibonacci num-
bers (as you will see in chapter 9 when we investigate the Binet
formula) are expressible as powers of J5. This, in part, also ac-
counts for the uneven distribution of the Fibonacci numbers
208 THE FABULOUS FIBONACCI NUMBERS
2500 2500
2000 2000
1500 1500
1000 1000
500 500
...
20 20
Figure 6-28
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 209
0 0 0
1 1 1
5 5 5
10 55 10
31 1,346,269 31
35 9,227,465 35
62 4,052,739,537,881 62
72 498,454,011,879,264 72
Figure 6-29
15. Leon Bankoff, "A Fibonacci Curiosity," Fibonacci Quarterly 14, no. 1
(1976): 17.
210 THE FABULOUS FIBONACCI NUMBERS
A Cute Curiosity!
28
15 •
21
••
•
10 • •• •••
3 •
6 •
••
•
•••
• •••
••••
••••
•••••
• ••• ••••• •••• ••• ••••••••• •••••
••••••
••••••
•••••••
Figure 6-30
16. American librarian Melvil Dewey, born Melville Louis Kossuth Dewey, in
Adams Center, New York, on December 10, 1851, is best known as the inventor
of what came to be called the "Dewey Decimal System of Classification," which
is used in most local and school libraries to catalog books. Devised in 1876 as a
system for small libraries, it has the advantage of a limited number of general
categories and short call numbers. The system is based on ten classes of subject
(000-999), which are then further subdivided. Dewey also promoted the use of
the metric system, and helped found the American Library Association in 1876.
When Dewey created Columbia University's School of Library Economy in
1887, he began the field of library science in the United States.
212 THE FABULOUS FIBONACCI NUMBERS
However, there are only four Fibonacci numbers that are trian-
gular numbers. They are 1, 3, 21, and 55.
There are only three Lucas numbers that are triangular num-
bers. They are 1, 3, and 5,778. So even in the realm of triangular
numbers, the Fibonacci numbers make an appearance.
The thirty-sixth triangular number 17 is 666, a number that has
captured the popular imagination for a long time. (Many associate
it with the devil.) The sum of the squares of the first seven prime
numbers is 666. That is, 22 + 32 + 52 + 7 2 + 112 + 132 + 172 == 666.
This unusual number also offers some nice number relation-
ships, such as:
666 == 16 - 2 6 + 36
666 == 6 + 6 + 6 + 6 3 + 6 3 + 6 3
666 == 2 . 3 . 3 . 37, and 6 + 6 + 6 == 2 + 3 + 3 + 3 + 7
And just for the sake of entertainment on the number 666, con-
sider the first six Roman numerals written in order: DCLXVI,
which just happens to equal 666.
Of course, this number, 666, is also related to the Fibonacci
numbers.
1 - 9 + 11 + 15 = 6 + 6 + 6
1+2+4+5+6=6+6+6
Now let's have this curious number 666 connect to the Fibo-
nacci numbers with the golden ratio-as is fitting to do in this
book:
-2sin( 666°) = 1.6180339887498948482045868343656381177203091798057 ...
The eleventh Fibonacci number, F..I' is 89. This number has many
unusual characteristics. For example, if you take any number and
find the sum of the squares of the digits, and continuously repeat
this process, you will either end up with 1 or 89. 19 We will show
how this works in a few cases:
22 + 32 == 13
12 + 32 == 10
12+0==1
61797752808988764044943820224719 011235955056179775280898
87640449438202247191 011235955056179775280898876404494382
02247191 ...
= 0.01123595505617977528089887640449438202247191
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 215
0.01123595505617977528089887640449438202247191
10 2 = 89 + 10 + 1 (I)
10 3 = 89 . 10 + 10 2 + 10
10 3 = 89·10 + 89 + 10+ 1
10 3 = 89·10 + 89 + 2·10 + 1 (II)
Continuing this process, we will multiply both sides of (II) by 10:
104 = 89 . 10 2 + 89 . 10 + 2 . 10 2 + 1 . 10
104 =89.10 2 +89.10+2(89+10+1)+1. 10
104 = 89 . 10 2 + 89 . 10 + 89 . 2 + 3 . 10 + 2 (III)
lOF +F
We can establish that lim n+l n = 0, the proof of which
n~oo 10n
+
1
Displaying a Watch
Figure 6-31
The hands make an angle of 19 ~ minutes,20 which is the
equivalent of 155 degrees (figure 6-31). Now consider the rectangle
formed by placing its vertices at points at which the hands indicate
10: 10, that is, at minute markers 2 and 10 ~ . Then fonn a rectangle
(figure 6-32) with these two points as two adjacent vertices and with
the point of intersection of its diagonals at the center of the watch
face. This rectangle is very close to the golden rectangle, whose di-
agonals meet at an angle of about 116.6 degrees (figure 6-33).
A"'____---r'_ _._n__-7iB
•
,
D c
20. Since IO minutes is .!. of an hour, the hour hand moved'!' of the distance
6 6
I
between 10 and 1 1, from 10:00 to 10: I O. Therefore, the hour hand moved - of 5
6
minute markers, or .? of a minute marker. Thus the angle at 10: 10 is 19.!. min-
6 6
ute markers. To find the degree measure of that angle, we simply find the part of
I 115
19- -
60 that 19 .!. is- ...Q.=_6_ =~ which is 115°.
6 60 60 360'
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 219
,,' ,, . "V'
, ,'
,' ---/ ',---/,
, t .' , ,'
("'1''''\~.~
""'l>In... t_·c
Figure 6-34
Figure 6-35
Here the time shown is about 8:21 Y2, where the hands form an an-
gie of about 121.75°,21 which is not exactly the angle ofthe diagonals
of an ideal golden rectangle. But it is close enough for the naked eye
to appreciate. The golden rectangle seems to have again determined
the ideal!
Some may recall that when they were taught to drive a car,
they were instructed to hold the steering wheel at the positions of
the 10 and 2 of a clock. Perhaps those points present some sort of
special balance. Something to ponder!
2 I. To find the angle formed, we will do it in two parts. First, the angle formed
between the "6," or 30-minute marker, and the 21.5-minute marker L (30 -
21 Y,) = 8.5 . 6° = 5 I 0. Second, the angle formed by the 30-minute marker and
the hour hand at 8:21.5. In 21.5 minutes the hour hand moved 21.5 of the 5 min-
60
ute markers between the 8 and 9 on the clock, or 2~5 of 30°, which is 10.75°.
The angle between the hour hand and the 30-minute marker is 10.75° + 60 ° =
70.75°. The angle formed by the hands of the clock is, then, 51 ° + 70.75° =
121.75°.
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 221
Figure 6-36
As you can clearly see, in each case the number of seating pos-
sibilities is a successive Fibonacci number, beginning with 2.
Let us now change the restrictions and insist that no boy or girl
sits without someone from the same sex next to him/her and that
the first position must be a girl. Figure 6-37 displays the various
acceptable arrangements and shows us that the Fibonacci numbers
give the number of ways this seating can be done. With six chairs,
there are five possible seating arrangements.
222 THE FABULOUS FIBONACCI NUMBERS
Figure 6-37
Fish in a Hatchery
x z B D F H J
y A E G I K
Figure 6-38
22. This example may not be too realistic, but it provides us with a nice applica-
tion of the Fibonacci numbers.
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 223
As the fish begins his travels, there is only one path he can take
to hexagon W (figure 6-39), since if he were to go horizontally first,
he would no longer be traveling to the right to get to hexagon W.
Figure 6-39
Figure 6-40
For the fish to get to hexagon Y, there are three paths: hexa-
gons W-X-Y, X-V, and W-Y (figure 6-41).
"
y
Figure 6-41
224 THE FABULOUS FIBONACCI NUMBERS
Figure 6-42
Figure 6-43
The Rules:
Figure 6-44
the sum are multiplied by O. Note: We do not use the first I of the sequence and
begin with the second 1.
A POTPOURRI OF FIBONACCI NUMBER ApPLICATIONS 227
For m > 3
In the first case, we have that Lm > Fm+ I ' and in the second case
we get: L m < F m+ 2.
For m > 3, we have Fm+l < Lm < F m+ 2 •
Therefore, Fn == Lm only when m < 3.
The only solutions are
F==L==l
I I
F==L==l
2 I
F 4 ==L2 ==3
LI = 1; L2 = 3; L n+2 = L n + L 11+1
n
L F; = F; + F; + F; + ~ +
i=l
... + ~1 = Fn+2 - 1
n
L F21 = F2 + F4 + F6 + ... + F 21l -2 + F 2n = F21l+1 -
1=1
I
n
L F 2i-
i=1
1 = F) + F3 + Fs + ... + F 2n - 3 + F 2n - 1 = F 2n
n
~
~
F2 =Fn F n+ I
I
1=1
F2 - F2 == F
11 11-2 2n-2
n+1
~ FF
£...J / /- 1 = F2
n+ I' when n is odd
i=2
n+1
LF;F;-l = F}+I -1, when n is even
i=2
n
L,=1 Li = LI + L2 + L3 + L4 + ... + Ln = Ln+2 - 3
n
~ L2/
£...J = LnLn+ 1 - 2
i=1
F=FF
n m n+l-m +Fm-I Fn-m
Fn-I +Fn+1 =Ln
Fn+2 -Fn-2 =Ln
Fn +Ln =2Fn+ 1
F 2n =FL
n n
Fn+l Ln+1 -FL=F
n n 2n+1
F n+1 L n =F2n+l -1
230 THE FABULOUS FIBONACCI NUMBERS
3Fn + Ln = 2Fn+ 2
5Fn +3Ln = 2Ln+ 2
Fn+ ILn = F2 n+ 1+1
L n+m + (_I)m Ln-m = L mLn
L2n + 2( _1)n = L2n
2
L4n - 2 = 5F2 n
L4n + 2 = L~n
Ln_J+ Ln+J = 5Fn
LmFn +LnFm = 2Fn+m
Ln+m -(-I)mLn-m =5FF
m n
L2n -2L2n = -5F2n
L2n -2(-I)n=5F2 n
Ln = Fn+2 + 2Fn_1
Ln = Fn+2 - Fn_2
Ln = LJFn + LOFn_J
Ln-J L n+J + Fn-I Fn+1 = 6Fn2
F3n+1 + F3n - F3n-J = 3F3n
Chapter 7
231
232 THE FABULOUS FIBONACCI NUMBERS
For years, architects have used the golden ratio, l/>, in their draw-
ings, sometimes as the golden rectangle, other times as a partition
indicator. To circumvent the difficulty of using the irrational num-
ber (l/», the golden rectangles that were constructed typically in-
volved dimensions that were Fibonacci numbers. The golden ra-
tio-an ideal-was very nearly achieved, since, as we already
know, the ratio of two consecutive Fibonacci numbers approaches
the golden ratio, with the greater the magnitude of the Fibonacci
numbers, the closer the approximation of l/J.
Perhaps the most famous structure that exhibits the golden
rectangle is the Parthenon on the Acropolis in Athens. The artistic
concept for building this magnificent structure came from Phidias
(460-430 BeE). It was erected to thank Pericles (500-429 BeE)
for saving Athens during the Persian War (447-432 BeE). The
purpose of this temple was to house the statue of the goddess
Athena. It is believed that the current designation for the golden
ratio, l/>, came from the first letter of Phidias's name (in Greek:
<I>~IAL). We must stress at this point that we have no evidence
today that Phidias was aware of the golden ratio; we can only as-
sume it from the shape of the structure. As you can see in figure
7 -1, the Parthenon fits nicely into a golden rectangle. Further-
more, in figure 7 -1, you will notice a number of golden rectan-
gles, generated from the structure of the building.
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 233
Figure 7-1
4>
........
1111111111111111111111111111 -
i i
Figure 7-2
E
~
....
~
~
I~
.,
~
E co
0
Figure 7-3
Figure 7-4
(Co pyright Wolfgang Randt. Used with permission.)
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 235
2
2 a 2
hI!,. =-+ hp
4
Figure 7-5
The angle formed by the lateral height ( h/),. ) and the base yields
a cosine measure, which is a quite-surprising result: cosL( ~, h/),.)
2
= ~~~ = :~ . You would almost think that there is some sort of "fix"
in this analysis. However, we are just reporting the facts as they
have been recorded.
From the above, we can speculate that the base of the pyramid,
whose side is 230.56 m, has a perimeter of 922.24 m. If we divide
this perimeter by twice the height of the pyramid, we get, curiously
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 237
Figure 7-6
I. For more on It, see Alfred S. Posamentier and Ingmar Lehmann, 11:: A Biogra-
phyofthe World's Most Mysterious Number (Amherst, NY: Prometheus Books,
2004).
238 THE FABULOUS FIBONACCI NUMBERS
Figure 7-9
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 239
Figure 7-10
"
144 •
II
~------------~
Tf,7 .
i89
-*..
Figure 7-11
Figure 7-12
(*) 6,9,15,24,39,63,102,165,267,432,698,1130,1829
(**) 11,18,30,48,78,126,204,330,534,863,1397,2260
1.829
1.130 2.260
698 1.397
432 863
267 534
165 330
102 204
63 126
39 78
24 48
15 30
9 18
6 II
(*) ( •• )
Figure 7-13
and
- - - -
(**)' 1.83, 3, 5, 8, 13,21, 34, 55, 89, 143.83, 232.83, 376. 83
(1881 - 1965),5 whose writing about the golden ratio connected the
religious aspects of Luca Pacioli (1445- 1517)6 with the aesthetic
writings of Adolf Zeising (1810- 1876).7 Ghyka interpreted the
golden section as a fundamental secret of the universe and sup-
ported this position with examples from nature. This perspective
further inspired Le Corbusier, whose aim was to create a harmonic
design over a specific living space. He seized on the same philoso-
phy in creating resident apartments.
Figure 7-14
5. Matila Ghyka, Esthetique des proportions dans la nature et dans les arts (Paris,
1927); Matila Ghyka, The Geometry oj Art and Life (New York: Sheed and
Ward, 1946; reprint, New York: Dover Science Books, 1977).
6. Fra Luca Pacioli, Divina Proporzione- A Study oj the Golden Section First
Published in Venice in 1509 (New York: Abaris Books, 2005).
7. Adolf Zeising. Neue Lehre von den Proportionen des menschlichen K6rpers
(Leipzig: R. Weigel, 1854); the book Der goldene Schnitt was printed posthu-
mously at the expense of the Leopoldinisch-Carolinischen Akademie: Halle,
1884.
244 THE FABULOUS FIBONACCI NUMBERS
figure 7-15). By now you might (rightly) expect that the intersec-
tion point of two diagonals divides each of the diagonals in the
golden ratio, as is the case with any regular pentagon.
Figure 7-15
14. Whose actual name was Gaston Duchamp, French painter and graphic artist.
15. Uwe Ruth, Etienne Beothy, and Helga Muller-Hofstede, Etienne Beothy: Ein
Klassiker der Bildhauerei-Retrospektive (Sculpture Museum, Marl, Germany,
Exhibition 1979, ed. Dr. Uwe Ruth).
16. Etienne Beothy, La Serie d'Or (Paris: Edition Chanth, 1939).
248 THE FABULOUS FIBONACCI N UMBERS
Figure 7-18
(Used wilh permission of Uwe RUth .)
17. Der Goldene Schnitt: Ein Harmoniegeselz und seine Anwendung, 2nd ed.
(Grafe ling, Germany: Moos & Partner, 1958).
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 249
Figure 7-19
Timm Ulrichs, Der goldene Schnitt (Application example),
1969.
(Photo by Timm Ulrichs. Used with permission.)
steel columns once around the earth. The columns were placed at
carefully calculated points along a great circle. 19 These twenty
points were determined by dividing the great circle around the earth,
whose circumference was given as 40,023 km. Yet the golden ratio
played a crucial role in determining the position of the points .
• • • • •
1 2 3 4 5
Figure 7-20
19. The great circle of a sphere is the largest circle that can be drawn on a sphere
and has its center at the center of the sphere.
20. The golden angle (see p. 148) = 137.507 764050 ... 0.
21. The geodesic draft was carried out under the scientific advice of Dr. Ulrich
Grevsmilhl (Hinterzarten); the computer program was by Jorg Pfeiffer. See 20
Steps around the Globe, http://www.jo.niemeyer.com.
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 251
,.
......
•
I •
•.. -
) D
•
Positions
Figure 7-21
252 THE FABULOUS FIBONACCI NUMBERS
Figure 7-22
The starting point: RopinsalmiILaplandiFinland,
Position 68°40'06"N 21°36'21"E.
(Reprinted with permission of Jo Niemeyer.)
Figure 7-23
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 253
-
Figure 7-24
(Reprinted with permission of Kunstmuseum Wolfsburg.)
22. Mario Merz, Die Fibonacci-Zahlen und die Kunst, in Mario Merz's
Exhibition catalogue of the Folkwang-Museum, Essen, Germany, 1979, p. 75.
254 THE FABULOUS FIBONACCI NUMBERS
The Austrian artist Hellmut Bruch (b. 1936) was also greatly
influenced by the Fibonacci numbers as evidenced by his many
designs that clearly reflect the Fibonacci numbers in the relative
lengths of their components (see figures 7-27, 7-28, and 7-29.) It is
said that these lengths enabled him to create the most astounding
shapes of tangible and evident harmony.
The columns, made of stainless steel, exhibit through their
lengths a portion of the Fibonacci sequence (89 cm, 144 cm, 233
cm, 377 cm, 610 cm). The name Hommage it Fibonacci is an
eloquent testimoniaL
Employing the Fibonacci sequence in nearly all of his work,
Bruch has said that through these numbers he tries to show the
fullness of forms and the variety of nature and tries to understand
them. Bruch is not only interested in demonstrating the Fibonacci
series but, more important, in seeing what these numbers can do to
enhance his artistic possibilities.
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 255
The German sculptor Claus Bury (b. 1946) heralds the theme
of his sculpture merely with its name: Fibonacci's Temple. The
structure, built in 1984 and located in Cologne, Germany, is made
of raw spruce wood and is 15 m long, is 6.3 m wide, and 5.70 m
high at the center (figure 7-30) .
. ,
::t ~ "\
Figure 7-30
(Reprinted with permission of C laus Bury.)
256 THE FABULOUS FIBONACCI NUMBERS
The preparation for this structure reveals that Bury was already
fascinated with the Fibonacci numbers and in particular with the
theoretical writings of Le Corbusier in Modular (see pages
241-42). An inspection of Bury ' s plans demonstrates that he
clearly constructed this work according to the Fibonacci numbers
(see figures 7-31 and 7-32).
• •
L
1
• T--
•
[.
-.. ......
,... . --
--. . ... .. ... .
-
Figure 7-31
(Reprinted with permission of C laus Bury.)
2·3·~~
• •: • 6·'S~ ·l -0<>
~ ~s
2-'
..
., Ii
S
• ~ .2 3 "• e ~ ..3'-2' -00
> •
~fZ
-'"
• 5 32 J z -00
Z
• • • • • 1 .! , • • 5 _'"
Figure 7-32
(Reprinted with permission of Claus Bury.)
. ,. .
.. •
Figure 7-33
23. Famous Italian painter, sculptor, architect. natural scientist, and engineer.
24. Luca Pacioli, De divina proportione (Venezia, 1509; reprinted in Milan in
1896, Gardner Pelican, 1961).
25. Actually Vitruvius Pollio, Roman armed forces technician and engineer. He
published ten books about architecture and civil engineering and developed a
theory of proportions.
258 THE FABULOUS FIBONACCI NUMBERS
Figure 7-34
THE FIBONACCI NUMBERS FOUND IN ART AND ARCHITECTURE 259
Figure 7-35
26. See page 155ff for a discussion of DOrer' s construction of the " regular pen-
tagon," one that looks regular but is just slightly inaccurate.
260 THE FABULOUS FIBONACCI NUMBERS
from very selected points in the figure aid in detennining the golden
ratio from another point of view; here, too, the Madonna's figure is
divided by the golden section. You will also observe that the isosceles
triangle, the ratio of whose base and altitudes closely approximates the
golden ration, superimposed on the picture in figure 7-40 exactly en-
cases the four heads. Whether Raphael consciously selected these di-
mensions with the golden section in mind, or whether these were
merely the product of an artistic eye, remains the master's secret.
Figure 7-41
(Natio nal Gallery, Washington. DC.)
Figure 7-42
THE FIBONACCI N UMBERS FOUND IN ART AND ARCHITECTURE 263
Figure 7-43
I
•
Figure 7-44
(Used with permission of Jo Niemeyer.)
Figure 7-47
1
2
AS
8 E A
Major Minor
I=1F : FR
EB : J:lB
v
,, "
.",-
\
--.- \
/'
./
.r .r \'
...
..r
./
",.
"
'~~-"x\
.. ~
~
,
. ..
_ "
,JO
".
,a'"~ .... ~ ~.
Figure 7-48
266 THE FABULOUS FIBONACCI NUMBERS
Figure 7-49
(Used with permission of Hreinn Fridfinnsson.)
.'"
Figure 7-50
(Used wilh permission of Rune Mields.)
There is some evidence that the golden section has been em-
bedded in the composition of the following works of art. Whether
it was intentional or intuitive is for you to decide. Many of these
works can be found in books, on the Internet, or for the world trav-
eler: in person!
Paul Serusier not only knew about the golden section, but he
also indicated it in his sketches. In contrast, Gris, Mondrian, and
Pankok have flatly denied using it.
Many admirers of l/J and Fibonacci would be disappointed to
learn that the careful examination by the art historian Marguerite
Neveux at the end of the twentieth century removed many pictures
from the "golden section list." She analyzed x-ray pictures ofvari-
ous canvases and came to the conclusion that most of the artists
divided their canvases into eighths before starting their work.
There are many ways to use these fractional partitions; yet more
often than not, ~ is selected. So if this art historian eliminated
8
some art from the "golden section list," we can still claim them to
the "almost golden section" since they used two Fibonacci num-
bers that can generate a rough approximation of the golden section.
It is truly fascinating how this "magical" golden ratio has in-
spired artists over the centuries-sometimes deliberately and at
other times intuitively. Whether the use of the golden section was
conscious or not, no one can deny its prevalence in many of the
great masterpieces of the Western world.
36. Painting I and Composition with Colored Areas and Gray Lines 1 (1918),
for example, are often quoted, as well as Composition with Gray and Light
Brown (1918; Museum of Fine Arts, Houston, Texas) and Composition with Red
Yellow Blue (1928).
37. Actually Jose Victoriano Gonzalez Perez, Spanish painter and graphic artist.
38. German painter, graphic artist, and wood engraver.
Chapter 8
271
272 THE FABULOUS FIBONACCI NUMBERS
apart, one of which harmonizes with the left hand accompaniment (the
whole note) and one that does not (the black note). This piece, which
lasts only about a half a minute, is constructed of two dramatic arches
of differing sizes. The melody begins on the notes G-A and rises to the
E-D in measure 5, where it remains for three measures and then de-
scends back to the G-A in measure 9. From here the melody rises even
farther and climaxes on the D-C in measure 21. It then begins its de-
scent to the G-A in measure 25 at which point it leaps twice to E-D
before coming to rest on five Cs with A-G pairs below them. The
wonderful climax of this miniature masterpiece comes exactly in
measure 21 at the golden section of its 34 measures. (Remember these
numbers? Yes, they are true members ofthe Fibonacci sequence! Also
recall that 34· .618", 21.)
The same accurate placement of the climax at the golden section
occurs in Prelude No. 9 in E major. This piece is twelve measures
long and contains forty-eight beats. The climax occurs exactly on beat
29 ( 48· .618 '" 29) at the beginning of the eighth measure. Sometimes
it happens and sometimes it doesn't. In any case, the exact location of
the climax does not always have to conform to a prescribed mathe-
matical formula. Still, in a large number of cases it occurs in close
proximity to the golden mean. Most of the Preludes are not in a golden
proportion, and they work perfectly well in their less-than-perfect con-
dition. Apparently, Chopin found that it was not necessary to use l/J to
guarantee musical success.
d • d •
f I.. - I- " 1 1-" I .. I - " I - .. I •
<>
-=- • ft - ..
$., g.
,t
28
Figure 8-2 is the graphic equivalent of figure 8-1 and shows the
placement of the golden climax in the sequence of pitches. It was de-
signed for those of you who are not familiar with musical notation.
21
•
• •• ••
• ••• • • ••
• ••• • • 34
••• ••• • ••••••
•
TIME
Figure 8-2
Chopin: Prelude No.1 in C major.
Binary Form
Now let us talk about musical form. This may prove to be more
taxing, but rest assured, it will be worth it.
Music whose structure contains two parts is said to be in binary
form. There are two kinds of binary form: equal binary form is di-
visible into two parts of relatively equal size, while unequal binary
form is divided into two parts of which the second is significantly
larger than the first. For a very long time composers have been per-
fectly happy with the results of using equal binary form-both
halves seem to balance each other very nicely. When they use une-
qual binary form, which may be equally successful, the question
arises as to the relative proportions of both parts, and this is where
the golden section enters the equation.
We often think of great composers as highly inspired creative
types who sit alone in garrets by candle light drawing their inspi-
ration from a distant muse. We imagine their creations to be the
THE FIBONACCI NUMBERS AND MUSICAL FORM 275
lyrical; and the third was the fastest of all and brought the sonata
to an exciting conclusion.
Before we go any further, be warned that music theory can be a
fascinating line of study for those who wish to spend a lifetime in
pursuit of truth and beauty, since both can be tantalizingly elusive
when it comes to understanding the likes of Mozart. Even the most
adept theorists never feel completely satisfied when trying to dis-
cover and report on the internal workings of creations like Mozart
sonatas. We aim for complete understanding and always settle for
something less. Music theory is as complicated as physics and
mathematics, but it also has the aesthetic element that seems to take
it into the realm of the mystical or magical. Quite often, Mozart
seems more the magician than the musician. Such is the case when
we study the form of the first movements of his piano sonatas.
One of the most significant contributions to the music of the
late eighteenth century was the development of what we call the
sonata-allegro form. This name is derived from the fact that it was
used almost exclusively in the first movements of all major instru-
mental forms, all of which may be considered a type of sonata. 2 A
symphony is essentially a sonata for an orchestra while a string
quartet is a sonata for two violins, a viola, and a cello, and a con-
certo is a sonata for a soloist and an orchestra. As used in the so-
natas, it is a form that has two basic parts, each of which is re-
peated. The first part is the exposition where the musical materials
of the piece are presented. The section is repeated so you can hear
all that stuff over again since you probably did not catch it all the
first time because it went by so fast. When the repeat is accom-
plished, we move to the second part that contains the development
and the recapitulation. The development does what it says-it is
where the materials of the exposition are distorted, chopped up,
and tossed about. It is often quite tumultuous and exciting. It is
here that the increasing level of tension brings us to the climax of
the piece. As the tempest subsides, we return to the beginning of
(18 percent) are really not close enough for serious consideration
because the expositions are six, eight, and twelve measures too
long. Statistically, that certainly leaves one with the impression
that the use of the golden section was important to Mozart.
Figure 8-3
Mozart Piano Sonatas.
Of the six that are right on the money, there is one, Sonata No.
(K.279), that is exactly 100 measures in length and the exposi-
tion ends in measure 38. It just does not get more obvious than
that, and because it is the first, it serves as a kind of declaration of
purpose. Here is what it looks like:
38 MEASURES 62 MEASURES
Figure 8-4
Those of you who know something about the music of the late
eighteenth century might be asking yourself whether Franz Joseph
Haydn (1732-1809) was just as keen to use the golden section in
his piano sonatas. After all, he is the other giant of the classical
THE FIBONACCI NUMBERS AND MUSICAL FORM 279
forms are golden, while 53 percent (~) are close, and 29 percent
Figure 8-5
Haydn Piano Sonatas.
So, are the Mozart movements better than those of Haydn? Can
a statistical analysis help us arrive at a reasonable conclusion? The
proportions of the average Mozart movement are .389 as compared
.611
you may be as confused at the end of the test as you were at the
beginning, at least you will have heard a lot ofterrific music.
I Oboe caden7.a
IVlsas!lemhl)
Figure 8-6
Beethoven, Symphony No. 5,jirst movement.
one too.
Two very special compositional events occur at points of critical
proportion. The first occurs in the development, where the four-note
motive begins to break into two notes and then into one. This disas-
sembly of the four-note motive, that has remained intact so far, oc-
curs at measure 306. This is a golden section of the movement up to
the end of the recapitulation in measure 498 (306=.614). One of the
498
tle cadenza, which the oboe plays, has no precedent and is dramati-
cally shocking and perplexing to those familiar with sonata-allegro
form. This astounding solo occurs only six measures from the
golden section of the entire movement (626· .618 = measure 386).
"Close, but no cigar," you say. Well, we will never know if Beetho-
ven had intended this special moment to occur at a golden section,
but it is tantalizingly close, and it is possible that, in the heat of
creation, measures were added and subtracted with the final result as
we see it now. The process of continually reediting his music was
Beethoven's usual practice, for he wrestled mightily until his almost
indecipherable scores were finally finished and could be sent to be-
fuddled copyists and publishers.
cal short hand. For example, if you see a sharp (#) on the F line of
the staff in the key signature, it means that the performer should
play only F sharps (black notes), not F naturals (white notes).
It should be mentioned that European intellectuals in the 1850s
were familiar with the principle of the golden section, since it had
come back into vogue around this time. Wagner certainly knew
about it, but would not have let slip that he was using this princi-
ple. He, like so many composers, did not like to tell his audience
how he did his tricks of musical magic. These composers assumed
that trained musicians who were curious would dig into their
scores in order to unearth the hidden secrets. Until recently, most
Wagner theorists did not realize that the golden section applica-
tions were at work in this piece. They lay undiscovered for more
than 140 years.
An examination of the score of the prelude reveals something
very strange. The key signature of the piece has no flats or sharps,
indicating that the scale being used is either C major or A minor. In
this case, it is A minor. In measure 43, the key signature changes to
A major (three sharps) even though the key is not A major. In
measure 71 the key signature returns to A minor. What is strange
about this is the fact that the beautiful, but revolutionary, music
you hear is never actually in any key-the tonal orientation moves
frequently from key to key. So the question is, Why would Wagner
go to the trouble of changing key signatures twice in a piece that
really isn't in any key? The extreme fluctuation of keys does not
seem to call for a key signature, and both changes take place in the
middle of phrases. If you chart this phenomenon, it looks like this:
Figure 8-7
Look familiar? Have you done the math? The double bar at the
end of measure 70 divides the III measures by a section that is
extremely close to the golden section (~=630),
III
and the double bar
284 THE FABULOUS FIBONACCI NUMBERS
at the end of measure 42 does the same thing for the first 70 meas-
ures (~=.6). This is only one of the many fascinating ways this
piece is organized in terms of key structure. There are applications
of the golden sections all over the place, as you can see by looking
at the diagram in figure 8-8.
Figure 8-8
Wagner: Prelude to Tristan und Isolde.
The harmonic events that take place at each of these points of de-
marcation may not mean much to you unless you are a scholar of
Wagner's chromaticism and shifting tonal centers. But rest as-
sured, these events are critical to the construction of the piece.
Wagner knew what he was doing. If you are wondering where
Wagner put his climax, it is not at the golden section (measure 68),
but in measure 83, three-quarters of the way through the
piece-very late in the game by traditional standards.
The following information is only for musicians, the foolishly
curious, or mathematical sticklers. The golden mean of a piece 111
measures long is calculated to be measure 68.
(obtained by: 111· .618 = 68.6). The question is: Should we expect
Wagner to do something really special at the golden mean? The an-
swer is: Sure, why not? While it is true that he placed the double
bars at the end of measure 70, measures 68-69 are significant be-
THE FIBONACCI NUMBERS AND MUSICAL FORM 285
5. A dominant is the fifth note ofa scale, or the chord built on that note.
6. A tonic is the first note of a scale.
7. A dyad is any two notes or pitches (consecutively or simultaneously), also
known as an interval, but dyad sounds better when the two pitches in question
are important.
286 THE FABULOUS FIBONACCI NUMBERS
first voice. Most fugues have three or four voices, and each of
them gets to state the subject in the opening section we call the ex-
position. When each of the voices has had a chance to present the
subject, and we have three or four countermelodies all playing to-
gether, we move on to the development section. It is here that just
about anything can happen. The subject may be played by one or
more voices in inversion (upside down), backward; it may be
rhythmically altered or chopped into pieces. There may also be a
lot of overlapping of subject statements, something we call stretto.
There is no prescription for what should be done. That is left to the
composer's imagination and invention. It is a form that was quite
popular in the baroque period, and Johann Sebastian Bach
(1685-1750) was undoubtedly its master. Composers since Bach
have tried their hand at this complicated contrapuntal challenge,
but fugues were relatively rare in the nineteenth and twentieth
centuries, and are so far in the twenty-first century. It is not an easy
thing to write because it is the musical equivalent of a crossword
puzzle that makes sense both vertically and horizontally at the
same time.
Two centuries after Bach, Bartok provides us with one hum-
dinger of a fugue in the first movement of his Music. What he did
was take an old idea and dress it up in new clothes. It is, in effect, a
super fugue for the twentieth century. The most striking update is
the presentation of the fugue subject on all twelve steps of the
chromatic scale (all the black and white notes within one octave)
beginning with A. The arrival on the twelfth pitch (E flat) in meas-
ure 56 is also the climax of the piece and is very close to golden in
its proportion (~=63). From this point to the end of the piece, the
statements work their way back through all twelve pitches until the
final statement on A. Figure 8-9 shows how the subject entrances
are related by pitch. The first statement begins on A and the second
is a fifth higher on E. The third entrance is a fifth lower than A (D)
and is followed by an entrance a fifth high than E (B). The pattern
of fifths continues until measure 56, where we find all the strings
THE FIBONACCI NUMBERS AND MUSICAL FORM 287
EI
G# AI
c# c#
F# F#
B B
E E
A 56 A
D D
G
G
C
C F
F BI
BI
EI
Figure 8-9
If you take a good look at the diagram in figure 8-10, you will
notice that it bears an uncanny resemblance to figure 8-8. The major
difference is the placement of the climaxes, with Bartok being more
of a traditionalist than was Wagner seventy-seven years earlier. This
diagram (figure 8-10) displays the significant golden section and its
relationship to subject statements or entrances of new instrumental
colors. It is obvious from the pitch scheme and the use of the golden
section that this piece is one enormously complicated game. There
are other games at work in this score, but they require more training
and patience on the part of the reader than may be appropriate here.
But, lest you feel cheated, one or two more delicious morsels
couldn't hurt. The fugue subject is comprised of four little phrases,
each of which rises and falls like a miniature version of the grand
scheme of the piece. When we come to the last phrase of the fugue,
we find the second phrase of the subject played by the first violin,
while the second violin plays its inversion. This simultaneous, mir-
rored bow form (A-E flat-A) looks and sounds like a miniature ver-
sion of the diagram you see below.
288 THE FABULOUS FIBONACCI NUMBERS
tlml'd"j
Figure 8-10
Bartok: Music for Strings, Percussion, and Celesta.
the twentieth century have had practitioners who eschew their own
humanity. For them, emotion plays no part in the artistic process.
Johnson admits this denial of the personal element as follows:
The Coda
If you are still reading, it means that you are of stout heart and firm
mind because, for a book that was supposed to be about math, you
9. http://www.ChronicleoftheNonPopRevolution,Kalvos.org/johness4.html.
THE FIBONACCI NUMBERS AND M USICAL FORM 291
Figure 8-11
Chapter 9
293
294 THE F ABULOUS FIBONACCI NUMBERS
Figure 9-1
Jacques-Philippe-Marie Binet.
5, = Su + (2 · 0+ J) = 0 + J = I
S, = S, + (2. I + I) = I + 3 = 4
SJ = Sz+(2· 2 + 1) = 4 + 5 = 9
S. = S}+(2· 3 + 1) = 9+ 7 = 16
S~= S. + (2 · 4+ 1) = 16+9=25
,- ,
4 ~ ! +J
~ ~ T'3+S
1 6 ~ I~J"5+7
25 - 1. 3 "'S"7"'~
)6 ~ I ')+ 5 +7+9+ 11
F igure 9-2
296 THE FABULOUS FIBONACCI NUMBERS
We have now seen the square numbers from the explicit defini-
tion (our more common one) and the recursive definition (the much
more cumbersome one). Until now, we have been viewing the
Fibonacci numbers from the recursive relationship. In 1843 Jacques-
Philippe-Marie Binet (1786-1856)2 developed an explicit definition
for the Fibonacci numbers. As is often the case in mathematics when
a formula is named after a mathematician, controversies arise as to
who was actually the first to discover it. Even today when a
mathematician comes up with what appears to be a new idea, others
are usually hesitant to attribute the work to that person. They often
say something like: "It looks original but how do we know it wasn't
done by someone else earlier?" Such is the case with the Binet
formula. When he publicized his work, there were no challenges to
Binet, but in the course of time, there have been claims that
Abraham de Moivre (1667-1754) was aware of it in 1718, Nicolaus
Bernoulli I (1687-1759) knew it in 1728, and his cousin Daniel
Bernoulli (1700-1782)3 also seems to have known the formula
before Binet. The prolific mathematician Leonhard Euler
(1707-1783) is also said to have known it in 1765. Nevertheless, it
is known today as the Binetformula.
Let us now slowly try to develop this relationship. We will begin
by recalling the golden ratio (~=~)
x x+!
that led us to the equation:
2
x - x-I = O. The roots of this equation are ¢ and -.!. , where ¢ =
.J5+1 IS
~-
. t h e announce d go Id en ratIO
. an d th erelore
C' •
IS -1 =
'" ~
2 .J5-1 .
= ~-
2 '" ,,5+1 2
2. " Memoire sur I'integration des equations lineaires aux diffeences finies d'un
ordre quelconque, a coefficients variables," Comples rendus de I 'academie des
sciences de Paris, vol. 17, 1843, p. 563.
3. The Bernoulli family is like a clan (of 8 mathematicians in 3 genera-
tions)-famous and estranged!
THE FAMOUS BINET FORMULA 297
n Sum Difference
1 I = 1...[5 I =1
¢+ - ¢- -
¢ ¢
2 ¢2+ -'-- =3 ¢2 _ ¢12 = 1...[5
¢2
3 ¢3+ ~ = 2...[5
¢3 - ;3
=4
¢3
4 ¢4 + -
I =7 ¢4 _ ¢14 = 3...[5
¢4
5 ¢s + -
I = 5...[5 ¢s_¢ls =11
¢s
6 ¢6 + - I = 18 ¢6 _ ¢16 = 8...[5
¢6
7 ¢7 + -
I = 13...[5 ¢ 7 _ ¢\
= 29
¢7
8 ¢s + -
I = 47 ¢ s _ ¢Is = 21...[5
¢s
9 ¢9+ ~ = 34...[5 ¢9 _ ¢19 = 76
¢9
10 ¢ 10 I = 123 ¢ 10 _ _1_ = 55...[5
+10 ¢IO
¢
Figure 9-3
n Difference
I
l/J+ -
, Sum
=1j5=F;j5
,
l/J- - = 1 = LI
41 41
2 l/J 2 + -
, = 3 = L2 = Ij5 = F2 j5
2 l/J 2 - 41'2
41
3
l/J3+ ~
41
3 =2j5=F;j5 l/J3 - ;3 =4 = L3
4 l/J4 + -
, = 7 = L4 = 3j5 =F.j5
414 l/J4 - 41'4
5 l/J 5 + -
, =5j5=~j5 = II = Ls
5 l/J 5 - 41'5
41
6 l/J6 + -
1 = 18 = L6 =8j5 = F6 j5
6 l/J6 - 4116
41
7
l/J7+ ~ =13j5 =F;j5 l/J 7 - 41\ = 29 = L7
417
8 l/J S + -
1 = 47 = Ls = 21j5 =~ j5
8 l/JS _ 41ls
41
9
l/J9+ ~9 =34j5 =F9j5 l/J9 - 41~ = 76 = L9
41
10 l/J 10 +\0
1 = 123 = L IO = 55j5 = F;o j5
l/JIO- -'-
4110
41
Figure 9-4
Focusing on the Fibonacci numbers, we notice that they appear
alternately as coefficients in the sums and differences ofthe powers of
j5+, 1 j5-1
l/J = - - and - = - - . For even-number powers they appear as the
2 41 2
difference, and for odd-number powers they appear as the sum. This
can be handled by using -1 to various powers; since when -1 is taken
to an odd power, the result is negative, and when it is taken to an even
power, the result is positive. This can be summarized with the
following expression:
1
1/>" -(-1)";= ( - 2 -I .J~>+ J" -(-I)" (.J5
- 2--I J"
= 1/>" - ( ; }
THE FAMOUS BINET FORMULA 299
Js[¢n -( -;J]
n Fn
~n -*J
-(
I ~- (-;)
= 1.J5 =1
Js[¢-( -;)]
-;I) = 1.J5
2 =1
~2 -
( 2
Js[¢' -( -;)]
3
~3_(_;)3 = 2.J5 =2
Js [¢' -(-; )']
-;I} Js [¢' -(-; J]
4 = 3.J5 =3
~4 - (
7 =13
~7_(_*)7
=13.J5
Js[¢'-(-;)']
8 =21
~8_(_*)8 Js[¢' -(-; J]
= 21.J5
Js[¢'O -( -;r]
= 55.J5
~'O_ (_*)10
\0 = 55
Figure 9-5
300 THE FABULOUS FIBONACCI NUMBERS
The test to see if we, in fact, have developed a fonnula for gen-
erating any Fibonacci number is for us to apply the fonnula to our
now-familiar recursive relationship Fn+2 = Fn + F n+ l .
This would require a proof by mathematical induction. (For
this we refer you to appendix B.)
= 251,728,825,683,549,488, 150,424,261
(You might want to check this with the listing in appendix A.)
Thus we have the Binet formula:
which will give us any Fibonacci number for any natural number n.
Let's stop and marvel at this wonderful result. For any natural
number n the irrational numbers in the fonn of 15 seem to disap-
THE FAMOUS BINET FORMULA 301
( 1+ vis ( 1 _ vis
Ln = <pn + (-1) .
n (l)n
1> = <p n + (l)n
-1> = l-2 - )n + l-2 - )"
(for all n E N).4
4. This means for all natural numbers. Yet, in this case, we will also include O.
302 THE FABULOUS FIBONACCI NUMBERS
For n = 3, we get:
3 1
=¢ - - = 4
¢3
(We can use the chart in figure 9-4, rather than doing the
computation again.)
For n = 6, we get:
= [ .J5 + I
= 199
2
r-[ r¢
.J5 -1
2
¢"
89.J5 + 199
2
89.J5 -199
2
which is the eleventh Lucas number. So you can see how we can
get any Lucas number without generating the sequence to that
point-which would be potentially a very tedious task! Thus we
have a Binet formula for generating Lucas numbers as well as the
Fibonacci numbers.
THE FAMOUS BINET FORMULA 303
F
~ = 1.6 1803399
F 25
Therefore, we get F26 = 1.61803399· F25 , and then we round off the
answer. So in order for us to find the twenty-sixth Fibonacci num-
ber, we just multiply the twenty-fifth Fibonacci number by
1.61803399 and then round off the answer: 75,025 . 1.61803399
"" 121,393.0001, which when rounded off is 121,393, which is the
twenty-sixth Fibonacci number. You can easily see-by try-
ing-that this method of finding a Fibonacci number, given only
the one before it, can be used for the Fibonacci numbers after the
first one-that is, for finding F", where n > 1.
This chapter was written by Dr. Ana Lucia B. Dias, professor of mathematics at
Central Michigan University.
307
308 T HE FABULOUS FIBONACC t NUMBERS
Figu.-e 10-1
Some images of fractals.
cal, the ragged outlines and the repeating patterns of those figures
were o ft en found in nature (figure 10-2). He used the Latin word
fractus, meaning broken or fractured, to coin a word to denote the
new mathematical objects:fracrals.
Figure 10-2
Figure 10-3
Generative procedure for the Koch snowflake.
Figure 10-4
Construction of Koch snowflake.
12 = 4 . 3
2 48 = 4 . 12
3 192 = 4 . 48
n Sn = 4· Sn_1
Figure 10-5
Figure 10-6
Construction of the Sierpinski gasket.
Figure 10-7
Stage 0 of the construction of the Grossman truss.
3. The creation of this fractal and a mathematical analysis of its properties were
reported by George W. Grossman, in "Construction of Fractals by Orthogonal
Projection Using Fibonacci sequence," Fibonacci Quarterly 35, no. 3 (August
1997): 206-24.
3 14 1)iE FABULOUS FIBONACCI NUMBERS
We will now drop a perpendicular from its right angle until it in-
tersects the opposite side. We then bounce that perpendicular clock-
wise, until it meets the opposite side, again orthogonally or perpen-
dicularly. Finally, we will delete the triangle created at the interior of
the figure. This completes the first iteration of the generati ve proce-
dure. The result is a new figure, in which the original isosceles right
triangle appears split into two other triangles, with a triangular gap
between them. If you examine this figure carefully, you will see that
all triangles formed are also isosceles right triangles-Ihat is, they are
similar to the original seed, but they appear in different positions
(figure 10-8).
Figure 10-8
Stage t of the construction of the Grossman truss.
Figure 10-9
Stage 2 of the construction of the Grossman truss.
Now Ihat o ur fractal has another gap in it. what can we say
about the remaining triangles? Are they all equa lly sized? Carefu l
inspection of the shaded triangles in fi gure 10-9 reveals thai there
are two sizes of triang les at this stage: two large ones and one
small one. So for the next iteration, the generative procedure will
need to be perfonned on the two large triang les.
The construct ion o f this frac tal proceeds in thi s way, always
apply ing the generative procedure to the largest triang les at a stage.
The result is a nice-looking fracta l. in which the basic shape shown
in figure 10-9 can be repeatedl y seen in smaller scales and at dif-
ferent positions throughout the fra clal. Figure 10-10 shows the
fractal after eight iterations.
Figure 10- 10
Stage 8 of the construction of the Grossman truss.
3 16 TH E FABULOUS FIBONACCI NUMBEI<S
Figure 10·11
The Grossman truss after 4 iterations.
Figure 10-12
Stage 5 of the construction of the Grossman truss, showing the
eight larger triangles in the dark shade of gray and the five
smaller triangles in the lighter shade.
TH E FIBONACCI N U MBERS AN D FRACTALS 3 17
Figure 10·13
Counting gaps in Stage 3 of the Grossman truss.
Can you predict how many different-sized gaps there will be af-
ter one more iteration? Remember, all the gaps at a stage will still be
there in subsequent iterations, since the gaps are removed from fur-
ther action. But the procedures applied to the areas of the fracla l thai
3 18 THE FABULOUS FIBONACCI NUMBERS
are sti ll filled will create more gaps, of smaller and smaller sizes.
How many new gaps will be created with each iteration?
The pattern suggested by figure 10-13 becomes even more
striking if we look at furthe r iterations. Figure 10- 14 shows copies
of Stage 5 of the frac tal, and a count of the number of gaps of each
different size.
F igu re 10- 14
Count ing gaps in Stage 5 of the G r ossma n truss.
every stage, counting gaps can give us the entire sequence in a sin-
gle stage. More precisely, counting gaps with the Grossman truss
after n iterations will give us the n firs t tenns of the Fibonacci se-
quence!
What is most amazi ng about this fracta l is that the Fibonacci
sequence emerges in it even though it was not directly involved in
the procedure that generated it.
The way in which the Grossman truss was created did not hint
at a possible participation of the Fibonacci numbers in the resulting
fractal. This makes all the more mysterious and amazing the ways
in wh ich this sequence appea rs both in nature and in human -
created objects- such as fractals. It makes us wonder about the
true nature of mathematics: even though mathematical objects are
human creations, the re lationships within them seem to follow by
necessity. They emerge even though we did not put them there.
Robert Devanel has shown another amazing way of finding
Fibonacci num bers in a fraC lal. The Fibonacci sequence has made
its way into one of the most well-known fractals: the MandelbrOI
set (fi gure 10- 15).
Figu re 10·15
But first, let's see what the Mandelbrot set is. Its image is so
popular it could earn the title of the "emblem of fractal geometry."
Its strange beauty mesmerizes laymen and experts alike. But what
does that image represent? As with the other fractals we have ex-
amined, some elements are involved in its construction: a seed, a
rule or transformation, and an infinite number of iterations. But
unlike our previous examples-which were mainly geometri-
cal-the Mandelbrot set is a set of numbers. The image you see in
figure 10-15 is just a plot, in the complex plane,s of the numbers
that belong to the set.
How do we know whether a number is or is not in the Mandel-
brot set? We have to test each number to find out. This infinitely
large task can only be done with the aid of a computer, and only a
finite number of times, although a very large number of times. In
fact, it was only under the right conditions, in which Benoit Man-
delbrot's vision and intellect was combined with the environment of
IBM's Watson Research Center, that a revival of the work on this
set that had been initiated by Julia in the I 920s was made possible.
So the construction of the image of the Mandelbrot set requires
one more element besides the seed, the rule, and the iterations that
the fractals, previously discussed, also had: it involves a test of
numbers. Let us say the number we are testing is c.
The seed for this fractal is the number 0; not a triangle or a
segment, but a number, because this fractal is numerical in nature.
The rule or transformation is: square the input and add c, which
can be expressed algebraically as x 2 + c .
Suppose we want to test the number c = I. Our transformation
becomes: x 2 + I .
Let us see the result of a few iterations, starting with the seed 0
as the input, and then using the output of each iteration as the input
for the next:
2
0 +I = I
I' + I = 2
2' +1 = 5
52 + 1= 26
26' + I = 677
677' + I = 458,330
We can see that the more iterations, the greater the result will
be. The terms of the sequence of numbers will increase without
bound. We say that "it goes to infinity."
Let us test for another number, c = O. With this value for c, our
rule becomes: x 2 + 0 .
Starting with the same seed 0, a few iterations will show that
the sequence will be fixed at 0:
First iteration: 02 + 0 = 0
Second iteration: 02 + 0 = 0
Figure 10-16
The main cardioid and bulbs in
the Mandelbrot set.
F igure 10-17
Detail of decorations in the Ma ndelbrot set.
Figure 10-18
Main antennas and their "spokes."
324 Til E FAB ULO US FIBONACCI NUMBERS
. ;.".
F igure 10· 19
Determining the period of bulbs by counting the "spokes" in
Iheir m a in anlenna.
Figur e 10·20
The F ibonacci numbers in the Mandelbrot set.
THE FIBONACCI NUMBERS AND FRACTALS 325
327
328 EPILOGUE
329
330 AFTERWORD
1.1. Notation
The pattern is now clear. We now find the Fibonacci numbers di-
visible by 4 to be F6 = 8, Fl2 = 144, Fl8 = 2,584, F24 = 46,368, ... ,
the subscripts of which form an arithmetic progression with initial
term and common difference equal to 6. Hence the subscripts of all
Fibonacci numbers that are divisible by 4 are themselves divisible
by 6 and in fact consist of all the multiples of 6.
Proceed as in 1.2, 1.3, and 1.4 to deduce the following: the Fi-
bonacci numbers Fn that are divisible by 5 (or 6, or 7, respectively)
have subscripts, n, that are divisible by 5 (or 12, or 8, respectively)
and, in fact, consist of all the multiples of 5 (or 12, or 8, respec-
tively).
1 1 21 8 41 20 61 15 81 108
2 3 22 30 42 24 62 30 82 60
3 4 23 24 43 44 63 24 83 84
4 6 24 12 44 30 64 48 84 24
5 5 25 25 45 60 65 35 85 45
6 12 26 21 46 24 66 60 86 132
7 8 27 36 47 16 67 68 87 28
8 6 28 24 48 12 68 18 88 30
9 12 29 14 49 56 69 24 89 11
10 15 30 60 50 75 70 120 90 60
11 10 31 30 51 36 71 70 91 56
12 12 32 24 52 42 72 12 92 24
13 7 33 20 53 27 73 37 93 60
14 24 34 9 54 36 74 57 94 48
15 20 35 40 55 10 75 100 95 90
16 12 36 12 56 24 76 18 96 24
17 9 37 19 57 36 77 40 97 49
18 12 38 18 58 42 78 84 98 168
19 18 39 28 59 58 79 78 99 60
20 30 40 30 60 60 80 60 100 150
Table 1
3. The Primes
4.1.
m(21) = m(2) = 3, k = 1
m(22) = m(4) = 6, k = 2
m(2k) = 3 . 2k-2, if k > 2
4.2.
4.3.
If p is an odd prime, m(pk) = pk-I m(p)
334 AFTERWORD
when p = 3, k = 3,
whenp = 3, k = 4,
when p = 5, k = 2,
when p = 5, k = 3,
when p = 5, k = 4,
whenp= 7, k= 3,
m(7) = 8, m(73) = 7 2 m(7) = 49·8 = 392
Consult table 1 to confirm for the primes p = 11, 19, 29, 31,41, 59,
61,71,79, and 89.
6. A Simple Exercise
8. A Remarkable Formula
m(rs) = m(r)m(s)
(m(r), m(s))
In other words, if rand s are relatively prime, that is, they have
no common factor other than unity, then m(rs) is equal to the prod-
uct of m(r)and m(s) divided by the greatest common divisor of mer)
and m(s). Confirm this formula by consulting the extended table 1.
Clearly this formula facilitates the calculation of men) once the val-
ues of m(2k) and m(pk), where p is an odd prime, have been found.
338 AFTERWORD
Fx =0 (mod n)
are given by
x =0 (mod men»~
We also have for m(pk), where p is prime, the following:
. m(r)m(s)
Furthermore, tf(r, s) =1, then m(rs) = ---'--'--"":"'-'---
(m(r), m(s»
k
x = 1,5,25, 125,625, ... , 5 , k = 1,2,3, ...
x =12, 60, 300,1500,7500, ... , 12·5 k , k = 0,1,2,3, ...
m(n)
Figure 1
m(n)
Figure 2
men)
14000
12000
10000
8000
6000
-------~-
;;~::~:;;£,j::::~;. .-'
4000
2000
o
o 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000
Figure 3
So = a, SI = b, a = ¢b, where ¢
.f5 + 1
= - 2 - = 1.618034 ...
, lJ
21
(2)
(2)
pnme
37
9 34 (1) 217
10
II " (2)
(2J
511
pnme
Z'3!
12
lJ ''''
23J
(3)
(3) pnme
1329
"
15
16
377
610
(3)
(3) 2561
11 '"
1597
25114
(JJ
(4)
(4)
3747
pnme
2'1719
"
19
20
41S1
6765
(4)
(4)
37113
351141
21 '0946 (5) 213421
22 17711 (5) 119199
2J 28657 (5) pnme
24 463611 (5) 253'723
25 15025 (5) 5' 3001
12139) (6) 233521
"
27 196418
3171111
(6)
(6)
21753109
313292111
"
29
)0
514229
1132040
(6)
(6)
pnme
2'5113161
31 1)46269 (7) 5572417
l2 2178309 (7) )7472207
J3 3524578 (1) 289191101
34 570211117 (7) 15973571
JS 9227465 (7) 513141961
l6 14930352 (II) 2'3'17·19107
31 241571117 (II) 73·1492221
"
J9
40
390118169
632459116
102334155
(8)
(8)
(9)
371139349
2233135721
35711412161
"
42
4J
165Sl!OI41
267914296
433494437
(9)
(9)
(9)
2711959369
2' \3 29211421
pnme
'"45 701408733
IIJ49()3170
(9)
(10)
34389199307
251761 10944\
46 11136)11903 (10) 139461211657
41 2971215073 (\O) pnme
41107526976 (10) 253' 7 23471103
"
49
'0
77711742049
125116169025
(10)
(1l)
13 97 61611709
5' 11 \01 1513001
20365011014 215976376021
""
(II)
329512110099 (II) 3233 52! 904111
II 53)16291173 (II) 95355945741
343
344 ApPENDIX A
"" 139511311(,2445
225K514)3717
(121
(12)
SI!9MI474541
3" U 29 2M1 1450_~
"
58
59
365435296162
5912116729879
956722026041
(12)
(12)
(12)
2171137975483)
5'11941!9514229
35] 2710260697
'0
61
1541:1001:1755920
250473071:1.961
(13)
(13)
2'3'5113141612521
4513 55.5003497
62 405273953711111 (13) ~57 2417 3010149
65574703191142 (13) 21317421352}96111
10610209857723 J 7471010220744111
"
65
66
171676110177565
277771:1900352t111
(14)
(14)
(14)
.5 233 14736206161
2' 1191999901191101
449455702121153 (14) 26911611491429913
727234602411141 (14) 3671597357163443
117669030460994 2 1l7IQ9IKQ77211657
"
(lS)
70 190392490709135 (15) 511112971911141961
71 30)1061521170129 (15) 607)41>165)71073
72 4911454011!l79264 (IS) 2~ 3'71719 n 107 1036~1
7J 806515533049393 (15) 9375IC!986020717
74 1304969544928657 (16) 73149222154018521
"
76
77
2111485077978050
3416454622906707
5527939700884757
(16)
(16)
(16)
25' 613001230686501
337111934929134601
1,1:<991111611141132521
1:1944394323791464 (16) 2' 79233 521 1159135721
"
79 14472334024676221
234167283484676115
(17)
(17)
1~79211:10471494753
.' ~ 7 II 41 47 1601 2161 3041
3711119062373143906 (17) 217531092269437319441
"
82 61305790721611591 (17) 2711959)69370248451
"
K4
99194853094755497
160500(4)1I163670KK
(17)
(III)
(18)
prnl\e
2'3' 1129113211 2111 421 1427
~ 15979521 3415914041
"" 25969549691 1 1225K5
420196140727489673 (18) 6709144481433494437
"" 67989163763861225K
1100087778366101931
17799794160047141~9
(18)
(19)
(19)
21735142293821263937
3743 K9199 263 307 881967
"
90
91
2K800671943701116120
4660046610375530309
(19)
(19)
10091665011113218004111
2' ~ II 17 1911 61 IKI 541109441
I J' 23~ 741469 159607993
92 75401131104746346429 (19) 3 1J9 4614969211657275449
93 1220016041512111767311 (20) 255724174531100550901
94 197402742198M!223167 (20) 2971215073 6643113111179
31940434634990099905 (20) 537 IU 7(,129641 67735001
5161W70M154115l1323072 (20) 23'72347769110322073107
"97
OK
1136211434119K4l1422977
1353011152344706746049
(20)
(21)
1933119 3(j1l49K9 361040209
112997616117095997116069
99 211:1922995834555169026 (21) 21789197 191!01 (85468051),
100 3542241!4817926)915075 (21) 35' II 41 101 1514013001570601
101 573147l14401311170ll4101 (21) 74351937777011579711613
102 927372692193078999176 (21) 2' 91'11597 3469 35716376021
103 150052053020611960113277 (22) 519121 5644193512119709
104 2427IN3221!39997501!245, (22) J 7 103 233 521 904111 102193207
10' 39284137646061171165730 (22) 251361421 141961112811K2341!1
100 (,35630699300684624111113 (22) 9535594574111921111!51371
107 10211471075761371741391.' (23) 1247!03K242065050061761
10< 16641027750620563662090 (23) 2' J' 17 1953107 1095779111211427
109 2692574115011234281076009 (23) 11277211777325296754111:1417
110 43566776251:11:154844731:1105 (23) 5 II' K9 199 331 661 39161474541
III 7049252476701191251114114 (2') 2731492221 1459000305513721
112 1140593010259439705522)9 (24) 3713294721:111450310J450ll1141!1
113 1845511:125793033096366JD (24) 677 272602401466814027129
114 291161 I 126818977066911!552 (24) 2'."1132297979349541<3395419
115 41131629526120101632K411115 (24) 5131112116572441738K87'16391!1
"'
117
118
71117740794309117230203437
12649370320429973934H!022
20467111114739114(2)691759
(24)
(25)
(25)
,59.1471941:19 514229 127001!3~113
2 17233297(71)5721 395l1961!5093
35,709119093364192710260697
119 331 I64KI435169!12017IHOOIII (25) 13 1597 15951293911151!557HII121
120 535!13592549909666401!711140 (25) 253'5711233141612412101252120641
121 11670007391:1507948651:1051921 (25) 119 \l7415!1134663814455960II'I
122 1402H36665349K91529K9237(,1 (26) 4513 555003497560074112931<01
123 2269113740520068639569756!12 (26) 22711959369611541957733949701
124 367267407055057792551199443 (26) 3557241730103493020733700601
125 59425114757512643212H75125 (26) 5' 3001 ISK414167964045700001
12' 96151855463018422461177456!1 (26) 2' IJ 17 1929211421 100911249352396111
127 155576<J702205310656KI64969J (27) 21941 556!105304H227732210073
128 25 I 72H1I2568354948l1 I 50424261 (27) '747127 10872207 44HI 11I61!122011641
12. 4073057959040805531<32073954 (27) 2257541711513396391193433494437
130 659034621 58763004198249H215 (27) 5111112335212011124571147.16200161
131 10663404174917105951114572169 (21!) pnmc
132 1725375039079340637797070384 12K) 2' 3' 43 H9 1993079901 191!01 26U99601
133 2791715456571051233611642553 (2~) n37113345742293351101301942501
134 45170904956503911171401!712937 (2K) 2694021 116!1491429913 24994118449
135 730111105952221443]050203554'10 (2H) 2517 53 61 109109441 11147(,9<.154367361
13' 111I251!964471!71!1349764290611427 (29) 3767159735716344323230657239121
137 19]34702400093278081449423917 (29) prune
13' 3096059111!47965113057871!492344 (29) 2'137 139461691 H29 11!0772H657 14H5571
139 500'l53012411051!391139327916261 (29) 277 21145375011155267229061!9093
"0 H105 590009602 3 504 19720640H60 5 (29) 35 1113294171211191114196112317523121
"I 1311512013440111895336534324H66 (30) 2 1O!l21191435097 142017737 2971215073
212207101440105399533740733471 (30) 067146(65)7I07361!I!Mf,50251111399
'"
I"
3433511302711411172948702750~K337
555565404224292694404015791HOI!
(10)
(30)
H9 233 H51!1 192951141517561150496021
25"7171923471071103103611110749957121
lI9K923707001:1479989274290R50145 (30) 551422'13496199969.107.170791190201
'"
146
I"
1454411911123277268367830664(95)
23534121111124125267295259749209K
(31)
(31)
15154\1 9)75H29 116020717 111199937029
2119729342135296168709347502052673
I" 3110790 19294 7402535663090413405 I (31) 171149n2111911754018521K1(4)477963
"9 616131414771527110295113501626149 (31) 1105~7 162709400094'1 115607646594.'i77
ISO 996921667711193033110214405760200 (31) 2'~' II 3161101151300112301 11!451 23061!6501
151 161305314249045HI4157979073l1634\1 (32) 57021111666624525HII646469915H77
LIST OF FIBONACCI NUMBERS 345
'"
'"
2056'172303412332281742237513033465726115
13211251100117067562321196029711963445711411
(3'1)
(39)
5731492221170294551319130555690709761KI61
2' 557 2417 63799 3010349 355107494531100550901
53R522.14043030079049541971110929111030533 (39) 119373 1597 10157807)05963434099105034917037
'" 11713474505173(,11352.'1166151110.'1.'1261541111381 (39) 3563564129712150736643831111794632894751907
'""
'" 14091169790947669143.112035591975596511:1914 (40) 2131753 109421 31193335239681955921950316735037
''91
90 22111217241405037490121165140211511212007295
3691011 7032412 70663 94406116994.'1331101:1526209
(40)
(40)
5 1137113 I'll 761 93492964141611677350011173112901
41170723671313757810806256989128439975793
'92
I9J
597230427311777441355693 }1I39769202 05 3 3504
96633'113062904507750100253925251:129059713
(40)
(40)
2' 3' 7 23 47 76910117110322073167 44KI 1111625752411703
9465271192910209304320323269339768260011497
19' 15635695511016l1194910579363790217l149593217 (4)) 19338932993084911936104020956678557502141579
,9> 252990H6l1l164~H64561155119lll9I.'12743678652930 (41) 2561233 135721 1473620616111899925083749911776111
196 409347112466(26)1405961687529729615211246147 (41) 313 2997 211158111 6168709 59978606961025309469041
197 662331169353011541162l1I751:1142155705206899077 (41) 15761257959692271502656977171851071251186549
(42) 2' 17 1989 197 199991 21799901 19801 1513909185461105133
'"
'99
1071611651111971232611779261195128666735145224
173402521172797l1I31596l150372114371942044301 (42) 397436782169201002048261171378550055269633
200 28U571172'N25101400'7611'H241.'OJII677189525 (42) -'5'71141101151401216130015706019125201
201 45397.1694165307953197296969697410619233826
202 7345448671578180932349089021 10449296423351
203 1 18851856 lJ2J 1260464322058718078599 15657177
204 19230634284809441396671 14773918309212080528
205 31 1 1581989804070186099J20645726169127737705
206 5034645418285014325766435419644478339818233
207 8146227408089084511865756065370647467555938
208 13180872826374098837632191485015125807374171
209 2 I 327100234463183349497947550385773274930109
210 34507973060837282187130139035400899082304280
211 55835073295300465536628086585786672357234389
212 90343046356137747723758225621187571439538669
213 146178119651438213260386312206974243796773058
214 236521166007575960984144537828161815236311727
2 15 3826992856590 14 174244530850035136059033084785
216 619220451666590135228675387863297874269396512
217 100 I 91973 7 325604109473206237898433933302481297
218 1621140188992194444701881625761731807571877809
219 2623059926317798754175087863660165740874359 J06
220 4244200115309993198876969489421897548446236915
221 686726(X)4 1627791953052057353082063289320596021
222 11111460156937785151929026842503960837766832936
223 17978720198565577 10498 1084 195586024127087428957
224 29090 18035550336225691 0 1 11038089984964854261893
225 47068900554068939361891195233676009091941690850
226 76159080909572301618801306271765994056795952743
227 123227981463641240980692501505442003148737643593
228 199387062373213542599493807777207997205533596336
229 3226 I 5043836854783580 186309282650000354271239929
230 52200210621 006R326179680 1 17059857997559804836265
231 844617150046923 109759866426342507997914076076194
232 J 366619256256991435939546543402365995473880912459
233 2211236406303914545699412969744873993387956988653
234 357785566256090598163895951314723998886183790 1112
235 5789092068864820527338372482892113982249794889765
236 936694773142572650897733199603935397111 1632790877
237 151560398002905470363 I 5704478931467953361427680642
238 245229875317 I 6273545293036474970821924473060471519
239 396790273J2006820581608740953902289877834488 152161
240 6420201486372309412690 1777428873111802307548623680
241 1038810421957299147085!O5 18382775401680142036775841
242 1680830570594530088354 I 2295811648513482449585399521
243 271964099255182923543922814194423915162591622175362
244 44004715631463593237933511000607242864504 1207574883
245 712011255569818855923257924200496343807632829750245
346 ApPENDIX A
n F.
246 1152058411884454788302593034206568772452674037325128
247 1864069667454273644225850958407065116260306867075373
248 3016 J2807933872843252844399261363388871298090440050 I
249 488019774679300207675429495 102069900497328777 ! 475874
250 7896325826131730509282738943634332893686268675876375
251 12776523572924732586037033894655031898659556447352249
252 20672849399056463095319772838289364792345825123228624
253 33449372971981195681356806732944396691005381570580873
254 5412222237103 765877667657957123376 J 483351206693809497
255 8757 J 5953430 18854458033386304178158174356588264390370
256 141693817714056513234709965875411919657707794958199867
257 229265413057075367692743352179590077832064383222590237
258 37095923077113188092745331805500 1997489772178 180790104
259 600224643828207248620196670234592075321836561403380341
260 97118387459933912954764998828959407281 1608739584170445
261 1571408518427546378167846658524186148133445300987550786
262 2542592393026885507715496646813780220945054040571721231
263 4114000911454431885883343305337966369078499341559272017
264 6656593304481317393598839952151746590023553382 I 30993248
265 10770594215935749279482183257489712959102052723690265265
266 17427187520417066673081023209641459549 I 256061 0582 12585 I 3
267 28197781736352815952563206467131172508227658829511523778
268 4562496925676988262564422967677263205735326493533278229 I
269 73822750993122698578207436143903804565580923764844306069
270 119447720249892581203851665820676436622934188700177088360
271 193270471243015279782059101964580241188515 I 12465021394429
272 31271819149290786098591076778525667781 144930 I 165198482789
273 5059886627359231407679698697498369189999644 I 36302198772 I 8
274 81870685422883100 17538806375350935968 I 1413714795418360007
275 1324695516964754142521850507284930515811378128425638237225
276 2143402371193585144275731144820024112622791843221056597232
277 346809788815833928679758165210495462843416997 I 646694834457
278 5611500259351924431073312796924978741056961814867751431689
279 907959814751026371787089444902993336949 113 I 7865 14446266 146
280 146910984068621881489442072459549 I 21 1054809360 I 382197697835
281 23770696554372451866815101694984845480039225387896643963981
282 384617949612346400 1575930894093975759058731898927884166 I 8 16
283 6223249151560709188257441 0635924603070626544377175485625797
284 100694286476841731898333719576864360661213863366454327287613
285 16292677799244882378090813021278896373 I8404077436298129 I 3410
286 26362106446929055567924 I 8497896533243930542711 10084140201023
287 426547842461739379460 149980002442288124894678853713953114433
288 690 168906931 029935139391829792095612517948949963798093315456
289 11167167493927693145995418097945379006428436288 17512046429889
290 18068856563237992497389336395866335 I 3 160792578781310139745345
291 2923602405716568564338475449381171413803636207598822186175234
292 4730488062040367814077409088967804926964428786380 132325920579
293 765409046 7756936378415884538348976340768064993978954512095813
294 12384578529797304192493293627316781267732493780359086838016392
295 20038668997554240570909178165665757608500558774338041350112205
296 32423247527351544763402471792982538876233052554697128188128597
297 5246191652490578533431164995864829648473361 1329035169538240802
298 84885164052257330097714121751630835360966663883732297726369399
299 13734708057716311543202577 1710279 131845700275212767467264610201
300 222232244629420445529739893461909967206666939096499764990979600
301 3595793252065835609617656651721890990523672 14309267232255589801
302 581811569836004006491505558634099066259034 I 53405766997246569401
303 9413908950425875674532712238062881653 I 1401367715034229502159202
304 152320246487859157394477678244038723157043552112080 1226748728603
305 2464593359921 179141398048006246675396881836888835835456250887805
306 398779582479977071534282478868706262845227240995663668299% 16408
307 6452389184720949856740872794933738025334 109298792472139250504213
308 10440 18500952072057208369758362080065378638 I 7087491 08822250 120621
309 16892574194241670428824570378554538679120491007541580961500624834
310 27332759203762391 000908267962175339332906872716290689783750745455
31 I 442253333980040614297328383407298780 120273637238322707452513 70289
312 7155809260176645243064 I 1063029052 I 7344934236440 122960529002115744
313 I 15783425999770513860373944643635095356961600163955231274253486033
314 1873415 I 860 153696629101 505094654031270189583660407819180325560 1777
315 30312494460 1307480 151388995590 17540805885743676803342307750908781 0
316 490466463202844446442404046536715720760753273372111614880764689587
317 793591407804151926593793042126891 128819610710140 145037958273777397
318 1284057871 006996373036197088663606849580363983512256652839038466984
319 207764927881114829962999013079049797839997469365240 1690797312244381
320 336 I 707 I 49818 144672666 I 872194541 04827980338677 I 6465834363635071 1365
321 54393564286292929722961773502446028063803133708 17060034433662955746
322 880 10635784474376449623645696987076343606520479817183780700 13667111
323 142404200070767306172585419199433 I 0440740965418798778412503676622857
324 230414835855241682622209064896420 1807510161 7466780496790573690289968
325 37281903592600898879479448409585328515842582885579275203077366912825
326 60323387178125067141700354899227346590944200352359771993651057202793
327 97605290770725966021179803308812675106786783237939047 196728424 1 15618
328 157928677948851033162880 158208040021697730983590298819190379481318411
329 2555339687195769991840599615168526968045177668282378663871 07905434029
330 4134626466684280323469401197248927185022487504 I 8536685577487386752440
331 66899661538800503153100008 1241745415306766517246774551964595292186469
332 10824592620564330638779402009666381338090 1526766531 1237542082678938909
333 1751455877444438095408940282208383549115781784912085789506677971125378
334 283391513950087115928688048317502 1682924797052577397027048760650064287
335 4585371 0 16945309254695820765383405232040578837489482816555438621189665
336 741928615644618041 398270 1248558426914965375890066879843604199271253952
337 12004657 1733914896686785220 13941832147005954727556362660159637892443617
338 1942394332983767008266122326250025906 I 971 3306 I 7623242503763837163697569
339 31428600503229159751339745276442091208977285345179605163923475056141186
340 508525438330668298340009685389423502709486 I 596280284 766 7687312219838755
LIST OF FIBONACCI NUMBERS 347
n F.
341 822all443362959895853407] 381538444147992590 I J079824521B 1610787275979941
342 I J]! 336881 693628! 9419341682354326791750874517270785300499298099495818696
343 21541483250565880900468239616971123323080041 8578767753330908886771798637
344 3485485206750216284240240785240380249816749358495530538302069862676 J7333
345 563963353180680437428706474693749258212475354428320807161115873039415970
346 91251 1873855702065852730553217787283194150290277873860991322859307033303
347 147647522703638250328143702791 1536541406625644706194668152438732346449273
348 2388987100892084569134167581129323824600775934984068529143761591653482576
349 386546232792846707241560460904086036600740 1579690263197296200323999931849
350 6254449428820551641549772190 170 184190608177514674331726439961915653414425
351 101199117567490 18713965376799211044556615579094364594923736162239653346274
352 16374361185569570355515148989381228747223756609038926650 176124155306760699
353 26494272942318589069480525788592273303839335703403521573912286394960 106973
354 42868634127888159424995674777973502051 06309231244244822408841 0550266867672
355 693629070702067484944762005665657753549024280 15845969798000696945226974645
356 112231541 198094907919471875344539277405965520328288418022089107495493842317
357 18159444826830 165641394807591 1 105052760867948344134387820089804440720816962
358 293825989466396564333419951255644330 16683346867242280584217891 1936214659279
359 4754204377346982207473680271667493829277014 17016557193662268716376935476241
360 769246427201 094 785080787978422393713094534885688979999504447628313150 135520
361 124466686493579300582815600558914309602223630270553719316671634469008561 1761
362 201 39132921368877909089439840115368091 16771188394517192671163973003235747281
363 32585801570726807967370999896006 79905139007491100054385837880317693321359042
364 5272493449209568587646043973612216714255778679494571578509044290696557 106323
365 85310736062822493843831439632 12896619394786170594625964346924608389878465365
366 13803567055491817972029187936825113333650564850089 197542855968899086435571688
367 2233464066177406 7356412331900038009953045351020683823507202893507476314037053
368 361382077172658853284415198368631 23286695915870773021 05005886240656274960874 1
369 5847284837903995268485385173690 1133239741266891456844557261755914039063645794
370 9461 10560963058380 1329537157376425652643718276222986560732061832060 1813254535
371 15308390447534579069814922331066538976617844965368671 0 1645823 74234640876900329
372 24 769496057165162871 1444594884429646292615632415916575771902992555242690 154864
373 4007788650469974 19409593818195095036058794082069603285936485366789883567055 193
374 64847382561864904812 1038413079524682351409714485519861708388359345126257210057
375 I 049252690665646467530632231274619718410203796555123147644873726135009824265250
376 16977265162842955156516706443541444007616135 1 1040643009353262085480136081475307
377 2746979206949941983182302875628764119171817307595766156998135811615145905740557
378 44447057232342374988339735 19982908519933430818636409166351397897095281987215864
379 71916849301841794820162763956116726391 0524812623217 5323349533708710427892956421
380 1 16363906534 18416980850249915594581159038678944868584489700931605805709880172285
381 18828075583602596462866526311206253798143927071100759813050465314516137773128706
382 304644662370210 134437167762268008349571826060 1596934430275139692032184 7653300991
383 492925418206236099065833025380070887553265330870701041 15801862234837985426429697
384 79757008057644623350300078764807923712509139103039448418553259155159833079730688
385 1290495498782682332568833813028150 12467835672190 109552534355121389997818506160385
386 20880655793591285660718346(X)6762293618034481 1293149000952908380545157651585891073
387 3378561078141 81 08986406684137043794864818048348325855348726350 19351554 70092051458
388 54666266575009394647125030 1438060884828525294776407554440171882480313 121677942531
389 8845187735642750363353171428084988334 76705778259666107927435384415468591769993989
390 1431 181439314368982806567444246559718305231 073036073662367607266895781713447936520
391 23157002128786440 1914188458705505855 1781936851295739770295042651311250305217930509
392 374688165219301300 194845203130 16182700871679243318134326626499182070320 18665867029
393 6062581865071657021 0903366183566768218691 04775627553202957692569518282323883797538
394 980946351726467002303878864965829509195627269995936663562034248772531434254966456 7
395 15R72045382J36327044 1291252680 149719 I 38253774755869198385780350572435966664334621 05
396 25681 508899600997067167913917673267005781650 175546286474198377544968911008983126672
397 4155.155428 1937324111297039185688238919607027651133206312776412602212507675416588777
398 6723506318153832 1 1784649531033615059253886778266794927869747901471814 18684399715449
399 1087886 1746H75645289761992289049744844995705477812699099751202749393926359816304226
400 1760236806450 1396646K22694539241 1250770384.1833044921918867259928965753450442160 19675
40 I 2848122981 0848961 175798893768146099561538008878230489098647719564596927140403232390 I
402 460835978753503578226215883073872246385764472086797082873203188542544616448248343576
40.1 74564827686199.118998420482075533324200 1 14456086910197.1859680384188513887852280667477
404 1206484255615496 7682 1042070382920548838690903295589905673288357273 10585043005290 I 1053
405 19521325324774899581946255245845387.1038805.159382500 I 030592563956919572392152809678530
406 .1158616788092986 72640504622841374421877496262678090008732544 7529650630896453338689583
407 511074932057047668459967175299828294916301622060590 1117918011486570203288606148368113
408 826936610866.146.1411004717981412027 16793797884738680 1205243459016220834 185059487057696
409 13.1801154292..1.19400956043897.14410310117100995067992702323161470502791037473665635425809
410 21649481 5.178974035066091 077158223372850389739153795035284049295190 1187 1658725122483505
411 35029596967131343602213497450132647402139968983.1722058515664000218029091323907579093 14
412 566790785050287471088226051660549846871789428987517093799713295408147807911158803928 19
413 IJ 1708675472 16(X)907 1 10361026162876.1208931891 18821239152315.17729562617689923506638302133
414 I 4838775W771 R88.17819858707782342616 776497854 78087562461 1509059103432470714622518694952
415 240096429449.148928530894810398630248865816766662999539843046 788666050160638 129156997085
416 .18848418342653776635075.15 18180972865642314621443875164454555847769482631352751675692037
417 6285806128758R669488 16483285796031 145081313881 {}68747042976026.164.155.12791990880832689 122
418 1() 170647963024244h 12.1240 1846 7605759RO 1504460095507498687521584842050 15423.14363250838 1 159
419 1645645409178.111 1561 14050175340 179094658577.11J7657624573049761 120640548215334513341070281
420 266271 02()54807356 I 7346452022 I oo75507480902340720R3 74441801919604845563638678145849451440
421 4.108.15561 4659()46 77346050219744093416946760080486599901485 16807254861 I 18540 1265919052 1721
422 6971 065820 13978231J08069542195416892442766242120743734566536(X)33033 1675492690805039973161
423 I 12794214.1479882916426745641698262341.17442250 I 694037247150528 10558 17787346703464230494882
424 18250487254'.).\861 15550744 !O636524.1 I 26580208492290 14745928158881386149462839394269270468043
425 29529908689737440719341867053506936071 7650742459551 I 8W9664 I 6244 I 967250 186097733500962925
426 477803959446760522744 162776900.11248729785923474969864327823043828 I 16713025492002771430968
427 7731030463441.149299375814474353818480 15509977209249827274872062700839632 1 1589736272393893
428 1250907005790895452681744224]3569433531 336921195894847055310250098200676237081739043824861
429 20240 100521 35030382619325671771 07618332887918916819829782797456368284639448671475316218754
430 327491705792592583530 1069896106770518642248401 12714676838107706466485315685753214360043615
431 52989271 10060956217920395567877846701971 12759029534506620905162834769955134424689676262369
432 8573844167986882053221465463984617220613375991422491834590 1286930 1255270820 177904036305984
433 138727712780478:~8271 14186 J 03186246392258450358171783690079918032136025225954602593712568353
434 22446615446034720324363326495847081 143 197879573140.1287353893090 1437280496774780497748874337
435 36319386 724082558595505 1875277095450657823831548581656361884893.157330572272938309146 1442690
348 ApPENDIX A
n ~
436 58766002170 117278919868514023556626208980262727998494371577798350 I 0586219504163589210317027
437 95085388894 J9983751537370 15512661712747626458828566600077662876858389194223354668067 1759717
438 15385139106431711643524221557482279748374290861 08551 543793440860359447816! 73771 02698R2076744
4)9 248936779958516953950615917126088968758505554493711814387I 1037372178370103971256950553836461
440 402788171022834O70385858! 3270091 ! 7662422484631 0456696876645445975772848265708967220435913205
441 65 J 72495098135 10243364740498270007350007540 1759827878315356483347951218369680224170989749666
442 105451 312200418509472233218252791250 12430024807028457519200 1929323724066635389191391425662871
44~ 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537
444 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408
445 446698926 79752573328399446472377389737305154 7730509482206718754667074636645528022516256487945
446 7227740462964978546621 0830621205647112172744563090651 0906079096662473988285986629470097563353
447 1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051298
448 189224701939052144260821 10771478868396165064389923225040 1887694799202261321750 1281456451614651
449 30617199924845450305543138480837172081 112854323537384971316747993215712381490 15933442805665949
450 495396701 187506647316252492523160404772779187134606100 1 150551747313593851366517214899257280600
451 80 1568700435961 1503716838773315321255839077303699799498282226546635 165089515533148342062946549
452 129696540 16234677976879363698546925303566869175045860499432778293948758940882050363241 320227149
453 20985341 0205942894805962024718622465594059464787456599977150048405839240303975835 1 1583383173698
454 3395499503682896745747556617040917 1862972815653791520497147783134532682971279633874824703400847
455 5494033605742325693807176864227141842237876213253 718049486278797511660700 1677217386408086574545
456 8889533109425222439554733481 26805902853515777863287009920 10571 109649289972956851261232789975392
457 1438356671516754813336191 03454952008707730339918865881486873359084765896974634068647640876549937
458 2327309982459277057291664382676325989930819177051945824 78883930 194415186947590919908873666525329
459 376566665397603 18706278554 17225846077008 1225762406046396575728927918 1083922224988556514543075266
460 6092976636435308927919519799902172066938941753292550464446412194 73596270869815908465388209600595
461 98586432904113407985473752171280 181439470643295331551 041 0398508752777354792040897021902752675861
462 1595161992684664972646689501 703019021 08860060828257055(8550)9728226373625661 856805487290962276456
463 258102632172579905250 142702341582083548330704 1235886067265438236979150980453897702509193714952317
464 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773
465 6757214636136263077649543548534660692055214690754342691385916202 184675586569652210505678392181090
466 10933402950546 7271 0279766007365350054862712234027279931550639416 7390200 1926854067 18502 163{)69409863
467 17690617586682990 180447203622188161240682337031 02714200689231 036957487577925505892900784 1461590953
468 286240205372297172832448636958416617893094593 7129994132239870453696507597194046564 75 10004531000816
469 4631463812391270746369206 73180298230299917964023270833292910 14906539951751 1955245765 17845992591769
470 749386586611424247469369310 1387148481930 1255773627024651689719443505027723135990224027850523592585
471 121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184354
472 196191955446197556957565929345772792668594307949581 132632670453793550007197467505024573547039776939
473 317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961293
474 51363 72076774502461257608570234468931864816680751 163732463216419371449938692665248496927<.X)595738232
475 83108245990870293529395578470 1120993704369028200651613859972830080739980541 065544674812034 151699525
476 1344719667586153 1814197166417245678868908506962757679871062944720 1788497441 0332069524504824747437757
477 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137282
478 3520521795081 009298 1333890681502567674860704207521875880725617741 16509929361729683723821683646575039
479 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321
480 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
481 14913169640232740 12782751205730214806364865071120940 1966150219926546779697987984279570098768737999681
482 241300 153578896148408079626200283504792160 11277190 1967432616]077687842451]66284 126 1217058994930287041
483 3904318499812235496863547467733049854286466 198839959870941 1830703425204209650825540787157763668286722
484 631732003560 1 1969809443437297358849022080673265589795452673441480303628721313666802004216758598573763
485 10221638535413432477807891 1974689347564945335253989394 162085272183728832930964492342791374522266860485
486 1653895857 10 1462945875223492720481965870260085195791896147587 13664032461652278159144795591280865434248
487 267605971 06428061936560 126124673754415197134377356858377684398584776 1294583242651487586965803132294733
488 43299555677442691395312361051878574073899735229314777339 16026995 1 1793756235520810632382557083997728981
489 70060 15278387075333 18724871765523284890968696066 7]63571684466853595550508187634621]9969522887130023714
490 1 13359708461313444 7271848482284309025629966048359864130560049384871348807054284272752352079971 127752695
491 ]83419861245 1841980590573354049832310520934 744426580487728496070230903857873047734872321602858257776409
492 2967795697064976427862421836334 14 ]3361509007927864446]8288545455] 02252664927332007624673682829385529104
493 4801994309516818408452995190383973646671835537213025 1060 17041525333 156522800379742496995285687643305513
494 7769790006581794836315417026 7 1811498282273632999946972430558698043540918772771 1750 12166R96R517028834617
495 12571784316098613244768412217 102088629494571867212494830322628505768565710528091492618664254204672140 130
496 2034 157432268040808108382924382020361231730819721 1964554628215486203974898255803242740333222721700974747
497 32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114877
498 5325493296]459429406936070704 742495854129188261636423939579059478]765]5507039697978099330699648074089624
499 8616829160023845073278831 216566478809594] 068326060883324529903470 1490561]582359271 3458328176574447204501
500 139423224561697880 1397243828704072839500702565876973072641 08962948325571622863290691557658876222521294125
Appendix B
Proofs of Fibonacci
Relationships
For C h a pter 1
Figure 8 - 1
349
350 ApPENDIX B
The first method would not only be inefficient but would also
never assure us of knocking down all the tiles (since the end may
never be reached). The second method would guarantee that all the
tiles are knocked down. If we knocked down the first tile, we
would be assured that it, and any knocked down tile, would knock
down its successor tile-that is, the first tile knocks down the sec-
ond, which knocks down the third, which knocks down the fourth,
and so on. All would be knocked down.
This second method is directly analogous to the axiom of
mathematical induction:
A proposition involving the natural number n is true for all
natural numbers:
Now for the proof of some of the relationships that were ac-
cepted intuitively in the chapters.
1
y---.-- 1
1/ \2
: I
10~ ~3
2 ----- .---- 5
8
Figure B-2
we get:
(F; + ... + F 2k - 1 ) + F 2k + 1
= F2k + F2k+l
= F 2k + 2
= F 2 (k+l)
F/ - F/"_2
=(Fk -Fk- 2 )(Fk +Fk - 2 )
= Fk - I (~+ Fk - 2 )
= Fk_1Fk + ~_IFk-2
= ~_IFk-2 + Fk~_1
Proof of Lemma
Proof
For n = 1:
P(1): Fo F,=F;'+(-lr;
0·1=1'-1=0
For n = k:
For n = k + 1:
= Fk (Fk+2 + Fk+,)
= Fk • ~+3
• • 2 ( )k+ I
P(k + 1): To check If P(k + 1) IS true: F kF k+2 = F k+1+ -1
= (-l)(-l)k
= (_l)k+l
= (_ l)k
12. (p. 47) We have to show that Fmn is divisible by Fm for any
nand m. We proceed by induction on n.
For n = 1, we need to check that F,m is divisible by Fm;
and this is, of course, true. Now assume Fmp is divisible by
Fm (this is our induction hypothesis-the statement for
m = p). We want to prove the statement for m = p + 1, that
is, that Fm(P+l) is divisible by Fm. Using the Lemma in
number 8, we get:
We have
Ll + L z + ... Lk + L k+1
= L k +2 - 3+ L k + 1
= L k+1 + L k+2 - 3
= L k+ 3 - 3
L~ + L~ + ... + L~ + L~+l
= LkLk+l - 2 + L~+l
= L k+1(Lk + L k+1) - 2
= L k + 1L k + 2 - 2
For Chapter 4
AB = r, BC = CD =!..., and AD = AE = x
2
r2 2 r2 2 2
x 2 + rx + - = r + -, or x + rx - r = 0
4 4
X 2=--±
rF22r~r2rr
-+r
r
=--± -=--±-.J5=--(l±.J5)
'. 24 2422 2
= t/J = 1.618033988
PROOFS OF FIBONACCI RELATIONSHIPS 361
r .J5-1 r
AB =r AE = BE = BC = CD =- and AD = AE =x=--·-
, 2' 2 2
BC=CD=~5=2 =a ~,
x = AE = AD = CD - AC =a-
J5 - a J5-1
- = a· - - - and
2 2 2'
BE=a-x=a---
3-J5
2
a
.J5 -\
2 .J5-1
AE: BE = x: (a - x) = -----='__;=_-
a
3-.J5 - 3-.J5
2
a .J5-1
(AB=a, AC=-, BC = CD, and AD = AE =x=a·--)
2 2
Using the theorem that states that the angle bisector of a trian-
gle divides the side to which it is drawn proportionally to the other
two sides, we find that
AP J5
PB
AQ .J5
QB
Our task now is to show that point P divides the line segment
AB into the golden ratio (or its reciprocal).
From the relationship established above, we get:
1 PB PB PB
J5 - AP = AB-PB = 2-PB
PBJ5 = 2- PB
PB=_2_= J5-1
J5 +1 2
1 QB QB QB
J5 = AQ = AB+QB = 2+QB
QBJ5 =2+QB
QB=_2_= J5+1
J5 -1 2
CB QB
PB CB
/5+1
I _2_
/5-1 = I
2
For Chapter 6
Proof
(a 2 _ f=a
2ab - b 2 4
- 4a'b + 2a 2 b' + 4ab' + b 4
(a +b f = a
2 2 4 4
+ 2a'b' +b
(a' + 2ab- b f = a
2 4
+ 4a 3b+ 2a'b' - 4ab 3 +b 4
d = 4a b- 4ab' = 4ab(a
3 2
-b')
x = (11,183,412,793,921)2
2,234,116,132,416
~=~+~+~+
2
+ F,,-, +~+ IOF,.. , + F"
89 10 10' 10' 10" 10"" 10""
=~+~+~+
10' 10' 10'
· IOF +F
where 11m "" " = O.
n~oo 10""
Chapter 9
= ]
We could have also done this with our alternate version of the
Binet formula-using real numbers:
which will give us any Fibonacci number for any natural number n.
(This lemma was also used in the proof for chapter I, item 8.)
also
371
372 REFERENCES
Ghyka, Matila. The Geometry of Art and Life. New York: Dover,
1977.
Heath, Sir Thomas L. Manual of Greek Mathematics. Oxford:
Clarendon Press, 193 1.
Herz-Fischler, Roger. A Mathematical History of the Golden
Number. New York: Dover, 1998.
Hoggatt, Verner E., Jr. Fibonacci and Lucas Numbers. Boston:
Houghton Mifflin, 1969.
Huntley, H. E. The Divine Proportion. New York: Dover, 1970.
Koshy, Thomas. Fibonacci and Lucas Numbers with Applications.
New York: Wiley, 2001.
Mandelbrot, Benoit B. The Fractal Geometry of Nature. San
Francisico: W. H. Freeman, 1982.
- - - . "A Multifractal Walk Down Wall Street." Scientific
American, February 1999.
Posamentier, Alfred S. Advanced Euclidean Geometry. Emeryville,
CA: Key College Publishing, 2002.
- - - . Math Charmers: Tantalizing Tidbits for the Mind.
Amherst, NY: Prometheus Books, 2003.
Posamentier, Alfred S., and Ingmar Lehmann. n: A Biography of
the World's Most Mysterious Number. Amherst, NY: Prom-
etheus Books, 2004.
Prechter, Robert R., Jr. R. N. Elliott's Masterworks: The Definitive
Collection. Gainesville, GA: New Classics Library, 1994.
Rasmussen, Steen Eiler. Experiencing Architecture. Cambridge,
MA: MIT Press, 1964.
Rowley Kevin. "Fractals and Their Dimension." Plan B paper,
Central Michigan University, 1996.
Runion, Garth E. The Golden Section and Related Curiosa.
Glenview, IL: Scott Foresman, 1972.
Shishikura, M. "The Boundary of the Mandelbrot Set Has
Hausdorff Dimension Two." ASf£~risque 222, no. 7 (1999):
389--405.
Sigler, Laurence. The Book of Squares. New York: Academic
Press, 1987.
REFERENCES 373
375
376 INDEX
finding a particular Fibonacci number Girl with the Ermine, The (da Vinci),
in a fractal, 319, 319n4 268
using a calculator or a computer, Giza, Great Pyramid at, 180,234-37
303-304,368-369 golden angle, 148-49,250, 250n20
using Binet formula, 293-301, and plants, 64, 64n3, 74
366--69 golden ratio (section), 13-15, 13n2,
using golden ratio, 303 74-76,107--60,180,263,296,327
finite continued fractions, 163 in art and architecture, 23 1-69
first differences. See differences and congruent circles, 139-40
first digits of Fibonacci numbers, and consecutive Fibonacci numbers,
207-208 210
Fischer, Robert, 182 constructing, 120-24,360-63
fish, determining path in a hatchery, as a continued fraction, 166-72
222-24 as an irrational number, 149-51
fivefold symmetry element, 342 and Lucas numbers, 174-75
fixed integer, 365 and measurements, 201
Florence (Italy), 20, 238-40 in music, 271-91
Flos (Fibonacci), 20, 22 paper-folding and, 159
forbidden symmetry, 342 powers of, 113-14
Four Books on Human Proportions precise value of, 111-12, 166n4
(Diirer), 258 golden rectangle, 115-20, 123, 125-27,
fourth di fferences. See di fferences 128-29, 172
fractals, 307-25 in art and architecture, 232-33, 237,
fractions 259,263
common fractions, 20n5, 24n 12, 30 and credit cards, 182
continued fractions and Fibonacci diagonal of, 138-39
numbers, 161-75, 162nl and watch displays, 217-20
improper fractions, 161-62 Golden Section, The (Hagenmaier), 248
infinite continued fractions, 163--64 golden spirals, 124-33,263,266
proper fractions, 161, 162, 173 See also spiral patterns
unit fractions, 162 golden triangle, 107, 144-48,260
use of horizontal bar in, 25 in pentagrams, 149-54, 158
French Academy of Sciences, 200 great circle, 250, 250n 19
French National Assembly, 200 Great Crash of 1929, 177
Fridfinnsson, Hreinn, 266 Great Pyramid (Giza), 180,234-37
fugues in music, 285-86, 287 Grevsmiihl, 250n21
furlongs (as a measurement), 200, Grimaldi, Giovanni Gabriello, 17n I
200nll Gris, Juan, 269, 269n37
Grossman, George W., 313n3
Galileo Galilei, 258 Grossman truss, 313-19, 313n3
game of Fibonacci Nim, 225-26
Gauss, Carl Friedrich, 328 Hadrian's Arch, 234
Gaussian curve, 246n 13 Hagenmaier, Otto, 245, 248
Gelmeroda (Feininger), 268 Half a Giant Cup Suspended with an
generating fractals, 3 10-17 Inexplicable Appendage Five Me-
geodesic draft, 250n21 ters Long (Dali), 268
Geometric Compositions (Niemeyer), Hambidge, Jay, 245
249,263--64 Hansel und Gretel (Humperdinck),
geometry, Fibonacci numbers in, 11-12
136-43 harmonics in music, 283
Gherardo, Giovanni di (da Prato), 239 Haydn, Franz Joseph, 278-80
Ghyka, Matil Costiescu, 243 Hermite, Charles, 165n2
Giotto (di Bondone), 17,267, 267n29 Herodot, 235
380 INDEX