Aritmética modular

Carta Poco común · N.º 101235

En matemática, precisamente en teoría de números; la aritmética modular es un conjunto de métodos que permiten la resolución de problemas sobre números enteros. Estos métodos derivan del estudio del resto obtenido mediante una división euclídea. Fue introducida en 1801 por Carl Friedrich Gauss en su libro Disquisitiones Arithmeticae.​ Un uso familiar de la aritmética modular es en el reloj de 12 horas, en el que el día se divide en dos períodos de 12 horas. Si la hora es a las 7:00, entonces 8 horas más tarde serán las 3:00. La adición simple daría como resultado 7 + 8 = 15, pero a las 15:00 se lee como 3:00 en la esfera del reloj porque los relojes "se envuelven" cada 12 horas y el número de hora comienza de nuevo en cero cuando llega a las 12. Decimos que 15 es congruente con 3 módulo 12, escrito 15 ≡ 3 ( mod 1 2 ) {\displaystyle 15\equiv 3({\bmod…

Leer en Wikipedia · Imagen Public domain