5.3.1 Nota sundurleitniprófið til að sýna að röð sé ósamleitin.
5.3.2 Nota heildisprófið til að ákvarða samleitni raðar.
5.3.3 Meta gildi raðar með því að finna efri og neðri mörk fyrir skekkju hlutsummu.
Í fyrri hlutanum ákvörðuðum við samleitni eða sundurleitni nokkurra raða með því að reikna beint markgildi runu hlutsummanna Í framkvæmd getur verið erfitt eða ómögulegt að reikna þetta markgildi beint. Sem betur fer eru til ýmis próf sem gera okkur kleift að ákvarða samleitni eða sundurleitni margra tegunda raða. Í þessum hluta fjöllum við um tvö þeirra: sundurleitniprófið og heildisprófið. Í því sem eftir er af kaflanum skoðum við nokkur önnur próf og tökum síðan saman hvernig og hvenær skuli nota þau.
Sundurleitniprófið
Að röðin sé samleitin jafngildir því að runa hlutsummanna () sé samleitin þegar
Til að sannreyna þetta tökum við eftir, samkvæmt algebrureglunum, að
Ef er samleitin, þá gildir um liðinn að þegar Mikilvæg afleiðing þessarar staðreyndar er eftirfarandi setning:
(5.8)
Þetta próf kallast sundurleitniprófið vegna þess að það gefur leið til að sanna að röð sé ósamleitin.
Mikilvægt er að hafa í huga að andhverfa þessarar setningar er ekki sönn. Ef getum við sem sagt ekki dregið neina ályktun um samleitni Til dæmis er en harmoníska röðin er ósamleitin. Í þessum hluta og þeim sem eftir eru af kaflanum sjáum við mörg fleiri dæmi um slíkar raðir. Þótt nota megi sundurleitniprófið til að sýna að röð sé ósamleitin er því ekki hægt að nota það til að sanna að röð sé samleitin. Nánar tiltekið, ef gefur sundurleitniprófið enga niðurstöðu.
Dæmi 5.13
Sundurleitniprófið notað
Beitið sundurleitniprófinu á hverja eftirfarandi röð. Ef prófið sýnir að röðin er ósamleitin, takið það fram. Annars skal tilgreina að prófið gefi enga niðurstöðu.
Lausn
Þar sem getum við samkvæmt sundurleitniprófinu ályktað að sé ósamleitin.
Þar sem gefur sundurleitniprófið enga niðurstöðu.
Þar sem er röðin ósamleitin samkvæmt sundurleitniprófinu.
Heildisprófið
Í fyrri hlutanum sönnuðum við að harmoníska röðin væri ósamleitin með því að skoða runu hlutsummanna og sýna að fyrir allar jákvæðar heiltölur Hér notum við aðra aðferð til að sanna sundurleitni harmonísku raðarinnar. Aðferðin er mikilvæg vegna þess að hún er notuð til að sanna sundurleitni eða samleitni margra annarra raða. Prófið, sem kallast heildisprófið, ber óendanlega summu saman við óeiginlegt heildi. Mikilvægt er að hafa í huga að aðeins má beita prófinu á raðir þar sem allir liðir eru jákvæðir.
Til að sýna hvernig heildisprófið virkar notum við harmonísku röðina sem dæmi. Á mynd 5.12 sýnum við harmonísku röðina með runu rétthyrninga sem hafa flatarmálin ásamt fallinu Af grafinu sést að
Fyrir sérhvert gildir um hlutsummuna að
Þar sem sjáum við að runa hlutsummanna er ótakmörkuð. Því er ósamleitin og þar af leiðandi er röðin einnig ósamleitin.
Mynd 5.12. Summa flatarmála rétthyrninganna er stærri en flatarmálið milli ferilsins og -ássins fyrir Þar sem flatarmálið sem ferillinn afmarkar er óendanlegt, eins og reiknað er með óeiginlegu heildi, er summa flatarmála rétthyrninganna einnig óendanleg.
Lítum nú á röðina Við sýnum hvernig nota má heildi til að sanna að þessi röð sé samleitin. Á mynd 5.13 teiknum við runu rétthyrninga sem hafa flatarmálin ásamt fallinu Af grafinu sést að
Fyrir sérhvert gildir um hlutsummuna að
Við ályktum að runa hlutsummanna sé takmörkuð. Við sjáum einnig að er vaxandi runa:
Þar sem er vaxandi og takmörkuð er hún samleitin samkvæmt setningunni um einhalla runur. Röðin er því samleitin.
Mynd 5.13. Summa flatarmála rétthyrninganna er minni en samanlagt flatarmál fyrsta rétthyrningsins og svæðisins milli ferilsins og -ássins fyrir Þar sem flatarmálið sem ferillinn afmarkar er endanlegt er summa flatarmála rétthyrninganna einnig endanleg.
Þessa hugmynd má útvíkka til að sanna samleitni eða sundurleitni margra ólíkra raða. Gerum ráð fyrir að sé röð með jákvæðum liðum og að til sé samfellt, jákvætt og minnkandi fall þannig að fyrir allar jákvæðar heiltölur. Þá gildir, eins og á mynd 5.14 (a), fyrir sérhverja heiltölu að hlutsumman uppfyllir
Ef er samleitið er runa hlutsummanna því takmörkuð. Þar sem er vaxandi runa er hún samkvæmt setningunni um einhalla runur samleitin ef hún er jafnframt takmörkuð. Við ályktum að ef er samleitið, þá sé röðin einnig samleitin. Hins vegar sést af mynd 5.14 (b) að fyrir sérhverja heiltölu uppfyllir hlutsumman
Ef þá er ótakmörkuð runa og því ósamleitin. Röðin er þar af leiðandi einnig ósamleitin. Við ályktum að ef er ósamleitið, þá sé ósamleitin.
Mynd 5.14. (a) Ef við getum innritað rétthyrninga í svæði sem afmarkast af ferlinum og -ásnum, og flatarmálið sem þessir ferlar afmarka fyrir er endanlegt, þá er summa flatarmála rétthyrninganna einnig endanleg. (b) Ef rétthyrningar umlykja svæðið sem afmarkast af og -ásnum fyrir , og flatarmál svæðisins er óendanlegt, þá er summa flatarmála rétthyrninganna einnig óendanleg.
Þótt samleitni feli í sér samleitni samsvarandi raðar felur hún ekki í sér að gildi heildisins og raðarinnar séu þau sömu. Gildin geta verið ólík og eru það oft. Til dæmis er
geómetrísk röð með upphafsliðinn og hlutfallstöluna sem stefnir á
Hins vegar uppfyllir samsvarandi heildi
Dæmi 5.14
Heildisprófið notað
Notið heildisprófið til að ákvarða hvort hver eftirfarandi röð sé samleitin eða ósamleitin. Gerið ráð fyrir að öll skilyrði heildisprófsins séu uppfyllt.
Lausn
Berum saman Við höfum Heildið er því samleitið og þar með er eftirfarandi röð einnig samleitin:
Berum saman Þar sem er heildið ósamleitið og þar með er ósamleitin.
p-raðir
Harmoníska röðin og röðin eru báðar dæmi um tegund raða sem nefnast p-raðir.
Við vitum að p-röðin er samleitin ef og ósamleitin ef En hvað um önnur gildi Almennt er erfitt, ef ekki ómögulegt, að reikna nákvæmt gildi flestra -raða. Hins vegar getum við notað prófin sem þegar hafa verið kynnt til að sanna hvort -röð sé samleitin eða ósamleitin.
Ef þá er og ef þá er Samkvæmt sundurleitniprófinu fæst því
Ef þá er jákvætt, samfellt og minnkandi fall. Fyrir notum við því heildisprófið og berum saman
Við höfum þegar skoðað tilvikið Hér skoðum við tilvikið Í því tilviki er
Vegna þess að
ályktum við að
Röðin er því samleitin ef og ósamleitin ef
Í stuttu máli:
(5.9)
Dæmi 5.15
Samleitni p-raða prófuð
Ákvarðið hvort hver eftirfarandi röð sé samleitin eða ósamleitin.
Lausn
Þetta er p-röð með og því er röðin samleitin.
Þar sem er röðin ósamleitin.
Gildi raðar metið
Gerum ráð fyrir að við vitum að röðin sé samleitin og viljum meta summu hennar. Við getum að sjálfsögðu nálgað summuna með sérhverri endanlegri summu , þar sem er jákvæð heiltala. Spurningin er hversu gott mat á summu samleitnu raðarinnar fæst með Nánar tiltekið látum við
vera skekkjuna þegar summa óendanlegrar raðar er nálguð með hlutsummunni. Hversu stór er Fyrir sumar raðir getum við notað hugmyndir heildisprófsins til að meta
Við sýnum skekkjumatið út frá heildisprófinu á mynd 5.15. Með því að túlka skekkjuna sem summu flatarmála rétthyrninga sjáum við sérstaklega að flatarmálið er minna en en stærra en Með öðrum orðum er
og
Við ályktum að
Þar sem
þar sem er hlutsumman, ályktum við að
Mynd 5.15. Gefin séu samfellt, jákvætt og minnkandi fall og runa jákvæðra liða þannig að fyrir allar jákvæðar heiltölur Þá gilda annaðhvort (a) flatarmálin eða (b) flatarmálin Heildið gefur því annaðhvort ofmat eða vanmat á skekkjunni.
Dæmi 5.16
Gildi raðar metið
Lítum á röðina
Reiknið og metið skekkjuna.
Ákvarðið minnsta gildi sem þarf til að nálgi með skekkju innan
Lausn
Með reiknitæki fæst Samkvæmt skekkjumatinu vitum við að Við höfum Skekkjan er því
Finnum þannig að Í a-lið sýndum við að Því gildir svo framarlega sem Með öðrum orðum þurfum við Með því að leysa þessa ójöfnu fyrir sjáum við að Til að tryggja að skekkjan sé innan tilskilinna marka þurfum við að rúnna upp í næstu heiltölu. Minnsta nauðsynlega gildið er því
Æfingar í undirkafla 5.3
Beitið sundurleitniprófinu á hverja eftirfarandi röð. Ef það á við skal annaðhvort taka fram að sé ekki til eða finna . Ef prófið á ekki við skal útskýra hvers vegna.
138.
139.
140.
141.
142.
143.
144.
145.
146.
147.
148.
149.
150.
151.
Segið til um hvort gefna -röðin sé samleitin.
152.
153.
154.
155.
156.
157.
Notið heildisprófið til að ákvarða hvort eftirfarandi summur séu samleitnar.
158.
159.
160.
161.
162.
163.
164.
Ritið eftirfarandi summur sem -raðir og ákvarðið hvort hver þeirra sé samleitin.
165.
(Vísbending: .)
166.
(Vísbending: .)
167.
168.
Notið matið til að finna efra mark fyrir skekkjuna , þar sem
169.
170.
171.
172.
[T] Finnið minnsta gildi þannig að skekkjumatið tryggi að nálgi með skekkju innan gefinna marka.
173.
skekkja
174.
skekkja
175.
skekkja
176.
skekkja
177.
skekkja
Í eftirfarandi verkefnum skal finna gildi á þannig að sé minni en tilskilin skekkjumörk. Reiknið samsvarandi summu og berið hana saman við gefið mat á summu óendanlegu raðarinnar.
178.
skekkja
179.
skekkja
180.
skekkja
181.
skekkja
182.
skekkja
183.
Finnið markgildið, þegar , fyrir (Vísbending: Berið saman við
184.
Finnið markgildið, þegar , fyrir
Næstu verkefni eiga að gefa innsýn í hagnýtingardæmi þar sem hlutsummur harmonísku raðarinnar koma fyrir.
185.
Í sumum hagnýtingum líkindafræði, svo sem svokölluðu Watterson-mati til að spá fyrir um stökkbreytingartíðni í stofnerfðafræði, er mikilvægt að hafa nákvæmt mat á tölunni Munið að er minnkandi. Reiknið með fjórum aukastöfum. (Vísbending: .)
186.
[T] Úrtaka með endurvali þar til allir hlutir hafa verið valdir, stundum kölluð safnaravandamálið, er sett fram á eftirfarandi hátt: Gerum ráð fyrir að í íláti séu ólíkir hlutir. Í hverju skrefi er hlutur valinn af handahófi, auðkenndur og settur aftur í ílátið. Spurt er hver væntur fjöldi skrefa sé þar til hver hlutur hefur verið valinn að minnsta kosti einu sinni. Í ljós kemur að . . Finnið fyrir .
187.
[T] Einfaldasta leiðin til að stokka spil er að taka efsta spilið og setja það inn á handahófskenndan stað í stokknum. Þetta nefnist slembiinsetning efsta spils og ferlið er síðan endurtekið. Við teljum stokkinn nægilega slembistokkaðan þegar svo margar slembiinsetningar efsta spils hafa verið gerðar að spilið sem upphaflega var neðst hefur færst efst og síðan verið sett inn af handahófi. Ef spil eru í stokknum eru líkurnar á að spilið sé sett fyrir neðan spilið sem var neðst í upphafi (köllum það spil , jafnar Væntur fjöldi slembiinsetninga efsta spils þar til er ekki lengur neðst er því n. Þegar eitt spil er komið fyrir neðan eru tveir staðir fyrir neðan og líkurnar á að spil sem sett er inn af handahófi lendi fyrir neðan eru Væntur fjöldi slembiinsetninga efsta spils áður en það gerist er Spilin tvö fyrir neðan eru nú í slembiröð. Haldið áfram á sama hátt og finnið formúlu fyrir væntan fjölda slembiinsetninga efsta spils sem þarf svo telja megi stokkinn nægilega slembistokkaðan.
188.
Gerum ráð fyrir að vespa komist km á fullum eldsneytisgeymi. Að því gefnu að flytja megi eldsneyti milli vespa, en aðeins í eldsneytisgeymum þeirra, lýsið aðferð sem gerir einni vespanna kleift að komast km, þar sem
189.
Sýnið að til að skekkjumatið gildi á nægi að sé minnkandi á en þurfi ekki að vera minnkandi á
190.
[T] Notið skekkjumatið og hlutheildun til að nálga með skekkju minni en
191.
Er samleitin ef gildi er nægilega stórt? Ef svo er, fyrir hvaða gildi
192.
[T] Gerum ráð fyrir að tölva geti lagt saman eina milljón liða á sekúndu úr ósamleitinni röðinni Notið heildisprófið til að meta hversu margar sekúndur það tekur að leggja saman nógu marga liði til að hlutsumman verði stærri en
193.
[T] Öflug tölva getur lagt saman eina milljón liða á sekúndu úr ósamleitinni röðinni Notið heildisprófið til að meta hversu margar sekúndur það tekur að leggja saman nógu marga liði til að hlutsumman verði stærri en