Forstå forskjellen mellom rekursive og eksplisitte formler for tallfølger.
Rekursive og eksplisitte formler
Tenk deg at du skal forklare noen veien til skolen. Du kan gjøre det på to måter:
Steg-for-steg (rekursivt): «Gå 200 meter, sving til høyre, gå 300 meter, sving til venstre...» For å komme til steg 5 må du ha fullført steg 1 til 4 først.
Direkte (eksplisitt): «Skolen ligger på adressen Storgata 15.» Du kan gå rett dit uten å tenke på alle stegene.
Tallfølger kan beskrives på akkurat disse to måtene:
- Rekursivt: Vi forklarer hvordan hvert ledd lages fra det forrige
- Eksplisitt: Vi gir en formel som beregner hvert ledd direkte fra
Begge metodene har fordeler, og i dette kapittelet skal du lære å bruke begge -- og gå mellom dem.
Form:
Eksempler:
Aritmetisk følge:
Gir følgen:
Geometrisk følge:
Gir følgen:
Fibonacci-følgen:
Gir følgen:
Form:
Eksempler:
Aritmetisk følge:
, , ,
Geometrisk følge:
, ,
Kvadrattallene:
, ,
Den store fordelen med eksplisitte formler er at vi kan beregne uten å kjenne alle de foregående leddene.
| Egenskap | Rekursiv formel | Eksplisitt formel |
|---|---|---|
| Beskrivelse | Neste ledd ut fra forrige | Leddet direkte fra |
| Trenger startverdi? | Ja, alltid | Nei |
| Beregne | Må kjenne til | Sett inn |
| Lett å oppdage? | Ofte ja (se på endringen) | Kan kreve mer arbeid |
| Eksempel (aritm.) | ||
| Eksempel (geom.) |
Tommelfingerregel: En rekursiv formel er ofte enklere å sette opp (se på hva som skjer fra et ledd til det neste), mens en eksplisitt formel er mer praktisk for beregninger (du kan hoppe rett til leddet du vil ha).
En tallfølge er gitt rekursivt:
a) Skriv opp de fem første leddene.
b) Finn en eksplisitt formel for .
c) Beregn med den eksplisitte formelen.
Følgen:
b) Eksplisitt formel:
Dette er en aritmetisk følge med og .
Kontroll: \checkmark, \checkmark
c) :
«For å finne det 100. leddet i en tallfølge trenger vi alltid å kjenne alle de 99 foregående leddene.»
Tallfølgen er gitt med den eksplisitte formelen .
a) Skriv opp de fem første leddene.
b) Finn en rekursiv formel for følgen.
Følgen:
b) Rekursiv formel:
Vi ser at hvert ledd er det dobbelte av det forrige. La oss bekrefte:
Altså: .
Rekursiv formel:
Fibonacci-følgen er definert rekursivt:
a) Skriv opp de 10 første leddene.
b) Finn forholdet for . Hva legger du merke til?
Følgen:
b) Forholdene:
| 3 | 2 | 3 | |
| 4 | 3 | 5 | |
| 5 | 5 | 8 | |
| 6 | 8 | 13 | |
| 7 | 13 | 21 | |
| 8 | 21 | 34 | |
| 9 | 34 | 55 |
Forholdet nærmer seg tallet , som kalles det gylne snitt (). Dette er et av de mest berømte tallene i matematikken!
Merk: Fibonacci-følgen har ingen enkel eksplisitt formel (den eksakte formelen inneholder og er ganske avansert). Derfor er den rekursive formelen den naturlige måten å beskrive den på.
Skriv opp de fem første leddene i følgen gitt ved:
Skriv opp de fem første leddene i følgen gitt ved:
Gjør om den eksplisitte formelen til en rekursiv formel.
En følge er gitt rekursivt: .
a) Finn de fem første leddene.
b) Finn en eksplisitt formel for .
Finn de fem første leddene.
Finn en eksplisitt formel for .
En geometrisk følge er gitt eksplisitt: .
a) Finn de fire første leddene.
b) Skriv følgen på rekursiv form.
c) Finn .
Finn de fire første leddene.
Skriv følgen på rekursiv form.
Finn .
Avgjør om utsagnene er sanne eller usanne. Begrunn svarene.
a) Alle aritmetiske følger kan skrives med eksplisitt formel.
b) Alle følger som har eksplisitt formel, kan også skrives rekursivt.
c) Fibonacci-følgen kan enkelt skrives med en eksplisitt formel.
Alle aritmetiske følger kan skrives med eksplisitt formel.
Alle følger som har eksplisitt formel, kan også skrives rekursivt.
Fibonacci-følgen kan enkelt skrives med en eksplisitt formel.
En populasjon kaniner vokser slik at antall kaninpar hvert kvartal følger Fibonacci-mønsteret:
a) Skriv opp den rekursive formelen.
b) Hvor mange kaninpar er det etter 2 år (8 kvartaler)?
c) Beregn forholdstallet og sammenlign med det gylne snitt ().
Skriv opp den rekursive formelen.
Hvor mange kaninpar etter 8 kvartaler?
Beregn og sammenlign med det gylne snitt.
En følge er definert rekursivt: .
Dette kan modellere et bankinnskudd på 1000 kr med 5 % rente per år.
a) Finn beløpet etter 1, 2, 3 og 4 år.
b) Finn en eksplisitt formel for .
c) Hvor mye er det på kontoen etter 20 år? Bruk gjerne kalkulator.
Finn beløpet etter 1, 2, 3 og 4 år.
Finn en eksplisitt formel.
Beløp etter 20 år.
Oppsummering
Rekursiv formel
- Beskriver neste ledd ut fra forrige ledd
- Trenger alltid en startverdi ()
- Enkel å sette opp, men upraktisk for store
- Eksempel: ,
Eksplisitt formel
- Gir leddet direkte fra
- Trenger ikke foregående ledd
- Praktisk for beregninger
- Eksempel:
Viktige typer
| Type | Rekursiv | Eksplisitt |
|---|---|---|
| Aritmetisk | ||
| Geometrisk | ||
| Fibonacci | (komplisert) |
Praktisk bruk
- Renter: Geometrisk følge med
- Lineær vekst: Aritmetisk følge (fast tillegg)
- Befolkningsvekst: Ofte geometrisk (fast prosentvis økning)
Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.