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.
Trudna rekurencja
-
- 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
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}\)
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}\)