Asi nolmas

Solo disponible en BuenasTareas
  • Páginas : 2 (301 palabras )
  • Descarga(s) : 0
  • Publicado : 24 de noviembre de 2010
Leer documento completo
Vista previa del texto
TRANSITIVIDAD

Una relación binaria R sobre un conjunto A es transitiva cuando se cumple: siempre que un elemento se relaciona con otro y éste último conun tercero, entonces el primero se relaciona con el tercero.
Esto es:

Dado el conjunto A y una relación R, esta relación es transitiva si: a R b y b R c secumple a R c.
La propiedad anterior se conoce como transitividad.
Ejemplos
Así por ejemplo dado el conjunto N de los números naturales y la relaciónbinaria "menor o igual que" vemos que es transitiva:

Así, puesto que:

En general las relaciones de orden (ser menor, mayor, igual, menor o igual, mayor oigual) son transitivas.
Tomando de nuevo el conjunto de los números naturales, y la relación divide a:

Si para todo valor a, b, c numero natural: a divide ab y b divide a c entonces a divide a c
Dado que 3|12 (3 divide a 12) y 12|48 (12 divide a 48), la transitividad establece que 3|48 (3 divide a 48).
Sinembargo, no todas las relaciones binarias son transitivas. La relación "no es subconjunto" no es transitiva. Por ejemplo, si X = {1,2,3}, Y={2,3,4,5},Z={1,2,3,4}. Entonces
Se cumple y pero no se cumple puesto que X es subconjunto de Z.
Otro ejemplo de relación binaria que no es transitiva es "ser la mitad de": 5 esla mitad de 10 y 10 es la mitad de 20, pero 5 no es la mitad de 20.

Ejemplo: Si a es mayor que b, y b es mayor que c, entonces, a es mayor que cTECNOLOGICO DE TIJUANA B.C.

INGENIERIA EN GESTION EMPRESARIAL

TRANSETIVIDAD

PIMENTEL RAMIREZ CHRISTIAN ALBERTO

CELIA Z.FLORES LOPEZ

30/08/2010
tracking img