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}

Inductie

Een vraag:

Wat is het verschil tussen volledige inductie en sterke inductie?

Groet,

Bra
Student hbo - vrijdag 15 mei 2020

Antwoord

Zie bijvoorbeeld de wikipediapagina over volledige inductie.

Gewone inductie gebruik je als je stap voor stap door de natuurlijke getallen gaat, bijvoorbeeld bij het bewijzen van een formule als
$$1+2+\cdots+n=\frac12n(n+1)
$$Sterke inductie doe je als dat stappen niet lukt, bijvoorbeeld bij het bewijs dat elk natuurlijk getal te schrijven is als een product van priemgetallen. In dat geval heb je niets aan het feit aan de veronderstelling het klopt voor $n$ als je het voor $n+1$ gaat bewijzen. Je hebt dan echt de sterkere veronderstelling nodig dat het klopt voor alle getallen tot en met $n$.

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 15 mei 2020



klein |  normaal |  groot

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

©2001-2020 WisFaq - versie IIb