Pagina 1 di 1
Inviato: 01 gen 1970, 01:33
da karl
Ho reperito alcune proprieta\' della (ipernota) successione di Fibonacci
<BR>di cui mi piacerebbe conoscere una giustificazione.
<BR>Ecco il testo:
<BR>
<BR>Si consideri la successione di Fibonacci {U(n)} di termini iniziali
<BR>U(0)=0,U(1)=1 provare le seguenti relazioni:
<BR>
<BR>1) U(2n-1)=(U(n))^2+(U(n-1))^2
<BR>
<BR>2)U(n-1)=U(k)*U(n-k)+U(k-1)*U(n-k-1)
<BR>
<BR>Spero non si tratti di cose gia\' discusse.
Inviato: 01 gen 1970, 01:33
da euler_25
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2004-01-29 14:58, karl wrote:
<BR>Ho reperito alcune proprieta\' della (ipernota) successione di Fibonacci
<BR>di cui mi piacerebbe conoscere una giustificazione.
<BR>Ecco il testo:
<BR>
<BR>Si consideri la successione di Fibonacci {U(n)} di termini iniziali
<BR>U(0)=0,U(1)=1 provare le seguenti relazioni:
<BR>
<BR>1) U(2n-1)=(U(n))^2+(U(n-1))^2
<BR>
<BR>2)U(n-1)=U(k)*U(n-k)+U(k-1)*U(n-k-1)
<BR>
<BR>Spero non si tratti di cose gia\' discusse.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>Mi limito qui ad annotare che la prima identità è una diretta conseguenza della seconda, pur di operare in quest\'ultima la sostituzione formale n --> 2n ed assumere di conseguenza, al suo secondo membro: k = n. Per dimostar la condizione 2), basta ragionare poi per induzione. Lascio ad altri, cmq, il piacere dei dettagli... Se nessuno avrà la premura di fornirli, beh allora mi risolverò di farlo io... forse. Ciao, per il momento!
Inviato: 01 gen 1970, 01:33
da sprmnt21
Se euler_25 non ti dovesse far sapere, puoi cercare fra i vecchi numeri del giornalino: potresti trovare cio\' che cerchi e anche di piu\'.
<BR>
Inviato: 01 gen 1970, 01:33
da Simo_the_wolf
ragioniamo x induzione
<BR>
<BR>F(x) è l\'x-esimo numero di fibonacci ( F(0)=0 F(1)=1 )
<BR>
<BR>F(x+2)=F(x)+F(x+1)
<BR>F(x+3)=F(x+1)+F(x+2)=F(x)+2F(x+1)
<BR>F(x+4)=F(x+2)+F(x+3)=2F(x)+3F(x+1)
<BR>...
<BR>F(x+y)=F(y-1)F(x)+F(y)F(x+1)
<BR>
<BR>per la prima x=n-1 y=n per la 2ª x=n-k-1 y=k
<BR>
<BR> <IMG SRC="images/forum/icons/icon_biggrin.gif">
<BR>
<BR>Se vi interessa prossimamente potrei postare un saaacco di cose su Fibonacci....
Inviato: 01 gen 1970, 01:33
da karl
a)Veramente molto efficace!
<BR>b) Interessa ! (parlo per me ovviamente)
Inviato: 01 gen 1970, 01:33
da Simo_the_wolf
Rieccomi.
<BR>
<BR>Dimostrare che, dato un n€N esso è un numero di Fibonacci se e solo se 5n²+4 o 5n²-4 è un quadrato perfetto.
<BR>Io purtroppo sono riuscito solo a dimostrare che se n è un numero di Fibonacci allora vale questa proprietà; in particolare 5F<sub>n</sub>²+(-1)<sup>n</sup>4=L<sub>n</sub>² dove L<sub>n</sub> è l\'n-esimo numero di Lucas ( L<sub>0</sub>=2 L<sub>1</sub>=1 L<sub>n+2</sub>=L<sub>n+1</sub>+L<sub>n</sub> n>=0 )
<BR> <IMG SRC="images/forum/icons/icon_biggrin.gif">
Inviato: 01 gen 1970, 01:33
da bh3u4m
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2004-01-29 17:28, Simo_the_wolf wrote:
<BR>Se vi interessa prossimamente potrei postare un saaacco di cose su Fibonacci....
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Portaci il più possibile che siamo contenti!
Inviato: 01 gen 1970, 01:33
da Simo_the_wolf
Hint 1
<BR>
<BR>dimostrare che L<sub>n</sub>=F<sub>n-1</sub>+F<sub>n+1</sub>
<BR>
<BR>@bh3u4m
<BR>volentieri...mi organizzo prima 1 pò...
<BR>
<BR>