Tarea Alfa = α

Relaciones de equivalencia
Recopilador: G. Salgado
5 de febrero de 2018

Como se menciono en clase, N denota al conjunto de números naturales y Z

denota al conjunto de números enteros.

1. En todos los casos decida si la relación descrita es de equivalencia. En todos

los casos decida cuales de las propiedades descritas en clase se cumplen
(reflexividad, simetrı́a, antisimetrı́a, transitividad):
a) Sean L1 y L2 rectas en el plano, se define L1 ∼ L2 si, y solo si, son
rectas paralelas.
b) Sean L1 y L2 rectas en el plano, se define L1 ∼ L2 si, y solo si, son
rectas perpediculares.
c) Sea X y y dos personas viviendo en México, se define x ∼ y si, y solo
si, x y y viven en el mismo estado.
d ) Sea X y y dos personas viviendo en México, se define x ∼ y si, y solo
si, x y y comparten un pariente en com’un.
e) Sea X y y dos personas viviendo en México, se define x ∼ y si, y solo
si, x y y comparten la misma madre.
2. Sean A, B ∈ Mat(n × n, R). Se define A ∼ B, si existes C ∈ Mat(n × n, R)
invertible y B = C −1 AC.

3. Sean A, B ∈ Mat(n × n, R). Se define A ∼ B, si existes C ∈ Mat(n × n, R)

y B = C T AC.
4. De un ejemplo de la vida real en donde se utilice la palabra equivalente y
donde haya una relación de equivalencia defindida.
5. Sean n, m ∈ Z, defina n ∼ m si, y solo si, n2 = m2 . ¿Es relación de
equivalencia? Si sı́, determine la clase de equivalencia para un n ∈ Z.
6. Sean n, m ∈ N, defina n ∼ m si, y solo si, 3|n2 − m2 . Pruebe que es una
relación de equivalencia. ¿Cuántos elementos tiene la clase del cero? i.e.,
calcule |[0]|. ¿Cuántas clases de equivalencia hay?

1
 7. Sea X un conjunto no vacı́o. Recuerde que el conjunto potencia asociado
es P (X) y que si A, B ∈ P (X), entonces su diferencia simétrica queda
definida por A4B := (A ∪ B) − (A ∩ B). Por último, definimos A ∼ B si,
y solo si, |A4B| es finito. Demuestre que es una relación de equivalencia.
Describa la clase de equivalencia del conjunto vacı́o.

8. Considere el conjunto N × N, se define (m, n) ∼ (k, l) si, y solo si, m + l =

n + k. Demuestre que es una relación de equivalencia. Describa las clases
de equivalencia. Sugerencia haga un dibujo.
9. Considere ahora Z × Z, se define (m, n) ∼ (p, q) si, y solo si mq = np.
Demuestre que es una relación de equivalencia. Describa las clases de equi-
valencia.
10. ¿Cuántas relaciones de equivalencia hay en un conjunto con cuatro elemen-
tos? (Sugerencia: recuerde que asociada a una relación de equivalencia hay
una partición).