Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
B
A
( ) ( ) ( ) ( ) { } 3 , , 3 , , 2 , , ,1 a c b a R
* Segunda representacin grfica: (grfico cartesiano)
R
A B
1 R = AxB
( ) { ( ) ( ) ( ) ( )} 3,4 , 2,4 , 2,3 , 1,4 , 1,3 R
Tercera representacin grfica: (grfico de bucle)
Y
4 ............................................................ R = XxY
3 ............................................................ ( ) { ( ) ( ) ( ) ( )} 3,4 , 2,4 , 2,3 , 1,4 , 1,3 R
2 ............................................................
1 .............................................................
X
1 2 3
Ejemplo 1. El test sociomtrico es una tcnica muy utilizada por los docentes
y psiclogos escolares para conocer el grado de empata de las relaciones
a
b
c
1
2
3
1
2
3
3
4
11
sociales en grupos de estudiantes. Uno de sus procedimientos consiste en pedirle
a cada uno de los estudiantes que indique con cules compaeros les gustara
desarrollar ciertas actividades (estudiar, jugar, ir de excursin, etc.). De este modo
se define en el conjunto de alumnos A, la relacin Ras:
y al elige x alumno el xRy
Esta relacin constar de una serie de pares ordenados, R, cuyos
componentes indican quien elige a quin:
( ) { } y x A y x R a elige : ,
La representacin grfica de esta relacin recibe el nombre de sociograma.
Para ser ms concretos, consideremos un grupo de cinco estudiantes:
{ } A Francisco Luis Juan Santiago Pedro , , , ,
Al valorar el test sociomtrico, nos encontramos que:
Francisco elige a Luis y Santiago
Luis elige a Francisco
Juan elige a Luis y Pedro
Santiago elige a Francisco y Pedro
Pedro elige a Juan, Santiago y Francisco
La relacin R se representara as (utilizando slo las iniciales de los
nombres):
( ) { ( ) ( ) ( ) ( ) ( ), F S, , P J, , L J, , F L, , S F, , L F, R
( ) ( ) ( ) ( )} F P, , S P, , J P, , P S,
El sociograma (es decir, la representacin grfica de la relacin) es:
12
Toda relacin tiene asociado dos conjuntos, los cuales consideraremos a
continuacin mediante las siguientes definiciones:
Definicin 2. Dada la relacin AxB, el dominio de una relacin es el
conjunto de todos los primeros miembros de los pares ordenados que constituyen
dicha relacin.
'
,
_
AxB y x, : A x
D
R
Definicin 3. Dada la relacin AxB, la imagen de una relacin es el
conjunto de todos los segundos miembros de los pares ordenados que
constituyen dicha relacin.
'
,
_
AxB B y
I
R
y x, :
Observacin:
a) El conjunto de los pares ordenados AxA debe leerse A cruz A.
b) El dominio y la imagen pueden coincidir con el conjunto dado, pero no siempre
es as.
c) En toda relacin dada debe cumplirse que: R AxB . Si A B , entonces:
R AxA .
d) Si A tiene n elementos, ( A es un conjunto finito que contiene n elementos ).
Entonces, A AxA
2
tiene n
2
elementos, (es decir n.n elementos o pares
ordenados).
e) El producto cartesiano no es conmutativo. AxB BxA.
Ejemplo 2. En los conjuntos { } A Carmen Dario Juan Maria , , , y { } B 4,7,8,9 ,
13
al establecerse la vinculacin entre ambos mediante la propiedad "x obtuvo la
calificacin y ".tenemos la relacin:
( ) ( ) ( ) ( )} {
R C,4 , D,7 , J,8 , M,9 , donde:
{ }
R
D
C, D, J, M A
{ }
R
I
, , , B 4 78 9
1.2 Propiedades de una relacin binaria
A igual que un cuadro se caracteriza por la combinacin de colores que
presenta, una relacin binaria se caracteriza tambin por la combinacin de
propiedades que presenta.
Las propiedades que puede poseer una relacin son tan variadas como los
colores. Vamos a describir las ms comunes a las relaciones que aparecen con
mayor frecuencia y que son de mltiple aplicabilidad en nuestro quehacer
cotidiano.
1.2.1 Reflexividad
Definicin 4. Sea R una relacin en el conjunto E.
R x E xRx es reflexiva ,
R es reflexiva, cuando todos los pares de componentes iguales pertenecen a
la relacin. En otras palabras, cuando todos los elementos del conjunto estn
relacionados consigo mismos.
Observacin: Ntese que la reflexividad exige, como requisito imprescindible,
que la relacin contenga determinados pares ordenados, al menos tantos como
elementos tiene el conjunto. Es la nica propiedad con una exigencia de este tipo,
pues todas las dems propiedades que trabajaremos condicionan su existencia al
hecho de que la relacin ya contiene pares ordenados formando determinadas
combinaciones, pero sin exigir que la relacin contenga alguno en particular.
14
Ejemplo 3. Sea { } 3 2, 1, E , la relacin:
( ) ( ) { ( ) ( ) } 2,3 , 3,3 , 2,2 , 1,1 R , es reflexiva.
Sin embargo, la relacin:
( ) { ( ) ( ) } 3,2 , 2,2 , 1,1 A , no es reflexiva, falta el par
( ) 3,3 .
Ejemplo 4. En una relacin definida como: " x es hermano de y " ,no es
reflexiva, ya que nadie puede ser hermano de s mismo. Es decir, no se podr
establecer la relacin " x es hermano de x ", dicho de otra manera: x R x . Sin
embargo, la relacin: " x vota por y ", si es reflexiva, ya que x ( una persona)
puede votar por ella misma. Entonces se cumplira la relacin: " x vota por x ",
dicho de otra manera: x R x.
1.2.2 Irreflexividad
Definicin 5. Sea R una relacin en el conjunto E.
x R x E x i R , rreflexiva es /
Una relacin es irreflexiva cuando absolutamente ningn elemento del
conjunto est relacionado consigo mismo. Alguien podra pensar que una relacin
que no es reflexiva tiene que ser necesariamente irreflexiva, pero no es as.
Una relacin tal que haya algn elemento relacionado consigo mismo y algn
otro que no lo est no ser ni reflexiva ni irreflexiva.
Ejemplo 5. Dado el conjunto { } M x y , z , , la relacin:
( ) { ( ) ( )}
R x y y z z x , , , , , , es irreflexiva.
Sin embargo, la relacin:
( ) { ( ) ( ) ( )}
W x x x y y z z x , , , , , , , , no es irreflexiva, ya que x R x, y
15
tampoco es reflexiva, ya que faltan los pares ( ) ( ) y y , y z, z .
Ejemplo 6. En el conjunto de los seres humanos, la relacin < estar casado
con > es una relacin irreflexiva, ya que no es posible estar casado consigo
mismo.
1.2.3 Simetra
Definicin 6. Sea R una relacin binaria en el conjunto E.
E y , x ); ( simtrica es x R y y R x R
Una relacin ser simtrica, cuando un elemento del conjunto est
relacionado con otro, entonces, este ltimo obligatoriamente, debe estar
relacionado con el elemento en mencin. En otras palabras; para todo elemento
de la relacin debe existir tambin su relacin recproca.
Ejemplo 7. En el conjunto { } E a b c , , , la relacin:
( ) { ( ) ( ) } , , , , , a b b a a a R , es simtrica.
Pero no lo es la relacin:
( ) { ( )} c b a a G , , , , ya que b G c c G b pero ,
Ejemplo 8. Sea { } 4 , 3 , 2 , 1 A y { } 8 , 7 , 6 , 5 B , entre ambos conjuntos se
establece la relacin dada por:
xRy x y x A y B divide a , , , entonces:
( ) { ( ) ( ) ( ) ( ) ( ) ( ) ( ) } 8 , 4 , 6 , 3 , 8 , 2 , 6 , 2 , 8 , 1 , 7 , 1 , 6 , 1 , 5 , 1 R , no es
una relacin simtrica, por cuanto, ( ) R 5 , 1 , sin embargo al permutar sus
componentes, es decir, ( ) R 1 , 5 . Igualmente se puede verificar tal situacin para
16
el resto de los elementos de la relacin R .
Ejemplo 9. En el conjunto formado por los seres humanos, la relacin " amar
a " no es simtrica: La historia y la poesa universal tienen mltiples situaciones
que as lo demuestran. Pero la relacin " tener el mismo cociente intelectual " es
simtrica, ya que si alguien tiene el mismo cociente intelectual que otro,
necesariamente al revs tambin ocurre.
1.2.4 Asimetra
Definicin 7. Sea R una relacin binaria en el conjunto E.
x R y y R x R asimetrica es
Se llaman asimtricas las relaciones que, por naturaleza, son
unidireccionales, es decir, un elemento que est en la relacin, al permutar sus
componentes, este nuevo elemento no puede estar en dicha relacin.
Es necesario sealar que bien puede darse el caso en el cual una relacin no
sea simtrica ni asimtrica.
Ejemplo 10. En el conjunto { } E a b c , , , la relacin
( ) ( ) { ( )}
R a b a c c b , , , , , , es asimtrica.
Sin embargo, la relacin:
( ) { ( ) ( ) ( )}
S a b a c c b b a , , , , , , , , no es asimtrica
Ya que b S a y tambin a S b .
La relacin ( ) { }
T b b , , tampoco es asimtrica porque al ocurrir que b T b ,
debera ocurrir tambin que b T b /
Ejemplo 11. En el conjunto de los seres humanos la relacin " ser padre "
17
(en sentido biolgico), es una relacin asimtrica, pues nunca podr ocurrir
simultneamente que un hombre haya engendrado a otro, y viceversa.
Ejemplo 12. La relacin " mayor que " definida en el conjunto de los nmeros
reales es asimtrica, ya que, dados los nmeros m y n, si m > n, entonces,
necesariamente, n > m.
1.2.5 Antisimetra
Definicin 8. Sea R una relacin binaria en el conjunto E.
( ). = ica antisimtr es z x z R y y R x R
Cuando una relacin es antisimtrica, la relacin recproca slo puede ocurrir
entre un elemento del conjunto y s mismo. Ntese adems que, toda relacin
asimtrica es tambin antisimtrica
Ejemplo 13. En el conjunto { } E a b c , , , la relacin
( ) ( ) { ( ) ( )}
R a,a , a,b , a,c , c,b , es antisimtrica.
Sin embargo la relacin:
( ) ( ) ( ) ( ) ( )} {
T a a a b a c c b b c , , , , , , , , , , no es antisimtrica,
porque cTb y bTc, pero c b
Ntese que esta relacin tampoco es asimtrica ( porque aTa ) ni simtrica
(ya que aTc ) y, sin embargo, a T c / .
Ejemplo 14. Considrese el conjunto de las notas musicales y piense en la
relacin " es tan alta o ms que ". Si ahora le dicen que el tono t
1
es tan agudo o
ms que el tono t
2,
y a continuacin le aaden que el t
2
es tan agudo o ms que el
tono t
1
, no se necesita ser Beethoven para caer en cuenta que t
1
y t
2
son en
18
realidad el mismo tono. En consecuencia, la relacin considerada es antisimtrica.
Ejemplo 15. La relacin menor o igual ( ), definida en el conjunto de los
nmeros reales, es un ejemplo clsico de relacin antisimtrica. En efecto, si para
dos nmeros a y b ocurre que a b, y adems, que b a, entonces
necesariamente a = b
1.2.6 Transitividad
Definicin 9. Sea R una relacin binaria en el conjunto E.
( ) E z y, x, ; a transitiv es z R x z R y y R x R
En el concepto de transitividad intervienen tres elementos del conjunto. La
definicin dice que para ser una relacin transitiva se requiere lo siguiente:
cuando ocurra que un elemento est relacionado con otro y ste, a su vez, con un
tercero, entonces debe ocurrir que el primero est relacionado con el tercero. Los
tres elementos mencionados pueden no ser distintos entre s.
Ejemplo 16. En el conjunto { } E a b c , , , la relacin
( ) ( ) { ( ) ( ) } c a, , c b, , b a, , a a, R , es transitiva.
Sin embargo, la relacin:
( ) ( )} {
S a b b c , , , , no lo es, ya que b S a y , c S b pero c S a / .
Tampoco lo es sta otra relacin:
( ) ( )} {
T a,b , b,a , porque . pero , y a T a a T b b T a /
Ejemplo 17. En el conjunto de las enfermedades psiquitricas que pueden
prsentarse en determinas personas, la relacin " es ms grave que " es un
19
ejemplo de relacin transitiva, pues si la enfermedad A es ms grave que la
enfermedad B y a su vez sta es ms grave que la enfermedad C, entonces es
indiscutible que la enfermedad A es ms grave que la C. Pero la relacin "es
hermano de " no tiene la propiedad transitiva, ya que " si Luis es hermano de Jos
y Jos es hermano de Luis, entonces Luis es hermano de Luis ". Lo cual no es
cierto.
Ejemplo 18. " Los amigos de mis amigos son mis amigos " es un dicho que
aparece a veces en muchas conversaciones. Su contexto implcito es un grupo en
el que se considera la relacin " ser amigo de ". Si todos los miembros del grupo
hacen suya esa frase, entonces sta viene a ser el enunciado de una propiedad
de dicha relacin: " si x es amigo de y e y es amigo de z, entonces x tambin es
amigo de z ". Cabe pues una versin ms breve: " la amistad en ese grupo es
transitiva ".
1.2.7 Intransitividad
Definicin 10. Sea R una relacin binaria en el conjunto E.
( ) z R x z R y y R x R va intransiti es
Segn la definicin, una relacin es intransitiva cuando el hecho de estar un
elemento del conjunto relacionado con otro y ste a su vez con un tercero, impide
que el primero pueda estar relacionado con el tercero.
Ejemplo 19. En el conjunto
{ } E a b c , , , la relacin
( ) ( ) ( )} {
R a b b c c a , , , , , , es intransitiva.
Pero esta otra:
( ) ( ) ( )} {
T a b b c a c , , , , , no lo es.
Para serlo, al ocurrir que c T b b T a y tendra que verificarse que . c T a /
20
Tampoco lo es sta otra:
( ) { } b b L , , ya que al ocurrir que L y b b b L b tendra que
ocurrir tambin que , b L b cosa que no sucede (ni puede suceder).
Ejemplo 20. Entre los miembros de cualquier especie animal, la relacin
" ser hijo de " es intransitiva, pues si uno cualquiera es hijo de otro y ste es hijo
de un tercero, es imposible que el primero sea hijo del tercero; ser en todo caso
su nieto.