0% encontró este documento útil (0 votos)
406 vistas6 páginas

Semana 12 Relaciones Binarias

Este documento define conceptos básicos de relaciones binarias, incluyendo pares ordenados, producto cartesiano, dominio, rango, y clases de relaciones como relaciones reflexivas, simétricas, transitivas y de equivalencia. Proporciona ejemplos ilustrativos de cómo calcular el dominio, rango e identificar el tipo de relación.

Cargado por

Gilmer Tirado
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
406 vistas6 páginas

Semana 12 Relaciones Binarias

Este documento define conceptos básicos de relaciones binarias, incluyendo pares ordenados, producto cartesiano, dominio, rango, y clases de relaciones como relaciones reflexivas, simétricas, transitivas y de equivalencia. Proporciona ejemplos ilustrativos de cómo calcular el dominio, rango e identificar el tipo de relación.

Cargado por

Gilmer Tirado
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

RELACIONES BINARIAS Donde el conjunto A se denomina conjunto de

partida y al conjunto B conjunto de llegada.


1. DEFINICIONES PREVIAS.
[Link] Ordenado. Llamaremos “par ordenado” de
números reales a la expresión (a,b) donde: [Link] y Rango de una Relación.

(a , b) - Dominio de R. Es el conjunto que tiene por


Primera componente  segunda componente elemento a todas las primeras componentes de
los pares ordenados pertenecientes a la
* Propiedades del Par Ordenado.
- Si (a,b) = (c,d)  a = c  b = d relación, es decir:
- Si (a,b)  (c,d)  a  c  b  d Dom (R) = {a / (a,b) R}
Ejemplo:
Encontrar el valor de x  y, sabiendo que: (2, 3x-y) - Rango de R. Es el conjunto que tiene por
= (x + y, -14) elementos a todas las segundas componentes de
Resolución: los pares ordenados pertenecientes a la relación,
Por condición: (2, 3x-y) = (x + y, -14)
es decir: Ran (R) = {b / (a,b) R}
2=x+y  3x – y = -14
x  y  2 ....... ( I )
  Ejemplo:
3 x  y   14 ....... ( II )
 4x = -12  x = -3 Halle el dominio y el rango de la Relación:
Reemplazando: R: A  B, definida por:
x = -3 en (I): R = {(x,y) / x R  y R  x  y}, donde:
-3 + y = 2  y = 5 A = {1,2} y B = {-1,1,4}
Resolución:
[Link] Cartesiano. Dados dos conjuntos no
Hallemos:
vacíos “A” y “B” se define el producto cartesiano
de A por B denotado A x B = {(1,-1),(1,1)(1,4),(2,-1)(2,1),(2,4)}
así: A x B, como el conjunto de pares ordenados La relación R = {(1,1),(1,4),(2,4)}
cuya primera componente le pertenece al primer Dom (R) = {1,2}  Ran (R) = {1,4}
conjunto A y la segunda componente le pertenece
al conjunto B, es decir: 3. Clases de Relaciones.

A x B = {(a,b) / a  A  b  B}
3.1. Relación Reflexiva.
* Propiedades del Producto Cartesiano. V x  A  (x,x)  R
- El producto cartesiano de A por B no es
conmutativa: A x B  B x A. 3.2. Relación Simétrica.
- n(A x B) = n(A)  n(B). (x,y)  R  (y,x)  R

2. RELACIONES.
3.3. Relación Transitiva.
[Link] Binarias. Dado dos conjuntos no
vacíos “A” y “B” se denomina relación binaria de A (x,y)  R  (y,z)  R  (x,z)  R
en B, a todo subconjunto R del producto
cartesiano A x B, es decir: 3.4. Relación Equivalencia.
Cuando cumple los casos anteriores.
R es una relación de A en B  R  AxB

Si R es una relación de A en B, se denota así:


R: A  B ó A  B

ALGEBRA -1- Docente: JOSE AZAÑERO


Centro Preuniversitario “THALES” Urb. BUENOS AIRES-

PROBLEMAS PROPUESTOS
6. Dados el conjunto A  2,4,6 y las relaciones en
BÁSICO
A:
R1  2, 2 , 2, 4 , 4,4 , 6,6 , 4, 2 
1. Sea A  1,2,3 y dadas las relaciones R1  R 2 en
R 2   x , y  / y  x  0
A, definidas así:
R 3   x , y  / y  2  x
R1   x; y   A  A / x  y
¿Cuáles son relaciones de equivalencia?
R 2   x; y   AxA / x  y  5
a) R1 b) R 2 c) R1 , R 3
Calcular el número de elementos del conjunto
d) R 2 , R 3 e) R1 , R 2
R1  R 2 .
a) 3 b) 5 c) 4
7. Sea A   2,2,0,1,1, si R  AxA, tal que
d) 6 e) 10
 
R  x 2  y 2 , entonces la relación R es:
2. Sean: C  1,2,3  E  2,4,5,6 y la relación I. Reflexiva
R :C  E definida como: II. Transitiva
R   x, y   C  E / 2 x  y  6 . Hallar el cardinal III. Simétrica
de R. Son ciertas:
a) 2 b) 3 c) 4 a) Sólo I b) Sólo II c) Sólo I y II
d) 5 e) 1 d) Todas e) Sólo III

3. Dada la relación R; definida por: 


8. Sea: R  a , b   NxN / a 2  2 a  b, si a  0, 5 Si 
R   x; y   A  B / x  2 y  5 Siendo: “m” es la suma de los elementos del dominio de
A  x  Z /  1  x  5; B  x  A / x  3 . Hallar el R, “n” es la suma de los elementos del dominio
dominio de la inversa de R. de R  1 . Hallar: 26 m / n
a) 2;3 b) 1 c) 3 a) 6 b) 8 c) 10
d) 1, 2 e) 1,3 d) 12 e) 15

4. Si: A   1,2,3,0  B   1,3,1,3. La relación: 9. El dominio de la relación:


R   x, y   A  B / x. y  0 .¿Cuántos elementos 
R  x, y   R /  16 x  16 y  9  0 Es:
2 2 2

tiene? a)  3 / 4,0 b)  3 / 4, 3 / 4 c)  3 / 4,3 / 4
a) 9 b) 12 c) 6 d)  e)  1,2 
d) 8 e) 10

5. De las siguientes relaciones:


10. En R definimos la relación:
 R1 = “x es hermano de y”

R  x, y   R / 4 x  9 y  36 .
2 2 2
 Halle la
 R 2 = “m es el triple de n”
intersección del dominio con el rango de esta
 La relación en M, M  3,4,5 denotada relación real.
por R 3  3,3, 3,4 4,3
 La relación en P, P  0,1,2,3,4,5 a)  2,2  b)  2,2 c) 3,3


denotada R4   x, y  / x 2  y 2  25  d)  3,3 e)  1,2 
Son simétricas
a) Todas b) R1 , R 3 , R 4 c) R1 , R 2 , R 4
d) R1 , R 4 e) R 3 , R 4

ALGEBRA -2- Docente: JOSE AZAÑERO


Centro Preuniversitario “THALES” Urb. BUENOS AIRES-

INTERMEDIO ORDINARIO UNS 2017 - II


16. Dados los conjuntos:

11. Hallar la unión del dominio y el rango de la  


A  x  Z  /  1  x  5 , B  x  Z / 2  x  4
relación siguiente: y las correspondencias:
 
R   x, y   R 2 / x 2  y 2  4 x  6 y  3 R1   x, y   AxB / x  y 
R 2   x; y   AxB / x  y  3
a)  1,2  b)  6,7 c)  6,7  Hallar el número de elementos de
d)  1; 7  e) 1, 2  Dom R1   Ran R 2 
a) 0 b) 1 c) 2
12. Sea la relación: d) 3 e) 4
  x  32  y  2 2  . Indicar
R1   x; y   R 2 /   1 SUMATIVO UNS 2019-I
 9 4  17. Sean las relaciones definidas
su rango. 
R1   x , y   NxN / x 2  y 2  5 
a)  4,0  b) 0,6  c)  1,2  R 2   x , y   NxN / x  y  3
d)  4,4  e)  Considerar: 0  N . Determinar el número de
elementos de R1  R 2
III EXAMEN SUMATIVO CEPUNS 2020-I
a) 1 b) 2 c) 3
13. Hallar el rango de la siguiente relación
d) 4 e) 5

 2 x
2
y2 

W   x , y   R /   1

 4 9 
 SUMATIVO UNS 2016 - I
A  3n / n  Z ,2  n  8
a)  3,3 b)  3,3 c)  2 , 2
18. Sea Si
R  AxA; R  a, b   AxA / b  a  6 . De la
d)  2,2 e)  3,2 afirmaciones siguientes:
1. DomR   9,12 ,15
 4 x  3  
14. Dado el conjunto: A     Z / x  5;10  2. DomR   12 ,15,18
 5  
3. Rang R   15 ,18 ,21
Se define una relación R de A en A tal que:
4. Rang R   9,15,21
 º

R  a; b   A 2 / a  b  6  Hallar Dom(R). Son ciertas
 
a) 1 y 3 b) Solo 1 c) 2 , 3 y 4
a) {4;5;6} b) {4;5;7} c) {5;6;7}
d) 2 y 4 e) Solo 4
d) {4;5;6;7} e) {4;5}

SUMATIVO UNS 2013 - I


SUMATIVO UNS 2020 - I 19. En A  1,2,3,4,5 se define la relación
15. Dado los conjuntos R  1,1, 2,2 , 3,3, 5,1, 2,4 , 5,4, 5,2 , 4,3, 3,5 si:
A  x / x es divisor de 10; M  x  A / x,2  R N  y  A / 3, y   R
y
B  x / x / es un dígito impar de una cifra  P  x  A /  x,5  R Hallar: los elementos de
R   x, y   AxB / y  x  2  0 , hallar n R  M  N   los elementos de P.
a) 7 b) 6 c) 5 a) 2,5 b) 3,5 c) 
d) 4 e) 2 d) 3 e) 5

ALGEBRA -3- Docente: JOSE AZAÑERO


Centro Preuniversitario “THALES” Urb. BUENOS AIRES-

III SUMATIVO 2017 III SUMATIVO UNS 2014 - II


20. En A  1,2,3,4 se considera la relación: 24. Si R y S son dos relaciones en un mismo conjunto


R   x, y   A 2 / x  y  x  y  3 se afirma  A. De las proposiciones
I. R y S son reflexivas  R  S es reflexiva
que R es: II. R y S son reflexivas  R  S es reflexiva
1. Reflexiva
III. R y S son reflexivas  (R  S) – (R  S) es
2. Simétrica
reflexiva
3. Transitiva
Son verdaderas:
4. De equivalencia
a) Todas b) Sólo I c) I y II
Son ciertas
d) I y III e) Ninguna.
a) Solo 1 y 2 b) Solo 2 y 3 c) Solo 1
d) 1,2,3 y 4 e) Solo 3
SUMATIVO UNS 2013-II
25. Definimos la relación:
AVANZADO R = {(x; y)  R2 / |x|  1  |y|  1}
Con respecto a las proposiciones
SUMATIVO UNS 2011 - I I. R es reflexiva II: R es simétrica
21. En el conjunto A  1,2,3,4,5 se definen las III. R es transitiva Son verdaderas:
relaciones R y T por: a) Sólo I b) I y II c) II y III
R  1,3, 2,4 , 3,5 1,1, 2,2 , 4,2 , 3,1  d) Todas e) Ninguna
T   x , y  /  y , x   R
El valor de verdad de las afirmaciones siguientes: SUMATIVO UNS 2015 - III
1. R es transitiva pero no simétrica. 26. Dada la siguiente relación
2. R  T  1,1, 2,2 
3. Dom R   Dom T   

R   x; y   R 2 / 2  y 2  9  x 2 . Hallar:
Dom  R   Rang  R 
Respectivamente son:
a) 0, 2 b) 1,5 c) 0, 3
a) FVF b) FVV c) VVV
d) FFV e) FFF d)  1,3 e) 2,5

SUMATIVO UNS 2016 - II 27. Sean las relaciones:


22. Dadas las siguientes relaciones R1   x; y  / y  x;
R  1,2 , 3,4 , 2,5 , 1,3, 2,0  R 2   x; y  / x  1  y 
S   1,2 , 2,3, 5,1, 0,7 
R 3   x , y / x  y 
.Halla SoR y da como respuesta la suma de los
Definidas en el conjunto: A  2,4,5,6 De los
primeros componentes.
a) 5 b) 8 c) 10 siguientes enunciados:
d) 12 e) 16 I. R1  R 2  R 3
II. R 3 no es simétrica.
ORDINARIO UNS 2015 - II
III. R1  R 3 es una relación de equivalencia
23. Sean las relaciones 
R  x; y  / y  x 2  1; x  1,2,3,4
S  x; y  / y  2 x  1; x  1,2,3,4 Son verdaderas
Hallar: S  R . a) Sólo I b) Sólo II c) I y II
a) 1,3 b) 1,2 c) 1,11 d) I y III e) II y III
d) 2,7 e) 2,0

ALGEBRA -4- Docente: JOSE AZAÑERO


Centro Preuniversitario “THALES” Urb. BUENOS AIRES-

SUMATIVO UNS 2019-II A) Todas B) 1 y 2 C) 1 y 3


28. Sea A  1,2,3 y sean R; S; T relaciones en A; D) 2 y 3 E) 2
reflexiva, simétrica y transitiva respectivamente.
Si ORDINARIO 2018 II
R  1,1; 2,3; a , 2 ; 3, b  33. Si los pares ordenados 3;1  1;3 pertenecen
S  1,3; c , d  a la relación R   x; y  / y  ax  b entonces
T  3, e ; 2,3; 3,3  el valor de a  b  es:
Calcular b  a  c  d  e A) 7 B) 3 C) -3
a) 4 b) 5 c) 6 D) 5 E) -7
d) 7 e) 8
34. Siendo: A  2 x / x  N  2  x  7 , en el cual se
SUMATIVO UNS 2019-III define la relación R reflexiva y simétrica:
29. Dados los conjuntos: R  10 ;10 , 12 ;12 , a; a , b; b , a; b , c; d 
A  x  Z /  12  x  6  20; Hallar: abcd e indicar si es transitiva.

B  x  Z / 10  x  400 2
 ¿Cuántos
A) 28;si
D) 28;no
B) 24;si
E) 14;si
C) 24;no

elementos tiene AxB?


a) 1054 b) 1020 c) 992
d) 510 e) 1056 35. Sea S  2;3;4 un conjunto cuyo número de
elementos se expresa así: nS   3 si:
II EXAMEN SUMATIVO CEPUNS 2019-III
30. Sea: A  3; m;4 con n  A   3 Se define en A,

R1  x; y   S 2 / y  x 

la relación R  3, a , b, b , 3, b , 5,3, c, c  ,



R2   x; y   S 2 / y  x 2 
R3   x; y   S 2 / y  x  1
n R1 
con nR   5 . Sabiendo que R es de  Hallar:
n R2   n R3 
equivalencia, calcular “a+b+c” A) 1 B) 1/2 C) 2
a) 10 b) 12 c) 14 D) 4/3 E) 3
d) 13 e) 15
36. En el conjunto A  2;4,5;6 se definen:

R   x; y   A 2
/ x  y 
S   x; y   A / x  1  y
2
 ;
T   x; y   A 2 / x  y 
31. Si: 
A  1,2,3, S   x, y   AxA / x 2  y 2  5 . siguientes:
De la proposiciones

Indicar cuáles de las siguientes afirmaciones son


I. R  S  T
verdaderas:
II T no es simétrica.
I. S no reflexivo.
III. R U T es de equivalencia.
II. S es simétrico.
Son verdaderas
III. S es transitivo
A) Sólo I B) Sólo II C) Sólo III
IV. S es de equivalencia.
D) I y III E) II y III
A) II y III B) II C) I y II
D) Todas E) I
37. Considerando la relación:

32. Sea R una relación en K  1,2,3,4,5,6 definida



R   x; y   R 2 / y  x 2  9  y   x  3  cuyo:
Dom ( R )  a , b   Ran R   c; d  , el valor de:
por " x. y es par " . Entonces R es una relación:
a  b  c  d es:
1. Reflexiva.
A) -3 B) -2 C) 1
2. Simétrica.
D) 2 E) 3
3. Transitiva. Son ciertas:

ALGEBRA -5- Docente: JOSE AZAÑERO


Centro Preuniversitario “THALES” Urb. BUENOS AIRES-

38. [Link] A  1;2;3;4 se define la relación:


R  1;1, 2;3, 4;2 , 3;3, 1;4 , 2;1, 4;4  si:
M  x  A /  x;1  R
N  y  A / 4; y   R
   
P  n  m  A / m 2  3m;12   2; n 2  7 n 
BM N
Además definimos la relación: S  BxP entonces
podemos afirmar que:
I. S es de equivalencia.
II. n(S)=9
III. S=S 
Son ciertas
A) Sólo I B) Sólo II C) Sólo III
D) I y III E) I; II y III

39. Si:

R1   x; y   R 2 / y  x  6 ;  calcular el
R2   x; y   R 2
/ y  x  8
producto de los elementos de R1  R 2
A) 3 B) 4 C) 5
D) 6 E) 7

40. Dados los conjuntos:


A  x  R / x  8  2 x;
2

el números de
R 2  x  R / x 3  2 x 2  3 x
posibles correspondencias de A en B es:
A) 6 B) 8 C) 32
D) 64 E) 128

CLAVES
31 32 33 34 35 36 37 38 39 40
C E E A C D A E E D

ALGEBRA -6- Docente: JOSE AZAÑERO

También podría gustarte