Om Følger og Rækker. Nyttige Grænseværdier. Nyttige Rækker. Carsten Lunde Petersen. lim. lim = 0. lim (1 + x n n )n = e x. n n n.

Relaterede dokumenter
Analyse 1, Prøve maj 2009

Noter om kombinatorik, Kirsten Rosenkilde, februar Kombinatorik

Supplerende noter II til MM04

Noter om kombinatorik, Kirsten Rosenkilde, februar Kombinatorik

Projekt 4.8 De reelle tal og 1. hovedsætning om kontinuerte funktioner

Uge 37 opgaver. Opgave 1. Svar : Starter med at definere sup (M) og inf (M) :

Elementær Matematik. Polynomier

cos(t), v(t) = , w(t) = e t, z(t) = e t.

Udtrykkelige mængder og Cantorrækker

Matematikkens mysterier - på et obligatorisk niveau. 7. Ligninger, polynomier og asymptoter

Sandsynlighedsteori 1.2 og 2 Uge 5.

DATV: Introduktion til optimering og operationsanalyse, Følsomhed af Knapsack Problemet

De reelle tal. Morten Grud Rasmussen 5. november Se Sætning 3.6 og 3.7 for forskellige formuleringer af egenskaben og dens negation.

Opgave 1. a) f : [a, b] R er en begrænset funktion for hvilken. A ε = {x [a + ε, b] f(x) 0}

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03

Noter om Kombinatorik 2, Kirsten Rosenkilde, februar

Vejledende besvarelser til opgaver i kapitel 15

Talfølger og -rækker

Bilag 5: DEA-modellen Bilaget indeholder en teknisk beskrivelse af DEA-modellen

Formelskrivning i Word 2. Sådan kommer du i gang 4. Eksempel med skrivning af brøker 5. Brøker skrevet med småt 6. Hævet og sænket skrift 6

Introduktion til uligheder

A. Appendix: Løse ender.

Bjørn Grøn. Analysens grundlag

TEKST NR TEKSTER fra IMFUFA

Kontinuitet og Konvergens. Matematik: Videnskaben om det uendelige 5

Introduktion til uligheder

Test i polynomialfordelingen

Kommunikation over støjfyldte kanaler

Foldningsintegraler og Doobs martingale ulighed

Analyse 1, Prøve maj Lemma 2. Enhver konstant funktion f : R R, hvor f(x) = a, a R, er kontinuert.

6 Populære fordelinger

Løsningsforslag til skriftlig eksamen i Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)

antal gange krone sker i første n kast = n

Georg Mohr Konkurrencen Noter om uligheder. Søren Galatius Smith

vejer (med fortegn). Det vil vi illustrere visuelt og geometrisk for (2 2)-matricer og (3 3)-matricer i enote 6.

Lidt Om Fibonacci tal

UGESEDDEL 7 LØSNINGER. Opgave 7.2.1

Matematik A. Studentereksamen. Forberedelsesmateriale. Forsøg med digitale eksamensopgaver med adgang til internettet.

Stikprøvefordelinger og konfidensintervaller

DATV: Introduktion til optimering og operationsanalyse, Bin Packing Problemet

Baggrundsnote til sandsynlighedsregning

August 2012 AKTIVERING. for dig under 30 F O A S A R B E J D S L Ø S H E D S K A S S E

3.-årsopgave, matematik Tønder Gymnasium & HF

Renteformlen. Erik Vestergaard

UGESEDDEL 7 LØSNINGER. ) og ɛ > 0 N N : (1 + konvergerer ikke, thi følgen x 1 + = ( 1)k

Noter om polynomier, Kirsten Rosenkilde, Marts Polynomier

Asymptotisk optimalitet af MLE

Kompendie Komplekse tal

a b cos. n=1 er positiv på N. Vi kan nu benytte sammenligningskriteriet (sætning ) og sammenligne 2a sin ( )

Kvadratisk 0-1 programmering. David Pisinger

StudyGuide til Matematik B.

Differentiation af potensfunktioner

Notater til Analyse 1

Uge 40 I Teoretisk Statistik, 30. september 2003

Pearsons formel for χ 2 test. Den teoretiske forklaring

Tankegangskompetence. Kapitel 9 Algebraiske strukturer i skolen 353

Meningsmålinger KLADDE. Thomas Heide-Jørgensen, Rosborg Gymnasium & HF, 2017

J n (λ) = dvs. n n-jordan blokken med λ i diagonalen. Proposition 1.2. For k 0 gælder. nullity (J n (λ) λi) k 1) 1 for 1 k n. n for k n.

Den hurtige Fouriertransformation

Økonometri 1. Definition og motivation. Definition og motivation. Dagens program. Den multiple regressionsmodel 15. februar 2006

Branchevejledning. ulykker indenfor. lager. området. Branchearbejdsmiljørådet for transport og engros

Den flerdimensionale normalfordeling

Analyse af algoritmer. Algoritmedesign med internetanvendelser ved Keld Helsgaun. Køretid. Algoritmebegrebet D. E. Knuth (1968)

Termodynamik. Indhold. Termodynamik. Første og anden hovedsætning 1/18

Motivation. En tegning

Udskiftning af et tag antages at vare 2-6 dage. Denne tidsperiode antages at være fastlagt ved følgende symmetriske tæthedsfunktion

Kvantitative metoder 2

Deskriptiv teori: momenter

Statistik Lektion 7. Hypotesetest og kritiske værdier Type I og Type II fejl Styrken af en test Sammenligning af to populationer

JanusCentret. Psykologisk udredning og behandling til børn og unge med seksuelt bekymrende eller krænkende adfærd

Claus Munk. kap. 1-3

Dagens forelæsning. Claus Munk. kap Obligationer Grundlæggende Intro. Obligationer Grundlæggende Intro. Obligationer Grundlæggende Intro

og Fermats lille sætning

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger

Mikroøkonomi, matematik og statistik Eksamenshjemmeopgave december 2007

Kombinatorik. 1 Kombinationer. Indhold

Taylors Formel og Rækkeudviklinger

Sandsynlighedsteori 1.2

FUNKTIONER del 1 Funktionsbegrebet Lineære funktioner Eksponentialfunktioner Logaritmefunktioner Rentesregning Indekstal

Definition: Normalfordelingen. siges at være normalfordelt med middelværdi µ og varians σ 2, hvor µ og σ er reelle tal og σ > 0.

Velkommen. Program. Statistik og Sandsynlighedsregning 2 Sandsynlighedstætheder og kontinuerte fordelinger på R. Praktiske ting og sager

Projekt 3.7. En algebraisk tilgang til udvidelsen af potensbegrebet

Projekt 3.7. En algebraisk tilgang til udvidelsen af potensbegrebet

Til - donationsansvarlige nøglepersoner og afdelings- og afsnitsledelser

Komplekse tal Matematik og naturfag i verdensklasse, Komplekse tal

MOGENS ODDERSHEDE LARSEN. Fourieranalyse

Projekt 9.10 St. Petersborg paradokset

Anvendt Statistik Lektion 3. Punkt- og intervalestimater Konfidensintervaller Valg af stikprøvestørrelse

Bilag 17, PIE tillæg - Særlige krav til revision af PIE virksomheder

Dagens program. Estimation: Kapitel Eksempler på middelrette og/eller konsistente estimator (de sidste fra sidste forelæsning)

Numerisk løsning af differentialligninger

Forelæsningsnoter til Stokastiske Processer E05. Svend-Erik Graversen Revideret af Jan Pedersen Kapitel 12 og Appendix B og G af Jan Pedersen

Løsninger til kapitel 7

Rettevejledning til HJEMMEOPGAVE 1 Makro 1, 2. årsprøve, foråret 2007 Peter Birch Sørensen

BEVISER TIL KAPITEL 7

Test i to populationer. Hypotesetest for parrede observationer Test for ens varians Gensyn med flyskræk!

Asymptotisk estimationsteori

Finitisme og Konstruktivisme. 22. November 2010

Program. Middelværdi af Y = t(x ) Transformationssætningen

9. Binomialfordelingen

Transkript:

IMFUFA Carste Lude Peterse Om Følger og Ræer Nyttige Græseværdier lim = 1 lim! = x = 0! lim lim (1 + x ) = e x! lim = e 1 Nyttige Ræer 1 p < p > 1 1 log p ( + 1) < p > 1 x = = x 1 x for x < 1 og Z, diverget for x 1

Kovergesriterier for Ræer Når ma sal udersøge om e ræe S = med afsitssummer s =, N er overget eller ej og evt sal fide ræes sum s = lim s sal ma først og fremmest bruge si sude foruft og se om ræe er e edt ræe eller ved algebraise eller adre midler a briges på e form, hvor de a idetificeres som e edt ræe Hvis dette ie umiddelbart lyes a følgede værtøjer eller stadard metoder hvoraf de fleste er edte som overgesriterier, ofte være til stor ytte Det første værtøj er: Ræer med æste positive led Hvis 0 for store, ie for alle N hvor N N Da er ræe S overget hviss afsitsfølge (s ) er begræset og s = sup{s N} For sådae ræer bruger vi også udtryet < som syoymt med udsaget S er overget og udtryet = som syoymt med udsaget S er diverget Absolut overges Hvis ræe < siges ræe S at være absolut overget I såfald er S også overget og s s = Absolut overges er altså fiere eller stærere ed overges E ræe a godt være såaldt betiget overget dvs overget, me ie absolut overget Me hvis ræes led alle har det samme forteg for store og ræe ie er absolut overget, da er ræe heller ie overget Absolut overges går ige i æste alle overges riterier 2

(Græse) Sammeligigsriteriet Hvis b < er e overget ræe med positive led og der fides K > 0, N N med Kb for alle N Da er ræe S absolut overget og for alle N : s s K b Hvis b = er e diverget ræe med positive led og der fides K > 0, N N med b K for alle N Da er ræe S ie absolut overget, dvs = Itegralriteriet Hvis f(t)dt < hvor f : [N, [ ]0, [ er e aftagede positiv futio og for alle N : f(), da er ræe S absolut overget og N for alle N : s s f(t)dt Hvis derimod f(t)dt = hvor f : [N, [ ]0, [ er e aftagede loalt N itegrabel positiv futio og for alle N : f(), da er ræe S ie absolut overget Kvotietriteriet (u for 0 for store ) Hvis q s = lim sup < 1, da er da er S absolut overget Edvidere givet r, q s < r < 1 og N N med r for alle N, gælder der for alle N : s s a +1 r (+1) = a +1 1 r Hvis derimod q i = lim if > 1, da er da er S divverget 3

Hvis edelig q i 1 q s votietriteriet ie afgøre ræes overges Rodriteriet Lad q = lim sup a Hvis q < 1 da er S absolut overget Edvidere givet r, q s < r < 1 og N N med r for alle N gælder der for alle N : s s = r = r+1 1 r Hvis derimod 1 < q, da er S diverget Edelig hvis r = 1 a rodriteriet ie afgøre ræes overges Det er værd at bemære at rodriteriet er stærere ed votiet riteriet, hvilet er e oseves af følgede ulighed (for et bevis for dee se afsittet beviser og hevisiger edefor): lim if lim if a lim sup a lim sup (1) Ved første øjeast er det ie så emt at fide positive følger ( ) hvor fes lim sup < lim sup +1 Dette syldes at (1) viser at hvis a lim +1 esisterer da er lim = lim if = lim sup = lim E følge hvor ogle af ulighedere i (1) er sarpe sal altså have a lim if +1 a < lim sup +1 Her er et esempel, lad 0 < r < s og defier { r lige c = s ulige Da er lim if c +1 c = 0 < r = lim if c < lim sup c = s < = lim sup c +1 c 4

Kvotiet riteriet a derfor ie bruges til at afgøre om c er overget Derimod giver rodteste her lart svar Ræe er overget hviss s < 1 Idet log = 1 log er betigelse lim sup 1 i rodriteriet ævivalet med betigelse lim if log 1 0 Det følgede logaritme riterium er derfor stærere ed rodriteriet: Logaritmeriteriet (u for 0 for store ) Lad p = lim if log 1 log Hvis 1 < p da er S absolut overget Edvidere givet q, 1 < q < p og N N med 1/ q for alle N gælder der for alle N : s s Hvis derimod p < 1, da er S ie absolut overget, medes hvis p = 1 a logaritmeriteriet ie afgøre overgese Edelig har vi 1 q Derichlets riterie Atag der fides følger (b ) N og (c ) N så for alle N: = b c og således at c 0 samtidigt med at afsitssummere b er begræsede Da er summe S = = b c overget Edvidere givet K > 0, N N med b < M for alle N gælder 5

der for alle N : s s = 2Mc +1 Alteerede ræer Hvis ( ) er e aftagede følge med positive led, da er de alteerede ræe S = ( 1) +1 overget Edvidere gælder der at 0 ( 1) (s s ) = ( 1) ( 1) +1 a +1 Dvs reste er umeris midre ed det først bortastede led og har samme forteg som dette Beviser og hevisiger Lemma 1 For e hver følge ( ) N med positive led er lim if lim if a lim sup a lim sup Hvis specielt følge ( / ) er overget, da er lim = lim Bevis : Vi viser de højre ulighed, idet de midterste er triviel og de a vestre er aalog til de højre Lad q = lim sup +1 Hvis q = er højre ulighed opfyldt uaset værdie af lim sup Hvis 0 q < vil vi vise at for ethvert ɛ > 0 er lim sup a q + ɛ := r Højre ulighed følger da af Th 19 i Wade Af defiitioe på lim sup følger at der fides N N så for alle N : r For N har vi derfor r N a N = r (a N r N ) 6

Idet a N r N er e ostat følger det at lim sup a lim sup r (a N r N ) = r lim sup (an r N ) = r qed De yttige græseværdier som er ævt forrest er udledt i Wade s bog Lad mig dog vise styre af Lemma 1 ved at udlede disse græseværdier x 0 : ( + 1)!! + 1 1 = lim = 1 (2) = + 1 = lim! = (3) x +1! ( + 1)! x = x + 1 for x = 0 har vi umiddelbart lim 0 = lim 0 = 0! x! = 0, (4) x 0 : log (1 + x ) = 1 log(1 + x ) = xlog(1 + x ) log(1 + 0) x 0 = x d dt log(1 + t) t=0 = x 1 = x, = exp(log (1 + x ) ) = (1 + x ) e x (5) For x = 0 har vi umiddelbart (1 + 0 ) = 1 = e 0 for alle ( + 1)! ( + 1) +1! = 1 e 1! = lim (1 + 1 ) = e 1 (6) 7

Nyttige Futios Ræer e x = cos x = si x = =0 =0 =0 x! ( 1) x 2 2! x R ( 1) x 2+1 (2 + 1)! 1 1 x = x x < 1 log(1 + x) = (1 + x) α = =0 ( 1) x ( ) α x =0 x R x < 1 x R x < 1, α R I sidste formel er ( ) α := α(α 1)(α 2) (α + 1) 1 2 3 = 1 m=0 (α m)! og i dee sidste formel sal symbolet 1 m=0 (α m) læses som produtet af (α m) for m = 0 til 1, altså er et produttegsalog til sumteget 8