Congruencias y teorema chino del resto

Regístrate gratis para desbloquear este tema

Kínder es gratis, y los invitados pueden probar un tema de muestra en cada uno de los demás grados. Una cuenta gratis para familias o docentes abre todos los temas de kínder a 12.º grado, college y universidad, y guarda el progreso. Sin tarjeta de crédito.

Prueba la muestra gratis: La ley de los gases ideales · ¿Tienes un código de grupo o de salón familiar? Entra aquí

La idea clave: Congruencias y teorema chino del resto

Resuelve ax ≡ b (mod m) multiplicando por el inverso de a. Teorema chino del resto: congruencias con módulos coprimos tienen una sola solución común módulo su producto. Fermat: a^(p−1) ≡ 1 (mod p) para p primo.

Palabras clave

Resto chino
Una respuesta mod m₁m₂.
Fermat
Reduce los exponentes mod p − 1.

🔎 En qué fijarte: Comprueba que a y m son coprimos antes de buscar un inverso.

Zero2Hero — Zéro2Héros