Fundamentos Matemáticos Esenciales: Relaciones, Álgebra Lineal y Teoremas Clave
Enviado por Chuletator online y clasificado en Matemáticas
Escrito el en
con un tamaño de 5,35 KB
Relación Binaria de Orden y de Equivalencia sobre un Conjunto A
Dado un conjunto $A$, una relación binaria en $A$ es un subconjunto $R$ del producto cartesiano $A \times A$, es decir, $R \subseteq A \times A$.
Relación de Orden
La relación $R$ es de orden si cumple las siguientes tres propiedades de las relaciones binarias:
Reflexiva
Se cumple si para todo elemento $a \in A$, se tiene $aRa$. (Ejemplo: $1R1, 2R2, \dots$)
Antisimétrica
Si $aRb$ y $bRa$, entonces $a=b$. (El ejemplo original es confuso, pero la propiedad se cumple si, por ejemplo, existe $1R2$ y no existe $2R1$, a menos que $1=2$).
Transitiva
Si $aRb$ y $bRc$, entonces $aRc$. (Ejemplo: si existe $1R2$ y $2R3$, por tanto, existe $1R3$).
Relación de Equivalencia
Así mismo, una relación... Continuar leyendo "Fundamentos Matemáticos Esenciales: Relaciones, Álgebra Lineal y Teoremas Clave" »