Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Continuación
Antes de retomar el teorema chino de los residuos, los siguientes ejemplos muestran
formas de resolver congruencias.
Ejemplo. Resuelva la congruencia
24x ≡ 47 (mod 113)
Como (24, 113) = 1, la congruencia lineal tiene exactamente una solución. Como
47 ≡ −66 (mod 113), por la transitividad de la relación de congruencia,
24x ≡ −66 (mod 113), esto es 6 × 4x ≡ 6 × −11 (mod 113), entonces 4x ≡ −11 (mod 113)
Dado que −124 ≡ −11 (mod 113) y dada la transitividad y la simetría de la relación de
congruencia, entonces tenemos que 4x ≡ −124 (mod 113), esto es 4x ≡ 4 × (−31) (mod 113),
entonces x ≡ −31 (mod 113)
Como −31 ≡ 82 (mod 113), x ≡ 82 (mod 113).
Ejemplo. La congruencia 18x ≡ 20 (mod 27) no posee solución pues 9 = (18, 27) ∤ 20.
Un caso ilustrativo de los criterios a los que nos referimos los tenemos cuando el divisor en
consideración es 5: sea n un entero positivo. Podemos expresar n en la forma 10k + r donde r
es un entero tal que 0 ≤ r < 10. Así tenemos que n es divisible por 5 si y solo si 10k + r es
divisible por 5, esto es si y solo si r = 0 o r = 5. Como r representa el dígito de las unidades
cuando n es expresado en numeración decimal, el criterio bajo el cual un entero n es divisible
por 5 es que el dígito de las unidades sea 0 o 5.
Ejemplo. Verifique que 93.205.310 es divisible por 1.y que 47.752 no es divisible por 11.
Ejercicio. ¿Puede deducir un criterio de divisibilidad por 7 que sea similar a los
anteriores?
Considere las diferentes potencias enteras de 10. Para cada una de ellas realica por
separado cada una de las siguientes operaciones: adicione 1, adicione 2, adicione 3, reste 1,
reste 2, reste 3. ¿Alguno de los números obtenidos es divisible por 7? Básese en sus
observaciones para conjeturar acerca de un criterio. Pruébelo.