Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Defina:
a. Proposición:
b. Razonamiento:
c. Predicado:
d. Cuantificador:
e. Función:
f. Subconjunto:
�p ( x, y ) �
"x$y � �� $y"x �
�p ( x, y ) �
�
�"xp ( x ) � Ap ( x ) = �
( (
Si N ( A ) = 1, entonces N P P ( P ( A ) ) ) ) = 8.
( A �B ) �( C �D ) , siempre que A �C y B �D.
A - ( B �C ) = ( A - B ) �( A - C ) .
Si ( A �B ) �C entonces A �C y B �C.
( A �B ) �A si y sólo si B �A.
Si f y g son funciones inyectivas de A en B y de B en C respectivamente, entonces la gof
también es una función inyectiva de A en C.
1
3. Para que la enunciación hipotética sea falsa es suficiente que el antecedente sea
verdadero.
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
10. Las proposiciones “Es necesario estudiar para aprender” y “Sólo si estudias,
aprenderás”, son lógicamente equivalentes.
a) Verdadero b) Falso
11. Si la proposición “Eres feliz siempre que la vida te sonríe” es verdadera, entonces
es falso que:
2
e) [(p q) r] [(p r) (q r)]
a) a (b c)
b) (b c) a
c) a (b c)
d) (b c) a
e) (a c) b
Es verdad que:
a) La forma proposicional I es una tautología y la II no es una tautología.
b) La forma proposicional II no es una tautología.
c)Las formas proposicionales I y II no son tautologías.
3
d) Las formas proposicionales I y II son tautologías.
e) La forma proposicional I no es una tautología y la II es una tautología.
18. Dado el razonamiento H1 H2 C, donde:
H1: Si se concluye con éxito la construcción del nuevo parque en el Barrio del Centenario, se
cooperará para el embellecimiento de la urbe.
Es verdad que:
a) R1 no es válido.
b) R1 no es válido y R2 es válido.
c) R1 no es válido y R2 no es válido.
d) R1 es válido y R2 no es válido.
e) R1 es válido y R2 es válido.
La traducción al lenguaje formal de la proposición compuesta “Si no estudias todos los días
y no te pierdes las farras, no ingresas a la ESPOL. Pero si estudias todos los días, ingresas a
la ESPOL” es:
a) [c (a b)] [c b]
b) [c (a b)] [a c]
c) [c (a b)] [a c]
d) [c a] [(a b) c]
e) [c (a b)] [a c]
a) Verdadero b) Falso
22. Si A y B son conjuntos finitos donde N(A) N(B), entonces cualquier función de A
en B es inyectiva.
a) Verdadero b) Falso
4
a) Verdadero b) Falso
24. Si N(A) = 2 y N(B) = 1, entonces N(P(A x B)) = 8.
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
a. C ǹ� Ac
b. ( A �C ) �( C �B ) = ( A �B )
c. C �( A - B ) = C
d. ( A �C ) �( C �B ) = C
e. A- B = C
P ( A) �
n�
� �= 16
{ �} �P ( A)
{ { �} } �P ( A)
{ 3} �P ( A)
��P ( A )
a. ( C �B ) - A
b. (B c
�C ) �Ac
c. ( B - A) �( A �B �C )
d. ( C c �B ) �( A - C ) c
5
31. Dado el siguiente diagrama de Venn, donde cada conjunto presente es no vacío,
uno de los siguientes literales corresponde a un conjunto no vacío. Identifíquelo.
Re
A
a) C – (A B)
b) (B – C) (A Cc)
c) (C Ac) (C – B) C B
d) (Ac B) C
e) (C – A) (C – B)
I) (A C) – B
II) (B – A) (B – C)
III) [(A B) (B C)] B
IV) (A C) B
a) Sólo I
b) I y III
c) II y IV
d) Sólo IV
e) I, II, III, y IV
a) 42
b) 24
c) 54
d) 78
e) 60
6
35. Si A, B, C son conjuntos no vacíos representados en el diagrama de Venn adjunto,
entonces la región sombreada corresponde a:
a) (A B)c (A B C) – [C (A B)]
b) [(A B)c (A B)] [C – (A B)]
c) (A B C) - [(A B) (C - (A B))]
d) [(A B)c (A B)]c (A B C)
e) [(A - B) (B - A)] [C - (A B)]
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)
e. B �( A - B ) = { ( 1, a ) , ( 0,*) }
37. Sean los conjuntos A = {x, y, s, t}, B = {1, 2, 3} y las relaciones R = {(x, 1); (y, 2);
(s, 2); (t, 3)} y S = {(t, 2); (y, 2); (x, 1); (s, 1)}. Identifique cuál de las siguientes
proposiciones es falsa.
a) R es una función de A en B.
b) N(R S) = 6
c) N(R S) = 6
d) S es una función no inyectiva.
e) R – S es una función de A en B.
a) N(B - A) = 2
b) N(A B) = 5
c) N(AC B) = 4
d) A = {2, 3, }
e) N(B) = 1
39. Sean A y B dos conjuntos tales que: A = {1, 2, 3} y B = {a, b, c}. Entonces es
verdad que:
a) (b, 3) A x B
b) {(1, b); (a, c); (4, a)} A x B
c) (2, c) B x A
d) N(B x B) = 8
e) {(2, 2); (b, b)} A x A
a) Verdadero b) Falso
7
41. Si Rex , Rey y p(x, y) es un predicado cualquiera, entonces
"x $y[p(x, y)] $y "x[p(x, y)].
a) Verdadero b) Falso
42. Sea el conjunto referencial Re = {10, 15, 20, 25, 30} y los predicados:
a) Verdadero b) Falso
a) Verdadero b) Falso
44. Tomando en consideración los conjuntos referenciales Re X = { x / x es una ciudad del Ecuador}
y Re y = { y / y es una provincia del Ecuador} , y el predicado p(x,y): x es capital de y.
Interprete en el lenguaje castellano y determine el valor de verdad de las
proposiciones siguientes:
a. p ( Manta, Manabí ) g. �p ( x, y ) �
$x"y � �
p ( Ambato, Tungurahua )
�p ( x, y ) �
$x$y �
b. h. �
c. �p ( x, y ) �
"x"y � � i. �p ( x, y ) �
"x$y �
� �
d. �p ( x, y ) �
"x$y � � j. �p ( x, y ) �
�"x$y � �
e. �p ( x, y ) �
$y"x � � k. �p ( x, y ) �
�$x"y � �
f. "y$x �
�p ( x, y ) �
�
a. R1 = A �B
b. R2 = { ( x, y ) δ A B / y = 2 x - 1}
c. R3 = { ( x, y ) δ A B / y > x}
d. R4 = { ( x, y ) δ A B / y = 3}
e. R5 = { ( x, y ) δ A B / x = 2}
8
47. Si N(Re) > 1, entonces una proposición verdadera es:
p(x): x es soltero.
q(x): x es divorciado.
r(x): x es viudo.
49. Si (Re = ), p(x) y q(x) son dos predicados cualesquiera, entonces es verdad que:
a) $x [p(x) r(x)]
b) "x [q(x) r(x)]
c) $x [r(x) q(x)]
d) $x [s(x) p(x)]
e) "x [q(x) s(x)]
51. Si A = {a, b, c}, B = {, }, R1 y R2 son dos relaciones de A en B tales que
R1 = {(a, ), (c, )} y R2 = {(b, )}. Entonces R1 R2 es una función.
a) Verdadero b) Falso
9
Para las siguientes dos preguntas considere los siguientes conjuntos:
A = {1, 2, 3, 4}
B = {a, b, c, d}
C = {a, b}
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
a) Verdadero b) Falso
56. Basta que una función sea sobreyectiva para que sea biyectiva.
a) Verdadero b) Falso
57. Si f: A A es una función definida por f = {(a, b), (b, a), (c, b)}, entonces
(c, a) (f o f) o f.
a) Verdadero b) Falso
A = {1, 2, 3}, B = {1, 2, 3, 4}, C = {1, 2, 3, 4, 5, 6}, f = {(1, 3), (2, 4), (3, 2)},
g = {(1, 3), (2, 4), (3, 5), (4, 6)}
a) No se puede construir f o f.
b) Se puede construir f o g.
c)g no es una función inyectiva.
d) No se puede construir g o f.
e) No se puede construir g o g.
10
60. Dado el conjunto A={1,2,3,4,5} y las funciones f: A � A y g: A � A tales que:
f(1)=3; f(2)=5; f(3)=3; f(4) =1; f(5)=2; g(1)=4; g(2)=1; g(3)=1; g(4)=2; g(5)=3.
¿Cuál de las siguientes proposiciones es falsa?
a. (fog)(2)=3
b. (gof)(5)=1
c. f es inyectiva ó g es inyectiva.
d. (fog)(1)=3 ó (fog)(3)=3
e. (gof)(4)=5 � (fog)(1)=2 � (gof)(1)=1
61. Sean los conjuntos A = {M, P, R, J}, B = {20, 30, 40, 50} y las funciones f: A B,
g: B A, tales que f = {(M, 20), (P, 30), (R, 40), (J, 50)}, g = {(40, P), (30, M),
(20, R), (50, J)}. Entonces (f-1 o g-1) es:
R1 R2
A a 1 B A a 1 B
b 2 b 2
c 3 c 3
d 4 d 4
a) Verdadero b) Falso
a) Verdadero b) Falso
11