Praktiske anvendelser av rekker i økonomi, naturvitenskap og teknikk.
Å definere følgjer steg for steg
Til no har vi i hovudsak brukt eksplisitte formlar for å skildre følgjer: ein formel som gjev direkte som funksjon av . Men nokre gonger er det meir naturleg å skildre ei følgje ved å fortelje korleis kvart ledd vert rekna ut frå dei(t) føregåande. Ei slik skildring vert kalla ein rekursiv formel.
I ein rekursiv definisjon treng vi:
1. Ein startverdi (eller fleire):
2. Ein rekursiv samanheng:
Rekursive modellar vert mykje brukte i biologi, økonomi og informatikk.
Ein rekursiv formel for ei følgje gjev:
- Startverdi(ar): (og eventuelt , osv.)
- Rekursjonsrelasjon: Ein formel som uttrykkjer ved hjelp av eitt eller fleire føregåande ledd
Døme:
- (aritmetisk følgje med )
- (geometrisk følgje med )
- (Fibonacci-følgja)
Samanhengen mellom rekursiv og eksplisitt form
For aritmetiske og geometriske følgjer kan vi alltid finne ein eksplisitt formel:
| Følgjetype | Rekursiv form | Eksplisitt form |
|---|---|---|
| Aritmetisk | ||
| Geometrisk |
For meir kompliserte rekursive samanhengar er det ikkje alltid mogleg å finne ein eksplisitt formel. Då må vi rekne ut ledda steg for steg.
Ei følgje er definert ved og . Finn ein eksplisitt formel for og rekn ut .
Eksplisitt formel:
Kontroll: ✓, ✓
Utrekning:
Dei første ledda er:
Fibonacci-følgja dukkar opp i mange samanhengar i naturen (bladstillingar, skjelmønster, spiralar) og har den bemerkelsesverdige eigenskapen at forholdet nærmar seg det gylne snittet når .
der og er konstantar.
- Dersom : geometrisk følgje med
- Dersom : aritmetisk følgje med
- Generelt (): følgja har eit likevektspunkt , og den eksplisitte formelen er:
Følgja konvergerer mot dersom .
Ein pasient tek 100 mg av eit medikament dagleg. Kroppen bryt ned av medikamentet i løpet av eit døgn. Lat vere mengda medisin i kroppen rett etter den -te dosen. Set opp ein rekursiv formel og finn den stabile mengda.
Etter ein dag er av førre mengd att, pluss ny dose:
Rekn ut dei første ledda:
-
-
-
-
Likevektspunkt (stabil mengd):
Sidan , konvergerer mengda mot 250 mg.
Eksplisitt formel:
Rekursive modellar i praksis
Rekursive modellar er kraftige verktøy for å skildre system som utviklar seg over tid:
- Folkesetnadsmodellar: (logistisk vekst)
- Medisinering: Dagleg dose med nedbryting
- Økonomi: Lån med renter og avdrag:
- Rekursive algoritmar: Mange algoritmar i informatikk er naturleg rekursive
Ein fordel med rekursive modellar er at dei er lette å implementere i rekneark eller programmering. Du treng berre å kjenne startverdien og regelen for å rekne ut neste ledd.
Ein dyrepopulasjon veks med per år, men det vert hausta 50 individ kvart år. Ved start er det 400 dyr. Set opp ein rekursiv modell og finn likevektspunktet.
Her er og .
Likevektspunkt:
Analyse: Sidan , er likevektspunktet ustabilt:
- Dersom : populasjonen veks utan grense
- Dersom : populasjonen avtek mot null
Sjekk med startverdien :
-
-
Populasjonen avtek. For å halde oppe populasjonen trengst minst 500 dyr.
For rekursjonen med likevektspunkt :
- Stabil likevekt (): Følgja konvergerer mot uansett startverdi. Små avvik frå vert dempa ut.
- Ustabil likevekt (): Små avvik frå vert forsterka. Følgja divergerer frå .
- Grensetilfelle (): Aritmetisk følgje (inga likevekt) eller oscillasjon.
der (det gylne snittet) og .
Sidan , er , slik at for store .
Løys oppgåvene:
Finn dei fem første ledda i følgja gjeven ved , .
Er følgja i a) aritmetisk eller geometrisk?
Løys oppgåvene:
Skriv opp ein rekursiv formel for den aritmetiske følgja
Skriv opp ein rekursiv formel for den geometriske følgja
Løys oppgåvene:
Finn dei ti første Fibonacci-tala.
Rekn ut forholdet for og observer at det nærmar seg det gylne snittet.
Løys oppgåvene:
Ei følgje er gjeven ved , . Rekn ut , , og .
Finn likevektspunktet og forklar kva som skjer med følgja.
Løys oppgåvene:
Eit vassbasseng inneheld 1000 liter. Kvar dag vert av vatnet fjerna og det vert tilsett 150 liter ferskt vatn. Set opp ein rekursiv modell.
Finn den stabile vassmengda i bassenget.
Finn ein eksplisitt formel for og rekn ut .
Løys oppgåvene:
Ei følgje er gjeven ved , . Finn likevektspunktet.
Er likevekta stabil? Grunngjev svaret.
Løys oppgåvene:
Vis at summen av to påfølgjande Fibonacci-tal gjev det neste Fibonacci-talet .
Vis at .
Løys oppgåvene:
Restgjelda på eit annuitetslån kan skildrast rekursivt: , . Vis at dette er ein lineær rekursjon av forma og finn likevektspunktet.
Løys oppgåvene:
Ein fiskepopulasjon vert modellert med , . Finn likevektspunktet og avgjer om det er stabilt.
Kor mange fiskar må haustast årleg (i staden for 80) for at ein startpopulasjon på 500 fiskar skal vere i likevekt?
Løys oppgåvene:
Bruk Binets formel til å rekne ut og sjekk svaret mot den rekursive utrekninga.
Løys oppgåvene:
Ein epidemimodell er gjeven ved og , der er talet på mottakelege og er talet på smitta. Med og , rekn ut , , og .
Løys oppgåvene:
Lat og . Vis at den eksplisitte formelen er der for .
Løys oppgåvene:
Tårna i Hanoi: med skiver, er minimum tal på trekk gjeve ved , . Finn dei fem første ledda.
Finn ein eksplisitt formel for .
Oppsummering
Rekursiv formel: Definerer ut frå (og eventuelt , ...).
Lineær rekursjon:
- Likevektspunkt: (for )
- Eksplisitt:
- Stabil likevekt:
Fibonacci-følgja: ,
- Forholdet
Bruksområde: Medisinering, folkesetnadsmodellar, økonomi (lån), algoritmar. Rekursive modellar er ideelle for implementering i rekneark og programmering.
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.
