Instituto de Ayuda Politcnica

CURSO DE PREPARACIN PARA EXAMEN DE INGRESO MATEMTICAS 2011 INGENIERAS

TUTOR: ING. ERWIN JURADO ALARCN Pgina 1
CAPTULO 1: LGICA Y CONJUNTOS (PARTE V)

1.12 PREDICADOS.
1. Sea el conjunto referencial Re={1, 2, 3, 4, ...} y los predicados:
p(x): x es un nmero impar, q(x): x es un nmero par.
Identifique cul de las siguientes proposiciones es falsa:
a) A(p(x) q(x)) Aq(x)
b) Re = Ap(x) U Aq(x)
c) Ap(x) = A
c
q(x)
d) Aq(x) Ap(x)=C
e) A(q(x) p(x))=Ap(x)

2. Sea Re={1, 2, 3, 4, 5}; p(x): x es divisor de 12; q(x): x es primo.
Encuentre el valor de verdad de las siguientes proposiciones.
a) x [p(x) q(x)]
b) x [p(x) q(x)]
c) x [p(x) q(x)]

3. Sea el conjunto referencial Re={ 2, 4, 5, 7, 8, 9, 10, 11 } y los predicados:
p(x): x es un nmero primo,
q(x): x es un nmero impar.
Entonces, es FALSO que:
a) Ap(x) = {4, 8, 9, 10}
b) A[p(x) q(x)] = {5, 7, 11}
c) A[p(x) q(x)] = {4, 5, 7, 8, 9, 10, 11}
d) A[p(x) q(x)] = {2, 5, 7, 9, 11}
e) A[q(x) p(x)] = {2, 4, 5, 7, 8}

4. Una de las siguientes expresiones es FALSA, identifquela:
a) La negacin de -x y p(x, y) es x -y p(x, y).
b) x p(x) = -x p(x) cuando Re = {a} . p(a) 1.
c) [-x -y z p(x, y, z)] = x y -z p(x, y, z).
d) [-y -x ( p(x) q(y))] = y x ( p(x) q (y)).
e) [-x -y (p(x, y) q(x, y))] = x y (p(x, y) q(x, y))

1.13 PARES ORDENADOS y PRODUCTO CARTESIANO
1. Si se consideran los conjuntos A = {1, 2}, B = {3, 4}, C = {5, 6, 7}, entonces es verdad que:
a) El producto cartesiano A B C contiene a la terna (1, 3, 4).
b) El producto cartesiano A C contiene a la terna (1, 3, 6).
c) El producto cartesiano B C contiene al par (5, 4).
d) El producto cartesiano A B C contiene a la terna (7, 4, 2).
e) El producto cartesiano A B C contiene a la terna (2, 4, 7).

2. Sean A y B dos conjuntos tales que A = {a, b, c, d} y B = {e, f}, entonces es verdad que
a) (b, d) e A B
b) (a, a) e B A
c) (c, c) e A B
d) (a, e) e B A
e) (a, e) e A B

3. Sean A y B dos conjuntos tales que N(A) = m + x y N(B) = m x, entonces N(A B ) = m
2
n
2
.
a) Verdadero. b) Falso.


Instituto de Ayuda Politcnica
CURSO DE PREPARACIN PARA EXAMEN DE INGRESO MATEMTICAS 2011 INGENIERAS
TUTOR: ING. ERWIN JURADO ALARCN Pgina 2
4. Considere los conjuntos A = {a, *, 0} y B = {1, 0}; entonces es verdad que:
a) B (A B) = {(0,1); (0,0)}
b) N(A (A B)) = 6
c) N((A B) (A B)) = 4
d) (A B) (B A) = C
e) B (A B) = {(1, a); (0,*)}

5. Si A = {a, b}, B = {1, 2} y C = {c, d}, entonces es falso que:
a) N(A B C) = 8
b) (a, (1,c)) e A (B C)
c) N(P(A B C)) = 6
d) N(P(A C)) = 16
e) N(A B C) = N(A (B C))

6. Si A, B y C son conjuntos no vacos tales que N(A) = 3, N(B) = 3 y N(C) = 2 entonces N(A B C) = 2
18
.
a) Verdadero. b) Falso.

7. Dados los conjuntos A = {1, 2, 3, 4, 5, 6, 7, 8, 9}, B = {(a, b), (c, d), e} y C = {1, 2, 3, a, e, i} entonces una de las
siguientes proposiciones es verdadera.
a) {2} e P(C)
b) N(A B) = 50
c) Si E = {(1, e)} entonces E _ (B A)
d) Si E = {(1, e)} entonces E _ (C B)
e) (a e B) . (1 e C)

8. Da dos los conjuntos A = {a, {b}, c} y B = {1, 2}, determine cul de las siguientes proposiciones es falsa.
a) N(P(A)) N(P(B)) = 6 b) N(P(A B) = 64 c) N(P(P(B))) = 16
d) {{a}} _ P(A) e) {{b}} e P(A)

1.14 RELACIONES Y FUNCIONES
1. Si A = {1, 2, 3}, B = {1, 4} y R la relacin de A A en B definida por:
( ) ( ) { } b a c c b a R + = = , ,
Entonces se puede
afirmar que:
a. C = R b.
( ) 4 = R N

c.
( ) 3 = R N

d.
A A R =

e.
B A R =
2. Sean
{ } 6 , 4 , 2 , 0 = A
,
{ } 5 , 3 , 1 = B
y la relacin y x r > : ,
A x e
,
B y e
. Entonces el nmero de pares ordenados de la
relacin es 3:
a. Verdadero b. Falso

3. Dados los conjuntos A = {2, 4, 6, 8} y B = {3, 5, 7, 9, 11, 13} indique cul de las siguientes relaciones es una funcin
de B en A.
a) r
5
= {(b, a) e B A/ a = 8}
b) r
2
= {(b, a) e B A/ a > b}
c) r
3
= {(b, a) e B A/ a = 2b 1}
d) r
4
= {(b, a) e B A/ b = 7}
e) r
1
= {(b, a) e B A/ b = 5}

4. Dados los conjuntos A = {3, 6, 9, 12} y B = {1, 2, 3, 4, 5, 6} indique cul de las siguientes relaciones de A en B es una
funcin de A en B.
a) r
5
= {(x, y) e A B/ y = x
2
}
b) r
2
= {(x, y) e A B/ y > x}
c) r
3
= {(x, y) e A B/ x = 9}
d) r
4
= {(x, y) e A B/ y = 2x/3}
e) r
1
= {(x, y) e A B/ y = 3}

Instituto de Ayuda Politcnica
CURSO DE PREPARACIN PARA EXAMEN DE INGRESO MATEMTICAS 2011 INGENIERAS
TUTOR: ING. ERWIN JURADO ALARCN Pgina 3
5. Considere los conjuntos A = { 3, 2, 1, 0, 1, 2, 3} y B = {0, 1, 2, 3, 4}. Si r
1
, r
2
y r
3
son relaciones de A en B tales
que r
1
= {(x, y) / y = x + 1}, r
2
= {(x, y)/ y + x = 0}, r
3
= {(0, 0), ( 1, 1)}, entonces es verdad que
a) r
1
r
2
es funcin.
b) r
1
r
2
es funcin.
c) r
1
r
2
= r
1
.
d) r
2
r
3
= r
2
.
e) (r
1
r
2
) r
3
es funcin.

6. Dados los conjuntos A = {1, 2, 3, 4} y B = {a, b, c}. Si r
1
y r
2
son relaciones de A en B tales que r
1
= {(1, a), (2, b), (3,
c)}, r
2
= {(1, a), (2, b), (4, b)}, entonces es verdad que:
a) r
1
r
2
es funcin.
b) Dom r
2
= {a, b, c}.
c) r
1
es funcin
d) r
2
es funcin.
e) (1, a) e r
2
.

7. Considere los conjuntos A = {1, 2, 3, 4} y B = {a, b, c}. Si r
1
y r
2
son relaciones de A en B tales que r
1
= {(1, a), (3, a),
(2, c), (3, c), (4, b)}, r
2
= {(4, c), (2, c), (1, a), (3, a)}, entonces es verdad que:
a) N (r
1
r
2
) = 3.
b) r
1
y r
2
son funciones.
c) r
1
r
2
es funcin.
d) Si Re = A B entonces (r
1
C
r
2
) c r
2
.
e) (r
1
r
2
) = A B.

8. Sean los conjuntos A = {1, 2, 3, 4, 5, 6, 7} y B = {A, , -, +, @, }. Si r
1
, r
2
y r
3
son relaciones de A en B tales que r
1
=
{(5, A), (6, ), (7, -)}, r
2
= {(1, @), (2, -), (3, ), (4, A)}, r
3
= {(3, ), (4, A)}, entonces es verdad que
a) r
1
r
2
es funcin.
b) r
1
r
2
es funcin.
c) r
1
r
2
= r
1
.
d) r
2
r
3
= r
2
.
e) (r
1
r
2
) r
3
es funcin.

9. Si A = {a, b, c, d} y B = {1, 2, 3} y las relaciones R
1
y R
2
de A en B tales que R
1
= {(a, 1), (b, 3), (c, 3), (c, 1), (d, 2)},
R
2
= {(d, 3), (b, 3), (a, 1), (c, 1)}, entonces es verdad que:
a) R
1
es una funcin de A en B.
b) R
1
R
2
es una funcin de A en B.
c) Rg(R
1
) = Rg(R
2
)
d) Dom(R
1
) = Dom(R
2
)
e) R
1
R
2
es una funcin de A en B.

10. Si A = {+, +, v}, B = {1, 2, 3} y r: A B es una relacin cuyo grfico se muestra en la figura adjunta, entonces es
verdad que:
a) 2 dom r
b) {+, +} _ rg r
c) (+, 3) e r
d) r es una funcin.
e) {(+, 3), (v, 1), (+, 2)} _ r













+
x
y
1
2
3
+ v
Instituto de Ayuda Politcnica
CURSO DE PREPARACIN PARA EXAMEN DE INGRESO MATEMTICAS 2011 INGENIERAS
TUTOR: ING. ERWIN JURADO ALARCN Pgina 4
11. Sean los conjuntos A={1, 2, 3, 4} y B={a, b, c, d}; R
1
, R
2
y R
3
relaciones de A en B tales que:
1 2 3 4
a
b
c
d
A
B
R
2
1
2
3
4
a
b
c
d
A
B
R
1

R
3
={(x,y)/x indica el lugar que ocupa y en el alfabeto espaol}
Entonces es VERDAD que:
a.
1 2
9 9
es funcin
b.
( )
3 1 2
9 9 9
C
es funcin
c.
( )
3 1 2
9 9 9
es funcin
d.
3
9
no es funcin

e.
1 3
9 9
es una funcin
12. Sean los conjuntos A = {1, 2, 3} y B = {a, b, c, d} y las funciones f : A B y g : B A tales que: f(1) = a, f(2) = b,
f(3) = c, g(a) = 2, g(b) = 2, g(c) = 2, g(d) = 3. Entonces es falso que:
a) f es inyectiva o g es sobreyectiva.
b) f o g es biyectiva.
c) Si g es sobreyectiva entonces f es inyectiva.
d) rg g _ A
e) rg f _ B

13. Dados los conjuntos A = {1, 2, 3, 4} y B = {0, a, b, c, d} entonces una de las siguientes proposiciones es falsa.
a) Es posible definir una funcin inyectiva de A en B.
b) Es imposible definir una funcin sobreyectiva de A en B.
c) {(1, a), (2, c), (3, d)} _ (A B)
d) |(N(B A) = 20) v ((3, 0) e (A B))| |{{{(2,d)}}} _ P(A B)|
e) N(P(B A) =2
20
).

14. Sea f : A B una funcin de A en B, si N(A) > N(B) entonces f es inyectiva.
a) Verdadero. b) Falso.

15. Si la funcin f : A B, donde A = {1, 2, 3} y B = {a, c, d}, Si f = {(1, d), (2, d) , (3, a)} entonces f es una funcin
biyectiva.
a) Verdadero. b) Falso.

16. Sean los conjuntos A = {1, 2, 3, 4} y B = {a, b, c, d, e} sobre los cuales se ha definido la relacin r: A B A = {(1, a),
(2, b), (3, c), (4, d)}. Entonces, es verdad que:
a) Dom r _ B
b) r es una funcin que tiene inversa
c) r es una funcin inyectiva
d) r es una funcin sobreyectiva
e) r no es una funcin

Instituto de Ayuda Politcnica
CURSO DE PREPARACIN PARA EXAMEN DE INGRESO MATEMTICAS 2011 INGENIERAS
TUTOR: ING. ERWIN JURADO ALARCN Pgina 5
17. Sean
{ } d c b a A , , , =
,
{ } 5 , 3 , 1 = B
,
{ } p n m C , , =
y las funciones
( ) ( ) ( ) ( ) { } 2 , , 1 , , 2 , , 1 , : d c b a B A f =
,
( ) ( ) ( ) { } n n m C B g , 3 , , 2 , , 1 : =
el rango de
{ } p n m f g , , = o

a. Verdadero b. Falso

18. Si f es un funcin de A en B y g es una funcin de B en A tal que
( ) ( ) ( ) ( ) { } b c b a f , 4 , , 3 , , 2 , , 1 =
y
( ) ( ) ( ) ( ) { } 1 , , 3 , , 1 , , 3 , d c b a g =
, entonces es VERDAD que:
a.
( ) ( ) ( ) ( ) { } 3 , 4 , 3 , 3 , 1 , 2 , 3 , 1 = f go

b. El rango de
g fo
tiene 2 elementos
c. g no es una funcin inyectiva y f es una funcin inyectiva
d. f y g son funciones sobreyectivas
e.
g fo
es un funcin inyectiva

19. Sean los conjuntos A = {1,2,3, 4} y B = {a,b,c} . Una de las siguientes proposiciones es VERDADERA, identifquela:
a) Se puede construir una funcin biyectiva de A en B .
b) Se puede construir una funcin biyectiva de B en A .
c) Se puede construir una funcin inyectiva de A en B .
d) Se puede construir una funcin inyectiva de B en A .
e) Se puede construir una funcin Sobreyectiva de B en A

20. Si C = {1,2,3,4}, D={ r,s,t }, f es una funcin de D en C y a su vez g es una funcin de C en D, de manera tal que:
f={ (r,2), (s,3), (t,1) } y f={ (1,r), (2,s), (3,t), (4,t) }
Entonces, se cumple que:
f) (f o g) es una funcin inyectiva
g) rg(f o g) = C
h) (g o f)
-1
= { (s,r), (t,r), (r,t) }
i) (s,r) e (g o f)
j) (g o f) es una funcin inversible

21. Sean los conjuntos A={a,b,c,d} y B={1,2,3} y las relaciones R
1
y R
2
de A en B tales que:
R
1
={(a,1),(b,3),(c,3),(c,1),(d,2)} y R
2
={(d,3),(b,3),(a,1),(c,1)} entonces es verdad que:
a) El numero de relaciones posibles de A en B es 1024
b)

c) Rg

= Rg


d)

e) Dom

22. Sean A={1,2,3,4,5}, B={%,?,$,#} una relacin de A en B y R
2
una relacin de B en A definidas por
R
1
={(1,%),(2,#),(3,?),(4,$)} y R
2
={(%,1),(,5),($,3),(#,2)} entonces es falso que:
a) R2 es una funcin inyectiva
b) R2 es una funcin y R 1 es una relacin
c) Si R1 es una relacin entonces R2 es una funcin
d) El numero de relaciones posibles entre A y B es 512

23. Si f es una funcin de A en B y g es una funcin de B en A tales que
f={(*,2),(#,4),(@,8),( )} y g={(2, ),(4,*),(6,@),(8,#)}
Entonces la regla de correspondencia de la funcin g
-1
o f
-1
es:
a) {(4,8),(2,4),(6,2),(8,6)}
b) {(2,2),(4,4),(6,6),(8,8)}
c) {(*,),(#,*),(@,@),( )}
d) {(),(*,4),(@,6),( )}
e) {( ),(*,*),(@,@),(#,#)}