Begreppet rekursion och rekursiva talföljder

Matte 5

Varje månad har du förra månadens sparande plus det du sätter in den här månaden — och nästa månad börjar du med det beloppet. Det är rekursion: ett värde bestäms av det föregående. Med formeln S(n) = S(n−1)·1,01 + 500 och startvillkoret S(1) = 1000 kan du beräkna exakt vad kontot innehåller varje månad, utan att ha en genvägsformel. Rekursion fångar hur en process faktiskt rör sig, steg för steg.

En rekursiv definition har alltid två delar: en regel (hur du tar dig från ett värde till nästa) och ett eller flera startvärden (var sekvensen börjar). Fibonacci-talen är det klassiska exemplet: a_n = a_(n−1) + a_(n−2), med a_1 = 1 och a_2 = 1. Utan startvärdena vet du inte var kedjan börjar — det är en av de vanligaste fallgroparna att glömma bort dem.

Rekursion skiljer sig från den explicita formeln. Den rekursiva säger 'ta föregående värde och gör såhär'. Den explicita ger dig termen direkt, utan att du behöver räkna från början. Talföljden 2, 5, 8, 11, ... kan beskrivas rekursivt som a_n = a_(n−1) + 3 (med a_1 = 2) eller explicit som a_n = 3n − 1. Båda beskriver samma talföljd. Den rekursiva är ofta lättare att formulera och det naturliga sättet att modellera verkliga processer — från smittspridning till ekonomisk tillväxt — men kräver att du räknar term för term om du vill nå ett specifikt värde långt fram i sekvensen.

Ur kursplanen: Begreppet rekursion och rekursiva talföljder.

Det här lär du dig

✓Förklara skillnaden mellan rekursiv formel och explicit formel för en talföljd
✓Skriva en rekursiv formel med korrekt regel och startvärden
✓Beräkna termer i en talföljd steg för steg med hjälp av rekursionsformeln
✓Känna igen rekursiva mönster i verkliga situationer som sparande, tillväxt och smittspridning

övningstyper

∞

genererade uppgifter

anpassad svårighet

Vanliga utmaningar

Skriver den explicita formeln i stället för den rekursiva

Eleven ser talföljden 2, 5, 8, 11, ... och skriver a_n = 3n − 1 i stället för a_n = a_(n−1) + 3. Felet är att eleven tänker på 'hur man räknar ut vilken term som helst direkt' snarare än 'hur man tar sig från en term till nästa'.

Glömmer startvärdena

Eleven skriver rekursionsregeln korrekt men utelämnar startvillkoret. Utan a_1 — eller a_1 och a_2 för Fibonacci-liknande sekvenser — är formeln oanvändbar. Du vet helt enkelt inte var kedjan börjar.

Tappar bort vilken term som är föregående

Eleven räknar a_2 och a_3 rätt men hämtar fel värde till a_4. Lösning: skriv en tydlig tabell med etiketter (n=1, n=2, n=3...) och fyll i rad för rad utan att hoppa. Det gör det omöjligt att välja fel föregående term.

Matte i vardagen

Du sätter in 1000 kr på ett sparkonto och lägger till 500 kr varje månad med 1% månadsränta.

S(n) = S(n−1)·1,01 + 500 är en rekursiv formel. Varje månads belopp beror direkt på föregående månads belopp — precis som banker faktiskt beräknar ditt saldo.

En sjukdom sprids så att varje vecka är antalet smittade 1,3 gånger föregående veckas antal, med start på 10 smittade.

I(n) = I(n−1)·1,3. Vecka 1: 13, vecka 2: 17, vecka 3: 22 — exponentiell tillväxt som epidemiologer modellerar exakt på det här sättet.

Fibonacci-talen 1, 1, 2, 3, 5, 8, 13, ... dyker upp i bladarrangemang hos växter och spiralmönster i snäckor.

Varje tal är summan av de två föregående: a_n = a_(n−1) + a_(n−2). Naturen 'kör' det rekursiva mönstret, inte en explicit formel.

Tips

💡Skriv alltid upp de 4–5 första termerna för hand innan du formulerar rekursionsformeln. Observera mönstret, och formulera sedan regeln baserat på vad du faktiskt ser — inte tvärtom.
💡Gör en tabell med etiketter (n=1, n=2, n=3...) och fyll i ett steg i taget. Det gör det omöjligt att tappa bort vilken term som är föregående.
💡Kontrollera alltid att du angett startvärdena. En rekursionsformel utan startvärde är som en karta utan startpunkt — formellt korrekt men oanvändbar i praktiken.

Exempeluppgifter

$∑ i=1 6 (2i+3)$
Bestäm de fem första termerna i talföljden $a_{1}=\frac{87}{111}$, $a_{n}=\frac{4}{3}a_{n−1}+\frac{12}{37}.$. Använd funktionen >Frac för att ange resultaten som bråk.
$a_{1}=−1,a_{n}=\frac{(−3)^{n−1}}{a_{n−1}−2}$