Relaciones

PAR ORDENADO
Al conjunto formado por a y b en
ese orden y denotado por (a;b), se le
llama par ordenado, siendo a
primera componente y b segunda
componente.
Por ejemplo, si se decidiera indicar el
nmero de orden de cada alumno de
la clase por medio de un par ordenado
tendramos:

3
7

B. Diagrama cartesiano
Sea:
A
={20$; 30$}

={1996;1997}

B (dlares)

30

(Carlos Alvarado, 1)
(Miguel Daz, 2)
(Jos Escalante, 3); etc

20

(1996;30)

(1997;30)

(1996;20)

1996

(1997;20)

1997

Dos pares ordenados son iguales, slo

si sus primeras componentes son
iguales y sus segundas componentes
tambin, es decir:

Observacin
El nmero de elementos del producto
cartesiano A x B se deduce de la
siguiente relacin:

(a;b)=(m;n) a=m b=n

n(A x B)= n(A) x n(B)

PRODUCTO CARTESIANO
Dados dos conjuntos A y B, se
llama Producto Cartesiano AxB al
conjunto de todos los pares ordenados
(a;b) tales que a pertenece a A y
b pertenece a B.

RELACIN BINARIA
Dados dos conjuntos A y B, se
llama relacin R de A en B, a
aquel
subconjunto
del
producto
cartesiano A x B que cumple
determinada condicin entre los
elementos de sus pares ordenados.

Es decir: A x B ={(a;b)/ aA bB}

Por ejemplo, sea: A ={1; 2; 3} y B
={a ;b }

AxB={(1;a),(1;b),(2;a),(2;b),(3;a),
(3;b)}
REPRESENTACIN GRFICA
PRODUCTO CARTESIANO

DEL

El producto cartesiano A x B, se
puede representar mediante ciertos
grficos
o
esquemas,
los
ms
utilizados son:
A. Diagrama Sagital de flechas:
Sea:

A ={1;4} y B ={0; 3; 7}

Por ejemplo, sean los conjuntos:

A ={1; 3; 5}

B ={2; 4}

Donde el producto cartesiano A x B

es:
A x B ={(1;2),(1;4),(3;2),(3;4),(5;2),
(5;4)}
Si (a,b) representa a todos estos pares
ordenados, procedemos a extraer
aquellos que cumplen: a > b.
Entonces tendremos la siguiente
relacin:
R = {(3;2)(5;2),(5;4)}
que se puede determinar como:
R ={(a ; b) A x B/ a > b}
Observamos que en nuestra relacin a
> b es la condicin o regla de

correspondencia, hay que tener que

se nos pudo haber pedido otra regla
de correspondencia, por ejemplo:
a<b

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

a = b-1

R2 ={(1;2),(3;4)}

DOMINIO Y RANGO DE UNA

RELACIN
Llamamos dominio de una relacin, al
conjunto formado por todas las
primeras componentes de los pares
ordenados de dicha relacin.
Llamamos rango de una relacin al
conjunto formado por todas las
segundas componentes de los pares
ordenados de dicha relacin.
Por ejemplo: R ={(1;2),(1;4),(3;7)}
Dominio de R = D(R)= {1 ;3}
Rango de R = R(R)= {2 ; 4; 7}
EJERCICIOS
1. Hallar "x + y" si se cumple: (2x +
y;
3x 2y) = (9 ; 3)
2. Si los pares ordenado: (2a + 2,
14); (10, b2 2) son iguales.
Hallar: "a + b"
3. Si M = {2, 3, 5} y N = {25, 9,
2} Determinar "p" y dar el
nmero de elementos de su
dominio: P = { (x ; y) M N/x2
= y}
4. Dados los conjuntos: A = {3, 6,
9} y
B = {1, 7} Determinar: R = { (x ;
y) A B / x + y < 7
5. Sean A = {2, 3, 5, 1} ; B = {9,
2, 8, 4} y la relacin P = { (a ; b)
A B/a2 = b } Hallar:
n
[ Dom(R) ] + n [Ran (R) ]
6. Dado M = {4, 5, 10, 1, 3} y D
= {0, 1, 2} y la relacin: R =
{ (c ; d) M D/ "c + d" es
impar}, hallar Dom (R)

7. Determinar por extensin la

relacin: A = {(a ; b) N x N/a +
b = 4}
8. Si: Q = {4, 9, 10, 16}
R
=
{25, 36} Determinar M = { (a;
b) Q R / a2 > b}
9. Sea A= {1,2,3,4,5,6} y R una
relacin
en
A
determinar
mediante la regla: R = {(x,y) A
/ y = 3} Determinar R
por
extensin
10. Sea B = {1, 2, 3, 4 ,5, 6, 7} y
sea R una relacin definida en A
por
R
= {(x,y) /x+y=8}
Hallar n(R)
11. Dados los conjuntos: A =
{1;2;3;4;5};
B={3;4;6;7;8}
= { (x;y) A x B /
y x-2=0} Entonces: n () es:
12. Sean los conjuntos: D ={-2; -1;
1; 0} y
E ={1; 3; 5}; hallar:
a) D x E
d) E x E

b) E x D c) D x D
e) (D E) x (D E)

13. Hallar x+y, si se cumple que:

(x 3; 8)=(-2; 2 y)
14. Hallar a+b; si se cumple: (2a
+ b; 3a 2b)=(9 ; 3)
15. Dado A ={1; 3; 5; 7}, B ={2; 4;
6; 8} y la relacin: R ={(a ;b) A
x B /a . b es mltiplo de 3};
Hallar:
a)
Conjunto de partida de
R.
b)
Conjunto de llegada de
R.
c) R por extensin.
d)
Diagrama sagital.
e)
Diagrama cartesiano.
16. Dados: C ={0; 1; 3; 5; 6}, D
={1; 2; 3; 4} y la relacin: R
={(c ; d) C x D/ c +d es
primo}; Hallar:

a) R por extensin
b) Dom(R)
17. Sean: T ={-2; 0; 2; 4}, U ={2;
3; 4} y la relacin: R ={(t ; u) T
x U/ t + u es par}; hallar:
a)
R por extensin.
b)
Dom(R)
c) Ran (R)
d)
Dom (R) x Ran (R)
18. Sean los conjuntos: A ={12; 8;
5} y B ={2; 3; 4; 5} y la relacin
R: AB, definida por ... es
mltiplo de ...
a)
Elabora
un
diagrama
sagital y un diagrama cartesiano.
b)
Determina
R
por
extensin.
c) Halla el Dom (R) y Ran (R).
19. Tienes los conjuntos: A = {2; 3;
5} y B ={4; 6;11} y la relacin R:
AB, definida por ... es primo
relativo con ...
a) Elabora un diagrama sagital y un
diagrama cartesiano.
b)
Determina
R
por
extensin.
c) Hallar Dom(R) y Ran (R).
20. Sean los conjuntos: A ={2; 4; 5}
y B ={3; 4}, y la relacin R: AB,
definida por ... es mayor
que ....
a)
Elabora
un
diagrama
sagital y un diagrama cartesiano.
b)
Determina
R
por
extensin.
c) Hallar Dom(R) y Ran (R).
21. Dados los conjuntos:
A ={-3; -2; 0; 1}, B ={-1; 0; 1} y
R ={(a;b) AxB/ a+ba; a+b<0};
Hallar:
a) Dom (R) y Ran (R)
b) n[Dom (R)]
22. Sean: A ={0; 1; 2; 3}, B ={0 ;
1; 2; 4} y la relacin: R ={(a;b)
AxB/2a=b}
Halla: n[Dom(R)] + n[Ran(R)]

23. Sean los conjuntos:

A ={1; 2; 5}, B ={3; 4; 6; 8; 10} y
la relacin: R ={(a;b) AxB/ b-a
5}, hallar:
a) Dom (R) y Ran (R)
b) Dom (R) Ran (R)
24. Dados los conjuntos: A ={3; 5;
8}
B ={2; 3; 45}
Determinar
las
siguientes
relaciones:
a) R1 ={(a;b) AxB/ a>b}
b) R2 ={(a;b) AxB/ a = b}
25. Dados los conjuntos:
A ={3; 5; 8} y B ={2; 3; 45}
Determinar
las
siguientes
relaciones:
a) R3 ={(a;b) AxB/ a+b<8}
b) R4 ={(a;b) AxB/ b-a=1}
26. Dados los conjuntos: A ={1; 2;
3; 4; 5} y B ={3; 5; 7} y una
relacin definida por: R ={(a;b)
AxB/ a +b=8} Dar:
a) Dominio de R.
b) Rango de R.
c) D(R) R(R)
RELACIN
CONJUNTO

DEFINIDA

EN

UN

Si en AxB, el conjunto B es igual al

conjunto A, entonces tendramos
AxA, por ejemplo: Dado el conjunto A
= {1; 3; 5}, cul es la relacin R de
A en A definida por la relacin: a-b
= 2?
Paso 1: Se halla
cartesiano AxA

el

producto

A x A = { (1;1), (1;3), (1;5), (3;1),

(3;3), (3;5),(5;1), (5;3), (5;5)}
Paso

2: Extraemos
cumplen:
a b = 2.
R ={(3;1),(5;3)}

aquellos

que

PROPIEDADES DE UNA RELACIN

DEFINIDA EN UN CONJUNTO
1. Propiedad reflexiva: Una relacin
R en A es reflexiva, si todo
elemento del conjunto A est
relacionado consigo mismo por la
relacin R. Por ejemplo:
Dado el conjunto:
Hallar:
R ={(a;b)
(3;3)}

A ={1; 2; 3}

4. Antireflexiva: Cuando todo elemento del

conjunto no est relacionado con s
mismo. Simblicamente: a A a R
a.
Dado el conjunto: A ={1; 2; 3}
Hallar: R = {(a;b) AxA/ a<b}
R = { (1;2),(1;3),(2;3)}

AxA/a=b}={(1;1),(2;2),

Donde se observa que cada

elemento del conjunto A est
relacionado
consigo
mismo,
entonces R es reflexiva.
2. Propiedad
Simtrica:
Una
relacin R en A es simtrica, si
siempre que un elemento de A
est relacionado por R con otro,
tambin ste est relacionado por
R con el primero. Por ejemplo:
Dado el conjunto:
A ={1; 2; 3}
Hallar:
R ={(a;b) AxA/ a+b=4}={(1;3),(2;2),
(3;1)}
Donde se observa que:
1 est relacionado con 3 y 3 est
relacionado con 1.
2 est relacionado con 2 y 2 est
relacionado con 2.
3. Propiedad
Transitiva:
Una
relacin R en A es transitiva, si
siempre que un elemento del
conjunto A est relacionado con
otro, y ste relacionado con un
tercero, entonces el primero est
relacionado por R con el tercero.
Por ejemplo:
Dado el conjunto:
A ={1; 2; 3}
Hallar: R = {(a;b) AxA/ a<b}
R = { (1;2),(1;3),(2;3)}
Donde se observa que:
1 R 2 y 2 R 3, entonces 1 R 3

5. Antisimtrica: Cuando cada vez que un

elemento est relacionado con otro, ste
segundo no est relacionado con el
primero. Simblicamente: a A y b
A (ab), si a R b b R a.
(Tambin se puede decir que: a A y
b A si a R b y b R a a = b)
Dado el conjunto:
A ={1; 2; 3}
Hallar: R ={(a;b) AxA/ ab=4}
R ={(1;1),(1;2), (1;3), (2;2),
(3;3)}

(2;3),

6. Relacin de equivalencia: Una

relacin es de equivalencia, si es a
la vez reflexiva, simtrica y
transitiva. Por ejemplo:
Dado el conjunto:

A = {3; 4; 5}

Hallar: R = {(a ; b) A x A/ a = b a
+ b=7}
R = {(3;3),(3;4),(4;3),(4;4),(5;5)}
Donde se observa que:
3 R 3 ; 4 R 4 ; 5 R 5, entonces es
reflexiva.
3 R 4 y 4 R 3, entonces es
simtrica.
3 R 4 y 4 R 3, entonces 3 R 3, por
lo tanto es transitiva.
Finalmente
diremos
que
relacin es de equivalencia.

esta

7. Relacin de orden: Existen distintos

tipos de relaciones de orden, atendiendo,
por un lado, a las propiedades que
cumplen y, por otro, a los elementos que
estn relacionados.

Se dice que una relacin binaria es de

orden amplio cuando cumple las
propiedades reflexiva, antisimtrica y
transitiva.
Si nicamente cumple las propiedades
antisimtrica y transitiva, se dice que es
de orden estricto.
En cuanto a los elementos que se
relacionan entre s, una relacin es de
orden total cuando todos los elementos
del conjunto se relacionan entre s.
Se dice que una relacin es de orden
parcial cuando slo algunos de los
elementos se relacionan entre s.
EJERCICIOS
1. Sea R, una relacin en A = {1, 2, 3,
4}, tal que:
R1 = { (1,2), (3,4), (4,3), (2,1),
(3,3) }
R2 = { (x,y)/x > y }
R3 = { (x,y)/x + y = 4}
R4 = { (x,y)/x mltiplo de y}
R5 = { (x,y)/y = 2x}
R6 = { (x,y)/x + y = par}
Indicar cules son reflexiva, simtrica,
antismtrica, antireflexiva y transitiva.
2. Es transitiva la relacin dada por el
grfico?

a.
I.

.b
.c

.d .f

.h
.g

3. Sea el conjunto A= [1; 2; 3; 4] en el

cual se define la relacin.

1
2
1

10

-1
-2

-3
-4

5. Si: A ={-5;3}, cules son

relaciones de A en A y cules
no?por qu?
a) R ={(-5;-5),(3;3),(-5;3)}
b) S ={(-5;5),(-5;3),(3;-5),(3;3)}
c) T ={(3;-5),(-5;3)}
Elabora un diagrama sagital para
cada relacin en A.
Si A ={1; 2; 3}, ? Cules de las
siguientes relaciones son reflexivas
y cules no? Por qu?
R1 ={(1;2),(3;2),(2;2),(2;3)}
R2 ={(1;2),(2;3),(1;3)}
R3 ={(1;1),(2;2),(2;3),(3;2),(3;3)}
R4={(1;1),(1;2),(2;1),(2;2),(2;3),
(3;1),(3;3)}
6. Si: S={x/xes vocal de la palabra
valencia},
cules
de
las
siguientes
relaciones
son
simtricas en S y cules no?Por
qu?
a) R1 ={(a; e),(a; i),(e; i),(e; a),(i; e)}
b) R2 ={(a; a),(i; i),(e; e)}
c) R3 ={(a; a),(a; e),(e; e),(i; i),(e;
a)}
d) R4={(i; a),(e; e),(a; i)}
7. Si: D ={x N/xes primo; x<8},
cules relaciones son transitivas
en D y cules no? Por qu?

=
[(1;1), (1;2), (2;2), (2;3),
(3;3), (3;4), (4;4),(4;1)]
Indicar que propiedades cumple

a) R1 ={(2;3),(3;3)}
b) R2 ={(2;3),(3;3),(3;5),(5;7)}
c) R3 ={(3;7),(3;2),(7;2),(2;5),(3;5),
(7;5)}
d) R4={(7;7)}

4. Determina por extensin cada

relacin de M en M (relacin en
M) definida en los siguientes
diagramas:

8. Dado: A ={2; 4; 6}, se define la

relacin de equivalencia:
R = {(2;2),(2;4),(4;6),(2;x),(4;4),(4;2),
(6;6),

(6;2),(6;y)}
13. Cul
de
las
siguientes
relaciones definidas en A= {5, 6,
7, 8} es reflexiva?

Halla x + y
9. La relacin R definida en: A ={1;
2; 3; 4; 5}, Donde:
R
={(1;2),(2;5),(5;b),(2;3),(1;3),
(a;5)}, es una relacin transitiva.
Halla a + b
10.

Si la siguiente relacin:

R ={(7;7),(4;a),(2;3),(b;2),(6;6)},
es reflexiva, hallar a + b
11. Si: A ={xN/ x<4} ; Ri AxA
Siendo:
R1 ={(1;1),(2;2),(3;3)}
R2 ={(0;0},(1;3),(3;1),(2;2),(3;3)}
R3 ={(0;1),(1;3),(0;3)}
Indicar
cules
son
simtricas y transitivas.

reflexivas,

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

4}
Cules de las siguientes relaciones
son reflexivas?
R1 ={(1;1),(2;2),(4;4) }
R2 ={(1;1),(3;3),(4;4)}
R3 ={(1;1),(2;2),(3;3),(4;4)}

a) R= {(5,5), (6,8), (7,7), (7,8),

(8,8)}
b) R= {(5,5), (5,6), (6,6), (6,7),
(7,7),(7,8)}
c) R= {(5,5), (6,5), (6,6), (7,7),
(7,8),(8,8)}
d) R = {(5,6), (6,7), (7,8), (5,8)}
e) R = {(5,5), (6,8), (7,7), (7,8),
(8,8)}
14. Cul
de
las
siguientes
relaciones es simtrica?
a) R = {(1,2),
(5,6),(6,7)}
b) R = {(7,1),
(3,6),(4,2)}
c) R = {(a,m),
(n,m),(a,b)}
d) R = {(2,5),
(3,6),(2,3)}
e) R = {(3,6),
(6,3),(5,4)}

(3,4), (4,3), (2,1),

(2,4), (6,3), (1,7),
(m,b), (b,a), (b,m),
(6,3), (5,2), (1,2),
(7,8), (1,5), (8,7),

15. En A={1,2,3,4}, se define la

relacin reflexiva R = {(1,a), (b,2),
(c,c), (4,d)}
El valor de (a+b+c+d) es: