logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Analiza matematyczna, zadanie nr 711

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

natalia1992
post贸w: 26
2012-11-27 14:37:56

Uzasadnic, ze dla wyraz贸w Fn ciagu Fibonacciego zachodza nastepujace r贸wnosci: a)$F^{2}_{0}+F^{2}_{1}+....+F^{2}_{n}=F_{n}*F_{n+1} $
b) $ {n \choose 0}*F_{0}+{n \choose 1}*F_{1}+...+{n \choose n}*F_{n}=F_{2n}$


tumor
post贸w: 8070
2012-11-27 15:03:15

a)
indukcyjnie

Mamy $F_0^2=F_0F_1$

Za艂贸偶my, 偶e mamy
$L=F_0^2+...+F_n^2=F_nF_{n+1}$
Wtedy
$L+F_{n+1}^2=F_nF_{n+1}+F_{n+1}^2=F_{n+1}(F_n+F_{n+1})=F_{n+1}F_{n+2}$



strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj