Tallfølge med rekursiv formel og induksjonsbevis
Lov på eksamen
- Skrivesaker og linjal
Ingen kalkulator eller digitale verktøy.
Lest inn av KI og ikke kontrollert manuelt enda — kan inneholde feil.
En tallfølge er gitt ved at og
Bruk induksjon til å bevise at ,
Fasit
Se induksjonsbevis under.
LøsningsforslagKI-generert
Vi skal vise ved induksjon at for alle , når og .
Basissteg: Vi sjekker at formelen stemmer for .
Formelen stemmer for .
Induksjonssteg: Vi antar at formelen stemmer for et gitt tall , altså at
Vi skal vise at formelen da også stemmer for , altså at
Vi bruker rekursjonsformelen og induksjonsantakelsen:
Vi faktoriserer telleren og sammenligner med det vi skulle vise:
Dette er nettopp det vi skulle vise. Siden formelen stemmer for , og siden den stemmer for når den stemmer for , følger det av induksjonsprinsippet at