Rekurencja, odnaleźenie tn

Własności ciągów i zbieżność, obliczanie granic. Twierdzenia o zbieżności.
Zerg
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 10 wrz 2007, o 19:18
Płeć: Mężczyzna
Lokalizacja: lodz
Podziękował: 7 razy

Rekurencja, odnaleźenie tn

Post autor: Zerg » 4 wrz 2010, o 10:19

Witam

Mam chyba prosty przykład z którym nie mogę sobie poradzić

otóż

\(\displaystyle{ a_{0} = 1}\)
\(\displaystyle{ a_{n} = a_{n-1} + \frac{1}{n(n+1)}}\) dla \(\displaystyle{ n \ge 1}\)

i dalej wiem, żę

\(\displaystyle{ a_{n} = A \cdot 1^{n} + tn}\)

I jak teraz przewidzieć tn jakie będzie?
Ostatnio zmieniony 4 wrz 2010, o 10:46 przez Crizz, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.

Crizz
Gość Specjalny
Gość Specjalny
Posty: 4094
Rejestracja: 10 lut 2008, o 15:31
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 12 razy
Pomógł: 805 razy

Rekurencja, odnaleźenie tn

Post autor: Crizz » 4 wrz 2010, o 10:46

A nie prościej zauważyć, że dla \(\displaystyle{ n \ge 1}\):
\(\displaystyle{ a_{n}= 1+\sum_{k=1}^{n} \frac{1}{k(k+1)}=1+\sum_{k=1}^{n} \frac{k+1-k}{k(k+1)}=1+ \sum_{k=1}^{n}\left(\frac{1}{k}-\frac{1}{k+1}\right)= \\ =1+1-\frac{1}{2}+\frac{1}{2}-\frac{1}{3}+...+\frac{1}{n}-\frac{1}{n+1}=2-\frac{1}{n+1}}\)
?
(wzór przy okazji działa także dla \(\displaystyle{ n=0}\)).

Jeśli \(\displaystyle{ t}\) miało być stałą, to wzór, który przewidziałeś, nie bardzo pasuje.

ODPOWIEDZ