LOGICO MATEMATICA: PRODUCTO CARTESIANO, RELACIONES BINARIAS

HOJA DE TRABAJO
DIAGRAMA DEL ARBOL

4 5 6

a b a b a b

A=
B=

AXB=

PROBLEMA DE APLICACION
Un médico general clasifica a sus pacientes de acuerdo a: su sexo (masculino o
femenino), tipo de sangre (A, B, AB u O) y en cuanto a la presión sanguínea
(Normal, Alta o Baja). Mediante un diagrama de árbol diga en cuantas
clasificaciones pueden estar los pacientes de este médico.
 Para graficar la disyunción exclusiva es necesario que se busquen
esquemas moleculares equivalentes en función de la conjunción y
disyunción inclusiva y para ello se debe tener en consideración que :
p q ) =~ ( p  q)

~ ( p  q ) =  p ~q )  ~p q )

p q ) =~ ( p  q ) =  p ~q )  ~p q )

p q ) = ~ ( p  q ) =  p  q )  ~p ~q )

Para graficar la disyunción exclusiva es necesario que se busquen

esquemas moleculares equivalentes en función de la conjunción y
disyunción inclusiva y para ello se debe tener en consideración que :
p q ) =~ ( p  q)

~ ( p  q ) =  p ~q )  ~p q )

p q ) =~ ( p  q ) =  p ~q )  ~p q )

p q ) = ~ ( p  q ) =  p  q )  ~p ~q )

1. Dados los siguientes conjuntos formados por pares ordenado identifique sus componentes:
A = {(4; a), (4; b), (5; a), (5; b), (6; a), (6; b)}
B = {(a; 2), (a; 3), (b; 4), (b; 2), {c; 3), {c; 4)}
2. ¿Cuáles de los siguientes diagramas de árbol del ejercicio 1 representa un producto cartesiano?

4 5 6 a b c

a b a b a b 2 3 2 4 3 4
3. Seleccione pares ordenados de los siguientes productos cartesianos que guarden alguna relación
AxB = {(1; 3), (2; 2), (0, 4), (1, 5)}
CxD = {(2; 4), (2; 6), (3, 3), (3, 6), (3, 10), (4, 13), (4, 4), (4, 8)}
4. Dados los conjuntos: A = {1; 3; 5; 7; 9}  B = {2; 4; 6; 8} De las relaciones:
R1 = {(x; y)  A x B/x = y+1}
R2 = {(x; y)  B x A/x = y+1}
R3 = {(x; y)  A x B/x + y = 9}
¿Cuál o cuáles de las afirmaciones siguientes son correctas?
1) R, = R2
2) R3 solo tiene 3 pares ordenados
3) R1  R2  
A) Solo 1 B) Solo 2 C) Solo 3 D) Solo 1 y 2 E) Solo 2 y
5. Das Sean los conjuntos A y B tales que A tiene 4 elementos y B tiene 2 elementos; si todos los elementos de B son
también elementos de A ¿Cuántos pares ordenados hay en
(A x B)  (B x A)?
A) 8 B) 10 C) 12 D) 14 E)16
6. Dados los conjuntos:
A= {x  N/ -1 < x <15}
B = {y  Z/-5 < y < 100}
Se define la relación: R = {(x; y)  A x B / y = 1 + x2)
Calcular el número de elementos de R.
A) 7 B) 8 C) 9 D) 10 E) 11
7. Si los pares ordenados: (x + y; 5) y (12; x – y + 1) representan el mismo punto en el plano cartesiano; hallar el
valor numérico de x.y
A) 20 B) 32 C) 36 D) 35 E) 40
8. Para las siguientes relaciones
o
R1 = {(x; y)  Z x Z/x – y = 3}
o
R2 = {(x; y)  Z x Z/x + y = 2}
R3 = {(x; y)  Z x Z/x  y}
¿Cuál o cuáles de las alternativas es la correcta?
A) R1 no es transitiva
B) R2 es transitiva
C) R2 es reflexiva, pero no simétrica
D) R3 es reflexiva y simétrica
E) R1 y R3 son de equivalencia
9. Sea :A = {2; 3; 5; 8; 10; 12} de modo que se definan:
o o
R1 = {(x ; y)  A x A / x = 2 x= y}
R2 = {(x; y)  A x A / x = 2y = 2}
Indicar cuántas de las siguientes proposiciones son correctas:
I) R1 tiene 9 elementos
 II) R2 tiene 5 elementos
III) R1  R2 = 
IV) R1 no es simétrica y R2 es transitiva
A) 0 B) 1 C) 2 D) 3 E) 4
10. En el conjunto N = {0;1; 2; 3;...}
Se definen las relaciones: R1 = {(x; y)  N x N /2x + 3y = 24}
R2 = {(x; y)  N x N/(x + y)(x – y) > 4}
Indicar cuáles son correctas
I) R1  R2  
II) (x; y)  R1  (y; x)  R1  x = y
III) Dom (R2) = N - {0; 1; 2}
A) Solo I B) Solo II C) Solo II y III D) Solo I y II E) Todas

11. Un médico general clasifica a sus pacientes de acuerdo a: su sexo (masculino o femenino), tipo de sangre (A, B,
AB u O) y en cuanto a la presión sanguínea (Normal, Alta o Baja). Mediante un diagrama de árbol diga en cuantas
clasificaciones pueden estar los pacientes de este médico.

DOCENTE: MG. FERNANDO QUIROZ AYASTA