Powers of 3 Modulo 8

Theorem
Let $n \in \Z_{\ge 0}$ be a strictly positive integer.

Then:
 * $3^n \equiv \begin {cases} 1 \pmod 8 & : \text {$n$ even} \\ 3 \pmod 8 & : \text {$n$ odd} \end {cases}$