Fibonaccijev broj: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
Oznake: mobilni uređaj m.wiki
Oznake: mobilni uređaj m.wiki
Redak 21:
 
== Osnovna svojstva ==
Svaka dva uzastopna Fibonaccijeva broja su relativno prosta. Dokažimo to. Pretpostavimo da je <math> (F_{n - 1}, F_n) = d. </math> No, onda je <math> d | F_{n - 1} - FF_{n - 1} = F_{n - 2}. </math> Analogno, <math> d | F_{n - 3}, F_{n - 4}, ..., F_1 = 1 </math> što povlači <math> d = 1. </math>
 
Vrijedi <math> F_n = \frac{1}{\sqrt{5}}[{(\frac{1 + \sqrt{5}}{2})}^n - {(\frac{1 - \sqrt{5}}{2})}^n]. </math> Ovo se važno svojstvo Fibonaccijevih brojeva naziva [[Binetova formula]].