n-ty wyraz ciagu rekurencyjnego

Własności ciągów i zbieżność, obliczanie granic. Twierdzenia o zbieżności.
asmcode
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 30 mar 2005, o 23:51
Płeć: Mężczyzna
Lokalizacja: Poznań

n-ty wyraz ciagu rekurencyjnego

Post autor: asmcode »

Witam

Jak sie szukalo takiego wyrazu?

np:

\(\displaystyle{ a_{1} = 1 \\ a_{n+1}= a_{n} + 4n}\)

I jaka ma wartość, powiedzmy \(\displaystyle{ a_{101}}\) wyraz?

pozdrawiam

Poprawiłem zapis. Zaglądnij do kursu Texa.
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

n-ty wyraz ciagu rekurencyjnego

Post autor: Tomasz Rużycki »

Na początek zapiszmy kilka pierwszych wyrazów:

\(\displaystyle{ a_1=1}\)
\(\displaystyle{ a_2=1+4\cdot 1}\)
\(\displaystyle{ a_3=1+4\cdot 1 + 4\cdot 2}\)
\(\displaystyle{ a_4=1+4\cdot 1 + 4\cdot 2 + 4\cdot 3}\)

Możemy zapisać teraz wzór ogólny naszego ciągu:

\(\displaystyle{ a_n=1+4\cdot [1+2+3+...+(n-1)]}\)

Wiemy, że suma n-1 kolejnych liczb naturalnych jest równa \(\displaystyle{ \frac{n\cdot (n-1)}{2}}\), więc

\(\displaystyle{ a_n=1+4\cdot \frac{n\cdot (n-1)}{2}=2n(n-1)+1=2n^2-2n+1}\)


Jeśli 'nie wierzysz' temu wyprowadzeniu, możesz pokazać prawdziwość tego wzoru przez prostą indukcję =)


Pozdrawiam,
--
Tomek Rużycki
ODPOWIEDZ