WisFaq!

Bewijs met volledige inductie

Beste, als inductie argument voor 2ⁿ n+1 heb ik het volgende gesteld:
2^k k+1; dan is 2^k+1= 2·2^k 2·(k+1) k+2 ;

ik zie alleen niet of het niet rechtsstreeks aantoonbaar is dat: 2^k+1 k+2, zonder de tussenstap die ik hanteer.
En is het niet mogelijk om dit te bewijzen op een andere manier (ik denk bvb. aan verzamelingenleer en Booleaanse algebra);

bij voorbaat dank;

Tom

Tom
31-10-2008

Antwoord

Tom,
Je bent er bijna want 2(k+1)=k+2+kk+2.

kn
31-10-2008