CURSOS DE MATEMÁTICAS

Relaciones de equivalencia
FERNANDO REVILLA
http://www.fernandorevilla.es

Jefe del Departamento de Matemáticas del IES Santa Teresa de Madrid

y profesor de Métodos Matemáticos de la Universidad UAX, Madrid
(hasta el curso 2008-2009).

Prólogo

La primera parte de cada curso consta de una colección de problemas

en donde se usan los correspondientes conceptos y teoremas . En la segunda
(sección Problemas diversos), aparecen problemas de variada dificultad.

Índice
1. Concepto de relación binaria 2

2. Relación de equivalencia, conjunto cociente 3

3. Partición de un conjunto 6

4. Problemas diversos 6

c All rights reserved, Safe Creative, cód. 1401299963431.

1
 1 CONCEPTO DE RELACIÓN BINARIA

Nota. Los problemas que llevan el sı́mbolo ♦ corresponden a demostraciones

de resultados teóricos.

1. Concepto de relación binaria

1. Analizar si son reflexivas las relaciones en A = {a, b, c} :
R = {(a, a), (b, b), (c, c), (b, a)}, S = {(a, b), (b, b), (c, a)}.

La relación R es reflexiva pues para todo x ∈ A se verifica xRx. Sin

embargo, la relación S no es reflexiva pues por ejemplo aRa.

2. Analizar si son simétricas las relaciones: a) En el conjunto de las rectas

del plano, rRs ⇔ r es perpendicular a s. b) En Z, xRy ⇔ x ≤ y.

a) Es simétrica, pues si r es perpendicular a s entonces s es perpendicular

a r. Es decir, rRs. implica sRr.
b) No es simétrica, pues por ejemplo 0R1, pero 1R0.

3. Analizar si son transitivas las relaciones: a) En Z, xRy ⇔ x ≤ y. b) En

A = {1, 2, 3}, R = {(1, 2), (2, 3), (1, 1)}.

a) Es transitiva pues si xRy e yRz, entonces x ≤ y e y ≤ z y por tanto

x ≤ z. Es decir xRz.
b) No es transitiva pues por ejemplo 1R2, 2R3, y 1R3.

4. Analizar si son antisimétricas las relaciones: a) En Z, xRy ⇔ x ≤ y.

b) En R, xRy ⇔ |x| = |y|.

a) Es antisimétrica pues si xRy e yRx, entonces x ≤ y e y ≤ x y por tanto

x = y.
b) No es antisimétrica, pues por ejemplo (−1)R1, 1R(−1) y sin embargo,
−1 6= 1.

5. En el conjunto P(U ) (partes de U ), se define la relación ARB ⇔ A ⊂ B.

Estudiar cuales de las siguientes propiedades cumple: reflexiva, simétrica,
transitiva, antisimétrica.

Reflexiva. Se cumple, pues para todo A ∈ P(U ) se verifica A ⊂ A.

Simétrica. No se verifica, si A ⊂ B con A 6= B, entonces B 6⊂ A.
Transitiva. Se cumple, si A ⊂ B y B ⊂ C, entonces A ⊂ C.
Antisimétrica. Se cumple, si A ⊂ B y B ⊂ A entonces A = B.

2
 2 RELACIÓN DE EQUIVALENCIA, CONJUNTO COCIENTE

6. En el conjunto R se define la relación xRy ⇔ |x| = |y|. Estudiar cuales

de las siguientes propiedades cumple: reflexiva, simétrica, transitiva, anti-
simétrica.
Reflexiva. Se cumple, pues para todo x ∈ R se verifica |x| = |x|.
Simétrica. Se cumple, pues si |x| = |y| entonces |y| = |x|.
Transitiva. Se cumple, pues si |x| = |y| y |y| = |z| entonces |x| = |z|.
Antisimétrica. No se verifica, por ejemplo | − 1| = |1|, |1| = | − 1| y sin
embargo −1 6= 1.
7. Sea R = {(1, 1), (2, 2), (3, 3), (2, 1), (1, 2), (2, 3)} una relación definida en
A = {1, 2, 3, 4}. Estudiar cuales de las siguientes propiedades cumple: refle-
xiva, simétrica, transitiva, antisimétrica.
Reflexiva. No se verifica, pues 4R4.
Simétrica. No se verifica, pues 2R3 pero 3R2.
Transitiva. No se verifica, pues 1R2 y 2R3 pero 1R3.
Antisimétrica. No se verifica, pues 1R2, 2R1 pero 1 6= 2.

2. Relación de equivalencia, conjunto cociente

8. En un conjunto A formado por bolas de colores, demostrar que la relación
xRy si y sólo si x tiene el mismo color que y, es de equivalencia.
En efecto, toda bola tiene el mismo color que ella misma (reflexiva). Si x
tiene el mismo color que y, entonces y tiene el mismo color que x (simétrica).
Si x tiene el mismo color que y e y tiene el mismo color que z, entonces x
tiene el mismo color que z (transitiva).
9. Sea A un conjunto formado por siete bolas numeradas del 1 al 7 y tales
que las bolas 1,2,3 son rojas, la 4 y 5 azules, y la 6 y 7 verdes. Se considera
en A la relación de equivalencia xRy, si y sólo si x e y tienen el mismo color.
Determinar las clases de equivalencia y el conjunto cociente.
Las clases de equivalencia son:
C[1] = C[2] = C[3] = {1, 2, 3}
C[4] = C[5] = {4, 5}
C[6] = C[7] = {6, 7},
y por tanto, el conjunto cociente es:
A/R = {{1, 2, 3}, {4, 5}, {6, 7}} .
Nota. A veces se identifica cada clase de equivalencia, con lo que tienen
en común los elementos de la clase. En la relación de equivalencia de este
problema serı́a A/R ≡ {rojo , azul , verde}.

3
 2 RELACIÓN DE EQUIVALENCIA, CONJUNTO COCIENTE

10. En R se define la relación aRb ⇔ a2 − b2 = a − b.

(a) Demostrar que R es relación de equivalencia.
(b) Determinar la clase a la que pertenece 5.
(c) Determinar el conjunto cociente R/R.

(a) Reflexiva. Para todo a ∈ R se verifica a2 − a2 = a − a, en consecuencia

aRa.
Simétrica. Para todo a, b ∈ R :

aRb ⇒ a2 − b2 = a − b ⇒ b2 − a2 = b − a ⇒ bRa.

Transitiva. Para todo a, b, c ∈ R :

 2
a − b2 = a − b

aRb
⇒ ⇒ (sumando) a2 − c2 = a − c ⇒ aRc.
bRc b2 − c2 = b − c

La relación R es por tanto de equivalencia.

(b) La clase a la que pertenece 5 es:

C[5] = {x ∈ R : xR5} = {x ∈ R : x2 − 52 = x − 5}.

Resolvemos la ecuación:
x2 − 52 = x − 5 ⇔ (x + 5)(x − 5) = (x − 5)
⇔ (x + 5)(x − 5) − (x − 5) = 0 ⇔ (x − 5)(x + 4) = 0 ⇔ x = 5 o x = −4.
La clase pedida es por tanto C[5] = {5, −4}.
(c) Sea a ∈ R. La clase a la que pertenece a es:

C[a] = {x ∈ R : xRa} = {x ∈ R : x2 − a2 = x − a}.

Resolvemos la ecuación:
x2 − a2 = x − a ⇔ (x + a)(x − a) = (x − a) ⇔ (x + a)(x − a) − (x − a) = 0
⇔ (x − a)(x + a − 1) = 0 ⇔ x = a o x = 1 − a.
Es decir, C[a] = {a, 1 − a}, y el conjunto cociente es:

R/R = {{a, 1 − a} : a ∈ R} .

Nótese que cada clase tiene dos elementos, salvo en el caso a = 1 − a (es
decir, a = 1/2) que sólo tiene un elemento: C[1/2] = {1/2}.

11. En el conjunto A = {0, 1, 2, . . . , 20} se considera la relación xRy si y

sólo si x − y es múltiplo de 2, es decir xRy si y sólo si existe k ∈ Z tal que
x − y = 2k. Determinar las clases C[0] y C[1] y a partir de ellas deducir el
conjunto cociente.

4
 2 RELACIÓN DE EQUIVALENCIA, CONJUNTO COCIENTE

Reflexiva. Para todo x ∈ A se verifica x − x = 0 = 2 · 0 con 0 ∈ Z, en

consecuencia xRx.
Simétrica. Para todo x, y ∈ A :
xRy ⇒ ∃k ∈ Z : x − y = 2k ⇒ y − x = 2(−k) ⇒ yRx (pues − k ∈ Z).
Transitiva. Para todo x, y, z ∈ A :
 
xRy ∃k ∈ Z : x − y = 2k
⇒ ⇒ (sumando)
yRz ∃k 0 ∈ Z : y − z = 2k 0
x − z = 2(k + k 0 ) ⇒ xRz (pues k + k 0 ∈ Z).
La relación R es por tanto de equivalencia. Determinemos C[0] y C[1] :
C[0] = {x ∈ A : xR0} = {x ∈ A : x − 0 es múltiplo de 2}
= {x ∈ A : x es múltiplo de 2} = {0, 2, 4, 6, 8, 10, 12}.
C[1] = {x ∈ A : xR1} = {x ∈ A : x − 1 es múltiplo de 2}
= {1, 3, 5, 7, 9, 11}.
Dado que C[0] ∪ C[1] = A, no hay más clases de equivalencia y el conjunto
cociente es por tanto
A/R = {C[0], C[1]} = {{0, 2, 4, 6, 8, 10, 12}, {1, 3, 5, 7, 9, 11}} .

12. En el conjunto E = R×R se define la relación: (x, y)R(z, t) ⇔ x2 +y 2 =

z 2 +t2 . Demostrar que R es relación de equivalencia y determinar el conjunto
cociente E/R.

Reflexiva. Para todo (x, y) ∈ E se verifica x2 + y 2 = x2 + y 2 , en consecuencia

(x, y)R(x, y).
Simétrica. Para todo (x, y), (z, t) ∈ E :
(x, y)R(z, t) ⇒ x2 + y 2 = z 2 + t2 ⇒ z 2 + t2 = x2 + y 2 ⇒ (z, t)R(x, y).
Transitiva. Para todo (x, y), (z, t), (u, v) ∈ E :
 2
x + y 2 = z 2 + t2

(x, y)R(z, t)
⇒
(z, t)R(u, v) z 2 + t2 = u2 + v 2
⇒ x2 + y 2 = u2 + v 2 ⇒ (x, y)R(u, v).
La relación R es por tanto de equivalencia. Determinemos una clase genérica,
para ello elijamos (x0 , y0 ) ∈ E fijo. La clase a la que pertenece (x0 , y0 ) es:
C[(x0 , y0 )] = {(x, y) ∈ E : (x, y)R(x0 , y0 )} = {(x, y) ∈ E : x2 +y 2 = x20 +y02 }.
Dado que x20 + y02 ≥ 0, la clase
p C[(x0 , y0 )] representa una circunferencia de
centro el origen y radio r = x20 + y02 . En consecuencia,
E/R = {Cr : r ≥ 0} (Cr circunf. de centro (0, 0) y radio r).
Nótese que para r = 0, la circunferencia consta de un único punto: el (0, 0).

5
 4 PROBLEMAS DIVERSOS

3. Partición de un conjunto
13. Escribir todas las particiones del conjunto A = {a, b, c}.

Particiones con tres elementos: {{a}, {b}, {c}} (una partición).

Particiones con dos elementos: {{a, b}, {c}} , {{a, c}, {b}} y {{b, c}, {a}}
(tres particiones).
Particiones con un elemento: {{a, b, c}} (una partición).

14. ♦ Sea R una relación de equivalencia en A y sea [a] la clase de equiva-

lencia determinada por a ∈ A. Demostrar que:
(i) Para todo a ∈ A se verifica a ∈ [a].
(ii) [a] = [b] ⇔ aRb.
(iii) [a] 6= [b] ⇒ [a] ∩ [b] = ∅.

(i) Dado que R es reflexiva, aRa para todo a ∈ A y por tanto a ∈ [a].
(ii) ⇒) Si [a] = [b], entonces b ∈ [b] = [a], es decir aRb.
⇐) Si x ∈ [a], entonces xRa. Pero por hipótesis tenemos aRb, y por la
propiedad transitiva se verifica xRb, lo cual implica que x ∈ [b]. Hemos
demostrado que [a] ⊂ [b]. El contenido [b] ⊂ [a] se demuestra de manera
análoga.
(iii) Demostremos la implicación por reducción al absurdo. Supongamos que
[a] ∩ [b] 6= ∅ y sea c ∈ [a] ∩ [b]. Entonces, cRa y cRb y por las propiedades
simétrica y transitiva, aRb. Por (ii), deducimos [a] = [b] en contradicción
con la hipótesis.

4. Problemas diversos
15. En el conjunto R de los números reales se considera la relación de equi-
valencia xRy ⇔ |x| = |y|. Determinar el conjunto cociente A/R.

Sea a ∈ R. La clase de equivalencia determinada por a es:

[a] = {x ∈ R : xRa} = {x ∈ R : |x| = |a|} = {−a, a}

por tanto, el conjunto cociente es: A/R = {{−a, a} : a ∈ R} .

16. Sea X el conjunto de todas funciones de R en R. Dadas x(t), y(t) ∈ X

se define la relación:
x(t) − y(t)
x(t)Ry(t) ⇔ lı́m = 0.
t→0 t2
Demostrar que R es una relación de equivalencia.

6
 4 PROBLEMAS DIVERSOS

Reflexiva. Para todo x(t) ∈ X se verifica:

x(t) − x(t) 0
lı́m = lı́m 2 = lı́m 0 = 0,
t→0 t2 t→0 t t→0

es decir, x(t)Rx(t).

Simétrica. Para todo x(t), y(t) ∈ X se verifica:

x(t) − y(t) y(t) − x(t)
x(t)Ry(t) ⇒ lı́m = 0 ⇒ lı́m
t→0 t2 t→0 t2
x(t) − y(t)
= − lı́m = −0 = 0 ⇒ y(t)Rx(t).
t→0 t2
Transitiva. Para todo x(t), y(t), z(t) ∈ X se verifica:

x(t) − y(t)

  lı́m
 =0
x(t)Ry(t) t→0 t2
⇒
y(t)Rz(t) lı́m y(t) − z(t) = 0,

t→0 t2
lo cual implica:
x(t) − z(t) x(t) − y(t) + y(t) − z(t)
lı́m = lı́m
t→0 t2 t→0 t2
x(t) − y(t) y(t) − z(t)
= lı́m + lı́m = 0 + 0 = 0 ⇒ x(t)Rz(t).
t→0 t2 t→0 t2
La relación R es por tanto de equivalencia.

17. Sea R[x] el conjunto de los polinomios p(x) en la indeterminada x y con

coeficiente reales. En R[x] se define la relación:

p1 (x)Rp2 (x) ⇔ ∃q(x) ∈ R[x] : p2 (x) − p1 (x) = q(x)(x2 + 1).

(a) Demostrar que R es relación de equivalencia.

(b) Demostrar que cada clase admite un representante de grado < 2.
(c) Encontrar dicho representante para la clase definida por el polinomio
p(x) = x3 + x2 + 3x + 4.
(d) Determinar el conjunto cociente R[x]/R.

(a) Reflexiva. Para todo p(x) ∈ R[x] se verifica p(x) − p(x) = 0 = 0(x2 + 1),
por tanto p(x)Rp(x).
Simétrica. Para todo p1 (x), p2 (x) ∈ R[x] se verifica:

p1 (x)Rp2 (x) ⇔ ∃q(x) ∈ R[x] : p2 (x) − p1 (x) = q(x)(x2 + 1)

⇒ p1 (x) − p2 (x) = (−q(x))(x2 + 1) ⇒ p2 (x)Rp1 (x).

7
 4 PROBLEMAS DIVERSOS

Transitiva. Para todo p1 (x), p2 (x), p3 (x) ∈ R[x] :

∃q(x) ∈ R[x] : p2 (x) − p1 (x) = q(x)(x2 + 1)
 
p1 (x)Rp2 (x)
⇒
p2 (x)Rp3 (x) ∃h(x) ∈ R[x] : p3 (x) − p2 (x) = h(x)(x2 + 1)
⇒ (sumado) p3 (x) − p1 (x) = (q(x) + h(x))(x2 + 1).
Como q(x) + h(x) ∈ R[x], se verifica p1 (x)Rp3 (x).

(b) Sea p(x) ∈ R[x], efectuando la división euclı́dea de p(x) entre x2 + 1

obtenemos un cociente q(x) y un resto r(x) de grado < 2. Es decir:

p(x) = q(x)(x2 + 1) + r(x) , grad r(x) < 2.

Ahora bien, p(x) − r(x) = q(x)(x2 + 1), lo cual implica p(x)Rr(x). Esto
demuestra que cada clase admite un representante de grado < 2.

(c) Efectuando la división euclı́dea de p(x) = x3 + x2 + 3x + 4 entre x2 + 1,

obtenemos inmediatamente el resto r(x) = 2x + 3. Por tanto:

C[x3 + x2 + 3x + 4] = C[2x + 3].

(d) Toda clase de equivalencia tiene un representante de grado < 2. Además,

si dos polinomios r1 (x) y r2 (x) de grados < 2 están relacionados, estos han
de coincidir. En efecto, r1 (x)Rr2 (x) quiere decir que

r2 (x) − r1 (x) = q(x) para algún q(x) ∈ R[x]. (∗)

Dado que r2 (x) − r1 (x) es de grado < 2, ha de ser q(x) = 0 para que se
verifique la igualdad (∗), y como consecuencia r1 (x) = r2 (x). Concluimos que
el conjunto cociente es: R[x]/R = {C[ax + b] : a, b ∈ R}, y el representante
de cada clase con grado < 2 es único.

18. En el conjunto E = R × R se define la relación (x, y)R(z, t) ⇔ x = z.

Demostrar que R es relación de equivalencia e identificar geométricamente
el conjunto cociente E/R.

Reflexiva. Para todo (x, y) ∈ E se verifica x = x, en consecuencia (x, y)R(x, y).

Simétrica. Para todo (x, y), (z, t) ∈ E :

(x, y)R(z, t) ⇒ x = z ⇒ z = x ⇒ (z, t)R(x, y).

Transitiva. Para todo (x, y), (z, t), (u, v) ∈ E :

 
(x, y)R(z, t) x=z
⇒
(z, t)R(u, v) z=u
⇒ x = u ⇒ (x, y)R(u, v).

8
 4 PROBLEMAS DIVERSOS

La relación R es por tanto de equivalencia. Determinemos una clase

genérica, para ello elijamos (x0 , y0 ) ∈ E fijo. La clase a la que pertenece
(x0 , y0 ) es:

C[(x0 , y0 )] = {(x, y) ∈ E : (x, y)R(x0 , y0 )} = {(x, y) ∈ E : x = x0 }.

La clase C[(x0 , y0 )] representa la recta vertical r : x = x0 , por tanto

podemos identificar A/R como el conjunto cuyos elementos son las rectas
verticales del plano.

19. Sea X el conjunto de las aplicaciones de R en R. Dadas x, y ∈ X se

define la relación xRy ⇔ ∃c > 0 : x(t) = y(t) para |t| < |c|. Demostrar que
R es una relación de equivalencia.

Reflexiva. Para toda x ∈ X se verifica trivialmente x(t) = x(t) para todo

x ∈ R, en particular para |t| < c siendo c > 0 cualquiera. Es decir, xRx.
Simétrica. Para todo x, y ∈ X se verifica:
xRy ⇒ ∃c > 0 : x(t) = y(t) para |t| < |c|
⇒ y(t) = x(t) para |t| < |c| ⇒ yRx.
Transitiva. Para todo x, y, z ∈ X se verifica:
 
xRy ∃c1 > 0 : x(t) = y(t) para |t| < |c1 |
⇒
yRz ∃c2 > 0 : y(t) = z(t) para |t| < |c2 |.
Esto implica que x(t) = z(t) si |t| < |c| siendo c = mı́n{|c1 |, |c2 |}, es decir
xRz. La relación R es por tanto de equivalencia.

20. Sean A y B dos conjuntos y R y S relaciones de equivalencia sobre A y B

respectivamente. Probar que la relación (a1 , b1 )T (a2 , b2 ) ⇔ (a1 Ra2 y b1 Sb2 )
es de equivalencia sobre A × B.

Reflexiva. Para todo (a, b) ∈ A × B se verifica aRa y bSb por ser R y S

relaciones de equivalencia (por tanto reflexivas). Es decir, (a, b)T (a, b).
Simétrica. Para todo (a1 , b1 ), (a2 , b2 ) ∈ A × B y teniendo en cuenta que R y
S son simétricas:
(a1 , b1 )T (a2 , b2 ) ⇒ (a1 Ra2 y b1 Sb2 )
⇒ (a2 Ra1 y b2 Sb1 ) ⇒ (a2 , b2 )T (a1 , b1 ).
Transitiva. Para todo (a1 , b1 ), (a2 , b2 ), (a3 , b3 ) ∈ A × B y teniendo en cuenta
que R y S son transitivas:
 
(a1 , b1 )T (a2 , b2 ) a1 Ra2 y b1 Sb2
⇒
(a2 , b2 )T (a3 , b3 ) a2 Ra3 y b2 Sb3
⇒ (a1 Ra3 y b1 Sb3 ) ⇒ (a1 , b1 )T (a3 , b3 ).

9
 4 PROBLEMAS DIVERSOS

La relación T es por tanto de equivalencia.

21. Sea U un conjunto y A ⊂ U. En P(U ) (partes de U ) se define la relación

binaria XRA Y ⇔ X ∪ A = Y ∪ A. Comprobar que es una relación de
equivalencia. En el caso de ser U = {1, 2, 3, 4} y A = {1, 2} determinar el
conjunto cociente P(U )/RA .

Reflexiva. Para todo X ∈ P(U ) se verifica X ∪A = X ∪A, por tanto XRA X.

Simétrica. Para todo X, Y ∈ P(U ) :

XRA Y ⇒ X ∪ A = Y ∪ A ⇒ Y ∪ A = X ∪ A ⇒ Y RA X.

Transitiva. Para todo X, Y, Z ∈ P(U ) :

 
XRA Y X ∪A=Y ∪A
⇒ ⇒ X ∪ A = Z ∪ A ⇒ XRA Y.
Y RA Z Y ∪A=Z ∪A

La relación RA es por tanto de equivalencia. Si B ∈ P(U ), la clase determi-

nada por B es [B] = {X ∈ P(U ) : X ∪ A = X ∪ B}.

Para el caso concreto dado, y haciendo un recorrido por los elementos

de P(U ) :

[∅] = {∅, {1}, {2}, {1, 2}} (cada elemento de [∅] unión con A es igual a A).

[{3}] = {{3}, {1, 3}, {1, 3}, {2, 3}} (cada elemento de [{3}] unión con A es
igual a {1, 2, 3}).

[{4}] = {{4}, {1, 2}, {1, 4}, {1, 2, 4}} (cada elemento de [{4}] unión con A es
igual a {1, 2, 4}).

[{3, 4}] = {{3, 4}, {1, 3, 4}, {2, 3, 4}, U } (cada elemento de [{3, 4}] unión con
A es igual a U ).
El conjunto cociente es por tanto:

P(U )/RA = {[∅] , [{3}] , [{4}] , [{3, 4}]} .

10