• Nem Talált Eredményt

Anal´ızis I.

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Anal´ızis I."

Copied!
14
0
0

Teljes szövegt

(1)

Anal´ ızis I.

8. el˝ oad´ as

2005. november 09.

(2)

Konvergenciakrit´ eriumok sorokra

Nemnegat´ıv val´os sz´amsorokra vonatkozik az al´abbi Weierstrasst´ol sz´armaz´o krit´erium.

1. T´etel. ( ¨Osszehasonl´ıt´o krit´erium.) Legyenek P

xn ´es P

yn olyan nemnegat´ıv tag´u sorok, hogy xn ≤ yn minden n ∈ N-re. Ekkor

(i) P

xn konvergens, ha P

yn konvergens;

(ii) P

yn divergens, ha P

xn divergens.

B i z o n y ´ı t ´a s. Legyen (Sn), illetve (σn) aP

xn, illetve P

yn sor r´eszlet¨osszegeinek sorozata. Ekkor xn ≤ yn miatt Sn ≤ σn minden n ∈ N-re. Tov´abb´a (Sn) ´es (σn) monoton n¨ovekv˝o sorozatok a sorok tagjainak nemnegativit´asa miatt.

Ha (σn), konvergens, akkor korl´atos ´es ´ıgy (Sn) is korl´atos. A monotonit´as miatt ´ıgy konvergens is.

Megford´ıtva, ha (Sn) nem konvergens, akkor nem korl´atos. Teh´at (σn) sem lehet

korl´atos sorozat. ´Igy (σn) nem konvergens.

(3)

K¨ovetkezm´eny 1. (Weierstrass-f´ele major´ans krit´erium.) Legyen Pxn egy komplex tag´u sor ´es P

yn egy nemnegat´ıv tag´u sor.

(i) Ha |xn| ≤ yn minden n ∈ N-re ´es P

yn konvergens, akkor P

xn abszol´ut konvergens;

(ii) Ha |xn| ≥ yn minden n ∈ N-re ´es P

yn divergens, akkor P

xn nem abszol´ut konvergens.

P´eld´ak:

• 1

n2 + 2 < 1

n2 (∀n ∈ N),

P

n=1

1

n2 konvergens, teh´at az ¨osszehasonl´ıt´o krit´erium alapj´an a

P

n=1

1

n2 + 2 sor is konvergens.

• lnn

n ≥ 1

n (∀n ∈ N),

P

n=1

1

n divergens, sor, teh´at az ¨osszehasonl´ıt´o krit´erium alapj´an a

P

n=1

lnn

n sor is divergens.

(4)

Alapvet˝o fontoss´ag´u a k¨ovetkez´o t´etel.

2. T´etel. (Cauchy-f´ele gy¨okkrit´erium.) Legyen P

xn egy komplex tag´u sor.

(i) Ha lim

n→∞

pn

|xn| < 1, akkor a P

xn sor abszol´ut konvergens;

(ii) Ha lim

n→∞

pn

|xn| > 1, akkor a P

xn sor divergens.

B i z o n y ´ı t ´a s. Ha lim

n→∞

pn

|xn| < 1, akkor van olyan q < 1 sz´am, hogy

n→∞lim pn

|xn| < q. Ez az egyenl˝otlens´eg azt jelenti, hogy legfeljebb v´eges sok n kiv´etel´evel

pn

|xn| < q, azaz l´etezik olyan n0, hogy

|xn| < qn, ha n > n0. A P

qn nemnegat´ıv tag´u sor konvergens, ´es tagjai az n0 indext˝ol kezdve major´alj´ak a P

|xn| sor tagjait. Ez a v´eges sok tag a sor konvergenci´aj´at nem befoly´asolja, ´ıgy a P

|xn| sor konvergens, azaz P

xn abszol´ut konvergens.

Ha lim

n→∞

pn

|xn| > 1, akkor v´egtelen sok n indexre |xn| > 1. Teh´at (xn) nem tarthat null´ahoz. ´Igy a P

xn sor nem lehet konvergens.

(5)

P´eld´ak:

P

n=1

n2(2 + (−1)n)n 5n

limpn

|an| = 3

5 < 1, teh´at a sor a Cauchy-f´ele gy¨okkrit´erium szerint konvergens.

P

n=1

ann (a ∈ R) limpn

|an| = |a|, ´ıgy a Cauchy-f´ele gy¨okkrit´erium szerint a sor konvergens, ha

|a| < 1, ´es |a| > 1 eset´en divergens. Nyilv´anval´o, hogy a sor |a| = 1 eset´en is divergens.

P

n=2

en n limpn

|an| = lim

n→∞

n

ren

n = e > 1, teh´at a

P

n=2

en

n sor divergens.

(6)

A Cauchy-f´ele gy¨okkrit´eriumn´al gyeng´ebb, de sokszor egyszer˝ubben alkalmazhat´o az al´abbi krit´erium.

3. T´etel. (D’Alambert-f´ele h´anyadoskrit´erium.) Legyen P

xn egy olyan komplex tag´u sor, amelynek minden tagja null´at´ol k¨ul¨onb¨oz˝o.

(i) Ha lim

n→∞

|xn+1|

|xn| < 1, akkor a P

xn sor abszol´ut konvergens;

(ii) Ha lim

n→∞

|xn+1|

|xn| > 1, akkor a P

xn sor divergens.

B i z o n y ´ı t ´a s. Az el˝oz˝o t´etel alapj´an elegend˝o megmutatnunk, hogy

n→∞lim pn

|xn| ≤ lim

n→∞

|xn+1|

|xn| ´es lim

n→∞

|xn+1|

|xn| ≤ lim

n→∞

pn

|xn|.

Az els˝o egyenl˝otlens´eg igazol´as´ahoz legyenq tetsz˝oleges a lim

n→∞

|xn+1|

|xn| < q egyenl˝otlen- s´eget teljes´ıt˝o sz´am. Ekkor tal´alhat´o olyan n0, hogy k ≥ n0 eset´en:

|xk+1|

|xk| < q,

(7)

A kapott egyenl˝otlens´egeket a k = n0, . . . , n − 1 ´ert´ekekre v´eve ´es ¨osszeszorozva, kapjuk, hogy

|xn| < |xn0|qn−n0, ha n > n0. Teh´at

pn

|xn| < q · n s

|xn0|

qn0 , ha n > n0. Ez´ert

n→∞lim pn

|xn| ≤ lim

n→∞q · n s

|xn0|

qn0 = q.

Mivel q tetsz˝oleges a lim

n→∞

|xn+1|

|xn| < q egyenl˝otlens´eget teljes´ıt˝o ´ert´ek, ez´ert innen

n→∞lim pn

|xn| ≤ lim

n→∞

|xn+1|

|xn| ad´odik.

A m´asodik egyenl˝otlens´eg igazol´asa teljesen anal´og.

(8)

P´eld´ak:

P

n=1

(n!)2 2n2

n→∞lim

an+1 an

= lim

n→∞

((n + 1)!)2

2(n+1)2 · 2n2 (n!)2

= lim

n→∞

(n + 1)2 22n+1

= 0 < 1, teh´at a sor a D’Alembert-f´ele h´anyadoskrit´erium szerint konvergens.

P

n=1

cn

n! (c ∈ R, c 6= 0)

an+1 an

=

cn+1

(n + 1)! · n!

cn

= |c|

n + 1

n→∞lim

an+1 an

= lim

n→∞

|c|

n+ 1 = 0 < 1, teh´at a sor a D’Alembert-f´ele h´anyadoskrit´erium szerint konvergens.

(9)

P

n=1

(n!)cn

nn (c ∈ R+)

n→∞lim

an+1 an

= lim

n→∞

(n + 1)!cn+1

(n + 1)n+1 · nn (n!)cn

= lim

n→∞

c

1 + 1 n

n = c e Ha c < e, akkor a sor konvergens, mert ekkor c

e < 1.

Ha c > e, akkor pedig divergens a sor.

Megjegyz´es 1. Legyen hani : N → R ´es an > 0 minden n ∈ N eset´en. Ekkor lim

an+1 an

≤ limpn

|an| ´es limpn

|an| ≤ lim

an+1 an

.

Azaz ha a

P

n=1

an sor konvergenci´aja a D’Alembert-f´ele h´anyadoskrit´erium alapj´an eld¨onthet˝o, akkor a Cauchy-f´ele gy¨okkrit´eriummal is eld¨onthet˝o, tov´abb´a ha a Cauchy-f´ele gy¨okkrit´erium ”hat´astalan”, akkor a D’Alembert- f´ele h´anyadoskrit´erium sem alkalmazhat´o.

(10)

P´elda:

Legyen hani : N → R,

an :=

3−n, ha n p´aros 5−n, ha n p´aratlan.

Alkalmazzuk a Cauchy-f´ele gy¨okkrit´eriumot!

limpn

|an| = 1

3 < 1, teh´at a sor a Cauchy-f´ele gy¨okkrit´erium szerint konvergens.

Alkalmazzuk a D’Alembert-f´ele h´anyadoskrit´eriumot!

an+1 an

=







 1 5

3 5

n

, ha n p´aros 1

3 5

3 n

, ha n p´aratlan ,

´ıgy

lim

an+1 an

= +∞ ´es lim

an+1 an

= 0

teh´at a sor konvergenci´aja a D’Alembert-f´ele h´anyadoskrit´eriummal nem d¨onthet˝o el.

(11)

Monoton cs¨okken˝o pozit´ıv tag´u sorok konvergenci´aj´anak sz¨uks´eges ´es elegend˝o felt´etel´et adja az al´abbi t´etel.

4. T´etel. (Cauchy-f´ele kondenz´aci´os vagy ritk´ıt´asi krit´erium.) Legyen P

xn egy monoton cs¨okken˝o pozit´ıv tag´u sor. Ekkor a P

xn sor pon- tosan akkor konvergens, ha P

2nx2n konvergens.

B i z o n y ´ı t ´a s. Legyen hsni,hSni : N → R,

sn := a1 +a2 +... +an ´es Sn := a1 + 2a2 +... + 2na2n. Legyen n, m ∈ N ´es m > 1.

Ha n < 2m, akkor

sn ≤ a1+ (a2+a3) +...+ (a2m+a2m+1+...+a2m+1−1) ≤ a1+ 2a2+...+ 2ma2m = Sm, m´ıg n > 2m eset´en

sn ≥ a1 +a2 + (a3 +a4) + ... + (a2m−1+1 +a2m−1+2 +... +a2m) ≥

≥ a1

2 +a2 + 2a4 + ...+ 2m−1a2m = 1 2Sm.

Teh´at hsni ´es hSni egyszerre korl´atos vagy nem korl´atos. Mivel mindk´et sorozat monoton n¨ovekv˝o, ez´ert egyszerre konvergensek, illetve divergensek.

(12)

Lemma 1. (Abel-f´ele szumm´aci´os formula.) Legyen (xn) ´es (λn) k´et komplex sz´asorozat. Jel¨olje Sn a P

xn sor n-edik r´eszlet¨osszeg´et. Ekkor

n

X

k=1

λkxk =

n

X

k=1

k − λk+1)Skn+1Sn.

B i z o n y ´ı t ´a s. Az ´all´ıt´ast n-szerinti teljes indukci´oval igazoljuk.

Ha n = 1, akkor a jobboldali kifejez´est kisz´am´ıtva

n

X

k=1

k −λk+1)Skn+1Sn = (λ1 −λ2)S12S1 = λ1S1 = λ1x1. Tegy¨uk fel, hogy az ´all´ıt´as n-re igaz. Ekkor

n+1

X

k=1

λkxk =

n

X

k=1

λkxkn+1xn+1 =

n

X

k=1

k − λk+1)Skn+1Snn+1xn+1

=

n

X

k=1

k − λk+1)Sk + λn+1Sn+1 =

n+1

X

k=1

k − λk+1)Skn+2Sn+1.

Teh´at az ´all´ıt´as n + 1-re is ´erv´enyes.

(13)

5. T´etel. (Dirichlet-f´ele krit´erium.) Legyen (λn) egy val´os sz´amokb´ol ´all´o monoton nullsorozat, tov´abb´a P

xn egy olyan komplex tag´u sor, amelynek r´eszlet¨osszegei korl´atos sorozatot alkotnak. Ekkor a P

λnxn sor konvergens.

A t´etelt nem bizony´ıtjuk.

K¨ovetkezm´eny 2. (Leibniz-f´ele krit´erium altern´al´o sorokra.) Legyen (λn) egy monoton nullsorozat. Ekkor P

(−1)nλn konvergens.

B i z o n y ´ı t ´a s. A P

(−1)n sor r´eszlet¨osszegeinek sorozata korl´atos, ´ıgy az el˝oz˝o

t´etel alkalmaz´as´aval az ´all´ıt´ast kapjuk.

P´elda:

A fenti t´etelb˝ol azonnal ad´odik, hogy P

(−1)n1

n konvergens sor, tov´abb´a az is l´athat´o, hogy ez a sor nem abszol´ut konvergens.

(14)

K¨ovetkezm´eny 3. (Abel-f´ele krit´erium.) Legyen λn egy korl´atos mono- ton val´os sz´amsorozat. Legyen tov´abb´a P

xn egy konvergens komplex tag´u sor. Ekkor P

λnxn konvergens.

B i z o n y ´ı t ´a s. A (λn) sorozat konvergens; legyen a hat´ar´ert´eke λ. Ekkor λn−λ monoton sorozat. ´Igy a Dirichlet-krit´erium alapj´an a P

n − λ)xn sor konvergens.

Ugyanekkor a P

λxn sor is konvergens, teh´at a k´et sor ¨osszegsora is konvergens. Ez

´eppen a bizony´ıtand´o ´all´ıt´ast jelenti.

P´elda:

P

n=1

5

2nn! = 5

P

n=1

1 n!·

1 2

n

sor konvergens az Abel-f´ele krit´erium szerint, mertan = 1 n!

monoton cs¨okken˝o nullsorozat, tov´abb´a a

P

n=1

1 2

n

konvergens m´ertani sor.

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

´Igy annak bizony´ıt´ as´ ahoz, hogy nincs v´ eges T2R f´ elcsoport, elegend˝ o megmutatni, hogy nincs n´ egyelem˝ u ´ es nincs ¨ otelem˝ u T2R f´ elcsoport.. Mi´ ert nincs

Fejezet t¨ obb-peri´ odus´ u, diszkr´ et idej˝ u, de nem felt´ etlen arbitr´ azsmentes piacon t´ argyalja dinamikus optim´ alis portf´ oli´ o l´ etez´ es´ et olyan felt´

Az algoritmus minden f´ azis´ aban egy maxvissza sorrendet keres¨ unk a feladatbeli lexikografikus felt´ etel fi- gyelembe v´ etel´ evel, majd az utols´ o cs´ ucsot ¨

Az F elemein a talppontjaik r-t˝ ol val´ o t´ avols´ ag´ anak cs¨ okken˝ o (pontosabban nemn¨ ovekv˝ o) sorrendj´ eben v´ egighaladva moh´ on v´ alasztott diszjunkt r´ eszf´

Megmutattam, hogy olyan speci´ alis sorozatt´ıpusokra, mint lakun´ aris sorozatok, illetve monoton cs¨ okken˝ o soroza- tok a (13) felt´ etel nem jav´ıthat´ o. T´ etel Walsh

T´ etel (melynek jel¨ ol´ eseit haszn´ aljuk a v´ alaszban) sz¨ uks´ eges felt´ etelt ad egy po- zit´ıv diszkrimin´ ans´ u nem degener´ alt bin´ aris rekurz´ıv G n

Vajon mi annak az oka, hogy a disszert´ aci´ o t¨ obb t´ emak¨ or´ eben a v´ eges test feletti algebrai g¨ orb´ ekre vonatkoz´ o m´ elyebb eredm´ enyek, a Hasse-Weil t´ etel,

Ezut´an egy tov´abbi forszol´assal kaphat´o a k´ıv´ant topologikus t´er, itt a forszol´as sz¨ uks´eges kombinatorikus tulajdons´a- g´anak igazol´as´ahoz van sz¨ uks´eg az