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

Bewijs met volledige inductie

Hallo,
Ik moet bewijzen met volledige inductie dat het aantal diagonalen in een n-hoek (n2) gelijk is aan 0,5n(n-3)
Aub niet al te moeilijk geargumenteerd als het kan 3VWO.
Bij voorbaat dank

Pascal
Leerling onderbouw vmbo-havo-vwo - maandag 15 januari 2007

Antwoord

n=3 is een beetje flauw maar de formule klopt wel: het aantal diagonalen is namelijk 0. Ik neem verder startwaarde n=4 (had ook n=3 mogen zijn).
Voor n=4 komt uit de formule 1/2n(n-3)=1/24(4-3)=2: klopt ook, want een vierhoek heeft 2 diagonalen!

Nu de inductiestap: we nemen aan dat voor een n hoek de formule klopt en bewijzen dan dat die formule voor een n+1 hoek ook klopt.
Aanname: voor een n hoek is het aantal diagonalen:
1/2n(n-3)= 1/2n2-11/2n

Nu controleren we of voor een n+1 hoek het aantal diagonalen
1/2(n+1)(n+1-3) bedraagt ofwel 1/2(n+1)(n-2)= 1/2n2-1/2n-1.
Dat moet er dus uitkomen als de formule juist is.

Als we van een n hoek een n+1 hoek maken (gewoon door ergens een hoekpunt bij te maken) dan komen er n-1 diagonalen bij.
Dat zit zo: je stopt ergens een hoekpunt tussen. De twee naastgelegen hoekpunten leveren dan samen een extra diagonaal naar elkaar op. En vanuit het nieuwe punt gaat dan een extra diagonaaal naar de andere n-2 hoekpunten. Dus je krijgt er n-1 diagonalen bij. Bij n hoekpunten had je er 1/2n2-11/2n daar komen n-1 bij dus wordt het totaal:
1/2n2-11/2n + n - 1 = 1/2n2-1/2n-1. En dat is precies wat we moesten hebben.

Met vriedelijke groet
JaDeX

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 16 januari 2007



klein |  normaal |  groot

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

©2001-2021 WisFaq - versie 3