WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Bewijs

Hey,

Gegeven is:s(n)=1+¹/₂+¹/₃+...+¹/_n
Nu moet ik bewijzen dat s(1)+s(2)+...+s(n-1)=n·s(n)-n.

Hoe moet ik hieraan beginnen?

Alvast bedankt,
Jeroen
3de graad ASO - woensdag 7 februari 2007

Antwoord

Dag Jeroen,

Dit is typisch een voorbeeld van een bewijs met inductie. Dus doe eerst de inductiestap (dus vul n=2 in, dat is de eerste n-waarde waarvoor de bewering zinvol is, en controleer dat de bewering klopt, dit is heel eenvoudig).

Daarna komt de inductiestap. Stel dat je bewering geldt, dus je mag uitgaan van
s(1)+s(2)+...+s(n-1)=n·s(n)-n (*)
en je moet deze regel bewijzen, maar dan voor n+1 ipv voor n, dus je moet bewijzen:
s(1)+s(2)+...+s(n)=(n+1)·s(n+1)-(n+1)

Gebruik nu (*) in het linkerlid, je krijgt dan
n·s(n)-n + s(n) = (n+1)·s(n+1)-(n+1)

Gebruik in het rechterlid nu de definitie van s: je weet dat s(n+1)=s(n)+¹/_n+1. Dus je te bewijzen wordt:
n·s(n)-n + s(n) = (n+1)·s(n)+(n+1)/(n+1)-(n+1)
n·s(n)-n + s(n) = (n+1)·s(n)-n

en dit klopt duidelijk.

Christophe

Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 7 februari 2007