Actividad No 3

Álgebra Moderna
Forma de entrega: Editar en este formato la solución, guardar en pdf y subir en formato pdf la solución
de la actividad. Eliminar las filas de la siguiente tabla de acuerdo al número de participantes del grupo.

No. Integrante Código

1 Wilmer Armando Quiñones 1930348
2 Evert Alexis Yela Arango 1925923
3 Daniela Correa 1929622
4 Bryan Collazos 1924440
5
6

1. [9puntos] Demuestre que la relación de congruencia es una relación de equivalencia y defina el

conjunto cociente correspondiente y halle la clase del 4 módulo 3.

Solución: Para demostrar que 𝑎 ≡ 𝑏 (𝑚𝑜𝑑𝑚) es una equivalencia, esta debe cumplir que, la relación sea
reflexiva, simétrica y transitiva
Si tenemos la hipótesis que 𝑎 = 𝑚𝑞1 + 𝑟 𝑦 𝑏 = 𝑚𝑞2 + 𝑟 siendo 𝑟 el residuo 0 < 𝑟 < 𝑚
Si vemos la combinación lineal entre 𝑎 = 𝑚𝑞1 + 𝑟 ∧ 𝑏 = 𝑚𝑞2 + 𝑟, 𝑎 − 𝑏 = 𝑚(𝑞1 − 𝑞2 ) →
𝑚(𝑎 − 𝑏), esto nos lelva a que 𝑎 ≅ 𝑏 porque posee la misma clases residual.
Si tenemos que 𝑎, 𝑏, 𝑐 𝑦 𝑚 ∈ ℤ y 𝑚 ∈ ℤ
Probar las propiedades para saber si cumple:
 Reflexión:
𝑎 ≡ 𝑎(𝑚𝑜𝑑𝑚) es lo mismo que decir que 𝑚(𝑎 − 𝑎) = 𝑚/0 con esto afirmamos que todo entero
divide a 0
 Simetría:
𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑚) es los mismo que decir que 𝑚(𝑎. 𝑏) por divisibilidad 𝑋 ÷↔ 𝑥 puedo dividir por
𝑚 𝑚
su opuesto, entonces −(𝑎−𝑏) = 𝑏−𝑎, de aquí 𝑏 ≡ 𝑎(𝑚𝑜𝑑𝑚)
 Transitividad:
𝑚 𝑚
Si 𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑚) ∧ 𝑏 ≡ 𝑐 (𝑚𝑜𝑑𝑚) → 𝑎 ≡ 𝑐(𝑚𝑜𝑑𝑚) 𝑎−𝑏 𝑦 𝑏−𝑐, por divisibilidad si
𝑚𝑥𝑦 𝑚𝑦𝑚𝑥 + y todo esto se divide por su combinación lineal, entonces 𝑚 ÷ (𝑎 − 𝑏) +
(𝑏 − 𝑐 ) = 𝑚 ÷ (𝑎 − 𝑐 )de aquí 𝑎 ≡ 𝑐(𝑚𝑜𝑑𝑚)

2. [8puntos] Demuestre que 𝑎𝑛 ≡ 𝑏𝑛 (𝑚𝑜𝑑𝑚), ∀ 𝑛 ∈ ℤ+ .

Solución:
Vamos a demostrar que 𝑃(𝑛) = 𝑎𝑛 ≡ 𝑏𝑛 (𝑚𝑜𝑑𝑚) se cumple por inducción matemática
Partimos de que P(1)
𝑎1 ≡ 𝑏1 (𝑚𝑜𝑑𝑚)
𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑚) lo cual se cumple por hipótesis. Pero supongamos que P(k) se cumple, → 𝑃(𝑘 + 1) al
igual que 𝑎𝑘 ≡ 𝑏𝑘 (𝑚𝑜𝑑𝑚) → 𝑎 (𝑘+1) ≡ 𝑏(𝑘+1) 𝑚𝑜𝑑𝑚
Si P(k) multiplicado por 𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑚) obtendremos 𝑎𝑘 𝑎 ≡ 𝑏𝑘 𝑎 (𝑚𝑜𝑑𝑚) esto nos lleva a 𝑎(𝑘+1) ≡
𝑏 (𝑘+1)
3. [8puntos] Halla el residuo de dividir 52321 entre 3.

Solución:
Tenemos que un número es congruente con su residuo, por lo que nuestro problema se reduce a resolver:
52321 ≡ 𝑥(𝑚𝑜𝑑3)
Al ser un número grande debemos partir de una base más pequeña, teniendo:
52 ≡ 1(𝑚𝑜𝑑3)
Ahora podemos elevar ambos lados de la congruencia 321, tenemos que:
52321 ≡ 1321 (𝑚𝑜𝑑3)
Al resolver tenemos entonces:
52321 ≡ 1(𝑚𝑜𝑑3)
Confirmando que el cociente de 52321 dividido entre 3, da como residuo 1.

4. [8puntos] Se presentan 800 manuscritos a un concurso literario. Después de una primera selección,
en la que se eliminan más de 300 manuscritos, se pretende almacenar los manuscritos seleccionados
en cajas de la misma capacidad y que todas las cajas estén completas, para que no se extravíe ningún
manuscrito. En principio, se preparan cajas con capacidad para 6 manuscritos, pero sobran 3, de modo
que se agrandan las cajas para que contengan 7 manuscritos cada una; pero como sobran 5, se
agrandan todavía un poco más las cajas para que contengan 11 manuscritos cada una, en cuyo caso
ya no sobra ningún manuscrito. ¿Cuantos manuscritos quedan en concurso después de la primera
selección?

Solución: para solucionar este problema planteamos lo siguiente

𝑛 ≡ 3(𝑚𝑜𝑑6)
𝑛 ≡ 5(𝑚𝑜𝑑7)
𝑛 ≡ 0(𝑚𝑜𝑑11)
6 ∗ 7 ∗ 11 = 𝑚𝑜𝑑𝑢𝑙𝑜 462

462
𝑐1 = = 77 ∗ 5 ≡ 1(𝑚𝑜𝑑6)
6
462
𝑐2 = = 66 ∗ 5 ≡ 1(𝑚𝑜𝑑7)
7
462
𝑐3 = = 42 ∗ 5 ≡ 1(𝑚𝑜𝑑11)
11
 3 ∗ 77 ∗ 5 + 5 ∗ 66 ∗ 5 + 0 ∗ 42 ∗ 5 = 2805
2805 ≡ 33(𝑚𝑜𝑑462)
𝑛 = 33 + 462𝑘
𝑛 = 33 + 462(1) = 495

Los manuscritos seleccionados fueron 495

5. [9puntos] Sean 𝑚, 𝑛 ∈ ℤ+ , (𝑚, 𝑛) = 1 y 𝑎, 𝑏 ∈ ℤ. Demostrar que si 𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑚) y 𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑛)

entonces 𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑚𝑛).

Solución:
(𝑚, 𝑛) = 1
𝑎, 𝑏 ∈ ℤ
𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑚)𝑦 𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑛) 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 ≡ 𝑏(𝑚𝑜𝑑𝑚𝑛 )
𝑑𝑒𝑚𝑜𝑠𝑡𝑟𝑎𝑟 𝑞𝑢𝑒 𝑠𝑖 𝑚|𝑎 − 𝑏 𝑦 𝑛|𝑎 − 𝑏 𝑐𝑜𝑛 𝑚𝑐𝑑 (𝑚; 𝑛) = 1 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (𝑚 ∗ 𝑛)|𝑎 − 𝑏
𝑆𝑖 𝑚𝑐𝑑 (𝑚, 𝑛) = 1 𝑞𝑢𝑖𝑒𝑟𝑒 𝑑𝑒𝑐𝑖𝑟 𝑞𝑢𝑒 (𝑚 ∗ 𝑛) = 𝑚𝑐𝑑 (𝑚, 𝑛) ∗ 𝑚𝑐𝑚(𝑚, 𝑛);
𝑦 𝑒𝑠𝑡𝑜 𝑠𝑒𝑟𝑎 𝑖𝑔𝑢𝑎𝑙 𝑎 𝑚𝑐𝑚(𝑚, 𝑛)
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑠𝑖 𝑚|𝑎 − 𝑏 𝑦 𝑛|𝑎 − 𝑏 𝑖𝑚𝑝𝑙𝑖𝑐𝑎 𝑞𝑢𝑒 (𝑚 ∗ 𝑛) = 𝑚𝑐𝑑 (𝑚. 𝑛)|𝑎 − 𝑏

6. [8puntos] Demostrar utilizando el teoremita de Fermat, que 𝑎2𝑚−1 ≡ 𝑎2𝑛−1 (𝑚𝑜𝑑3) y 𝑎2𝑚 ≡
𝑎2𝑛 (𝑚𝑜𝑑3) para todos 𝑚, 𝑛 ∈ ℤ+ y 𝑎 ∈ ℤ.

Solución:
. Demostración con Teorema de Fermat:
Tenemos que:
𝑎3 ≡ 𝑎 𝑚𝑜𝑑3
𝑎2 ≡ 1 𝑚𝑜𝑑3
𝑎2𝑚 ≡ 1 𝑚𝑜𝑑3
𝑎2𝑚−1 ≡ 𝑎−1 𝑚𝑜𝑑3
Así mismo tenemos que:

𝑎2𝑛−1 ≡ 𝑎 𝑚𝑜𝑑3
Entonces por propiedad de transitividad tenemos que:
 𝑎2𝑚−1 ≡ 𝑎2𝑛−1 𝑚𝑜𝑑3
Finalmente tenemos que:
𝑎2 ≡ 1𝑚𝑜𝑑3 entonces 𝑎2𝑚 ≡ 1𝑚𝑜𝑑3
Así mismo 𝑎2𝑛 ≡ 1𝑚𝑜𝑑3 teniendo como último que
𝑎2𝑚 ≡ 𝑎2𝑛 𝑚𝑜𝑑3