Fibonacci Numbers
Fibonacci Numbers
Fibonacci Numbers
Family Trees
Let's look first at the Rabbit Puzzle that Fibonacci wrote about and
then at two adaptations of it to make it more realistic. This introduces
you to the Fibonacci Number series and the simple definition of the
whole never-ending series.
Fibonacci's Rabbits
The original problem that Fibonacci investigated (in the year 1202)
was about how fast rabbits could breed in ideal circumstances.
Suppose a newly-born pair of rabbits, one male, one female, are put in
a field. Rabbits are able to mate at the age of one month so that at the
end of its second month a female can produce another pair of rabbits.
Suppose that our rabbits never die and that the female always
produces one new pair (one male, one female) every month from the
second month on. The puzzle that Fibonacci posed was...
How many pairs will there be in one year?
1. At the end of the first month, they mate, but there is still one
only 1 pair.
2. At the end of the second month the female produces a new pair,
so now there are 2 pairs of rabbits in the field.
3. At the end of the third month, the original female produces a
second pair, making 3 pairs in all in the field.
4. At the end of the fourth month, the original female has produced
yet another new pair, the female born two months ago produces
her first pair also, making 5 pairs.
The number of pairs of rabbits in the field at the start of each month is
1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Can you see how the series is formed and how it continues? If not,
look at the answer!
The first 300 Fibonacci numbers are here and some questions for you
to answer.
Now can you see why this is the answer to our Rabbits problem? If
not, here's why.
Another view of the Rabbit's Family Tree:
25047390419633 x 631484089583693149557829547141
234 : 3577855662560905981638959513147239988861837901112 = 2 3 x 17 x
19 x 79 x 233 x 521 x 859 x 29717 x 135721 x 39589685693 x
1052645985555841
235 : 5789092068864820527338372482892113982249794889765 = 5 x
2971215073 x 389678426275593986752662955603693114561
236 : 9366947731425726508977331996039353971111632790877 = 3 x 353 x
709 x 8969 x 336419 x 15247723 x 2710260697 x 100049587197598387
237 : 15156039800290547036315704478931467953361427680642 = 2 x 157 x
1668481 x 40762577 x 92180471494753 x 7698999052751136773
238 : 24522987531716273545293036474970821924473060471519 = 13 x 29 x
239 x 1597 x 3571 x 10711 x 27932732439809 x 159512939815855788121
239 : 39679027332006820581608740953902289877834488152161 = 10037 x
62141 x 2228536579597318057 x 28546908862296149233369
240 : 64202014863723094126901777428873111802307548623680 = 2 6 x 32 x 5
x 7 x 11 x 23 x 31 x 41 x 47 x 61 x 241 x 1103 x 1601 x 2161 x 2521 x 3041 x
20641 x 23735900452321
241 : 103881042195729914708510518382775401680142036775841 =
11042621 x 7005329677 x 1342874889289644763267952824739273
242 : 168083057059453008835412295811648513482449585399521 = 89 x 199
x 97415813466381445596089 x 97420733208491869044199
243 : 271964099255182923543922814194423915162591622175362 = 2 x 17 x
53 x 109 x 2269 x 4373 x 19441 x 448607550257 x 16000411124306403070561
244 : 440047156314635932379335110006072428645041207574883 = 3 x 4513
x 19763 x 21291929 x 555003497 x 5600748293801 x 24848660119363
245 : 712011255569818855923257924200496343807632829750245 = 5 x 13 x
97 x 141961 x 6168709 x 128955073914024460192651484843195641
246 : 1152058411884454788302593034206568772452674037325128 = 2 3 x
2789 x 59369 x 4767481 x 370248451 x 7188487771 x 68541957733949701
247 : 1864069667454273644225850958407065116260306867075373 = 37 x
113 x 233 x 409100738617 x 4677306043367904676926312147328153
248 : 3016128079338728432528443992613633888712980904400501 = 3 x 7 x
557 x 743 x 2417 x 467729 x 3010349 x 3020733700601 x 33758740830460183
249 : 4880197746793002076754294951020699004973287771475874 = 2 x
1033043205255409 x 99194853094755497 x 23812215284009787769
250 : 7896325826131730509282738943634332893686268675876375 = 5 3 x 11
x 101 x 151 x 251 x 3001 x 112128001 x 28143378001 x
158414167964045700001
251 : 12776523572924732586037033894655031898659556447352249 =
582416774750273 x 21937080329465122026187124199656961913
252 : 20672849399056463095319772838289364792345825123228624 = 2 4 x 33
x 13 x 17 x 19 x 29 x 83 x 107 x 211 x 281 x 421 x 1009 x 1427 x 31249 x
1461601 x 35239681 x 764940961
253 : 33449372971981195681356806732944396691005381570580873 = 89 x
28657 x 4322114369 x 2201228236641589 x 1378497303338047612061
254 : 54122222371037658776676579571233761483351206693809497 = 509 x
449187076348273 x 430267212525867121951740619093594938058573
272 : 312718191492907860985910767785256677811449301165198482789 = 3
x 7 x 47 x 67 x 1597 x 3571 x 63443 x 23230657239121 x
562627837283291940137654881
273 : 505988662735923140767969869749836918999964413630219877218 = 2
x 13 x 13 x 233 x 421 x 135721 x 640457 x 741469 x 159607993 x
1483547330343905886515273
274 : 818706854228831001753880637535093596811413714795418360007 =
541721291 x 78982487870939058281 x 19134702400093278081449423917
275 : 1324695516964754142521850507284930515811378128425638237225 =
52 x 89 x 661 x 3001 x 474541 x 7239101 x 15806979101 x
5527278404454199535821801
276 : 2143402371193585144275731144820024112622791843221056597232 =
24 x 32 x 137 x 139 x 461 x 691 x 829 x 4969 x 16561 x 18077 x 28657 x 162563
x 275449 x 1485571 x 1043766587
277 : 3468097888158339286797581652104954628434169971646694834457 =
505471005740691524853293621 x 6861121308187330908986328104917
278 : 5611500259351924431073312796924978741056961814867751431689 =
277 x 30859 x 253279129 x 2114537501 x 14331800109223159 x
85526722937689093
279 : 9079598147510263717870894449029933369491131786514446266146 =
2 x 17 x 557 x 2417 x 11717 x 4531100550901 x 594960058508093 x
6279830532252706321
280 : 14691098406862188148944207245954912110548093601382197697835
= 3 x 5 x 72 x 11 x 13 x 29 x 41 x 71 x 281 x 911 x 2161 x 14503 x 141961 x
12317523121 x 118021448662479038881
281 : 23770696554372451866815101694984845480039225387896643963981
= 174221 x 119468273 x
1142059735200417842620494388293215303693455057
282 : 38461794961234640015759308940939757590587318989278841661816
= 23 x 108289 x 1435097 x 79099591 x 142017737 x 2971215073 x 6643838879
x 139509555271
283 : 62232491515607091882574410635924603070626544377175485625797
= 10753 x 825229 x 15791401 x
444111888848805843163235784298630863264881
284 : 100694286476841731898333719576864360661213863366454327287613
= 3 x 283 x 569 x 6673 x 2820403 x 9799987 x 35537616083 x 46165371073 x
688846502588399
285 : 162926777992448823780908130212788963731840407743629812913410
= 2 x 5 x 37 x 61 x 113 x 761 x 797 x 29641 x 54833 x 67735001 x
956734616715046328502480330601
286 : 263621064469290555679241849789653324393054271110084140201023
= 89 x 199 x 233 x 521 x 8581 x 1957099 x 2120119 x 1784714380021 x
1929584153756850496621
287 : 426547842461739379460149980002442288124894678853713953114433
= 13 x 2789 x 59369 x
198160071001853267796700692507490184570501064382201
288 : 690168906931029935139391829792095612517948949963798093315456
= 27 x 33 x 7 x 17 x 19 x 23 x 47 x 107 x 769 x 1103 x 2207 x 3167 x 103681 x
10749957121 x 115561578124838522881
289 :
1116716749392769314599541809794537900642843628817512046429889 =
577 x 1597 x 1733 x 98837 x 101232653 x 106205194357 x
658078658277725444483848541
290 :
1806885656323799249738933639586633513160792578781310139745345 = 5
x 11 x 59 x 19489 x 514229 x 120196353941 x 1322154751061 x
349619996930737079890201
291 :
2923602405716568564338475449381171413803636207598822186175234 = 2
x 193 x 389 x 3084989 x 361040209 x 76674415738994499773 x
227993117754975870677
292 :
4730488062040367814077409088967804926964428786380132325920579 = 3
x 29201 x 151549 x 9375829 x 86020717 x 11899937029 x
37125857850184727260788881
293 :
7654090467756936378415884538348976340768064993978954512095813 =
64390759997 x 118869391634972852522952098964476155238134997314729
294 :
12384578529797304192493293627316781267732493780359086838016392 =
23 x 13 x 29 x 97 x 211 x 293 x 421 x 3529 x 65269 x 620929 x 6168709 x
8844991 x 599786069 x 347502052673
295 :
20038668997554240570909178165665757608500558774338041350112205 =
5 x 353 x 1181 x 35401 x 75521 x 160481 x 737501 x 2710260697 x
11209692506253906608469121
296 :
32423247527351544763402471792982538876233052554697128188128597 =
3 x 7 x 73 x 149 x 2221 x 11987 x 10661921 x 54018521 x 81143477963 x
114087288048701953998401
297 :
52461916524905785334311649958648296484733611329035169538240802 =
2 x 17 x 53 x 89 x 109 x 197 x 593 x 4157 x 19801 x 1360418597 x
18546805133 x 12369243068750242280033
298 :
84885164052257330097714121751630835360966663883732297726369399 =
110557 x 162709 x 952111 x 4000949 x 4434539 x 85607646594577 x
3263039535803245519
299 :
137347080577163115432025771710279131845700275212767467264610201 =
233 x 28657 x
20569928772342752084634853420271392820560402848605171521
300 :
222232244629420445529739893461909967206666939096499764990979600 =
24 x 32 x 52 x 11 x 31 x 41 x 61 x 101 x 151 x 401 x 601 x 2521 x 3001 x 12301 x
18451 x 570601 x 230686501 x 87129547172401
Things to do
1.
Make a diagram of your own family tree. Ask your parents and
grandparents and older relatives as each will be able to tell you about particular
parts of your family tree that other's didn't know. It can be quite fun trying to see
how far back you can go. If you have them put old photographs of relatives on a
big chart of your Tree (or use photocopies of the photographs if your relatives
want to keep the originals). If you like, include the year and place of birth and
death and also the dates of any marriages.
2.
A brother or sister is the name for someone who has the same two
parents as yourself. What is a half-brother and half-sister?
Describe a cousin but use simpler words such as brother, sister, parent, child?
Do the same for nephew and niece. What is a second cousin? What do we mean
by a brother-in-law, sister-in-law, mother-in-law, etc? Grand- and great- refer to
relatives or your parents. Thus a grand-father is a father of a parent of yours and
great-aunt or grand-aunt is the name given to an aunt of your parent's.
Make a diagram of Family Tree Names so that "Me" is at the bottom and "Mum"
and "Dad" are above you. Mark in "brother", "sister", "uncle", "nephew" and as
many other names of (kinds of) relatives that you know. It doesn't matter if you
have no brothers or sisters or nephews as the diagram is meant to show the
relationships and their names.
[If you have a friend who speaks a foreign language, ask them what words they
use for these relationships.]
3.
4.
there are.
It is the same for the Family Tree of everyone alive in the world
today.
o
It shows that the farther back in time we go, the more people there
must have been.