PUERTA | PUERTA CS 1997 | Pregunta 58

Sea R una relación reflexiva y transitiva sobre un conjunto A . Defina una nueva relación E sobre A como

E= {(a,b) ∣ (a,b)∈R and (b,a)∈R }

un . Demostrar que E es una relación de equivalencia sobre A.
segundo _ Definir una razón ≤ sobre las clases de equivalencia de E como E1≤E2 si ∃ a,b tal que a∈E1, b∈E2 y (a,b)∈R. Demuestra que ≤ es un orden parcial.

Respuesta:
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *