Trudna rekurencja

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Hydra147
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 31 mar 2013, o 20:23
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz
Pomógł: 82 razy

Trudna rekurencja

Post autor: Hydra147 »

Pytanie raczej do znawców tematu, ale bardzo chciałbym wiedzieć, jak z rekurencji:
\(\displaystyle{ \begin{cases} a _{2}=6 \\ a_{n}=n a_{n-1}-n+2\ dla \ n>1 \end{cases}}\)
Przejść do wyrazu ogólnego:
\(\displaystyle{ a_{n}=\left[ n! \cdot e\right] +1}\).
Będę wdzięczny za wszelkie wskazówki i linki.
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Trudna rekurencja

Post autor: a4karo »

Niech \(\displaystyle{ b_n=a_n-1}\).
Wtedy nowy ciąg spełnia rekurencję \(\displaystyle{ b_n=nb_{n-1}+1}\)

Pokaż (z rozwinięcia \(\displaystyle{ e}\)), że ciąg \(\displaystyle{ c_n=[n!\cdot e]}\) spełnia \(\displaystyle{ c_n=\frac{n!}{0!}+\frac{n!}{1!}+\dots+\frac{n!}{n!}}\)
Stąd pokaż, że \(\displaystyle{ c}\) spełnia to samo równanie rekurencyjne co \(\displaystyle{ b}\)
Awatar użytkownika
Mariusz M
Użytkownik
Użytkownik
Posty: 6909
Rejestracja: 25 wrz 2007, o 01:03
Płeć: Mężczyzna
Lokalizacja: 53°02'N 18°35'E
Podziękował: 2 razy
Pomógł: 1246 razy

Trudna rekurencja

Post autor: Mariusz M »

\(\displaystyle{ A\left( x\right)=\sum_{n=0}^{\infty}{ \frac{a_{n}}{n!}x^{n} }}\)
ODPOWIEDZ