RELACIONES BINARIAS INTRODUCCION Cuando decimos: “3+ 7es igual 10” “a es menor que 9” “28 es divisible por 7° “4 es la raiz cuadrada de 16” Estamos sefialando o expresando RELACIONES de comparacién, entre los elementos de un conjunto de numeros, Cada caso es un par ordenado que obedece ciertas condiciones. Las condiciones que debe cumplirse pa- ta relacionar dos elementos deben ser muy claras y precisas. Sin par ordenado no existe relacién. Ejemplos: 4) Sean los conjuntos A y B: A=(3,4,5); Be={1,3.5,7) El producto cartesiano de estos conjuntos es: A.B ={(3; 1), G3; 3), G; 5), GB; 2, Gs D, A: 3), (4; 5), 7), (5; 1), G; 3), 5; 5), G; Establezcamos condiciones para relacionar pares de este conjunto. Se formara subconjuntos con las ca- racteristicas precisas siguientes: Caso 1: Que los primeros elementos sean iguales a los se- gundos. De este modo: (3; 3) y (5; 5) son dos pa- res ordenados que configuran una relacién “i” de pares ordenados cuyos elementos son iguales y estan incluidos en el producto A . B; es decir, for- man un subconjunto del producto A . B. Luego, & = (G; 3) , (5; 5)) es una relacion de A en B. Caso2: Que los primeros elementos sean mayores que los segundos. De la misma forma: (3; 1), (4; 1), (4,3), (3; 1), (5; 3) son 5 pares ordenados que cumplen 0 configuran otra relaci6n “®t”, con las caracteristicas senaladas: primer elemento es mayor que el segundo y estin incluidos en el producto cartesiano A . B, formando el subcon- junto: R=(GD, G&D, 43, GD, 6:3} que es una relacion de A en B. Caso3: Que los primeros elementos sean menores que los segundos lo cual cumplen: (3; 5), (3:7), G5), (4,7), (5; 7) que son 5 pares ordenados, también configuran una relacién “SR” y forman un sub- conjunto que esta incluido en el conjunto del producto cartesiano A. B R=(G,5), BD, 5), HD, GNI que es una relacién de A en B. i) Un estudiante de Biologia, a fin de investigar la RE- LACION entre el aumento de peso y la edad de los pavos, pesa'un pavo cada mes, desde el momento en que nace hasta que adquiere un maximo desarrollo. La tabla que sigue indica las edades, en meses, y los pesos aproximados correspondientes a esas eda des, expresado en kilogramos. Haan] [2 [2 4 [2 rooms | ot [oe] 21 ]40] 2 [as s|z[ele 106] 127] 146] 148 La tabla indica un conjunto de “parejas ordena- das” de nimeros, el primero de los cuales es la edad y el segundo el peso; habiéndose formado una relacién ordenada entre los dos nuimeros de cada pareja. DEFINICION DE RELACION Se llama RELACION a cualquier subconjunto de pare- jas ordenadas formadas por los elementos de dos con- juntos A y B. También: se llama RELACION de A en B a todo subconjunto del producto cartesiano A . B. NOTACION Dados dos conjuntos A y B, la relacién de un elemen- to “a” del conjunto A con un elemento “b” del con- junto B, se denota asi:aWb 6 @, ben Que se lee: “a esti relacionada con b”. Puesto que las relaciones vinculan elementos de un conjunto A con los elementos de un conjunto B, for- mando pares ordenados, la RELACION también pue- de escribirse simbélicamente de la siguiente manera: Wes una relacion de AenBe RCA.B Es decir “ es una telacion de A en B, si y solamen- te si la relacion {i es un subconjunto de A. B” Notese que si St es una relacién de A en A, se dice que M ests definida en A. El experimento del estudiante de Biologia, visto anteriormente, consta de 10 pares ordenados, repre- sentando la relacisn # contenida en el conjunto: A (edad) . B (peso): & =((0; 0,1); (1; 0,6); (2; 2.1); G3; 4,0); (4; 6.2); (3: 8-4 ); (6; 10,6); (7; 12,7); (8; 14,6), (9; 14.8)) Este conjunto de pares ordenados* se puede graficar en un Sistema de Ejes Coordenados; de esta manera, se representa en Ia linea horizontal las edades (cle- mentos del conjunto A) y en la linea vertical los pe- so (elementos del conjunto B). Cada una de las pa- rejas es un punto en el grafico y un par ordenado, al mismo tiempo. (Rango) 16 14 12 10 8 (9; 14,8) Peso en kg neo LAZS#S E78 S10 Edad en meses (Dominio) ‘También se usa el punto y coma ( ; ) para separar los elementos del par ordenado y evitar confusién con la coma decimal. DOMINIO Y RANGO DOMINIO es el conjunto formado por los primeros componentes de los pares ordenados que forman la relacion & y se denota: Dom (). En el ejemplo sobre el estudiante de Biologia: 8:9) RANGO es el conjunto formado por los segundos componentes de los pares ordenados que forman la relacion {, y se denota: Ran (8). Dom (&) = {0: En el ejemplo del estudiante de Biologia: Ran (R) = (0,1; 0,6; 2,1; 4,0; 6,2; 8,4; 10,6; 12,7; 14,6; 14,8) Ejemplo: Dados los conjuntos: A= (1;2;3) y Be (1; 2;3;4) Graficar en un sistema de ejes coordenados los pares (1; 1), (3; 2) y (1; 4), pertenecientes aA . B, y hallar su dominio y rango. Solucion: Se trata de la relacion: = {(1; 1), (3; 2), (1; 4)} El grafico es el siguiente: @G; 2) x a 2 3 4 @ominio) El dominio es el conjunto de los primeros elemen- tos de cada par, y el rango es el conjunto de los se- gundos elementos de cada par en la relacion R. Por lo tanto: Dom (&) = (1; 3} Ran (R) = (1; 2; 4)DIAGRAMA SAGITAL Es una representacién de la relacion en el diagra- ma de Venn, uniendo los pares ordenados mediante flechas. Ejemplos: i) Sean los conjuntos: A=(1,2) y Befa,b,c} Considerando una relacién de A en B, tal como: R= (1, a); 2, b); 2,0) Su diagrama sagital seré: Donde: Dom = {1; 2} y Ran = {a,b,c} if) Sea el conjunto: A= fa,e,i,b, c,d} Si se define en el conjunto A, la relacién: * El primer componente una vocal fuerte y el segundo compo- nente una consonante”, entonces: Re (Cab), (ac, (ad), (eb), (ee), (ed)) El diagrama sagital correspondiente es, simplemente: A PROPIEDADES DE LA RELACION DE ELEMENTOS EN UN CONJUNTO Hay cuatro tipos de relacion entre los elementos de un mismo conjunto: Reflexiva, Simétrica, Transitiva y de Equivalencia (ésta ultima engloba a las anteriores) PROPIEDAD REFLEXIVA “Wes un relacion reflexiva si todos los elementos del conjunto A estin relacionados consigo mismo, a tra- vés de R*. Simb6licamente, se denota asi Wes reflexiva + (a,a) ER vaea Ejemplos: i) Sea el conjunto: A = {1; 2; 3; 4} Si la relacion esta expresada por: R= (C11), 02,2), (353), 04541 (Rango) 1 a 3 4 (Dominio) El diagrama sagital correspondiente es: Aii) Decir si la relacion es 0 no reflexiva. R= (aad (b,b); (ed) Esta relacién no es reflexiva, porque el par orde- nado (c,d) no cumple la relacién: “consigo mis- mo”. iff) Sea el conjunto: A= ( Chucho, Jacinto y José } y una relacion en A, definida por “le gusta ju- gar consigo mismo”. Entonces, la relacién corresponde al siguiente conjunto: & = ((Chucho, Chucho), Jacinto, Jacinto), Gosé, José)} Que se puede graficar en un diagrama sagital como sigue: Q2E Chucho, Jacinto PROPIEDAD SIMETRICA “MH es una relacion Simétrica si siempre que un ele- mento del conjunto A esti relacionado con otro del mismo conjunto a través de R, este tiltimo, a su vez, esti relacionado con el primero a través de 9”. Simbolicamente se denota asi: Hes simétrica <> (a,b) E Ra(balER Ejemplos: i) Seael conjunto: A = { 1; 2; 3; 4} y la siguiente relacién simétrica: W=(C15,2),021),05 49,041) Que puede ser representada en el plano de ejes coordenados como sigue: (Rango) we 4 (Dominio) La relacion R también se puede graficar sagital- mente como: A Por otro lado la relaciém: R= (C152), (2,1), (3,2 ANo es simétrica porque: 2) ER pero (2; 3) ER. ii) Sea el conjunto: A= {Pedro, Juan, Andrés} Se ha establecido una relacién de simetria , en A, definida por “viven en el mismo barrio”. &, = {(Pedro, Juan), Juan, Pedro), (Pedro, Andrés), (Andrés, Pedro), (Juan, Andrés), (Andrés, Juan)) Es decir, Pedro “vive en el mismo batrio que” Juan, entonces Juan “vive en el mismo barrio que” Pedro; Pedro “vive en el mismo barrio que” Andrés, luego Andrés “vive en el mismo barrio que” Pedro; Juan vive en el mismo barrio que” Andrés, luego Andrés “vive en el mismo barrio que” Juan, En un diagrama sagital: PROPIEDAD TRANSITIVA “Mi es una relacién transitiva cuando siempre que un elemento del conjunto A esta a su vez relacionado con otro, y éste est relacionado con un tercero, en- tonces el primero esta relacionado con el tercero, través de RH”. Simbélicamente, se denota ast: Si@, HERA, NERS clDER Ejemplos: i) Sea el conjunto A = (1; 2; 3; 4} Y una relacién en A definida como: “es mayor que”. Entonces: My = (C3; 2),€2,1),03;19) En el diagrama sagital: Notese que el elemento “3” est relacionado con el elemento “1” de dos maneras; una directa y otra, indirecta, Sin embargo Ia relacion: HR, = (4, 2,2, D, AD, 3:9) No es transitiva, porque el par ordenado (3; 4) € M,, 4; 2) ER, pero (3; 2) ER, ii) Sea el conjunto: A = {Pedro, Juan, Andrés} Y, una relacién transitiva en A, definida como: “juega por el mismo equipo que”. &R = ((Pedro, Juan), ( Juan, Andrés), (Pedro, Andrés)} Que, en el diagrama sagital se grafica como sigue: RELACION DE EQUIVALENCIA “98 de A en A es una relacion de Equivalencia, cuando es reflexiva, simétrica y transitiva simultineamente”.Ejemplo: Sea: = (Pedro, Juan, Andrés}; pasajeros de un avion. Se cumple que R: 1) Es reflexiva porque cada uno paga su pasaje. 2) Es simétrica porque “Pedro"viaja en el mismo avion que “Juan” y “Juan” viaja en el mismo avion que “Pedro”. 3) Es transitiva, porque si Pedro viaja con Juan y Juan viaja con Andrés, entonces, Pedro viaja con Andrés. NOTA La igualdad de nmeros naturales cumple relacion de equivalencia. La congruencia de tridngulos mantiene una relacion de equivalencia. La relacion “menor” para nuimeros naturales no tiene una relacién de equivalencia; no es reflexiva ni simétrica. * Larelacion “amigo de” no tiene una relacién de “equivalencia; no es “rigurosamente” transitiva (Los amigos de mis amigos no necesariamente EJERCICIOS RESUELTOS 1.- Hallar el dominio y rango de las relaciones en A: A ={1; 2;3;4;5) M,=((xy)EA.A/xey=7) M,=((x,y)EA.A/xtys4) Solucion: Ry = (255), 49, 2, 453) R, = (1; 1), Cs 23, 05 3), 2; 1) (Q; 2), GB; D} Rpta: Dom (R,) = (2; 3; 4,5) y Ran GR.) = [ 2, 3; 4,5) Dom (R,) = (13 2:3} y Ran R,) = (1; 2; 3} 2.- Dado el conjunto: A={1; 2; 3,4} y las relaciones: = (Q;.1), is 2), 4; 3), 2; 2), GD, G. 2D, 4D, 42) MR, = (0; D, 2D, 2; 2, G; 3), Qs 2), G4; 3)} Establecer si son o no transitivas. Solucion: En &, tenemos: DER AG DER = VER, G, VER a AZVHER +> DER, GDER AGDER > ADER, GNER a DER = GDER, GDER aa: DER = G DEM, GDER «DER = 4 DER, GADER «AG VHER = DEN, DER, a (HER, S DER, GB DER a 2VHER, => GVER, Rpta: 9, es transitiva, En &, tenemos: (2,1) ER, (1; 3) ER, pero (2; 3) ER,, por lo que no se cumple la propiedad transitiva. Rpta.: mR, no es transitiva. 3.- Para el conjunto: A = (1; 3; 5} definimos la relacién: W = (G3), G;3), (5:5), (3), GD} verificar si es de equivalencia. Solucion: En & notamos que: a) Tiene entre sus elementos a todos los pares de la forma (x, x), donde x € A. Por lo tanto # es REFLEXIVA. b) Tiene como elementos dos pares de la forma (x, y), (yx); donde x EA y EA. Por lo tanto, es SIMETRICA. c) ® también es TRANSITIVA, dado que: Q, NERA A, 3ER > 0, 3)ER BDERs GIVER = BIER QDERs GVER = ALDER BNERA CG DER = GDER BDERs A; V7ER > G,3)ER <. Res una relacion de equivalencia.4.-Sea B= (1, 2,3;4} y las relaciones: R, = (xy) € B.B/y=x) R, = ((xy) € B.B/y 7) Hallar n(R) + n(S) + n(T) Solucion: Por conveniencia, expresamos los conjuntos por extension: A= (01:2; Si y=xt R= (0), (A; 1), (2,4), G9) => n(R)=4 6; 7,89) Si y= 2x: S = {(O; 0), (1s 2), (2; 4), (3; 6), 4; 8) an(S)=5 Six7 T = (0, 8), (1; 8), (2; 8), 3; 8), 6 (0,9), 159), 2:9), G99} =n(T)=8 © a(R) +n(S)+n(T)=44+548=17 Rpta: 17