[WI]Volledige inductie
 

Hallo,
Ik ben bezig met bewijzen met volledige inductie bij wiskunde, maar het ontgaat me een beetje. Ik snap telkens de rood onderstreepte stappen niet:

http://upload.imgspot.com/u/07/286/07/inductie.JPG

Wie zou me kunnen helpen? Bedankt.

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*2¹⁺¹, dus 2*2¹=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.

Is dat alles? Dan is de moeilijkheidsgraad echt 0 :-P
Super bedankt in ieder geval! Ik snap het helemaal :)

Dat is inderdaad alles. Bewijzen met volledige inductie zijn op zich niet zo moeilijk. Je moet alleen even weten hoe het principe van volledige inductie precies werkt.

Graag gedaan.:)