Clase 12 de Feb Relaciones¶
Relaciones¶
Propiedades de las relaciones
- Reflexiva: (a,a) esta en la Relación, para todo a en el conjunto.
- Simétrica: (a,b) tiene que existir (b,a)
- Antisimetrica (a,b) no puede existir (b,a) la excepción es (a,a)
- Transitiva: Si esta (a,b) y (b,c) tiene que existir (a,c)
Composición de R y S, que se denota S o R
Si \((a,b) \in R \wedge (b,c) \in R \rightarrow (a,c) \in S o R\)
Potencia
\(R^{n+1} = R^n \textrm{ o } R, R^1 = R\)