Rekker

Hva er rekker?

Ei rekke består av summen av leddene i en følge. Det er fort å gå surr i hva som er rekker og hva som er følger, men kort sagt er rekker de med plusstegn. De uten plusstegn er følger. Ei rekke kan inneholde et endelig eller uendelig antall ledd.

Eksempel 1:

Ei tallrekke: 1 + 2 + 3 + …

Eksempel 2:

Ei tallrekke: ${\large \frac{1}{2}} + {\large \frac{1}{4}} + {\large \frac{1}{8}} + \dots$

Når det gjelder formler for summen av de n første leddene i ei rekke, skal vi begrense oss til å se på eksplisitte formler for aritmetiske og geometriske rekker.

Aritmetiske rekker

Ei aritmetisk rekke er summen av leddene i en aritmetisk følge, og ei geometrisk rekke er summen av leddene i en geometrisk følge. I en aritmetisk følge er altså hvert ledd lik det forrige pluss en konstant, og i en geometrisk følge er hvert ledd lik det forrige multiplisert med en konstant, slik det er beskrevet i artikkelen om følger. Vi ser at rekka i eksempel 1 er aritmetisk, og rekka i eksempel 2 er geometrisk.

For alle aritmetiske rekker kan vi angi summen av de n første leddene eksplisitt med formelen:

$\fbox{Aritmetisk rekke: $S_n = \frac{\displaystyle n(a_1 + a_n)}{\displaystyle 2}$}$

Eksempel 3:

Summen av de 5 første leddene i den aritmetiske rekka 3 + 5 + 7 + 9 + 11 + … er

$S_5 = \frac{\displaystyle5(3 + 11)}{\displaystyle 2} = 35$.

Hvis ikke ledd nummer n er listet opp, må vi finne det ved hjelp av formelen vi lærte i artikkelen om følger: an = a1 + (n − 1)k, der k er konstanten vi adderer for å komme fra ett ledd til neste.

Eksempel 4:

Vi skal finne summen av de 20 første leddene i den aritmetiske rekka 3 + 5 + 7 + 9 + 11 + …

Her er k = 2, så vi får at a20 = 3 + (20 − 1)2 = 41.

Og vi får

$S_{20} = \frac{\displaystyle20(3 + 41)}{\displaystyle 2} = 440$.

Geometriske rekker

For alle geometriske rekker kan vi, når k er konstanten i den tilhørende følgen, angi summen av de n første leddene eksplisitt med formelen

$\fbox{Geometrisk rekke: $S_n = \frac{\displaystyle k^n − 1}{\displaystyle k − 1} \cdot a_1$}$

Eksempel 5:

I rekka ${\large \frac{1}{2}} + {\large \frac{1}{4}} + {\large \frac{1}{8}} + \dots$ er konstanten i den tilhørende følgen $k = {\large \frac{1}{2}}$.

Summen av de 5 første leddene blir da

$S_5 = {\large \frac{\Big(\frac{1}{2}\Big)^5 − 1}{\frac{1}{2} − 1}} \cdot {\large \frac{1}{2}} = 1 − \Big({\large \frac{1}{2}}\Big)^5 = {\large \frac{31}{32}} = 0{,}96875$.

Konvergente og divergente rekker

Dersom summen av leddene i ei uendelig rekke kommer nærmere og nærmere en fast verdi jo lenger ut vi går, er rekka konvergent. I motsatt fall er den divergent.

Ei aritmetisk rekke vil alltid være divergent fordi hvert nytt ledd som tas med vil øke tallverdien til summen. Ei geometrisk rekke vil være konvergent hvis absoluttverdien til konstanten vi multipliserer med i den tilhørende følgen, |k|, er mindre enn 1. Og rekka, altså summen av uendelig mange ledd, vil konvergere mot

$\fbox{Konvergent geometrisk rekke: $S = \frac{\displaystyle a_1}{\displaystyle 1 − k}$}$

Eksempel 6:

Den geometriske rekka ${\large \frac{1}{2}} + {\large \frac{1}{4}} + {\large \frac{1}{8}} + \dots$ er konvergent fordi $|k| = {\large \frac{1}{2}} < 1$.

Og summen blir $S = {\large \frac{\frac{1}{2}}{1 − \frac{1}{2}}} = 1$.

Delsummen $S_n = {\large \frac{1}{2}} + {\large \frac{1}{4}} + {\large \frac{1}{8}} + \dots + {\large \frac{1}{2^n}}$ kommer altså nærmere og nærmere 1 jo høyere n blir, slik det er illustrert under:

Summen av rekka 1/2 + 1/4 + 1/8 + ... illustrert med en sirkel

Eksempel 7:

Den geometriske rekka $1 − {\large \frac{1}{3}} + {\large \frac{1}{9}} − {\large \frac{1}{27}} + \dots$ er konvergent fordi $|k| = |−{\large \frac{1}{3}}| = {\large \frac{1}{3}} < 1$.

Og summen blir $S = {\large \frac{1}{1 − (− {\Large \frac{1}{3})}}} = {\large \frac{3}{4}} = 0{,}75$.

Eksempel 8:

Den geometriske rekka $1 + {\large \frac{4}{3}} + {\large \frac{16}{9}} + \dots$ er divergent fordi $|k| = |{\large \frac{4}{3}}| > 1$.

Vi kan altså ikke beregne noen sum for hele rekka, men vi kan beregne summer av et vilkårlig antall ledd ved hjelp av formelen $S_n = \frac{\displaystyle k^n − 1}{\displaystyle k − 1} \cdot a_1$. For eksempel

$S_3 = {\large \frac{\Big(\frac{4}{3}\Big)^3 − 1}{\frac{4}{3} − 1}} \cdot 1 \approx 4{,}11$.

For rekker som ikke er geometriske, kan det være mer komplisert å avgjøre om de er konvergente eller ikke. Det må selvfølgelig være et krav at leddene nærmer seg null når vi går utover, men dette kravet i seg selv er ikke nok. I artikkelen om følger, eksempel 4, sa vi at følgen $1, {\large \frac{1}{2}}, {\large \frac{1}{3}}, {\large \frac{1}{4}}, \dots$ er konvergent fordi leddene stadig kommer nærmere 0, men den tilsvarende rekka $1 + {\large \frac{1}{2}} + {\large \frac{1}{3}} + {\large \frac{1}{4}} + \dots$ er allikevel divergent. Denne rekka har for øvrig et eget navn, den harmoniske rekka, et navn hentet fra musikkens verden.

Kilder

    • Breiteig T. (2007). Bak tallene. Innføring i tallteori. Kompendium, Universitetet i Agder.
    • Thomas G.B. & Finney R.L. (1988). Calculus and analytic geometry, Addison-Wesley.

Følger

Hva er en følge?

En følge er en mengde objekter som er ordnet, det vil si at de har en bestemt rekkefølge. I eksemplene i denne artikkelen er disse objektene tall, men en følge kan også bestå av andre objekter, for eksempel algebraiske symboler.

Eksempel 1:

En tallfølge: 1, 2, 3, …

Eksempel 2:

En tallfølge: ${\large \frac{1}{2}}, {\large\frac{1}{4}}, {\large\frac{1}{8}}, \dots$

En følge kan inneholde et endelig eller uendelig antall ledd. Det er vanlig å bruke bokstaven a om et ledd i en følge, sammen med et suffiks som forteller hvilket nummer i følgen leddet er.

I eksempel 1 har vi at a1 = 1, a2 = 2, a3 = 3, og så videre.

I eksempel 2 har vi at $a_1 = {\large \frac{1}{2}}, a_2 = {\large \frac{1}{4}}, a_3 = {\large \frac{1}{8}}$, og så videre.

Eksplisitt formel for følger

Å angi verdien til et ledd i en følge uten å ramse dem opp, kan gjøres ved å angi en formel for det generelle elementet an. Det kan gjøres på to måter, eksplisitt og rekursivt. Eksplisitt forteller vi direkte hvilken verdi et ledd har.

Følgen i eksempel 1 kan vi definere eksplisitt med formelen an = n.

Følgen i eksempel 2 kan vi definere eksplisitt med formelen $a_n = {\large \frac{1}{2^{\Large n}}}$.

Rekursiv formel for følger

Rekursivt forteller vi hvilken verdi et ledd har ved å henvise til ett eller flere av de foregående leddene. Vi må da også angi én eller flere startverdier.

Følgen i eksempel 1 kan vi definere rekursivt ved å si at a1 = 1 og an + 1 = an + 1, fordi første ledd er 1, og de etterfølgende leddene er lik forrige ledd pluss 1.

Følgen i eksempel 2 kan vi definere rekursivt ved å si at $a_1 = \large \frac{1}{2}$ og $a_{n+1} = \large \frac{a_n}{2}$, fordi første ledd er $\large \frac{1}{2}$, og de etterfølgende leddene er lik forrige ledd dividert med 2.

Oppgave 1:

Skriv de fem første leddene i følgene gitt ved

  1. an = (−1)n · 2n
     
  2. a1 = −2 og an+1 = −2an

SkjermfilmSe film der løsningsforslaget vises
 

Aritmetiske og geometriske følger

To spesielle former for følger er aritmetiske følger og geometriske følger. I en aritmetisk følge er hvert ledd lik det forrige pluss en konstant, i en geometrisk følge er hvert ledd lik det forrige multiplisert med en konstant. Eksempel 1 er en aritmetisk følge fordi hvert ledd er lik det forrige pluss konstanten 1, og eksempel 2 er en geometrisk følge fordi hvert ledd er lik det forrige multiplisert med konstanten ${\large \frac{1}{2}}$.

Oppgave 2:

Avgjør om følgene under er aritmetiske eller geometriske, og angi i så fall en rekursiv formel for dem.

  1. 0, −2, −4, −6, −8, …
     
  2. 1, −2, 4, −8, 16, …
     
  3. 2, 3, 5, 7, 11, …

SkjermfilmSe film der løsningsforslaget vises
 

Å finne en eksplisitt formel for en aritmetisk eller geometrisk følge er ikke vanskelig. I en aritmetisk følge har vi at hvert ledd er lik det forrige pluss en konstant k. Vi har at

a2 = a1 + k

a3 = a2 + k = (a1 + k) + k = a1 + 2k

a4 = a3 + k = (a1 + 2k) + k = a1 + 3k

Slik kan vi holde på opp til element nummer n, og vi får at

$\fbox{Aritmetisk følge: $a_n = a_1 + (n − 1)k$}$

Tilsvarende får vi for en geometrisk følge at

$\fbox{Geometrisk følge: $a_n = a_1 \cdot k^{n − 1}$}$

Oppgave 3:

Finn en eksplisitt formel for følgene

  1. 4, 1, −2, −5, −8, …
     
  2. 3, −6, 12, −24, 48, …

SkjermfilmSe film der løsningsforslaget vises
 

Konvergente og divergente følger

En følge kan ha et begrenset antall ledd, eller den kan ha uendelig mange ledd. 

​Dersom verdiene i en uendelig lang følge kommer nærmere en bestemt verdi jo lenger ut vi går, er følgen konvergent. I motsatt fall er den divergent.

Eksempel 3:

Følgen 1, 2, 3, … er divergent fordi leddene ikke nærmer seg noen bestemt verdi jo lenger ut vi går.

Eksempel 4:

Følgen $1, {\large \frac{1}{2}}, {\large \frac{1}{3}}, {\large \frac{1}{4}}, \dots$ er konvergent fordi leddene stadig kommer nærmere en bestemt verdi jo lenger ut vi går, i dette tilfellet 0.

​Her er en nettside der du kan leke litt med følger.

Fibonaccis følge

Følgen 1, 1, 2, 3, 5, 8, 13, … kalles Fibonaccis følge. Tallene i følgen kalles gjerne fibonaccitall. Fibonaccis følge angis lettest med en rekursiv formel:

$\fbox{Fibonaccis følge: $a_1 = 1, \; a_2 = 1, \; a_{n+2} = a_{n+1} + a_n$}$

De to første leddene er altså lik 1, deretter er hvert ledd lik summen av de to foregående.

Oppgave 4:

Bruk regneark til å

  1. finne de 30 første tallene i Fibonaccis følge.
     
  2. Finne kvotienten mellom etterfølgende tall i følgen, altså $\frac{\displaystyle a_{n + 1}}{\displaystyle a_n}$ for $n = 1 \dots 29$.

SkjermfilmSe film der løsningsforslaget vises
 

Det gylne snitt

Jo lenger ut i Fibonaccis følge vi går, jo mer nærmer kvotienten $\frac{\displaystyle a_{n + 1}}{\displaystyle a_n}$ seg en verdi som kalles det gylne snitt:

$\fbox{Det gylne snitt: $\frac{\displaystyle 1 + \sqrt 5}{\displaystyle 2}$}$

Det gylne snitt er et mål for hvordan vi deler et linjestykke med lengde a + b slik at ${\large \frac{a + b}{a}} = {\large \frac{a}{b}}$. Dette er illustrert i bildet under, der et linjestykke er delt i det gylne snitt. Hele linjestykket forholder seg til den blå delen slik den blå delen forholder seg til den røde delen.

Linjestykke som illustrerer det gylne snitt.

Fibonacci kom fram til følgen som et uttrykk for hvordan et kaninpar formerer seg. Både fibonaccitall og det gylne snitt opptrer i en mengde forskjellige sammenhenger i naturen. 

I begynnelsen av avsnittet anga vi en rekursiv formel for Fibonaccis følge. Det er ikke lett å finne en eksplisitt formel, men ved hjelp av lineær algebra har en funnet fram til følgende:

$\fbox{Fibonaccis følge: $a_n = \frac{\displaystyle 1}{\displaystyle \sqrt 5}\Big[{\Big(\frac{\displaystyle 1 + \sqrt 5}{\displaystyle 2}\Big)}^n − {\Big(\frac{\displaystyle 1 − \sqrt 5}{\displaystyle 2}\Big)}^n \Big]$}$

Det virker kanskje underlig at denne formelen med tre forekomster av det irrasjonale tallet $\sqrt 5$ resulterer i fibonaccitall, som alle er naturlige, men den gjør det. Bare prøv i et regneark. Vi legger også merke til at det gylne snitt inngår som en del av formelen.

Spesielle egenskaper

Andre interessante egenskaper ved Fibonaccis følge er

  • To fibonaccitall som følger etter hverandre er innbyrdes primiske.
     
  • Største felles faktor for to fibonaccitall er igjen et fibonaccitall.
     
  • Alle naturlige tall kan skrives som en sum av forskjellige fibonaccitall.

Kilder

    • Breiteig T. (2007). Bak tallene. Innføring i tallteori. Kompendium, Universitetet i Agder.
    • Thomas G.B. & Finney R.L. (1988). Calculus and analytic geometry, Addison-Wesley.
    • Brodahl, C. Interaktive animasjoner.