MASO Uge 2 & 3 - Rækkerweb.math.ku.dk/~moller/undervisning/MASO2010/slides/f2/f2.pdf · Hurtig...

RækkerRækker med positive led

MASO Uge 2 & 3Rækker

Jesper Michael Møller

Department of MathematicsUniversity of Copenhagen

Uge 2 og 3

Formalet med MASO

JMM MASO 2

Oversigt

RækkerEksempler pa rækkerKvotientrækker

Rækker med positive ledSammenligningskriterietKvotientkriterietRodkriterietIntegralkriteriet

JMM MASO 2

Eksempler pa rækkerKvotientrækker

Hvad er en uendelig række?

Følge: a1,a2, . . . ,an, . . .Række: a1 + a2 + a3 + · · · =

∑∞n=1 an

Rækkens afsnitsfølge: sn = a1 + a2 + · · ·+ an =∑n

j=1 aj

Konvergente og divergente rækker

Den uendelige række∑∞

n=1 an er konvergent hvisafsnitsfølgen sn er konvergentDen uendelige række

∑∞n=1 an er divergent hvis

afsnitsfølgen sn er divergent

Summen af en konvergent uendelig række er∞∑n=1

an = lim sn = limn→∞

n∑j=1

JMM MASO 2

Den harmoniske række∑∞

n=11n = 1 + 1

2 + 13 + · · ·

∞∑n=1

1n=∞

15+· · · =∞

s2n = 1 +12+

)+ · · ·

≥ 1 +12+

)+ · · ·

≥ 1 +12+

12+ · · ·

≥ 1 +n2

JMM MASO 2

Kvotientrækken∑∞

n=112n : Nar sneglen Zenon frem?

∞∑n=1

12n = 1

18+ · · · = 1

fordi afsnitsfølgen

s1 =12, s2 =

34, s3 =

78, . . . , sn =

2n − 12n , . . .

har grænseværdien∞∑

12n = lim

n→∞sn = lim

n→∞(1− 2−n) = 1

JMM MASO 2

Rækken∑∞

n=112n er konvergent

• • •• ••|

18+ · · · = 1

Den harmoniske række∑∞

n=11n er divergent

•116

•2512

•• • • • • ••• //

1 +12+

13+ · · · =∞

JMM MASO 2

Hvilke rækker er konvergente og hvilke er divergente?

Hurtig test for konvergens af en række∑∞n=1 an er konvergent =⇒ an → 0 for n→∞

Bevis.an = sn+1 − sn → s − s = 0 for n→∞

Man kan ikke vende =⇒. Feks er limn→∞1n = 0 men∑∞

n=11n =∞.

JMM MASO 2

Regneregler konvergente rækker

Hvis rækkerne∑∞

n=1 an og∑∞

n=1 bn er konvergente, sa er1∑∞

n=1(an + bn) =∑∞

n=1 an +∑∞

n=1 bn

2∑∞

n=1 can = c∑∞

n=1 an (c ∈ R er en konstant)

Eksempel∑∞n=1

6n =∑∞

n=1( 1

3n + 12n

)= 1/3

1−1/3 + 1/21−1/2 = 1

2 + 1 = 32

JMM MASO 2

Endelige og uendelige kvotientrækker

(1− q)(a + aq + aq2 + · · ·+ aqN) = a− aqN+1

(1− q)(a + aq + aq2 + · · · ) = aN∑

aqn = a1− qN+1

1− q∞∑

aqn = a1

1− q(a ≥ 0,0 ≤ q < 1)

Eksempel (Periodisk decimaltal)

0,581581581 . . . = 581 ·10−3+581 ·10−6+ · · · = 581·10−3

1−10−3 = 581999

0,9999 . . . = 1 10,9 = 1

1− 110

= 1 + 110 + 1

100 + · · · = 1,111 . . .

JMM MASO 2

Værdi af annuitetsbetalingsrække med fast rente r

Nuværende værdi af udbetaling A om n ar er

A(1 + r)n

Værdien af udbetaling A om n = 1,2, . . . ,N ar er

A1 + r

(1 + r)2+· · ·+A

(1 + r)N =N∑

A(1 + r)n =

(1− 1

(1 + r)N

)Værdien af udbetaling A om n = 1,2, . . . ar er

A1 + r

(1 + r)2 + · · · =∞∑

A(1 + r)n =

JMM MASO 2

SammenligningskriterietKvotientkriterietRodkriterietIntegralkriteriet

DefinitionEn række med positive led er en række

∑∞n=1 an hvor an ≥ 0 for

alle n ∈ N.

En række∑∞

n=1 an med positive ledhar en voksende afsnitsfølge sn =

∑nj=1 aj = a1 + · · ·+ an

er konvergent hvis og kun hvis afsnitsfølgen er opadbegrænset. (Se ‘Voksende Følger’ i F1)

Summen af en uendelig række med positive led

∞∑n=1

an = limn→∞

n∑j=1

aj = sup{∑j∈E

aj | E ⊂ N endelig}

= mindste tal ≥ alle endelige delsummer∑j∈E

JMM MASO 2

Antag at an ≥ 0 for alle n.

Sætning (Omordning af leddene)

I en række med positive led kan man permutere leddene udenat ændre rækkens sum.

Sætning (Parenteser)

I en række med positive led kan man sætte eller hæveparenteser uden at ændre rækkens sum.

JMM MASO 2

Antag at an ≥ 0 for alle n.

Sammenligningskriteriet appendix

Hvis an ≤ bn fra et vist trin sa:1∑∞

n=1 bn konvergent =⇒∑∞

n=1 an konvergent2∑∞

n=1 an divergent =⇒∑∞

n=1 bn divergent

Grænseværdi-sammenligningskriteriet

Hvis (bn > 0 og) anbn→ c for n→∞ hvor 0 < c <∞ sa:∑

an er konvergent ⇐⇒∑

bn er konvergent∑an er divergent ⇐⇒

∑bn er divergent

JMM MASO 2

Antag at an > 0 for alle n.

Kvotientkriteriet appendix

1∑∞

n=1 an er konvergent hvis der findes et q < 1 sa an+1an≤ q

fvt (fra vist trin)2∑∞

n=1 an er divergent hvis an+1an≥ 1 fvt

Grænseværdi-kvotientkriterietAntag at an+1/an → q for n→∞.

1∑∞

n=1 an er konvergent hvis q < 12∑∞

n=1 an er divergent hvis q > 1Hvis q = 1 kan alt ske (

∑ 1n og

∑ 1n2 har begge q = 1).

JMM MASO 2

Rodkriteriet appendix

1∑∞

n=1 an er konvergent hvis der findes et k < 1 sa n√

an ≤ kfvt

2∑∞

n=1 an er divergent hvis n√

an ≥ 1 for uendeligt mange n

Grænseværdi-rodkriterietAntag at n

√an → k for n→∞.

1∑∞

n=1 an er konvergent hvis k < 12∑∞

n=1 an er divergent hvis k > 1Hvis k = 1 kan alt ske (

∑ 1n og

∑ 1n2 har begge k = 1).

Hvis limnan+1an

eksisterer sa er limnn√

an = L: rodtest er stærkereend kvotienttest.

JMM MASO 2

Fejlestimat med kvotientkriteriet

Antag at der findes et q < 1 sa an+1an≤ q for all n > N.

Hvor tæt er∑N

n=1 an pa∑∞

n=1 an?

N∑n=1

an + aN+1 ≤∞∑

an ≤N∑

an +aN+1

1− q

Restsummen er∑∞

n=1 an −∑N

n=1 an =∑∞

n=N+1 an og

aN+1 ≤∞∑

an ≤∞∑

aN+1qn =aN+1

1− q

JMM MASO 2

Eksempel pa fejlestimat med Kvotientkriteriet

Rækken∑∞

2nn er konvergent (feks) iflg Kvotientkriteriet daan+1an

= 2nn2n+1n+1 = 1

n+1 ≤12 for alle n. Fejlestimatet

s10 + a11 ≤∞∑

12nn≤ s10 + 2a11

0,69310 ≤∞∑

12nn≤ 0,69315

Den rigtige værdi er∞∑

= ln(2) = 0,69314 . . .

JMM MASO 2

Antag at f : [1,∞[→ [0,∞[ er en aftagende kontinuert funktion.

Integralkriteriet appendix

∞∑n=1

f (n) <∞ ⇐⇒∫ ∞

1f (t)dt <∞

∫ ∞1

f (t)dt ≤∞∑

f (n) ≤ f (1) +∫ ∞

1f (t)dt

Korollar bevis

∞∑n=1

1na konvergent ⇐⇒ a > 1

1a− 1

≤∞∑

1na ≤

aa− 1

JMM MASO 2

Over- og undersummer

∫ ∞N

f (t)dt ≤∞∑

f (n)∞∑

f (n) ≤∫ ∞

Nf (t)dt

∫ ∞N

f (t)dt ≤∞∑

f (n) = f (N)+∞∑

f (n) ≤ f (N)+

∫ ∞N

f (t)dt

∫ ∞N+1

f (t)dt ≤∞∑

f (n) ≤∫ ∞

Nf (t)dt

JMM MASO 2

Integralkriteriet fas af punkt (1) med N = 1

∫ ∞1

f (t)dt ≤∞∑

f (n) ≤ f (1) +∫ ∞

1f (t)dt

Hvor tæt er sN =∑N

n=1 f (n) pa s∞ =∑∞

n=1 f (n)?

∫ ∞N+1

f (t)dt ≤ s∞ ≤ sN +

∫ ∞N

f (t)dt

Forskellen s∞ − sN er∑∞

n=N+1 f (n) fra punkt (2). Derfor er

|s∞ − (sN +12(

∫ ∞N

f (t)dt +∫ ∞

N+1f (t)dt))| ≤ 1

∫ N+1

Nf (t)dt

eksempel

JMM MASO 2

Eksempel pa fejlestimat med Integralkriteriet

Hvor tæt er s10 =∑10

n=11n2 pa

∑∞n=1

Da∫ ∞

1t2 dt =

s10 +1

11≤∞∑

1n2 ≤ s10 +

Det giver vurderingen

1,640 ≤∞∑

1n2 ≤ 1,649

Det rigtige tal er∞∑

6= 1,644 . . .

Eks 2011A, Opg 1

JMM MASO 2

Anvendelse af definitionenAnvendelse af konvergenskriterierne

Flere eksemplerMaple kode

Appendix

Anvendelse af definitionen

Anvendelse af konvergenskriterierneAnvendelse af sammenligningskriterietAnvendelse af kvotientkriterietAnvendelse af rodkriterietAnvendelse af integralkriteriet

Flere eksempler

Maple kodeAlternerende rækker

JMM MASO 2

Teleskop-sum og harmoniske tal Ha =∑a

∞∑n=1

an(n + a)

= Ha a = 1,2,3, . . .

an(n + a)

=1n− 1

sn =(1

12+ · · ·+ 1

n)−( 1

1 + a+

12 + a

+ · · ·+ 1n + a

1+ · · ·+ 1

11 + a

+ · · ·+ 1n)−( 1

1 + a+ · · ·+ 1

11 + n

+ · · ·+ 1n + a

)=(1 +

12+ · · ·+ 1

a)−( 1

n + 1+ · · ·+ 1

n + a)

JMM MASO 2

Anvendelse af sammenligningskriterietAnvendelse af kvotientkriterietAnvendelse af rodkriterietAnvendelse af integralkriteriet

Anvendelse af sammenligningskriteriet

∞∑n=1

er konvergent efter grænseværdi-sammenligningskriteriet fordi

1/n(n + 1)= 1 +

1n→ 1 for n→∞ og

∞∑n=1

1n(n + 1)

∞∑n=1

n1 + n2

er divergent efter sammenligningskriteriet da limn→∞n/1+n2

1/n = 1.

JMM MASO 2

∞∑n=1

er divergent efter sammenligningskriteriet

fordi 1√n ≥

1n og den harmoniske række er divergent.

Comparison test

JMM MASO 2

∞∑n=1

1 + n2

konvergent efter sammenligningskriteriet fordi√

n1 + n2 ≤

n2 ≤1

n3/2 og∞∑

1n3/2 <∞

JMM MASO 2

Anvendelse af kvotientkriteriet

∞∑n=1

er konvergent efter kvotientkriteriet fordi

n + 12n+1

12(1 +

1n)→ 1

2for n→∞

∞∑n=1

1 + n2

kan ikke afgøres med kvotientkriteriet da limn→∞an+1an

= 1.Ratio test

JMM MASO 2

Anvendelse af kvotientkriteriet

∞∑n=1

n!, x ≥ 0,

er konvergent efter kvotienkriteriet fordi

xn+1n!(n + 1)!xn =

xn + 1

→ 0 for n→∞

∞∑n=1

n, 0 < x < 1,

er konvergent efter kvotienkriteriet fordi limn→∞xn+1n

(n+1)xn = x < 1.

JMM MASO 2

Anvendelse af rodkriteriet

∞∑n=1

n100xn, 0 ≤ x < 1,

er konvergent efter rodkriteriet fordi

n√n100xn = x

n√n100 = x n

√n100 → x1100 = x for n→∞

∞∑n=1

(1 + n1 + n2

er konvergent efter rodkriteriet fordi limn→∞n

√(1+n1+n2

)n= 0.

Root testJMM MASO 2

Anvendelse af integralkriteriet

∞∑n=1

1n2 + n3

er er konvergent efter integralkriteriet fordi∫ ∞1

1t2 + t3 dt =

[ln(1 +

1t)− 1

1 = 1− ln(2) <∞

∞∑n=2

1n ln(n)

er er divergent efter integralkriteriet fordi∫ 1

t ln(t)dt = ln(ln(t)).Integral test

JMM MASO 2

Anvendelse af integralkriteriet

∞∑n=1

er konvergent hvis og kun hvis a > 1.

a ≤ 1∑∞

n=11na divergent ifølge Sammenligningskriteriet

fordi 1na ≥ 1

n og∑∞

n=11n er divergent

a > 1∑∞

n=11na konvergent ifølge Integralkriteriet fordi∫ N

1ta dt =

11− a

[t1−a]N1 =1

1− a(N1−a − 1)

konvergerer for N →∞.

integralkriteriet

JMM MASO 2

Anvendelse af sammenlignings- og integralkriterier

∞∑n=1

ln(n)n2

er konvergent efter sammenligningskriteriet fordi

ln(n)n2 ≤

n3/2 og∞∑

1n3/2 <∞

eller efter integralkriteriet fordi∫ ∞1

ln(t)t2 dt =

[− 1

t(ln(t) + 1)

]∞1 = 1 <∞

JMM MASO 2

Eksempel

Hvis an → k for n→∞ hvor k < 1 (og an ≥ 0) sa er

∞∑n=1

er konvergent efter rodkriteriet da limn→∞n√

ann = limn→∞ an = k.

Eksempel

Hvis∑

an er konvergent (og an ≥ 0) sa er

∞∑n=1

ln(1+an)

konvergent efter sammenligningskriteriet fordi ln(1 + an) ≤ an.JMM MASO 2

Eulers produkt formel (1737)

∏p primtal

11− (1/p)s

1− (1/2)s ·1

1− (1/3)s ·1

1− (1/5)s ·1

1− (1/7)s · · ·

= (1 + (1/2)s + (1/22)s + · · · )(1 + (1/3)s + (1/32)2 + · · · ) · · ·= 1 + (1/2)s + (1/3)s + (1/22)s + (1/5)s + (1/(2 · 3))s + · · ·

= 1 +12s +

16s + · · ·

=∞∑

JMM MASO 2

Riemanns ζ-funktion

Værdier af ζ-funktionen ζ(s) =∑∞

n=11ns for s = 2,4,6,8

∞∑n=1

Riemann hypotesen (mere info her)

Vis at

∑d |n

d < Hn + exp(Hn) ln(Hn), Hn =n∑

for alle n > 1. JMM MASO 2

Alternerende rækker

Maple kode

Rækker

Sum(1/2ˆn, n = 1 .. infinity) =sum(1/2ˆn, n = 1 .. infinity);

/home/moller/underv/maso/maple/series.mw/home/moller/underv/maso/maple/uge3.mw

JMM MASO 2

Alternerende rækker (Alternating series)

Leibniz’ kriterium for alternerende rækkerHvis

an er en aftagende følge af positive talan → 0 for n→∞

sa er rækken∑∞

n=1(−1)n+1an konvergent.

Fordi1 s2k = s2k−1 − a2k ≤ s2k−12 s2k+2 = s2k + (a2k+1 − a2k+2) ≥ s2k (aftagende følge)3 s2k+3 = s2k+1 − (a2k+2 − a2k+3) ≤ s2k+1 (voksende følge)

s2 ≤ s4 ≤ · · · ≤ s2k ≤ s2k−1 ≤ · · · ≤ s3 ≤ s1limk→∞ s2k+1 − limk→∞ s2k = limk→∞(s2k+1 − s2k ) =lim a2k+1 = 0.

JMM MASO 2

Den alternerende harmoniske række∑∞

n=1(−1)n+1

∞∑n=1

(−1)n+1

n= ln(2)

1−12+

13−1

15−· · · = ln(2)

Omordning af leddene: 12 ln(2) = ln(2)

ln(2) =12· 1− 1

12· 1

3− 1

12· 1

5− 1

6+ · · ·

=12· (2− 1)− 1

12·(2

3− 1

3)− 1

12·(2

5− 1

5)− · · ·

= 1− 12− 1

13− 1

6− 1

15− 1

10− 1

12+ · · ·

+−−

JMM MASO 2

Parenteser: 0 = 1

0 = 0 + 0 + 0 + · · ·= (1 + (−1)) + (1 + (−1)) + (1 + (−1)) + · · ·= 1 + (−1) + 1 + (−1) + 1 + (−1) + · · ·= 1 + ((−1) + 1) + ((−1) + 1) + ((−1) + 1) + · · ·= 1 + 0 + 0 + · · ·= 1

AdvarselSummen af en uendelig række kan ændre sig hvis man bytterom pa leddene eller sætter/hæver parenteser!

JMM MASO 2

MASO Uge 2 & 3 - Rækkerweb.math.ku.dk/~moller/undervisning/MASO2010/slides/f2/f2.pdf · Hurtig...

Documents

Maso, Uomo, Alpino, Partigiano

Alianza AEUSB y Turismo Maso

OBSAHm, že mám pravdu já, ale dlouhodob ě to fakt není možné. A co teda jíst? Maso, maso, maso. Nejen maso je bílkovina, p řidejte vejce a lušt ěniny jako fazole nebo čočka

Zapekaem Maso

MASO 2011 souvenir program - revised for web finalmaso.org.my/download/MASO 2011 souvenir program.pdf · MASO 2011 SCIENTIFIC CONFERENCE ON OBESITY ‘Towards Healthy Weight for Life’

Il Ricettario di Maso Giòmo

Google maso

Gamle eksamensopgaver (MASO)web.math.ku.dk/~thorup/h2/masoeo.pdf · MASO 14. maj 2003 EO 1 Gamle eksamensopgaver (MASO) Opgave 1. (Vinteren 1990–91, opgave 1) a) Vis, at rækken

VENDIA HALLEN HJØRRING 26.- 27 sep 2020 · 2020. 8. 19. · VENDIA HALLEN HJØRRING 26.- 27. sep 2020. RÆKKER. Der spilles single, double og mix-double i følgende rækker: •

crisantemo maso

Final maso program b5

Uendelige rækker og Taylor-rækker

AKCE - maso-trebovle.cz

HOVĚZÍ MASO

Diapositiva de Fisica II MASO

Partnership Guide - MASO Gh...Gender 22 MASO Partnership Guide 2016-2020 3 Contents MASO Partnership Guide 2016-2020 5 MASO Partnership Guide The Partnership Guide (PG) describes the

Las Primeras Ciudades - Felip Maso

Maso taser

Maso Al Vetriolo Vecchio & Maso Martis in AperMasi

Il Maso Chiuso Italiano