• 2 odgovora
  • 1.942 pregleda
Stav o monotonosti nizova 30.12.2011. u 21:32 · pre 180 meseci #1
U zbirci iz Analize 1 od Radenovica sam nasla jedan stav koji glasi ovako:

Neka je x_1\in\mathbb{R} i x_{n+1}=f(x_n), n\geq1 zadati niz realnih brojeva i neka je E\subset\mathbb{R} skup iz koga se reprodukuju clanovi niza. Onda imamo:

1) Ako je f rastuca funkcija na E, niz (x_n) je monoton.

2) Ako je f opadajuca funkcija na E, onda niz (x_n) nije monoton, nego su njegovi podnizovi (x_{2n-1}) i (x_{2n}) monotoni, i to u suprotnom smislu.

Dokaz pod 1) je dat skoro detaljno i razumela sam ga, ali dokaz pod 2) nisam, jer pise:

Ako je npr. x_1\leq x_3, onda je x_2=f(x_1)\geq f(x_3)=x_4 [to mi je jasno], zatim x_3=f(x_2)\leq f(x_4)=x_5 [i to mi je jasno], itd; dakle, indukcijom dobijamo da su (x_{2n-1}) i (x_{2n}) suprotni po monotonosti. Slicno se dobija i u slucaju da je x_1\geq x_3.

Pokusavala sam to da dokazem indukcijom, ali ono sto meni nije jasno je sta mi je tu pretpostavka. Da li je moguce da se iz cinjenice da je x_1\leq x_3 i da f opada dokaze da je (x_{2n-1}) rastuci niz? Ako kazem ovako:

[BAZA] x_1\leq x_3 -- zadovoljeno, po pretpostavci

[HIPOTEZA i KORAK] pretpostavimo: x_{2n-1}\leq x_{2n+1}
x_{2n+1}=f(x_{2n-1})\geq f(x_{2n+1})=x_{2n+3}
i to se nikako ne slaze, jer bas treba da se dokaze da je x_{2n+1}\leq x_{2n+3}.

Sta zapravo treba da dokazem? Da li prvo treba da dokazem da ako je f opadajuca, da (x_{2n-1}) npr. raste, a zatim da dokazem da (x_{2n}) opada, pa obrnuto?
Re: Stav o monotonosti nizova 31.12.2011. u 11:00 · pre 180 meseci #2
Iz x_{2n-1}\leq x_{2n+1} sledi
x_{2n}=f(x_{2n-1})\geq f(x_{2n+1})=x_{2n+2}
x_{2n+1}=f(x_{2n})\leq f(x_{2n+2})=x_{2n+3}.

Takođe, ako je f:E\longrightarrow E opadajuća funkcija onda je funkcija g:E\longrightarrow E definisana sa g(x)=f(f(x)) rastuća i važi x_{2n+1}=g(x_{2n-1}) i x_{2n+2}=g(x_{2n}).
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Stav o monotonosti nizova 31.12.2011. u 11:26 · pre 180 meseci #3
Hvala, sad sam razumela. Zapravo je vrlo jednostavno :) Dakle, gresila sam sto sam pisala x_{2n+1}=f(x_{2n-1}), a u stvari treba x_{2n+1}=f(x_{2n}).
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme