Rekurencje, sprawdzenie wyniku

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
41421356
Użytkownik
Użytkownik
Posty: 541
Rejestracja: 11 maja 2016, o 13:36
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 497 razy
Pomógł: 5 razy

Rekurencje, sprawdzenie wyniku

Post autor: 41421356 »

\(\displaystyle{ a_0=3 \\ a_1=6 \\ a_n=a_{n-1}+6a_{n-2} \ , \ n\geq 2}\)

Mi wyszło rownanie:
\(\displaystyle{ a_n=\frac{3}{5}\left(-2\right)^n+\frac{12}{5}3^n}\)

Zaś w odpowiedziach jest podany wynik:
\(\displaystyle{ a_n=-\frac{1}{2}\left(-5\right)^n+\frac{7}{2}}\)

Teraz pytanie, która wersja jest dobra i skąd rozwiązania równania charakterystycznego to minus pięć i jeden (jak twierdzi odpowiedź)?
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

Re: Rekurencje, sprawdzenie wyniku

Post autor: Premislav »

Jeśli dobrze przepisałeś treść, to na pewno nie jest tak, jak w odpowiedziach.
Twoja wersja wygląda OK. Rozwiązaniami równania charakterystycznego w przypadku \(\displaystyle{ a_n=a_{n-1}+6a_{n-2}}\)
\(\displaystyle{ -2}\) i \(\displaystyle{ 3}\).
Jan Kraszewski
Administrator
Administrator
Posty: 34281
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Rekurencje, sprawdzenie wyniku

Post autor: Jan Kraszewski »

41421356 pisze:Teraz pytanie, która wersja jest dobra i skąd rozwiązania równania charakterystycznego to minus pięć i jeden (jak twierdzi odpowiedź)?
A sprawdziłeś? U młodego pokolenia umiejętność sprawdzania odpowiedzi jest w zaniku...

Nie jest trudno zauważyć, że odpowiedź w odpowiedziach jest błędna. Ciąg określony rekurencyjnie jest ciągiem o wyrazach dodatnich, a ciąg w odpowiedziach wyrazy parzyste (poza \(\displaystyle{ a_0}\)) ma ujemne.

Natomiast Twój wynik jest poprawny, co można szybko zweryfikować sprawdzając, czy ten wzór ogólny spełnia zależność rekurencyjną.

JK
41421356
Użytkownik
Użytkownik
Posty: 541
Rejestracja: 11 maja 2016, o 13:36
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 497 razy
Pomógł: 5 razy

Rekurencje, sprawdzenie wyniku

Post autor: 41421356 »

Wstawiłem tylko dwa wyrazy początkowe do tej odpowiedzi i wychodził poprawny wynik. Dlatego chciałem to wyjaśnić. Pozdrawiam i dziękuję za pomoc.
Jan Kraszewski
Administrator
Administrator
Posty: 34281
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Rekurencje, sprawdzenie wyniku

Post autor: Jan Kraszewski »

41421356 pisze:Wstawiłem tylko dwa wyrazy początkowe do tej odpowiedzi i wychodził poprawny wynik.
No to już widzisz, że sprawdzenie trzeba robić dokładniej...

JK
ODPOWIEDZ