Show $k\mid 12$ with $2^k=1\bmod 13$ Let $k$ be the smallest positive integer such that $2^k=1\bmod 13$. Show that $k\mid 12$.
I'm not very good at proofs and I'm confused as how to prove this. I started by saying $2^k-1=13n$. But I don't know where to go from there.

It seems quicker just to show directly that $k=12$.
Powers of $2 \bmod 13$: 
$\begin{array}{c|rl|l}
k &2^k &\bmod 13 & \text{using -ve}\\ \hline
1 && 2 \\ 2 && 4 \\ 3 && 8 \\
4 & 16\equiv\! & 3 \\
5&& 6 \\ 6&& 12 &\equiv -1\\ 
7 & 24\equiv\! & 11 &\equiv -2 \leftarrow 2^6\cdot 2^1\\
8 &  22\equiv\! &9 &\equiv -4 \leftarrow 2^6\cdot 2^2 \\
9 & 18\equiv\! &5 &\equiv -8 \leftarrow 2^6\cdot 2^3 \\
10 && 10  &\equiv -3 \leftarrow 2^6\cdot 2^4 \\ 
11 & 20\equiv\! & 7  &\equiv -6\\ 
12 & 14\equiv\! &1 &\equiv -(-1)
\end{array}$
The shortcut for negative equivalence values in the second half of the cycle also shown. This demonstrates that finding $p{-}1$ must indicate the halfway point of the cycle.
