Relaciones binarias I

Dos hombres juegan un partido de tenis al mejor de cinco sets, cuando terminan el partido ambos
han ganado tres sets.
¿Cómo puede ser esto?
Par ordenado A. Diagrama sagital o de flechas:

Al conjunto formado por "a" y "b" en ese orden y Sea: A = {1; 4} y B = {0; 3; 7}
denotado por (a; b), se le llama par ordenado, siendo
"a" primera componente y "b" segunda componente.
A B
Por ejemplo, si se decidiera indicar el número de
orden
de cada alumno de la clase por medio de un par ordenado 0
1
tendríamos:
3
4
(Carlos Alvarado; 1)
7
(Miguel Díaz; 2)
(José Escalante; 3), y así sucesivamente

Dos pares ordenados son iguales, sólo si sus B. Diagrama cartesiano:

primeras componentes son iguales y sus segundas
componentes también, es decir: Sea: A = {1996; 1997} y B = {20 $; 30 $}

(a; b) = (m; n)  a = m y b = n
B (dólares)

(1996; 30) (1997; 30)

Producto cartesiano 30
(1996; 20) (1997; 20)

Cartesiano "A x B", al conjunto de todos los pares ordenados 20

(a; b), donde que "a" pertenece a "A" y "b" pertenece a
"B".

1996 1997
Es decir:
A x B = {(a; b) / a  A y b  B}

Por ejemplo, sea:

A  1; 2; 3  El número de elementos del producto

Observación

cartesiano
B   a, b 
"A  B" se deduce de la siguiente relación:
 A  B  1; a, 1; b , 2; a, 2; b , 3; a, 3; b  
n(A x B) = n(A) x n(B)

Representación gráfica del producto cartesiano

El producto cartesiano "A x B", se puede representar

mediante ciertos gráficos o esquemas, los más utilizados
son:
Relación binaria
Problemas para la clase
Dados dos conjuntos "A" y "B", se llama relación "R"
de "A" en "B", a aquel subconjunto del producto Bloque I
cartesiano "A x B" que cumple determinada condición
entre los
elementos de sus pares ordenados. 1. Escribe V o F entre los paréntesis según cada
proposición sea verdadera o falsa.
Por ejemplo, sean los conjuntos:
I. {2; 5} = {5; 2} ............................ ( )
A  1; 3; 5  y B   2; 4  II. {4; 3}  {3; 4} ............................ ( )
III. (3; 4) = (4; 3) ............................. ( )
donde el producto cartesiano "A x B" es: IV. (a; b) = (a; b) ............................. (
) V. (5; 2)  (2; 5) ............................. (
A  B  1; 2 , 1; 4 , 3; 2 , 3; 4 , 5; 2 , 5; 4 
) VI. (a; a)  (a; a) ............................. (
 )

Si (a; b) representa a todos estos pares ordenados, 2. Halla "x" e "y", según sea el caso, para que se
procedemos a extraer aquellos que cumplen: a > b. cumpla la igualdad de pares ordenados.

Entonces tendremos la siguiente relación: I. (x; 2) = (5; 2)

II. (10; -y) = (10; -5)
R  3; 2 , 5; 2 , 5; 4  
III. (x + 2; y) = (5;
que se puede determinar como: 1)
IV. (1; -3) = (-y; x -
3)

R  a; b   A  B / a  b   12 
V. (5x; 4) =  20; 
 y 
Observamos que en nuestra relación: a > b, es la 
condición o regla de correspondencia, hay que tener
3. Sean los conjuntos: D = {-1; 1; 0} y E = {1; 3; 5};
presente que se nos pudo haber pedido otra regla de
hallar:
correspondencia, por ejemplo:

I. D x E II. E x D
ab  R 1  1; 2 , 1; 4 , 3; 4  III. D x D IV. E x E
ab1  R  1; 2 , 3; 4  V. (D - E) x (D  E)
2

Dominio y rango de una relación 4. Indicar verdadero (V) o falso (F), según corresponda;
respecto a una relación "R" definida de "A" en
Llamamos dominio de una relación, al conjunto "B".
formado por todas las primeras componentes de los
pares ordenados de dicha relación. I. n(A x B) = n(A) x n(B) ................... (
) II. n(Rango) = n(Dominio) ................. (
Llamamos rango de una relación al conjunto ) III. R  A x B ..................................... (
formado por todas las segundas componentes de los ) IV. Dom(R) = A ................................. (
pares ordenados de dicha relación. ) V. Ran(R) = A .................................. (
)

5. Sean los conjuntos: A = {12; 8; 5} y B = {2; 3; 4; 5}

y
Por ejemplo: la relación "R": A  B, definida por "... es múltiplo de
R  1; 2 , 1; 4 , 3; 7 
..."

Dominio de R  D  R   1; 3  I. Elabora un diagrama sagital y un diagrama

cartesiano.
Rango de II. Determina "R" por
R  R  R    2; 4; 7  extensión. III. Halla el Dom(R)
y Ran(R).

6. Sean los conjuntos: A = {2; 4; 5} y B = {3; 4}, y la

relación R: A  B, definida por "...es mayor que ...".
I. Elabora un
diagrama sagital y
un diagrama
cartesiano.
II.
Dete
rmin
a "R"
por
exte
nsión
. III.
Halla
Dom
(R) y
Ran
(R).
7. Tienes los conjuntos: A = {2; 3; 5} y B = {4; 6; 11} 3. Dados: C = {0; 1; 3; 5; 6}, D = {1; 2; 3; 4} y la
y la relación R: A  B, definida por "... es primo relación: R = {(c; d)  C x D/(c + d) es primo};
relativo con ..." hallar:

I. Elabora una diagrama sagital y un diagrama I. "R" por extensión

cartesiano. II. Dominio y Rango de R.
II. Determina "R" por
extensión. III. Hallar Dom(R) y 4. Sean: T = {-2; 0; 2; 4}, U = {2; 3; 4} y la
Ran (R). relación: R = {(t; u)  T x U/(t + u) es par}; hallar:

8. Dado: A = {1; 3; 5; 7}, B = {2; 4; 6; 8} y la I. "R" por

relación: R = {(a; b)  A x B/ab es múltiplo de 3}; extensión. II.
hallar: Dominio de R
III. Rango de R
I. Conjunto de partida de IV. Dom(R) x Ran(R)
"R". II. Conjunto de llegada
de "R". III. "R" por extensión. 5. Sean los conjuntos:
IV. Dominio de A = {1; 2; 5}, B = {3; 4; 6; 8; 10}
R. V. Rango de y la relación: R = {(a; b)  A x B/b - a  5},
R.
a) Determina R por
9. Dados los conjuntos: extensión b) Dom(R) 
A = {1; 2; 5}, B = {4; 5; 6} y C = {1; 2; Ran(R)
3; 4}
6. Sean los conjuntos: A = {2; 4; 5} y B = {3; 4} y la
Hallar: (B - C) x (A  relación: R = {(x; y)  A x B/x > y}.
B) Elabora un diagrama sagital y un diagrama
cartesiano.
10.Sea: A = {1; 2; 3; 4; 5}, B = {6; 7; 8} y las
relaciones de "A" en "B": 7. Dados los conjuntos: A = {12; 8; 5} y B = {2; 3; 4;
5} y la relación R: A  B definida por:
R = {(1; 6), (2; 6), (3; 7), (4;
7)} S = {(3; 7), (4; 7), (5; 8)} R = {(x; y)  A x B/"x" es múltiplo de
"y"} Determina "R" por extensión.
Indicar verdadero (V) o falso (F)
8. Dados los conjuntos: A = {-4; 0; 2} y B = {2; 3; 4;
en: I. Dom (R  S) = Dom(R) 5} y la relación:
R = {(x; y)  A x B/x2 + y  11}
 Dom(S) ¿Cuáles son los elementos de "R"?
II. Dom(R - S) = Dom(R) -
Dom(S)
9. Dados los conjuntos: A = {3; 5; 8} y B = {2; 3; 4;
III. Ran(R S) = Ran(R) 
5} Determina las siguientes relaciones:
Ran(S) IV. Ran(R - S) = Ran(R)
- Ran(S)
R1 = {(a; b)  A x B/a > b}
V. Dom(R S)  Dom(R)  Dom(S)
R2 = {(a; b)  A x B/a = b}
Bloque II
10.Dados los conjuntos: A = {1; 2; 3; 4; 5} y B = {3; 5;
7}
1. Hallar "a + b"; si se cumple que:
y una relación definida por:
(2a + b; 3a - 2b) = (9; 3)
R = {(a; b)  A x B/a + b = 8}
2. En e l di ag ra ma s ag it al , cu al e s la r eg
a) Determina "R" por extensión
la d e correspondencia:

(m) (n)
 1 2
b) Hallar: Dom (R)  Ran(R)
3 5
Bloque III
4 7
1. Si los pares ordenados: (2a + 2; 14), (10; b2 - 2) son
iguales. Hallar "a + b"
a) m  n
2. Dados los conjuntos: A = {1; 2; 3; 4}, B = {2; 5; 6}.
b) m = n
Hallar las siguientes relaciones; indicando su
c) m + 1 =
dominio, rango y gráfica:
n d) m < n
e) Más de una es correcta R1 = {(a; b)  A x B/a + b < 10}
R2 = {(a; b)  A x B/b = a + 3}
3. Dados los conjuntos: A = {1; 2; 3; 4} y B = {2; 5; 5. Dados los conjuntos:
6}.
Calcula las siguientes relaciones indicando su A = {-3; -2; 0; 1}, B = {-1; 0; 1} y
dominio, rango y gráfica: R = {  A x B/a + b  a; a + b < 0};
(a ; b )

1
= {(a; b)  A x B/a = b} I. Determina "R" por extensión
R2 = {(a; b)  A x B/b - a  2} II. Hallar Dom(R) y Ran(R)

4. Si: A = {-4; -2; 0; 2; 4}, B = {-5; -1; 3; 5}, 6. Sean: A = {0; 1; 2; 3}, B = {0; 1; 2; 4}
y la relación: R = {(a; b)  A  B/2a = b}
R = {(a; b)  A x B/a2 - b >9}
S = {(a; b)  A x B/a . b  12}, hallar: I. Determina "R" por extensión
II. Hallar: n[Dom(R)] + n[Ran(R)]
I. R  S II. R  S
III. S - R IV. R - S
Relaciones binarias II

Un padre al morir deja por herencia un terreno cuadrado, correspondiéndole la cuarta

parte a la esposa (según el gráfico), el resto será repartido entre sus cuatro hijos en partes
de igual forma y tamaño ...

¿Es posible esto?

Relación definida en un o: u Donde se observa que:
conjunto
A n 1 está relacionado con 3
Si en "A  B", el y 3 está relacionado con
conjunto "B" es igual al = t 1.
conjunto "A", entonces 2 está relacionado
tendríamos "A  A", por {1 o con 2 y 2 está
ejemplo: Dado el conjunto relacionado con 2.
A = {1; 3; 5}, ¿cuál es la ; : entonces R es
relación "R" de "A" en "A" simétrica.
definida por la relación: a 2; A
- b = 2? 3. Propiedad
3} = transitiva: Una
Paso 1: Se halla el relación "R" en "A" es
producto cartesiano "A  H { transitiva, si siempre
A". que un elemento del
all 1 conjunto "A" está
A x A = {(1; 1), (1; 3), relacionado con otro, y
ar ; éste relacionado con
(1; 5), (3; 1),
(3; 3), (3; 5), un tercero, entonces el
: 2 primero está
(5; 1), (5; 3),
(5; 5)} relacionado por "R"
R = {(a; b)  A  A/ a ; con el tercero. Por
Paso 2: Extraemos = b} = {(1; 1), (2; 2), ejemplo:
(3; 3)} 3
aquellos que cumplen: a -
b = 2. D
Donde se observa que }
R = {(3; 1), (5; cada elemento del a
conjunto "A" está H
3)}
relacionado consigo d
mismo, entonces "R" al
Propiedades de una es reflexiva. o
la
relación definida en un
conjunto 2. Propiedad el
simétrica: Una r:
1. Propiedad relación "R" en "A" es c
simétrica, si siempre R = {(a; b)A x A/ a +
reflexiva: Una
que un elemento de b = 4} = {(1; 3), (2; o
relación "R" en "A"
"A" está relacionado 2), (3; 1)}
es reflexiva, si todo
elemento del por "R" con otro, n
conjunto "A" está también éste está
relacionado consigo relacionado por "R" j
mismo por la relación con el primero. Por
"R". Por ejemplo: ejemplo: u

D D n

a a t

d d o

o o :

el el A

co c =

nj o {

u n 1

nt j ;
 2 vez reflexiva, simétrica
y transitiva. Por 9.
Problemas para la clase S
; ejemplo: i
Bl :
3 Dado el conjunto: A = o D
{3; 4; 5} q
u =
}
e {
Hallar: R = {(a; b)  x
I
H A  A/ a = b ó a + b =

7}
al R = {(3; 3), I
(3; 4), (4; 3), N
/
la (4; 4), (5; 5)} "
x
"
r: Donde se observa que:
e
s
R = {(a; b) AxA/ a 3 R 3; 4 R
4; 5 R 5, p
r
< b} = {(1; 2), (1; entonces es i
reflexiva. m
o
3), (2; 3)} Donde 3R4y ;
4 R 3, x
se observa que: entonc
es es <
1 simétr 8
ica. }
,
R 3 R 4 y 4 R 3, entonces 3 ¿
c
R 3, por lo tanto es u
2 transitiva. á
l
e
f in al me nt e di re s
y
mo s qu e es ta r el d
ac ió n es d e e
2
equivalencia. l
a
R s
s
3 i
g
, u
i
e
e n
t
n e
t s
o r
n e
l
c a
c
e i
s o
n
e
1 s
s
o
R n
t
3 r
a
n
Entonces R es s
i
transitiva. t
i
v
4. Relación de a
equivalencia: Una s
relación es de e
n
equivalencia, si es a la
"
D R1 = {(2; 3), (3; 3)}
" 1. Si: A = {x  IN / x <
y R2 = {(2; 3), (3; 3), (3;
c 3} y
5), (5; 7)}
u B = {x  ZZ / -2 <
ál R3 = {(3; 7), (3; 2), (7;
e x < 3}
2), (2; 5), (3; 5), (7;
s
n 5)}
o Hallar: I. A x A
? R4 ={(7; 7)}
III. B x A
10.Si: A = {1; 2; 3; 4},
2. Determina por
¿cuáles de las
extensión cada
siguientes relaciones
relación de "M" en "M"
son de equivalencia en
(relación en "M")
"A"?
definida en los
siguientes diagramas:
R1 = {(2;
a) b) 2), (3; 3),
c) (2; 3), (1;
1), (3; 2)}
R2 = {(a;
b)A x A/
a - b = 1}
M M R3 = {(4; 4), (4; 1),
M (1; 1), (1; 2), (1;
4), (4; 2), (2; 2),
1 3 (2; 4), (2; 1), (3;
-3 3)}
2
d) R4 ={(a; b)A x
6 A/"a" es divisor de "b"}
e) R5 = {(a; b)  A2/"a"
- es múltiplo de "b"}
1
4
8 -4 Bloque II
3 5
4
- 1. Analiza el diagrama
10
2 sagital de la relación
R: AA, e indica
verdadero (V) o falso
(F), según
3. Sea: C = {-2; -1; 0} y corresponda:
la relación "R" definida
en "C" por: aRb  a . b R
< 4, determina "R" por e
extensión y elabora un l
diagrama sagital.
a
c
i
ó
n

A
4. Si: A = {-5; 3}, ¿cuáles son relaciones de "A" en "A"
y


cuáles no? ¿Por qué?
a) R = {(-5; -5), (3; 3), (-5; 3)}
  I. "A" tiene 3
4 elementos 1
 5
...................
6
b) S = {(-5; 5), (-5; 3), (3; -5), (3; 3)} ( ) II. "R" 7
c) T = {(3; -5), (-5; 3)} tiene 16
3)} elementos ..
Elabora un diagrama R2 ................ ( 3
sagital para cada = ) III. R es
relación en "A". {(1; simétrica .... 8
2), ...................
5. Sea: A = {a (2; ....... ( ) 7
 IN / 4  a} 3), IV. R es
reflexiva ..... R
y la (1;
relación 3)} ................... 2
"R": R = R3 = {(1; 1), (2; 2), ....... ( ) V.
{(a; b)  A2 (2; 3), (3; 2), (3; 3)} R es
/a=b ó R4 = {(1; 1), (1; 2), transitiva ....
R
a + b = 4}, (2; 1), (2; 2), (2; 3), ...................
halla el (3; 1), (3; 3)} ....... ( ) 4

número de
elementos 8. Si: S = {x/"x" es vocal 2.
de "R". de la palabra Dad
"valencia"}, ¿cuáles de as 5
2
6. Dado: C = {c  IN / "c" las siguientes las 6
es primo; c < 17} y las relaciones son sigui 45
siguientes relaciones simétricas en "S" y ente
definidas en "C": cuáles no? ¿Por qué? s
relac
R= ione 1
{(a; s: 0
b)  8
20
Cx R
C/
a2 + 1
Indicar
b2  verdadero o
74} falso según
S= corresponda:
{(x; 5
y)  I. R1 es
Cx reflexiva ............
C/ R ........................
( )
x.y  R1 = {(a;
e), (a; i), es simétrica
65} ..................................
(e; i), (e; .(
Halla: Dom(R)  a), (i; e)} )
R 2
Dom(S) III. R es
simétrica ............
2 ....................... (
7. Si: A = {1; 2; 3}, = )
¿cuáles de las {(
siguientes relaciones a;
son reflexivas y cuáles a)
no? ¿Por qué? ,
(i;
R1 i),
= (e
{(1; ;
2), e)
(3; }
2), R3 = {(a; e), (a; i)}
(2; a), (a; e),
2),
(e; e), (i; i),
(2;
 3
III. R2 y R de 3. a) Todas b) Sólo
equivalencia . Sea el
IV. R y R1 c) Sólo
................ ( conju
) nto: R2
U= d) Sólo R3 e) R1 y
{1; 2; R3
3; 4}
Calcular las siguientes 2. Sea la relación "R"
relaciones; indicando definida en los
su dominio, rango y números naturales
gráfica: por:
R = {(a; b)  IN
R1 ={(x; y)  U x U/ y x IN / a + 2b =
10}
= x}
R2 ={(x; y) U x U/ x
+ y = 5}
4. Sea el conjunto: U = {1; 2; 3; 4} Hallar: Dom(R)  Ran(R)
Calcular las siguientes relaciones; indicando su
dominio,
rango y gráfica: a) {4} b) {2; 4} c) {0; 2; 4}
d) {0; 2} e) {4; 6}
R1 ={(x; y) U x U/ x = 2}
R2 ={(x; y) U x U/ y = 3} 3. Sea la relación "R" definida en "A",
donde: A = {1; 2; 3}
5. Sea el conjunto: U = {1; 2; 3; 4} R = {(1; 1), (2; 2), (1; 2), (2; 1), (3; 3), (3; 1), (1;
Calcular las siguientes relaciones; indicando su 3)}
dominio, rango y gráfica:
Afirmamos:
R1 ={(x; y) U x U/ y < x}
R2 ={(x; y) U x U/ y  x} I. "R" es reflexiva.
II. "R" es simétrica.
6. Si: B = {x  IN/ 6  x < 9} ¿Cuáles de los siguientes III. "R" es
conjuntos representan relaciones de "B" en "B"? ¿Por transitiva.
qué?
a) Sólo I b) Sólo II c) Sólo
R ={(6; y)  IN2/ y = 6 ó y = III
7} S ={(x; 8)  IN2/ x - 1 = 8} d) I y II e)
T ={(x; y)  IN2/ 7 < x < 9  0 < x - y  2} Todas

Haz un diagrama cartesiano para cada relación en 4. Si: M = {2; 3; 4}, hallar "n(R)",
"B".
si: R = {(x; y)  M2/ x + y  6}
7. Determina el número de elementos de la
a) 1 b) 2 c) 3
d) 4 e) 6
relación: R = {(x; y)  ZZ2/x2 + y2 =
5. Dado: A = {0; 1; 2; 3; 4; 5} y las
25}
relaciones: R1 = {(a; b)  A2/a - b = 0}
8. Determina el número de elementos de la relación:
R2 = {(a; b)  A2/a2 - b = 0}
R3 = {(a; b)  A2/a + b = 5}
R = {(x; y)  ZZ2/x2 + y2 = 36}
¿Cuáles de las siguientes afirmaciones son
9. Sea: A = {2; 3; 5; 8; 10; 12} y las siguientes verdaderas y cuáles son falsas?
relaciones:
R1 = {(a; b)  A2/"a" es par y "b" es múltiplo de "a"}
I. R1 es reflexiva ....................................... ( )
 2 a  R3 = {(1; 1), (2; 2), (3; 3), (4; 4)}
R 2  a;b  A / b   1
 2 

Halla: n(R1) - n(R2)

10.Dado: A = {2; 4; 6}, se define la relación de

equivalencia: R = {(2; 2), (2; 4), (4; 6), (2; x), (4;
4), (4; 2), (6; 6),
(6; 2), (6; y)}

Halla "x + y"

Bloque III

1. Dado el conjunto: A = {1; 2; 3; 4}

¿Cuáles de las siguientes relaciones son reflexivas?

R1 = {(1; 1), (2; 2), (4;

4)} R2 = {(1; 1), (3; 3),
(4; 4)}
 II. R2 es transitiva ...................................... ( )
III. R3 es simétrica ...................................... ( )
IV. R1 es de equivalencia ............................. (
)

6. Sea: M = {1; 2; 3; 4; 5} y las siguientes

relaciones: R1 = {(a; b)  M2/a + b = 6}

R2 = {(a; b)  M2/b  a}
R3 = {(a; b)  M2/"a - b" es múltiplo natural de 2}

Marca con "" o un "x" en cada casillero, según las

relaciones que cumplan o no las propiedades
respectivas.