Saltar al contenido

Aritmética modular

Lección 1 de 5 · 4 min

Aritmética modular

Paso 1 de 9

Un reloj tiene doce posiciones. Pasa del 11 y vuelves al 0: esa vuelta es toda la aritmética modular.

La idea

Un reloj tiene doce posiciones. Pasa del 11 y vuelves al 0, así que 45 y 9 caen en el mismo lugar.

Eso es todo lo que hace %: te dice dónde te detuviste, nunca cuántas vueltas diste. Suma, resta o multiplica primero, o reduce primero: la posición es la misma.

Ejemplo del mundo real

Toda tabla hash hace esto. Un hash es un entero enorme y arbitrario, y hash % buckets lo convierte en un número de slot que sí existe. Los buffers circulares, los backoffs entre reintentos y la criptografía se apoyan en el mismo truco: reduce sobre la marcha y los números nunca crecen.

El código

Te toca

¿Qué imprime esto?

print((17 + 9) % 7)

Mini quiz

1 / 3

¿Cuánto es (45 + 31) % 12?