Академический Документы
Профессиональный Документы
Культура Документы
Qu es?
En matemtica, la aritmtica modular es un sistema aritmtico para clases de
equivalencia de nmeros enteros llamadas clases de congruencia .Algunas veces
se le llama, sugerentemente, aritmtica del reloj, ya que los nmeros dan la
vuelta tras alcanzar cierto valor llamado mdulo
Quin la invento?
La aritmtica modular fue introducida en 1801 por Carl Friedrich Gauss en su
libro Disquisitiones Arithmeticae
En dnde se usa?
La aritmtica modular, estudiada sistemticamente en primer lugar por Carl
Friedrich Gauss al final del Siglo XVIII, se aplica en teora de nmeros, abstracta,
criptografa, y en artes visuales y musicales.
Las operaciones aritmticas que hoy en da hacen la mayora de las
computadoras son aritmtico modulares, donde el mdulo es 2 b (b es el nmero
de bits de los valores sobre los que operamos). Esto se ve claro en la compilacin
de lenguajes de programacin como el C; donde por ejemplo todas las
operaciones aritmticas sobre "int", enteros, se toman mdulo 2 32 en la mayora de
las computadoras.
Cmo funciona?
La aritmtica modular puede ser construida matemticamente mediante la relacin
de congruencia entre enteros, que es compatible con las operaciones en el anillo
de enteros: suma, resta, y multiplicacin. Para un determinado mdulo n, sta se
define de la siguiente manera:3
un
entero a se
denota
con
[a]n (o
simplemente
[a]
si
y
Entonces
Resolucin de congruencias
Si a y b son enteros, la congruencia: ax b (mod n) tiene solucin x si y slo si
el mximo comn divisor (a, n) divide a b. Los detalles estn recogidos en
el teorema de congruencia lineal. Sistemas de congruencias ms complicados con
mdulos diferentes se pueden resolver usando el teorema chino del resto o
el mtodo de sustitucin sucesiva.
En el anillo de enteros, si consideramos la ecuacin ax 1 (mod n), vemos
que a tiene
un inverso
multiplicativo si
slo
si a y n son coprimos.
Por
Esto
fue
generalizado
por Euler:
para
todo
entero
positivo n y
todo
entero a relativamente primo a n, :a(n) 1 (mod n), donde (n) denota funcin phi
de Euler que cuenta el nmero de enteros entre 1 y n que sean coprimos con