Induksjonsbevis for vekselvis rekke av kvadrater
Lov på eksamen
- Skrivesaker og linjal
Ingen kalkulator eller digitale verktøy.
Lest inn av KI og ikke kontrollert manuelt enda — kan inneholde feil.
Bruk induksjon til å vise at
der .
Fasit
Bevist ved induksjon, se løsningsforslag.
LøsningsforslagKI-generert
Vi skal vise ved induksjon at påstanden
er sann for alle .
Basissteg ():
Venstre side:
Høyre side:
Siden venstre og høyre side er like, er sann.
Induksjonssteg:
Vi antar at er sann for et vilkårlig , altså at
Vi skal vise at da også er sann, altså at
Vi tar utgangspunkt i venstre side og bruker induksjonsantakelsen på de første leddene:
Siden og , får vi
Vi forenkler parentesen:
Dermed blir uttrykket
som er nettopp høyre side av . Dermed er sann når er sann.
Konklusjon:
Siden er sann, og for alle , er sann for alle ved induksjonsprinsippet.