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.
