Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

[ZADATAK] Granicna vrednost rekurentno zadatog niza (ako sam se dobro izrazio)

  • 7 odgovora
  • 7.682 pregleda

Najnovija ↓

[ZADATAK] Granicna vrednost rekurentno zadatog niza (ako sam se dobro izrazio) 25.10.2007. u 21:32 · pre 231 mesec #1
Ako biste mogli da mi rastumacite nesto. Resio sam jedan zadatak ali mi i dalje nije jasno ponesto...

Zadat je niz:

a_1=1

a_{n+1}=6 \cdot \frac{2a_n+1}{a_n+7}

Trebam da dokazem da je konvergentan i nadjem granicnu vrednost.

E sad. Princip monotonije kaze:

Ako je niz monotono rastuci (neopadajuci) i ogranicen sa gornje strane, tada je on konvergentan i tezi svom supremumu.

Ovako, vidi se da niz cine iskljucivo pozitivni racionalni brojevi. Ja sam pretpostavio da vazi:

a_{n+1} > a_n

i krenuo da to indukcijom dokazem:

n=1:
a_1 < a_2 1<\frac{9}{4}

n=k:
a_{k+1}>a_k (pretpostavka)

k+1:

a_{k+2}<a_{k+1} a_{k+2}-a_{k+1}<0

6 \cdot \frac{2a_{k+1}+1}{a_{k+1}+7}-6 \cdot \frac{2a_{k}+1}{a_{k}+7}>0

Da se ne bih sada zamarao, kad se ovo malo sredi, svede na zajednicki i svaki sa svakim izmnozi, dobije se ovako nesto:

6\cdot \frac{13(a_{k+1}-a_k)}{(a_{k+1}+7)(a_k+7)}>0

E sad, imenilac je ocigledno uvek pozitivan, jer su svi clanovi niza pozitivni racionalni brojevi, a brojilac a_{k+1}-a_k je po pretpostavci uvek pozitivan. Dakle dokazao sam da je tako.

E ono sto me ovde muci je sledece: ja sam pretpostavio da je niz rastuci i to sam dokazao. A sta ako je niz npr. neopadajuci? Da se npr. desilo da svaki clan, pored toga sto je veci, moze i biti jednak prethodnom clanu?

Poredici prve clanove ja sam mogao krenuti dokazivati 1<\frac{9}{4} i 1\leq \frac{9}{4} Kako ja mogu prepoznati da li je niz rastuci ili neopadajuci iz ovoga ovde:
6\cdot \frac{13(a_{k+1}-a_k)}{(a_{k+1}+7)(a_k+7)}>0

Siguran sam da se tu nekako moze iscitati...
Potpis
...
Re: [ZADATAK] Granicna vrednost rekurentno zadatog niza (ako sam se dobro izrazio) 25.10.2007. u 22:17 · pre 231 mesec #2
Pre svega, svaka čast za obrazlaganje onoga što si sam uradio! Kada bi svi postupili slično kao ti, ne bi bilo obrisanih zadataka koji samo čekaju rešenje na tacni, bez ikakvih komentara.

Što se tiče tvog problema, u pitanju je vrlo jednostavna stvar: svaki niz koji je rastući takođe je i neopadajući (ali obrnuto ne važi!). Tako i za ovaj niz možeš pokazati da je neopadajući, jer to svakako jeste tačno; međutim, ti si dokazao jače tvrđenje, i ne treba da se sekiraš zbog toga. :)
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Re: [ZADATAK] Granicna vrednost rekurentno zadatog niza (ako sam se dobro izrazio) 25.10.2007. u 22:20 · pre 231 mesec #3
Ako posmatraš izraz \frac{2x+1}{x+7} vidiš da je manji od jedinice za svako x manje od 6. To znači da je 6 gornje ograničenje niza.

Da bi niz bio monotono rastući, treba da važi x < 6 \cdot \frac{2x+1}{x+7} za svako x koje uzimaju članovi niza. Kad se izraz sredi, dobije se (x - 6)(x + 1) < 0, što važi za x iz intervala (-1, 6). Kako je početna vrednost iz tog intervala, sve kockice su se uklopile.
Potpis
BoxUp
interesantna logička igra
Monty Hall paradoks - interaktivni demo
Re: [ZADATAK] Granicna vrednost rekurentno zadatog niza (ako sam se dobro izrazio) 26.10.2007. u 01:36 · pre 231 mesec #5
Sto volim da se mesam u matematiku, a to mi je uvek slabo islo :)

Mozes da nadjes limes i malo cudnim metodama :), a neko ko ima dobru memoriju moze i teorijski da potkrepi:

Kako je a_{n+1}=6\dot{{2a_n+1}\over{a_n+7}}$ resi jednacinu po x: x=6\dot{{2x+1}\over{x+7}} i eto ti granicne vrednosti :).

Kada resis dobijas da je x=-1 ili x=6, naravno jedno resenje mozes da zanemaris, sta mislis koje :).

P.S. Stvarno sta se messam u sve ovo kada ...
Potpis
CHUPCKO
Re: [ZADATAK] Granicna vrednost rekurentno zadatog niza (ako sam se dobro izrazio) 26.10.2007. u 11:57 · pre 231 mesec #6
Citat:
Bojan Basic:ti si dokazao jače tvrđenje, i ne treba da se sekiraš zbog toga. :)

Cekaj... Znaci, kada zelim da dokazem da je niz konvergentan, moram da dokazem da je rastuci ili barem neopadajuci, bilo sta od ovoga? Znaci svejedno je?

A kako bi izgledao primer niza koji je iskljucivo neopadajuci, ali nije i rastuci? Tj. kada se takav niz dovede u ovakav jedan oblik:

6\cdot \frac{13(a_{k+1}-a_k)}{(a_{k+1}+7)(a_k+7)}>0

, kako bih ja odatle mogao zakljuciti da je niz iskljucivo neopadajuci, a ne i rastuci?

PS Hvala na odgovorima. Pozz!
Potpis
...
Re: [ZADATAK] Granicna vrednost rekurentno zadatog niza (ako sam se dobro izrazio) 26.10.2007. u 12:14 · pre 231 mesec #7
Definicije:

Ako za svako k važi a_k<a_{k+1}, niz je strogo/monotono rastući (ili samo "rastući" ako je iz konteksta jasno).

Ako za svako k važi a_k\leq a_{k+1}, niz je neopadajući.

Dakle, poenta je u vrsti nejednakosti. Kod neopadajućeg niza moguće je da su neka dva susedna člana (ili više uzastopnih) jednaka.

Primer neopadajućeg niza: 1, 2, 2, 4, 4, 4, 5, 6, 7, 8, 9, 10,...

U dokazima, znaćeš da li je niz strogo rastući ili neopadajući prema vrsti nejednakosti koju dobiješ.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme