Se describen las propiedades para que una relación sea una relación de equivalencia

1. Relación de Equivalencia
Soraya Carrasquel
Dep Computacion y Tecnología de la Información

2. Relación de Equivalencia
Una relación R sobre un conjunto A es de equivalencia
si y sólo si es
●Reflexiva
●Simétrica
●Transitiva

3. Reflexiva
(∀a∈R)a Ra

4. Ejemplos

5. Simétrica
(∀a ,b∈R)(a Rb→b Ra)

6. Ejemplos

7. Transitiva
(∀a ,b , c∈R)(a Rb∧b Rc→a Rc)

8. Ejemplos