Relación reflexiva

Una relación binaria R sobre un conjunto A, es reflexiva o refleja si todo elemento de A

está relacionado consigo mismo mediante R.

Es decir,

En tal caso, decimos que R cumple con la propiedad de reflexividad.

La aplicación de cualquier relación R sobre un conjunto A, se representa con el par

ordenado (A, R).

Cuando una relación es lo opuesto a una reflexiva, es decir, cuando ningún elemento de
A está relacionado consigo mismo mediante R, entonces decimos que es antirreflexiva,
antirrefleja o irreflexiva, lo que denotamos formalmente por:

En este caso, decimos que R cumple con la propiedad de antirreflexividad.

Representación
Sea R una relación reflexiva o antirreflexiva aplicada sobre un conjunto A, entonces R
tiene una representación particular para cada forma de describir una relación binaria.

Notación Relación reflexiva Relación antirreflexiva

Como
pares
ordenados

Como La diagonal principal de la matriz La diagonal principal de la matriz

matriz de contendrá sólo 1's, es decir, contendrá sólo 0's, es decir,
adyacenci
a

Como El grafo contendrá bucles en todos sus El grafo no contendrá bucles en

grafo nodos. ninguno de sus nodos.
Relación simétrica
Una relación binaria R sobre un conjunto A, es simétrica cuando se da que si un
elemento está relacionado con otro mediante R, entonces ese otro también está
relacionado con el primero.

Es decir,

En tal caso, decimos que R cumple con la propiedad de simetría.

La aplicación de cualquier relación R sobre un conjunto A, se representa con el par

ordenado (A, R).

Cuando una relación es lo opuesto a una simétrica, es decir, cuando se da que si un

elemento está relacionado con otro mediante R, entonces ese otro no está relacionado
con el primero, entonces decimos que es asimétrica, lo que denotamos formalmente
por:

En este caso, decimos que R cumple con la propiedad de asimetría.

Representación
Sea R una relación simétrica o asimétrica aplicada sobre un conjunto A, entonces R tiene
una representación particular para cada forma de describir una relación binaria.

Notació
Relación simétrica Relación asimétrica
n

Como
pares
ordenad
os

Como , tal matriz tiene una diagonal con

matriz sólo 0's, es decir,
de , la matriz transpuesta
adyacen y además produce una
cia matriz simétrica.
 Como Es un grafo que se puede representar Es un grafo dirigido sin bucles ni
grafo como grafo no dirigido. ciclos.

Relación antisimétrica
De Wikipedia, la enciclopedia libre

Saltar a navegación, búsqueda

Una relación binaria R sobre un conjunto A es antisimétrica cuando se da que si dos

elementos de A se relacionan entre sí mediante R, entonces estos elementos son iguales.

Es decir,

En tal caso, decimos que R cumple con la propiedad de antisimetría.

La aplicación de cualquier relación R sobre un conjunto A, se representa con el par

ordenado (A,R).

Representación
Sea R una relación antisimétrica aplicada sobre un conjunto A, entonces R tiene una
representación particular para cada forma de describir una relación binaria.

 Como pares ordenados,

 Como matriz de adyacencia M, la matriz no tiene ningún 2 salvo, a lo sumo,

en la diagonal.

 Como grafo, éste no contendrá ciclos, pero sí podrá tener bucles en sus nodos.

Ejemplos
Sea A un conjunto cualquiera:
  Sea , ("mayor o igual que") es antisimétrica, al igual que ("mayor estricto
que"), pues en este último caso, el antecedente de la definición nunca se cumple.

 Sea , ("menor o igual que") es antisimétrica, al igual que ("menor estricto

que"), pues en este último caso, el antecedente de la definición nunca se cumple.

 La relación "ser más alto que" es antisimétrica, pues el hecho que a sea más alto que b
y b sea al mismo tiempo más alto que a, es imposible.

Antisimetría simetría
La antisimetría no es lo opuesto de la simetría.

Existen relaciones que son simétricas y antisimétricas al mismo tiempo (como la

igualdad), otras que no son simétricas ni antisimétricas (como la divisibilidad para los
enteros), otras que son simétricas pero no antisimétricas (como la relación de
congruencia módulo n), y otras que son antisimétricas pero no simétricas (como la
relación "menor que").

Relación asimétrica
Asimétrico a menudo medios, simplemente: no simétrico. En este sentido relación asimétrica es

a relación binaria cuál no es a relación simétrica.

En algunos textos la palabra se da la definición más fuerte siguiente. Una relación R en X es

asimétrico en el sentido siguiente.

 Si, para todos a y b en X, si a se relaciona con b, entonces b no se relaciona con a.

En la notación matemática, esto está:

Ser asimétrico en este sentido es igual que siendo ambos antisimétrico y irreflexive.

Para a relación transitiva la asimetría es equivalente con irreflexivity.

La asimetría en el segundo sentido implica asimetría en el primer sentido, pero la implicación

reversa no celebra. Las relaciones vacías son, vacuously, asimétrico (en el segundo sentido

solamente) y simétrico.

Relación transitiva
Ejemplo: Si a es mayor que b, y b es mayor que c, entonces, a es mayor que c.

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 con un 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 se

cumple 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ón binaria
"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 o
igual) 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 a b 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).

Sin embargo, 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 es la mitad
de 10 y 10 es la mitad de 20, pero 5 no es la mitad de 20.
Representación
Una relación binaria se puede representar como pares ordenados, mediante una matriz
de adyacencia o mediante un grafo. Para el caso de una relación transitiva, cada una de
estas representaciones tiene características especiales:

 Como pares ordenados,

 Como matriz de adyacencia M, la matriz es tal que

 Como grafo, cada vez que desde un nodo v1 se pueda llegar a otro v3, pasando primero
por un nodo intermedio v2, entonces también existirá la arista (v1,v3).