Si tienes una partición \( \left\{{A_i\;:i\in{I}}\right\} \) de A, entonces esta partición define una relación de equivalencia R cuyas clases de equivalencia son exactamente los \( A_i \). Efectivamente, definimos la relación en A:
\( xRy\Leftrightarrow{\exists{A_i}\;:x\in{A_i},y\in{A_i}} \)
Es sencillo a partir de la definición de partición demostrar que \( R \) es relación de equivalencia cuyo conjunto cociente es precisamente:
\( A/R=\left\{{A_i\;:i\in{I}}\right\} \)
A ver qué tal sale:
Sea A un conjunto no vacío. Sea \( \left\{{A_i\;:i\in{I}}\right\} \) una partición de A.
Definimos la siguiente relación en A:
\( xRy\Leftrightarrow{\exists{A_i}\;:x\in{A_i},y\in{A_i}} \) (1)
Queremos ver que:
1) R es una relación de equivalencia sobre A
2) El conjunto cociente de R respecto a A es
\( A/R=\left\{{A_i\;:i\in{I}}\right\} \)
___________________
1)
a)
Reflexividad:
\( x\in{A}\Longrightarrow{\exists{A_i}\;:x\in{A_i}} \) (porque la unión de la partición es A, por definición)
Así que \( xRx \) por (1).
b)
Simetría:
\( x,\ y \in{A} \wedge \ xRy \Longrightarrow{\exists{A_i}\;:x\in{A_i},y\in{A_i}} \)
De donde sale que \( xRy \) por (1).
c)
Transitividad:
\( x,\ y , \ z \in{A} \ \wedge \ xRy \ \wedge\ \ yRz \Longrightarrow{(\exists{A_i}\;:x\in{A_i},y\in{A_i}) \wedge \ (\exists{A_i}\;:y\in{A_i},z\in{A_i}}) \)
Estos \( A_i \) que se garantiza existen, tienen que ser iguales porque "y" pertenece a ambos, y dos clases de equivalencia son disjuntas o son iguales.
Por lo tanto,
\( \exists{A_i}\;:x\in{A_i},y\in{A_i},z\in{A_i} \), lo que implica que
\( xRz \) por (1).
Así, R es una relación de equivalencia sobre A.