Marcadores    
nCr y nPr    
Frecuencias    
Puntuación z    
Porcentajes    
Proporciones    
Descuentos    
Velocidad    
Densidad    
Molaridad    
Masa molar    
Ley de Ohm    
Divisiones    
Divisores    
Fracciones    
Redondeo    
Ecuaciones    
Sistemas 2x2    
Inecuaciones    
Potencias    
Logaritmos    
Semivida    
Forma polar    
De Moivre    
Pendiente    
Distancia GPS    
Cónicas    
Fibonacci    
Recurrencias    
Vectores    
Matrices    
Determinantes    
sen, cos, tg    
Triángulos    
Círculo    
Calcular edad    
Sumar horas    
Valor actual    
Valor futuro    
Payback    
Tráfico SEO    
Punto muerto    
Calcular CAGR    
Peso ideal    
Masa magra    
Talla diana    
Wind chill    
kWh a euros    
Consumo real    
Papel pintado    
Agujero guía    
m³ de madera    
   Agregar
Probabilidad y números aleatorios: calculadoras
Dos sucesos (y, o)
Dos sucesos (y, o)
Hallar P(A) y P(B)
Hallar P(A) y P(B)
Al menos una vez
Al menos una vez
Teorema de Bayes
Teorema de Bayes
Valor esperado
Valor esperado
Binomial B(n, p)
Binomial B(n, p)
nCr y nPr
nCr y nPr
Perm. circulares
Perm. circulares
Con repetición
Con repetición
Números aleatorios
Números aleatorios
Medias y estadística: calculadoras
Calcular la media
Calcular la media
Media, moda, rango
Media, moda, rango
Desviación típica
Desviación típica
Cuartiles e IQR
Cuartiles e IQR
Frecuencias
Frecuencias
Correlación (r)
Correlación (r)
Campana de Gauss
Campana de Gauss
Puntuación z
Puntuación z
IC de la media
IC de la media
Tamaño muestral
Tamaño muestral
Captura-recaptura
Captura-recaptura
Calcular p-valor
Calcular p-valor
Porcentajes y proporciones: calculadoras
Porcentajes
Porcentajes
Variación en %
Variación en %
Diferencia en %
Diferencia en %
Error relativo
Error relativo
Proporciones
Proporciones
Descuentos
Descuentos
Calculadora de IVA
Calculadora de IVA
Calcular margen
Calcular margen
Velocidad: calculadoras
Velocidad
Velocidad
Densidad y concentración: calculadoras
Densidad
Densidad
Molaridad
Molaridad
Masa molar
Masa molar
Física y electricidad: calculadoras
Ley de Ohm
Ley de Ohm
Vatios a amperios
Vatios a amperios
Código de colores
Código de colores
Caída de tensión
Caída de tensión
Conversión de unidades: calculadoras
Conversor de peso
Conversor de peso
Tallas de zapatos
Tallas de zapatos
Números enteros y con signo: calculadoras
Divisiones
Divisiones
Calculadora MCM
Calculadora MCM
Calculadora MCD
Calculadora MCD
Números enteros
Números enteros
Factores primos
Factores primos
Ec. diofánticas
Ec. diofánticas
Calculadora mod
Calculadora mod
Divisores
Divisores
Números romanos
Números romanos
Fracciones, decimales y redondeo: calculadoras
Fracciones
Fracciones
Números mixtos
Números mixtos
Simplificación
Simplificación
Fracción a decimal
Fracción a decimal
Decimal a fracción
Decimal a fracción
Redondeo
Redondeo
Ecuaciones e inecuaciones: calculadoras
Ecuaciones
Ecuaciones
Sistemas 2x2
Sistemas 2x2
Ecuación 2.º grado
Ecuación 2.º grado
Valor absoluto
Valor absoluto
Inecuaciones
Inecuaciones
Polinomios: calculadoras
Binomio de Newton
Binomio de Newton
Raíces cuadradas y raíces n-ésimas: calculadoras
Simplificar raíces
Simplificar raíces
Calcular raíces
Calcular raíces
Potencias y logaritmos: calculadoras
Potencias
Potencias
Logaritmos
Logaritmos
Número de cifras
Número de cifras
Notación ×10ⁿ
Notación ×10ⁿ
Operar ×10ⁿ
Operar ×10ⁿ
Semivida
Semivida
Números complejos: calculadoras
Números complejos
Números complejos
Forma polar
Forma polar
De Moivre
De Moivre
Funciones y gráficas: calculadoras
Pendiente
Pendiente
Ecuación recta
Ecuación recta
Proporcionalidad
Proporcionalidad
Función y = ax²
Función y = ax²
Distancia 2 puntos
Distancia 2 puntos
Distancia en 3D
Distancia en 3D
Dividir segmento
Dividir segmento
Distancia a recta
Distancia a recta
Distancia GPS
Distancia GPS
Completar cuadrado
Completar cuadrado
Circunferencia
Circunferencia
Cónicas
Cónicas
Coord. polares
Coord. polares
Sucesiones: calculadoras
Prog. aritmética
Prog. aritmética
Prog. geométrica
Prog. geométrica
Fibonacci
Fibonacci
Recurrencias
Recurrencias
Vectores: calculadoras
Vectores
Vectores
Producto vectorial
Producto vectorial
Matrices: calculadoras
Matrices
Matrices
Determinantes
Determinantes
Matriz inversa
Matriz inversa
Geometría plana: calculadoras
sen, cos, tg
sen, cos, tg
Grados ⇔ radianes
Grados ⇔ radianes
a sen θ + b cos θ
a sen θ + b cos θ
Triángulos
Triángulos
Área del triángulo
Área del triángulo
Resolver triángulo
Resolver triángulo
Teorema Pitágoras
Teorema Pitágoras
Ángulos polígono
Ángulos polígono
Razón semejanza
Razón semejanza
Rectas paralelas
Rectas paralelas
Área rectángulo
Área rectángulo
Área paralelogramo
Área paralelogramo
Área del trapecio
Área del trapecio
Círculo
Círculo
Sector circular
Sector circular
Ángulo inscrito
Ángulo inscrito
Área de la elipse
Área de la elipse
Geometría del espacio: calculadoras
Volumen del cubo
Volumen del cubo
Área del cubo
Área del cubo
Volumen ortoedro
Volumen ortoedro
Área del ortoedro
Área del ortoedro
Volumen cilindro
Volumen cilindro
Área del cilindro
Área del cilindro
Volumen de esfera
Volumen de esfera
Área de la esfera
Área de la esfera
Vol. del casquete
Vol. del casquete
Área del casquete
Área del casquete
Vol. del elipsoide
Vol. del elipsoide
Área del elipsoide
Área del elipsoide
Volumen pirámide
Volumen pirámide
Área pirámide
Área pirámide
Volumen del cono
Volumen del cono
Área del cono
Área del cono
Tronco de cono
Tronco de cono
Área tronco de cono
Área tronco de cono
Volumen de un tubo
Volumen de un tubo
Volumen cápsula
Volumen cápsula
Área de la cápsula
Área de la cápsula
Fechas y horas: calculadoras
Calcular edad
Calcular edad
Días entre fechas
Días entre fechas
Sumar días a fecha
Sumar días a fecha
Dentro de X horas
Dentro de X horas
Día de la semana
Día de la semana
Sumar horas
Sumar horas
Diferencia horaria
Diferencia horaria
Horas trabajadas
Horas trabajadas
Tiempo entre horas
Tiempo entre horas
Horas trabajadas
Horas trabajadas
Finanzas y economía: calculadoras
Interés compuesto
Interés compuesto
Interés simple
Interés simple
Ahorro e intereses
Ahorro e intereses
Calculadora TVM
Calculadora TVM
Valor actual
Valor actual
Valor futuro
Valor futuro
Calculadora de ROI
Calculadora de ROI
Calculadora de TIR
Calculadora de TIR
Payback
Payback
Rentabilidad media
Rentabilidad media
Calcular el PIB
Calcular el PIB
Marketing online y métricas publicitarias: calculadoras
Calcular el CTR
Calcular el CTR
Tasa de conversión
Tasa de conversión
CPC, CPM y CPA
CPC, CPM y CPA
Calcular el ROAS
Calcular el ROAS
CPA de equilibrio
CPA de equilibrio
Calcular el LTV
Calcular el LTV
Calcular el CAC
Calcular el CAC
Calcular el churn
Calcular el churn
Significación A/B
Significación A/B
Muestra test A/B
Muestra test A/B
Tráfico SEO
Tráfico SEO
Punto muerto
Punto muerto
Margen y markup
Margen y markup
Calcular CAGR
Calcular CAGR
Salud y forma física: calculadoras
Calculadora IMC
Calculadora IMC
Ciclos de sueño
Ciclos de sueño
Calorías diarias
Calorías diarias
Metabolismo basal
Metabolismo basal
Calculadora TDEE
Calculadora TDEE
Peso ideal
Peso ideal
Grasa corporal
Grasa corporal
Masa magra
Masa magra
Calorías quemadas
Calorías quemadas
Proteínas al día
Proteínas al día
Calcular macros
Calcular macros
Hidratos al día
Hidratos al día
Grasas al día
Grasas al día
Talla diana
Talla diana
Deporte: calculadoras
Hándicap de golf
Hándicap de golf
Calcular ritmo
Calcular ritmo
Calculadora 1RM
Calculadora 1RM
Zonas de pulso
Zonas de pulso
Meteorología: calculadoras
Índice de calor
Índice de calor
Wind chill
Wind chill
Punto de rocío
Punto de rocío
Informática: calculadoras
Cambio de base
Cambio de base
Calcular subredes
Calcular subredes
Tiempo de descarga
Tiempo de descarga
Energía del hogar y presupuesto: calculadoras
Consumo eléctrico
Consumo eléctrico
kWh a euros
kWh a euros
kWh/año a euros
kWh/año a euros
Frigorías por m²
Frigorías por m²
Gasto del aire
Gasto del aire
Gasto calefacción
Gasto calefacción
Gas o electricidad
Gas o electricidad
Ahorro con LED
Ahorro con LED
Calculadora sueldo
Calculadora sueldo
Presupuesto hogar
Presupuesto hogar
Coche: calculadoras
Gasto de gasolina
Gasto de gasolina
Coste de recarga
Coste de recarga
VE vs gasolina
VE vs gasolina
Consumo real
Consumo real
Medida neumático
Medida neumático
Energía solar y baterías: calculadoras
Producción solar
Producción solar
Número de placas
Número de placas
Amortización solar
Amortización solar
Batería doméstica
Batería doméstica
Casa y bricolaje: calculadoras
Calcular baldosas
Calcular baldosas
Calcular escalera
Calcular escalera
Calcular hormigón
Calcular hormigón
m² de paredes
m² de paredes
Papel pintado
Papel pintado
Calcular pintura
Calcular pintura
Suelo laminado
Suelo laminado
m² de fachada
m² de fachada
Calcular grava
Calcular grava
Mortero y hormigón
Mortero y hormigón
Calcular pendiente
Calcular pendiente
Despiece de madera
Despiece de madera
Edificabilidad
Edificabilidad
Vinílico en rollo
Vinílico en rollo
Calcular aislante
Calcular aislante
Medir cortinas
Medir cortinas
Pulgadas de TV
Pulgadas de TV
Calcular sustrato
Calcular sustrato
Césped en rollo
Césped en rollo
Calcular bloques
Calcular bloques
Calcular ladrillos
Calcular ladrillos
Tarima exterior
Tarima exterior
Longitud de rampa
Longitud de rampa
Agujero guía
Agujero guía
Renovaciones/hora
Renovaciones/hora
Diluir pintura
Diluir pintura
Calcular rodapié
Calcular rodapié
Medir un estor
Medir un estor
Colgar cuadros
Colgar cuadros
Pendiente desagüe
Pendiente desagüe
Calcular tornillos
Calcular tornillos
m³ de madera
m³ de madera
Calcular valla
Calcular valla
Contracción madera
Contracción madera
Calcular silicona
Calcular silicona
Pérdidas de calor
Pérdidas de calor
¿Cabe el mueble?
¿Cabe el mueble?
Cajas de mudanza
Cajas de mudanza
Capacidad armario
Capacidad armario
Despiece tableros
Despiece tableros
Flecha de baldas
Flecha de baldas

Calculadora de módulo (a mod n, congruencias y resto de una potencia)

Elige un modo y escribe números enteros. «Resto» admite también números negativos y muestra en qué se diferencia el resto matemático (0 o más) del operador % de programación.

Escribe solo números enteros (sin decimales ni fracciones). a, b y n pueden tener hasta 30 cifras; el exponente k es 0 o mayor, de hasta 9 cifras, y el módulo n es 1 o mayor.
Resultado y figura
Elige un modo a la izquierda, escribe los números enteros y pulsa «Calcular». El resultado aparecerá aquí (si el módulo n va de 2 a 24, también verás una esfera de reloj que marca dónde cae el resto).

Qué puedes hacer en esta página

  • Halla el resto de dividir un número entero \(a\) entre \(n\). También con números negativos (por ejemplo, \(-7\) entre \(3\)): muestra a la vez el resto matemático (\(0 \le r < n\)) y el resultado del operador % de C, Java, JavaScript y lenguajes parecidos (que puede ser negativo)
  • Comprueba si se cumple la congruencia \(a \equiv b \pmod{n}\), con el motivo: si la diferencia \(a - b\) es múltiplo de \(n\)
  • Calcula de forma exacta el resto de una potencia enorme, como \(7^{100}\) entre \(13\), con los pasos de la exponenciación binaria (números demasiado grandes para una calculadora normal no son problema)
  • Ve el resto en una esfera de reloj (el círculo de mod \(n\)) y entiende cómo los restos dan vueltas y vueltas por las mismas posiciones (la esfera aparece cuando el módulo \(n\) va de 2 a 24)
  • En esta misma página tienes una explicación sencilla de las fórmulas y fórmulas para copiar y pegar en Excel, Hojas de cálculo de Google y Python
El módulo \(n\) es un número entero mayor o igual que 1. Escribe \(a\), \(b\) y \(n\) con un máximo de 30 cifras, y el exponente \(k\) como entero mayor o igual que 0 de hasta 9 cifras.

¿Para qué sirve este cálculo?

Cálculos con el reloj y el calendario (¿qué día de la semana será dentro de N días?)

En un reloj de agujas, «las 14:00 son las 2» es justo el cálculo de resto 14 mod 12 = 2. Los días de la semana funcionan igual, en un reloj que da la vuelta cada 7 días. Por ejemplo, si hoy es lunes, como 100 mod 7 = 2, dentro de 100 días será «2 días después del lunes», es decir, miércoles.
Tanto las agendas de papel como las aplicaciones de calendario relacionan fechas y días de la semana con este cálculo de restos.

Dígitos de control que detectan errores (la letra del DNI y los códigos de barras)

La letra del DNI es un dígito de control: se divide el número entre 23 y el resto (de 0 a 22) indica la letra en la tabla oficial TRWAGMYFPDXBNJZSQVHLCKE. Por ejemplo, 12345678 mod 23 = 14, que corresponde a la letra Z. Del mismo modo, la última cifra del código de barras de un producto (EAN-13) o del ISBN de un libro se calcula multiplicando las cifras alternativamente por 1 y por 3, sumándolas y mirando el resto al dividir entre 10.
Si se escribe mal una cifra, el resto ya no coincide, así que los formularios, las cajas de los supermercados y las tiendas online detectan el error al momento.

El cifrado que protege internet (RSA)

RSA, el cifrado de clave pública más conocido para enviar con seguridad datos como el número de la tarjeta, usa directamente en sus cálculos «el resto de una potencia enorme». El resto de una potencia se calcula rápido, pero volver del resultado al número original es extremadamente difícil. Esa propiedad de ir en un solo sentido es lo que lo hace seguro.
La exponenciación binaria, cuyos pasos muestra el modo «Resto de una potencia» de esta página, es el cálculo que el software de cifrado ejecuta a diario.

Programación del día a día (par o impar, turnos en bucle)

En programación, el operador % se usa constantemente: i % 2 distingue los pares de los impares, e i % n crea un orden que vuelve al principio cada n elementos (elegir al siguiente jugador en un juego por turnos, volver a la primera diapositiva después de la última, etc.).
Con números negativos, % da resultados distintos según el lenguaje, así que conocer la diferencia entre «el resto matemático y el % de C y Java» ayuda a cazar errores.

Repartir a partes iguales y ver cuánto sobra (repartir, empaquetar)

Si repartes 63 lápices a partes iguales entre 12 personas, cada una recibe 5 y sobran 3 (63 = 12 × 5 + 3). Meter el género en cajas (cuántas cajas llenas de n y cuántas unidades sueltas), hacer grupos en una fiesta: cualquier situación de «repartir a partes iguales y ver qué sobra» es este cálculo.
La igualdad fundamental de la división, a = n × q + r, reúne todas estas situaciones cotidianas en una sola fórmula.

Fórmulas y figuras

La igualdad fundamental de la división (qué es el resto)
Esfera de reloj (mod 12)
Notación matemática (la forma habitual)
\(a\) \(=\) \(n\) \(\times\) \(q\) \(+\) \(r\)
En palabras (los símbolos cambiados por palabras)
④ \(a\): dividendo \(=\) ① \(n\): divisor (módulo) \(\times\) ② \(q\): cociente \(+\) ③ \(r\): resto
La fórmula en palabras
① Toma el \(n\): divisor (módulo)
② multiplícalo por el \(q\): cociente
③ y súmale el \(r\): resto (elegido para que \(0 \le r < n\))
④ y vuelves a obtener el \(a\): dividendo . Solo hay una forma de escribirlo así, y \(r\) es «el resto de dividir \(a\) entre \(n\)» (\(a \bmod n\))
Ejemplo rápido
Dividir 38 entre 12 (el mismo cálculo que convierte «las 38 horas» en las 2 en un reloj)
dividendo 38 \(=\) divisor 12 \(\times\) cociente 3 \(+\) resto 2
\(38 = 12 \times 3 + 2\)
\(38 \bmod 12 = 2\)
La idea clave
En matemáticas, el resto \(r\) se toma siempre en el intervalo \(0 \le r < n\). También con números negativos. Para dividir \(-7\) entre \(3\) se escribe \(-7 = 3 \times (-3) + 2\): el cociente se baja al entero menor (\(-3\)) para que el resto sea \(2\) (división entera por defecto). El operador % de programación, en cambio, funciona distinto según el lenguaje. En C, Java y JavaScript, -7 % 3 redondea el cociente hacia 0 (a \(-2\)), así que el resultado es \(-1\) (el resto lleva el signo del dividendo). El % de Python y Ruby y la función RESIDUO de Excel dan al resto el signo del divisor, así que devuelven \(2\), igual que en matemáticas. En programas que trabajan con restos de números negativos, esta diferencia es una fuente habitual de errores, así que conviene tenerla en cuenta.
Definición de congruencia (qué significa a ≡ b (mod n))
Notación matemática (la forma habitual)
\(a - b\) \(=\) \(n\) \(\times\) \(m\)
En palabras (los símbolos cambiados por palabras)
③ \(a - b\): diferencia de los dos enteros \(=\) ① \(n\): módulo \(\times\) ② \(m\): algún número entero
La fórmula en palabras
① Cuando el \(n\): módulo
② multiplicado por \(m\): algún número entero
③ es exactamente igual a la \(a - b\): diferencia de los dos enteros (es decir, cuando la diferencia es múltiplo de \(n\)), se escribe \(a \equiv b \pmod{n}\) y se dice que «\(a\) y \(b\) son congruentes módulo \(n\)»
Ejemplo rápido
38 y 14 son congruentes módulo 12 (\(38 \equiv 14 \pmod{12}\))
diferencia (38 − 14 = 24) \(=\) módulo 12 \(\times\) entero 2
\(38 - 14 = 24 = 12 \times 2\)
\(38 \equiv 14 \pmod{12}\)
La idea clave
«La diferencia es múltiplo de \(n\)» y «los restos al dividir entre \(n\) son iguales» dicen lo mismo de dos maneras (de hecho, \(38 \bmod 12 = 2\) y \(14 \bmod 12 = 2\), así que los restos coinciden). Por eso una congruencia se puede leer como «una igualdad que solo mira los restos». Piensa en un reloj: las 38 horas, las 14 horas y las 2 apuntan al mismo punto de la esfera. El mundo de mod \(n\) es una esfera de reloj que da una vuelta cada \(n\), y los números congruentes son los que caen en el mismo punto de esa esfera.
Multiplicación y restos (la base del resto de una potencia)
Notación matemática (la forma habitual)
\((a \times b) \bmod n\) \(=\) \(\{(a \bmod n) \times (b \bmod n)\} \bmod n\)
En palabras (los símbolos cambiados por palabras)
② resto del producto \(=\) ① resto tras multiplicar los dos restos
La fórmula en palabras
① El resto tras multiplicar los dos restos
② es igual al resto del producto (puedes cambiar primero cada número por su resto y después multiplicar)
Ejemplo rápido
El resto de 38 × 15 entre 12 se puede hallar solo con los dos restos, 2 y 3
resto del producto (38 × 15 = 570) \(=\) resto 2 × resto 3 = 6
\(38 \bmod 12 = 2,\quad 15 \bmod 12 = 3\)
\(2 \times 3 = 6\)
\((38 \times 15) \bmod 12 = 570 \bmod 12 = 6\)
La idea clave
Gracias a esta propiedad no hace falta terminar una multiplicación enorme: puedes cambiar los números por sus restos y multiplicar esos. Una potencia es una multiplicación repetida, así que el resto de algo como \(7^{100}\) se puede hallar siguiendo solo los restos, sin llegar a construir el número enorme. Es la base de la exponenciación binaria (elevar al cuadrado una y otra vez tomando el resto, descomponer el exponente en suma de potencias de 2 y multiplicar las piezas). El modo «Resto de una potencia» de esta calculadora muestra los pasos así. Además, una potencia solo puede tener \(n\) restos distintos, así que tarde o temprano vuelve a un resto que ya tuvo y a partir de ahí se repite en ciclo (periodicidad). Por ejemplo, la última cifra de \(7^{k}\) (su resto mod \(10\)) va pasando por 7, 9, 3, 1. Encontrar ese ciclo es una técnica clásica de las olimpiadas matemáticas.
Propiedades de las congruencias (sumar, restar y multiplicar miembro a miembro)
Notación matemática (la forma habitual)
\(a + c\) \(\equiv\) \(b + d\) \(\pmod{n}\)
\(a - c\) \(\equiv\) \(b - d\) \(\pmod{n}\)
\(a \times c\) \(\equiv\) \(b \times d\) \(\pmod{n}\)
En palabras (los símbolos cambiados por palabras)
① \(a + c\): suma de los lados izquierdos \(\equiv\) ② \(b + d\): suma de los lados derechos \(\pmod{n}\)
\(a - c\): diferencia de los lados izquierdos \(\equiv\) \(b - d\): diferencia de los lados derechos \(\pmod{n}\)
\(a \times c\): producto de los lados izquierdos \(\equiv\) \(b \times d\): producto de los lados derechos \(\pmod{n}\)
La fórmula en palabras
① Si \(a \equiv b\) y \(c \equiv d \pmod{n}\), entonces la suma, diferencia o producto de los lados izquierdos
② sigue siendo congruente con la suma, diferencia o producto de los lados derechos (las congruencias se pueden sumar, restar y multiplicar igual que las igualdades)
Ejemplo rápido
Usando \(38 \equiv 2\) y \(15 \equiv 3 \pmod{12}\):
38 + 15 = 53 \(\equiv\) 2 + 3 = 5 \(\pmod{12}\)
\(38 + 15 = 53 \equiv 5,\quad 2 + 3 = 5 \pmod{12}\)
\(38 \times 15 = 570 \equiv 6,\quad 2 \times 3 = 6 \pmod{12}\)
La idea clave
Lo práctico de esta propiedad es que, incluso con números grandes, puedes cambiarlos primero por sus restos y luego sumar, restar o multiplicar. Lo único que no se puede hacer libremente es dividir. Por ejemplo, \(6 \equiv 12 \pmod{6}\) es cierto, pero si divides los dos lados entre 2 queda \(3 \equiv 6 \pmod{6}\), que es falso (la diferencia, 3, no es múltiplo de 6). Solo se pueden dividir los dos lados cuando el número entre el que divides y el módulo son primos entre sí (su máximo común divisor es 1).
El resto de dividir un número entero \(a\) entre \(n\) es la \(r\) de la única forma de escribir \(a = n \times q + r\) con \(0 \le r < n\). La congruencia \(a \equiv b \pmod{n}\) significa que la diferencia entre \(a\) y \(b\) es múltiplo de \(n\) (es decir, que dan el mismo resto al dividir entre \(n\)), y las congruencias se pueden sumar, restar y multiplicar como las igualdades. Gracias a eso, incluso el resto de una potencia enorme se calcula rápido con la exponenciación binaria, que solo sigue los restos.

Símbolos y términos

Símbolos

\(\equiv\) es congruente con El símbolo de congruencia. Es un signo igual con tres rayas en vez de dos, y significa «igual en el mundo de los restos», algo menos estricto que «exactamente igual».
\(\bmod\) (mod) mod (módulo) Abreviatura de «módulo», del latín modulus (una pequeña medida). «\(a \bmod n\)» quiere decir «el resto de dividir \(a\) entre \(n\)», y «\(\pmod{n}\)» escrito detrás de una igualdad indica «trabajamos módulo \(n\)».
\(a,\ b\) a, be Los números enteros cuyos restos se estudian. En una congruencia, son los dos enteros de la izquierda y la derecha. Por tradición, para los números fijos se usan las primeras letras del alfabeto.
\(n\) ene El módulo (el número entre el que se divide). Se suele usar la letra \(n\), de «número». En esta página es un entero mayor o igual que 1.
\(q\) cu El cociente; la q es su inicial en inglés (quotient) y en latín. Al dividir un número negativo, el cociente se redondea al entero menor para que el resto sea 0 o mayor (división entera por defecto).
\(r\) erre El resto; la r es la inicial de «resto» (y del inglés remainder). En matemáticas se toma siempre en el intervalo \(0 \le r < n\).
\(m\) eme El número entero de la definición de congruencia que indica cuántas veces cabe el módulo en la diferencia. Puede ser negativo o 0.
\(a^{k}\) a elevado a ka \(a\) multiplicado por sí mismo \(k\) veces (una potencia). El número pequeño de arriba, \(k\), es el exponente, que indica cuántas veces se multiplica.
% por ciento (como operador, módulo) El operador módulo, que calcula el resto en muchos lenguajes de programación. Es el mismo signo que el de porcentaje, pero con otra función. En C, Java y JavaScript, su resultado con números negativos puede ser distinto del resto matemático (mira «La idea clave» de la fórmula 1).

Términos

resto (residuo) Lo que sobra cuando una división no es exacta. «Residuo» es otra forma de llamarlo (es el nombre de la función RESIDUO de Excel). En matemáticas es siempre mayor o igual que \(0\) y menor que el divisor.
cociente El número entero que indica cuántas veces cabe el divisor. Es la \(q\) de la igualdad fundamental de la división \(a = n \times q + r\).
módulo El número \(n\) entre el que se divide para obtener los restos con los que se trabaja. En una esfera de reloj, es el número de marcas de una vuelta completa. «Módulo 12» quiere decir «mirando los restos al dividir entre 12».
congruente Dos números enteros son congruentes módulo \(n\) cuando dan el mismo resto al dividirlos entre \(n\). Es un término de los números enteros, distinto de las figuras congruentes de geometría (misma forma y tamaño).
congruencia Una expresión de la forma \(a \equiv b \pmod{n}\). Las congruencias se pueden sumar, restar y multiplicar igual que las igualdades, así que los problemas de restos se resuelven transformándolas. Es una herramienta básica de la teoría de números, que se usa en olimpiadas matemáticas y en informática.
múltiplo Número que se obtiene multiplicando un número entero por otro entero. «La diferencia es múltiplo del módulo» es la definición de congruencia.
división entera por defecto Forma de dividir que redondea el cociente hacia abajo, al entero menor. Si el divisor es positivo, el resto sale 0 o mayor aunque el dividendo sea negativo. Así funcionan el operador // de Python y la función ENTERO de Excel.
operador módulo El operador % que calcula el resto en programación. C, Java y JavaScript redondean el cociente hacia 0 (el resto lleva el signo del dividendo). Python y Ruby usan la división entera por defecto (el resto lleva el signo del divisor, así que es 0 o mayor si el módulo es positivo).
exponenciación binaria Forma de hallar el resto de una potencia enorme con pocas multiplicaciones: se eleva al cuadrado una y otra vez tomando el resto, se descompone el exponente en suma de potencias de 2 y se multiplican las piezas. También se llama exponenciación modular rápida o «elevar al cuadrado y multiplicar», y se usa, por ejemplo, en las implementaciones del cifrado RSA.
clase de restos La idea de agrupar los números enteros según su resto al dividir entre \(n\). En el mundo de mod \(n\), todo entero cae en uno de \(n\) grupos, los de resto \(0\) a \(n-1\). Los números pares e impares son la clasificación según el resto al dividir entre 2.
periodicidad Que los restos de las potencias repitan el mismo patrón. Solo hay \(n\) restos posibles, así que tarde o temprano vuelve uno que ya salió. Encontrar el ciclo en los problemas de la última cifra (mod 10) es un clásico de las olimpiadas matemáticas.
primos entre sí Dos números enteros son primos entre sí (o coprimos) cuando su máximo común divisor es 1. Aparece en la condición para poder dividir los dos lados de una congruencia entre un mismo número.

Conviene saber antes de empezar

Esto es lo que te ayuda a usar el cálculo de esta página entendiendo lo que hace, no solo pulsando el botón.
Si te atascas, repasar estos temas es el camino más corto.

División con resto (3.º-4.º de Primaria, 8-10 años)
  • Saber calcular \(17 \div 5 = 3\) y resto \(2\)
  • Saber hacer la prueba «divisor × cociente + resto = dividendo»
Múltiplos y divisores (5.º-6.º de Primaria, 10-12 años)
  • Saber que \(24\) es múltiplo de \(12\)
  • Saber qué es el máximo común divisor (se usa en la condición «primos entre sí» para dividir una congruencia)
Números negativos (1.º de ESO, 12-13 años)
  • Saber sumar, restar y multiplicar con números negativos (por ejemplo, \(3 \times (-3) = -9\))
  • Saber que en la recta numérica \(-3\) es menor que \(-2\) (está a su izquierda)
Potencias (1.º-2.º de ESO, 12-14 años)
  • Saber que el exponente indica cuántas veces se multiplica, como en \(3^{4} = 3 \times 3 \times 3 \times 3 = 81\)
  • Saber usar las propiedades de las potencias \(a^{m} \times a^{n} = a^{m+n}\) y \((a^{m})^{n} = a^{mn}\) (son la razón de que funcione la exponenciación binaria)
La división entera (Bachillerato o primeros cursos de universidad, desde 16 años)
  • Saber que al dividir un entero \(a\) entre un entero positivo \(n\), se puede escribir \(a = nq + r\) (con \(0 \le r < n\)) de una única forma
  • Conocer la idea de clasificar los números enteros según su resto, en clases de restos (los pares y los impares son la clasificación según el resto al dividir entre 2)

Cómo calcularlo en Excel

Copia la tabla entera y pégala en la celda A1 de Excel. Funciona tal cual.
Tabla para calcular a mod n (el resto)
Dividendo a -7
Módulo (divisor) n 3
Resto matemático (0 o más) =RESIDUO(B1;B2)
Cociente (división entera por defecto) =ENTERO(B1/B2)
Prueba n × cociente + resto =B2*B4+B3
Resto al estilo C/Java (redondeo hacia 0) =B1-B2*TRUNCAR(B1/B2)
Tabla para comprobar a ≡ b (mod n)
Número entero a 38
Número entero b 14
Módulo n 12
Diferencia a − b =B1-B2
Resto de la diferencia ÷ n =RESIDUO(B4;B3)
Resultado (VERDADERO = congruentes) =RESIDUO(B4;B3)=0
Tabla para calcular el resto de una potencia (exponenciación binaria)
Base a 7
Exponente k 100
Módulo n 13
Resto de a^1 =RESIDUO(B1;B3)
Resto de a^2 (fila de arriba al cuadrado y su resto) =RESIDUO(B4^2;$B$3)
Resto de a^4 =RESIDUO(B5^2;$B$3)
Resto de a^8 =RESIDUO(B6^2;$B$3)
Resto de a^16 =RESIDUO(B7^2;$B$3)
Resto de a^32 =RESIDUO(B8^2;$B$3)
Resto de a^64 =RESIDUO(B9^2;$B$3)
Resto combinado para 100 = 64 + 32 + 4 =RESIDUO(RESIDUO(B10*B9;$B$3)*B6;$B$3)
Una vez pegada, basta con cambiar las filas de arriba (los datos) y las de abajo se calculan solas.
La función RESIDUO de Excel devuelve el mismo «resto matemático» (0 o más) que esta calculadora. Incluso con números negativos, =RESIDUO(-7;3) da 2. Si necesitas el resto al estilo C/Java, usa la última fila de la primera tabla, que redondea el cociente hacia 0 con TRUNCAR.
La primera tabla divide −7 entre 3: el resto es 2 y el cociente, −3.
La segunda tabla comprueba 38 ≡ 14 (mod 12). El resto de la diferencia, 24, es 0, así que muestra VERDADERO (congruentes).
La tercera tabla halla el resto de 7 elevado a 100 entre 13 con la exponenciación binaria. El resultado es 9. «^» es el signo de potencia. Excel solo trabaja con unas 15 cifras exactas, así que, si el módulo n tiene más de 7 cifras, los cuadrados pierden precisión. En ese caso, usa la calculadora de esta página o Python.

Cómo calcularlo en Hojas de cálculo de Google

Copia la tabla entera y pégala en la celda A1 de Hojas de cálculo de Google. Funciona tal cual.
Tabla para calcular a mod n (el resto)
Dividendo a -7
Módulo (divisor) n 3
Resto matemático (0 o más) =RESIDUO(B1;B2)
Cociente (división entera por defecto) =ENTERO(B1/B2)
Prueba n × cociente + resto =B2*B4+B3
Resto al estilo C/Java (redondeo hacia 0) =B1-B2*TRUNCAR(B1/B2)
Tabla para comprobar a ≡ b (mod n)
Número entero a 38
Número entero b 14
Módulo n 12
Diferencia a − b =B1-B2
Resto de la diferencia ÷ n =RESIDUO(B4;B3)
Resultado (VERDADERO = congruentes) =RESIDUO(B4;B3)=0
Tabla para calcular el resto de una potencia (exponenciación binaria)
Base a 7
Exponente k 100
Módulo n 13
Resto de a^1 =RESIDUO(B1;B3)
Resto de a^2 (fila de arriba al cuadrado y su resto) =RESIDUO(B4^2;$B$3)
Resto de a^4 =RESIDUO(B5^2;$B$3)
Resto de a^8 =RESIDUO(B6^2;$B$3)
Resto de a^16 =RESIDUO(B7^2;$B$3)
Resto de a^32 =RESIDUO(B8^2;$B$3)
Resto de a^64 =RESIDUO(B9^2;$B$3)
Resto combinado para 100 = 64 + 32 + 4 =RESIDUO(RESIDUO(B10*B9;$B$3)*B6;$B$3)
Las mismas fórmulas de Excel (RESIDUO, ENTERO, TRUNCAR) funcionan tal cual. Copia la tabla entera, pégala en la celda A1 y cambia los datos por tus números.

Cómo calcularlo en Python

a = -7
n = 3

# el % de Python devuelve el mismo «resto matemático» que esta calculadora (0 o más si el módulo es positivo)
print(a % n)                 # 2

# divmod devuelve a la vez el cociente de la división por defecto y el resto (a = n × cociente + resto)
quotient, remainder = divmod(a, n)
print(quotient, remainder)   # -3 2

# congruencia: ¿38 ≡ 14 (mod 12)? (comprueba si la diferencia es múltiplo de 12)
print((38 - 14) % 12 == 0)   # True

# resto de una potencia: 7 elevado a 100, entre 13
# pow con 3 argumentos usa exponenciación binaria, así que termina al instante incluso con exponentes enormes
print(pow(7, 100, 13))       # 9

def c_style_mod(x, m):
    # mismo resultado que % en C, Java y JavaScript (cociente redondeado hacia 0)
    r = x % m
    if r != 0 and x < 0:
        r -= m
    return r

print(c_style_mod(-7, 3))    # -1
El operador % de Python coincide con el resto matemático. Si el divisor es positivo, devuelve un valor de 0 o más incluso con números negativos (-7 % 3 da 2). Para el resto de una potencia, la forma con 3 argumentos pow(base, exponente, módulo) aplica por dentro la exponenciación binaria, así que obtiene solo el resto enseguida incluso con potencias de decenas de miles de cifras. Si necesitas el mismo resultado que el % de C, Java y JavaScript, añade una corrección que redondee el cociente hacia 0, como en la última función.

Cómo escribirla en LaTeX y otros lenguajes de fórmulas (para copiar y pegar)

La igualdad fundamental de la división (qué es el resto)
a = n × q + r (0 ≤ r < n)
a = nq + r \quad (0 \le r < n)
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
  <mrow>
    <mi>a</mi><mo>=</mo><mi>n</mi><mi>q</mi><mo>+</mo><mi>r</mi>
    <mo>,</mo>
    <mn>0</mn><mo>&#x2264;</mo><mi>r</mi><mo>&lt;</mo><mi>n</mi>
  </mrow>
</math>
a = n q + r, \ 0 <= r < n
{Quotient[a, n], Mod[a, n]}
q := floor(a/n); r := a mod n;
q = floor(a/n); r = mod(a, n);
a = nq + r (0 ≤ r < n)
Definición de congruencia (qué significa a ≡ b (mod n))
a ≡ b (mod n)  ⇔  a − b = n × m
a \equiv b \pmod{n} \iff a - b = nm
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
  <mrow>
    <mi>a</mi><mo>&#x2261;</mo><mi>b</mi>
    <mspace width="0.3em"/>
    <mo>(</mo><mi>mod</mi><mspace width="0.3em"/><mi>n</mi><mo>)</mo>
    <mo>&#x21D4;</mo>
    <mi>a</mi><mo>&#x2212;</mo><mi>b</mi><mo>=</mo><mi>n</mi><mi>m</mi>
  </mrow>
</math>
a -= b (mod n) iff a - b = n m
Mod[a - b, n] == 0
(a - b) mod n = 0;
mod(a - b, n) == 0
a ≡ b (mod n)
Multiplicación y restos (la base del resto de una potencia)
(a × b) mod n = {(a mod n) × (b mod n)} mod n
(a \times b) \bmod n = \{(a \bmod n)(b \bmod n)\} \bmod n
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
  <mrow>
    <mo>(</mo><mi>a</mi><mo>&#xD7;</mo><mi>b</mi><mo>)</mo>
    <mspace width="0.3em"/><mi>mod</mi><mspace width="0.3em"/><mi>n</mi>
    <mo>=</mo>
    <mo>{</mo>
    <mo>(</mo><mi>a</mi><mspace width="0.3em"/><mi>mod</mi><mspace width="0.3em"/><mi>n</mi><mo>)</mo>
    <mo>&#xD7;</mo>
    <mo>(</mo><mi>b</mi><mspace width="0.3em"/><mi>mod</mi><mspace width="0.3em"/><mi>n</mi><mo>)</mo>
    <mo>}</mo>
    <mspace width="0.3em"/><mi>mod</mi><mspace width="0.3em"/><mi>n</mi>
  </mrow>
</math>
(a * b) mod n = ((a mod n) * (b mod n)) mod n
Mod[a b, n] == Mod[Mod[a, n] Mod[b, n], n]
(a * b) mod n = ((a mod n) * (b mod n)) mod n;
mod(a*b, n) == mod(mod(a, n)*mod(b, n), n)
(a×b) mod n = ((a mod n)×(b mod n)) mod n
Propiedades de las congruencias (sumar, restar y multiplicar miembro a miembro)
a ≡ b, c ≡ d (mod n) ⇒ a+c ≡ b+d, a−c ≡ b−d, a×c ≡ b×d (mod n)
a \equiv b,\ c \equiv d \pmod{n} \Rightarrow a + c \equiv b + d,\ a - c \equiv b - d,\ ac \equiv bd \pmod{n}
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
  <mrow>
    <mi>a</mi><mo>+</mo><mi>c</mi><mo>&#x2261;</mo><mi>b</mi><mo>+</mo><mi>d</mi>
    <mo>,</mo>
    <mi>a</mi><mo>&#x2212;</mo><mi>c</mi><mo>&#x2261;</mo><mi>b</mi><mo>&#x2212;</mo><mi>d</mi>
    <mo>,</mo>
    <mi>a</mi><mi>c</mi><mo>&#x2261;</mo><mi>b</mi><mi>d</mi>
    <mspace width="0.3em"/>
    <mo>(</mo><mi>mod</mi><mspace width="0.3em"/><mi>n</mi><mo>)</mo>
  </mrow>
</math>
a + c -= b + d, \ a - c -= b - d, \ a c -= b d (mod n)
Mod[a + c, n] == Mod[b + d, n] && Mod[a - c, n] == Mod[b - d, n] && Mod[a c, n] == Mod[b d, n]
(a + c) mod n = (b + d) mod n;
mod(a + c, n) == mod(b + d, n)
a + c ≡ b + d (mod n)

Cómo pedirle el cálculo a ChatGPT 

Eres un asistente de cálculo de teoría de números (propiedades de los números enteros). Haz el siguiente cálculo ejecutando de verdad código de Python y basa tu respuesta solo en los números del resultado de la ejecución (no respondas calculando de cabeza ni a ojo).

Resuelve estos 3 problemas.
1. El resto matemático de dividir −7 entre 3 (elegido para que sea 0 o mayor) y el cociente
2. Si se cumple 38 ≡ 14 (mod 12) (indica también si la diferencia es múltiplo de 12)
3. El resto de dividir 7 elevado a 100 entre 13 (usa pow(7, 100, 13))

Usa %, divmod y pow(base, exponente, módulo) de Python, y muestra las fórmulas que has usado y los números del resultado de la ejecución.

Cómo usar
  1. 1
    Introduce los datos
    Escribe en las casillas los números con los que quieres calcular
  2. 2
    Calcula
    Pulsa el botón «Calcular»
  3. 3
    Consulta el resultado
    El resultado aparece al instante. En la misma página tienes también la idea del cálculo y la explicación de la fórmula
  Las ventajas de DataChef
Fácil y gratis
Conversiones gratis e ilimitadas
Sin conocimientos técnicos: fácil e intuitivo
Sin registro
Disponible nada más entrar
Sin necesidad de dar datos personales
Seguro y protegido
Conexión cifrada y segura (SSL)
Los archivos se borran automáticamente tras la descarga
Alta velocidad
Carga y conversión rápidas, sin esperas
Sin marcas de agua
Sin marca de agua
Sin necesidad de atribución
Uso comercial permitido
Uso comercial gratuito
Sin necesidad de pedir permiso