znajdź postać rekurencyjną ciągu (dyskretna)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
gonti
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 13 gru 2008, o 23:16
Płeć: Mężczyzna
Lokalizacja: Siedlce
Podziękował: 11 razy

znajdź postać rekurencyjną ciągu (dyskretna)

Post autor: gonti »

Znaleźć postać rekurencyjną ciągu
\(\displaystyle{ a_n=\left(1+\sqrt{2}\right)^n+\left(1-\sqrt{2}\right)^n, n\in N_+}\)
Crizz
Użytkownik
Użytkownik
Posty: 4094
Rejestracja: 10 lut 2008, o 15:31
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 12 razy
Pomógł: 805 razy

znajdź postać rekurencyjną ciągu (dyskretna)

Post autor: Crizz »

Równanie charakterystyczne:
\(\displaystyle{ (x-1-\sqrt{2})(x-1+\sqrt{2})=0}\)
\(\displaystyle{ (x-1)^{2}-2=0}\)
\(\displaystyle{ x^{2}-2x-1=0}\)

Wzór ciągu ma zatem postać \(\displaystyle{ x_{n+1}=2x_{n}+x_{n+1}}\). Wyznacz sobie dwa pierwsze wyrazy bezpośrednio, żeby dostać pełną definicję. Znaleziony wzór udowodnij przez indukcję.
ODPOWIEDZ