Citaat:
Zijn dit de volledige uitwerkingen van drie opgaven of maar stukjes?
Volgens mij is er ergens een inductiehypothese, die wordt gebruikt...
|
Dat klopt, en ik denk dat daar het probleem zit, namelijk het hoe en waarom van die inductiehypothese. Wat je ziet is de inductiestap, waarbij van de inductiehypothese gebruik wordt gemaakt, maar blijkbaar is die inductiestap voor Jeroenjeroen niet duidelijk.
@Jeroenjeroen: Volgens het eerste voorbeeld moet je blijkbaar aantonen dat voor ieder natuurlijk getal n geldt:
.
Om dit met volledige inductie te bewijzen bewijs je eerst dat dit klopt voor n=1. Je krijgt dan: (1+1)2
1=1*2
1+1, dus 2*2
1=1*2². Dit klopt, dus voor n=1 is de bewering juist.
Je veronderstelt nu dat voor een gegeven natuurlijk getal n de bewering
juist is. Deze veronderstelling noemen we de inductiehypothese. Je moet nu aantonen dat de bewering ook juist is voor n+1, dus voor de opvolger van n. Deze bewijsstap noemen we de inductiestap.
Nu geldt:
. Op grond van de inductiehypothese geeft dit:
. Dit betekent dat de bewering dus ook juist is voor n+1.
Omdat de bewering juist is voor n=1, en omdat de bewering voor een gegeven natuurlijk getal n en de opvolger n+1 ook juist is, betekent dit dat voor ieder natuurlijk getal n geldt:
, wat te bewijzen was.
De inductiebewijzen bij de andere 2 voorbeelden lopen op dezelfde manier.