Saltar al contenido principal
PlayMemorize

Aritmética Modular

17 = 5 (mod 12)
17 y 5 dejan el mismo resto al dividirse entre 12

La aritmética modular es aritmética sobre un círculo. Dos números son congruentes módulo n si difieren en un múltiplo de n. Un reloj hace aritmética mod 12: 10 horas después de las 5 son las 3, no las 15. Esta idea sencilla sustenta toda la criptografía moderna, las funciones hash, los códigos correctores de errores y gran parte de la teoría de números.

El reloj mod 12: la suma da la vuelta
1 2 3 4 5 6 7 8 9 10 11 12 17 mod 12 = 5 17 = 1 × 12 + 5
Verificación del Pequeño Teorema de Fermat
a^(p−1) ≡ 1 (mod p) when p is prime, p∤a
Example p=5, a=2: 2⁴ = 16 = 3×5 + 1 ≡ 1 (mod 5) ✓
Example p=7, a=3: 3⁶ = 729 = 104×7 + 1 ≡ 1 (mod 7) ✓
Used in RSA encryption to prove decryption recovers the original message.
Tabla de suma para ℤ/5ℤ (enteros módulo 5)
Cada fila y columna contiene {0,1,2,3,4} exactamente una vez. Los cinco elementos forman un grupo cerrado bajo la suma mod 5. Rojo: sumas que dan la vuelta (≥5).
+01234
001234
112340
223401
334012
440123
Temas relacionados
Primos Números Perfectos Sistemas Numéricos
Datos clave sobre la Aritmética Modular

La aritmética modular define la congruencia: a es congruente con b módulo n si n divide a a-b. Gauss la sistematizó en 1801. Sustenta toda la criptografía moderna de clave pública: el cifrado RSA se basa en el Pequeño Teorema de Fermat, que establece que a^(p-1) es congruente con 1 mod p para cualquier primo p que no divida a a. Las funciones hash usan operaciones modulares para mapear entradas grandes a salidas de tamaño fijo. Los enteros módulo n forman un anillo completo, y cuando n es primo, un cuerpo finito.

Se usa en
∑Matemáticas
✓
⚛Física
-
⚙Ingeniería
-
🧬Biología
-
💻Informática
✓
📊Estadística
-
📈Finanzas
-
🎨Arte
-
🏛Arquitectura
-
♪Música
✓
🔐Criptografía
✓
🌌Astronomía
-
⚗Química
-
🦉Filosofía
-
🗺Geografía
-
🌿Ecología
-
¿Quieres poner a prueba tus conocimientos?
Pregunta
¿Qué es un residuo cuadrático?
pulsa · espacio
1 / 10
¿Listo para jugar?
π

Pi

Memoriza pi, e y 38 constantes matemáticas con el método del teclado numérico

Jugar ahora - es gratis

Sin cuenta. Funciona en cualquier dispositivo.

Nuevos vídeos de juegos en YouTube Hacemos un vídeo corto de cada juego. Suscríbete para ver los nuevos.

Vale

Gratis en la web ¿Quieres jugar sin conexión y apoyar PlayMemorize? Prueba la app.

Obtener app