Carl Friedrich Gauss: el prncipe de las matemticas

Johann Carl Friedrich Gauss naci el 30 de abril de 1777 en Brunswick, Alemania, y muri el 23 de febrero de 1855 en Gttingen, sus estudios e investigaciones pueden localizarse tanto en matemticas como en fsica y astronoma. Gauss fue un nio prodigio en lo que se refiere a las matemticas en general y al clculo en particular. A los 3 aos de edad corrigi a su padre una operacin que estaba realizando relacionada con pagos de salarios a los trabajadores que tena a su cargo. Invent la aritmtica modular, hecho que sirvi para unificar la teora de nmeros. En matematica , la aritmtica modular es un sistema aritmtico para clases de equivalencia de nmeros enteros llamadas clases de congruencia. La aritmtica modular fue introducida en 1801 por Carl Friedrich Gauss en su libro Disquisitiones Arithmeticae. Algunas veces se le llama, sugerentemente, aritmtica del reloj, ya que los nmeros dan la vuelta tras alcanzar cierto valor llamado mdulo.

Relacin de congruencia
El tiempo llevado por este reloj usa aritmtica en modulo 12. 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: a y b se encuentran en la misma "clase de congruencia" mdulo n, si ambos dejan el mismo resto si los dividimos por n, o, equivalentemente, si a b es un mltiplo de n. Esta relacin se puede expresar cmodamente utilizando la notacin de Gauss:

ab (mod n)
As se tiene por ejemplo

6383 (mod 10)

ya que ambos, 63 y 83 dejan el mismo resto (3) al dividir por 10, o, equivalentemente, 63 83 es un mltiplo de 10. Se lee: 63 es congruente con 83, mdulo 10, o 63 y 83 son congruentes uno con otro, mdulo 10. Mdulo a veces se abrevia con la palabra mod al hablar, de la misma manera que como est escrito y proviene de la palabra modulus del latn, la lengua de los escritos originales de Gauss. As, el nmero n, que en este ejemplo es 10, sera el modulus. Otro ejemplo; cuando el mdulo es 12, entonces cualesquiera dos nmeros que divididos por doce den el mismo resto son equivalentes (o "congruentes") uno con otro. Los nmeros ..., 34, 22, 10, 2, 14, 26,... son todos "congruentes mdulo 12" unos con otros, ya que cada uno deja el mismo resto (2) cuando los dividimos por 12. La coleccin de todos esos nmeros es una clase de congruencia

Clases de equivalencia mdulo n

La aritmtica modular se basa en una relacin de equivalencia, y las clases de equivalencia de un entero a se denota con [a]n (o simplemente [a] si sobreentendemos el mdulo.) Otras notaciones son por ejemplo a + nZ o a mod n. El conjunto de todas las clases de equivalencia se denota con Z/nZ = { [0]n, [1]n, [2]n,..., [n-1]n }. Esta relacin de equivalencia tiene importantes propiedades que se siguen inmediatamente de la definicin: Si

a1b1 (mod n)
y

a2b2 (mod n)
entonces

a1+a2b1+b2 (mod n)
y

a1a2b1b2

(mod n)