Aritmetisk rekke og induksjonsbevis R2 H17
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 aritmetisk tallfølge er definert ved at .
La .
Bruk formelen for summen av en aritmetisk rekke til å vise at
Bruk induksjon til å bevise formelen for som er gitt i oppgave a).
Fasit
Se utledning
Se induksjonsbevis
LøsningsforslagKI-generert
Tallfølgen er gitt ved , som er aritmetisk med
Det -te leddet er
Summen av en aritmetisk rekke er gitt ved formelen
Vi setter inn og :
Dermed har vi vist at
Vi skal bevise ved induksjon at
gjelder for alle .
Basissteg: For er . Formelen gir
Basissteget stemmer, siden begge sider er lik .
Induksjonssteg: Anta at påstanden er sann for , altså at
(induksjonshypotesen). Vi skal vise at påstanden da også er sann for , altså at
Vi bruker at , der . Ved induksjonshypotesen:
Vi sammenlikner med høyresiden av påstanden for :
Dette er nøyaktig det samme uttrykket som vi fant for . Induksjonssteget er dermed bevist.
Siden basissteget stemmer, og påstanden for medfører påstanden for , følger det av induksjonsprinsippet at