Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Propiedades de Relaciones y Relaciones de Equivalencias
Propiedades de Relaciones y Relaciones de Equivalencias
Ejemplo:
Sea A={1,2,3,4} y R={(1,1),(1,2),(2,2),(3,3),(3,2),(4,4)} una relación definida en A.
R es reflexiva ya que para cada 𝑎 ∈ 𝐴, el par (𝑎, 𝑎) está en la relación.
PROPIEDADES DE LAS RELACIONES
Relaciones reflexivas e irreflexivas
Ejemplo:
Sea A={1,2,3,4} y R={(1,2),(1,4),(2,3),(3,1),(3,2),(4,3)} una relación definida en A.
R es irreflexiva ya que para cada 𝑎 ∈ 𝐴, el par (𝑎, 𝑎) NO está en la relación.
PROPIEDADES DE LAS RELACIONES
Relaciones reflexivas e irreflexivas
Puede identificarse una relación reflexiva o irreflexiva por su matriz
1 1 0 0 0 1 0 1
0 0 0
1 0 0 0 1
MR MR
0 1 1 0 1 1 0 0
0 0 0 1 0 0 1 0
PROPIEDADES DE LAS RELACIONES
Relaciones simétricas, asimétricas y antisimétricas
Ejemplo:
Sea A={1,2,3,4} y R={(1,1),(1,2),(2,1),(2,3),(3,2),(3,3)} una relación definida en A.
R es simétrica ya que para cada par (𝑎, 𝑏) ∈ 𝑅, el par (𝑏, 𝑎) también pertenece a 𝑅.
PROPIEDADES DE LAS RELACIONES
Relaciones simétricas, asimétricas y antisimétricas
Puede identificarse una relación simétrica, asimétrica o antisimétrica por su matriz
Ejemplo:
Sea A={1,2,3,4} y R={(1,2),(1,4),(2,3),(2,4),(3,1),(4,3)} una relación definida en A.
R es asimétrica ya que para cada par (𝑎, 𝑏) ∈ 𝑅, el par (𝑏, 𝑎) NO pertenece a 𝑅.
PROPIEDADES DE LAS RELACIONES
Relaciones simétricas, asimétricas y antisimétricas
Puede identificarse una relación simétrica, asimétrica o antisimétrica por su matriz
Ejemplo:
Sea A={1,2,3,4} y R={(1,2),(2,2),(3,4),(4,1)} una relación definida en A. R es antisimétrica
ya que
1 ≠ 2 y (1,2) ∈ 𝑅 pero (2,1) ∉ 𝑅 2 ≠ 3 y (2,3) ∉ 𝑅 y (3,2) ∉ 𝑅
1 ≠ 3 y (1,3) ∉ 𝑅 y (3,1) ∉ 𝑅 2 ≠ 4 y (2,4) ∉ 𝑅 y (4,2) ∉ 𝑅
1 ≠ 4 y (1,4) ∉ 𝑅 pero (4,1) ∈ 𝑅 3 ≠ 4 y (3,4) ∈ 𝑅 pero (4,3) ∉ 𝑅
PROPIEDADES DE LAS RELACIONES
Relaciones simétricas, asimétricas y antisimétricas
Ejemplo:
Sea A={1,2,3,4} y R={(1,2),(2,2),(3,4),(4,1)} una relación definida en A. R es antisimétrica
ya que
Si 𝑎 ≠ 𝑏 , entonces (𝑎, 𝑏) ∉ 𝑅 o (𝑏, 𝑎) ∉ 𝑅
PROPIEDADES DE LAS RELACIONES
Relaciones simétricas, asimétricas y antisimétricas
Puede identificarse una relación simétrica, asimétrica o antisimétrica por su matriz
Ejemplo:
Sea A={1,2,3,4} y R={(1,2),(1,3),(1,4),(2,3)} una relación definida en A.
R es transitiva ya que si 𝑎, 𝑏 ∈ 𝑅 y 𝑏, 𝑐 ∈ 𝑅 entonces (𝑎, 𝑐) ∈ 𝑅 .
PROPIEDADES DE LAS RELACIONES
Relaciones transitivas
Puede identificarse una relación transitiva por su matriz
Ejemplo:
Sea A={1,2,3,4} y R={(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3),(4,4)} una
relación definida en A. R es una relación de equivalencia.