DEFINICION 3
Se dice que una relacin R en un conjunto A es reflexiva si (a, a) R para cada
elemento a A.
Observacin: Usando cuantificadores, vemos que una relacin en A es reflexiva si
a((a, a) R). donde el dominio es el conjunto de todos los elementos de A.
Vemos que una relacin en A es reflexiva si cada elemento de A est relacionado
consigo mismo.
En algunas relaciones, un elemento est relacionado con un segundo elemento s.
y slo s. el segundo elemento est tambin relacionado con el primero. La
relacin formada por los pares (x. y) donde x e y son estudiantes de tu escuela
que cursan al menos una asignatura en comn, tiene esta propiedad. Otras
relaciones tienen la propiedad de que, si un elemento est relacionado con un
segundo elemento, entonces este segundo elemento no est relacionado con el
primero. La relacin que consta de los pares (x, y) de estudiantes de tu escuela
tales que x tiene una nota media ms alta que y tiene esta propiedad.
DEFINICION 4
Se dice que una relacin R en un conjunto A es simtrica si para cualesquiera a. b
A se tiene que (b, a) R siempre que (a, b) R. Se dice que una relacin R en
un conjunto A es anti simtrica si para cualesquiera a, b A se tiene que (a, b)
R y (b, a) R slo si a = b.
Observacin: Usando cuantificadores, vemos que la relacin R en el conjunto A es
simtrica si ab ((a, b) R (b, a) R). De manera similar. la relacin R en el
conjunto A es anti simtrica si ab (((a. b) R (b, a) R) (a = b)).
Esto es, una relacin es simtrica s. y slo s. el hecho de que a est relacionado
con b implica que b est relacionado con a. Una relacin es anti simtrica si, y slo
si, no hay pares de elementos distintos a y b tales que a est relacionado con b y
b est relacionado con a. Los trminos simtrico y anti simtrico no son opuestos,
puesto que una relacin puede tener ambas propiedades o puede carecer de
ambas. Una relacin no puede ser a la vez simtrica y anti simtrica si contiene
algn par de la forma (a, b) con a b.
Observacin: Aunque, corno puede demostrarse por medio de argumentos
combinatorio::.. hay relativamente pocas relaciones que sean simtricas o anti
simtricas, muchas relaciones importantes tienen una de estas dos propiedades
DEFINICION 5
Se dice que una relacin R en un conjunto A es transitiva si para cualesquiera a, b,
c A tales que (a, b) R y (b, c) R se tiene que (a. c) R.
Observacin: Usando cuantificadores, vemos que la relacin R en un conjunto A
es transitiva si se tiene ab (((a. b) R (b, c) R) (a,c) R).
COMBINACION DE RELACIONES
Puesto que las relaciones de A en B son subconjuntos de A x B, dos relaciones de
A en B se pueden combinar de cualquiera de las maneras en que se pueden
combinar dos conjuntos.
DEFINICION 6
Sean R una relacin de un conjunto A en un conjunto B y S una relacin de B en
un conjunto C. La composicin de R y S es la relacin que consiste en los pares
ordenados (a,c) con a A y C C para los cuales existe un elemento b B tal
que (a, b) R y (b. c) S. La composicin de R y S se denota S o R.
DEFINICION 7
Sea R una relacin en un conjunto A. Las potencias
definen recursivamente como
1
R =R y R
n+1
, n = 1, 2, 3, , se
=R o R
El siguiente teorema muestra que las potencias de una relacin transitiva son
subconjuntos de dicha relacin.
TEOREMA 1
La relacin R en un conjunto A es transitiva si, y slo si, R" R paran = 1. 2, 3, ...
RELACIONES N-ARIAS Y SUS APLICACIONES
INTRODUCCIN
Con frecuencia se establecen relaciones entre los elementos de ms de dos
conjuntos. Por ejemplo, hay una relacin entre el nombre de un estudiante, la
titulacin en la que est matriculado y la nota media del estudiante. De forma
parecida, hay una relacin que liga la lnea area, el nmero de vuelo, el punto de
partida. el destino, la hora de salida y la hora de llegada de un vuelo. Un ejemplo
aria R en la relacin n-aria formada por todas las n-tuplas de R que satisfacen la
condicin C.
DEFINICIN 3
La proyeccin P1,P2, , Pn transforma la n-tupla (a,a2, ,an) en la m-tupla (a1,
a2, , an), donde m n.
En otras palabras, la proyeccin P1, P2, , Pm elimina n - m componentes de
una n-tupla. manteniendo las componentes i1-sima, i2-sima ... e im-sima.
La operacin de reunin se utiliza para combinar dos tablas en una cuando estas
tablas tienen campos idnticos en comn. Por ejemplo, una tabla que contiene
campos para lnea area. nmero de vuelo y puerta de embarque y otra tabla que
contiene campos para nmero de vuelo, puerta de embarque y hora de salida
pueden combinarse en una tabla que contenga campos para lnea area, nmero
de vuelo, puerta de embarque y hora de salida.
DEFINICION 4
Sean R una relacin de grado m y S una relacin de grado n. La reunin Jp(R,S),
con p m y p n, es una relacin de grado m + n p que consta de todas las
(m+n-p)-tuplas (a1,a2,a3, , am-p, c1, c2, c3, , cp, b1, b2, b3, , bn-p),
donde la m-tupla (a1, a2, , am-p, c1, c2, c3, cp) pertenece a R y la n-tupla (c1,
c2, c3, , cp, b1, b2, b3, , bn-p) pertenece a S.
En otras palabras, el operador de reunin J produce a partir de dos relaciones una
nueva relacin combinando todas las m-tuplas de la primera relacin con todas las
n-tuplas de la segunda relacin. donde las p ltimas componentes de las m-tuplas
coinciden con las p primeras componentes de las n-tuplas.