P. 1
Congruencias de grado 1 (2)

Congruencias de grado 1 (2)

4.75

|Views: 2.855|Likes:
Publicado poranon-391520

More info:

Published by: anon-391520 on Jul 05, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/14/2013

pdf

text

original

Congruencias de grado 1.

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. Resuelva la congruencia 17x ≡ 35 (mod 75). Justifique cada una de las siguientes afirmaciones: - la congruencia tiene una única solución u - u es de la forma 17u = 35 + 75k para algún entero k - u debe ser múltiplo de 5. - si u = 5v para algún v, 17 × 5v ≡ 5 × 7 (mod 75) y, entonces, 17v ≡ 7 (mod 15). Concluya v ≡ 11 (mod 15) y que u = 55 (mod 75) e la solución. Ejemplo. Resuelva la congruencia 13x ≡ 15 (mod 50) Justifique esta afirmación: la congruencia tiene una única solución. Para deducir la solución: - Por una parte, trate de hacerlo por inspección. - Por otra parte, siga los pasos seguidos en el ejemplo. Ejemplo. Resuelva la congruencia 64x ≡ 16 (mod 84) Justifique cada una de las siguientes afirmaciones: - Existe exactamente cuatro soluciones no congruentes módulo 84. - Si x satisface la congruencia dada, entonces - 4x ≡ 1 (mod 21); 4x ≡ −20 (mod 21); x ≡ −5 (mod 21); x ≡ 16 (mod 21) - En consecuencia, las cuatro soluciones no congruentes pertenecientes al sistema completo de residuos módulo 84 {0, 1, ..., 83} son los enteros x = 16 (mod 84), x = 37 (mod 84), x = 58 (mod 84), x = 79 (mod 84). El conjunto solución es {16, 37, 58, 79} (entendido módulo 84). Ejemplo. La congruencia 18x ≡ 20 (mod 27) no posee solución pues 9 = (18, 27) ∤ 20. Ejemplo. Resuelva la congruencia 39x ≡ 21 (mod 63) Justifique esta afirmación: existe exactamente tres soluciones no congruentes módulo 63. Aplique el algoritmo de Euclides para deducir que (39, 63) = 3 y que 3 = (−8) × 39 + 5 × 63.

Al multiplicar por 7 tenemos 21 = (−56) × 39 + 35 × 63 Esta última igualdad se puede expresar en términos de congruencias así: 39 × (−56) ≡ 21 (mod 63) Deduzca que x = 7 (mod 63) es una solución y que las demás soluciones son x = 28 (mod 63) y x = 49 (mod 63). Una aplicación de la relación de congruencia Como una aplicación de la relación de congruencia, abordamos ahora el tema estudiado por largos años relativo a la determinación de las condiciones bajo las cuales un entero dado es divisible por otro. Un ejemplo introductorio de la relación existente entre esos dos temas lo tenemos en el hecho de que un número es par (divisible por 2) si es congruente con 0 módulo 2; es impar si es congruente con 1 módulo 2. Podemos mostrar que un entero es un entero par si y solo si el dígito de las unidades es par, es decir, si es divisible por 2, esto es, si es 0, 2, 4, 6 u 8. Estas notas están orientadas al estudio de criterios similares a este último, que sean aplicables sin mucha dificultad. Notemos que los divisores de un número n son los mismos divisores de −n, entonces n satisface un criterio de divisibilidad si y solo si −n lo satisface. Por esta razón suponemos que el número dado es un entero positivo. 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. La deducción de otros criterios requiere de la plicación de propiedades de la relación de congruencia. Proposición. Un entero expresado en numeración decimal es divisible por 3 si y solo si la suma de sus dígitos es divisible por 3. Demostración. Todo entero positivo n puede ser expresado en numeración decimal en la forma n = a 0 + a 1 10 + a 2 10 2 + a 3 10 3 + ... + a k 10 k donde a i es un entero tal que 0 ≤ a i < 10 y k es un entero positivo. Dado que 10 ≡ 1 (mod 3), ¿con qué número es congruente 10 j ? Deduzca que a i 10 i ≡ a i (mod 3), para cada i y que n ≡ a 0 + a 1 + a 2 + a 3 + ... + a k (mod 3). Concluya que n es divisible por 3 si y solo si la suma de sus dígitos es divisible por 3. Ejemplo. Demuestre que 48.534.735 es divisible por 3. De la misma manera puede demostrar la siguiente proposición: Proposición. Un entero expresado en numeración decimal es divisible por 9 si y solo si la suma de sus dígitos es divisible por 9. Ejemplo. Demuestre que 83.486.925 es divisible por 9.

Podemos usar la misma estrategia de demostración en el caso en que el divisor sea 11. El comportamiento de las potencias de 10 con respecto a este número difiere. Proposición. Sea n =∑ a i 10 i la representación de un entero positivo n en numeración
i=0 k

decimal. Entonces n es divisible por 11 si y solo si ∑ (−1) i a i es divisible por 11. Demostración. Dado que 10 ≡ −1 (mod 11), para cada i, determine con qué número es congruente 10 i , (mod 11). Deduzca que si z =∑ (−1) i a i = a 0 − a 1 + a 2 − a 3 + ... + (−1) k a k , entonces n − z ≡ 0 (mod 11). Concluya.
i=0 k i=0

k

Ejemplo. Verifique que 93.205.310 es divisible por 1.y que 47.752 no es divisible por 11. Proposición. Un entero expresado en numeración decimal que tenga más de un dígito es divisible por 4 si y solo si el número formado por sus dos últimos dígitos es divisible por 4. Demostración. Ejercicio. 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.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->