Rij van Fibonacci en Gulden Snede

We kennen de volgende rij:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Recursief voorschrift voor deze rij is:

U_n+1=U_n+U_n-1 met u₁=1 en U₂=1

De rij van verhoudingen van de opeenvolgende termen is: q_n+1=(u_n+1)/U_n

Bewijs dat lim (voor n gaande naar plus oneindig)Q_n=$\Phi$=(1+√5)/2

Dries
3de graad ASO - dinsdag 3 februari 2004

Antwoord

Beste Dries,

De basis ligt in een directe formule voor de rij van Fibonacci.

Als eerste stap om deze formule te maken vragen we ons af of er machtrijen

1, t, t², t³, t⁴, ...

zijn met de Fibonacci-eigenschap: U_n = U_n-1+U_n-2.

De t voor zo'n machtrij zou dan moeten voldoen aan

1 + t = t²

en voldoet t daaraan dan heb je ook inderdaad een machtrij met de Fibonacci-eigenschap.
De twee t's die voldoen zijn $\Phi$ en 1-$\Phi$. Dus we hebben twee zulke machtrijen gevonden (zie ook de link onderaan).

De volgende observatie is dat als je rijen V_n en W_n hebt, en allebei hebben de Fibonacci-eigenschap, dan heeft a·V_n+b·W_n voor constantes a en b die eigenschap ook (eenvoudig na te gaan).

Dus als we nu handige a en b kiezen zodat de rij G_n = a$\Phi$ⁿ + b(1-$\Phi$)ⁿ waarden oplevert G₁=G₂=1, dan doet de Fibonacci-eigenschap de rest, en hebben we een directe formule voor de rij van Fibonacci gevonden.

Het blijkt dat a=1/√5 en b=-1/√5 voldoen (ga na). In feite kun je elke rij met de Fibonacci-eigenschap op deze manier van een directe formule voorzien.

Dus voor de Fibonacci-rij U_n hebben we afgeleid:

U_n= ($\Phi$ⁿ - (1-$\Phi$)ⁿ)/√5.

Omdat voor n$\to\infty$ duidelijk (1-$\Phi$)ⁿ$\to$0 volgt nu snel dat jouw quotiënt Q_n$\to\Phi$.

Als je het verhaal wat langer op je laat inwerken, dan zie je ook dat die constanten a en b voor het quotiënt-resultaat niet belangrijk zijn. Als a$\ne$0, dan vind je altijd dat het quotiënt naar $\Phi$ gaat.

Zie vraag 5751

dinsdag 3 februari 2004

©2001-2024 WisFaq