Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\require{AMSmath}

Volledige inductie

Toon aan met het principe van volledige inductie dat
(k=1)Σ(2n) (k3) = n2·((2n+1)2) voor elke n is een element van $\mathbf{N}$ zonder 0.

Ik denk dat ik de basisstap al heb bewezen (9=9) dus LL=RL. En ook de inductiehypothese :

(k=1)Σ(2p) (k3) = p2·((2p+1)2).
Dan heb ik de uitspraak voor p+1 bewezen:
(k=1)Σ(2(p+1) (k3)=((2p+2)2)·((4p+5)2).
Maar vanaf het bewijs zit ik dus vast, ik heb bekomen :
(k=1)Σ(2p+2) (k3)= (k=1)Σ(2p) (k3) +
((2p+1)2)·(2(2p+1)+1)2 +
(((2p+2)2)·(2(2p+2)+1))2

Ergens zit ik fout in mijn formule, maar ik weet niet waar en hoe ik verder moet. Kan iemand me verder helpen?

Vic
Student universiteit België - vrijdag 2 oktober 2020

Antwoord

1. Voor $p+1$ moet er staan
$$\sum_{k=1}^{2p+2}k^3 = (p+1)^2(2p+3)^2
$$(niet $2p+2$ maar $p+1$ rechts invullen).
2. Wat je denkt te hebben bekomen heb je niet bekomen, wat wel geldt is dit
$$\sum_{k=1}^{2p+2}k^3=\sum_{k=1}^{2p}k^3+(2p+1)^3+(2p+2)^3
$$Op $\sum_{k=1}^{2p}k^3$ kun je de inductiehypothese toepassen en dan moet je het resultaat dus omwerken tot $(p+1)^2(2p+3)^2$

kphart
vrijdag 2 oktober 2020

©2001-2024 WisFaq