C11 Relaciones

Conferencia 11.
Relaciones
11.1. Producto cartesiano
11.2. Relaciones Binarias
11.3. Operaciones
11.4. Propiedades
Bibliografía
 Introducción a la Teoría de Conjuntos y a la Lógica Matemática. L. García. pp. 18-28
 En Moodle: //Libro_Logica//Relaciones.pdf
Introducción
Considere las siguientes expresiones:
 x es igual a x  x es menor o igual a y
 x es tan inteligente como y  x está entre y y z
En las expresiones anteriores se establece una relación entre dos o más objetos; son las relaciones
denominadas “ser igual a”, “ser tan inteligente como”, etc.
Como su nombre indica, las relaciones describen determinada interconexión entre objetos. En esta
conferencia nos referiremos a las relaciones binarias. Las relaciones binarias son conjuntos de pares y
aparecen en muchos contextos.
Las relaciones son, a su vez, conjuntos y los métodos para representar conjuntos se pueden utilizar
también para representar relaciones. De igual forma, todas las operaciones disponibles para conjuntos
están también disponibles para relaciones.
Anteriormente, se examinó la conexión entre conjuntos y proposiciones. Asimismo, existe un estrecho
vínculo entre relaciones y predicados. Por ejemplo, el conjunto de todos los pares (x,y) que satisfacen a
un cierto predicado P(x,y) define una relación R, y toda relación define el predicado “pertenece a R”. A
partir de esto, se sigue que muchos resultados del cálculo de predicados tienen un equivalente en la
teoría de relaciones.
Desarrollo
11.1. Producto cartesiano
Definición 1. Un par ordenado es la representación de dos objetos (no necesariamente distintos),
tomados en un orden fijo. Denotamos el par, dado por los objetos a y b, como (a, b) y se lee “el par
ordenado a, b”. Se dice que el objeto a es el primer elemento del par y el objeto b es el segundo
elemento.
Observe que el orden en el par es importante. Los dos elementos que forman el par no necesitan
pertenecer al mismo conjunto.
Teorema. Si (x, y) = (a, b) , entonces x = a y y = b.
Así, cuando se tiene que (x, y) = (3, -7), se tiene que x = 3 y y = -7.
Definición 2. Sean A y B dos conjuntos. Se llama producto cartesiano de A por B al conjunto
AxB = {(x, y) | xA  yB}.
Así, el producto cartesiano de dos conjuntos es, a su vez, un conjunto de pares ordenados de elementos
de dichos conjuntos. Cuando los conjuntos son iguales (AxA) se denota por A2.
Ejemplo 1. Un ejemplo importante de producto cartesiano está dado por el conjunto de todas las
coordenadas cartesianas en un plano (conjunto de pares de números reales). Este producto se denota
como  x  o 2.
Ejemplo 2. Si A = {2, 5} y B = {a, b, c}, ¿qué son A  B, B  A y A2 ?
AB = {(2, a), (2, b), (2, c), (5, a), (5, b), (5, c)}
BA = {(a, 2), (a, 5), (b, 2), (b, 5), (c, 2), (c, 5)}
A2 = {(2, 2), (2, 5), (5, 2), (5, 5)}
2
La cardinalidad del producto cartesiano A  B es la cardinalidad de A multiplicada por la cardinalidad

de B, o sea #A * #B elementos en total.
Los pares constan de dos objetos. En general, se pueden crear n-tuplas, que constan de n objetos,
colocados en cierto orden. El conjunto de las n-tuplas (x1, x2,…, xn), con x1 A1, x2 A2,…, xnAn, se
representa como A1  A2 …  An.
Matemáticamente, el n-veces producto cartesiano se define como sigue:
A1  A2  …  An = {(x1, x2,…, xn) x1A1, x2A2,…, xnAn}
Ejemplo 3. Sea A1 el conjunto de todas las consonantes y A2 el conjunto de todas las vocales. En este
caso, el conjunto de todas las palabras con tres letras que empiecen y terminen en vocal, está dado por
el conjunto A2  A1  A2.
11.2. Relaciones binarias
Definición3. Sean A y B dos conjuntos. Llamamos relación binaria de A en B a todo subconjunto R de
pares ordenados de A x B. Es decir, R es una relación binaria de A en B  R  A x B.
A recibe el nombre de conjunto de partida. B recibe el nombre de conjunto de llegada o codominio.
Para indicar que (a, b)  R se usa también aRb y se lee “a se relaciona con b según R”. (a, b)  R
establece que si bien (a, b)  A x B, la relación R no se mantiene entre a y b, tomados en ese orden.
Esto se denota como aRb.
Obsérvese que AxB es en sí mismo una relación, la relación universal. La relación universal contiene
todos los pares posibles. El opuesto de la relación universal es la relación vacía, que no contiene ningún
par. Todas las demás relaciones deben estar entre estos dos casos extremos.
Ejemplos 4.
 Sea A = {2, 5} y B = {a, b, c}. AxB = {(2, a), (2, b), (2, c), (5, a), (5, b), (5, c)}.
Son relaciones binarias de A en B:
R1={(2,b), (2,c), (5,a)}, R2={(2,c), (5,a), (5,b), (5,c)}, R3={(2,a), (2,b), (5,a), (5,b), (5,c)}.
 Todo predicado n-ario define una relación n-aria. En particular, los predicados de dimensión 2
definen relaciones binarias. Por ejemplo, el predicado “casado (x, y)”, es verdadero cuando x e y
están casados. Por consiguiente, se puede definir un conjunto, digamos M, tal que:
M = {(x, y)casado(x, y)} Como M es un conjunto de pares, M es una relación.
Recíprocamente, toda relación R define un predicado. Específicamente, si (x, y) es un par, uno puede
definir un predicado PR para cada relación R, que es verdadero si (x, y) R y falso en caso contrario.
Este predicado suele expresarse como xRy o (x, y)  R.
En el ejemplo anterior:
 En la relación R1: 2R1b, 2R1c, 5R1a son verdaderas; mientras que
2R1a, 5R1b y 5R1c son falsas.
Definición 4. Si R es una relación binaria de A en B, se denomina dominio de R (denotado D(R) o
Dom(R)) al conjunto: D(R) = {xA   yB, (x, y)R}
Definición 5. Si R es una relación binaria de A en B, se denomina imagen o rango de R (denotado
I(R) o Im(R)) al conjunto: I(R) = {yB  xA, (x, y)R}
Ejemplo 5.
 Sean A={1, 2, 3, 4}, B={5, 6, 7, 8, 9} y el conjunto R={(1,5), (2,6), (2,7), (3,8)}, que es una
relación binaria de A en B. Entonces, Dom(R) = {1, 2, 3} e Im(R) = {5, 6, 7, 8}.
Definición 6. Sea A un conjunto y sea R una relación de A en A. Entonces R se dice que es una
relación sobre A.
C11 Relaciones Dr. Vicente Molina, PT

3
11.3. Operaciones
Con toda relación R, de A en B, se puede asociar una relación inversa R-1, de B en A. Esencialmente,
una relación inversa tiene el par (y, x) donde la relación original tiene el par (x, y), como se indica en la
siguiente definición:
Definición 7. Sea R una relación binaria de A en B; se define una nueva relación binaria R-1 de B
en A, denominada inversa de R de la siguiente forma: R-1 = {(y, x) BxA(x, y)R}.
Ejemplos 6.
 Considere la relación padre P, la cual incluye el conjunto de todos los pares (x, y), tales que x es
padre de y. La relación inversa consta del mismo conjunto de pares, excepto que el orden es ahora
(y, x); esto es, el hijo aparece primero. En este sentido uno puede decir que la inversa de la relación
padre es la relación hijo.
 Sea A = {1, 2, 3} y B = {a, b, c, d}. Si R = {(1, a), (1, b), (2, a), (2, b)}, entonces la relación
R-1 = {(a, 1), (b, 1), (a, 2), (b, 2)}.
Todas las operaciones de conjunto pueden aplicarse a las relaciones. Los conjuntos resultantes
contienen pares ordenados y son, por tanto, relaciones.
Ejemplos 7. Si R y S denotan dos relaciones, en el producto cartesiano A x B, entonces
 R  S define una relación tal que: x(R  S)y  xRy  xSy
 R  S es una relación tal que: x(R  S)y  xRy  xSy
 R \ S es una relación tal que: x(R \ S)y  xRy  (xSy)
 R o complemento de R, consta de todos los pares del producto cartesiano AB que no están en R.
Definición 8. Sean las relaciones binarias P, de A en B, y R, de B en C. Se define la relación
compuesta de P y R como: RoP = {(x, y) AxCzB, (x, z)P, (z, y)R}
Ejemplos 8.
 Ser tía. Una tía es una hermana de un padre, y esto involucra dos relaciones, la relación hermana y
la relación padre.
 Sea P = {(1, 2), (2, 3), (3, 4)} una relación binaria de A= {0, 1, 2, 3, 4} en B={1, 2, 3, 4, 5} y
R = {(2, 3), (3, 4), (4, 1)} de B en C={1, 3, 4}, entonces RoP = {(1, 3), (2, 4), (3, 1)}.
11.4. Propiedades
Definición 9. Sea R  A x B. Se dice que ella es:
 Unívoca: si  x, y1, y2, [x R y1  x R y2]  [y1 = y2]
 Inyectiva: si es unívoca y además  x1, x2, y, [x1 R y  x2 R y]  [x1 = x2]
 Sobreyectiva: si Im(R) = B
 Biyectiva: si Dom (R) = A, Im (R) = B y R es inyectiva
Ejemplos 9.
 A = {a, b, c}; B = {d, e, f} y AR1B con R1 = {(a,d), (b,e), (c,f)}
Sí es unívoca, inyectiva, sobreyectiva y biyectiva.
 R2 = {(a, b)  Z x Z | b = |a|} = {… (-3,3), (-2,2), (-1,1), (0,0), (1,1), (2,2), (3,3), (4,4),…}
Sí es unívoca, No es inyectiva, No es sobreyectiva, No es biyectiva.
Definición 10. Una relación binaria R en A es reflexiva si x, xA  xRx.
Es decir, cuando todo elemento del conjunto está relacionado consigo mismo. Si denotamos por
A= {(x, x) | xA}, entonces R es reflexiva cuando A  R.
Ejemplos 10.
 La relación R1 = {(a,a), (b,b), (c,c), (a,b), (b,c)} sobre A={a,b,c} es reflexiva: aRa, bRb y cRc.
 La relación R2 = {(a,a), (c,c), (a,b), (b,c) ,(a,c)} no es reflexiva, pues b no se relaciona consigo
mismo.
4
Definición 11. Una relación binaria R en A es simétrica si x,yA xRy  yRx.

Ejemplos 11.
 La relación R3= {(a,a), (b,b), (c,c), (a,b), (b,a)} sobre A={a,b,c} es simétrica, pues todos sus
elementos cumplen la propiedad.
 La relación R4= {(a,a) ,(c,c), (a,b), (b,c), (a,c)} no es simétrica, pues (a,b)R4 y (b,a)R4.
 La relación de hermandad es simétrica: si x es hermano(a) de y, entonces y es hermano(a) de x.
Definición 12. Una relación binaria R en A es antisimétrica si x,yA, [xRy  yRx]  [x = y]. O, de
forma equivalente, si x,yA, xy  [xRy  yRx].
Ejemplos 12.
 La relación R5={(a,a), (b,b), (a,b), (b,c)} sobre A={a,b,c} es antisimétrica.
 La relación R6={(a,a), (c,c), (a,b), (b,a), (a,c)} sobre A={a,b,c} no es antisimétrica, pues ab, aR6 b
y bR6a.
 La relación de subconjunto es antisimétrica. Si A y B son dos conjuntos, y si A es un subconjunto
de B y B es un subconjunto de A, entonces A=B.
 La relación “madre de” es antisimétrica porque “x es madre de y” excluye a “y es madre de x”.
 La relación “ama”, tal que “x ama a y” no es ni simétrica ni antisimétrica, pues existen amores no
correspondidos.
Definición 13. Una relación binaria R en A es transitiva si x,y,zA, [xRy  yRz]  xRz.
Ejemplos 13.
 La relación R7={(a,a), (b,b), (c,c), (a,b), (b,c), (a,c)} sobre A={a,b,c} es transitiva.
 La relación R8={(a,a), (c,c), (a,b), (b,c)} no es transitiva, pues por ejemplo: aR8b, bR8c y aR8c.
Por consiguiente, una relación es transitiva si y sólo si todos los pares de objetos que pueden ser
alcanzados a través de un intermediario pueden también ser alcanzados directamente.
Ejemplos 14.
 Sea A = {a, b, c}; R = {(a, a), (b, b), (c, c)}. Sí es reflexiva, transitiva, simétrica y antisimétrica.
 Sea R la relación de divisibilidad en N; es decir, R= {(a, b)  N x N | kN \ {0}, b = k * a}
¿Reflexiva? aN, k = 1, a = 1*a Sí
¿Transitiva? a,bN, si a R b  k1N \ {0}, b = k1*a
b,cN, si b R c  k2N \ {0}, c = k2*b
k = k1*k2N \ {0}, c = k*a  a R c Sí
¿Simétrica? a,bN, si a R b  k1N \ {0}, b = k1*a
De aquí no se deduce que k2 = 1/k1N \ {0}, a = k2*b No
¿Antisimétrica? a,bN, a R b  k1N \ {0}, b = k1*a
b R a  k2N \ {0}, a = k2*b
b = k1*k2*b
k1*k2=1
k1, k2N \ {0},
k1=k2=1
a=b Sí

5
Conclusiones
 El producto cartesiano de dos conjuntos es el conjunto de pares ordenados de elementos de dichos
conjuntos.
 Una relación binaria de A en B es un subconjunto R de AxB. A es el conjunto de partida y B es el
conjunto de llegada. El dominio de una relación binaria lo compone las primeras componentes de
los pares que forman la relación y la imagen está formada por las segundas componentes.
 Las operaciones que se pueden realizar sobre las relaciones son: la operación inversa, todas las
operaciones de conjuntos y la composición de relaciones.
 De acuerdo a la forma en que asocian los elementos estas relaciones pueden ser o no unívocas,
inyectivas, sobreyectivas y biyectivas.
 Cuando se trata de una relación binaria de A en A, ésta puede tener alguna de las siguientes
propiedades: reflexividad, transitividad, simetría o antisimetría.

C11 Relaciones

Cargado por

Copyright:

Formatos disponibles

C11 Relaciones

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

C11 Relaciones

Cargado por

Copyright:

Formatos disponibles

Conferencia 11.

La cardinalidad del producto cartesiano A  B es la cardinalidad de A multiplicada por la cardinalidad

C11 Relaciones Dr. Vicente Molina, PT

Definición 11. Una relación binaria R en A es simétrica si x,yA xRy  yRx.

C11 Relaciones Dr. Vicente Molina, PT

C11 Relaciones Dr. Vicente Molina, PT

También podría gustarte