Unidad 2: Conjuntos de números

Evidencia de aprendizaje: conjunto, Relaciones y funciones

Integrar los conocimientos adquiridos en la unidad 2.

1. Da la definición de congruencia y sus propiedades.

Respuesta:
Definición de congruencia:
Sea m un entero positivo, la relación congruencia módulo m se define para todos los pares
a, b ∈ Z por a ≡ b(mod m) si, y solamente si m | (a − b).(Ayres, 2003)

Teorema i: Si a ≡ b(mod m), entonces para todo n ∈ Z, mn + a ≡ b(mod m) y recíproca-

mente.
Teorema ii: Si a ≡ b(mod m), es para todo x ∈ Z, a+x ≡ b+x(mod m) y ax ≡ bx(mod m).
Teorema iii: Si a ≡ b(mod m) y c ≡ e(mod m), es a+c ≡ b+e(mod m), a−c ≡ b−e(mod m),
ac ≡ be(mod m).
Teorema iv: Sea (c, m) = d y escríbase m = m1 d. Si ca ≡ cb(mod m) es entonces a ≡
b(mod m1 ) y recíprocamente.
Teorema v: Sea (c, m) = 1. Si ca ≡ cb(mod m), entonces es a ≡ b(mod m) y recíprocamen-
te.

2. ¿Es verdad o falsa la siguiente afirmación?

Si a · c ≡ b · c(mod m), entonces a ≡ b(mod m).
Nota: Si no es cierta da un contraejemplo y si es verdadera realiza la demostración
Respuesta:
La afirmación es correcta bajo la condición de que m y c sean primos relativos.
Como a · c ≡ b · c(mod m), entonces por la definición se tiene que
m | (ac − bc)
m | c(a − b)
considerando el supuesto de que m y c son primos, se tiene que
m | (a − b)
por lo tanto
a ≡ b(mod m).

1
Bibliografía

Ayres, F. (2003). Álgebra moderna. Editorial McGraw Hill.

Cárdenas, H. (1998). Álgebra superior. Editorial Trillas.