Kubikktall og induksjonsbevis
De fem første kubikktallene er
Oppgave
- Beskriv den rekursive sammenhengen mellom
og . Bestem en eksplisitt formel for . - Lag et program som regner ut
ved å bruke den rekursive sammenhengen du fant i oppgave a. - Bruk induksjonsbevis til å bevise den eksplisitte formelen for
.
Fasit
a)
b)
Løsningsforslag
Dette løsningsforslaget er laget av KI og er ikke kvalitetssikret.
2-4a
Jeg setter opp de første leddene og ser om jeg finner en rekursiv sammenheng som jeg kan bruke.
Jeg ser at hvert ledd er det forrige leddet, pluss det neste kubikktallet. En rekursiv sammenheng mellom summene er altså
For å bestemme en eksplisitt formel brukte jeg regresjon i GeoGebra.

En eksplisitt formel for summene er
2-4b
Jeg bruker følgende program
S = 0 # starter summen på 0
for n in range(1, 51):
# kjører løkka 50 ganger
S = S + n**3 #legger n^3 til S
print(S)
Programmet gir at