DISQUISITIONES ARITHMETICAE.

Seccin Primera o
DE

LA CONGRUENCIA DE LOS NUMEROS EN GENERAL

Nmeros congruentes, mdulos, residuos y no residuos. u o 1. Si un nmero a divide la diferencia de los nmeros b y c, se dice que b y c u u son congruentes segn el mdulo a; si no lo son, se dice que son incongruentes; el u o nmero a se llama mdulo. Ambos nmeros b y c, en el primer caso, son llamados u o u uno residuo del otro y, en el segundo caso, no residuos. Tales nociones valen para todos los enteros, tanto positivos como negativos*), y no para las fracciones. Por ejemplo, 9 y +16 son congruentes segn el mdulo 5; u o 7 es un residuo de +15 segn el mdulo 11; pero no es un residuo segn el mdulo u o u o 3. Dado que cada nmero divide a cero, todo nmero puede considerarse congruente u u consigo mismo, segn cualquier mdulo. u o

2. Todos los residuos de un nmero dado, a, segn el mdulo m estn u u o a comprendidos en la frmula a + km, donde k es un nmero entero indeterminado. o u Las proposiciones ms fciles, a las cuales haremos referencia ms adelante, pueden a a a demostrarse aqu sin dicultad alguna, y quienquiera podr comprobar su veracidad a con igual facilidad.
*) El mdulo debe ser siempre tomado con el valor absoluto, a saber: sin ningn signo. o u

LA CONGRUENCIA DE LOS NUMEROS

Sealar la congruencia de los nmeros mediante este s n e u mbolo y, cuando sea necesario, pondr el mdulo entre parntesis; por ejemplo, 16 9 (mod. 5), e o e 7 15 (mod. 11)*). 3. Teorema. Dados m nmeros enteros sucesivos u a, a + 1, a + 2, . . . a + m 1, y dado otro entero A, uno y slo uno de estos enteros ser congruente a A segn el o a u mdulo m. o o o Si aA es un entero, entonces a A; si aA es una fraccin, sea k el prximo m m mayor entero positivo (y si es negativo, el prximo menor, sin considerar el signo). o A + km, que estar entre a y a + m, ser el nmero buscado. Es evidente que todos a a u aA a+1A a+2A a los cocientes m , m , y m , etc. estn ubicados entre k 1 y k + 1; por lo que solo uno de ellos puede ser entero.

Residuos mnimos. 4. As pues, cada nmero tendr un residuo, tanto en la sucesin 0, 1, 2, . . . m1, , u a o como en 0, 1, 2, . . . (m 1) a los que llamamos residuos mnimos. Es evidente que, a no ser que 0 sea un residuo, siempre se presentan en pares: uno positivo y el otro negativo. Si son diferentes en magnitud, uno ser < m ; de otro modo, cada a 2 m u uno ser = 2 sin considerar signos. De donde es evidente que cada nmero tiene un a residuo no mayor que la mitad del mdulo, al que se llamar residuo absolutamente o a mnimo. Por ejemplo: 13 tiene, segn el mdulo 5, un residuo m u o nimo positivo que es un residuo absolutamente m nimo; 3 es el residuo m nimo negativo; +5 es residuo m nimo positivo de s mismo, segn el mdulo 7; 2 es el residuo m u o nimo negativo, y a la vez, absolutamente m nimo.
*) Adoptamos este s mbolo por la gran analog que se encuentra entre la igualdad y la a congruencia. Por la misma razn, el ilustre Legendre, en su tratado, us el mismo s o o mbolo para la igualdad y la congruencia, lo que nosotros dudamos en imitar para que no se originara ninguna ambigedad. u

EN GENERAL.

Proposiciones elementales sobre congruencias. 5. Establecidos estos conceptos, reexionemos sobre las propiedades de los nmeros congruentes que son inmediatamente obvias. u Los nmeros congruentes, segn un mdulo compuesto, tambin sern conu u o e a gruentes segn cualquier factor de este mdulo. u o Si varios nmeros son congruentes a un mismo nmero segn un mismo u u u mdulo, sern congruentes entre s (segn el mismo mdulo). o a u o Esta identidad de mdulos se debe sobreentender, tambin, en lo siguiente: o e Los nmeros congruentes poseen los mismos residuos mnimos; los nmeros u u no congruentes poseen diferentes residuos m nimos.

6. Si se tienen los nmeros A, B, C, etc., y otros nmeros a, b, c, etc., que son u u respectivamente congruentes a ellos segn un mdulo cualquiera, es decir, A a, u o B b, etc. entonces, A + B + C + etc. a + b + c + etc. Si A a, B b, entonces A B a b. 7. Si k es un nmero positivo, entonces este es un caso particular del art u culo anterior (art. 6), suponiendo que A = B = C etc., y a = b = c etc. Si k es negativo, entonces, k ser positivo, de donde kA ka, de tal modo que kA ka. a Si A a, B b, entonces AB ab, pues AB Ab ab. 8. Si se tienen los nmeros A, B, C, etc., y otros nmeros a, b, c, etc., u u respectivamente congruentes a aquellos, esto es si A a, B b, etc., los productos de cada uno de ellos sern congruentes, ABC etc. abc etc. a Si A a, entonces, tambin kA ka. e

Del art culo anterior, se tiene AB ab, y, por la misma razn, ABC abc, o as para cualquier nmero de factores. u

10

LA CONGRUENCIA DE LOS NUMEROS

Si todos los nmeros A, B, C, etc. se suponen iguales, y tambin los u e correspondientes a, b, c, etc., se tiene este teorema: Si A a y k es un entero positivo, entonces Ak ak . 9. Sea X una funcin algebraica de la indeterminada x, de la forma o Axa + Bxb + Cxc + etc. donde A, B, C, etc., son nmeros enteros cualesquiera, y donde a, b, c, etc. son u enteros no negativos. Entonces, si se dan valores congruentes a la indeterminada x, segn cualquier mdulo entero, los valores correspondientes de la funcin X sern u o o a congruentes. Sean f y g valores congruentes de x. Luego, por el art culo anterior, f a g a y Af a Aga , y del mismo modo Bf b Bgb , etc. Entonces, Af a + Bf b + Cf c + etc. Ag a + Bg b + Cg c + etc. Q. E. D.

Fcilmente se inere cmo puede ser extendido el teorema a las funciones de a o varias indeterminadas.

10. Si se sustituye x por todos los nmeros enteros, consecutivamente, y si se u reducen los valores de la funcin X a los residuos m o nimos, entonces stos formarn e a una sucesin en la que despus de un intervalo de m trminos (tomando a m como el o e e mdulo) los mismos trminos se repetirn de nuevo. Entonces, la serie estar formada o e a a por un per odo de m trminos repetido innitamente. Por ejemplo, sea X = x3 8x+6 e y m = 5; entonces para x = 0, 1, 2, 3, etc. los valores de X producen estos residuos m nimos positivos: 1, 4, 3, 4, 3, 1, 4, etc. donde los primeros cinco nmeros 1, 4, 3, 4, u 3 se repiten indenidamente y, si la sucesin se contina en el sentido contrario, esto o u es, si se dan valores negativos a x, el mismo per odo aparece con los trminos en el e orden inverso. De donde, resulta evidente que no pueden tener lugar otros trminos e en cualquier sucesin, excepto aqullos que constituyen este per o e odo.

EN GENERAL.

11

11. Por lo tanto, en este ejemplo, X no puede ser ni 0, ni 2 (mod. 5), ni mucho menos = 0 ni = 2. De donde, se deduce que las ecuaciones x3 8x + 6 = 0, y u x3 8x + 4 = 0 no pueden resolverse con nmeros enteros, y, como se sabe, tampoco con racionales. Ms generalmente, es evidente que, cuando X es una funcin de la a o incgnita x, de la forma o xn + Axn1 + Bxn2 + etc. + N donde A, B, C, etc. son enteros y n es un entero positivo (en realidad todas las ecuaciones algebraicas pueden reducirse a esta forma), la ecuacin X = 0 no tiene o ninguna ra racional, si la congruencia X 0 no puede satisfacerse para ningn z u mdulo. Aunque este criterio se nos present espontneamente, ser tratado ms o o a a a ampliamente en la Seccin VIII. A partir de este ejemplo se puede formar alguna o idea sobre la utilidad de estas investigaciones.

Algunas aplicaciones. 12. Muchas cosas que suelen ensearse en aritmtica dependen de los teoremas n e expuestos en esta seccin, e.g., las reglas para averiguar la divisibilidad de un o nmero dado por 9, 11 u otro. Segn el mdulo 9 todas las potencias del nmero u u o u 10 son congruentes con la unidad: por eso, si un nmero dado tiene la forma u a + 10b + 100c + etc., entonces dar, segn el mdulo 9, el mismo residuo m a u o nimo que a + b + c + etc. As es evidente que, si los d , gitos de un nmero expresado en u decimales se suman uno a uno sin tener en cuenta el lugar que ocupan, esta suma y el nmero dado presentan los mismos residuos m u nimos, de tal modo que ste ultimo e puede dividirse entre 9, si aquel es divisible entre 9 y viceversa. Lo mismo es cierto para el divisor 3. Puesto que segn el mdulo 11, 100 1 ser, en general 102k 1, u o a 2k+1 10 1, y un n mero de la forma a + 10b + 100c + etc. dar, seg n 10 u a u el mdulo 11, el mismo residuo mnimo que a b + c etc.; de donde de inmediato o se deriva la regla conocida. De este mismo principio, se deducen todas las reglas similares. De lo anterior se puede inferir el principio de las reglas dadas para la vericacin de las operaciones aritmticas. Desde luego, si de los nmeros dados, o e u se derivan otros ya sea por suma, resta, multiplicacin o elevacin a potencia, se o o

12

LA CONGRUENCIA DE LOS NUMEROS

sustituyen los residuos m nimos en lugar de los nmeros dados, segn un mdulo u u o arbitrario (por lo general se usan 9 u 11, porque como lo presentamos en nuestro sistema decimal, segn stos, los residuos pueden hallarse con facilidad). Por esto, u e los resultados deben ser congruentes con los que se derivaron de otros dados; porque si no sucediera as se concluir que se ha cometido un error en el clculo. , a a Pero, puesto que estos resultados son bastante conocidos y semejantes con los anteriores, ser innecesario detenerse en ellos. a