Stranica 1 od 2

Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Četvrtak, 04. Jun 2015, 19:02
od display_error
Potrebna mi je pomoć oko sledećeg zadatka:

Odrediti graničnu vrednost niza
[dispmath]x_1=a>0,[/dispmath][dispmath]x_{n+1}=\frac{x_1+2x_2+\cdots+nx_n}{n}[/dispmath]
Kako odrediti sumu?
Izračunao sam [inlmath]x_n[/inlmath] u funkciji od [inlmath]x_{n+1}[/inlmath]:
[dispmath]nx_{n+1}-(n-1)x_n=(x_1+\cdots+nx_n)-\big(x_1+\cdots+(n-1)x_{n-1}\big)=nx_n[/dispmath]
Odavde je
[dispmath]x_n=\frac{nx_{n+1}}{2n-1}[/dispmath]
Uvrštavanjem ovog izraza u limes stalno se "vrti" u krug:
[dispmath]\lim_{n\to\infty}x_n=\lim_{n\to\infty}\frac{nx_{n+1}}{2n-1}=\lim_{n\to\infty}\frac{x_1+\cdots+nx_n}{2n-1}[/dispmath]
Deljenjem sa [inlmath]n[/inlmath] dobija se
[dispmath]\lim_{n\to\infty}\frac{x_n}{2}[/dispmath]
i tako u krug.

Da li se [inlmath]x_n[/inlmath] moze izraziti samo u funkciji od [inlmath]n[/inlmath] (bez [inlmath]x_{n+1}[/inlmath])?

Hvala.

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Četvrtak, 04. Jun 2015, 19:12
od display_error
Ili formirati dvočlanu rekurziju, samo kako?

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Četvrtak, 04. Jun 2015, 19:56
od display_error
Je li rešenje [inlmath]L=\frac{1}{2}[/inlmath]?

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Četvrtak, 04. Jun 2015, 20:30
od display_error
Drugo potencijalno rešenje je [inlmath]L=0[/inlmath]

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Subota, 06. Jun 2015, 00:41
od desideri
Težak zadatak :thumbup:
Bar po mom mišljenju.
Ovako kako si naveo postupak, stvarno se vrtiš u krug.
Rešenje mora zavisiti od [inlmath]a[/inlmath], jer je u postavci zadatka sasvim namerno navedeno da je [inlmath]x_1=a[/inlmath].
To je malo "na silu" postavljeno za moj ukus, ali hajde...
Dobio sam isto što i ti, na malo drugačiji način, koristeći i neke elemente matematičke statistike:
[dispmath]x_{n+1}=\left(2-\frac{1}{n}\right)x_n[/dispmath]
I dalje mi je (ali ne baš odmah):
[dispmath]x_n=\left(2-\frac{1}{n}\right)a[/dispmath]
I sada dobijam:
[dispmath]\lim_{n\to\infty}x_n=2a[/dispmath]
Nisam 100% siguran da sam ovo dobro uradio. Zato te molim da navedeš i rezultat ako ga imaš, kao i izvor.
Pozdrav, hvala na ovom zadatku, jeste težak, ali mi se mnogo svideo.

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Subota, 06. Jun 2015, 01:17
od display_error
@Desideri

Nemam rešenje... :kojik:

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Subota, 06. Jun 2015, 01:33
od desideri
@display_error,
ma sve ok, naći ćemo mi to rešenje :thumbup:
Ja ću koliko sutra izložiti i svoj postupak, odnosno način razmišljanja.
Ali me zanima izvor, knjiga, zbirka?
Ili ga je samo profesor postavio, pa ko reši?
Ne zameri na znatiželjnosti, stvarno nikad nisam video ovakav zadatak.

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Subota, 06. Jun 2015, 11:19
od display_error
@Desideri

Ispitni zadatak na ETF-u.

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Nedelja, 07. Jun 2015, 19:09
od desideri
@Daniel je našao grešku u mom rezultatu. Rekoh ja da nisam 100% siguran :( .
Korigovaću, pa ću postovati. Zajedno sa postupkom.

Re: Odrediti graničnu vrednost (rekurzivne relacije)

PostPoslato: Ponedeljak, 08. Jun 2015, 16:49
od Daniel
display_error je napisao:[dispmath]\lim_{n\to\infty}x_n=\lim_{n\to\infty}\frac{nx_{n+1}}{2n-1}=\lim_{n\to\infty}\frac{x_1+\cdots+nx_n}{2n-1}[/dispmath]
Deljenjem sa [inlmath]n[/inlmath] dobija se
[dispmath]\lim_{n\to\infty}\frac{x_n}{2}[/dispmath]

Ne dobija se. Vodi računa o tome kako izgleda izraz u brojiocu:
[dispmath]\lim_{n\to\infty}\frac{x_1+2x_2+3x_3+\cdots+\left(n-2\right)x_{n-2}+\left(n-1\right)x_{n-1}+nx_n}{2n-1}[/dispmath]
tj. [inlmath]n[/inlmath] ne figuriše samo u poslednjem sabirku, [inlmath]nx_n[/inlmath], već figuriše i u prethodnim sabircima, [inlmath]\left(n-1\right)x_{n-1}[/inlmath], [inlmath]\left(n-2\right)x_{n-2}[/inlmath] itd.

display_error je napisao:Ili formirati dvočlanu rekurziju, samo kako?

Pa, do nje si upravo i došao: :)
display_error je napisao:Odavde je
[dispmath]x_n=\frac{nx_{n+1}}{2n-1}[/dispmath]

sada odatle samo izraziš [inlmath]x_{n+1}[/inlmath] preko [inlmath]x_n[/inlmath] i dobiješ
[dispmath]x_{n+1}=\frac{2n-1}{n}x_n[/dispmath]
to jest
[dispmath]x_n=\frac{2n-3}{n-1}x_{n-1}[/dispmath]

display_error je napisao:Da li se [inlmath]x_n[/inlmath] moze izraziti samo u funkciji od [inlmath]n[/inlmath] (bez [inlmath]x_{n+1}[/inlmath])?

Može. U prethodnom izrazu [inlmath]x_n=\frac{2n-3}{n-1}x_{n-1}[/inlmath] na isti način izrazimo [inlmath]x_{n-1}[/inlmath] preko [inlmath]x_{n-2}[/inlmath], zatim [inlmath]x_{n-2}[/inlmath] preko [inlmath]x_{n-3}[/inlmath] i tako sve do [inlmath]x_2[/inlmath] i [inlmath]x_1[/inlmath], čime dolazimo do izraza za [inlmath]x_n[/inlmath] u kojem ne figuriše nijedan od preostalih članova niza, već samo [inlmath]n[/inlmath]. Bi li pokušao to da uradiš? :)