SMat Deber 2
SMat Deber 2
042176101 - 0986348808
ESCUELA
SUPERIOR
POLITÉCNICA
DEL
LITORAL
FACULTAD
DE
CIENCIAS
NATURALES
Y
MATEMÁTICAS
Unidad 2: Conjuntos
DEPARTAMENTO
DE
MATEMÁTICAS
CURSO
DE
NIVELACIÓN
2016
–
1S
CAPÍTULO:
CONJUNTOS
D
E
B
E
R
2
1.8
Conjuntos
1) (La
paradoja
del
barbero)
En
un
pequeño
pueblo
del
Ecuador
un
barbero
afirma:
“Yo
afeito
a
quienes
no
son
capaces
de
afeitarse
a
sí
mismos”.
Si
denominamos
A
al
conjunto
de
las
personas
del
pueblo
que
se
afeitan
a
sí
mismos,
su
complemento
es
el
conjunto
de
las
personas
que
no
se
afeitan
a
sí
mismas.
¿A
qué
agrupación
pertenece
el
barbero?
2) Indique
claramente
las
características
que
debe
cumplir
una
agrupación
para
ser
considerada
como
conjunto.
3) Proporcione
2
ejemplos
de
agrupaciones
que
no
representan
conjuntos.
4) Proporcione
2
ejemplos
de
agrupaciones
que
sí
representan
conjuntos.
5) Especifique
las
diferentes
maneras
para
describir
un
conjunto.
6) Identifique
cuáles
expresiones
son
conjuntos.
Justifique
su
respuesta.
a) A = {1, A}
b) { { }}
B = 1,{1} , {1}
c) C = 1,4,7
d) D= {{{{{∅}}}}}
e) ∅ = {∅}
Respuesta:
a)
No,
b)
Sí,
c)
No,
d)
Sí,
e)
No
7) Defina:
a) Cardinalidad
de
un
conjunto.
b) Conjunto
vacío.
c) Conjunto
unitario.
d) Conjunto
finito.
e) Conjunto
infinito.
f) Conjunto
referencial.
8) Proporcione
2
ejemplos
de
conjunto
vacío.
9) Proporcione
2
ejemplos
de
conjunto
unitario.
10) Proporcione
2
ejemplos
de
conjunto
finito.
11) Proporcione
2
ejemplos
de
conjunto
infinito.
Página
1
de
31
12) Dado
el
conjunto
referencial
Re = 1,2,3,4,5,6,7,8,9,10 ,
tabule
los
siguientes
{ }
conjuntos:
a) { ( ) ( )}
A = x x ≥ 3 ∧ x < 8
b) B = { x ( x > 2) → ( x es par )}
c) C = { x ( x = 4) ↔ ( x = 5)}
Respuesta:
a)
A = 3,4,5,6,7 ,
b)
B = 1,2,4,6,8,10 ,
c)
C = 1,2,3,6,7,8,9,10
{ } { } { }
13) Dados
los
conjuntos
A = {*, a, {b, c}} ,
B = {b, s} ,
C = {{$}, &, {#},%}
y
D = {{+},i} ,
determine
el
valor
de
verdad
de
cada
proposición:
a) ( )(
¬ b ∈ A ∨ & ∈ C
)
b) ({+} ∈ D) → $%(a ∈ A) → ( s ∉ B)&'
c) ( N ( D) = 2) ↔ (% ∈ C )
d) ({+} ∈ C ) ∨$%(b ∈ B) → (i ∈ C )&'
Respuesta:
a)
0 ,
b)
0 ,
c)
1 ,
d)
0
14) Dados
los
conjuntos
A = x / x es vocal de la palabra mundial ,
B = e,b, g,h,k,u
{ } { }
C = { x / x es consonante de la palabra libertad }
y
D = {$,%,{&} ,?} ,
determine
el
valor
de
verdad
de
cada
proposición:
" N A = 3 ∧ N C = 5 $ → " N B = 6 ∧ N D = 3 $
a) #( () ) ( ( ) ) % # % ( () ) ( ( ) )
b) ({%} ∈ D → $% b ∈ C ∨ b ∈ B &'
) ( )( )
! e ∈ A → i ∉ C # ↔¬ m ∈ B
c) "( ) ( )$ ( )
d) (m ∈ A) ∨ (% ∈ D) ∨ (% ∉ B)
e) (# ∈ D) ∧$%(h ∈ B) → (d ∈ C )&'
Respuesta:
a)
0 ,
b)
1 ,
c)
1 ,
d)
1 ,
e)
0
1.9
Cuantificadores
15) ¿Para
qué
sirven
los
cuantificadores?
16) Defina:
a) Subconjunto.
b) Subconjunto
propio.
c) Conjunto
potencia
d) Conjuntos
iguales.
e) Conjuntos
disjuntos.
f) Conjuntos
intersecantes.
Página
2
de
31
17) Sea
Re un
conjunto
que
tiene
un
solo
número,
determine
el
valor
de
verdad
de
la
2
siguiente
proposición:
∀a ∈ Re, a +1 = a 2 + 2a +1
( )
Respuesta:
Verdadera.
18) Sea
Re un
conjunto
finito
de
números,
determine
el
valor
de
verdad
de
la
siguiente
proposición:
∃x ∈ Re, x −1 = 1+ x
Respuesta:
Falsa.
19) Sea
Re = x x es persona ,
traduzca
al
lenguaje
común
las
siguientes
proposiciones:
{ }
a) ∃x ∈ Re, x tiene menos de 20 años
b) ∀x ∈ Re, x es ftubolista
c) ¬∃x ∈ Re, x es latinoamericano
d) ¬∀x ∈ Re, x es matemático
20) Dadas
las
siguientes
proposiciones,
tradúzcalas
al
lenguaje
formal
y
escriba
la
correspondiente
negación
en
español.
a) Todos
los
estudiantes
gustan
de
las
ciencias.
b) Existen
personas
que
son
buenos
amigos.
c) No
todos
los
ecuatorianos
son
impuntuales.
d) Existen
celulares
con
los
que
se
puede
tomar
fotos.
21) Dados
los
conjuntos
A = {*, {*}, ∅, {∅}}
y
B = {π , {π }, ρ } ,
determine
el
valor
de
verdad
de
cada
proposición:
a) ! *,∅ ⊆ A ∧ ∅ ∉ A # ↔ π , π ⊆ B
(
"{ } ) ( $ { } ) ({ } )
b) π ,{π } ⊆ B → $& N P A = 8 ∨ N P B = 8 ')
({ } ) ( ( ( )) ) ( ( ( )) )
% (
c) (∅ ⊆ P ( B)) ∨ (∅ ⊆ P ( A)) ∨ (π ⊆ P ( B))
Respuesta:
a)
0 ,
b)
1 ,
c)
1
Respuesta:
Falsa.
23) Obtenga
el
conjunto
potencia
que
corresponde
a
los
siguientes
conjuntos:
a)
A = 1,a,#,@
{ } {{
b)
B = 1, λ , Ω }}
c)
C = {{3},{1,4}}
24) Sean
los
conjuntos
A = {{1},2,3} ,
B = {1,{2},3}
y
C = {1,2,{3}}
Entonces,
el
valor
de
N ( P ( A) ∩ P ( B ) ∩ P (C ))
es
igual
a:
a)
0
b)
1
c)
2
d)
3
e)
6
Respuesta:
b)
e) A ⊂ B = { x / ( x ∈ A) → ( x ∈ B)}
Respuesta:
d)
26) Sean
A
y
B
subconjuntos
de
cierto
referencial
Re .
Una
de
las
siguientes
proposiciones
es
FALSA,
identifíquela.
a) ( ) ( ) ( )
x ∈ A − B ≡ x ∈ A ∨¬ x ∈ B
b) x ∈ ( A ∩ B) ≡ ¬( x ∈ A) ∧ ( x ∈ B)
C
C
c) x ∈ ( A∩ B) ≡ %&¬( x ∈ A) ∨¬( x ∈ B)'(
d) ( x ∈ ∅) → ( x ∈ A) ≡ 1
e) ( A ⊆ B) → ( B ⊆ A )
C C
Respuesta:
a)
Respuesta:
C = 1,6,7,10,11
{ }
28) Dados
los
conjuntos:
• B ∩C = {3,7,8,9}
• ( )
C − A∪ B = ∅
• B − ( A∪C ) = {1}
• ( A∩ B) − C = {10}
Tabule
el
conjunto:
B − ( A∩ B )
Respuesta:
1,7,8,9
{ }
31) Sean
A y
B
subconjuntos
no
vacíos
de
un
conjunto
referencial
Re ,
determine
los
elementos
de
A
y
B si
se
conoce:
C
• ( A − B ) = {⊗,÷,∃,∞, ◊,Ω,Δ, π }
C
C
• ( A∩ A ) = {⊗,÷,∃,∀,∇,∞, ◊,Ω,Δ, π }
C
• BC ∪ A = {◊,Ω,Δ, π ,∀,∇}
C
• ( A∪ B) = {◊,Ω}
Respuesta:
A = Δ, π ,∀,∇ ,
B = ∀,∇,⊗,÷,∃,∞,
{ } { }
32) Los
conjuntos
Re ,
P ,
R
y
S ,
se
definen
como
sigue:
Re
=
{ x x
es
cuadrilátero}
P
=
{ x x
es
paralelogramo}
R
=
{ x x
es
rectángulo}
S
=
{ x x
es
cuadrado}
a) Elabore
un
diagrama
de
Venn
que
muestre
la
relación
entre
los
conjuntos
anteriores.
b) Elabore
nuevos
diagramas
de
Venn
para
cada
una
de
las
operaciones
entre
conjuntos
que
se
especifica:
C
(
(i) P ∪ S ) (
(ii) R ∪ S ∩ P )
Página
5
de
31
33) Sean
A ,
B y
C
subconjuntos
del
referencial
Re ,
tales
que:
Re = {0,1,2,3,4,5,6,7,8,9}
A∩ B = {1,2,3} A∩C = {4,3} A − C = {7,1,2}
B − C = {6,1,2} C − A = {5,8,9} C − B = {4,8,9}
(
Entonces
el
conjunto
AΔ B ΔC
es
igual
a:
)
a)
4,9
b)
6,7,8,9
c)
1,2,3,8,9
d)
3,6,7,8,9
e)
0,1,2,3,6,7,8,9
{ } { } { } { } { }
Respuesta:
d)
34) En
el
diagrama
a
continuación
A ,
B y
C son
subconjuntos
del
referencial
Re = {1,2,3,4,5,6,7,8,9}
a)
b)
c)
Página
6
de
31
36) Dado
Re = 1,2,3,4,5,6,7,8,9,10
y
los
conjuntos
A , B
y
C
tales
que:
A ⊂ B
{ }
Ac = {3,4,5,8,9,10} B − C = {1,2,6,10} C c − B = {4,9} B c = {3,4,8,9}
Tabule
los
conjuntos
A ,
B
y
C .
1.11
Propiedades
de
las
operaciones
entre
conjuntos
37) Sean
A
y
B
subconjuntos
de
un
referencial
Re ,
determine
el
valor
de
verdad
de
cada
proposición.
Si
es
verdadera,
demuéstrela
formalmente;
y,
si
es
falsa,
proporcione
un
contraejemplo:
a) Si
x ∈ ∅ ,
entonces
x ∈ A
( )
b) Si
x ∈ A∪ B ,
entonces
x ∈ A
c) Si
x ∈ ( A∩ B ) ,
entonces
x ∈ A
d) Si x ∈ B , entonces x ∈ ( A∪ B )
e) Si
( A∪ B = ∅) ,
entonces
A = ∅
y
B = ∅
38) Sean
A
y
B
subconjuntos
de
un
referencial
Re ,
con
el
uso
del
Álgebra
Proposicional,
demuestre
formalmente
que:
A ⊆ B ≡ BC ⊆ AC
39) Sean
A ,
B
y
C
subconjuntos
de
un
referencial
Re ,
con
el
uso
del
Álgebra
Proposicional,
demuestre
formalmente
que:
( ) (
A − B ∪C = A − B ∩ A − C
) ( )
40) Sean
A ,
B
y
C
subconjuntos
de
un
referencial
Re ,
con
el
uso
del
Álgebra
Proposicional,
demuestre
formalmente
que:
A − ( B − C ) = ( A − B ) ∪ A − C C
( )
41) Proporcione
un
contraejemplo
para
la
proposición:
A ⊆ B ∪ D → %& A ⊆ B ∨ A ⊆ D '(
( ) ( ) ( )
42) Sean
A
y
B
subconjuntos
de
un
referencial
Re,
con
el
uso
del
Álgebra
Proposicional,
demuestre
formalmente
que:
⎡( A ∪ B ) ⊆ ( A ∩ B ) ⎤ ⇒ ( A = B )
⎣ ⎦
43) Demuestre
formalmente
que
para
cualquier
par
de
conjuntos
A
y
B
se
cumple
que:
( ) ( )
N A∪ B = N A + N B − N A∩ B
( ) ( )
44) Si
A,
B
y
C
son
tres
subconjuntos
del
conjunto
referencial
Re ,
donde
N Re = 20, N #$ A − B ∪C %& = 5, N #$ B − A∪C %& = 4, N #$C − A∪ B %& = 3, N A − B = 7
( ) ( ) ( ) ( ) ( )
! C$
y
( )
N # A∪ B ∪C & = 2 ,
entonces
el
número
de
elementos
del
conjunto
" %
( A∩ B) ∪ ( A∩C ) ∪ ( B ∩C )
es
igual
a:
a) 3
b)
4
c)
5
d)
6
e)
7
Respuesta:
d)
Página
7
de
31
45) Dados
los
conjuntos
A ,
B
y
C subconjuntos
de
Re = x / x ∈ Ν , x ≤ 10
que
cumplen
{ }
las
siguientes
condiciones:
C C
A∩ B = {3,9}
(C ∪ B) = {1,2}
A∩C = {9,10}
( A∪ B ∪C ) = ∅
( )
El
conjunto
B ∪C − A
es
igual
a:
a)
∅
b)
3,9,10
{ } c)
1,2,3,6,7
d)
9
{ } {} e)
4,5,6,7,8
{ }
Respuesta:
e)
46) Para
los
conjuntos
no
vacíos
A ,
B
y
C ,
considere
las
siguientes
proposiciones:
p :
!" N A = 3#$ → !" N P A = 9#$
( ) ( ( ))
q :
#$ N B = 4 ∧ N C = 4 ∧ N B ∪C = 6 %& → #$ N B ∩C = 2%&
( () ) ( ( ) ) ( ( ) ) ( )
r :
!"2 < N C < 4#$ → !" N P C = 8#$
( ) ( ( ))
Identifique
la
proposición
VERDADERA.
( ) ( ) (
a)
q → p ∧ r
b)
r → p∨¬q
c)
p ∨ r ∧¬q
d)
¬p ∧¬q ∨ r ) ( )
(
e)
q ↔ r ∧ p
)
Respuesta:
d)
47) Identifique
la
proposición
VERDADERA
sobre
operaciones
entre
conjuntos:
( A ∩ B ) = A ∩ B
C C C
a)
b) ( A ∩ B ≠ ∅) → ⎡⎣( A ≠ ∅) ∧ ( B ≠ ∅)⎤⎦
c) A ∩ ( B ∪ C ) = ( A ∪ B ) ∩ ( A ∪ C )
d) ( A ⊆ B ) ↔ ( A ⊆ B )
C C
e) ⎡( A ⊆ B ) ∧ ( B ⊆ C ) ⎤ → ( C ⊆ A)
⎣ ⎦
Respuesta:
b)
48) En
una
encuesta
realizada
a
50
estudiantes
que
conocen
ciudades
de
Manabí
se
obtuvieron
los
siguientes
resultados:
10
conocen
Chone,
21
conocen
Manta,
26
no
conocen
Chone
ni
Manta.
Entonces,
el
número
de
estudiantes
que
conocen
Chone
y
Manta,
es
igual
a:
a)
3
b)
4
c)
7
d)
10
e)
14
Respuesta:
c)
49) En
un
experimento
para
estudiar
el
secado
de
80
hojas
de
plátano,
se
observó
que
10
se
secaron
estando
en
sombra,
con
ventilador
y
con
humedad
controlada;
5
se
secaron
sólo
en
sombra;
3
sólo
con
ventilador
y
6
sólo
con
humedad
controlada;
15
se
secaron
con
ventilador
y
humedad
controlada,
30
se
secaron
con
sombra
y
ventilador.
Si
todas
las
hojas
fueron
sometidas
a
alguna
de
estas
3
condiciones,
determine
el
número
de
hojas
que
se
secaron
en
sombra
y
humedad
controlada.
Respuesta:
41
Página
8
de
31
50) En
una
encuesta
a
un
grupo
de
inversionistas
se
tiene
que:
• 100
invierten
en
acciones.
• 120
invierten
en
valores.
• 160
invierten
en
bonos.
• 50
invierten
en
acciones
y
bonos.
• 40
invierten
en
bonos
y
valores.
• 10
invierten
en
acciones,
valores
y
bonos.
• 100
invierten
en
acciones
o
valores
pero
no
bonos.
Determine
cuántos
invierten
sólo
en
valores.
Respuesta:
50
51) En
una
encuesta
a
100
amas
de
casa
sobre
las
películas
que
vieron
en
el
último
mes
se
tiene
que:
22
amas
de
casa
vieron
sólo
Vengadores,
15
amas
de
casa
vieron
sólo
Hombres
de
Negro
y
18
vieron
sólo
Madagascar.
13
amas
de
casa
vieron
Vengadores
y
Hombres
de
Negro,
17
vieron
Vengadores
y
Madagascar
y
25
vieron
Hombres
de
Negro
y
Madagascar.
Si
todas
las
encuestadas
vieron
al
menos
una
de
las
3
películas,
¿cuántas
vieron
las
3
películas?
Respuesta:
5
52) En
una
encuesta
realizada
a
personas
que
adquieren
juguetes
en
vísperas
de
navidad
se
obtuvo
la
siguiente
información:
• 11
personas
compran
sólo
en
La
Bahía.
• 9
personas
compran
sólo
en
Pycca.
• 14
compran
en
Mi
Juguetería
y
la
Bahía.
• 5
compran
en
los
tres
lugares.
• El
número
de
personas
que
sólo
compran
en
La
Bahía
y
Pycca
es
igual
al
número
de
personas
que
sólo
compran
en
Mi
Juguetería
y
Pycca.
• En
La
Bahía
compran
3
personas
más
de
las
que
compran
en
Pycca
y
en
Pycca
3
personas
más
de
las
que
compran
en
de
las
que
compran
en
Mi
Juguetería.
¿Cuántas
personas
compran
en
cualquiera
de
esos
tres
lugares?
Respuesta:
55
53) En
una
clase
de
60
estudiantes,
2/3
son
mujeres
y
2/5
de
la
clase
están
tomando
clases
de
música.
El
máximo
número
de
mujeres
que
NO
están
tomando
clases
de
música
es:
a)
4
b)
16
c)
20
d)
36
e)
40
Respuesta:
d)
54) Sean
A ,
B
y
C
subconjuntos
no
vacíos
del
conjunto
referencial
Re .
La
región
sombreada
del
diagrama
de
Venn
que
se
muestra,
corresponde
al
conjunto:
a) (B C
∩ Re) ∪ (C C ∩ B)
b) BC ∪ (C C ∩ B)
c) ( B − C ) ∩ AC
d) ( A ∪ B ∪C ) ∩ AC
e) ( A − B) ∪ #$( B − C ) − A%&
Respuesta:
e)
Re
Escriba
4
expresiones
distintas
con
operaciones
entre
conjuntos
para
indicar
el
resultado
de
esta
región
sombreada.
57) Sean
A ,
B
y
C
tres
subconjuntos
no
vacíos
de
un
conjunto
referencial
Re :
Respecto
al
diagrama
de
Venn
adjunto,
la
región
sombreada
corresponde
a:
a) ( A − C ) ∪ ( B − A)
#( A∩ B − C % ∪ #( B ∩C − A%
b) $ ) & $ ) &
#(C − A ∩ B% ∩ #( A − C ∩ B%
c) $ ) & $ ) &
d) B − ( A∩ B ∩C )
e) ( A∪ B) − ( A∩ B ∩C )
Respuesta:
b)
() ()
65) Dado
el
conjunto
referencial
Re
y
los
predicados
p x
y
q x ,
con
el
uso
del
Álgebra
de
Conjuntos,
demuestre
formalmente
que:
A"# p x → q x $% = AC p x ∪ Aq x
() () () ()
66) Dado
el
referencial
Re = −3,−2,−1,0,1,2,3
y
los
predicados:
{ }
( ) ( x + 2) ( x −1) = 0
p x : y
q x : x 2 > 1
()
Determine:
a) ()
Ap x
b) A"#¬p ( x ) ∧ q ( x )$%
c) A"#¬p ( x ) → ¬q ( x )$%
d) A"# p ( x ) ∨ q ( x )$%
e) A"# p ( x ) ↔ q ( x )$%
{ } { } { } { } {
Respuesta:
a)
−2,1 ,
b)
−3,2,3 ,
c)
−2,−1,0,1 ,
d)
−3,1,2,3 ,
e)
−2,−1,0
}
Página
12
de
31
67) Sea
el
conjunto
referencial
Re = {10,15, 20, 25, 30, 35, 40, 45, 50}
y
los
predicados:
p ( x ) : x!es!múltiplo!de!10
q ( x ) : x!es!divisible!para!3
Identifique
la
proposición
VERDADERA.
a) A "# p ( x ) ∧ q ( x )$% = {45}
b) A "# p ( x ) ∨ q ( x )$% = {10, 20, 30, 45, 50}
c) A "# p ( x ) ∨¬q ( x )$% = {10,15, 20, 25, 30, 35}
d) A "# p ( x ) → q ( x )$% = {15, 25, 30, 35, 45}
e) A "#¬p ( x ) ∧ q ( x )$% = {15, 25, 35, 45}
Respuesta:
d)
68) Dado
Re = −2,−1,0,1,2,3,4,5 ,
determine
el
valor
de
verdad
de
cada
proposición:
{ }
a) ∀x, x 2 < 10
b) ∃x, x + 5 = 1− x
c) (∃x, ) (
x 2 = 16 → ∀x, x > −2
)
d) (∀x, ¬( x = 25)) → (∃x, ( x − 4) ( x + 3) = 0)
2
e) ∃x, x = −x
Respuesta:
a)
0,
b)
1,
c)
0,
d)
1,
e)
1
69) Sea
el
conjunto
referencial
Re = {2, 4, 6, 7, 8} ,
identifique
la
proposición
VERDADERA:
a) ( )
∀x x +1< 8
b) ∃x ( x + 7 = 9)
c) ∀x ( x − 2 > 1)
d) ∃x ( x + a = a )
e) (
∃x x 3 + 5 = 6
)
Respuesta:
b)
70) Dado
el
referencial
Re = −3,−2,−1,1,2,3,4
y
los
predicados:
{ }
p x : x 2 > 0
q x : 2x −1> 1
r x : x 2 = 25
s x : x es par
() () () ()
Determine
el
valor
de
verdad
de
las
siguientes
proposiciones:
()
a)
∃x p x
()
b)
∀x p x
()
c)
∃x q x
()
d)
∀x q x
e) ∃x r ( x ) f) ∀x r ( x ) g) ∃x s ( x ) h) ∀x s ( x )
i)
∃x ¬p ( x ) j)
∀x ¬p ( x )
k)
∀x ¬r ( x )
l)
∃x ¬s ( x )
Respuesta:
a)
1,
b)
1,
c)
1,
d)
0,
e)
0,
f)
0,
g)
1,
h)
0,
i)
0,
j)
0,
k)
1,
l)
1
Página
13
de
31
71) Respecto
al
tema
anterior,
determine
el
valor
de
verdad
de
cada
proposición:
a) ∀x, #$ p x → q x %&
() ()
b) ∃x, #$q x ∧¬q x %&
() ()
c) ∀x, #$r x ↔¬q x %&
() ()
d) (∀x r ( x)) ↔ (∀x ¬p ( x))
Respuesta:
a)
0,
b)
0,
c)
0,
d)
1
72) La
NEGACIÓN
de
la
proposición:
∀x (( p ( x ) → q ( x )) ∧ r ( x )) ,
es
equivalente
a:
a) ( )
∃x ( p ( x ) → q ( x )) ∧ r ( x )
b) ∃x (( p ( x ) → q ( x )) ∨ r ( x ))
c) ∃x ((¬p ( x ) → ¬q ( x )) ∨¬r ( x ))
d) ∃x (( p ( x ) ∨¬q ( x )) ∨¬r ( x ))
e) ∃x (( p ( x ) ∧¬q ( x )) ∨¬r ( x ))
Respuesta:
e)
(() ( ()
73) Al
NEGAR
la
proposición
∃x q x ∧ ¬q x → ¬p x ( ))) ,
se
obtiene:
a) ( ( ))
∀x q x
b) ∀x ( q ( x ) ∧ p ( x ))
c) ∀x (¬q ( x ))
d) ∃x (¬q ( x ))
e) ∀x (¬p ( x ))
Respuesta:
c)
a) ()
∃x q x
b) ∀x ¬q ( x )
c) ∃x p ( x )
d) ∃x ¬p ( x )
e) ∀x ¬p ( x )
Respuesta:
c)
Página
14
de
31
75) Determine
el
valor
de
verdad
de
cada
proposición,
justifique
formalmente
su
respuesta:
a) (∀x p ( x) ∨ ∀x q ( x)) → ∀x ( p ( x) ∨ q ( x))
b) (∃x p ( x) ∧ ∃x q ( x)) → ∃x ( p ( x) ∧ q ( x))
c) ()
Si
N Re ≠ 0 ,
entonces
∀x ¬p x → ∃x ¬p x
( ) ()
76) Para
cada
caso,
defina
los
conjuntos
referenciales
y
los
predicados
adecuados.
Luego,
con
el
uso
de
cuantificadores
traduzca
formalmente:
a) Todo
número
entero
es
real.
b) Algún
ciudadano
es
libre.
c) No
es
cierto
que
algún
árbol
es
verde.
77) Escriba
en
español
la
negación
de
la
proposición:
“Ningún
turista
ecuatoriano
paga
por
acceder
al
zoológico
de
Guayaquil”.
78) Escriba
en
español
la
negación
de
la
proposición:
“Algunos
celulares
inteligentes
no
almacenan
más
de
mil
fotos”.
79) Escriba
en
español
la
negación
de
la
proposición:
“Existen
mamíferos
acuáticos
que
no
soportan
una
alta
presión”.
80) Dadas
las
siguientes
proposiciones,
tradúzcalas
al
lenguaje
formal
y
escriba
la
correspondiente
negación
en
español.
a) Todos
los
estudiantes,
excepto
los
responsables,
dejan
las
tareas
para
el
último
momento.
b) Existen
algunas
personas
que
si
obtienen
un
alto
cargo
administrativo
entonces
cambian
su
comportamiento
con
sus
amigos.
81) Dada
la
proposición:
“Si
todos
los
mamíferos
son
vertebrados,
entonces
existe
al
menos
un
vertebrado
que
no
es
acuático”.
a) Defina
el
conjunto
referencial
y
los
predicados
adecuados,
y
tradúzcala
al
lenguaje
formal.
b) Escriba
la
negación
de
esta
proposición
en
español.
Predicados
de
dos
variables
82) Defina:
a) Predicado
de
2
variables.
b) Conjunto
de
verdad
de
un
predicado
de
2
variables.
83) Dados
los
referenciales
Re x = −2,−1,0,1,2,3
y
Re y = −1,0,1,2,3,4,5
y
el
predicado
{ } { }
( )
p x, y : x > y ,
indique
cuáles
de
las
siguientes
expresiones
son
predicados
de
una
variable
y
cuáles
son
proposiciones.
( )
a) ∀x p x, y
b) ∀y∃x p ( x, y )
c) ∀x ¬p ( x, y )
e) ¬p ( x,2)
f) ∀y p (1, y )
84) La
negación
de
la
proposición:
∀x∃y &' x < y → ( ) (( x = 3) ∨ ( y ≥ 4))()
es
equivalente
a:
a) ∃x∀y %& x < y ∧ x = 3 ∧ y ≥ 4 '(
( ) ( ) ( )
b) ∃x∀y %&( x < y ) ∧ ( x ≠ 3) ∧ ( y < 4)'(
b) ∀x∃y p ( x, y )
f) ∃x p ( x,0)
c) ∃x∀y p ( x, y )
g) ∀y p (−1, y )
d) ∀x∀y p ( x, y )
h) ∀y p ( 2, y )
Respuesta:
a)
0,
b)
1,
c)
0,
d)
0,
e)
1,
f)
1,
g)
0,
h)
0
86) Dados
los
referenciales
Re x = −1,0,1,2
y
Re y = 0,1,2,3,4 ,
determine
el
conjunto
de
{ } { }
( )
verdad
del
predicado
q x, y : x > y
y
determine
el
valor
de
verdad
de
las
siguientes
proposiciones:
( )
a) ∃x∃y q x, y
( )
e) ∀y∃x ¬q x, y
b) ∀x∃y q ( x, y )
f) ∃x q ( x,0)
c) ∃x∀y q ( x, y )
g) ∀y q (−1, y )
d) ∀x∀y q ( x, y )
h) ∀y q ( 2, y )
Respuesta:
a)
1,
b)
0,
c)
0,
d)
0,
e)
1,
f)
1,
g)
0,
h)
0
b) ∃x∃yp ( x, y )
c) ∀x∃yp ( x, y )
d) ∃x∀yp ( x, y )
e) Ap ( x, y ) ≠ ∅
Respuesta:
d)
88) Dados
los
conjuntos
referenciales
Re x = −1,0,1,2
y
Re y = 0,1,2,3,4 ,
y
el
predicado
{ } { }
( ) ( y = x) ∨ ( y = −x) ,
determine
el
conjunto
de
verdad
de
los
siguientes
p x, y :
predicados.
( )
a) p x,2
( )
c) ∃y p x, y
b) p (1, y )
d) ∀x p ( x, y )
Respuesta:
a)
2 ,
b)
1 ,
c)
−1,0,1,2 ,
d)
∅
{} {} { }
89) Dados
los
referenciales
Re x = −1,0,1,2
y
Re y = 0,1,2,3,4 ,
y
los
predicados
{ } { }
r x, y : y = 0
y
t x, y : x 2 + y 2 = −1 ,
determine
el
conjunto
de
verdad
de
cada
( ) ( )
predicado.
Respuesta:
Ar x, y = ( ) {(−1,0) , (0,0) , (1,0) , (2,0)} ,
At ( x, y ) = ∅
90) Respecto
al
tema
anterior
determine
el
valor
de
verdad
de
las
siguientes
proposiciones:
( )
∃x∃y r x, y
a) ∀x∃y r ( x, y )
( ) ( )
d) ∀x r x,0 → ∃y t y,0
c) ( ) ( )
El
valor
de
verdad
de
la
proposición:
∀x∃yp x, y → ∃x∀yp x, y
(
y
el
predicado
p x, y : El evento x ocurrió en la fecha y
)
Interprete
en
lenguaje
natural
cada
proposición:
a) ∀x∃y #$ p x, y %&
( )
b) ∃y∀x #$ p x, y %&
( )
c) ∀y∃x #$ p x, y %&
( )
d) ∃x∀y #$ p x, y %&
( )
99) Dados
los
conjuntos
referenciales
Re x = −2,−1,0,1,2,3
y
Re y = −2,−1,0,1,2 ,
y
el
{ } { }
( )
predicado
p x, y : x es menor o igual que y .
Determine
el
valor
de
verdad
de:
a) ∀x∃y p ( x, y )
b) ∃x∀y p ( x, y )
c) ∃y p (3, y )
d) ∀y p (−2, y )
e) ∀y ¬p ( y, y )
Respuesta:
a)
0,
b)
1,
c)
0,
d)
1,
e)
0
Página
19
de
31
Razonamientos
con
predicados
y
cuantificadores
100) En
una
pequeña
localidad
del
país
“Todos
los
que
tienen
Facebook
tienen
Twitter
e
Instagram,
pero
Pancho
no
tiene
Twitter”.
¿Cuál
o
cuáles
de
las
siguientes
conclusiones
se
pueden
inferir
a
partir
del
enunciado
anterior?
a) Pancho
no
tiene
Instagram.
b) Pancho
no
tiene
Facebook.
c) Pancho
tiene
Instagram.
Respuesta:
a)
No,
b)
Sí,
c)
No
101) Determine
la
validez
del
siguiente
razonamiento:
“Ninguna
rana
es
batracio.
Existen
ranas
que
son
acuáticas.
René
es
un
batracio
acuático.
Entonces,
René
no
es
una
rana.”
Respuesta:
Válido.
102) Determine
la
validez
del
siguiente
razonamiento:
“Todas
las
bebidas
alcohólicas
son
dañinas.
Todas
las
bebidas
dañinas
causan
enfermedades.
En
consecuencia,
todas
las
bebidas
alcohólicas
causan
enfermedades.“
Respuesta:
Válido.
103) Determine
la
validez
del
siguiente
razonamiento:
“Nadie
que
tiene
como
interés
primario
ganar
las
elecciones
es
un
verdadero
liberal
y
todos
los
políticos
activos
son
personas
cuyo
interés
primario
es
ganar
las
elecciones;
en
consecuencia,
ningún
verdadero
liberal
es
un
político
activo.”
Respuesta:
Válido.
104) Determine
la
validez
del
siguiente
razonamiento:
“Ninguna
persona
débil
es
un
líder
sindical,
porque
ninguna
persona
débil
es
un
verdadero
liberal
y
todos
los
líderes
sindicales
son
verdaderos
liberales.”
Respuesta:
Válido.
105) Determine
la
validez
del
siguiente
razonamiento:
“Todos
los
profesionales
son
respetables.
Ningún
vendedor
de
Yanbal
es
profesional.
Existen
profesionales
que
son
doctores.
Luego,
si
Carlos
es
un
doctor
respetable,
Carlos
no
es
vendedor
de
Yanbal”.
Respuesta:
No
válido.
106) Sean
H1 ,
H 2 ,
H 3
y H 4 hipótesis
de
un
razonamiento
y
C
su
conclusión.
Defina
un
referencial
para
el
razonamiento
y
determine
su
validez.
H1 :
Todos
los
ratones
son
una
plaga.
H 2 :
Existen
roedores
que
son
ratones.
H 3 :
Ninguna
plaga
es
tomada
como
mascota.
H 4 : Jerry
es
un
roedor.
C :
Existen
roedores
que
no
son
tomados
como
mascotas.
Respuesta:
Válido.
Página
20
de
31
107) Dadas
las
siguientes
hipótesis
de
un
razonamiento:
H1 :
Todos
los
ecuatorianos
son
futbolistas.
H 2 :
Ningún
futbolista
es
lento.
H 3 :
Algunos
hombres
son
futbolistas.
Una
conclusión
C
que
hace
VÁLIDO
el
razonamiento
es:
a) Algunos
ecuatorianos
no
son
futbolistas.
b) Todo
futbolista
es
hombre.
c) Todo
futbolista
es
lento.
d) Algunos
hombres
no
son
futbolistas.
e) Algunos
hombres
no
son
lentos.
Respuesta:
e)
108) Considere
las
siguientes
premisas
de
un
razonamiento:
P1 :
Todos
los
barcelonistas
son
hombres.
P2 :
Algunos
hombres
son
fieles.
P3 :
Hay
mujeres
que
son
fieles.
P4 :
No
existen
barcelonistas
que
no
sean
fieles.
Entonces
una
conclusión
para
que
el
razonamiento
sea
válido
es:
a) Algunos
barcelonistas
no
son
fieles.
b) Todas
las
mujeres
no
son
fieles.
c) Todas
las
mujeres
son
fieles.
d) Todos
los
fieles
son
hombres.
e) Todos
los
hombres
barcelonistas
son
fieles.
Respuesta:
e)
109) Dadas
las
premisas
de
un
razonamiento:
P1 :
Las
tribus
no
contactadas
son
tribus
nómadas.
P2 :
Las
tribus
nómadas
son
tribus
cazadoras
y
guerreras.
P3 :
Existen
tribus
cazadoras
que
no
son
nómadas
y
habitan
en
Ecuador.
P4 :
La
tribu
Huaorani
es
una
tribu
no
contactada.
Determine
al
menos
dos
conclusiones,
distintas
a
las
hipótesis,
con
las
cuales
el
razonamiento
sea
válido.
() () ()
110) Dado
Re ≠ ∅
y
los
predicados
p x ,
q x
y
r x ,
demuestre
formalmente
que:
c) B × A = {( x, y ) / ( x ∈ B) ∧ ( y ∈ A)}
d) Si N ( A) = N ( B ) , entonces A × B = B × A
e) Si
N ( A) = 4
y
N ( B ) = 2 ,
entonces
N ( P ( A× B )) = 256
Respuesta:
d)
127) Sean
A ,
B
y
C
conjuntos
no
vacíos
y
disjuntos.
Si
se
conoce
que
N A× B × C = 24 ,
( )
( ) ( )
N A∪ B = 7
y
N C = 2 ,
entonces
la
suma
de
las
posibles
cardinalidades
del
conjunto
A
es
igual
a:
a)
1
b)
3
c)
6
d)
7
e)
12
Respuesta:
d)
128) Dados
los
conjuntos
disjuntos
A
y
B ;
y,
un
conjunto
C
tal
que
C ⊆ B .
Si
se
sabe
que
N ( A) = 4 ,
N ( B − A) = 3
y
N ( B − C ) = 2 ,
entonces
el
valor
de
N ( A × C )
es:
a)
4
b)
6
c)
8
d)
10
e)
12
Respuesta:
a)
129) Sean
A ,
B
y
C
tres
conjuntos
tales
que:
A = {a,b,c} ,
B = { x, y, z}
y
C = {1,2,3,4}
Identifique
la
proposición
FALSA.
a) ( )
N A× B × C = N A× B ⋅ N C
( ) ( )
b) {(a, x,1)} ⊂ A× B × C
c) ( y,c,2) ∈ A× B × C
d) N (C × C ) ≥ N ( B × A)
{ } { }
132) Sean:
A = 1,3,5 ,
B = 2,4,6,8 . Determine
la
proposición
FALSA.
Respuesta:
c)
{ } { }
133) Sean:
A = 1,3,5 ,
B = 2,4,6,8 , determine
los
elementos
que
conforman
cada
relación:
a) R1 = {( x,y ) ( x ∈ A) ∧ ( y ∈B) ∧ ( x > y )}
b) R2 = {( x,y ) ( x ∈ A) ∧ ( y ∈B ) ∧ ( x > y )}
134) Determine
el
dominio
y
el
rango
de
las
dos
relaciones
definidas
en
el
ejercicio
anterior.
{
135) Sea:
R : A → A
una
relación,
donde
A = 1,2,3,!,10
dada
por
}
{
R = (1,1) ,(1,2 ) ,(1,3) ,( 2,4 ) ,( 2,5) ,( 7,6 )
}
{
Respuesta:
domR = 1,2,7 ,rgR = 1,2,3,4,5,6 } { }
136) Sean: A = 1,2,3,4,5 ,
{ } B = {1,2,3} ,
C = {1,4,5,8} ,
{
R = (1,2 ) ,( 3,2 ) ,( 4,1) } y
d) rg R 1 = B
e) rg R 1 ⊆ rg R 2
Respuesta:
d)
{
145) Dado
el
conjunto
referencial:
Re = 1,2,3,4,5
}
{ } { }
los
conjuntos
A = 2,3,5 B = 1,3,4,5
y
las
relaciones:
{ ) (
R1 = (m,n) m ∈ (B − A ∧ n ∈ ( Ac ∩ B ∧ m = n
( ) ( )}
R2 = {(a,b) ( a ∈ (A − B) ∧ (b ∈ (A∩ B) ∧ (b > a )}
Determine
el
valor
de
verdad
de
cada
proposición,
justificando
su
respuesta.
a) Si
R1
es
una
función,
entonces
R2
no
es
una
función.
b) (
N R1 ∪ R2 = 3
)
Respuesta:
a)
1,
b)
0
1.15
Funciones
146) Defina:
a) Función
de
A
en
B .
b) Función
inyectiva.
c) Función
sobreyectiva.
d) Función
biyectiva.
{ } { }
147) Dados
los
conjuntos
X = x,y,z
y
A = 1,2,3
se
define
una
relación
t
entre
X
y
A
{ }
f = (1,3) ,( 2,1) ,( 3,1) ,( 4,2 ) .
Determine,
de
ser
posible:
f −1 ! f
( )
{
151) Sean
los
conjuntos
A = 1,2,3
y
B = 2,3,4,5 .
} { }
Una
de
las
siguientes
relaciones
es
una
función:
a) R= {( x, y ) ∈ A × B y = 2x
}
b) R = {( x, y ) ∈ A × B }
y = x + 1
c) R = {( x, y ) ∈ A × B y = x − 1}
d) R = {( x, y ) ∈ A × B y = 3x}
e) R = {( x, y ) ∈ A × B y = x + 3}
Respuesta:
b)
152) Sea
f
una
función
definida
de
A
en
B
y
g
una
función
de
B
en
A
tales
que:
{( ) ( ) ( ) ( )} {( ) ( ) ( ) ( )}
f = ∗,1 , ?,a , ¡,1 , α ,a
g = 1,? , a,∗ , β ,α , ∗,¡
Entonces
es
FALSO
que:
a) f ! g
no
es
una
función
sobreyectiva
b)
f
no
es
inyectiva
y
g
es
sobreyectiva
c) A − B = {?,¡,α }
d) g ! f
es
una
función
inyectiva
e) ( )
rg f ! g = {a,1} ∧ rg g ! f = {?,∗}
( )
Respuesta:
d)
153) Sean
las
funciones
f : A ! B ,
g : C ! B
y
h : D ! C :
{( ) ( ) ( ) ( )}
f = α ,2 , β ,3 , γ ,4 , θ ,5
{( ) ( ) ( ) ( ) ( )}
g = b,5 , c,2 , d,3 , e,4 , m,5
h = {(ϕ, b), (π , m), (ω, c), ( ρ, e), (η, c)}
Página
28
de
31
a) (
Determine
la
función
f −1 ! g ! h ( ))
con
su
respectivo
diagrama
sagital.
b) Justificando
su
respuesta,
complete
el
siguiente
cuadro:
¿Es
inyectiva?
¿Es
sobreyectiva?
¿Es
biyectiva?
f
g
h
(
f −1 ! ( g ! h ) )
154) Dados
los
conjuntos
A = { p, q, r, s} ,
B = {m, n, o, p}
y
las
funciones
de
A
en
B
158) Sean
los
conjuntos
A = { x, y,s,t } ,
B = {1,2,3,4}
y
las
funciones
{( ) ( ) ( ) ( )} {( ) ( ) ( ) ( )}
R = 1, x , 4,s , 3,t , 2, y
y
S = 2,t , 3, y , 1, x , 4, y .
De
ser
posible,
tabule
la
función
S ! R−1
y
elabore
su
diagrama
sagital.
Si
es
posible
construir
S ! R−1 ,
justificando
su
respuesta,
indique
si
es
inyectiva,
sobreyectiva
o
biyectiva.
{( ) ( ) ( ) (
f = 5,β , 6,α , 9,α , 10,β
)} {( ) ( ) ( ) (
g = 5,α , 6,β , 9,γ 10,ε
)}
Entonces,
es
VERDAD
que:
a) rg f ! g −1 = {α ,β }
∧
rg f −1 ! g = {γ }
( ) ( )
b) AΔB = {5,6,9,10}
c) g −1 ! f
es
una
función
sobreyectiva.
d) g −1
no
es
una
función
inyectiva
∨
f
es
una
función
sobreyectiva.
e) ( )
dom g −1 ! f = {5,6,9,10}
Respuesta:
e)
160) Sean
los
conjuntos
A = 1,2,3,4
y
B = r,s,t ,
f
una
función
definida
de
B
en
A
y
{ } { }
g
una
función
definida
de
A
en
B ,
donde
{( ) ( ) ( )}
f = r,2 , s,3 , t ,1
y
{( ) ( ) ( ) ( )}
g = 1,r , 2,s , 3,t , 4,t .
Entonces,
es
VERDAD
que:
a) f ! g
es
una
función
inyectiva.
b) (
rg f ! g = A
)
c) ( s,r ) ∈ g ! f
−1
d) ( g ! f ) = {( s,r ) ,(t ,s) ,(r,t )}
e) g ! f
no
es
una
función
inversible.
Respuesta:
d)