Actividad 4.

Divisibilidad y congruenc

Unidad 2 Conjuntos de Números

Ing. Ángel Raya Vargas

Jhonatan Alonso Montalvo Adrián

Indicaciones de la actividad:
1. Aprende leyendo: Investiga sobre el concepto de Divisibilidad y congruencia
 Actividad 4. Divisibilidad y congruencia (Tarea)

Instrucciones:

2. Efectúa los siguientes ejercicios.

De
acuerdo con Cárdenas et al, (1973). La divisibilidad permite definir ciertas relaciones de
equivalencia en Z que son de mucha importancia. (pág. 202)
El autor nos da una definición de congruencias que se enuncia en lo siguiente:
Se dice que dos enteros a y b son congruentes, módulo m, si m divide a la diferencia a-b.
En notación matemática tenemos lo siguiente:
a ≡ b ( mod m ) si y solo si m∨a−b
Para la solución del problema, se procederá a descomponer la expresión y trabajar con
modulo 7:
2 n+ 5 4 n+1
3 +2

Trabajamos con el primer miembro:

2
3 ≡2 ( mod 7 )
Elevando a la misma potencia en ambos miembros:
2n n
3 ≡2 ( mod 7 )
Multiplicando en ambos miembros:
2n 5 5 n
3 ∙3 ≡3 ∙ 2 ( mod 7 )
32 n+ 5=35 ∙2n ( mod 7 )

Trabajamos con el segundo miembro:

4
2 ≡ 2 ( mod 7 )
Elevando a la misma potencia en ambos miembros:
24 n ≡2 n ( mod 7 )
Multiplicando en ambos miembros:

4n n
2 ∙ 2≡ 2∙ 2 ( mod 7 )

1
 Actividad 4. Divisibilidad y congruencia (Tarea)

4 n+1 n
2 ≡ 2∙ 2 ( mod 7 )

∴ 7 divide a 32 n +5+ 24 n+ 1
.
Sumando miembro a miembro las dos congruencias tenemos:

2 n+ 5 4 n+1 5 n n n
3 +2 ≡3 ∙ 2 + 2∙ 2 ≡ 2 ∙ 245 ≡0

a) Se sabe que

c=a ∙q 1+ r con q1 ∈ Z y 0 ≤ r <a

c=b ∙q 2+ s con q2 ∈ Z y 0 ≤ s <b

Entonces:
2
 Actividad 4. Divisibilidad y congruencia (Tarea)

a ∙ q1 +r =b ∙ q2 + s ⇒ a ∙ q 1−b ∙ q2=s−r

Como a∨b podemos expresar b de la forma b=a ∙ b' con b ' ∈ Z y, por tanto:

s−r=a ∙ q 1−a ∙ b' ∙ q 2=a ( q1−b ' ∙ q2 ) =a ∙ q con q=q1−b ' ∙ q2 ∈ Z

Es decir, s=a ∙ q+r con 0 ≤ r <a , por lo que el resto de dividir s entre a es también r.

b) Se sabe que {c ≡ r ( mod a )

c ≡ s ( mod b )

Tenemos de la segunda ecuación que c=s+ bt con t ∈ Z que llevada a la primera ecuación
nos da:

s+bt ≡r ( mod a )

Y como a|b se tiene que b ≡ 0(mod a) , entonces la ecuación anterior se reduce a:

s ≡r ( mod a )

Por lo que significa que el resto de dividir s entre a es r.

Referencias

Cárdenas Trigos, Humberto, Lluis, Emilio, Raggi, Francisco, (1973). Algebra Superior.
México: Trillas.

Muñoz Quevedo, J. (2001). Introducción a la teoría de conjuntos. Universidad Nacional de

Colombia.

Gómez Laveaga, C., 2007. Introducción a la teoría intuitiva de conjuntos. México: UNAM,
Facultad de Ciencias.