Ciąg fibonacciego

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
heux
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 17 lis 2009, o 21:55
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 1 raz

Ciąg fibonacciego

Post autor: heux »

Udowodnij, że Jeśli \(\displaystyle{ F _{n}}\) oznacza wyraz ciągu fibonacciego, to \(\displaystyle{ F _{5n}}\) jest podzielne przez 5.
Było coś podobnego na forum, konkretnie tu:
post660650.htm?hilit=ci%C4%85g%20fibonacciego&sid=6f545fd41b5e9cb1407ea2abc3ec786c#p660650
ale nie za wiele zrozumiałem...
Poza tym, to dzięki wielkie wszystkim za pomoc - już parę razy uratowaliście mi skórę
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Ciąg fibonacciego

Post autor: »

Wskazówka - indukcja. Wystarczy pokazać, że:
\(\displaystyle{ F_{5n+5}= 5 F_{5n+1}+3F_{5n}}\)
i krok indukcyjny będzie łatwy.

Q.
heux
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 17 lis 2009, o 21:55
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 1 raz

Ciąg fibonacciego

Post autor: heux »

Jakież to proste
Dzięki wielkie
ODPOWIEDZ