De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Volledige inductie met sommatieteken

Gegeven is: a1 = 1 en an+1 = $\sum$ak + 1, dan is voor alle natuurlijke getallen geldt dat: an = 2n-1

Ik ken de methode wel van de mathematische inductie (ook al is het al even geleden), maar ik zou het toch nog graag even wat opfrissen in verband met dat sommatieteken. Als jullie me met deze oefening eens eventjes helpen, dan heb ik het zo weer onder de knie - voorbeelden lezen op internet heb ik al gedaan, maar die behandelen al te vaak de elementaire gevallen waarbij de stelling mooi staat uitgeschreven.

Englis
Student universiteit BelgiŽ - woensdag 30 september 2009

Antwoord

(De sommatie is voor k van 1 tot n, dat moet erbij.)
(Merk op dat an gelijk is aan een plus de som van 1 tot n-1; dit geldt ook voor n=1, want de som van 1 tot 0 is nul.)

Voor n=1 klopt het, want a1=1=20=21-1.

Stel dat het klopt voor n gelijk aan zekere m$\in\mathbf{N}$, dus am=2m-1. (Inductiehypothese)

Dan geldt voor n=m+1:
an=am+1=$\sum$1mak+1=am+$\sum$1m-1ak+1=am+am=2∑am=2∑2m-1=2m=2n-1,
dus dan klopt het ook voor n=m+1. (Inductiestap)

Met inductie concluderen we dat het klopt voor alle n$\in\mathbf{N}$.

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 1 oktober 2009



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3