Rekurencja jak rozwiązać

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Heron878
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 7 lut 2018, o 10:50
Płeć: Mężczyzna
Lokalizacja: Łódź

Rekurencja jak rozwiązać

Post autor: Heron878 »

Mam do rozwiązania następującą rekurencje:
\(\displaystyle{ \begin{cases} a _{n}=\frac{ n }{n+2 }a_{n-1}\quad
\\ a_{0}=1 \end{cases}}\)


Jak można to rozwiązać?
Może znacie jakieś materiały, które pomogą mi rozwiązać tego typu zadanie.
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: Rekurencja jak rozwiązać

Post autor: Premislav »

Na myśli przychodzi mi metoda czynnika sumacyjnego: ... umacyjnego-- 7 lut 2018, o 11:20 --Można też pomnożyć stronami przez \(\displaystyle{ n+2}\) tę zależność rekurencyjną i zastosować metodę funkcji tworzących, natomiast zapewne najprostsze (ale mało ogólne) rozwiązanie to rozpisanie sobie kilku wyrazów, zgadnięcie na tej podstawie, że \(\displaystyle{ a_n= \frac{2\cdot n!}{(n+2)!}}\) i udowodnienie tego indukcyjnie.
ODPOWIEDZ