Documente Academic
Documente Profesional
Documente Cultură
Ejercicio 1. Demostrar que no existe ningún entero que al elevarlo al cuadrado el resultado termine en 181.
Demostración. Queremos ver que para todo entero 𝑥 no se cumple que 𝑥 2 ≡ 181(𝑚𝑜𝑑 1000).
note que 10𝑘 ≡ 0(𝑚𝑜𝑑 1000) si 𝑘 ≥ 3, de modo que 𝑁 ≡ 𝑎2 102 +𝑎1 10 + 𝑎0 = ̅̅̅̅̅̅̅̅̅(𝑚𝑜𝑑
𝑎2 𝑎1 𝑎0 1000).
Por contradicción supongamos que si se cumple, es decir, supongamos que existe un entero 𝑥 tal que 𝑥 2 ≡ 181(𝑚𝑜𝑑 1000).
Por el teorema 0.14(4) tenemos que como 𝑥 2 ≡ 181(𝑚𝑜𝑑 1000) y 8|1000, entonces 𝑥 2 ≡ 181(𝑚𝑜𝑑 8), o bien 𝑥 2 ≡ 5(𝑚𝑜𝑑 8)
(pues 181 ≡ 5(𝑚𝑜𝑑 8)).
Esto nos dice que 𝑥 2 no es posible que sea congruente con 5 módulo 8. Esto es una contradicción.
Demostración. Procediendo por contradicción, supongamos que existe un entero 𝑥 tal que 𝑥 2 − 7 ≡ 0(𝑚𝑜𝑑 45), o bien
𝑥 2 ≡ 7(𝑚𝑜𝑑 45).
Por el teorema 0.14(4) tenemos que dado que 5|45 esta congruencia se reduce a 𝑥 2 ≡ 7(𝑚𝑜𝑑 5), o bien, 𝑥 2 ≡ 2(𝑚𝑜𝑑 5) pues
7 ≡ 2(𝑚𝑜𝑑 5).
Esto nos dice que no es posible que 𝑥 2 sea congruente con 2 módulo 5. Esto es una contradicción.
a) 𝑥 ≡ 3(𝑚𝑜𝑑 6).
𝑥 ≡ 1(𝑚𝑜𝑑 9).
b) 𝑥 ≡ 4(𝑚𝑜𝑑 6).
𝑥 ≡ 13(𝑚𝑜𝑑 15).
Solución. Tenemos 𝑎 = 4, 𝑏 = 13, 𝑚 = 6 y 𝑛 = 15, así (𝑚; 𝑛) = (6; 15) = 3 y 𝑏 − 𝑎 = 13 − 4 = 9. Como 3 divide a 9, entonces
por el teorema 0.25, el sistema de congruencias sí tiene solución. Hallemos la solución.
Esta última congruencia es equivalente a 2𝑘 ≡ 3(𝑚𝑜𝑑 5) (esto lo podemos hacer aplicando el teorema 0.14(5)).
Ahora multiplicamos a ambos lados de la congruencia por el inverso multiplicativo del 2 módulo 5, el cual es el 3 (¿por qué?).
Así obtenemos 6𝑘 ≡ 9(𝑚𝑜𝑑 5), o bien 𝑘 ≡ 4(𝑚𝑜𝑑 5) (pues 6 ≡ 1(𝑚𝑜𝑑 5) y 9 ≡ 4(𝑚𝑜𝑑 5)).
Por lo tanto, las soluciones al sistema de ecuaciones son 𝑥 = 30𝑤 + 28, 𝑤 ∈ ℤ, es decir, 𝑥 = ⋯ , −32, −2, 28, 58, 88, …
De otro modo, la demostración del teorema 0.25 nos da las soluciones de forma directa. Nos dice que la solución en general del
sistema
𝑥 ≡ 𝑎(𝑚𝑜𝑑 𝑚)
𝑥 ≡ 𝑏(𝑚𝑜𝑑 𝑛)
𝑏−𝑎 𝑛 𝑚
es 𝑥 = 𝑚 ((𝑚;𝑛) 𝑡 + 𝑘) + 𝑎, donde [𝑡] 𝑛 es el inverso multiplicativo de [ ] 𝑛
y 𝑘 ∈ ℤ.
(𝑚;𝑛) (𝑛;𝑚) (𝑚;𝑛)
(𝑚;𝑛)
En este ejercicio tenemos que 𝑎 = 4, 𝑏 = 13, 𝑚 = 6 y 𝑛 = 15, así (𝑚; 𝑛) = (6; 15) = 3 y 𝑏 − 𝑎 = 13 − 4 = 9. También nos
𝑚
piden encontrar el inverso multiplicativo [𝑡] 𝑛 de [ ] 𝑛
, es decir, hallar el inverso multiplicativo de [2]5 , el cual es [3]5
(𝑛;𝑚) (𝑚;𝑛)
(𝑚;𝑛)
9 15
Luego 𝑥 = 6 (( ) (3) + ( ) 𝑘) + 4 = 54 + 30𝑘 + 4 = 30𝑘 + 58 = 30(𝑘 + 1) + 28 = 30𝑤 + 28, 𝑤 ∈ ℤ.Por lo tanto, la solución
3 3
al sistema de congruencias es 𝑥 = 30𝑤 + 28, 𝑤 ∈ ℤ, es decir, 𝑥 = ⋯ , −32, −2, 28, 58, 88, …
c) 2𝑥 ≡ 1(𝑚𝑜𝑑 7).
𝑥 ≡ 1(𝑚𝑜𝑑 5).
2𝑥 − 3 ≡ 29 − 2𝑥(𝑚𝑜𝑑 6).
2𝑥 ≡ 1(𝑚𝑜𝑑 7) es equivalente a 8𝑥 ≡ 4(𝑚𝑜𝑑 7)(aquí se multiplicó a ambos lados por el inverso de 2 módulo 7, el cual
es 4), o bien 𝑥 ≡ 4(𝑚𝑜𝑑 7) (pues 8 ≡ 1(𝑚𝑜𝑑 7).
𝑥 ≡ 1(𝑚𝑜𝑑 5).
2𝑥 − 3 ≡ 29 − 2𝑥(𝑚𝑜𝑑 6) es equivalente a 2𝑥 + 2𝑥 ≡ 29 + 3(𝑚𝑜𝑑 6), así 4𝑥 ≡ 32(𝑚𝑜𝑑 6), o bien 4𝑥 ≡ 2(𝑚𝑜𝑑 6).
Como 4𝑥 ≡ 2(𝑚𝑜𝑑 6), entonces 2𝑥 ≡ 1(𝑚𝑜𝑑 3) (por el teorema 0.14(5)). Multiplicando a ambos lados por el inverso
de 2 módulo 3 el cual es 2, tenemos que 4𝑥 ≡ 2(𝑚𝑜𝑑 3), o bien 𝑥 ≡ 2(𝑚𝑜𝑑 3) (pues 4 ≡ 1(𝑚𝑜𝑑 3)).
Como 𝑥 = 7𝑢 + 4 y 𝑥 ≡ 1(𝑚𝑜𝑑 5), entonces 7𝑢 + 4 ≡ 1(𝑚𝑜𝑑 5), o bien, 7𝑢 ≡ 1 − 4 ≡ −3(𝑚𝑜𝑑 5) y así 2𝑢 ≡ 2(𝑚𝑜𝑑 5) pues
7 ≡ 2(𝑚𝑜𝑑 5) y −3 ≡ 2(𝑚𝑜𝑑 5).
Multipliquemos por el inverso de 2 módulo 5, el cual es 3 porque 2(3) ≡ 6 ≡ 1(𝑚𝑜𝑑 5), entonces 6𝑢 ≡ 6(𝑚𝑜𝑑 5), o bien
𝑢 ≡ 1(𝑚𝑜𝑑 5) pues 6 ≡ 1(𝑚𝑜𝑑 5).
Como 𝑥 = 7𝑢 + 4 y 𝑢 = 5𝑣 + 1, entonces 𝑥 = 7(5𝑣 + 1) + 4 = 35𝑣 + 11, 𝑣 ∈ ℤ. Estas son las soluciones a las primeras dos
congruencias del sistema.
Como 𝑥 = 35𝑣 + 11 y 𝑥 ≡ 2(𝑚𝑜𝑑 3), entonces 35𝑣 + 11 ≡ 2(𝑚𝑜𝑑 3), o bien 2𝑣 + 2 ≡ 2(𝑚𝑜𝑑 3) (pues 35 ≡ 2(𝑚𝑜𝑑 3) y
11 ≡ 2(𝑚𝑜𝑑 3)). Como 2𝑣 + 2 ≡ 2(𝑚𝑜𝑑 3), entonces 2𝑣 ≡ 0(𝑚𝑜𝑑 3).
Multipliquemos por el inverso multiplicativo de 2 módulo 3 en ambos lados, el cual es 2 porque 2(2) ≡ 4 ≡ 1(𝑚𝑜𝑑 3),
entonces 4𝑣 ≡ 0(𝑚𝑜𝑑 3) o bien 𝑣 ≡ 0(𝑚𝑜𝑑 3). Luego 𝑣 = 3𝑤, 𝑤 ∈ ℤ.
Por lo tanto, las soluciones al sistema de ecuaciones son 𝑥 = 105𝑤 + 11, donde 𝑤 ∈ ℤ, es decir, 𝑥 = ⋯ , −94, 11, 116, 221, …
Dudas de la tarea 3.
Ejercicio 3. 𝑝 y 𝑞 son primos tales que 𝑝 − 𝑞 = 3. Por demostrar que 𝑝 = 5. Por demostrar que 𝑞 = 2.
Hint: Hacer casos sobre la paridad de 𝑞 y recordar que el 2 es el único primo par.