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.
Índice
-
Qué puedes hacer en esta página
-
¿Para qué sirve este cálculo?
-
Cómo usar
-
Fórmulas y figuras
-
Símbolos y términos
-
Conviene saber antes de empezar
-
Cómo calcularlo en Excel
-
Cómo calcularlo en Hojas de cálculo de Google
-
Cómo calcularlo en Python
-
Cómo escribirla en LaTeX y otros lenguajes de fórmulas (para copiar y pegar)
-
Cómo pedirle el cálculo a ChatGPT
-
Las ventajas de DataChef
-
Funciones relacionadas
-
Lista de calculadoras de NumberChef
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
¿Para qué sirve este cálculo?
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.
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.
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.
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.
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
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) |
|
| Múltiplos y divisores (5.º-6.º de Primaria, 10-12 años) |
|
| Números negativos (1.º de ESO, 12-13 años) |
|
| Potencias (1.º-2.º de ESO, 12-14 años) |
|
| La división entera (Bachillerato o primeros cursos de universidad, desde 16 años) |
|
Cómo calcularlo en Excel
| 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) |
| 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 |
| 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) |
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
| 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) |
| 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 |
| 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) |
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
Cómo escribirla en LaTeX y otros lenguajes de fórmulas (para copiar y pegar)
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>≤</mo><mi>r</mi><mo><</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)
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>≡</mo><mi>b</mi>
<mspace width="0.3em"/>
<mo>(</mo><mi>mod</mi><mspace width="0.3em"/><mi>n</mi><mo>)</mo>
<mo>⇔</mo>
<mi>a</mi><mo>−</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)
(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>×</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>×</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
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>≡</mo><mi>b</mi><mo>+</mo><mi>d</mi>
<mo>,</mo>
<mi>a</mi><mo>−</mo><mi>c</mi><mo>≡</mo><mi>b</mi><mo>−</mo><mi>d</mi>
<mo>,</mo>
<mi>a</mi><mi>c</mi><mo>≡</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
-
1Introduce los datosEscribe en las casillas los números con los que quieres calcular
-
2CalculaPulsa el botón «Calcular»
-
3Consulta el resultadoEl 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
Sin conocimientos técnicos: fácil e intuitivo
Sin necesidad de dar datos personales
Los archivos se borran automáticamente tras la descarga
Sin necesidad de atribución
Sin necesidad de pedir permiso