ciąg określony rekurencyjnie

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
ohReally
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 28 lut 2019, 19:13

ciąg określony rekurencyjnie

Post autor: ohReally »

Witam,
Potrzebuję obliczenia do zadania :
Dany jest ciąg określony rekurencyjnie :

\(a_{n}=\begin{cases}
2&\text{dla }n = 1\\
\frac{n}{n+1} \cdot a_{n}-1, &\text{dla }n > 1
\end{cases}\)


Proszę obliczyć 5 pierwszych wyrazów tego ciągu. Następnie zaproponować wzór ogólny ciągu i udowodnić
go przy użyciu indukcji matematycznej


Dziękuje bardzo za pomoc :)
ohReally
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 28 lut 2019, 19:13

Re: ciąg określony rekurencyjnie

Post autor: ohReally »

Mały błąd zamiast + miał być -

\(a_{n}=\begin{cases}
2&\text{dla }n = 1\\
\frac{n}{n-1} \cdot a_{n}-1, &\text{dla }n > 1
\end{cases}\)


Proszę obliczyć 5 pierwszych wyrazów tego ciągu. Następnie zaproponować wzór ogólny ciągu i udowodnić
go przy użyciu indukcji matematycznej


D
Awatar użytkownika
panb
Expert
Expert
Posty: 5122
Rejestracja: 26 kwie 2010, 22:54
Lokalizacja: Nowiny Wielkie
Podziękowania: 19 razy
Otrzymane podziękowania: 2053 razy
Płeć:

Post autor: panb »

\(a_2= \frac{2}{2-1} \cdot a_1-1=2 \cdot 2-1=3\\
a_3= \frac{3}{3-1} \cdot a_2-1 =1,5 \cdot 3-1=3,5\)

dalej dasz radę, co nie?
kerajs
Fachowiec
Fachowiec
Posty: 2963
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Re: ciąg określony rekurencyjnie

Post autor: kerajs »

Sądzę że tam miało być:
\(a_{n}=\begin{cases}
2&\text{dla }n = 1\\
\frac{n}{n-1} \cdot a_{n-1}, &\text{dla }n > 1
\end{cases}\)

Wtedy:
\(a_2=4\\
a_3=6\\
a_4=8\\
a_5=10\)

Zakładam że \(a_n=2n\)
\(n=k:\\
a_k=2k\\
n=k+1:\\
a_{k+1}=2(k+1)\\
L=a_{k+1}= \frac{k+1}{k} \cdot a_k= \frac{k+1}{k} \cdot 2k=2(k+1)=P\)


Ale lepiej abym się mylił i wtedy poćwicz to co sugeruje panb
ohReally
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 28 lut 2019, 19:13

Re: ciąg określony rekurencyjnie

Post autor: ohReally »

kerajs pisze:Sądzę że tam miało być:
\(a_{n}=\begin{cases}
2&\text{dla }n = 1\\
\frac{n}{n-1} \cdot a_{n-1}, &\text{dla }n > 1
\end{cases}\)

Wtedy:
\(a_2=4\\
a_3=6\\
a_4=8\\
a_5=10\)

Zakładam że \(a_n=2n\)
\(n=k:\\
a_k=2k\\
n=k+1:\\
a_{k+1}=2(k+1)\\
L=a_{k+1}= \frac{k+1}{k} \cdot a_k= \frac{k+1}{k} \cdot 2k=2(k+1)=P\)


Ale lepiej abym się mylił i wtedy poćwicz to co sugeruje panb


Faktycznie mój błąd z \(a_{n-1}\) tak jest prawidłowo, ale jak to rozpisać na przykładzie \(a_{2}\) że = 4 a nie 3
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Re: ciąg określony rekurencyjnie

Post autor: radagast »

ohReally pisze:ale jak to rozpisać na przykładzie \(a_{2}\) że = 4 a nie 3
\(a_{n}=\begin{cases}
2&\text{dla }n = 1\\
\frac{n}{n-1} \cdot a_{n-1}, &\text{dla }n > 1
\end{cases}\)

czyli
\(a_{n}=\begin{cases}2&\text{dla }n = 1\\

\frac{2}{2-1} \cdot 2, &\text{dla }n =2
\end{cases}\)

czyli
\(a_{n}=\begin{cases}2&\text{dla }n = 1\\

4, &\text{dla }n =2
\end{cases}\)
ODPOWIEDZ