Zależności rekurencyjne.. (?)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
quan
Użytkownik
Użytkownik
Posty: 15
Rejestracja: 19 sty 2009, o 17:41
Płeć: Mężczyzna
Podziękował: 6 razy

Zależności rekurencyjne.. (?)

Post autor: quan »

Witam,

Potrzebuję pomocy z jednym zadankiem.

Sprawdż, że ciąg \(\displaystyle{ S_{n} = 2^{n+1} + (-1)^{n}}\)

spełnia warunki : \(\displaystyle{ s_{0} = s_{1} = 3}\) oraz \(\displaystyle{ S_{n} = S_{n-1} + 2S_{n-2}}\)

dla \(\displaystyle{ n \ge 2.}\)

Z góry dziękuje
abc666

Zależności rekurencyjne.. (?)

Post autor: abc666 »

Te warunki początkowe nawet nie są potrzebne, podstawiasz pod \(\displaystyle{ S_n, S_{n-1}, S_{n-2}}\), wzór z odpowiednimi indeksami i ci wychodzi tożsamość

Chyba, że nie tak jak w zadaniu zapisałeś małe/duże s
ODPOWIEDZ