Can someone calculate with modulo calculator this??

Question

I need help calculating the following: $$146^{11} \pmod{12}$$ I think the answer is $8$, but I'm not sure. Can anyone help?

Thank you very much.

Answer 1

146 $\equiv2$ mod12, then 146^{11}$\equiv$ $2^{11}$ mod 12 and $2^{11}$$\equiv$-4 mod 12 which is same as 8

Answer 2

$$\begin{align}146^{11} & \pmod{12}\\ 146& = 12 \times 12 + 2\\ 146^1& = 2 \pmod{12} \\ 146^2& = 2^2 \pmod{12} \\ 146^4& = 2^4 \pmod{12}\\ 2^4& = 4 \pmod{12}\\ 2^5& = 8 \pmod{12}\\ 2^6& = 4 \pmod{12}\\ 2^7& = 8 \pmod{12}\\ \end{align}$$

From here I can conclude that 4 and 8 are repeating and 4 is when the number is on even and 8 is when number is odd, from here I get $146^{11} = 8 \pmod{12}$

Answer 3

$$146\equiv2\pmod{12}\implies146^{11}\equiv2^{11}$$

Now as $(2^{11},12)=4=2^2,$ let us find $2^{11-2}\pmod{\dfrac{12}4}$ i.e., $2^9\pmod3$

Now, $2\equiv-1\pmod3\implies2^9\equiv(-1)^9\equiv-1$

As $a\equiv b\pmod m\implies a\cdot c\equiv b\cdot c\pmod{m\cdot c},$

$2^2\cdot2^9\equiv2^2(-1)\pmod{3\cdot2^2}$

Answer 4

We can write this as
$146^{11}=(2+144)^{11}=(2+12^{2})^{11}={11\choose0}2^{11}+{11\choose1}2^{10}12^{2}+{11\choose2}2^{9}12^{4}+\ldots+{11\choose11}2^{0}12^{22}$
Furthermore, we can write this as
$2^{11}+12k$ where $k$ is an positive integer.
Since we know that $2^{11}=2048$, we can now simply divide this by $12$ and get the remainder $8$ without using any modular arithmetic.