Een ietwat onnozele vraag en ik weet zeker dat wanneer ik het antwoord hoor, mezelf meteen een zal slaan..
In het (inductieve) bewijs van de volgende eigenschap:
waarbij we k laten lopen van 0 tot en met (n - 1)
In de laatste stap staat er dan:
... = 2^(n-1) + 2^(n-1)
... = 2^n
Heb ik nu in het middelbaar iets gemist?