Eerst maar eens een lemma:
LEMMA Voor alle \( n \in \mathbb{N}_o \) is er een \( k \in \mathbb{Z} \) zodat: \( 2^n = 3 k + (-1)^n \) .
BEWIJS We gebruiken een bewijs op basis van volledige inductie.
We zien direct dat het voor n=0 klopt.
Veronderstel vervolgens dat het voor zekere n geldt, dan vinden we:
\( 2^n = 3 k + (-1)^n \)
\( 2^{n+1} = 6 k + 2 \cdot (-1)^n \)
\( 2^{n+1} = 3 k' - (-1)^n \)
\( 2^{n+1} = 3 k' + (-1)^{n+1} \)
\( \Box \)
Puzzels