Pozdrav svima. Danas ćemo dokazati formulu za sumu prvih n Fibonačijevih brojeva . Kao dokazni metod koristićemo metod matematičke indukcije.
Teorema: ∀n∈N0,j=0∑nFj=Fn+2−1
Dokaz:
1. Baza indukcije (n=0)
j=0∑0Fj=F2−1F0=F2−10=1−10=0
2. Induktivna hipoteza (n=m)
Pretpostavimo da važi: j=0∑mFj=Fm+2−1
3. Induktivni korak (n=m+1)
Na osnovu pretpostavke iz drugog koraka dokažimo da važi: j=0∑m+1Fj=Fm+3−1
Dakle,
j=0∑m+1Fj=j=0∑mFj+Fm+1=Fm+2−1+Fm+1=Fm+1+Fm+2−1=Fm+3−1
■
Коментари
Постави коментар