19. Marek Kolk, Kõrgem matemaatika, Tartu Ülikool, Arvridade koonduvustunnused Sisukord 19 Arvridade koonduvustunnused Vahelduvat

Seotud dokumendid
Polünoomi juured Juure definitsioon ja Bézout teoreem Vaadelgem polünoomi kus K on mingi korpus. f = a 0 x n + a 1 x n a n 1 x

12. Marek Kolk, Kõrgem matemaatika, Tartu Ülikool, Algfunktsioon ja määramata integraal Sisukord 12 Algfunktsioon ja määramata integraal 1

Matemaatiline analüüs IV 1 3. Mitme muutuja funktsioonide diferentseerimine 1. Mitme muutuja funktsiooni osatuletised Üleminekul ühe muutuja funktsioo

IMO 2000 Eesti võistkonna valikvõistlus Tartus, aprillil a. Ülesannete lahendused Esimene päev 1. Olgu vaadeldavad arvud a 1, a 2, a 3,

lvk04lah.dvi

Matemaatiline analüüs III 1 4. Diferentseeruvad funktsioonid 1. Diferentseeruvus antud punktis. Olgu funktsiooni f : D R määramispiirkond D R selles p

Sügis 2018 Kõrgema matemaatika 2. kontrolltöö tagasiside Üle 20 punkti kogus tervelt viis üliõpilast: Robert Johannes Sarap, Enely Ernits, August Luur

vv05lah.dvi

Relatsiooniline andmebaaside teooria II. 6. Loeng

prakt8.dvi

Matemaatika ainekava 8.klass 4 tundi nädalas, kokku 140 tundi Kuu Õpitulemus Õppesisu Algebra (65 t.) Geomeetria (60 t.) Ajavaru kordamiseks (15 õppet

Mittekorrektsed ülesanded 2008

Microsoft Word - Errata_Andmebaaside_projekteerimine_2013_06

MATEMAATILINE ANALÜÜS I. ESIMESE KONTROLLTÖÖ NÄITEÜLESANDED (1) Leida funktsiooni y = sin x + ln(16 x 2 ) määramispiirkond. (2) Leida funktsiooni y =

Microsoft PowerPoint - loeng2.pptx

Ruutvormid Denitsioon 1. P n Ütleme, et avaldis i;j=1 a ijx i x j ; kus a ij = a ji ; a ij 2 K ja K on korpus, on ruutvorm üle korpuse K muutujate x 1

VKE definitsioon

Tartu Ülikool Matemaatika-informaatikateaduskond Puhta Matemaatika Instituut Algebra õppetool Riivo Must Mõned katsed üldistada inversseid poolrühmi M

Microsoft PowerPoint - Tartu_seminar_2008_1 [Read-Only]

Andmed arvuti mälus Bitid ja baidid

raamat5_2013.pdf

Tartu Ülikool

Word Pro - digiTUNDkaug.lwp

Programmeerimiskeel APL Raivo Laanemets 17. mai a.

Matemaatilised meetodid loodusteadustes. I Kontrolltöö I järeltöö I variant 1. On antud neli vektorit: a = (2; 1; 0), b = ( 2; 1; 2), c = (1; 0; 2), d

TALLINNA PAE GÜMNAASIUMI AINEKAVAD GÜMNAASIUM AINEVALDKOND: MATEMAATIKA

KM 1 Ülesannete kogu, 2018, s

DVD_8_Klasteranalüüs

Diskreetne matemaatika I Kevad 2019 Loengukonspekt Lektor: Valdis Laan 20. juuni a.

VL1_praks6_2010k

Treeningvõistlus Balti tee 2014 võistkonnale Tartus, 4. novembril 2014 Vastused ja lahendused 1. Vastus: 15, 18, 45 ja kõik 0-ga lõppevad arvud. Olgu

Matemaatiline maailmapilt MTMM Terje Hõim Johann Langemets Kaido Lätt 2018/19 sügis

Antennide vastastikune takistus

Word Pro - diskmatTUND.lwp

Praks 1

Microsoft Word - Sobitusahelate_projekteerimine.doc

KITSAS JA LAI MATEMAATIKA Matemaatikapädevus Matemaatikapädevus tähendab matemaatiliste mõistete ja seoste süsteemset tundmist, samuti suutlikkust kas

loeng7.key

Praks 1

Inglise keele ainekava 5.klassile Kuu Õpitulemused Õppesisu Kohustuslik hindamine September 1. Räägib loomadest. Vaba aeg. Animals (Wild life 2. Kuula

Excel Valemite koostamine (HARJUTUS 3) Selles peatükis vaatame millistest osadest koosnevad valemid ning kuidas panna need Excelis kirja nii, et

Ppt [Read-Only]

ANOVA Ühefaktoriline dispersioonanalüüs Treeningu sagedus nädalas Kaal FAKTOR UURITAV TUNNUS Mitmemõõtmeline statistika Kairi Osula 2017/kevad

Praks 1

Microsoft Word - 56ylesanded1415_lõppvoor

Sularahateenuse hinnastamise põhimõtted SRK 3 12_

6

Fyysika 8(kodune).indd

3D mänguarenduse kursus (MTAT ) Loeng 3 Jaanus Uri 2013

PÄRNU TÄISKASVANUTE GÜMNAASIUM ESITLUSE KOOSTAMISE JUHEND Pärnu 2019

1 / loeng Tekstitöötlus Sisend/väljund Teksti lugemine Sõnad

ArcGIS Online Konto loomine Veebikaardi loomine Rakenduste tegemine - esitlus

Eesti koolinoorte LIII matemaatikaolümpiaad 28. jaanuar 2006 Piirkonnavoor Hindamisjuhised Lp hindaja! 1. Juhime Teie tähelepanu sellele, et alljärgne

XV kursus

Microsoft Word - Uudiskirja_Toimetulekutoetus docx

(Tõrked ja töökindlus \(2\))

G OSA A VARIANT RESPONDENDILE ISE TÄITMISEKS

Microsoft Word - VG loodus

Microsoft PowerPoint - MKarelson_TA_ ppt

2013 PREEMIAD JA AUTASUD Riiklikud preemiad Ülo Lepik Eesti Teaduste Akadeemia Harald Kerese medal astronoomia, füüsika ja matemaatika alal. Tarmo Soo

VL1_praks2_2009s

DIGITAALTEHNIKA DIGITAALTEHNIKA Arvusüsteemid Kümnendsüsteem Kahendsüsteem Kaheksandsüsteem Kuueteistkü

NR-2.CDR

Euroopa Liidu tulevik aastal 2013 Euroopa Liidu tulevikust räägitakse kõikjal ja palju, on tekkinud palju küsimusi ning levib igasugust valeinfot, mis

Kobras 2015/2016 lõppvoor, benjaminid

Mida räägivad logid programmeerimisülesande lahendamise kohta? Heidi Meier

6

KUULA & KORDA INGLISE KEEL 1

Automaatjuhtimise alused Automaatjuhtimissüsteemi kirjeldamine Loeng 2

Funktsionaalne Programmeerimine

Microsoft Word - EVS_ISO_IEC_27001;2014_et_esilehed.doc

ITI Loogika arvutiteaduses

1. AKE Ajalise keerukuse empiiriline hindamine

Imatra Elekter AS-i võrgupiirkonna üldteenuse arvutamise metoodika 2019 Mai Üldteenuse hinna arvutamise metoodika on kirjeldatud Imatra Elekter AS-i ü

G aiasoft Programmi VERP ja Omniva Arvekeskuse liidese häälestamine ja arvete saatmine-lugemine VERP 6.3 ja VERP 6.3E Versioon ja hilisemad K

Microsoft Word - L_5_2018_docx.docx

Microsoft Word - MKM74_lisa2.doc

Sissejuhatus mehhatroonikasse MHK0120

EUROOPA KESKPANGA MÄÄRUS (EL) 2018/ 318, veebruar 2018, - millega muudetakse määrust (EL) nr 1011/ väärtpaberiosaluste sta

PowerPoint Presentation

Tootmine_ja_tootlikkus

Taskuprinter KASUTUSJUHEND

Vana talumaja väärtustest taastaja pilgu läbi

Statistikatarkvara

6. KLASSI MATEMAATIKA E-TASEMETÖÖ ERISTUSKIRI Alus: haridus- ja teadusministri määrus nr 54, vastu võetud 15. detsembril E-TASEMETÖÖ EESMÄRK Tas

pkm_2010_ptk6_ko_ja_kontravariantsus.dvi

Estonian_TBW-106UB(V1).cdr

Velström [Kirjutuskaitstud] [Ühilduvusrežiim]

Kuidas kehtestada N&M

Projekt: Sööbik ja Pisik Tartu Lasteaed Piilupesa Koostajad: Merelle Uusrand ja Ülle Rahv Sihtgrupp: 4 5aastased lapsed Periood: veebruar märts 2017 P

8.klass 4 tundi nädalas, kokku 140 tundi Hulkliikmed ( 45 tundi) Õppesisu Hulkliige. Hulkliikmete liitmine ja lahutamine ning korrutamine ja jagamine

KOMISJONI MÄÄRUS (EL) 2019/ 316, veebruar 2019, - millega muudetakse määrust (EL) nr 1408/ 2013, milles käsitletakse Euroopa L

PALMIKRÜHMAD Peeter Puusempa ettekanded algebra ja geomeetria õppetooli seminaril 11., 18. ja 25. jaanuaril a. 1. Palmikud ja palmikrühmad Ajalo

Õppimine Anne Villems, Margus Niitsoo ja Konstantin Tretjakov

E-õppe ajalugu

Tartu Ülikool Matemaatika-informaatikateaduskond Matemaatilise statistika instituut Võrgupeo külastaja uurimine Andmeanalüüs I projekt Koostajad: Urma

ma1p1.dvi

Väljavõte:

9. Marek Kolk, Kõrgem matemaatika, Tartu Ülikool, 203-4. 9 Arvridade koonduvustunnused Sisukord 9 Arvridade koonduvustunnused 23 9. Vahelduvate märkidega read.......................... 24 9.2 Leibniz i tunnus................................. 25 9.3 Rea absoluutne ja tingimisi koonduvus.................... 27 9.4 D Alembert i tunnus.............................. 29 9.5 Cauchy tunnus................................. 220 Eksamiteemad. Leibniz i tunnus vahelduvate märkidega rea kohta. 2. Omadus, et vahelduvate märkidega harmooniline rida koondub. 3. Absoluutselt koonduva ja tingimisi koonduva rea mõisted. 4. D Alembert i tunnus. 5. Cauchy tunnus. 23

9. Vahelduvate märkidega read 9. Vahelduvate märkidega read Olgu antud arvjada (u n ), kus u n > 0, n = 0,, 2,.... Definitsioon 9. Rida ( ) n u n = u 0 u + u 2 u 3 + + ( ) n u n +... (9.) nimetatakse vahelduvate märkidega reaks. The divergent series are the invention of the devil, and it is a shame to base on them any demonstration whatsoever. By using them, one may draw any conclusion he pleases and that is why these series have produced so many fallacies and so many paradoxes. (Neils Henrik Abel, norra matemaatik, 802-829) Näide 9. Vahelduvate märkide harmooniline rida on kujul ( ) k k = 2 + 3 4 +.... Näiteks võib tuua veel järgmise rea: ( ) k = + +.... 2k + 3 5 7 Näide 9.2 Kõige lihtsama rakendusena võiks tuua π arvutamise, näiteks Gregory-Leibniz i reaga: π 4 = ( ) k 2k + = 3 + 5 7 + 9 +..., Allikas: [3] kuid kahjuks näeb see küll ilus välja, aga on väga ebaefektiivne. Kui liita rea esimesed pool miljonit liiget, siis võib sellega saavutada ainult viis π õiget komakohta. Seda on ilmselgelt väga vähe. Oluliselt kiiremini koondub Nilakantha (india 5. sajandi matemaatik, Kelallur Nilakantha Somayaji) rida: 4 (π 3) = ( ) k+ 2k (2k + ) (2k + 2) = 2 3 4 4 5 6 +.... k= Analoogiliselt on välja töötatud teisigi ridu, sealhulgas efektiivsemaid, kui siintoodud. Vahelduvate märkidega ridu võib eelkõige kohata näiteks võnkumistega seotud protsessides. Siinjuures, mõeldes näiteks Taylor i valemist tuletatavale siinuse astmereale: sin(x) = x x3 3! + x5 5! x7 7! + x9 9! +..., kus saame arvrea, fikseerides argumendi x. 24

9. Leibniz i tunnus 9.2 Leibniz i tunnus Lause 9. Leibniz i tunnus ([3, 5]). Kui n = 0,, 2, 3,... jaoks on täidetud tingimused. u n > 0; 2. u n u n+ (üldliikmete jada on monotoonselt kahanev); 3. lim u n = 0, siis vahelduvate märkidega rida ( ) n+ u n = u 0 u + u 2 u 3 + + ( ) n u n +... (9.2) koondub. Tõestus. Vaatleme esiteks paarituarvulisi osasummasid: S = u 0 u 0, S 3 = u 0 u + u 2 u 3 = S + (u 2 u 3 ) S, S 5 = u 0 u + u 2 u 3 + u 4 u 5 = S 3 + (u 4 u 5 ) S 3,.... Sedasi jätkates saame S 2n+ = S 2n + (u 2n u 2n+ ) S 2n 0, n = 0,, 2,.... Paarituarvuliste osasummade jada on positiivne ja monotoonselt kasvav. Teisalt, S 2n+ = u 0 u + u 2 u 3 + u 4 u 2n + u 2n u 2n+ = u 0 (u u 2 ) (u 3 u 4 ) (u 2n u 2n ) u 2n+ u 0. Viimane ütleb meile kokkuvõtteks seda, et osasummade jada S, S 3, S 5,... on positiivne monotoonselt kasvav ja ülalt tõkestatud (suurusega u 0 ) jada. Kõrval oleva teoreemi põhjal leidub lõplik piirväärtus lim S 2n+ = S. Paarisarvuliste osasummade korral arvestame, et Teoreem. Monotoonne jada on koonduv parajasti siis, kui ta on tõkestatud (vt. [5]). millest piirväärtus tuleb S 2n = S 2n+ ( u 2n+ ) = S 2n+ + u 2n+, lim S 2n = lim (S 2n+ + u 2n+ ) = lim S 2n+ + lim u 2n+ = S + 0 = S. Koonduva jada iga osajada koondub samaks elemendiks, mis jadagi (vt. [5]) ja seega koondub terve osasummade jada S 0, S, S 2,... arvuks S, mis tähendabki, et rida ( ) n+ u n koondub. 25

9. Leibniz i tunnus Näide 9.3 Vahelduvate märkidega harmooniline rida ( ) k k + = 2 + 3 4 +... koondub Leibniz i tunnuse põhjal. Tõepoolest, ja u n = n + > n + 2 = u n+, n = 0,, 2,... lim u n = lim n + = 0. On tõestatud, et vahelduvate märkidega harmooniline rida koondub arvuks ln(2) 0.6935. Näide 9.4 Vahelduvate märkidega rea 3 2 2 + 3 4 4 + 3 6 6 +... kohta Leibniz i tunnus ei tööta. On selge, et lim u n = 0, aga rea üldliige u n ei ole monotoonselt kahanev. Nimelt, 2 < 3 4, 4 < 3 6,.... Võib analüüsida, et rida hajub, kuna S 2n = n k=, n =, 2, 3,..., k ja viimane jada S 2, S 4, S 6,... hajub (kui harmoonilise rea osasummade jada) ja järelikult hajub ka esialgne rida. Märkus 9. Leibniz i tunnuse tõestusest koorub välja järgmine omadus. Kirjutame n R n := S S n = ( ) k u k ( ) k u k = ( ) k u k. k=n+ (9.3) Vahelduvate märkidega koonduva rea puhul kehtib jääkliikme hinnang R n = S S n < u n+. (9.4) Seega, kui lähendame S S n, siis absoluutne viga R n on väiksem kui esimese ärajäetud liikme absoluutväärtus. Allikas: [3] 26

9. Rea absoluutne ja tingimisi koonduvus Näide 9.5 Vaatleme vahelduvate märkidega harmoonilist rida S = ( ) k+ k = 2 + 3 4 +.... k= Viimane märkus lubab meil ligikaudu leida, kui suur peab olema n, et kehtiks näiteks S S n < 0.00. Selleks kirjutame S S n < u n+ < 0.00, Allikas: Internet millest saame tingimuse u n+ = n + < 0.00 ehk 000 < N + ja N > 999. Laias laastus tuleb võtta 000 liiget, et osasumma S 000 ei erineks õigest vastusest S rohkem kui ±0.00. Näide 9.6 Leida ligikaudu rea S = ( ) k u k = ( ) k k k = 2 2 3 3 + 4 4 +... k=2 k=2 summa. Leibniz i tunnuse põhjal see rida koondub. Märkuses toodud omaduse järgi võime leida 0 esimese liikme summa S 0 saada hinnangu S S 0 < u = 2 2 0.2..54 ja Seega asub rea summa S lõigus [.5 0.2,.5 + 0.2] = [.03,.27]. Parema hinnangu saamiseks tuleks kasutada suuremat n väärtust. 9.3 Rea absoluutne ja tingimisi koonduvus Vaatleme kahte rida (±) n = ± ± 2 ± 3 ± 4 ±... n= ja n= (±) n 2 = ± ± 4 ± 9 ± 6 ±.... Siinjuures oleme märgi kirjutanud kujul ± mõeldes seda, et märk võib olla, kas pluss või siis miinus ja seda iga liikme juures eraldi (sõltumata teistest liikmetest). Kui esimeses reas oleksid kõik märgid plussid, saaksime hajuva harmoonilise rea. Kui esimeses reas oleksid kõik märgid miinused, siis saaksime samuti hajuva harmoonilise rea. Kui märgid iga liikme juures vahelduksid, siis saaksime koonduva vahelduvate märkidega harmoonilise rea. 27

9. Rea absoluutne ja tingimisi koonduvus Analoogiliselt teise reaga. Kui kõik märgid oleksid plussid või miinused, siis saaksime koonduva üldistatud harmoonilise rea astmega α = 2 >. Kui märgid oleksid vahelduvad, siis saaksime ikkagi koonduva rea (Leibniz i tunnuse põhjal). Kui me esitame küsimuse Millal toodud rida koondub?, siis esimesel juhul sõltub vastus märkide paiknemisest (tingimisi koonduvad read) ja teisel juhul saaksime koonduva rea sõltumata märkide paiknemisest (absoluutselt koonduvad read). Definitsioon 9.2 Rida u n nimetatakse absoluutselt koonduvaks, kui rida u n koondub. n= n= Näide 9.7 Rida ( ) n 2 n = 2 + 4 8 +... koondub absoluutselt, kuna u n = 2 n = + 2 + 4 + 8 +... on geomeetriline rida kordajaga q = 2 ja viimane koondub. Märkus 9.2 Rea absoluutsest koonduvusest järeldub selle rea koonduvus, vastupidi mitte. Definitsioon 9.3 Rida, mis koondub, kuid ei koondu absoluutselt, nimetatakse tingimisi koonduvaks. Näide 9.8 Rida ( ) n n + = 2 + 3 4 +... koondub tingimisi (koondub Leibniz i tunnuse põhjal), samas rida hajub (harmooniline rida). u n = n + = + 2 + 3 +... 28

9. D Alembert i tunnus Märkus 9.3 Absoluutselt koonduva rea puhul ei ole summeerimisjärjekord oluline. Küll aga on kummaline, et tingimisi koonduva rea korral on see oluline. Vaatleme näiteks tingimisi koonduvat vahelduvate märkidega harmoonilist rida ( ) n+ n = 2 + 3 4 +.... n= Kui me vahetame summeerimise järjekorda, valides eraldi paaritud ja paarisliikmed, siis saame 2 + ( 3 + + 3 + ) ( 5 +... 2 + 4 + ) 6 +.... Tegelikult on võimalik järjekorda muuta ka nii, et summaks on mistahes valitud reaalarv (vt. [3]). 9.4 D Alembert i tunnus Lause 9.2 D Alembert i tunnus ([5]). Kui eksisteerib piirväärtus lim u n+ u n = D, (9.5) Jean-Baptiste le Rond d Alembert (77-783) oli prantsuses matemaatik, füüsik, filosoof ja muusikateoreetik. siis rida n= u n. koondub absoluutselt, kui D < ; 2. hajub, kui D >. 3. Kui D =, siis jääb küsimus lahtiseks. Näide 9.9 Uurime rea koonduvust. Leiame D = lim u n+ u n = lim n= n! ( 3) n (n + )! 3 n+ 3n n! = lim n + = >, 3 seega vaadeldav rida hajub d Alembert i tunnuse põhjal. Näide 9.0 Uurime rea koonduvust. Leiame D = lim u n+ u n = lim n= n 2 n 5 n (n + ) 2 n+ 5 n 5 n+ n 2 n = lim 2 (n + ) = 2 5 n 5 <, seega vaadeldav rida koondub absoluutselt d Alembert i tunnuse põhjal. Allikas: Internet Vanemas eas kirjutas ta matemaatikast ja loodusteadusest Denis Diderot kuulsale entsüklopeediale, mis püüdis koondada inimkonna kõiki selleks ajaks kogunenud teadmisi. Nooremana tuletas ta esimesena välja pillikeele võnkumist kirjeldava lainevõrrandi. D Alembert püüdis välja töötada ka piirväärtuse mõistet, kuid selles ta nii edukas ei olnud. Tema sõnastus piirväärtuse kohta oli midagi sellist: Öeldakse, et üks suurus on teise suuruse piirväärtuseks, kui teine nest võib läheneda esimesele enam, kui mis tahes muu suurus ega ületa seda suurust, millele ta läheneb; nii et suuruse ja tema piirväärtuse erinevus on lõpuks märkamatu. ([2]). 29

9. Cauchy tunnus Näide 9. Uurime rea n= ( π ) 4 n sin 7 n koonduvust. Arvestame, et protsessis n kehtib sin(/n) /n. Leiame D = lim u n+ u n = lim 4 n+ sin ( π 7 n+ ) 4 n sin ( π 7 n ) = lim 4 π 7 n+ π 7 n = 4 7 <, seega vaadeldav rida koondub absoluutselt d Alembert i tunnuse põhjal. 9.5 Cauchy tunnus Allikas: Internet Lause 9.3 Cauchy tunnus ([5]). Kui eksisteerib piirväärtus siis rida n= u n. koondub absoluutselt, kui C < ; 2. hajub, kui C >. 3. Kui C =, siis jääb küsimus lahtiseks. n lim un = C, (9.6) Näide 9.2 Uurime rea ( ) n n + 4 n= koonduvust. Leiame n lim un = lim n n + 4 =. Seega Cauchy tunnus ei tööta. Rida ei koondu absoluutselt, kuna u n = n + 4 n= n= on harmooniline rida, mis hajub. Esialgne rida on vahelduvate märkidega rida ja kehtivad tingimused lim u n = lim n + 4 = 0, u n = n + 4 > n + 5 = u n+, n =, 2, 3,.... Seega Leibniz i tunnuse põhjal koondub meie esialgne rida tingimisi. 220

9. Viited Näide 9.3 Uurime rea ( n + ( ) n 2n + 5 koonduvust. Leiame n= ) n n n + lim un = lim 2n + 5 = lim + n 2 + 5 n = 2 <. Allikas: Internet Seega vaadeldav rida koondub absoluutselt Cauchy tunnuse põhjal. Märkus 9.4 Võtame kõik vaadeldavad koondumistunnused kokku:. Kui lim u n 0, siis rida hajub sõltumata rea liikmete märkidest. 2. Võrdluslause kehtib ainult positiivse rea kohta. 3. Integraalne tunnus kehtib ainult positiivse rea kohta. 4. Leibniz i tunnus kehtib ainult vahelduvate märkidega rea kohta. 5. D Alembert i tunnus kehtib sõltumata rea liikmete märkidest. 6. Cauchy tunnus kehtib sõltumata rea liikmete märkidest. Viited [] M. M. Dougherty, J. Gieringer. First Year Calculus For Students of Mathematics and Related Disciplines (veebikonspekt). [2] R. Flood, R. Wilson. Kuulsad matemaatikud. Valgus, 204. [3] D. Hoffman. Contemporary Calculus (veebikonspekt). Bellevue College. [4] J. Knisley, K. Shirley. Calculus: A Modern Approach (veebikonspekt). 2002. [5] L. Loone, V. Soomer. Matemaatilise analüüsi algkursus. Tartu Ülikooli Kirjastus 2009. [6] N. Piskunov. Diferentsiaal- ja integraalarvutus. 2. köide. Tallinn Valgus, 983. [7] G. B. Thomas, M. D. Weir, J. Hass. Thomas Calculus th. Pearson, 2005. 22