Rekursion

Rekursion är ett sätt att definiera en talföljd. Med rekursion så skriver man upp formeln för ett tal i talföljden a_n, uttryckt i termer av tidigare tal i talföljden a_{n-1}. Rekursion kan därför definiera talföljder som skulle vara väldigt knepiga att definiera med vanliga formler. Eftersom vi definierar talen i talföljden utifrån tidigare tal, så behöver vi uttryckligen ange första talet a_1 eftersom det då inte finns tidigare tal.

Rekursion är väldigt likt konceptet av induktion, som används för att bevisa egenskaper hos taföljder. Rekursion används även väldigt flitigt inom programmering.

Räkneexempel och förklaringar för rekursion:

Exempel: Ange a_4 i talföljden a_n = a_{n-1} + 2 , a_1 = 3

Svar: 9

Förklaring: Regeln a_n = a_{n-1} + 2 visar hur vi beräknar  ett tal i talföljden utifrån det föregående talet. Vill vi räkna ut a_2 så kan vi stoppa in n=2 i regeln, och då får vi: 

 a_2 = a_{2-1} + 2 = a_1 + 2.

 Men a_1 vet vi vad det är, den är given i uppgiften! Om vi stoppar in a_1 = 3 så får vi

 a_2 = a_1 + 2 = 3 + 2 = 5.

 nu kan vi stoppa in n=3 i regeln, och då får vi

a_3 = a_{3-1} + 2 = a_2 + 2.

 men vi räknade ju precis ut a_2! Om vi stoppar in a_2 = 5 så får vi

 a_3 = a_2 + 2 = 5 + 2 = 7.

 Om vi gör detta ytterligare en gång  kommer vi till a_4. Vi stoppar in n=4 i regeln:

a_4 = a_{4-1} + 2 = a_3 + 2 = 7 + 2 = 9.

Alltså är svaret 9!

Notera att vi behövde ha a_1 = 3 som del av definitionen för talserien – rekursion fungerar bara om man har ett sådant basfall.


Exempel: Ange a_3 i talföljden a_n = a_{n-1} \cdot n , a_1 = 1

Svar: 6

Förklaring: Regeln  a_n = a_{n-1} \cdot n ger hur man får ett tal i talföljden utifrån det förra talet. Vi börjar med att stoppa in n=2 i regeln:

a_2 = a_{2-1} \cdot 2 = a_1 \cdot  2

Vi vet att  a_1 = 1 , så 

a_2 = a_1 \cdot 2 = 1 \cdot 2 = 2 .

Nu kan vi stoppa in n=3 i regeln:

a_3 = a_{3-1} \cdot 3 = a_2 \cdot  3 = 2 \cdot 3 = 6

så svaret är 6!


Exempel: Ange a_{100} i talföljden a_n = a_{n-1} + 3 , a_1 = 4

Svar: 301

Förklaring: Den här är lite klurigare, man vill ju inte göra samma beräkning 100 gånger! Istället låt oss fundera på vad som händer varje gång vi applicerar regeln. a_n = a_{n-1} + 3 innebär ju att man adderar 3 varje gång man räknar ut nästkommande tal. Så om vi har applicerat regeln fem gånger så har vi adderat  3 fem gånger. Med andra ord har vi lagt till 3 \cdot 5 =15

På samma sätt, för att komma till a_{100} så måste vi applicera regel 99 gånger. Det betyder att vi lägger till tre 99 gånger, dvs vi lägger till 3 \cdot 99 = 297. Vi började på a_1 = 4 så vi får att 

a_{100} = 4 + 3 \cdot 99 = 4 + 297 = 301

Övningsuppgifter

Frågor med svarsalternativ:

Rätt svar markeras i grönt

Fråga 1: Ange a_4 i talföljden a_n = a_{n-1} \cdot 2 , a_1 = 3

Svarsalternativ 1.1: 16
Svarsalternativ 1.2: 24
Svarsalternativ 1.3: 32
Svarsalternativ 1.4: 48

Fråga 2: Ange a_3 i talföljden a_n = a_{n-1} + n^2 , a_1 = 4

Svarsalternativ 2.1:  8
Svarsalternativ 2.2:  17
Svarsalternativ 2.3:  24
Svarsalternativ 2.4:  33

Fråga 3: Ange a_{50} i talföljden a_n = a_{n-1} + 2 , a_1 = 7

Svarsalternativ 3.1: 55
Svarsalternativ 3.2: 82
Svarsalternativ 3.3: 105
Svarsalternativ 3.4: 119

Så hjälper Allakando dig till toppresultat i skolan

Plugga högskoleprov

Läxhjälp i alla ämnen

Slipp stressen och höj betygen med en personlig studiecoach! Allakando har över 15 års erfarenhet och hjälper varje år 26 000+ elever.

Plugga till högskoleprovet

Effektiva kurser som höjer betygen

Lär dig hela nästa års matte på bara fem halvdagar, kom förbered till nationella proven och mycket mer!

Plugga högskoleprovet

Allt du behöver inför högskoleprovet

Plugga på tusentals uppgifter med förklaringar, videofilmer och guider i vår webbkurs. Gå en intensivkurs eller få en personlig HP-coach!