Relaciones de Equivalencia y Particiones.

A. De…nición. Sean X 6= ; y F PX un conjunto de subconjuntos de X:

Diremos que F es una partición de X si satisface los siguientes:
i) 8A 2 F, A 6= ;
ii) 8A; B 2 F, [(A 6= B) =) (A \ B = ;)]
Equivalentemente,
8A; B 2 F, [(A \ B 6= ;) =) (A = B)]
iii) [F = X:

Ejemplos:
1. Sea X 6= ;. Entonces
1.1. F = fXg es una partición de X:
1.2. F = ffag ; a 2 Xg es una partición de X:

2. Sea X = f1; 2; 3g: Entonces las siguientes son todas las particiones de X:
2.1. F1 = ff1; 2; 3gg
2.2. F2 = ff1g; f2; 3gg
2.3. F3 = ff1; 2g; f3gg
2.4. F4 = ff1; 3g; f2gg
2.5. F5 = ff1g; f2g; f3gg

B.De…niciones: Sean X conjunto y R X X una relación (en X).

B.1. Diremos que R es una relación de equivalencia si satisface lo sigu-
iente:
a) Re‡exividad. 8a 2 X [(a; a) 2 R]
b) Simetría. 8a; b 2 X ([(a; b) 2 R] ) [(b; a) 2 R])
c) Transitividad.8a; b; c 2 X ([(a; b) 2 R ^ (b; c) 2 R] =) [(b; c) 2 R])
Notación. Si (a; b) 2 R entonces lo denotaremos por a R b (si no hay
confusión, sólo por a b) y diremos que a es equivalente a b (ó a y b son
equivalentes).

B.2. Sea R A A una relación de equivalencia. Sea a 2 A;

[a]R = [a] := fb 2 A; (a; b) 2 Rg = fb 2 A; a bg (es conjunto por axioma
de comprensión)
y se le llamará la clase de equivalencia de a (con respecto a R ó ).

Ejemplos. 3. Por vacuidad, el conjunto vacío ; = ; ; es una relación de

equivalencia de ;:
4. Sea X 6= ; conjunto no vacío. Entonces
4.1. La relación identidad R = f(a; a); a 2 Xg es una relación de equivalen-
cia. Y si a 2 X; la clase de equivalencia de a; [a] = fag:
4.2. La relación R = X X es una relación de equivalencia y 8a 2 X;
[a]R = X:

1
 5. Sea X := N [ f0g el conjunto de los números naturales y de…namos
5.1. R = f(n; m) 2 X X; 2 divide a n mg :
Tarea. Demostrar que R es una relación de equivalencia y dar las clases de
equivalencia [0]R ; [1]R ; [2]R :
5.2. Sea n 2 N. La relación Rn := f(a; b)X X; n divide a a bg es de
equivalencia y si (a; b) 2 Rn diremos que a es equivalente a b módulo n y se
denota por a n b:

C. Lema. Sea X 6= ; un conjunto no vacío. Entonces

C.1. Si R X X una relación de equivalencia, entonces la colección
f[a]R ; a 2 Xg es un conjunto y es una partición de X:
C.2. Sea F una partición de X:De…nimos RF :=f(a; b) 2 X X; 9A 2 F; a; b 2 Ag :
Entonces
C.2.1. RF es una relación de equivalencia.
C.2.2. F = f[a]RF ; a 2 Xg :

Demostración. C.1. Sean X 6= ;; R X X una relación de equivalencia.

Por axioma de comprensión, F:=f[a]R ; a 2 Xg es un conjunto.
PD. F es una partición de X:
C.1.i. 8a 2 X; a 2 [a]R : Por lo tanto, [a]R 6= ;:
C.1.ii. Sean a; b 2 X tales que [a]R 6= [b]R : PD. [a]R \ [b]R = ;:
C.1.iii. PD. X = [F = fb 2 X; (9 [a]R 2 F) ^ (b 2 [a]R )g :
Por de…nición, [F X:
PD. X [F.
Como 8b 2 X; b 2 [b]R 2 F. Entonces X [F.
Por lo tanto, X = [F.
Por lo tanto, F es una partición de X:

C.2. Sean F una partición de X y RF :=f(a; b) 2 X X; 9A 2 F; a; b 2 Ag :

C.2.1. PD. RF es una relación de equivalencia.
a) Re‡exividad. Sea a 2 X: Como F es una partición, 9A 2 F; a 2 A:
Tomando como b := a en la de…nición de RF , (a; a) 2 RF .
b) Simetría. Sean a; b 2 X tales que (a; b) 2 RF : PD. (b; a) 2 RF :
(a; b) 2 RF =) 9A 2 F; [(a 2 A) ^ (b 2 A)] 9A 2 F; [(b 2 A) ^ (a 2 A)] =)
(b; a) 2 RF :
c) Transitividad. Sean a; b; c 2 X tales que (a; b); (b; c) 2 RF :
PD. (a; c) 2 RF .

(a; b); (b; c) 2 RF =) 9A; B 2 F; a; b 2 A ^ b; c 2 B

=) A=B
b2A\B
=) a; c 2 A
=) (a; c) 2 RF

Por lo tanto, RF es una relación de equivalencia.

C.2.2. PD. F = f[a]RF ; a 2 Xg :
) PD. F f[a]RF ; a 2 Xg :

2
 Sea A 2 F. Como A 6= ;; 9a 2 A:
Por de…nición de RF , A = [a]RF :
Por lo tanto, F f[a]RF ; a 2 Xg
) PD. f[a]RF ; a 2 Xg F:
Sea a 2 X. PD. [a]RF 2 F.
Como F es una partición, entonces existe A 2 F, a 2 A:
PD. [a]RF = A (2 F).
Por de…nición; [a]RF = fb 2 X; (a; b) 2 RF g = fb 2 X; 9B 2 F; a; b 2 Bg
)PD. A [a]RF
Sea b 2 A:Como A 2 F y a 2 A; se tiene que(a; b) 2 RF :
Por lo tanto; b 2 [a]RF : Y A [a]RF : X
)PD:[a]RF A:
Sea b 2 [a]RF :Entonces existe B 2 F tal que a; b 2 B:
Como a 2 A \ B:Es decir; A \ B 6= ;:Y como F es partición; A = B:
Entonces b 2 A: Por lo tanto, [a]RF A:X
Por lo tanto, [a]RF = A 2 F
Por lo tanto, F = f[a]RF ; a 2 Xg :

D. Corolario. Sea X 6= ;: Entonces la siguiente función es biyectiva.

F
fR 2 P (X X) ; R es relación de equivalenciag ! fF 2 PX; F es partición de Xg
R 7 ! F (R) := f[a]R ; a 2 Xg
Con función inversa
F 1
fF 2 PX; F es partición de Xg ! fR 2 P (X X) ; R es relación de equivalenciag
F 7 ! RF :
Tarea.
6. En R2 = f(x; y); x;py 2 Rg: De…namos la relación (x; y) v (u; v) si y sólo
si, k(x; y)k = k(u; v)k =: u2 + v 2 :
Dibujar en el plano la clases de equivalencia: [(0; 0)]s , [(1; 1)]v y [(3; 0)]v :
7. En R2 = f(x; y); x; y 2 Rg: De…namos la relación (x; y) v (u; v) si y sólo
si x + v = u + y: ¿Es de equivalencia?
8. En R2 = f(x; y); x; y 2 Rg dar una relación que cumpla lo siguiente:
8.1. Sea re‡exiva y transitiva pero no simétrica.
8.2. Sea re‡exiva y simétrica pero no transitiva.
8.3. Sea simétrica y transitiva pero no re‡exiva.
9. Sea A := Z (Z=f0g) : De…nimos la siguiente relación R = f((a; b); (c; d)) 2 A A; ad = bcg
(ie., (a; b) (c; d) si y sólo si ad = bd).
9.1. Demostrar que R es una relación de equivalencia.
9.2. Dar la clase de equivalencia [(0; 1)]
9.3. Dar la clase de equivalencia [(6; 10)]
9.4. Dar la clase de equivalencia [(a; 1)]
9.5. Describir la clase de equivalencia [(a; b)] ; recuerden b 6= 0:
9.6. Denotaremos por ab := [(a; b)] a laclase de equivalencia de (a; b) 2
Z (Znf0g)
Y por Q := ab ; (a; b) 2 Z (Znf0g) y les llamamos los números racionales.

3
Proposición. Sean X 6= ;, R X X una relación de equivalencia y F =
f[a]R ; a 2 Xg la partición que de…ne R:
Entonces la siguiente es función suprayetiva

f: X ! F
a ! [a]R :