Femkanttall og induksjon

Femkanttall og induksjon

Lest inn av KI og ikke kontrollert manuelt enda — kan inneholde feil.

Figuren nedenfor viser hvordan femkanttallene er bygd opp.

Femkanttallene P_1=1, P_2=5, P_3=12, P_4=22, P_5=35

Femkanttallene er gitt ved den rekursive formelen

Pn+1=Pn+3n+1,P1=1P_{n+1} = P_n + 3n + 1 \,, \quad P_1 = 1

Vis ved induksjon at

Pn=3n2n2P_n = \frac{3n^2 - n}{2}

Mathias observerer at det er mulig å regne ut PnP_n som summen av tre trekanttall, der trekanttall nummer nn er Tn=1+2++nT_n = 1 + 2 + \cdots + n. Se figuren nedenfor. Han brukte dette til å vise at Pn=3n2n2P_n = \dfrac{3n^2 - n}{2}.

Mathias' oppdeling av P_5

Bruk ideen til Mathias til å utlede formelen for PnP_n.

Tastatursnarveier

Navigasjon

⌘K / Ctrl+K
Åpne søk
G F
Gå til Fag
G E
Gå til Eksamener
G T
Gå til Temaer
G K
Gå til Kompetansemål
G H
Hjem
?
Vis snarveier

I oppgave

←/→ · J/K
Forrige / neste oppgave
0
Marker som ikke prøvd
1
Marker som prøvd
2
Marker som trenger hjelp
3
Marker som klart
S
Vis / skjul løsningsforslag
A
Legg til i liste
Esc
Tilbake / avslutt