Odd Power of 2 is Congruent to 2 Modulo 3

Theorem
Let $n \in \Z_{\ge 0}$ be an odd positive integer.

Then:
 * $2^n \equiv 2 \pmod 3$

Proof
From Congruence Modulo 3 of Power of 2:
 * $2^n \equiv \paren {-1}^n \pmod 3$

We have that $n$ is odd.

Hence:

[[Category:2]] [[Category:3]]