Propiedades y Representación de Relaciones Binarias en Conjuntos
Clasificado en Matemáticas
Escrito el en
con un tamaño de 5,33 KB
Relaciones
Sea X un conjunto y R ⊆ X × X una relación en X.
- Se dice que
Res reflexiva si(x, x) ∈ Rpara todox ∈ X. - Se dice que
Res simétrica si siempre que(x, y) ∈ Rse verifica que(y, x) ∈ R. - Se dice que
Res antisimétrica si cuando(x, y) ∈ Ry(y, x) ∈ R, entoncesx = y. - Se dice que
Res transitiva si siempre que(x, y) ∈ Ry(y, z) ∈ R, se tiene que(x, z) ∈ R.
Sea X un conjunto y R ⊆ X × X una relación en X.
- Se dice que
Res una relación de equivalencia siRverifica las propiedades reflexiva, simétrica y transitiva. - Se dice que
Res una relación de orden siRverifica las propiedades reflexiva, antisimétrica y transitiva.
Representación de Relaciones Binarias
Puesto que una relación binaria en un conjunto... Continuar leyendo "Propiedades y Representación de Relaciones Binarias en Conjuntos" »