Why is there a pattern for $2^n=x \pmod {13}$ for all integers n? I was doing a question yesterday on very elementary number theory, and I came across this pattern.
$2^1=2 \pmod {13}$
$2^2=4 \pmod {13}$
$2^3=8 \pmod {13}$
$2^4=3 \pmod {13}$
$2^5=6 \pmod {13}$
$2^6=12 \pmod {13}$
$2^7=11 \pmod {13}$
$2^8=9 \pmod {13}$
$2^9=5 \pmod {13}$
$2^{10}=10 \pmod {13}$
$2^{11}=7 \pmod {13}$
$2^{12}=1 \pmod {13}$
$2^{13}=2 \pmod {13}$
I noticed the remainder always is unique for every block multiples of powers 13. And it repeats!.
Also I tried this for base 3 and base 4 base 5. All showed similar patterns.
Why? 

The group of invertible classes modulo a prime $p$, i.e.:
$\Bbb F_p^\times := \{x \in \Bbb Z/ p \Bbb Z: \exists y: xy \equiv 1\}$
has cardinality $\phi(p) = p-1$, where $\phi$ is the Euler phi function. Thus, we see that the order of every element is a divisor of $p-1$ (by Little Fermat).
That $2$ has order $p-1$ in the cases you have tried is a coincidence. E.g. $p = 31$ will not work, for $2^6 \equiv 32 \equiv 1$, but $\Bbb F_{31}^\times$ has order $30$, so $2$ is not a generator.
