5

BiBLTOTECA SOCIETATit DE gTilNTE MATEMATICE Si FIZICE DiN R. P, R.

l { .N .Y 0 R 0 B t E v

LlJt HA0tflC
T R A D U c E D iE { r n l B A u s f i R rr n

nt|ttREtt

/
. (-t/

t. lt.v0R0BtEY

,\t

rt|l FlB0tfncc
T R A D U G Eo l E U M B An u s t r RN

llUl'ftBEtt

B T B L t 0 T E c A l r r A l l rD Eg r n t { T E s0c i l A T E i l A T t Cg t F t z t c E t r {B . p . R , E D
t953

'l-itlul

original:

II. i{. Bi)P()l,l;i:l; LII,{CT,\ OI,i6()I i,\IIIII i , \ I - ,c t t ' r r i : r r i t . \ r r L ' I i t s1 1 ; ] 1, ' l c H l i r i r i ' l . r

pkEi..f T.\
-\[atentatica e[enerttat'a c,n{irte ntt/ye strob[ente, ade'se, or[ gre[e ;i interesante, rrclegate tre nuor"?" ,utiu-ii (:dre aLt ntaf cttrcind caracterul utiui ]'e1de,,folclor matenictiLl'. Aceste prob[etre sunt raspandite tn oa'sta lit"ruturi iaienattca

populara sau distrattioa. Acre;eoli, este fouii" grui J"",tuoirit trt cale a apdrut pen{rit prirna ouii i probbma :.:!:g:,::. sdu aItat.
Oafia;ttt--,

.,,\t:estc

pt'ctb/ene

srtnt ltie::t:tit,./<. adr:Jeori tn

;t,t.,/tt Jt; ti[.!t,177e ,:le ttcest I't:(

i.,'ti{:(.ii-!, tilrt!

ntai mu[te
Suttt [n,

,,,t:i, :.i,t:! ,/;,r' i,,ii.,;,ii,iti.i t,irt,iirc S;,)ni) ttt timp,l l!.rrr:.:!',, .,..1..', de Idld ,1.r1;:,' i,,_ t,,tL..,i, t :ii/,. t.lit,t: t.tillitC,{e ilr: fnatematir.:Ct .r,t .r (
i{'i)l{'tit,.it. /r,r,l,:';.r (. . ' t . . , , . . i r .t i t

ittt( ! [L'ti; !i !iart!c,ti!.!t!(C) L:cftF,!i ,;.tt iStAffu /Of , pfOb. i t . 5 1 t n i [ 6 " | 1 . , n 1 1/ r , . i ' , : t , : i t : , / : i . t 1 r , 1 r , r " r r S , Sirr)t:ts ti'gate ae istflfi,;, y . t l ' r ; l ; [ t , 1 1 7, - / ! t t ; j t ; i i ( , ! / ) t ' t : [ ; , ,,;ttr:i<,:ilirtlii,i[<;f ,,rrrr]!. L r ^ . t i . ' ; , ( . : ; ; i ( . : . t ! ( . <:)-,i , ; - i _ i t i i e r j l t t : t ; t t a i ;tfttlr.:felOl, [Ui l:.ibr;naCCi. , Izo()J't[ ,!tt. t ,.'i._ \r,! ! d it/)urilor c/e t;,tsd,, , ccche ie .,,i).,'()i:!,,;.:.,,i Ientai/t

diit(L

tfttttite irtir';:ltrt Sirtgul'ri, tn{1i (-or}rp/ii.ata, -,1[teari,,irir"tnoa, ct sirtguri y::r,bientri se r1<:.tc,rtt1trttrc i;t t:iteois p'rriblerne, mat . 'ardlat sintpla.;. ,!;!tt''uit ( !tL)(iiti',r,slc .irlcser;rI tutde se E1:t:tt rie tetntiitri,, 1st.r;1t1t;iti 5i..ttttr!t: iiy.e pe ,.r'1tu, ,4t. I't r:r:/ nnaf just t.1,,1.0-:.",.rllir.i't.j:t.t i'it.t ,.,r,, t ii ,ii q, et:e:;tr: pr,t,/e t.ri ii.t ,ie .tnent
t ;t

pe-:ttr-uel oi de (.1'-^-\ ,t (ii,

ld t.tsitL:i/.:!!i;1e in.ttcnidtice. (1'(: I'.t:.d trrilt'ite E.rogurt o serie dc 7,.,b\e:r:e, (:d'e et! 'veruii t a t;-'i.tii ,'' t't,c,'(' !t't rii lItttttc' {a t itr-rt! r!c it,,tt r]r:,ttt.it

surtt ittc:,i!{'1, ;r, i;i iitu!;. rtu{slfu:afii poitular<, r/e tnatematic,i, stittt ^rf u; tii',ti. i!t t e rt tii ile ttt,.tentrtfit'e rir,: lte 1,)ni7a ycc,li si rl;u
Se

tttt.t,.:it,[t, f

lUi

f:illOltd<t,t

({c pe

,,4. ,,1, i[J,:tt<to" ,litt /.tt:r]tt1t.cltl ( tS-lg-lS.;0).' O,:;tl't;rrtn ( r;;i:,. {ei pat'tIL'iTlattlilur t t ri u{rri, !tt t,ut..yu{ agx:s'tr,t]. {eclii i',t c::i.t.. minal ,ttti (t(e^i lati:ra tlc iet,r !x at it(tlrofeluio'--lrrl,itl;./,:,:ti.,!, <:are este exantltt,ttrt tliai dtn()ttttilit .5i in aceitsitt brn..i,,r,.. Bressura e'ste <iestitt,t!ri itt ltrrttttt/ rirrc{ e[eoi{c.r r'it; ( ltr:.
i t i J '

lit$a-'trrrii"'luit,.t",

l r

l F

i,t .
) F

sete IX-X, Noliunea de linita interotne rtuntai [a punt-teb 7 si 8 f 3. Cititotul care IuI este famiftatizat cu aceastd no' tiune poate omite aceste outrcte, rrcfiind necesare-pent.ru in' TelegeTeamateriei ce urnrcaza. Ce/e spuse se referii la cce' ficientul binomtal (punct 8 f 1), ld trigonometfie(punctele 2 si 3 f 4), T'eoria diaizibi[itdtii s[ teorla fractiilotcontinue, expuse tn ac:ea$til brosut',i, rtu cer ttic'fut curto$tirtf,i prea[a' bi(ii cate ar depasi cac{ru[ cunoitirtlelor Strtnite tn cursu[ sco[ar. Cititori{or care se interese,tzii rIc pritt< ipiul cottstruirii ;ituri[or ?eculettte li se poate tecolltdItdat ntica,dat substan" 'iar ttitu drosrra ,,$iruri rer:1trente" t{e A. /. Matcuseoicit), ce[or pe care li intereseazd chestiuni/e re[alioe [a teorla t)Ii' ntere{ot [i se recomaru{d tut ((trs desooltat a/ acestei di's' cip[ine.

I .ji{l:r.r
:?.::

''ehri:\ j,

l l ' : . .1 ,

INTRODUCERE 1. Isioria antic{ eslc bogatd in uratematicieni celebri. Multe dintre realiz4rile gtiinfei rnatematice antice stdrnesc admiraiie pind in zilele noastre, drtoritd min{ii ascu{itea autorilor lor, iar nume ca lluclid, ,\rhimede, Ileron, sunt cunoscute fiecdrur om cult. -'\ltfel stau lucrurile in ceeaceprivegtc rrratematica clin evul mediu. Inafarr de \/ictc-c.rre dealffela trdit in secolul XVI,lea al -gi de maternaticienii din epocile mult mai apropiate de secolul nostru, cursul $colar de nratematicdnir aminteSte niciurr nume de matematiciandin evul rnediu. Desigur, aceastanu este intdmpld, tor. Metematica s'a clesvoltatin aceastd epocd extrern de llnt, iar nunr{rut matematicienilorrenumi{i a fost mic. cu cdi mai 'ult interes prezintd pentru 'oi lucrarea ,Liber abacci" (,,cartea despre abace"), scrisdde rerrumitul matenratician I.eonardo din Pisa, cunoscrrtprin porecla sa }ribonacci(l:ibonacci este prescurtarealui fi[ius Bornt:ct, aclic{ fiul lrri Bonacci). Aceastd carte a fost scrisdin anul l2O2 gi a aiuns pand la noi in a doua variantd a sa, apirutd in anul 122.3. ,,l.iber abacci" este o lrrcrare vohrrrinoasd, care cuprinde aproape toate cunoqtinfelede aritrneticdgi a'gebrd din acel timp gi a avut trn rol insernnatin desvoltareamaie'raticei din Europa occide'tald i' decursul secolelor care du urmat. Astfel, din as ceasfd carte au fiicut cunoqtinf{ sulopenii cu cifrele hinduse (arabe). I{aterialul prrl-rticat ,,I_iberabacci" este ilustrat printr'un in mare numdr de prohletr)e,cilre ocupd o parte importantd din tratat,Sd analizdrno problernd,pe cdre o gdsim la pp. 123,124 a lnanuscrisuh-ri din anul 12Q.9. nCate perechi rlr: icpuri se nasc intr'un a{} dintr'o singurd perechede iepuii". oPcntru a afla catc perechi de iepuri se nasc intr,un a', ci, neva a agezafo pereclte cle icprrri intr'un loc ingrddit cu zid, qtiind cd dupd o lunii, o pcrcche cie iepuri a<1rrce luure o altd pe

1
ri

i
i

I '

t :

t ri l

pere:he, iar ieptrrii ,ncep s?l clea naglere l.i pui, dela varsta <i.e. o lurrd. Deoarece prima pereche c1.i in prirntr luni descendenti. perechea sc dubleaz{ nsiin aceasld luna se ob{in doui pererl:i; dinti-e ilc,.rsie.r, pe: o O perectre reche, gi anurrrc prinra, va dVcr ciescen, 1 dt n{i qi in ltrna urrlriltoare, astfel incat in Prlma luna a ciorravor ii trei perechi ; dintre aceste.r, 2 irt luna LirmJiocirr., dourl perechi voi avea ;\ iloua descenclen[i, astfel inciit in luna treia se rnai 3 nasc cloud percchi r1r'iepuri gi nrrmFrutr rle .\ treia p c r e c h i t 1 e i c p L ; r i c l i i i . : c e a s t d u n d es t c i c : , l Dintre acestea, in crcecr;ilund vcr aVecr.ur. A patra .t nr,rti lrei pereciri, icir nuurdrul perechilor de A cincla iepuri in luna a patra va fi de 8; dintre t5 acestea, cinci percchi vor c1a nagtere ia .iltt. A pasea cinci pcrethi care adtrnate cu rele opt pr. ol r e r h i t ' < - r u s t i t r :1 5 p e r e c l r i i n k r u a c i n c e a ; c .,\.rai:tea ciiutr.: dceste.i,5 tr;eret ndscute in aceastil lti 4 1 lur:i! nrl riu rlescenritn{i in dceeclgitrun.'i, iar A opta r c r i i r r l c 1 cE p c r e c l i v o r a v e a d e s c e n c i c r r q i ; 55 in a<restcl, in iun.e a ;.rsea vor ii 'lI pe= f ,\ noua ,ro r e c l r i ; ( r c e s t e dd i n u r r n . : , p l r r s l 3 p er e c i i i .\ z+r:ca cirre SC vor nd$te irr iuna $aptea, icir: :i-! 1{t, tr 1 ' l e r e : c i r i,:i < 1 t L n < ic c, r 2 l p e r e c h i c d r e s c \ ' ( ) r r.ln"{jJ)fzecea i n c i S t c l r i l i r u a o i - ' t a ,f c c 5 5 p e r e c l r i ; a c r . . ?35 ;late cir 3;- pereci i n;Iscute in luna a l]()uci. A cl.ouiislir ezece.r fac tl9 pcrechi; oclrint:.tccrr 55 peier irr r:are 3;7 vor (1c', iir a' sc vor llcrgle il) lillt.t .t 7.ecea, lun'] 14-l 'F)erechi; ddun.tte cu '\9 le. ceasti\. F i 1 1 .I r c r l i i c a r c s c l r i i s ( 'i t i l u n a a 1 1 " a , r - c r d a 2 3 J p e r ec l i i ; . r ( 1 u t ) . i cc u l 4 - i p e r e c l r i , ' . I r e s e i l i i i c i i i t t i i i i l a l t j r t e C . r t i 5.1 p.:rechii d.est.i est.)n'.rmirul de perc hl pi'r-,dus cintr''u sin' n g ' . : : ' l l r e i - e c 1 r (i- , t r ) l l l l o c i r i 5 l r d < 1 i t a s f i i r ; r i i t t l t i n r i i r ; i l , I D a d t v i i - , l, i i S : . : - . 1tr c u r n r " I r i p u t l t . l : ' u i i l c1 ) c r t r n e f e c t u , J r n r : a . i c u l e i e a ( l u I l i n l " : : : : , , : i ; r ' , r ; l , u c u a i r i o i l r : aa d i c d 1 5 i 2 ; . i i c l t . r i l e a r - t d l t c i l c a : c , : . : r ' : . : 1 c . ,r : i i a l c i i t c i ; c , l1 i . r 5 a r i i . l t r i e o a r t t : i ; i t n . 1a r lt : i ] . ' 1 l r . i !z . t l " e . t . : i ' - , , . i n : : p r e z c c e l' , a r l i r I l - 1 s i 2 3 - a c r b i . n c n i c i g r l c l a r + r ::1 cl: leruri niirnlion.iii, atlic, :'77 r iIl .irest icl Iluttlri ' : 1 . 1 l r : l i r ' . 1r r n I n u n r l r r r c r i . r r i ic : c l l i r i " .
] -' ' . i r : i c i i i l l r l i a i r .t ; u r i i . r l r u i l r e r c : j i c ( ) n s i L l e r . l u r u r t r i d . .
It , ii,i '

l1

.l

r . , " - r ' ! , . . ; c t . . i t c ' . :a l + l r . i F i h o n o c c i q r : l

il c:lr fiecar: terrrren eite eg-rl cu s_rrnrcel-rr cloi termeni preo ccden{i, adictr pentru ol.icc l l : - ' 2
Il "il"-l+ t!"-2 ' (2)

Allf?l de qi.rri, i,r clre fiecrre tcrrrer) este determinat ca o anttmitd f unc{ie de te''.:trii precedenii, ,unt acleseori intainite in rtratematicd' poartd cre'u'rirea a" gi +iru.i ret:rtrettte.procesurde detcr{ninare succesivdd creirientclclr unor dsi}}eDocr girttri se nu, melte proc'e.s <ie rc:,u!.ettt(i, jar eg.rlitatea 1.2) ,:,.itrii""^a" reB cut'enta. I-le're'rt: 11e, rerr:iagenerall a s c s c i n b r o ; u r l l u i \ J r r . : r ; _ < : r i cp . t , Sirrrril0r ,u"urulrtu"r" gu, i i + I ) e c d r ea u r c i t a t - o r t r as u s . i jn Obserr-drn ltriniul :anj cd ternreniiqlrului (1) nu pot fi .deterrninaii numoi oc ir:zr ..fuli"i 1i,.^'l-ur.,r, - cr.,nsirui un nurlar siruri IlLi'tt:i-ir L(iic ,.,iirf,,. :;;.,,tlr*' .iltie c ,:l:lf;i ,0" , ae 2, 5, 7, 12, lg, 51, 5r. l , 3 , + , ; , I l , 1 . \ ,2 9 , - - 1 ,- 5 , . - 6 , _ 11,_17,.,, l)rirt.urmare, pentru a corrstrui in rnod univoc qirul (l) r]u estr] suficientd relctia (2) vi trebuu rr-l-p"reur -"ai"" ^i"i,"uni condirir suprirucniare. De exempiu, putenr auiu inceputul dirrtre .inai* p.rimii telrneni' ri.LT"i i l.lu""""i"iitr ;;irului aill.f a catcula tofi terr'enii !'uri, ir "i;i"r;;;';ntru pi1, tru u'ndr'ri ar nrruiui, a, ceastanunrai rellfia (2) I a ardto cd nu r_rrii.e tcruren al qirului (l) poate *, oDltrrut c'u Il ^J,.,,:.:lr"rltpfi? aiutorul relafiei (2), cleaarec:e orice lu termen al qi" rului (1) are doi tc''eni precedentii-cte cxernprti inaintca pri, 'rului terrnen nu se afrr riici rn oii terrnen, iar inaintea .erui c1e al doilea se gdse5te rrunrai. singur tcrmen. Irrin urrrldr, un p'c tru a putea deterirrinaqirul, inafoJ'a de rclalia (2), inai rrabue sd cunoa,rtern priurii doi ternreni ai girului {1). Esre er-ident cd aceastaeste suficic't pcntru a calcurat-.rice ternteir al girLrlui(1). In ccre-v.l1, p""t" lr. Ii carcul-rtcd surnci rerg rnetilor It, qi tb, (dre srlnt d.r{i; lia,'ca suit}edintre u, 5i u3 r,al. -ut..,--',,ic culat tnai inaintej //6, .d sur'a dinire u3 $i ,.,r., ranO, qi ttd -.: ciiu;llic la un nunrdr r'arc cle terrrieni...,\Ea dar, lrccancl cl raci dela doi t,-rirlle)^i ve<.ini ai ;irttui ld ,".rr,"uui*-rfrnator, putein calcrrla lerirlenii orice cle .ung Jo,. 3. Vorn ccnsrtler.r c.rzul p.rrticularinrlroiiant .,1 5irului (1), .'dttdllt="1 gi ll, 1. .iie1.rii,r clLrpd (2r, curn drr) riral r't,n,gionat, 'e dd posibilitatea sd:,rrcuri.rrr,t,r,r""ll..,-tu{i tcri'rrii o"oli,',i iir.

Este u$or de verificat cd, ln accst caz, primii 13 termeni ai sd-i vor fi numerele 55, 23-J,377 , |, 1,21 5, E, 13r27,54, 89, 144, 3, De care le"an mai intalnit in problema cu iepurii. In cinsted du* iorului acesteiprobleme, intregul sir (1) pentru cazul t\:ttz:1, poartd numele de sirul fui Fibonacci, iar termenii lui, numete' b fui Fibonacci. Numerele lui Fibonacci se bucurd dc o serie intreagd de brogurdproprietd{i importante, de care ne vom ocupa in aceasta

ALE NUMEREL'OR E 1.CEIE }tAI SIMPLEPROPRIETATI

I-UI F{BONACCI 1. Sd calculdm mai intai suma primelor /l numere din giru$ Fibonacci. \/om demonstra cd lui ut+ u, + . . . -:-ltn: un+z- l, tJt In adevdr, avem I
ll1 : 11t- ,rr,

u2: u4-u3' t'.': u.' . .ut.'

LIn_\: 11n4t- U1t, ll n: U nnt- lln*t.

Adundnd nrembru cu membru toate aceste egalitdlt, obfinem u t'+ u,+ ut4- ' - - * un: un*r- tl2 qi nu rdmane decat str ne amintirn cd uz:|. 2. Suma termenilor de rang impar din Sirul lui ester u u . - u ^ - , . l . ' . : t 1 , , - : uzn, ,
i . )

Fibonacct

(.r),

rie I'entru a demonstra aceastdegalitate' vom s< :

ll1: u2, ll3: gn - r'r,

'1':1"'..ui'
[lzn .t: U2ft- Ll2n-2,

Adundnd membu cu membru dceste egalitdfi, obtinem toc" rnai ceeace trebuia demonstrat. 5. Suma termenilor de rang par clin qirul lui Fibonacci ester Uz* uq-l . . . -l ttrn: Uzn+t l. In virtutea celor stabilite la punctul 1, avenl: ut+u2+%+- . . . * ttrn: uzrq2- 1 ; Scdzdnd membru cu mernbru egalitatea (a) din aceast{ lltate obtinem llz+ u4 ),,. . , + uzn: uzn,'* 1_ ur,,_ u2r+r_ l,
$tr lJ,

tocmai ceeace trebuia demonstrat. Scdzdnd mai departe membru cu mernbru egalitatea (5) din {4), obtinem ut-Uz*es -trri.. . -uzr_,-uzn: -llrr_r,.,l. (6)

e) Cornparand relafiite (O) Si (Z), obfinem o expresie pentru - -su, rna numerelor lui Fibonacci, cu semne alternate; u , - u , , - t t . - u r + . . - _ i_ L ) , , * t r t u _ 11 ) n + r u n _ r _ * 1. (g)

Addugdnd uzn4, la ambii membri ai egalititfti (6), avem, ut_u2+u3_u.t i ... _lt?n_+_Itznrs-t:u2,,1-f .

4. A'r dedus formurele (st si (+) prin insumarea membru cu rnembru a unei intregi serii de egariiati evidente. un ari exemptu 'de aplicare a acesteilnetocle este"deducerea formurei ;il;, Sur rna pdtratelor primelor n numere din qirul lui Fibonicii,-uitttl-: ' + uT:untt'+t' (9) observdm cd urruxat- ll*-r Itr: lrn\ttr+r- u*_r\ : ,i , Adundnd membru cu membru egalitdfile: ul: II, u,, Uf,: U, tlz-- tJrtlz , u2r+ u3sr-II2u.3t
u f , = -u " t t n 4 t - - - t t u - . 1 t t u ' obfinem rela{ia {9).

5. Ivlulte relafii dintrc nurDerclelrri lribonacci,pot fi dernott. strate uqor prin metotl.i incluc{ieicolllplecte.
Ir{etoda inciucfiei cOmplectc {denr.rmiiii a,Jesert,ri si metoda inductiei m a i e m a t i c e ) C o n s t d i n e s e n t i i n u i ' m d i o a r e l e , l r e n t r u a d e m o n S t r a c d o a fi r ' uatural, eSte Su[icierlt sa matie garecare este iuStd llentru 6ricc lrttnir stabilim, a) ci ea are 1oc pentrtt pi-imrl nultriir ; bl cd dacd afirrnatia J)e cdre o demonstrirn esie adevdratd penh'tt t,c numdr natLiral oarecare ll, cste adevdratd 1i peutrtl numirul /1*1 l)eci, olice demonstra!ie prln inductle a ttnei propozilii valabile pen' t r u o r i c e n u m d r n a t t l r a l , c o n f i n e d o u i 1 : i r : f i, ln prima parte (decbicei slrnpii) se stabilc5te iustetea afir-mafiei' pt' 0 cior-erIimPelltru irf imul nolnir'. lustelea aiirmatiei pe cafe o dor e' care d l m p e n t r u p r l m i l n u m d r , c s t e r . t n e o r i d e n r . r n r l l dl t , t z a l r t d u c I i e z . I n p a r t e a . t doua a ciemonstrafiei (in lieneral irldi cornl)licat') sc pune ipotez'a pr-lvitoare (insd firt l a j u s t e l e a a f i r m a t i e l 1 , < ,. i . , , ( ) d o V e i j m I e i r l l r t I t r n u m d r a r b i t r a i ir {i, ai" aceasta ipoiezS, care arlcstt:r'i se numr.,ste iprtteza inciucllei, se I'e= duce cd acea'itd alirmatic at'e loc 6i pentrtr nrlrnirul /1 :1' r\ doua p'rrte a este denumiid trecerea intlttctioa' Iixpunerea amdnuntiti d meiodcl lndr.rcfiei conrplecte 1i e.rctnple Iru= m e r o a s e g i r . a r i a t e t i e a p l i c a r e a a c e s t e i r n e t o d e p o t I i . c l d s l t e_ i n - b r o $ u r c ' r " L l e t o r im a t e m a t l c e s c o l l ; d u c t t i ( I v l e t o d a l n d ' - ; c t i e l m a t e m a t i c e ) d e I ' S ' S o minschl. ;\stfe1, in par'llculai', varianta al,licatii de nr:i ma1 sus, a r'retodei /l 5t /l'f 1 la n-r2" este inductlei complecte, cu t|ecerea lnrluctiiii,,dcla ' probletliel(l expusa ln brbqura lut I' S' Somlnschi si er:r:mpliflcaii Irln demonstratiei I8 $i 1c)

Yorn clernonstra prin ntetodd induCliei ufmdtodrea

forrrluld

importantd:
ll ,r1r,:

Il,,, t lI ,, - Ii n ll,t+1.

(10
raporl

Y o n t d c n t o n s t r a acedsl.i fepnlr-rli, fdcdnci induc{ia in gtJ tt\. Pentru ttl- l, 6 g 9 . 1 s l c I r r t r u l { < l c v i n e fo

"r.-r I
Il, ll t] Il. II,,_ 1 t ll,1'

ceeace este evident. I'ctrtiil /il .- 2 fornrula ( 1O) este deasemenea adevdratA, l)entrucd 1. , t l u + z - L,l , _ t L I 2 ' l I t ,1 1 " ' = 1 , t ) 1 1 , , - ' = / 1 , , _ : * u , ,,),':l ll l , r * r - 1 - u , , ,

A m c l e r r t o n s t r a a s t f e l b l z a i n d u c t r i e i .\ ' o r r r d c n t o n s t r a t r e c i r ' t rea induc'tivd in felul urmaior r presupunand cd formula (1t' '' 1, votrr deulonstr.r este adevdratd pentru ttt==k ;i penlru tn:k cd ea este adevdratd 9i pentru m:k+2. (-onsiderdm deci
tl,1 t: i l , , _ t L l* l llr-t lIr*t Il u Il " ll t,*t IIPat'

si
lln'lk-lt:

1C

Aduna^d r.ernbru cu rner'bru ultimcle cloudegalitd{i,ob, {inem, ,! rt-7Lp-t--- u'.+" u, u lt r-r ,

tocmai ceeace trebuia derrronstrat. P u n d n c li n f o r r n u l a ( 1 0 ) n r - i t , o b t i n e r r r
112,,:Il u u _ l U , r - - l l , , ! 1 ,1 . , t

"-

,,i'.,

, r , , = - I l u ( 1 1 _,, + L l , , * r ) ,

( 11 )

Diir aceastd egalitate se vede cd, uz,t r:stc clivjzibil cu lJlr.r In p.rr,:graful urrndtor vom dernonstra o afirrnalie mult ntai generald l)eoarece
II ,,: II ,,1-tlI r _ 1t

(t ir.rrruula 1) poate fi tr.insrrisJastfel:

tt2n: (u ni--1-t|,,-l tilt,,+t -

salu : tt 2tt tilt,,,,,--it t i,_1

lt,,_1),

.tdicd, diferenfa pdtratelor a dorrd nrrncre din r;irul lui Fibonacci al t'tiror rcrnlt rlifer.I prin 2, estc 1ot un nu'rdr din qirul lui Fi,
. D( ) l l ! . l c c 1 .

Irr rnoC dndlol] (punantl m-,, 2tt) lluter) ardta cd Ll..r-.. uNa-, - Ii,t,--it, _,,, 6. Acunr s{ stoblim rela{ia:

Itl,+r- It,LIryz: (-- 1)".

(.12)

. . Sa aplit dnr inducfi.r cu alutonrl lui u. Pentru n: l, rela{ia ( t2 ) r'apdtitf orma , t u t - u t u . r -l ,

ceeclce este evident. I'resupunem acum cd rela{ia (12) rste adevdratd pentru un ll 'odfcc'e. Addugind in ambii r'embri ai rela{iei (rz) produsul ll rt--t ll,t+j, ob{lnenr t 1 7 , i1 I I , , y t I I , , - 1 2u', , t l , , y z - lu , , . r ,l l , , y r ' l ( - l ) " , t "
q f t i

llrtl-t{llr..t

ll,,--.,--ll I

Deci

'-1lt', ,,+z(u,, l'lt ,,*r'\-: (

(tIn+t tlil+.3:u?t+2-- | l' , prin urlllare r--' tli,+z -ur+tun+,, (-I)"-i',

(12) este Am fun<larnentat astfel trecerea inductivd, $i forntula orice /1. demonstrata Pentru ale 7. I-a fel cum anr dernonstrat proprieldfile anlerioare pot fi stabilite qi urmdtoarele proprietd{i ,'u*"tuior iui Fitonucci, ale acestor rtulnte :
Itt llr]_ LI) ll.l ' tt I lI)-',-lll llt :'ll,U, Il"ll .1-' "' : t' ilrr-rtlrr:llznr,

- Ilzullzr+r- u\n+t-

1,

r t u t - f \ n - l ) u , + ( n - - 2 ) t t - , -"-'

:31' i 2 Lt,*\+u,,:!tn*r*(n

aceste relafii' Propunem cititorului sd dernonstreze

gl alte' nupere tor 8. Existd o legdturi ?ntre numerele lul Fibonacci deduce cateva propo' atat de lmportante,ium sunt coeflclentli btnomlali. Vom trlun' legitura <lintre ele' Agezirn coeflcienttl blncmlall ?n ;itti ;;;;;;"td t r t u n g h l u ll u l I ' a s c a l : ghtul denumlt

crl cl ci c:. c3

:; :1
adicii

c3ql

. 2 r

,'i(,;/ i t/sn 1o 10
'6 15 ?O

'

I 15 C' 1

un unghr Llnlile trasate intre numerele acestut triunghi, ca-re lormeazd ascendente de lt'-cu-ran<Iurile ,ru*"ri"", poartd denumireJ de dtagonalele ltnille cate unesc numerele t' 4' 5' .L i"ir"gti"lut lui Pascii. O"'6*"-plu, l, 5,-6, 1 vor fl dtagonale ascendente' sou oare' Vom ardta cd suma numerelor aflate pe o dlagonald ascendentd estc un numdr al lut Fibonaccl. cdre t' a In adevdr, prhna dlagonald ascend^enti trlunghiuiut lui llu::Ll "tt" propozllla cale a .loui Aiagon.,li ascenJentd eSte t. Penlru a tlemonslra $i numerelor care al' ie lntnreseuzd',este sottcr"ni sA aritdm ci suma tuturor

t2

cdtuesc dlagonalele a (/r-9)-a 1i a (n-i)-a din trttrnghtul lut Pascal este egald cu surna numerelor de pe dlagonala a /l-a. l'e diagonala a (n-2)-a sunt agezatenurnerele

cll_, c,1_,, c3_.,., ,

iar 1ie a (ll - 1)-a. nulnrtrele

, c l r . r , ( ' , 1 _ ,c ',, j _ . , . .,. .

l'uteru scrie suma tuluror dcestor numere asifel ,

cll_z tc!_r+c,l_.rrc;_r+ icf_ri rl)ar, pentru coeflclentii blnomiall, avem

(1 3 )

C')_z= Cl_,: r
ktk-1)...(k-i+1) ni , A L t ' r Ln i '*' t = - l.ql ....l' , k(li-l)...(t-t+r)(k-t) r--1 .e--.t'(,'+t =

( k | 1 )k ( k - 1 ) . . . ( k - i . r r )
1 . ? . . . . . i . ( t i - 1) lxpresia (13) este decl egyald u c

ni*l

cl*, + ct,_r+ i, . . ., ci_"

adicd, cu suma numerelol care se afli pe diagonala a /l-a a tliunghiulul l)in cele demonstrate gi ln baza formulel (3) obflnem imedlat cd suma tuturor coeficlenfilor binomlali sltuatl lnai sus de diagonala a n-a ascendenti din trlunghlul lut Pascal (tncluzlv aceastd dlagonald) este egal6 cu un+z-l' Folosin<lformulele (4), (5), (o.) Si dttcle simllare, cltltorul va putea obflne cu uqurintd tndentltdtile care indlcd relafla dtntre numerele lul Flbonaccl sl coeftclenttl blnomtall.

9. Pand acunr alr) definit nurrlerele lui Fibonacci in rnod recurent, adicd pe cale inductivd, dupd rangul lor. Constatdm lotuqi, cd orice numdr al lui Fiborlacci poate fi determinat pi di. rect, ca o func{ie oarecare a rangului sdu. Vom analiza in acest scop diferite giruri, care satisfac rla, tia (2). \/onr numi toate aceste $iruri soluliib ecuatiei (2\, Vonr nota prin literele V, V' si 7n, respectiv Sinrrile:
l'l ,
v' " lr l, I ' ,

vz,
tt' , '2 1,2 , ,

P 3 r . . . ,

v;,...,
1' ? ' t " ' ,

( 1

\/orn clemonstrala inceprrt cloir:i lerle sinrple. I.errra ',, Dtlca V oerifica rela{ia l2), iar c este utt iut' mir arbittar, atuncl :iiru( <:V (adic,t ;iru[ cot, cDz, cos,,,.,) oerifica re{atia l2i. D e m o n s i r a { i e . I n r n t r l f i n d L l ( ' , r n c r n b r uc u m e r u b r u , c rr1.'r{ia
u,,: l',,-2 l),t .l t

o'o{inerrr
t'V,r: Cl,,r_t-i (|t,,_t ,

adicd ceeacetrebuia denronslrat. L e m a 2 . D a t a sirurile l/t gi l/" oerificd relatia (2), atuTci $i suma [or V''+ V'' (adic,z sintl o',r, o'r, orl o'r, or+ o',,., ,) Delificd relalia (2). D e m o n s t r a { i . I ) i n i p o t e z al e n i e i ,a v e r r r c
ti:v'
'il il-l

t tr "n - ) ' V,i,_2.

lt',,.- Y'n_,

'\duniind lrrcurbnl cu rrremhruacestedoud e5lalta{i,obfinern v',,' t',j,.. , ii',, ,-i-v',,_r) {1",,_,,v',i,_..) gi astfel lerna cste tlerrrotrstratd. acuni cd ',/' 5i l"'sutttdotrtl solutii nepropor{io, Presupttnern nale ale ecua{iei(2), (adicr doud solu{ii aie ecua{iei \2), astfel incdt oricdrei const.rnieu ii corespttnde un astfel de nurlrdr /1, incdt sd ur.u,,,3 *lt" r.{ Sa ar?ltdrrr ori<c Sir 7, care esteo soltt'

fi {ie a ccuafiei i2l, 1-roate scris sutr form.i -, crV", t:, V'r.

(1.1)

unde cl qi c2 sunt constontc{)drecare.Se obiqnueqtesd se spund cd expresia (14) cste :;ohtii,t generahi a ecuatiei (2). Vom dentonstr.rin prealabil cil dacd solufiile V' $i V" ale atrtnci ccuatiei (2) sunt nepropor{!otrale,
lr, v)

1i,

r,,r,

(15)

(aclicddceastaneproporfionalitate are loc chiar intre prirnii cloi ; r . r m e n ia i t r i r L r r i l o1 ' ' t 1 I ' u ) . r
I

:-

prin rnelodareducerii la absurd. Relafia (15) se derrronstreazd l'resupunern ctl in cazlll neproportionalitd{iisolu{iilor V' Si Vn ale ecua{iei (2), avcrn
1,, t ', v,, 1,.,

(16)

I;orrndncl o lrropor{ie derivatd, ohlinern

tt'l+ V, t'1+1'' t,1 AVCIN t,i,

sau. {inanclseamd cd. Vt qi 7o sunt solufiile ccu,rliei (?),

v.
lr-

N,,
l, ^

In rnod analog ne convingcrn (prin induc{ie1) cd

l':i l'li v) l'i lr'n 1 ,',

Aga dar, din egalitatea(t0) rezultd cd girurile Vt Si V" sunt proporfionale,ceeace conlrdzice ipoteza noasird. Prin urmare, relatia (15) este adevdratti. Sd considerdm acunr un :ii. oarec(rre 7, care sd constitue o solutie a ecua{iei (2). Acest qir, dupd cllnr s'a ardtat gi la punc tul 2 din ,,lnlroducere" este cornplect determinat, dacd sunt dafprimii doi termeni ai sdi ut qi v". Sa gasim c, qi c'r, aslfel lncat c r v i * c r t t t t = - tv r
Ct l z - C r r - l ) . V r In baza lenrelor 1 gi 2, crV' lc2V, ne va da $irul 7. {inand seama de relafia (15), sistemul de ecuatii (17) poate fi rezolvat in raport cu cl $i c2, oricare ar fi nun:erele uy 6i v2. ( ' r: -,
v, v|y

(17)

t," l,',
v2

;-i;
I ltr,-vl

i ('2:

v, v^-v^ v,
t'l v2- vt va

Conform rela{iei (15), nurnitorul estediferit de zero.lnlocuind valorile numerice ale lui c1 Si c, in rela{ia (t+), oblinem qirul V sub forma de care averrrnevoie.

r5

Prin urmare, pentru a gdsi toate soluliite ecuatiei (2)' a fost suficient sd gdsim doud solulii oarecare, neproporfionale, ale a" cestei ecuatii. Sa cdutdm progresiile geometrice care sunt solu{ii ale ecua{iei {2). In conformitate cu lema 1 este suficient s{ ne limitdm la examinarea numai a acelor progresii, al cdror prirn termen este egal cu 1. \/om considera deci progresia
l, Q, Q2,..,

Pentru ca aceastdprogresle sd constitue o solu{ie a ecuafiei (2)' este necesar ca egalitatea q"-t :-q"-' : q" str aibd loc pentru orice tt sau, simpllficand cu Q"-'2,sd avem : | +q:q2. r+rii l-Vi ale acestei ecualii de gradul doi, Rdddcinile +ry $i +, vor fi tocmai ra{iile progresiilor cdutate, pe care le vom nota respectiv prin o qi p. Observdm cd a p:-1. Obtinem, aga dar, doud prog'esii geometrice care sunt soltt' tiile ecuatiei (?). Toate Sirurile de tipul (18) c1 c2, cra+crP, 4a2-I-cz0',,,. * sunt, prin urmare, solu{ii ale ecua{iei (2), Deoarece- progresiile pe leoam gdsit au rafii diferite 9i sunt neproporfionale, f6ro "ui" mula (1S) pentru diferifi c, 1i c2 ne va da toate solu{iile cuar 'In tiei (2). ' particular,pentru anumifi c, qi c2, tipul (te).irebue sd ne dea girul lui Fibonacci. In acest scop, dupd cum s'a ardtat mai sus, trebue determinati ct Xi c2 din ecuatiile
C 1* C 2 : U 1

( : tc t + c 2 { } : t t . 2 , adicd din sistenrul c 1' t -c " - 1 ,

^ r F V s ^ t - \ / s- l. c,-s- +cz-;ob{inerrr acestsistettr, Rezolvdnd i ' , = L2$ ; ' ' 'c t : - 1 - V 5 ' V 2V5
l6

de unde ur: ct a"-t + cz pn-t:

adlcE

..

_ 1+V5 ft{!'|"-' - r_Vsftv_q.|"-' zVTt e ) ty; r z ) , f r:J:)"_t f r-v s)" t-i-i - , l u"---r'i-t=-._-'

(19)

Formula (tg) se numegte formula fui Binet, . dupd numele maternaticianului care a gdsit,o. Este evident cil^sepot gdsi asemeneaformule qi pentru alte solufii ale ecuafiei (2). propunem cititorului sd gaseJsci"-iormula corespunzdtoarepentru qirurile dera punctur 2 d"in ,,rnhoJucere.., fo.rmylgf-lyl Blnet,estecomod sd gdslm suma multor -- 10. Cu aJutorut serll
legate de numerele lut Flbonaccl.' Sll gdstm, de exemplu, cu ce este egali suma tt't+ur+ug'\ "' A-v-eg *u3n'

rr-t+u(-+uq-F urr,=d:it,'o;d . +

Vs

Vs

F... +r3n-Fsn

V5

=J-

Vs

e.t+r,t i

. - rt3"-p3-96- . -F3n),

sau, fosemndnd progresttle geometrice pe care le,am lntAlnlt r

.F rr?+uf . +u.3n=l(ca"+:-"i rnsd z 3 - 1 = " ', l ) r = : :

pl analog 93- 1 = 2;j. Deaceea u3*a6*' s a u , , J u p t is i m p r i f i c d r t , us*sc* ...*u3r= ' - l - * : ^ -= - t u n y"

- tt'l'-t',). ' -r_r=::t

7 a-3 t t + l - t - ; [ r

n -i :' - * ' - F t ' l 'p-t )' oejl _ :

1_1t't"*2-o.z-rstt+z*rzl-

VFt
=

' -

J=; t-l6---l-/

1r}n*z-rsn+z

*,,,r,,*=-uzr-!"n:
fl

? -

N r r n e r e l eu j F r b o n a c c i l

11. Un alt exemplu dc apllcare a formulei lut Binet va fi efectuarea :u;:rel cuburilor prirnelor numere din Eirul lul Fibonacci. Observdm in prealabil cd

"u-t \': )

'r3 (,k - ik r =

L3l'
-

--Jo.zk.r^'+5rr^' -?30 t'r

l/5
1 t" ' r A .-'rrr.] '="1 : 4l,t,,r - ( - 1)^' 5 ' ^

/i 'fr' '" 1 [ z 3 k _ .- ' * .?rk'Jk'" t" l, r -- _ , s \ \ i 1 / sJ

t1r+r:rr'-l' l - l u r * ' '1 I . ) e a cc e a

trl+ri,'r'

+ r r ; ]= - l ( ' . I r / { ' + " ' - F u 3 2 ) *

' i -1 - t \ " + l u n ) l '

-- 5(ar -Lt) ''ttt-

s a . u ,{ o l o s i n d { o r r n u l a ( 8 ) 5 i r e z t r l t a t e l ep r : n c t u l u i p r e c e d e n t ' t t ' li t r ) + . ' . t-['::+r t, - tt,= " 5 t 2 u , r , ,* r ' , - ( - i l " i l

1 0

r-1i/r*r511,+r]= " " 1

6u,,-,- 1

f2. SA ne puneln acullt problema rapiditdfii cucdfcrscRUr merele lui Fibonacci, odatd cu rangul lor. Formula lui Binet ne dd un rdspuns destul cle precis 5i la aceastdproblemd. Nu este greu sd demonslrtrmurlndtoarea teoremd. Teore md. NumaruL [ui Fibonactt u,,este c'e{ mai apro' piat numiir tntregl r{e a[ n,lea tetuten a,, al progres{ei geome' iar ralia este egatA cu a' tr{ce at carei prtnt terltrcIt "'st" ^i; I ) e r n o n s t r a I i e . E v i d e n t , e s t i s u f i c i e n ts d a r d t d m c d v a o loarea absolrrtd a diferen{ei dintre utt fii a, estc intofdeauna
mai n)icd decdt;
I '

L ' Insa
' .'il--11 .,tl I
ll n ,n P | I | r ' lI

: ltII,t--atr|

f=-

i;I:

Vs I Vs

l ) e o a r e c c 3 -- 0 , 6 s . . . , a v e m | 7 l ' - t , 1 \( deci 0 l' .1 peniru orice tt 51cu atdt mai rnult (cleoareee s:- Zi. l-tl . l; teorcn)aeste clemonstratd. : 1/: 1E

cititorul care cunoagte teoria limiteror, modificdnd inlrucdlva <iernonstrafiaacestei teoreme, va putea ugor sd arate cd

1gl4-o, l:o'
Folosind teorema demonstratd, putem calcura nunrerele lui Fibonacci cu aiutorul tabelelor de logaritmi. Sd calculdm de _exemplu qn @.,0,dupd cum se vede ugor, esle rdspunsul la problema lui Fibonacci despre iepuri),

VS :2 ,2 3 6 1 , to g /s-o ,s+ oaO,

r *r/i -._ o : _:: 1,6180, log a:9,29999 . 2 . : log ::,- -- 1,1 0,20898- 0,3.j.9,t9 2,s762, " Vs -''t- = a;6.n.
!' :)
n11

Cel mai apropiat rrurnijr inireg c1e 37C.,r) este377; acesta esle tocmai ll,4. I.a efectuarea calculelorpentru gdsireanumerelorlui F'ibonacci de rang mare nu vom mai putea determina toate cifrele numd, rului, cu aiutorul tabelelor de logaritnii ci vom putea lndiea numai cdteva din primele sale cifre, deoarece calculul este aproximativ. ca exerci{iu, cititorul poate clernonstra in sistemurzecimal cd de numeralie, ttr- pentru cazuln \ 17- are cel mult 4, qi cel , putin. --n cifre. Din cdte cifre este alcdttrit //161ye ?

tr 2. PROPRIETATITE NUMERELOR tUI F'IBONACCI,, DIN PUNCT DE VEDEREAL TEORIEINUMERETOR

Inainte de a continua studiul numerelor 1ui Fibonacci, amintirn 'cititorului cdteva dintre cele mai simple cunogtinfe de teoria numerelor. 1. vom da mai int6i procedeul gdsirii celui rnai 'rare divi. zor comun al numerelor {I $i ,. Impirfim a prin D cu rest. Presupunern cd rezultatul acestei impdrfiri este egal .l.Qo,iar restul, 1. Esteevident cd u:bqu r -!rr $i O.1r Observdm cd pentru e.<b, avem 4n: O. r.b. 19

Impdr[im apoi pe b prin r, qi notdm cdtul prin Qr, iat tes, ful cu rr. Evident, b: r, Q, + rz ;i O Zrz< r, . Deoarecerr <b, atunci ir*o. Impdr{ind apoi r, prin 12, gasim q2*o gir, astfel, incat I :Qzrz-1-r, Si Olrr{rT Proceddm in felul acesta pdnd cand acest proces nu se nraf poate continua. Mai devreme sau mai tdrziu procesul nosfru trebue sd se toate numereleintregi pozitive r1rr2,r3,... sunt deoarece opreascd, fiecare fiind mai mic decdt b. Prin urlrclre; ou* diferite intre ele, mdrul lor nu este mai mare decdt b 5i procesul de efectuare a impdrfirii trebue sd se terrnine cel mai tdrziu la etapade rang b' Efectuarea impdrfirii poate fi intreruptd numai in cazul cdttd res' tul impdrfirii este egal cu zero, adicd impr{i1q1 se face fird rest" Procedeul des&ts mai sus poartd denumirea de algoritmul lut Euclid. Aplic6nd algoritmtrl iui Euclid numerelor a Ei 6 ob' finem urmdtorul qir de egrlltd{i:
a:b Qo*t'r, b:rrQ, * t.r, t'.t .rz.Qz'.fr.'. t ' n _ 2- r r _ 1 8 u _ 1 * r , , ,
f n-t f ,rQ,r'

(2D)

Sd examindm ultimul rest r,, care este diferit de zero. Evident cA rn-t este divizibil cu r,r. S{ considerdmacumpenultimaegalitate din relafiile (zo). tn membrul din dreapta al acestei egalitdfio. prmenii sunt divizibili cu /',, qi prin urmare $1 rr-z este divizibil crt r,,. In mod analog, ne convingem in mod succesiv (inducfie!tr cd numerele rn-, t t'n-.,.., sunt diviziblle g1 ro $i insfdrgit, D 5i c sunt deasemenea divizibile ct ru, Aqa dar, f, este divizorul comun al lui a Si b. Vom ardta cd rn este cel mai mare divizor comun a lui a qi D. Pentru aceastaeste suficient sd ardtdrn cd orice divizor comun a lui a Ei D va fi $i un divizor al lui '',,. Fie d un divizor solnun oarecare a lui a 5i D. Din prinra egalitate (20) observdm cd r, trebue sd se impartd la d. Insd, in baza celei de a doua egalitd{i (2O\, r, se imparte deasemenea dovedim gl ,", seimpartelad,..la d. In mod analog (inductie'l) Ia fel rn_t li in sfdrgit 1. 20

Am demonstrat astfel cd algoritmul lui Euclid, aplicat flurnor a'elor naturale a qi b, conduce in adevdr la gasirea celui mai mare dlvizor comun al acestor numere. Vom iota cel mai mire divi. zor comun al numerelor o $i b prln (a,b) De exemplu,sd gdsim (urr,rq5):(6765,610), 6 765- 610 . 1t +55, 610: 55. 11+ 5, 555. 11. (u2o,ur5):5:u5. Faptul cd cel mai mare divizor comun . Deci 'a doud numere din girul lui Fibonacci este tot un numdr al lui t-lbonacci, nu este intdmpldtor. vom demonstra ulterior cd acesta se intampld intotdeauna.
2, Un proces analog al algoritmuluilul Ijuclid il intdlnim in geometrle , , l a g . l s l r e am i i s u r i l c o m u n L a a o u d s e g m e n t e c o r n e n s u r a b i l e . I n a d e v d r , s A c o n s l d e r a md o u i i s e g m e n t e : u n u l d e l u n g i m e c q i celd, J a - 1d e l u n g i m e b . s c d d e m . a l d o i l e a . s e f m c n t d i n p r i m u l d e " a t d t e a t orr, de c 6 t e o r l a c e a s t ae s t e p o s i b i l l d a c d b e i t c m a i m a r c d e c a t d , e s t e c l a r cd nlr voin putea efectua aceastd operafie nlcl o datd) Ei r n ' d notdm lungimea restului p_rln segmentul de 1. Este evrdent cd rr{ b. scddem u"ulungime b segmentul r1e lungrme 1 de atatea ori, de cate ori este posrbir 5i notdm cu 12 noul rest obfinut. Proceddrn in acest fel mai departe gi obo 'tinem un Elr de resturi ale ciror-lunglml evident cd se micqoreazd mereu Pand aicl vedem cd analogia cu algoritmul lut Euclid p".f""ta. "rt" Mai departe, se obsearvd.totu$i o deosebire importantd intre procesur pt a.lgoritmll lui Euclrd pentru numerele naturale , grrut q:"i:.lll: 9:::ri: prin scdderea segmentetor poate sd nu se intrerupd, ::^i:i,^rlr e p gglinute u n e i deoarcc rocesul asemenea scdderise poate dovedl a fi un proces c a r e s e e f e c t u e a z dn e d e f l n i t . A c c a s t a s e v a i n t d m p l a i n c a z u l cand seg. rnentele considerateinifial sunt lncomensurabile. , Din rationamentul clela punctur 1, rezultd, intre altele, cd doud segmenre ale ctiror lungiml se exprlmd prin numere intregi, sunt intotdeauna comenr s u r ab i l e .

sa stabilim cdteva preprietdfi simpre are celui mai mdre dlvitor comun a doud numere. 3. (a,bc) este divizibil prin (a,b\. In adevdr, D gi deci gi Dc se lmpdrte la (a,b)t s este evident divizibil prin'(a,b). Deci, polrivit punctului I, Si (a,bc) este divizibil prin- (a,b)'. 1. (ac,bc):(a,b) c, .Dem.o.1qtraf ie. Presupunem cd relafiile (20) descriu pro, gsul gtsirii lui (c, b). Inmurtind membru' cu membru fiecare {intre acestee.galitdlicuc, oblinem-dupdcum se verificd ugor-un sistem de egalita{i corespunzdtoarealgoritmului lui Euclid, aplicat

2t

numerelor dc $i bc, Ultimul rest nu este egal cu zero, ci cu rrc, adicd (a,b) c, 5. Dacd (a,c):1, atunci (a,bc):(a,b). In adevdr, (a,bc) cste -in virtuteapunctului3 - un divizor al numerelor\ab,bc).Insd, tindncL seama de punctul + ( t t b , c ) : ( o , c )b : t . b : b . b Aqa dar, & este divizit:il prin (4, bc), Pe de altd parte, (o, ac) este un divizor a lui rl. Prin urmare (a,bc)-findnd seama de punctul l-este divizibll 5i ctt (a,b). Deoareceinsd, potrivit punc= cd iului 3, qi (o,b\ imparte pe (o,bc), rezultd, (a,b):(a,bcl, o se imparte la b dacd (c, b) este egal cu b qi numai in 6. acest caz. Aceasta este evident. 7. Dacd c se imparte la b, atunci \a,b):(a*c,b\' c Presupunem d aplicdndalgoritmul lui Demonstra{ie. Euclid numerelor tt gi b am aiuns la sistemul de egalitdli (20). Aplicdm acest algoritm numerelor a+c $i ,. Deoarece prin ipotezd.c este divizi5il prin b, vom putea scrie c:ctb, 5i priurul pas al algoritmului ne dd egalitatea: : t t L c : ( q , , + t ' r ) b -r r , Toate etapele ulterioare ale acestui algoritm ne dau Eirul al doilean al treilea, etc. din sistemul de egalita{i (20)' Ultimul rest diferit inseamndca{o,b):(a+c,{}). d,e zero este caqiinainter,,Si aceasla util pentru cititor va fi demonstrarea acestei Un exercifiu teoreme numai pe baza rezultatelor oblinute la punctele 3-6" adicd fdrd a folosi din nou algoritmul lui Euclid $i sistemul (?O). Sd examindm acum unele proprietd{i ale numerelor lui FiLro. nacci, care se referd la divizibilitatea lor. 8. Teoremd. Daca n se tmparte [a m, atuncl ;i u, se ?mpatte [a ur,. P r e s u p u n e mc d n s e i m p a r t el a / n , a d i c t Dernonstra{ie. tr:nl.fttr. Vom demonstra prin inducfie. avem n:ffi, astf.el incdt in acest caz este Pentru ffir:|, k lr,r este divizibil cu ur,. Presupunemacum cd u n,,,,n evident cd ur,r,1 tj:u,rotr+^ SI imparte prin tl,, qi considerdm t/rn1,,,1r;Insd, in virtutea rela{iei(10), avem
: tt^^, u"+1, Lt m(ntvYt'1 Il^,nr_,l U nr*

Iste evident cd primul termen al membrului din dreapta al egalitdtii se imparte prin ttr,. Al doilea termen este un multipltt' 2)

du u^rrr, adlcd' potrivit ipotezei noastre, se imparte deasemenea prin tl,n. Deci, 5i suma lor, adicd.It^,rr,+rr se imparte prin ur,,.In acest fel teorema este dentonstratd. 9. Problema privitoare la natura aritmetic{ a numerelor lui Fibonacci prezintd un mare interes; este vorba de divizorii 1or. Vom ardta cd dacd /l este un numdr neprim gi diferit de 1, u, este deasemeneaun numdr neprim. In adevdr, cdnd n indeplineqteaceste condilii, putem scrie tt: t\tt2, unde l -<ry --< i | < nr.< tt $i, sau \> 2, s6s /b ,> ?. tt Presupunem-pentru a fixa ideile-cd t\>. 2. finand seamanumai de teoremademonslratdmai sus,t/r,se imparte ptinftu,, $i I < u r,1 u,ri aceasta inseamnd cd u,, este un nurndr neprim. 10. Teorem d. Nunrcreb oecine r/{n sirul {ui Libonacci sunt prime tntre e/e. Dem onstra{ie. Presupunem, contrar afirma{iei teorenrei, cd IIn $i un+l au un anurnit divizor comun, d> 1. Atunci gi diferen{a lor, u,,.rr-Ltttva f.i diviziblld cu d. Deoarece tt,r*r-Itr:u,,-1, atunci Sl ur-, este divizibil cu d. In mod analog (inducfiel)ardtdm cd,Si ur_r,un_3,... sunt divizibili gu d, gi in sfdrSit qi,u1 este divizibil cu d. Dar ut:|, deci nu se poate di, r.lde la d> 1. Contradicfia la care s'a aiuns demonstreazd teorerna. 1 l. T e o r e m d. Intre numetele fui Fibonacci are {oc ega[itatea : (u^, ur\:il(^,r\. . D e m o n s t r a { i e . P r e s u p u n e mp e n t r ua f i x a i d e i l e , d t t t : o t z . , c Aplicdm algoritmul lui Euclid numerelor m ;i n t
t t t : t t Q n * 1 1 , u n d e O 4 11 1 . < n ; tl : t'1Q r-; t'r, unde O 1 r2... rr i fr:fz rt-z:f Qr-lt't, unde 0 Z13-12 i , , u n d e OZ - r t - < r t _ t \

t-tQt-r*f

ft-t:ftQt.

Dupd cum qtim, li este cel mai mare ciivizor comun al Jui 5i n. Prin urmarel tll:nqo+ rr, deci (u^, u,,)- (tlnaoar,,un\,

23

sau
(tt^, u,r):\unq, -t llr, I llrraourrqt ur), ,

sau, in vlrtutea punctelor8 gi 7,

(u^, un\ llnQo I ur,, uo\,

adied, findnd seama de punctele 10 qi 5 (un, , nn\:(u,.r, ttn). Se aratd in mod analog cd (tt,,,,n\: (ur,, ur,), tt (urr, urr): (urr,ur,') \urt-t, urr-r):(urr, ur r-.r)' Compar6nd succesiv toate aceste egalitd{i, obtinem (ur,, u -- (u u,, ), nl r,, _t qi deoarece r,_, este divizlbil crt rt, deci gi lirr_, se imparte la urr, rezultd cd (ttrr, urr_r)-urr. Observand,in sfargit,ca r,:(m,n), obtinem ceeace se cerea. Din relatia demonstratd rezultd, in particular, o teoremd reci, procd teoremeldela punctul 8: dacd Un seimparte prin un,, atrTnei n se imparte prin m. In adevdr dacd.u, se imparte la um, atunci potrivit punctului 6 (u,,, u,,r): unr, {lt; Dar gtim cd (un,u fn) ^): ll(n,^), Compardnd relafiile (Zt) Si (22), obtinem
ll^: u1r' ur1,

adicd.m:(nrm), ceeaceinseamnd cd n gs imparte la lll. 12. Reunind teorema dela punctul 8 Si corolarul teoremel dela punctul 11, avem s u,, se tmparte /a u^ atunci, Si numai alunci, cdnd n se tmparte [a m, Cu urmare a acestuifapt putem reduce divizibilitatcl ourDrr lor lui Fibonaccila divizrbilitatearangului lor. 21

Sa cdutdm, de exemplu, cdteva de divizibilitate" pentru numerele lui Fibonacci. vom "criterii prio criteriu de infelege divizibilitate criteriul, potrivit cdruia se poatJ deiermina dacd un numdr oarecare al lui Fibonacci se imparte sau nu la un anumit numdr dat. Un numdr din girul lui Fibonacci este par atunci, Si numai atunci, cand rangul sdu se imparte prin J. Un numdr din qirul lui Fibonacci este divizibil cu 3 atunci, ql numai atunci, cdnd rangul sdu este divizibil cu 4, Un numdr din girul lui Fibonacci este divizibil cu 4 atunci, gi numai atunci, cdnd rangul sdu este divizlbil cu 6. Un numdr din qirul lui Fibonacci este divizibil cu 5 atunci. ql numai atunci, cdnd rangul sdu este divizibil cu 5. Un numdr din girul lui Fibonacci este divizibil cu 7 atunci, 'gi numai atunci, cdnd rangul sdu este divizibil cu g. cititorul poate demonstra uqor aceste criterii de divizibilitate cu _aiutorul afirmafiei men{ionate la inceputul acestui punct qi analizdnd respectiv al treilea, al patrulea, al 5aselea, al cincetea, al optulea, etc. termen din girul lui Fibonacci. Totodatd,cititorul va putea demonstra cd nu existd nunlere ,in $irul lui Fibonacci care, prin impdrfirea prin g, sd dea restul 4, qi cd nu existd numere impare in girul lui Fibonacci, divizibrre eu 17. f5. Sd considerdm acum un numdr intrel; oarecare m, Dacl 'existd cel pu{in un numdr un din qirul lui Fi6onacci, care sil se la //1, atunci pot fi gdsite oricate numere din girul lui Fparta Fibonacci care sd se impartd-la ttt. Yor fi de exernpru,numerele u4n, . . . "uvr,ugn, Este, deaceea,interesant sd constatdm dacd pentru un numdr . d.at m, existd un numdr din qirul lui Fibonacci, care sd se impartd _ prin el. Se aratd cd aceastaeste posibil . Sd notdm prin k restul impdr{irii lui k prin m. Vom scrie 'girul de perechi al acestei categorii de resturi, .,.., -ir,Tr,=,-ir,Zs>,(f:,i+-,...,1irriln+r (2J) .<ez,bz>- sunt considerateegale -<ar, br> $i 'ci1d.Dacd _perechile atunci numdrul tuturor perechilor de res, ez:bz, .a-1-br $i turi diferite intre ele, obtinute prin impdrfirea cu m, este egal cu m2, Deoarece, dacd in 5irul (23) considerdm primi ri, + t teimeni, atunci printre aeegtia existd nerpirat termeni egali intre ei. Presupunem cd. .<i1r,ionr- esteprima perechecarese repetd ;in girul (?3). Vom aratd cd aceasta este perechea <1,1>. In

25

adevdr, presupunem dimpotrivd, cd prima pereche care se repetd unde k> 1. Gasim in $irul (23) o pr este perechea"<i*i^':reche -<tt,, It14r- (/-k) egald cu perechealipir+r=.Deoarece iar fr+,: u**t $i i,:i1' reStu" u t - t : u t + t - L I t$ i t r * r : u r + t - u p u,-, Xi tt,,-, prin m sunt egale, rile- oblinute din impdr{irea lui qi adicd' i,*r:7r--r,lnsd,de aicirezultl,cd < i7r-,,ilr,> : '<iFt;it>, o intdlnirn in $irul (23) inainte de perechea '<ir-r,uy> iar -i*E*+r:-qi deaceeo-ilr,E**r= nu este pfima perethe care se repetd, ceeace contrazice ipoteza noaslrd. Deci, ipoteza' k:- [ k: l. nu este iustd qi 6u"i 1s2ul15 Aga dar, -: 1,1r,- este prima pereche din qirul (23), care se repetd. Presupunem cd ea se repetd ocup6nd rangul ^f (conform ceior stahilite mai sus, putem considera cd 1 < t '< mz * 1),adicd ' 1 , r i l , 'i , * prin impdr{irea la m, Prin urmare, diferen{a lor se restul imparte prin m fdrd rest. Insd
l l , _ r ,- U , : U1_1 ,

astfel incat $i termenul de rang (/- 1) din Sirul lui Fibonacci sc imparte prin nt, In modul acestaattt demonstrat ttrtltdtoareateoremdr Oticare ar fl numatu[ intreg m, pfintte Teoremd. primele m2 numete dln situ( [ui Fibonacci se gdseste ce[ buttn unul care se tmPatte Pfin m. Remarcdm cd teorema demonstratd mai sus nu indicd in niciun fel care dnume numdr din qirul lui Fibonacci se imparte prin m, Ea afirma numai cd primul numdr dln girul lui Fibonacci care se imparte prin nt nu este extrem de mare. } 3. NUMERtsLE LUI FIBOI{ACCI $I TRACTIILE CONTINUE l. Sd considerdmexpresia
u0-. 4l* t I LIz* r 1 Qn

(2+;,

{3*'.. ,

lc

unde qpQ2,..,,4,, sunt numere intregi pozitioe, iar Qo-unnumdr intreg care nu este negdtio. Aqa dar, spre deosebiredenumerele . p Q Q2, , ., Qa'rrlJmdrulqo poate fi egal cu zero. Vom avea totdea, una in vedere aceastdsituafie deostbitd a numdrului ?o li dea, ceea nu vom repeta in mod special de fiecare datd acest lucru. lxpresta (24) se numegte ftaclie continu,i, iar numerele Qs,Qp...'{r, sunt cdturi[e incomp( cte ale acesteifracfii. Uneori frac{iile continue se numesc frac{ii in lanf. Fracfiile continue se aplicd in cele mai variate probleme ale matematicei. Recomanddnr cititorului care vrea sd aprofundeze aceastd chdsti, une sd studieze cartea in lanf" de A Ia. Hincin. "Frac{ii Procesul lrrnsformdrii unui numdr oarecare intr'o frac{ie continud se numegte descompunetea acestui numdr intr'o fracfie continud. Sa vedern cum se calculeazd cdturile incomplecte pentru q Iraqla ordlnard -; ' Sd aplicdm, in acest scop, algoritmul lui Iluclid nurnerelor u Sibt
a:bqr*11,

b:rrqr* r",

/o+^

,'1r:n.,1 ,.".
f ,-2: f ,,-1Q r_1* r ,, , fr-t:fuQr'

Prima din{re aceste egalitd{i ne dd

a - : o
' l

Qo*

:Qot-

n
1 r. -;-

I '

Insd, din a doua egalitate a sistemului (25) rezultd

, I

,2 i - : q , 1 -l : 4 , * r

astld cd
a - - Q o. |
1 9r*-

_ -'
, 1

r,

2;',

Din a treia egalitate a sistemului (25), deducem

f , l t

i,:8r+ :.5i deaceea

- , -q2i

- 1 ,

12
,t

a :Qo-i- --- 1 -a ' n o + - 'l ' ^ ,r* I ,, l,g

Continudnd acest proces pand la capdt (inductie!) aiungern 'dupd cum se vede uqor la egalitatea
q

-Qo]-

Q '+ '

Qzt.r.,. I ' 9n

Dupd insuqi modul cum se ia algoritrrrul lui Euclid avenr Qr>I, (Daca4n:1, atunci rn-l ar fi egal cu rn gi rn-z ar fi dlvi" zi6il cu r;-,, adicd algoritmul ar avea o etdpd mai pu{in)' Deci, 1 putem considera expresia (Qr-,\+ in locul lui Qn, aclied sa considerdm (4n-,) penultimul cdt incomplect qi 1 ultimul cat incomplect. Aceastd substitutie esteutild pentru cele ce urmeaza. Algoritmul lui Euclid aplicat unei perechi oarecare date de numere naturale o 5i b, este complect 5i univoc determinat. Descompunerile parfiale incomplecte ale fracfiei ordinare + .intr'o frac{ie con{inud se determind din sistemul de egalitdfi scrise in baza acestui algoritm. Deaceeaputem descompune orice fracfie Q . , rafionald -r- intr'o fractie continud numal in mod univtlc. 2. Presupunem cd
. (D:go+ 1 I q,+-_-'' Qz*.' - \+L I

(%)

este o frac{ie continud oarecare qi sd considerdm urmdtoarele flurnr:

Qs,Q6l +
28

," ' qo+ J-.4r* -92

Acede numere pot fl scrise sub forma unor fracfii ordinare ire'" ductiblle t qo oo

q:
P,

1'

Q'-Qo* P

1 q'' l

o -'

: Q "o r -

vl -1' -;'

nz

Pn Q-

,,'

$i se nunresc ftaclii[e teduse ale fractiei continue co. -- 'r' Remarcdm cd trecereadela & '- !r+' se etectueazdPrin in' ,^ ao 4;; locuftea ultimutui cdt incomplect cu numdrul care determind aceastil frac{ie redusd, adicd qn cu Qr* ,*, 3. Urmdtoarea lemd ioacd un rol important in teoria func{illor contiaue. Lemd. Pentru orice fraclie continua de forma (26) au /oc utmatoarele re[afii : Pn+r:PxQr+rlPo-r, Q*+,'"= QnQr+rJQ*-, , Pk+t()k-PkQr+,:(-1)^ (27| (2S) Qgi

Vom demonstra toate aceste egalitdfi prin metoda induc{iei relativd la k. Sd considerdm intai cazul k:|,
P, Q, :{u-r I ,\ : tloqtFl ,ll

I)eoarecenumerele QtrQr*l $i 4r sunt prlme intre ele, fraclia V:+:esteireductibild.Fraclia prin ireductibitd $ l estedeasemenea q t ' ( 1

29

definifie, iar fracfiile_irecluctibile egale au numdrdtorii qi numi$orii e g a l i . P i n u r m a r e ,P r : Q 0 4 , 1 - 1 q i Q r : 4 r

e ,-q n - , h , , lrz +

P,2 ^

' --N _

qog'tqz+t)rq,

( so)

Cel mai mare divizor cornun al numerelor 7o@rQz+ll+q2 $i QrQzi 1, in virtutea celor stabilite la punctul 7 \ 2, este egal propozifii esteegal cu (qo l\, cu lqr,qr q, F 1) Si in baza aceleia5i adicd 1. Deci frac{ia situatd in nrembrul stdng al relafiei (30) este ireductibild $i deaceea P r : Q @ ,Q , l ) * q- , - @o 4 , t - 1 'q , \ Q , , -P t q2 + P a ' r o 5i Egalitatea P2Ql-Pt Q2:(-r)' poate fi verificatd cu ugurin{d. In acest fel am demonstrat baza induc{iei. Presupunem acutn cd egalitd{ile (ZZ), (Zt} $i (29) sunt adevd' rate $i considerdm fracfia redus{ Pt+r P*QusfPr_r a,*:QAqk+rfQftr' prin inlocuirea tui se efectueazd Trecerca .1"1u111 1^l:l! '" Qr,+t Q,;+,
P,.,, Q,,+, it expresia t"t O;-r, 1 cu ?r+r I qo+r; deoarele 41-p1ru fi'

Q,r:4rQr': t: Q,q, , tJn.

gureazd in expresiile ltti Pn,QL,Pr-r,Qn-, ave,,,

pr+z Q , , '" j

[',14r,7r

-' " ; I * lP - - -t l - r^-T-Q* ' Qr, [,L+r+u; ,,1,

sau, {inand seama de ipoteza inducfiei (Z;) Si (ZSi,

P,, *2 +t ,)r- rrl,*url| Q,,*t, Pt 4t, t 21 Pp

(51)

30

Sa demonstrdrn acum cd partea dreaptd a relafiei (31) este o fractie ireductibil{. Pentru aceasta,este suficient sd ardtdm ca numdrdtorul gi numitorul ei sunt numere prime intre ele. Presupunem cd numerele Pra, Qry2*P* li Q*+, Q1ra2'1Q1, au rrn divizor comun oarecare d>1. Atunci expresia (Pr ,, qr+r. P*) Q*+,-(Q*+, Q*pi- Qr) Pr*, trebue deasemeneasd fie ciivizibild gs d. Insd, conform ipotezei (29) aceasta expresieesteegald cu (-1)*+1 qi nu poate fi divizi. bild cu d. Prin urmare, partea dreaptd a relafiei (31) este ireductibild girelafia (S1)este acest fel o egalitatede doud fractii ireductibilo, in I)eci P,, P r-t-z: P r,s'r Q1r1;, qi Q*+r: Q*a, Qra, | ()r. Pentru a termina demonstralia,ne rdmdne sd ardtdm cd P^1, Q*4, - P,,q, on.r:(t)**' (s2)

Insd, conform celor ardtate mai sus -Pra'rQo-y, Pr+, Q*+r:P^'-r, Q,,+',.Qr+, , Pr Q,,+,- Pt,1r,1* Q,,+,--P011Q*, i-, :5i relafia (52) clecurgedirect din ipotezele inductiei (?9). In acesi fel am demonstrat trecerea inductivd qi intreaga {emd este demonstratd. Corolar,
It,,-i,

.r,* - o; o*o-+i
(-1)r'

Pt

('is)

D e r n o n s t r a t i a e s t ce v i d e n t d . I)eoarece cdturile incornplecte ale fracf illor continue sunt nun)ere intregi pozitive, din lema demonstratdmai sus rezuttd Pu Pt -:P'-.. .

(1,,, (l'

(lr -....

{ J 4l

\/om prcciza ulterior aceastdremerc{ siuipld, dar impor{antd. 3l

4. Sd apllcdm aeum lema dela punctul 3 pentru a construi: toate frac{iile continue cu caturi incomplecte, egale cu 1. Pentrtl astfel de fractii are loc urmdtoarea teoremi interesantd. Daca o ftaclie continua aten cdtuti incontc Teoremd. p[ecte Si fiecate dintrc aceste caturi incompbcte este ega( cu l, atunci fractia este ega{a t"!-,f^ Notdm fracfiacontinudcu n cdturi incornDemonstratle. plecte prin an. Este evidentd cd
ep e2t,,,>O.n

sunt frac{iile reduse succesive ale fractiei continue an. Presupunem cd P,. ux: o. Deoarece
. -ru .l - r l I
1

$I
ae:1'F'.

-.t

atunci4: I Si Pr:2, tr4aidepartl, Pn*t-' PnQn#* Pn*r: P,+ Pna. DeaceeaPn-un+r (v. Punctul 8 ! 1). gi Qr+r-'QnQn+t i Q"-': In mod analcg Qr:1, q:l =.,Q"+Qn-r, astfel lncat Qn:u, Prin urmare,
iln*t ", ltn

(ss}

Propunem cititorului sd confrunte acestrezultat in formulele (12) si (29).

5. Se dau funcl;ile continuc t (o=qo+-,
th*-" Qt'1 "

rrr $i to'.' l t,)'=96*

nl ---

, I

"t' ql.+'
(56'r

in carc

46 ) 40, Qi> 4r, Ll5\ 42,"' Po Pt P2

Sd insenrnam ctt

0;' q' T,'

39

iracfiile redrrse dln o, ;;,i

P;

Pt

P;

aT' d' al'

frac{iile reduse din o'. In baza lernci dela wedere (56), ave{n , punctrrl 5 este ugor de constdtat cd dvand llr

Pu> P,,, Pi = P,,

$t

pja pr,...
Q, > Qr,...

0;>

Q,,, Q ; = Q , .

Cea mai rnica valoare ,r unui cat incornplect este evident egald cu unltatea. Prin urmare, dac<i toate cdturi[e unei fraclii conlinue suit egale cu unitatea, atunci numdr,ilotii unei astfe/ de fractii ct'esc mai si numitorii fncet decdt la orlce alt,i fraclie continud. Sd vedem cat de incedtd cstc dceastai crcitere. Evident, dac.i facem *lbstractie de fracliile continue cu caturl incomplecte egale cu unitatca, vom considera fracliile continuc in cdre rrnrrl din chturi i-ncomplecte este doi, iar celelalte caturi sunt egale ct! unltated. Aceste frac{ii sunt qi ele in 'egdturd cu nrrmerelc lui Flbonacci, dupd crrnr ne aratd urmdtoarea lemd r I. e m ii. Dacd 42r" -tlunci o fractie conlinu,i

$ are

c;fttri[e

incomp[ecte

e0, gt,

, qnr unde = 'l o = ' 4 t Qz :

" = 4 i - t = t li + l = . .= t l , t . = 1 , 1 1 , = 2 i l t 1 ) , { .. _ ui+tllrr-i{3
. .

i lliun-t+l ui_tun_i{t

,rr=

uiun_i+3+

l)enr<-rnstratid acestci lcnte sc frrcprinlrrduclie in raport cu t. Dacd l= l, dtunci la fiecare rr I

a,r*l tr

/l- l cdturi in,

j |

2i-

1
I l - .' .

"u-pr*.t"i
:au, avAnd in vcdere t l 1q=|f_=--.:1*..-| 2+ zn_l l u 2+ n uu-t tI, t l n + -1'1--_-:ll2un+l\t_ t lln

.+
z i l n =-:r--., ttr1.z ttn+z *

cclc ardtate la inceprrtul .rcestul punct, avc(n

sau, admltand convenfiorral ca r.ao=0, dvcnl

tl2u,rq2-l Uru,, r,=

care 3 *

,rr11,*.puo\

demonstredzd baza indrrcliei Numerele lui Flhonaccr

S a p r c s t r l > t r n c n ld c u n r , o r i c . r r e . r r f i I 1 -1 - . - _ . ' F +

r c(iturl inconplectt:

.
'. + 1-L--.

- \+!::-::t:il!t=t :
ilitt,t I
1 tt_.i

ilz

Ili_lltn_

.lr

i+1

t- --:u'

5.r lrtaln dcun) o

frdcli\'cutlttllltd

I * I cirturi lncoml)le ctc

t l-;-,

'. r'i'i_---;I

I
7n -'i'-l

c d r c p o ( I t e f i c o n s i c l e r a t ( i ,c Y l d c l l t l i a s t f , : 1

1 ,
I c,ttrlrl inC()tnplrCtc
f --*-;-

( 3 3)
I

att-i

' cfldlii

Itr.r cticl cLrntinu,t ctl

c1t

ri s r r b l i r , i < r 1 - rt : C t at i tti+tttn_.i+2 : t tf t , r - , iliUn_i+z * ll;_1il n_i

c lc 1 . r l 3 E ) c s t e , p c b o z a { 3 7

I'rin urnrarc, intrcoga fraclic 1

(3S) csie egdlii ctr

= 1!rf i+l'h
i

-+il("n r "t)ut:'=
tt 7c'i' ft y--i

!:t:!v+:a'!l! .t
It;u,,_ii 1ill1lI,,

r u. ; 1 t , , * i i

tli : ztty,-4j!:1jl-=
t l 1 : 1 : t r t - , . .t

: li l l r r i

Astfel aur denronstrat prin indttclic illtrcaga lenl'i' ale {rac{iei contilltlr C o r o 1a r. Dac,i nu toate cirturilc incomplectc incomple cte rrr sunt egale crr rrnitatca, qo* C, iar nurndrUl clCestor caturl de fractic or' , . , u c s t e i t a i r r r i r : d c c a t r , ' i t . ' t n c i , ' 1 1 l t a t 1 d p t : 1 , 1S 1 1 b { , r n r a

P
dinard

--,

\'otll dvca

P \
;i il

ui+llllr-1J-3 : iliurt-i*t)

tti+tLtn-it1* uiurt iLt= tt,+2,

I lv.{ 1''ri

rnocl dn.llofJ

Q-: IIlr+1.

34

{ . Rolul esc.fial, ir cazul <.1ea{a, il are ilesilJur, lema dela punctui J, irc baza cdreia, l.i ,,tr.insfornrarc.r" frdctiei conilnue intr,rrna ordinara voor obline numat fr.rctii ireductibilc. Deaceea, sirnplificarea frac1i1i6,s bltrrut", o adicd rnicEordrea nrlmdrdtorilor qi nuiititorilor nu mai are loc. 6. llin cclc clcrnonstratc i.r punctul prcccdcnt putem enunta urmcitoar?a teorcmi, care d<i c caractcrjziire spcciolti a nurnerelor lui Fibr-rrrac,'r rn raport cu aigoritmul ltri I:ircirc1. T c o r e ni ,i, i\'urndru[ tt;tr:r,tliil'r din a[gorifntu[ [ui I:uc1id, aplic,tt :tunlere[or a 5i i>, in cazul unitl (! oArtc(tr(:,, esl:e egal cu it*I c/aca b=ur, 5i este nai nic dec,it n-l daca b _u,.. enl 0nstratic. Pcntr. ci clo'edi parica i'ftii a teorcmci este r l e a j u n _ ss d l u d m d r c p t a D u m : i r u 1 1 u i l f i b o i r a c c i c c r r L r urmcazd 1ui 6, adig.i ,,n*r. Atunci

"r+J:., -'tt'
ll,,

I r r a c r i a c o n t i n r l . i 7 . / ld r c $ i c i t . r l i r n c r r n r y r l r : c t c , a d i c t i n u n r i i r u l o p t r a o :;i1.r din algoritmul iui Ii.clid, aplir:at nur'crclor a gi 6 cstc cgai ctr;r_1. l ' e n t r u d e r n . n s t r a r e a p a r I r i . i d , u a a t c o r ( ] n ) e 1 ,s a p r e s u p u n e m c o n t r d r p t - t t z e i c ( i n u n r a r u l o p c r . r f l i i o r r r r t n l i o D a t u l u ia l g o r i t m n u e cste mdi mlc decat d ' ' ? - l . J a t l c s t r , : n r P r r n t ' r r rp o r t r r l a r : r l r , r r l i ( r c u n t i n u , r , . r , L v r t l er r t c d f , ) n ( l v i l d v c . r l n . l l l ) u t i n d c n c i r t t r r i i n c o n r l t l c r t c ( c t r , . _u r . r i t a t en i a i r n u i t d e c i t r in .dlgoritlnu; iLri [uclid). j)eoarcce 6 r t r r e s t t : u n r r t r m d r a 1 l u i ] . . i b c l n a c c i ,n u 1o..1te iiturilc inconrplecte .r1c lui (,, vor fi egalc cu unitatca c El clcaccca, D->un, contcrLrl corolarului 1c'nci dela punctul 5, cccace cste in contra" . l r r ' 1 i . r. u ( r : u n l l l l t c o r c t n e l . f c n r o n s t r . r t i c r t c o r e n ) e i . r r . r t . rc ( i d l i i , r r i t l n r l l l r r i H u c l i d , a p l i c a t ' l a nume. . re lc lui l-'iLron.rccvecinc tlti intr'un ani'rnlt sc ns, nuin.irtrl cc1 i rncri nrare iie operalir.

7. \'orrr r)r:rr)cxpres!ar i
t/rri-a

r/r+----L--(1,I"' 1 4,, t'

i39)

frac{ie continud infinit,I. l'utcm cxtinde la fr"ar,tiile continue infi, riite in mod natural definiliile gi rezultatere obfinute in punctele precedente. P,r, ,,! t,ie , r4rr) lr, '<r? Yl 5irul (evident infinit) de fr.rclii reduse al fractiei (59). Sd aratarn ,cd acest $ir are o lirnitd. S{ examindnlin acestscop,separatgirurile:
'T) r (

q' q'

D "!

'

'I) t t 2

Qzu'"'

(.r ) 1

sr

P,

P?

Pzuy,
t'lutl1

o,' Q;',
Pzn+z ,,P-2! = lzt' t1'" Q2'1: d;i

{'l?i

In virtutea lela{iilor (33) Si (54)

P,r.. -,' - . f Q:n +t I
a-_ L _ _

P,n : t _ Qzn+'
/

ltru Q2n

= (1;ffi*,
P^ttA;i; Pzu+,

-1

(l'zu-+tQz,

- , r\ ' .

acelaqi mod rezultd ditL Deci $irul (41) este crescdtor' Hxact in inegatitatea
I

=:--:^ Qzn+zQrn Qrn+, +z

-_---L\

(lz,

+zQzu.+r

cd qirul (+q) este descrescator' Oriceternrenalgirului(42)estemainra.redecatoriceternren. al ;iruiui (41). Sa considerdm in adevdr, numerele
Pz, .-' Pznr+t

rJrn

q;,

2rr ntai tnare clecat $i gi sd ludnt un nuntdr impar ^,4, (33) rezultd cd Din rela{ia Pr+t Pk

decat 2n*

l(,15)

Q,,'-0 o +,'
iar din relatiile (+tt 5i (42) rezultd cd
Pn 1r Qn+r $t Pk Pzn Oz, Pznt4r

(44l

q-d;,
' Comparand rela{iile (43), 144) si (a5)' oblinern
Pzu , Pznt4t

(45tr

Q ,''- Qr",i, In virtutca relaliilor (35) +i (34)

'

I \ P r '+ t - P , , l - - z ; - - 7 1 - - : ' | ,. t rln* 11n rJ"1 r \ f

I nt'

36

gi din aceastdcauzd, cdnd n cregte, diferen{ain valore absolutd dlntre fractiile reduse a n -a qi a (n*'l)-a tinde cdtre zero. Din cele spuse se poate deduce cd qirurile (at) qi (42) arr una gi aceeagilimitd, care, evident, este qi limita expresiei (40). Aceastd limitd se numegte oaloarea ftacliei corttinue infintte (39).
Sa dcrnonstrim acurn cd orice llumdr poatc dvcd o valoarc care nu dcpa. scite pe d unci frdclii contlnue. Sd luAm in accst scop doud fraclli con, t i n u e r r r q i i , ' ( i n d l f e r c n t d a c i i s u n t I i n i t c s a t r i n f i n i t e ) . [ i i e g 0 r 9 1 r Q 2 r . . .l i ,16rg\,qir...caturllc lrrr incomplectc. Vorn ar.ita cd dtn cgalitated o=o' ctc. In adev,ir, {11estc partea tntreagi rezultd 4t=gl, 9rt= 9',t, ,lt=el, "; a numdrului n, iar gl {'stc partea intreaf1d a lttl t,r', aga incit 96=9[. Mai r departe, fracliilc crirrfjrrrie,,5i r,r'pot fi rcprczcntatc respcctiv sttb {orma

,,T .

,i ,li,+4.
"tI

u n d e o r l g i r " t s r r n t - l n i t i i r d c l l l c ( ) n t l n u c . l ) l n r , r = r r r ' i i r / o = q 6 , r t :z u l t i i c d $ i r o ,= 1 ! ) { . A i a d d r . 5 r r r . t c g a i r i n t r c e 1 c $ i p a r t i l e l n t r e g i a l e n u m e r e l o r r o , l i r " l , a d i c a g ' . 1 r t 7 f. ( - r r n t : l r u d n d r a l i o t i a m c t t t t t l ( i n d u c l i e i l ) , n e c o n v i n ' gem cii qz:r15, 91={, e tc. I)eoarcce uu nunrar ralionol poate fi intotdeauna descourpus lntr'ct Iractic conttnua finitd, din celc ar.itate mai sus rezultA c.l el nu pot fi des" compus intr'o frac[ic continui infinitit. Prin urmarc, valoarca unei fraclii continue infinitc e ste neapdrat tln r)un)dr iralional. rtutnerelor iralionale in ffaciii continue este Teoria drscompuncrilor o ramuri cu continut .rdanc Si crt rezultate interesantc iD teoria nurnere! 'Ior. Nu vom aprofttnda alci aceasta teoric, ci nc votn opri numai la un exe mplu legat dc nurnercle lui Fibonaccl.

8. Sd gdsim valoarea fracfiei continue infinite

l r '

1 +, +
I)upd cutn anl vdzut llrai sus, valoarea fracfiei esle lim nr. Sd '-)cc calculdm aceastd limitd. Dupd cum am stabilit la punctul 12 $ I' un este cel mai apropiat numdr intreg an #,; \.) cleci,

1 f K

unde j0,,I : - * . oricare ar fi valoared lui rr.

t)

I)eatee.r, finand sealna ci+: rleirroustraiia deia punctul :f,

. {;p-r1{ 5

n-)co

l i m u , , : l i n r- r -'ll
2+1)

11,, '

liru
il-)a!

r/

i n

;r-f I

a/ tL

rJ,tt

/l+-\

I tIn l a - r \.

v:) \i L l',,+r I I
a,'

I r , : v ,

a-+:r:r,
I

ljn!5
a.i

-T -----;-

iirn1,
/ i J \ l L ;

l',,\''5i
, , I

/ N4drimea 0,,+r\/5 cste insd rndrgJiniti vdlodre airsolutdea tin este pentnl cazul cand n iin<1e mai micd decdt 2), ii,ir o.", spr infinit, (pentrucdri:,-1). cre$tene'ndrg;init Prin unnarc

rirnl!irV!
':'' l)in aceieagi ".,ri*,o fit' lim gi ob{inel,r '1u\'s

s.

t)'

",,:u' ,,l-i.rl
Teor,rma demonstratil araiS cd raporiul a clorr,l nllnlere vecine din girul lui Iribonacci sc apropic de u. odatd cu cre$tered rangului lor. Putem folosi acc.rsta peniru calcultrl dprc,ximati\. al lui cr (comparl cu calculele necesaie pentru deterurinare.l lui a,, dela pun, tul 12 $ 1). In crr:Stfel, eroarea c1e calcr:l este foarte micd, chi.rr dacl arn considera nuulere ilu prcl rn:ri din 5irul lui Fibonacci. L)e exemplu (cu o precizie pand ia ordinui 5)
ll t, ,,,, i5 1+ I'olr('r

iar cr:1,6lircr. I)up{ cun} vedenl, cru.Jred cjtc l}r.riuricd cleca 0,1')/0. Dealtfel,in privinfa erorii sdvar;itela calculul cu aproxima{ie al numerelor ira{ionale cu ajutorul fracfiilor reduse din desconr punerea in fractii conlinue, nrrmdrul o reprezintdunui din cazu" rile cele mai clefavorabiie. Orice alt nurnir este construit de fracfiile sale reduse mai precis decdt a. I)egi prezintd rrn interes destul de mare, noi nu vonr aprofuncla.rceastd cl..estiurrc. 5.\

| .1. Numerele lui Fibonacci gi geornetria l. Sa impdrtim segnientul aB aelungirneegaldcu 1in doud pdrfi, astfel incat partea mai mare sd fie rriedie propor{ionald intre partea rnai rriicl qi intregul segment. In acest scop notdm cu I:i51. 2 .r lungimea uecunoscutd a pdrfii rrai nlari d segmentu' lui. Este evident cd lungimea piir{ii mici va Ii l-x 5i condi{ia problernci noastre estc clatd de proporfia (.46) de unde
tj.-f t-

-r -l/ ' Iliicldcin.rpozirivd a e<ua{iei(+7) esre astfel incdt (+{.) rapocrrtcle ele cu in proporlia sunt egale fier:are <1int.u . -,f ./-. z rrrV 5 r r v:r
-t

{+7)

-r+V5

{-r +l/5)(1+V5)

l]-.

O ascrnener lnrptirfire (cle cdire punctul Cj) se numeqte trnptir rafie. 3e rrrai numeqte Si dioiziunea lite ilt ntet{ie .Si extrenta de aur J.1Lrsec{iunea de attr. IJa:d considerdrn rdddcina nelJcrtivd a ecua{iei (,{7), atunci punctrrl dc divizit:ne G se va g;dsi in afara segmentului AB (in geometrie aserDeneaimpdrlire se nulne$te in exterior), dupd cum se vede pe f.ig1. 2. ugor de ardtat c.1 pi .iici avenr a {ace cu o impdr{ire in Este nieciie gi exiremd ratic.

!,R: TE:,,.
AI] C,A

2. Irnpiir{ireain medie q;i extremd ra{ie este intalnit destulde des in geometrie. Latura {6 a decagonului regulat (fig. 3) inscrisd intr'un cerc cle razd.R, este egall, dupd cum se $tie, cu

2 / ? s i n. ^ t adicd2R sin1S'.
39

itr,-\o

Sd calculdm sin 18'. In baza formulelor cunoscute din trio gonometrie, avem ? sin 36':2 sin 18'cos 18o, cos36": 1-2 sin218', asffel incdt sin72":4 sin 1S' x X cos 18"(l-2 sin2 l8')(*) ; deoarece s i n 7 2 ' = . c o s1 8 ' 7 4 0 , din (*) rezultd cd
Fig. i

1:4 sin 18' (1-2 sinz18")

gi deaceea sin 18' esie una din rdddcinile ecua{iei

1 4x (t -Zxz)
sdu

8 x 3 - - 4 x 2 t, . : 0 .
Descompunem in factori partea stdngda ecua{iei obJinem 5i

( 2 x - { )( + x 2 2 x - 1 ) - 0 , +
de unde xr:
I

; x2:

-r r1/s..1-'xs:

-r-tfs

I)eoarece sin 18" esie un numdr pozitiv diferit de |inseamna 1/*r cil sln 18": " ";
't

Aga dar

lt(,-2R+

:"ry:+
e

Cu alte cuvinte, d6 este egal cu partea utai mare a razei cercului care a fost impdrlitd in medie qi extremd ra{ie. In mod practic, pentru calculul lui /ro, putem alege in loc de q raportul a douil numere vecine din qirul lui Fibonacci {punctul {2 \ | sau punctul 8 $ 3) gi sd considerdm cd 4o este aproximativ egal 40 n sau chiar "u { "" f.

it
3. sd considerdm plntagol_ un regulat. Diagonarere formeazi lui un pentagon (fig.4).Un, regulatstelat ghiul AFD este egal cu log", iar
unghiul ADF cu 36'. Deci, conform teoremei sinusurilor, avem
TD
lf

lf

l,
E

i:.

sin lO8o
sin 36o

sin 72o
sin 36o

:Pcos36':tt*J

t:u.

este t _Deoarece eviden cdfp -. : AC, avem A5 TD u' ar Ac

Fig. 4

gi punctul C imp-arte segmentul AD in medie gi extremd rafie. lnsd, conform definifiei impdrtirii in medie qi exfremd rafie

TE ED Observand AB: C7, oblineur, ca

AC-BC 7-B Aqa dar, girul de segmente

B C ,A B ,,q CF o ,
este astfel, incat fiecare segment este de a ori mai mare decat precedentul. Propunem cititorului sd demonstrezecd gi AD AE 4. Sd considerdm un dreptunghi cu laturile a qi b gi sd ins, criem in el pdtratele cele mai mari posibile dupd cum se vede in fig. 5. Rafionamenteledela punctul 2 \ 2 aratd cd o clSDrlcr opar ,ra{ie, in cazul cdnd a Si b sunt numere intregi, corespunde algo" ritmului lui Euclid, aplicat acestor numere. Numdrul de pdtrate de acelaqifel este egal (v. punctul 1 g J) cu cdtul incomplect corespunzdtordescompuneriifracfiei;1 irrtr'o .fractie continud.
1l

Dacd am irnpdr{i dreptunghiul 1 I ) astfel de pdtrate, incat la. urile sale st fie in acela5i rdport ca doud nuurere vecine clin

qirul lui lribo.nacci (fig. b), atrinci in baz,r punclului .1'\ 5 tcratc pdtratele sunt diferite intrc cle in.tfarJ de cloua dinirc cle, care sunt cele nrai mici. Presupunemacunr cii raportul ciintre iaturiic dreptunglriultri

Fig. o

I i21.i

drcptttng;hir-iri, cireptunghirtri este egal cu r.r' (\'orn numi asernerrea de aur). \''orir CcrnunsirJcd prin inscriered celui mdi cu Eec{iune niare pdtrat posibil iir rlreptrrnghiul cu seuliune de aur (fig. 7i tie vorn obfine din nou un dreptutiglricu sec{irtnea attr. In adevdr
AI] At)

conform ipotezei

,tD ,

,l i ,

E!:,

deoareceAEF'D este un pd{rat. Deci &' i' ,48- Er-r: o . t - . l . -_-_

t.rt

&2

fnsd c2- 1:a,

asticl incat FJ' "' itt

In fiSS.ll se aratd cunr podte fi cpuizat dreptunqhiui cu s e c l i u n e d e a u r , , d p r o a p e i n i n t r c g i r n c " ctl patrate I, II, 1il,,,. In acest fel, de fiecare datd ctupd inscrierea ---1 pdtratului rr:spectiv va rdtn6nc o figJrrrd I care este un dreotunghi c'.r sectiune de I i aur. Propunenl cililorului sd ( ompare acest rationameni cu puncteic + 51 8 din paragraf ul l-.recedent. Obrsen'drir cd dacd i n s c r i e n r i ; t l r ' t r r r l:ig. E pdtrcrt un clrcptrrnlihi / c u s e c i i u n c a c 1 e {l rii lll, clupd aurr cult gi pdtratclc '), ,rtunci circptr:nghiul rdmas; este tot un currr se vecie pe IiS1. dreptungf',i cu secfiune ,1e aur, l'rolrunenr cititorului sa f a,cd

r*----r-

i i
i
i
I j

- --- *]l

,i . ' c . r S i d t l e n i r , n s i r ' . r 1 i c .

i i

I.

5. l)repitrnnhiurile cu secfiunede aur " pdi' ,,profjortiorr(r1e 5i sunt pldcute ca aspeci. 5^a ctinr;iutat cii cste ar.'antaics sd u t i l i z d r n o b i e c r : ( : a r e a u a c e a s t , I{ o r m d . I)eaceea, riruitor obiec'te ,,clreptungl ice,, din r,'i,r{a nuri:i;rJ de toatc zilele (cdr{i, cutti de chit;rittiri, geamantane, etc) li se dau .icicscoi'i ticc,::itii formd.

Ilatorir:1 e:;lteciuiui i'ruutos al cirep" t u n l ; l r i u l u i c r . rs e c i i u n e d e a u r $ i a l a l t o r figrrri in e.,re exist.l irnpar{irea in nredie gi extremd rafie, diferiii filosofi ideolisti din antichitate qi evul mediu colrstruidu un princii;irr r:srclii. chiar filosofic, din aceasia. 5i Prin iurpdr{lrea in nreclie ,.j cxt"cn,i ra{ie, cum gi prin alte ra" poartc nurneri.e, se ;ntcrc,l sd sr,:explice fenomenele naturii gi vie{ii sociaie, iar c.u nurndrrrr r Ei cri frac{iiie lui reduse se efec, t u a u c l i t t c r i i { r l !,:, ( ) l i c r a t i i " r i i i s i i c q , ) c i n t c l e g i c c d a ! e m e n c a t c o r i i n ' a u n j t n i c 4o t r r l u n c u S i i i l t a , {i. trnrliciem cxDunerea noes{r.l printr'o mica glurnei gornr lrjcd. \ttcrn ,,dovedi" acum in nrr;cl ?ntultiv cd 64:65. Sa luarn i n a c c s t s c o p u n l ; i l f ; . 1 1c r r l a t 6 r ' aE g i S . 1 " 1 i r . i i : d m i n p a t r u p d r f i c aga ciiiti sc vede in fig. 10. ,ir; ztitri oceste pdr{i intr'un dreptunghi (iiti. 11)cu lattirile 1J gi 5, ciclicii cu suprafafa cgald cu 65 Nu csle greu sd cldn o explircfic acestui fenoriien, care pare' nisterios la prima vetjr:rc. ,r-otrrlse expiir,d prin faptul cd, in

nu se gdsesc pe aceea$l realitaie, pe fig. 11, pttnetele A'B'C'D

Ftg' 1tl

l;ig. 11

a cdrtti arie este dreaptd, ci sunt vdrfurile unui paralelogram, ,egald ctt unitatea ,,de prisos" carePaAceastd,,demonstrafie" u2, dar nu estecorectapoate re aclevdratd fi fdcut.l in mod mai intuitiv qi ma {o ,,convin11dtor" astfeltle ,,denrolluan-z

rzn-l Fig. 12
liig. 15

dacd in locul unui ptl{r.rt cu latura E s{ra{ie,,se numeSte sofisnr) pltrat ctt latura egald ctt ull nltrlldr oarecdre vom considera un ' tt',,' l)iviai.'si."i l"i Fibonacci, de rang par suficient dc rDare ctr ele ttn zdm pdtratul itr mai nrr-rltcpilrii (fig' 12) 5i formdm (fig. 15). ,,Golul"'sutr fc.rma c1e pdrdlelofiram sittiat ir"otirorii ji.igonalei dreptungJlriultti, v;rtute'r punctulu.ib \ 1' irr al"i-"gir atlic.l ,,go1", a cu 1. J diiiirea rnc,ximd acesrrri i*'-r"'pr"f.ta'fgala cu este cgala indl{irneaparalelo5lrainutui
i

\l;d' 'f*'
dupd cum aratd un calcul siniPlu' l)eaceea,<lacdludnrunp'ltratculatttraclc2lcrrr5iil''tr''ttts' 13 crri' ldlirriea forrndm" in dreptunghi cu iaturile cle 54 ctrt 5i c t ' , c l e c i c i r c a ' r ' + ' r r . l . I.rr' t i i c a c r'alimd a,,gJolultri" ste (1e i#T aproapc c{ nr.t sc poate tlllserva t't't ochiL:1 liber'

+4

INCHEIERE Nu toate problemele legate de nunrerele din girul lui Iiibo, nacci se pot rezolva atdt de ugor, cum anr vdzut in exemplele noastre. \/om indica unele ltrobleme ale cdror solufii fie cd sunt in general necunoscute, cd pot fi obfinute pe o cate destulde fie complicatd prin aplicarea ilnor miiloacc . cle cercetare mult mai profundc. 1. Sd presupuneni cd r/,, se imparte Ia un numdr prim oareo care p, astfel incdt niciun numdr din Sirul lui Fil:onacci mai rnic decat u-, nu se irnparte la p. Vom numi in acest caz numdrul p divizor propriu al lui u,,.l)e exemplu, 1l este divizorul propritr .al lui urn; 17 este divizor propriu al lrri uu, etc. Se constatitcd orice nurndr din 5iiul lui Fibonacci, inafard .de tt,, /1,,l/,, gi IL1c ttr? cel pufin trn divizor propriu. 2. In inocl firesc, se pune pr<tblerntrcare este termenul de rang /l clin girul lui liibonacci, al c.Irui tlivi.tor propriu sd fie un nr:mdr pi'im dat p ? I)in punctul 15 \ 2 noi;tinr ca n p2. Se poate denronslra 'cd tt.1p 1. llai rnulr dectlt atdt, rie poare.stabili dacd peste ci de fortrta 51:1, atunci I/,._l Se imparte la 1/, iar daca p este de 1, {ornra 51+2, atunci t/nrr se irnpartela /r. 1p55, poseddm nu nicio formuld cdrc sl inclice rangul t,-rnrentrlrri ciivizor propriu crr ,dat p. 3. I-ci pur)ctul 9 $ 2 arn clenronstratct1 toate ntrrnerele lui Fibonacci de rang ncprirn inafard de r/1 sunt ele in5ile nurnere neprime. Reciproca nt1 este adevdrati, deoarecc de exernplu 14s:4181:37 . 113. Se pune intrebarea prime dirr dac,.!i numerele qirul lui Fibonaccisuntin nrrnt,Jr finit sau infinit, cu alte cuvinte, existd sau nu cel rnai nldr t)r.rrrr,jl irrirn in 5irul lui iriton.reci. Aceasth problemit nu este rezolvatil inc;l piinil in ntontentillde fafd.

'IAill..\

lji_ \ 1 , \ " i l j i l l l
l'uti

3
I O

'){l!_l