Teoría de números: MCD y aritmética modular
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: Teoría de números: MCD y aritmética modular
El algoritmo de Euclides halla MCD(a, b) repitiendo MCD(b, a mod b). En aritmética modular solo se guardan los residuos; las potencias se repiten en ciclos, lo que facilita los exponentes enormes.
Palabras clave
- MCD
- Último residuo distinto de cero.
- Inverso mod m
- Existe si MCD(a, m) = 1.
🔎 En qué fijarte: Reduce en cada paso para que los números sigan pequeños.
