Wykazać że dla ciągu Fibonacciego \(\displaystyle{ F _{n}}\) zachodzi równość:
\(\displaystyle{ NWD\left( F _{n},F _{m} \right)= F _{NWD\left( n,m\right) }}\)
Wykazać pewną równość dla ciągu fibonacciego
-
- Użytkownik
- Posty: 218
- Rejestracja: 12 sty 2011, o 17:05
- Płeć: Kobieta
- Lokalizacja: Polska
Wykazać pewną równość dla ciągu fibonacciego
hint:
udowodnij indukcyjnie tożsamość \(\displaystyle{ F_{n+1} F_m + F_n F_{m-1}=F_{n+m}}\)
udowodnij indukcyjnie tożsamość \(\displaystyle{ F_{n+1} F_m + F_n F_{m-1}=F_{n+m}}\)