mandag 24. januar 2011

Den harmoniske rekka

I R2 er konvergens/divergens av geometriske rekker pensum. Siden vi lærer å skille divergente fra konvergente rekker ved å se om kvotienten har absoluttverdi mindre enn én, får vi en situasjon der alle rekker med egenskapen at an går mot 0 er konvergente. Det er lett å la seg overbevise om at det er nødvendig at an -> 0 for at rekka skal konvergere, men er det et tilstrekkelig krav?

Eller sagt annerledes er det nok å se at leddene i rekka nærmer seg null for at rekka skal konvergere? Dette spørsmålet svares det ikke på i R2-pensum. Svaret er for øvrig nei, og her er er et forholdsvis tilgjengelig bevis ved hjelp av et moteksempel.

Vi definerer rekka

tex:[[%0D%0A1%2B%5Cfrac%7B1%7D%7B2%7D%2B%5Cfrac%7B1%7D%7B3%7D%2B%5Cfrac%7B1%7D%7B4%7D%2B%5Cfrac%7B1%7D%7B5%7D...]]

vi ser at hvert enkelt ledd blir mindre og mindre, altså at
an -> 0. Så er spørsmålet: Kan vi få denne summen så stor vi vil, eller vil summen nærme seg et endelig tall når vi tar med (uendelig) mange ledd?

Vi kan vise at vi kan få summen over så stor vi bare vil ved følgende argument:

tex:[[a_3%2Ba_4%3D%5Cfrac%7B1%7D%7B3%7D%2B%5Cfrac%7B1%7D%7B4%7D%3E2%5Ccdot%5Cfrac%7B1%7D%7B4%7D%3D%5Cfrac%7B1%7D%7B2%7D]]
(summen av tredje og fjerde ledd er større enn 1/2)

tex:[[a_5%2Ba_6%2Ba_7%2Ba_8%3D%5Cfrac%7B1%7D%7B5%7D%2B%5Cfrac%7B1%7D%7B6%7D%2B%5Cfrac%7B1%7D%7B7%7D%2B%5Cfrac%7B1%7D%7B8%7D%3E4%5Ccdot%5Cfrac%7B1%7D%7B8%7D%3D%5Cfrac%7B1%7D%7B2%7D]]
(summen av femte til åttende ledd er større enn 1/2)

tex:[[a_9%2Ba_%7B10%7D%2B...%2Ba_%7B15%7D%2Ba_%7B16%7D%3D%5Cfrac%7B1%7D%7B9%7D%2B%5Cfrac%7B1%7D%7B10%7D%2B...%2B%5Cfrac%7B1%7D%7B15%7D%2B%5Cfrac%7B1%7D%7B16%7D%3E8%5Ccdot%5Cfrac%7B1%7D%7B16%7D%3D%5Cfrac%7B1%7D%7B2%7D]]
(summen av niende til sekstene ledd er større enn 1/2)

Fortsetter vi denne prosessen ved å stadig ta med dobbelt så mange ledd, ser vi at

tex:[[1%2B%5Cfrac%7B1%7D%7B2%7D%2B%28%5Cfrac%7B1%7D%7B3%7D%2B%5Cfrac%7B1%7D%7B4%7D%29%2B%28%5Cfrac%7B1%7D%7B5%7D%2B%5Cfrac%7B1%7D%7B6%7D%2B%5Cfrac%7B1%7D%7B7%7D%2B%5Cfrac%7B1%7D%7B8%7D%29%2B%28%5Cfrac%7B1%7D%7B9%7D%2B...%2B%5Cfrac%7B1%7D%7B16%7D%29...%3E1%2B%5Cfrac%7B1%7D%7B2%7D%2B%5Cfrac%7B1%7D%7B2%7D%2B%5Cfrac%7B1%7D%7B2%7D%2B%5Cfrac%7B1%7D%7B2%7D...]]

Tar vi med nok ledd ser vi at høyresida i ulikheten kan bli så stor som helst. Siden vår rekke er større, kan denne også bli så stor vi bare vil. Dermed kan vi slå fast at rekka, som gjerne kalles den harmoniske rekka, divergerer.


Ingen kommentarer:

Legg inn en kommentar