1.1 Følger og tallmønstre

Mønstrene som gjemmer seg i tallene

Se for deg at du teller kronbladene på blomstene i en hage. Ringblomsten har 13, prestekragen ofte 34, og solsikkens frøspiraler kommer i par som 34 og 55. Tilfeldig? Slett ikke. Tallene $1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \ldots$ dukker opp igjen og igjen i naturen — hvert tall er summen av de to foregående.

Slike ordnede lister av tall kaller vi følger, og de er mer enn kuriositeter. Renta på sparekontoen din vokser som en følge. Befolkningstall, nedbetalingsplaner og spiralmønstre i konglene på furutrærne følger alle sine egne tallmønstre. I dette kapittelet skal vi lære språket som beskriver slike mønstre presist: hvordan vi navngir leddene i en følge, og hvordan vi finner formler som forteller oss nøyaktig hvilket tall som står på plass nummer hundre — uten å regne oss gjennom de nittini første.

Følger og følgenotasjon

En følge er en ordnet liste av tall der hvert tall har sin bestemte plass. Vi skriver leddene som $a_1, a_2, a_3, \ldots, a_n, \ldots$, der $a_1$ er det første leddet og $a_n$ er det n-te leddet — det generelle leddet. Tallet $n$ kalles indeksen, og den forteller oss hvor i køen leddet står.

Ta kvadrattallene $1, 4, 9, 16, 25, \ldots$ som eksempel. Her er $a_1 = 1$, $a_3 = 9$ og $a_5 = 25$. Ser du systemet? Hvert ledd er indeksen ganget med seg selv: $a_n = n^2$.

Nettopp en slik formel — der vi får $a_n$ direkte som funksjon av $n$ — kaller vi en eksplisitt formel. Den er som en heis: du taster inn etasjen og kommer rett dit. Formelen $a_n = 2n$ gir partallene $2, 4, 6, 8, \ldots$, mens $a_n = 2^n$ gir toerpotensene $2, 4, 8, 16, \ldots$

La oss prøve formelen $a_n = 3n - 1$. De fem første leddene blir $a_1 = 2$, $a_2 = 5$, $a_3 = 8$, $a_4 = 11$ og $a_5 = 14$. Og hva er ledd nummer hundre? Vi setter bare inn: $a_{100} = 3 \cdot 100 - 1 = 299$. Ingen omveier, ingen mellomregning av de nittini første leddene — det er styrken til en eksplisitt formel.

Rekursive formler — oppskriften fra ledd til ledd

Den eksplisitte formelen er heisen, men noen ganger er det mer naturlig å ta trappen: å beskrive hvordan vi kommer fra ett ledd til det neste. En rekursiv formel gjør akkurat det — den definerer et ledd ved hjelp av de foregående.

Skriver vi $a_1 = 2$ og $a_{n+1} = a_n + 3$, sier vi: start på $2$, og legg til $3$ for hvert nye ledd. Det gir følgen $2, 5, 8, 11, 14, \ldots$ En rekursiv formel trenger alltid en startverdi — uten den vet vi ikke hvor trappen begynner.

Ofte kan vi oversette fra rekursiv til eksplisitt form. Si at $a_1 = 5$ og $a_{n+1} = a_n + 4$. Følgen blir $5, 9, 13, 17, 21, \ldots$ For å nå ledd nummer $n$ starter vi på $5$ og legger til $4$ i alt $n - 1$ ganger: $a_n = 5 + 4(n-1) = 4n + 1$. Samme oppskrift fungerer hver gang differansen er konstant.

Dette knepet hjelper oss også når vi bare ser et tallmønster og skal finne formelen. Følgen $5, 8, 11, 14, \ldots$ har konstant differanse $3$ og starter på $5$, så $a_n = 5 + 3(n-1) = 3n + 2$. Sjekk gjerne: $a_1 = 5$, $a_2 = 8$. Det stemmer.

Kjente tallmønstre og Fibonacci-følgen

Noen tallmønstre er så viktige at de har egne navn. Partallene følger $a_n = 2n$ og oddetallene $a_n = 2n - 1$. Kvadrattallene $a_n = n^2$ kjenner du allerede. Og så har vi trekanttallene $1, 3, 6, 10, 15, \ldots$ — antall kuler du trenger for å bygge trekanter av økende størrelse, som i bowling eller biljard. Formelen er $\displaystyle a_n = \frac{n(n+1)}{2}$.

Til slutt tilbake til blomstene fra starten. Fibonacci-følgen er definert rekursivt: $F_1 = 1$, $F_2 = 1$ og $F_n = F_{n-1} + F_{n-2}$ — hvert ledd er summen av de to foregående. Det gir $1, 1, 2, 3, 5, 8, 13, 21, 34, \ldots$

Legg merke til at Fibonacci trenger to startverdier, siden regelen ser to ledd bakover. Vil vi finne $F_8$, må vi klatre trappen: $F_3 = 1+1 = 2$, $F_4 = 1+2 = 3$, $F_5 = 2+3 = 5$, $F_6 = 3+5 = 8$, $F_7 = 5+8 = 13$ og $F_8 = 8+13 = 21$. Det finnes ingen enkel eksplisitt formel å sette inn i her — og nettopp derfor er Fibonacci-følgen et godt eksempel på når den rekursive tankegangen er uunnværlig.

Oppsummering: språket for tallmønstre

Vi startet med kronblader og endte med formler — og underveis har vi bygget opp et presist språk for tallmønstre. En følge er en ordnet liste av tall $a_1, a_2, a_3, \ldots$, der indeksen $n$ angir plassen i lista. En eksplisitt formel $a_n = f(n)$ er heisen som tar oss rett til et hvilket som helst ledd, slik $a_n = 3n - 1$ ga oss $a_{100} = 299$ på et blunk. En rekursiv formel er trappen: den forteller hvordan vi går fra ett ledd til det neste, og trenger alltid en startverdi.

Underveis møtte vi de klassiske mønstrene — partall $2n$, oddetall $2n - 1$, kvadrattall $n^2$ og trekanttall $\displaystyle \frac{n(n+1)}{2}$ — og naturens egen favoritt, Fibonacci-følgen, der $F_n = F_{n-1} + F_{n-2}$ med $F_1 = F_2 = 1$. Den minnet oss om at noen følger bare lar seg beskrive rekursivt, og at begge representasjonene har sin plass i verktøykassa. I de neste kapitlene skal vi se nærmere på to spesielt viktige familier av følger: de aritmetiske, der vi adderer et fast tall, og de geometriske, der vi multipliserer med et fast tall.