Professional Documents
Culture Documents
Relacin Transitiva
Una relacin binaria
sobre un conjunto
es transitiva cuando se cumple:
siempre que un elemento se relaciona con otro y ste ltimo con un tercero,
entonces el primero se relaciona con el tercero.
Dado el conjunto A y una relacin R, esta relacin es transitiva si: a R b y b R
c se cumple a R c.
La propiedad anterior se conoce como transitividad.
La propiedad reflexiva o refleja indica que el objeto se relaciona consigo mismo, por
ejemplo:
a=a.
La propiedad simtrica indica que sin importar el orden de los objetos la relacin se cumple
a = b equivale a b = a.
en algunos casos no es posible cambiar el orden de los objetos, por ejemplo con la relacin
"mayor que" :
3 > 2 es verdadera, pero 2 > 3 es falsa
en este caso la relacin es antisimtrica.
La propiedad transitiva se observa en la igualdad y en el orden
Si a = b y b = c, entonces a = c.
Funcin Inyectiva
En matemticas, una funcin
es inyectiva si a elementos
distintos del conjunto
(dominio) les corresponden elementos
distintos en el conjunto
(codominio) de . Es decir, cada elemento
del conjunto Y tiene a lo sumo una preimagen en X, o, lo que es lo
mismo, en el conjunto X no puede haber dos o ms elementos que
tengan la misma imagen.
As, por ejemplo, la funcin de nmeros reales
, dada
por
como
Funcin Biyectiva
En matemticas, una funcin es biyectiva si es al mismo
tiempo inyectiva y sobreyectiva; es decir, si todos los elementos
del conjunto de salida tienen una imagen distinta en el conjunto
de llegada, y a cada elemento del conjunto de llegada
le corresponde un elemento del conjunto de salida.
Formalmente, dada una funcin
Formalmente,