Buenas, estoy medio perdido con este tema de congruencias.. me quedaron estos ejercicios pero no sé cómo resolverlos, si alguno me diera una mano le agradecería

\[12^{456} \equiv x\left ( 9 \right )\]

\[7^{1234} \equiv x\left ( 6 \right )\]

Gracias

(12-08-2016 10:47)Nicolás U escribió:  \[7^{1234} \equiv x\left ( 6 \right )\]

Gracias

Este es facil, 7(6) es congruente con 1(6). Agregando que uno elevado a cualquier potencia da 1, x resulta 1.

---

Y esta la tuve que pensar bastante..
\[12^{456} \equiv 0(9) \\ 12^{456} \equiv 3^{456} \equiv (3^{2})^{228} \equiv 9^{228} \equiv 0(9)\]