UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE CIENCIA - DMCC

ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

RELACIONES
1. Definición
Definición
Sean A, B conjuntos, definimos el “par ordenado A coma B , denotado ( A, B ) como el
conjunto ( A, B) = {{A}, {A, B}}
Observación,
Al elemento A lo llamamos “primer elemento del par ordenado” o también
“abscisa”
Al elemento B lo llamamos “segundo elemento del par ordenado” o también
“ordenada”
Ejemplo.
Es evidente que (2,3) = {{2}, {2,3}} ≠ (3,2) = {{3}, {3,2}}

Definición.
Sean A, B conjuntos, definimos el producto cartesiano de A con B denotado por
A × B , como el conjunto tal que A × B = {(a, b) / a ∈ A ∧ b ∈ B}
Ejemplo.
Si A = {1,2,3} , B = {3,4} entonces:
A × B = {(1,3), (1,4), (2,3), (2,4), (3,3), (3,4)} , B × A = {(3,1), (3,2), (3,3), (4,1), (4,2), (4,3)}

Definición.
Sean A, B conjuntos, definimos una relación R de A a B como cualquier subconjunto
de A × B
Observación.
Nos interesan las relaciones que se determinan mediante cierta ley de formación así, una
relación R de A a B es: R ⊆ A × B = {(a, b) / p((a, b))} donde p ((a, b)) es una fórmula
proposicional dada.
Ejemplo.
Considere los conjuntos A = {1,2,3} , B = {1,2,3,4} , N ; determine por extensión las
siguientes relaciones:
a) R1 ⊆ A × B = {(a, b) / a + b es un número par}
{
b) R2 ⊆ A × B = ( x, y ) / x 2 + y 2 > 6 }
c) R3 ⊆ N × N = {(a, b) / a + 2b = 15}
 2x + y 
 
 3 
d) R4 = ( x, y ) / − 1 = 0
 2 
 
Resolución.
Después de realizar A × B y N × N obtenemos:
R1 = {(1,1), (1,3), (2,2), (2,4), (3.1), (3,3)}

1
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

R2 = {(1,3), (1,4), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (3,4)}

R3 = {(1,7), (3,6), (5,5), (7,4), (9,3), (11,2), (13,.1)}
R4 = {(1,10), (2,8), (3,6), (4,4), (5,2)}

2. Dominio, Recorrido y Relación inversa

Definición.
Sea R ⊆ A × B = {(a, b) / p((a, b))}una relación, definimos:
a) Dominio de la relación R , denotado Dom(R ) , al conjunto tal que
Dom( R) = {a ∈ A / ∃ b ∈ B tal que (a, b) ∈ R}
b) Recorrido de la relación R , denotado Re c( R ) , al conjunto tal que
Re c( R) = {b ∈ B / ∃ a ∈ A tal que (a, b) ∈ R}
c) Relación inversa de R , denotada R −1 , al conjunto tal que
R −1 ⊆ B × A = {( p, q ) /(q, p ) ∈ R}
Observación.
a) El dominio de una relación es el conjunto formado por las primeras
componentes de los pares de la relación.
b) El recorrido de una relación es el conjunto formado por las segundas
componentes de los pares de la relación.
c) La relación inversa de una relación R esta formada por los pares ordenados
“recíprocos” de los pares ordenados de R
Ejemplo.
En el ejemplo anterior:
Dom( R1 ) = {1,2,3} , R2−1 = {(3,1), (4,1), (2,2), (3,2), (4,2), (1,3), (2,3), (3,3), (4,3)}

Proposición.
R ⊆ A × B = {(a, b) / p((a, b))}una relación, entonces:
a) ( R −1 ) −1 = R
b) Dom( R ) ⊆ A , Re c( R ) ⊆ B
c) Dom( R ) = Re c( R −1 ) , Re c( R ) = Dom( R −1 )
La demostración queda propuesta

3. Composición de relaciones
Definición.
Sean R ⊆ A × B , S ⊆ B × C dos relaciones, entonces existe la relación compuesta de
R con S ,denotada S o R tal que:

S o R ⊆ A × C = {( x, z ) / ∃ y ∈ B tal que ( x, y ) ∈ R ∧ ( y, z ) ∈ S }
Ejemplos
1) Sean R ⊆ A × B = {(1, a), (2, b), (3, c), (4, c)}, S ⊆ B × C = {(a, x), (a, y ), (b, y )} dos
relaciones con A = {1,2,3,4,5}, B = {a, b, c, d , e}, C = {x, y, z , w, p} , entonces:
a) S o R = {(1, x), (1, y ), (2, y )}
b) ( S o R ) −1 = {( x,1), ( y,1), ( y,2)}

2
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

c) R −1 = {(a,1), (b,2), (c,3), (c,4)}

d) S −1 = {( x, a ), ( y, a ), ( y, b)}
2) Sean R ⊆ A × B , S ⊆ B × C dos relaciones. Demuestre que ( S o R ) −1 = R −1 o S −1
Demostración.
Debemos demostrar: a) ( S o R ) −1 ⊆ R −1 o S −1 b) R −1 o S −1 ⊆ ( S o R ) −1
a) Sea ( x, y ) ∈ ( S o R ) −1 debemos demostrar que ( x, y ) ∈ R −1 o S −1
( x, y ) ∈ ( S o R ) −1 ⇒ ( y, x) ∈ S o R
⇒ ∃ m ∈ B tal que ( y, m) ∈ R ∧ (m, x) ∈ S
⇒ ∃ m ∈ B tal que ( x, m) ∈ S −1 ∧ (m, y ) ∈ R −1
⇒ ( x, y ) ∈ R −1 o S −1
b) Sea (a, b) ∈ R −1 o S −1 debemos demostrar que (a, b) ∈ ( S o R ) −1
(a, b) ∈ R −1 o S −1 ⇒ ∃ n ∈ B tal que (a, m) ∈ S −1 ∧ (m, b) ∈ R −1
⇒ ∃ n ∈ B tal que (b, m) ∈ R ∧ (m, a ) ∈ S
⇒ (b, a ) ∈ S o R
⇒ (a, b) ∈ ( S o R ) −1

3) Sean A, B, C conjuntos y T ⊆ A × B , S ⊆ B × C dos relaciones. Demuestre que

( R ∪ S ) o T ⊆ ( R o T ) ∪ ( S o T ) donde R ⊆ B × C
Demostración.
Sea (a, b) ∈ ( R ∪ S ) o T , debemos demostrar que (a, b) ∈ ( R o S ) ∪ ( S o T )
(a, b) ∈ ( R ∪ S ) o T ⇒ ∃ c ∈ B tal que (a, c) ∈ T ∧ (c, b) ∈ R ∪ S
⇒ (a, c) ∈ T ∧ ((c, b) ∈ R ∨ (c, b) ∈ S )
⇒ ((a, c) ∈ T ∧ (c, b) ∈ R ) ∨ ((a, c) ∈ T ∧ (c, b) ∈ S )
⇒ ( a , b ) ∈ R o T ∨ ( a, b) ∈ S o T
⇒ ( a, b) ∈ ( R o T ) ∪ ( S o T )

4) Sea A un conjunto y considere las relaciones R ⊆ A 2 y Id ⊆ A 2 = { ( x, y ) / x = y}

Demuestre que R o Id = R
Demostración.
Debemos demostrar que: a) R o Id ⊆ R b) R ⊆ R o Id
a) Sea ( x, z ) ∈ R o Id , debemos demostrar que ( x, z ) ∈ R
( x, z ) ∈ R o Id ⇒ ∃ y ∈ A tal que ( x, y ) ∈ Id ∧ ( y, z ) ∈ R , pero
( x, y ) ∈ Id indica que x = y , así, ( x, z ) ∈ R
b) Sea ( x, z ) ∈ R , debemos demostrar que ( x, z ) ∈ R o Id
Sea ( x, z ) ∈ R , como ( x, x) ∈ Id entonces ( x, x) ∈ Id ∧ ( x, z ) ∈ R , de esto
último concluimos que ( x, z ) ∈ R o Id

3.4 Relaciones en un conjunto.

Definición.
Sea A un conjunto. Decimos que la relación R está definida en A si R ⊆ A × A

3
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

Definición.
Sea R una relación definida en A , entonces:
a) R es relación refleja ⇔ (a, a ) ∈ R ∀a ∈ A
b) R es relación simétrica ⇔ (a, b) ∈ R ⇒ (b, a ) ∈ R ∀( x, y ) ∈ R
c) R es relación transitiva ⇔ [(a, b) ∈ R ∧ (b, c) ∈ R ] ⇒ (a, c) ∈ R ∀( x, y ) ∈ R
c) R es relación antisimétrica ⇔ [(a, b) ∈ R ∧ (b, a) ∈ R ] ⇒ (a = b) ∀( x, y ) ∈ R

Observación.
a) Denotamos R ⊆ A 2 en lugar de R ⊆ A × A
b) Si (a, b) ∈ R podemos denotar aRb
c) R no es refleja ⇔ ∃ a ∈ A tal que (a, a) ∉ R
d) R no es simétrica ⇔ (a, b) ∈ R ∧ (b, a ) ∉ R
e) R no es transitiva ⇔ (a, b) ∈ R ∧ (b, c) ∈ R ∧ (a, c) ∉ R
f) R no es antisimétrica ⇔ (a, b) ∈ R ∧ (b, a ) ∈ R ∧ (a ≠ b)
Ejemplos
1) Sea A = {1,2,3} y R ⊆ A 2 = {(1,1), (1,2), (2,1), (2,2), ((1,3), (3,3)}
¿Es R una relación refleja, simétrica, transitiva, antisimétrica?
Solución.
Como (a, a ) ∈ R ∀ a ∈ A entonces R es relación refleja
R no es simétrica ya que (1,3) ∈ R ∧ (3,1) ∉ R
R es transitiva ya que se verifica la condición
R no es antisimétrica ya que (1,2) ∈ R ∧ (2,1) ∈ R pero 1 ≠ 2

2) Sea R una relación en A. Demuestre: R es simétrica ⇔ R = R −1

Demostración.
⇒) Si R es simétrica debemos demostrar que R = R −1 , es decir, debemos demostrar que
a) R ⊆ R −1 b) R −1 ⊆ R
a) Sea ( x, y ) ∈ R entonces como R es simétrica concluimos que ( y, x) ∈ R , así,
por definición de relación inversa conseguimos ( x, y ) ∈ R −1 , luego R ⊆ R −1
b) Sea (a, b) ∈ R −1 entonces (b.a ) ∈ R y como R es simétrica entonces
−1
(a, b) ∈ R ; así, R ⊆ R
Por a) y b) R = R −1
⇐) Sabemos que R = R −1 , debemos demostrar que R es simétrica.
Sea (a, b) ∈ R entonces (b, a ) ∈ R −1 , como R = R −1 entonces (b, a ) ∈ R , así, R es
simétrica.

5 Relación de orden y de equivalencia

5.1 Relación de equivalencia
Definición.
Decimos que la relación R ⊆ A 2 es una relación de equivalencia en A si y sólo si R
es refleja, simétrica y transitiva

4
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

Ejemplos
1) En el conjunto de los números reales R definimos la relación S por:
aSb ⇔ ∃ m ∈ Z tal que a = b ⋅ 3 m+1 . Demuestre que S es una relación de equivalencia.
Demostración.
Debemos demostrar que: a) S es refleja b) S es simétrica c) S es transitiva

a) Como S es refleja si y sólo si aSa ∀a ∈ A , es decir, si y sólo si

∃ m ∈ Z tal que a = a ⋅ 3 m+1 , entonces que la igualdad se verifica con
m = −1 ∈ Z , concluimos que S es refleja
b) Si aSb entonces existe m ∈ Z tal que a = b ⋅ 3 m +1 . Debemos demostrar que
bSa , es decir, debemos demostrar que existe m1 ∈ Z tal que b = a ⋅ 3 m1 +1 .
Como a = b ⋅ 3 m +1 entonces b = a ⋅ 3 − m −1 , de donde b = a ⋅ 3 − ( m + 2) +1 : si definimos
m1 = −(m + 2) ∈ Z concluimos que bSa .

c) Si aSb ∧ bSc entonces existen m1 , m2 ∈ Z tal que a = b ⋅ 3 m1 +1 ∧ b = c ⋅ 3 m2 +1 ;

queremos demostrar que aSc , es decir, debemos demostrar que existe m3 ∈ Z tal
que a = c ⋅ 3 m3 +1 . Resulta natural reemplazar b en a = b ⋅ 3 m1 +1 obteniendo
a = c ⋅ 3 m2 +1 ⋅ 3 m1 +1 = c ⋅ 3 ( m1 + m2 +1)+1 . El término m3 buscado es m3 = m1 + m 2 + 1 ∈ Z

2) Sea R una relación definida en N 2 tal que (a, b) R (c, d ) ⇔ ad = bc . Demuestre que
R es una relación de equivalencia.
Demostración.
Debemos demostrar que:
a) R es refleja, es decir, (a, b) R (a, b) ∀(a, b) ∈ N 2
b) R es simétrica, es decir, (a, b) R (c, d ) ⇒ (c, d ) R (a, b)
c) R es transitiva, es decir, [(a, b) R(c, d ) ∧ (c, d ) R(e, f )] ⇒ (a, b) R(e, f )

a) (a, b) R (a, b) ∀(a, b) ∈ N 2 ya que ab = ba , luego, R es refleja

b) Si (a, b) R (c, d ) entonces ad = bc , si escribimos la igualdad precedente

como cb = da concluimos que, (c, d ) R (a, b) , así, R es simétrica

c) Si (a, b) R (c, d ) ∧ (c, d ) R (e, f ) entonces (ad = bc) ∧ (cf = de) , debemos
demostrar que (a, b) R (e, f ) , es decir, que af = be

De la igualdad ad = bc , multiplicando por e obtenemos ade = bce , pero

por hipótesis tenemos que de = cf , entonces, reemplazando de en ade = bce
obtenemos acf = bce de donde, cancelando, concluimos que af = be .

3) Una relación R definida en A es circular si y sólo si (aRb ∧ bRc) ⇒ cRa

Demuestre: R es de equivalencia si y solo si R es refleja y circular
Demostración.

5
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

⇒) Si R es de equivalencia debemos demostrar que R es refleja y circular

Basta demostrar que R es circular ya que R es de equivalencia
Sea aRb ∧ bRc entonces, como R es de equivalencia, en particular es transitiva, así,
aRb ∧ bRc ⇒ aRc ; como R es relación simétrica entonces, de la última expresión
concluimos que cRa

⇐) Si R es refleja y circular debemos demostrar que R es de equivalencia

Falta demostrar que R es simétrica y transitiva
Sea aRb ; como R es refleja entonces bRb , así tenemos, aRb ∧ bRb de donde bRa ;
concluimos que R es simétrica

Sea aRb ∧ bRc entonces, como R es circular conseguimos que cRa de donde, aRc ya
que R es simétrica, así, R es transitiva.

5.2. Clases de equivalencia

Definición.
Sea R una relación de equivalencia definida en A ≠ φ .
Para todo x ∈ A llamamos clase de equivalencia de x según R al conjunto C x también
denotado x , formado por todos aquellos elementos relacionados con x , es decir:
x = {y ∈ A / yRx}
Observación.
1) A la relación la podemos denotar por ~ .
2) Las clases de equivalencia son no vacías, es decir, x ≠ φ ∀x ∈ A
3) Si a, b ∈ x entonces a ~ x ∧ b ~ x de donde a ~ b , es decir, todos los
elementos de una clase de equivalencia son equivalentes entre si. Con esto
podemos representar la clase de equivalencia por uno de sus elementos.
4) x = y ⇔ x ~ y

Definición.
El conjunto de las clases de equivalencia según R se llama conjunto cuociente de A
por R. Se denota A / R

Proposición.
Sea R una relación de equivalencia definida en A ≠ φ , entonces A / R posee las
siguientes propiedades:
a) ∀ x ∈ A / R , x ≠ φ
b) x ∈ A / R ∧ y ∈ A / R , x ≠ y entonces x ∩ y = φ
c) Ux = A
x∈A / R
Demostración.

6
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

2) Supongamos x ∩ y ≠ φ , entonces existe z ∈ x ∩ y , así, z ∈ x ∧ z ∈ y ; esto último

nos indica que zRx ∧ zRy , luego, xRy , de donde x = y , esto constituye una
contradicción ( observación 3) así, x ∩ y = φ

3) ∀x ∈ A , x ∈ x luego {x} ⊆ x ⊆ A , así, A = U {x} ⊆ U x ⊆ A

x∈A x∈A / R
Ejemplos.
1) Sea A = { a, b, c} y R ⊆ A 2 = {(a, a ), (b, b), (c, c), (b, c), (c, b)} una relación de
equivalencia. Determine:
a) La clase de equivalencia de los elementos de A
b) El conjunto cuociente
Solución.
a) a = {x ∈ A / xRa} = {a}
b = {x ∈ A / xRb} = {b, c}
c=b
b) El conjunto cociente es A / R = {{a}, {b, c}} y un sistema de representantes es
S = {a, b}

2) En Z definimos la relación de equivalencia R por: aRb ⇔ a 2 + a = b 2 + b .

Determine:
a) La clase de equivalencia de los elementos de Z
c) El conjunto cociente
Solución.
{ }
a) 0 = {x ∈ Z / xR0 } = x ∈ Z / x 2 + x = 0 = {− 1, 0} = − 1
1 = {x ∈ Z / xR1 } = {x ∈ Z / x + x = 1 + 1} = {x ∈ Z / x + x − 2 = 0} = {1, − 2} = − 2
2 2 2

2 = {x ∈ Z / xR 2 } = {x ∈ Z / x + x = 2 + 2} = {x ∈ Z / x + x − 6 = 0} = {2, − 3} = − 3
2 2 2

3 = − 4 ,........., n = {n, − (n + 1)} = − (n + 1)

5.3. Relación de orden

Definición.
Una relación R definida en el conjunto A es una relación de orden si y sólo si es
refleja, transitiva y antisimétrica
Ejemplos.
Son relaciones de orden las siguientes relaciones:
1) La relación ≤ definida en ℜ
2) La relación ⊆ en la familia de conjuntos P( A) = {X / X ⊆ A} , A un conjunto dado
3) La relación R definida en N por: aRb ⇔ a divide a b , (se puede denotar por a b )
En efecto
Como aRb ⇔ ∃ k ∈ N tal que b = ka entonces:
R es refleja ya que a a , esto último puesto que a = 1 ⋅ a

7
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

R es transitiva ya que si a b ∧ b c entonces (∃ k1 ∈ N tal que b = k1a) y

(∃ k 2 ∈ N tal que c = k 2 b) , así, reemplazando b en c = k 2 b obtenemos c = k 2 k1a ,
esto indica que a c con k 2 k1 ∈ N

R es antisimétrica ya que si a b ∧ b a entonces (∃ k1 ∈ N tal que b = k1a) y

(∃ k 2 ∈ N tal que a = k 2 b) , reemplazando b en a = k 2 b obtenemos a = k 2 k1a de
donde k 2 k1 = 1 , esto nos indica que k1 = k 2 = 1 y entonces a = b

5.3.1. Conjunto parcial y totalmente ordenado

En general, una relación de orden R definida en un conjunto A no permite ordenar
totalmente los elementos de A ya que, dados a, b ∈ A puede suceder que no se
verifique aRb ó bRa , en este caso la relación es de orden parcial.

Por ejemplo, la relación de orden anterior es de orden parcial ya que, por ejemplo,
2 no divide a 3.

Definición.
Una relación de orden R definida en el conjunto A es de orden total si a, b ∈ A
entonces aRb o bRa
Ejemplo.
En N definimos la relación T por: aTb ⇔ ∃ n ∈ N tal que a n = b
a) Demuestre que T es una relación de orden
b) ¿Es T un orden total?
Resolución.
a) Para que T sea una relación de orden debe cumplir:
i) aTa ∀a ∈ N Refleja
ii) [aTb ∧ bTc ] ⇒ aTc Transitiva
iii) [aTb ∧ bTa ] ⇒ a = b Antisimétrica
i) aTa ya que a 1 = a , 1 ∈ N
ii) Si aTb ∧ bTc entonces existen n, m ∈ N tal que a n = b y b m = c ; debemos
demostrar que existe p ∈ N tal que a p = c .
Reemplazando b = a n en c = b m obtenemos c = (a n ) m = a nm , con
p = nm ∈ N se cumple.
iii) Si aTb ∧ bTa entonces existen n, m ∈ N tal que a n = b y b m = a ,
reemplazando b = a n en la segunda igualdad obtenemos a nm = a de donde
nm = 1 , así, n = m . Esto indica que a = b

b) La relación T no es de orden total ya que, por ejemplo, 2 no esta

relacionado
con 3 (no existe n ∈ N tal que 2 n = 3 )

Congruencias modulo n

8
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

Definición
Sea n un numero natural, decimos que a, b ∈ Z son congruentes modulo n, lo que
denotamos a ≡ b(mod n) ,si al dividirlos entre n dan el mismo resto.
Ejemplo
1) 9 ≡ 19(mod 5) ya que al dividir entre 5 los dos números, dan resto 4
2) − 13 ≡ 7(mod 4) ya que al dividir entre 4 los dos números, dan resto 3
3) − 15 ≡ −5(mod 2) ya que al dividir entre 2 los dos números, dan resto 1
Observación
Una definición alternativa de congruencia modulo n y a veces más conveniente lo da la
siguiente proposición
Proposición
a ≡ b(mod n) ⇔ a − b = qn, q ∈ Z
Demostracion
⇒) Si a y b son congruentes modulo n entonces dan el mismo r al dividirlos entre n, de
donde a = q1 n + r y b = q 2 n + r con 0 ≤ r < n , al restar ambas expresiones obtenemos
a − b = (q1 − q 2 )n es decir a − b es múltiplo de n
⇐) Demostraremos ahora que si a − b es múltiplo de n entonces a y b dan el mismo
resto al dividirlos por n
Si r1 y r2 son tales restos entonces a = q1 n + r1 y además b = q 2 n + r2 con
0 ≤ r1 , r2 < n ,restando obtenemos a − b = (q1 − q 2 )n + (r1 − r2 ) de donde
r1 − r2 = (a − b) − (q1 − q 2 )n
Como el lado derecho es múltiplo de n entonces r 1−r2 también los es y como el
único número de n que se puede obtener reatando dos números no negativos menores
que n es cero concluimos que r1 = r2
Ejemplo
9 ≡ 19(mod 5) ya que 9 − 19 = −10 = ( −2)5
− 13 ≡ 7(mod 4) ya que − 13 − 7 = −20 = ( −5)4

Propiedades de las congruencias

Sea n ∈ N , n > 1 Si a, b, c, d , k son números enteros, entonces se verifica:
1) a ≡ a (mod n)
2) a ≡ b(mod n) ⇒ b ≡ a (mod n)
3) a ≡ b(mod n) ∧ b ≡ c (mod n) ⇒ a ≡ c (mod n)
a + c ≡ b + d (mod n )
4) a ≡ b (mod n ) ∧ c ≡ d (mod n) ⇒ 
ac ≡ bd (mod n )
a + k ≡ b + k (mod n )
5) a ≡ b (mod n ) ⇒ 
ak ≡ bk (mod n)
6) a ≡ b(mod n) ⇒ a m ≡ b m (mod n), ∀m ∈ N
7) a ≡ b(mod n) ⇒ a − b = qn = nZ = {0, ± 1n, ± 2n, ± 3n,......}
Ustedes deben realizar la demostración y la numero 6 se puede hacer por Inducción
Observación

9
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

Cualquier entero m es congruente modulo n ∈ Z + a uno y solo uno de los enteros

0,1,2,3.., n − 1 , para ello basta con dividir m entre n
Poe ejemplo, 4589 ≡ 2(mod 3) ya que 4589 = 1532 ⋅ 3 + 2 de donde 4589 − 2 = 1532 ⋅ 3

Definición.
Se llama clases residuales módulo m a aquellas m clases que contienen todos los
enteros que son congruentes módulo m a uno de los enteros 0, 1, 2, 3,...,m-1
Ejemplo.
Para m = 3 se tiene 3 clases residuales formadas por los enteros congruentes a 0, 1, 2
respectivamente

....., -6, -3, 0, 3, 6, 9, 12,....

....., -5, -2, 1, 4, 7, 10, 13,.....
....., -4, -1, 2, 5, 11, 14,.....

Observación.
La relación de congruencia módulo n determina una partición del conjunto Z en clases
de equivalencia y el conjunto cociente lo denotamos Z n
Ejemplo.
Determine las clases de equivalencia por la congruencia módulo 5.
Resolución.
0 = {x ∈ Z / 0 ~ x} = {x ∈ Z / 0 − x = 5k } = {x ∈ Z / x = 5k , k ∈ Z } = {...,−10, − 5, 0, 5, 10,....}
1 = {x ∈ Z / 1 ~ x} = {x ∈ Z / 1 − x = 5k } = {x ∈ Z / x = 5k + 1, k ∈ Z } = {...,−9, − 4, 1, 6, 11,....}
2 = {x ∈ Z / 2 ~ x} = {x ∈ Z / 2 − x = 5k } = {x ∈ Z / x = 5k + 2, k ∈ Z } = {...,−8, − 3, 2, 7, 12,....}
3 = {x ∈ Z / 3 ~ x} = {x ∈ Z / 3 − x = 5k } = {x ∈ Z / x = 5k + 3, k ∈ Z } = {...,−7, − 2, 3, 8, 13,....}
4 = {x ∈ Z / 4 ~ x} = {x ∈ Z / 4 − x = 5k } = {x ∈ Z / x = 5k + 4, k ∈ Z } = {...,−6, − 1, 4, 9, 14,....}
{ }
así, Z 5 = 0 , 1 , 2 , 3 , 4 = { 0, 1, 2, 3, 4 }

Ejemplos
1) Verifique que 1432 ≡ 1(mod 3)
Resolución
Como 1432 − 1 = 1431 = 477 (3) entonces 1432 ≡ 1(mod 3)
Otra manera es dividir 1432 entre 3, esto da 1432 = 477 (3) + 1 (el resto que se
obtiene es 1), de donde 1432 − 1 = 477 (3) es decir 1432 ≡ 1 = (mod 3)

2) Determine el resto al dividir N = 1!+2!+3!+... + 80! entre 6

Resolución
El problema se reduce a encontrar un entero r ,0 ≤ r < 6 tal que N ≡ r (mod 6)
Como 3! = 6 ≡ 0(mod 6) entonces 4! = 4 ⋅ 3! ≡ 4 ⋅ 0 ≡ 0(mod 6)
En general para k ≥ 4 se cumple k!≡ 0(mod 6) de donde
N = 1!+2!+3!+... + 80! ≡ 1!+2!+0 + ... + 0 ≡ 3(mod 6) .Que sencillo con el uso de
las propiedades.

10
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

3) Usando congruencias, demuestre que 5 2 k + 3 ⋅ 2 5 k − 2 es divisible por 7

Resolución
Queremos probar que al dividir 5 2 k + 3 ⋅ 2 5 k − 2 entre 7, el resto que se obtiene es
0, es decir que 5 2 k + 3 ⋅ 2 5 k −2 ≡ 0(mod 7)
Intentamos reducir con congruencias módulo 7; como 3 ≡ −2 2 (mod 7) entonces
5 2 k + 3 ⋅ 2 5 k − 2 ≡ 5 2 k − 2 ⋅ 2 5k −2 ≡ 5 2 k − 2 5 k ≡ 25 k − 32 k ≡ 4 k − 4 k ≡ 0(mod 7)

Veamos algo más interesante para motivar el Teorema de Fermat

Problema
¿Cuál es el resto que se produce al dividir 2005 2006 entre 7?
Resolución
Queremos r ,0 ≤ r < 7 tal que 2005 2006 ≡ r (mod 7)
En primer lugar reduzcamos la base a un número menor, congruente módulo 7
Como 2005 ≡ 3(mod 7) entonces 2005 2006 ≡ 3 2006 (mod 7)
Ahora 3 2006 ≡ (3 2 ) 2006 ≡ 91003 (mod 7) , pero como 9 ≡ 2(mod 7) entonces
2005 2006 ≡ 21003 (mod 7) .Lo que se ha realizado es agrupar los 2006 treses de dos en dos
obteniendo 1003 parejas, cada una congruente con 2(mod7), hemos reducido
notablemente el dividendo pero aún no lo suficiente

Intentemos otra reducción, veamos qué pasa si en lugar de agrupar los treses de dos en
dos, los agrupamos en otra cantidad distinta, por ejemplo ¿qué reducciones (mod7) se
obtiene para las sucesivas potencias de 3?
33 ≡ 3 2 ⋅ 3 ≡ 2 ⋅ 3 ≡ 6(mod 7)
3 4 ≡ 33 ⋅ 3 ≡ 6 ⋅ 3 ≡ 18 ≡ 4(mod 7)
35 ≡ 3 4 ⋅ 3 ≡ 4 ⋅ 3 ≡ 12 ≡ 5(mod 7)
3 6 ≡ 35 ⋅ 3 ≡ 5 ⋅ 3 ≡ 15 ≡ 1(mod 7)
Al fin tenemos una reducción aceptable: cada vez que agrupamos 6 treses podemos
cambiarlo por 1 y por lo tanto desaparecen de la multiplicación
Como podemos formar 334 grupos de 6 treces y sobran 2 (dividiendo 2006 entre 6)
obtenemos 3 2006 ≡ 3 6⋅334+ 2 ≡ (3 6 ) 334 ⋅ 3 2 ≡ 1334 ⋅ 3 2 ≡ 2(mod 7)
El resto que se produce al dividir 2005 2006 entre 7 es 2

La clave para reducir la magnitud del problema ha sido la existencia de un exponente

k = 6 para el cual 3 k ≡ 1(mod 7)
La existencia de tal exponente no es casualidad; cuando el modulo con el que
trabajamos es un numero primo p ,el Teorema de Fermat nos asegura que tal
exponente existe y más aún dice que k = p − 1

Teorema de Fermat.
Si p es primo y p no divide a a entonces a p −1 ≡ 1(mod p )

11
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

En el problema p = 7, a = 3

12