20142SMatDeber2 PDF
20142SMatDeber2 PDF
20142SMatDeber2 PDF
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.
Página
de
20
1
9) Proporcione
2
ejemplos
de
conjunto
unitario.
10) Proporcione
2
ejemplos
de
conjunto
finito.
11) Proporcione
2
ejemplos
de
conjunto
infinito.
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
las
siguientes
proposiciones:
( ) ( ) ( ) ( )
a) N A N B = N C + N D
b) ¬(b ∈ A) ∨( & ∈ C )
d) ( N ( D ) = 2) ↔ ( % ∈ C )
Respuesta:
Falsa.
24) Obtenga
el
conjunto
potencia
que
corresponde
a
los
siguientes
conjuntos:
a) A
=
{1,
a,
#,
@}
b) B
=
{1,
{λ,
Ω}}
c) C
=
{{3},
{1,
4}}
1.10
Operaciones
entre
conjuntos
25) Sean
A
y
B
subconjuntos
de
un
cierto
referencial
Re,
para
cualquier
x∈Re,
una
de
las
siguientes
proposiciones
es
FALSA,
identifíquela.
a) x∈(A-‐B) ≡ (x∈A)∨¬(x∈B)
b) x∈(AC
∩B)
≡ ¬(x∈A)∧(x∈B)
c) x∈
(A∩B)C
≡ (x∈Re)
∧
[¬(x∈A)∨¬(x∈B)]
d) [(x∈φ)
⇒
(x∈A)]
≡
1
e) A⊆B
⇒
BC
⊆
AC
Respuesta:
a)
26) Sean
A,
B
y
C
tres
conjuntos
no
vacíos
de
un
mismo
referencial
Re.
Indique
cuál
de
las
siguientes
proposiciones
es
VERDADERA.
a) (A∪B)
∩
C
=
A
∪
(B∩C)
b) (A∪B∪C)C
=
A∩B∩C
c) (A
–
B)
∩
C
=
A
∪
(BC
∩
C)
d) A
–
(B
–
C)
=
(A
–
B)
–
C
e) A
–
(B
∪
C)
=
(A
–
B)
∩
(A
–
C)
Respuesta:
e)
27) Sea
el
conjunto
referencial
Re={1,2,3,4,5,6,7}
y
los
conjuntos
A={1,2,3,4},
B={2,5,6,7}
y
C={5,6,7};
entonces
el
conjunto
[(A
–
B)C
∩
(AC
∪
BC
)]C
es
igual
a:
a) {1,2,3,4}
b) {4,5,6}
c) {1,2,4}
d) {3,5,7}
e) ∅
Respuesta:
a)
Página
de
20
4
28) Dados
los
conjuntos:
• B ∩C = {3,7,8,9}
• ( )
C − A∪ B = ∅
• B − ( A∪C ) = {1}
• BC ∪ A = {◊,Ω,Δ, π ,∀,∇}
C
• ( A∪ B) = {◊,Ω}
Respuesta:
A = Δ, π ,∀,∇ ,
B = ∀,∇,⊗,÷,∃,∞,
{ } { }
I.
Tabule
los
elementos
de
cada
uno
de
los
siguientes
conjuntos:
a) A∪ B
b) A∩ B ∪C
c) (A C
∩C ∪ B)
d) A− B
e) AΔB
f) (AΔC ∩ B )
1.11
Propiedades
de
las
operaciones
entre
conjuntos
35) Sean
A
y
B
conjuntos
de
un
referencial
Re,
determine
el
valor
de
verdad
de
las
siguientes
proposiciones.
Si
es
verdadera,
demuéstrela
formalmente;
y,
si
es
falsa,
proporcione
un
contraejemplo:
a) Si
𝑥 ∈ ∅,
entonces
𝑥 ∈ 𝐴
b) Si 𝑥 ∈ (𝐴 ∪ 𝐵)
,
entonces
𝑥 ∈ 𝐴
c) Si 𝑥 ∈ (𝐴 ∩ 𝐵),
entonces
𝑥 ∈ 𝐴
d) Si 𝑥 ∈ B,
entonces 𝑥 ∈ (𝐴 ∪ 𝐵)
e) Si 𝐴 ∪ 𝐵 = ∅, entonces
𝐴 = ∅ 𝑦 𝐴 = ∅
36) Sean
A
y
B
subconjuntos
de
un
referencial
Re,
demuestre
formalmente
que:
A ⊆ B ≡ BC ⊆ AC
37) Sean
A,
B
y
C
subconjuntos
de
un
referencial
Re,
demuestre
formalmente
que:
𝐴 − 𝐵 ∪ 𝐶 = 𝐴 − 𝐵 ∩ 𝐴 − 𝐶
38) Sean
A,
B
y
C
subconjuntos
de
un
referencial
Re,
demuestre
formalmente
que:
𝐴 − 𝐵 − 𝐶 = (𝐴 − 𝐵) ∪ (𝐴 − 𝐶 ! )
39) Proporcione
un
contraejemplo
para
la
proposición:
𝐴 ⊆ (𝐵 ∪ 𝐶)
→
[ 𝐴 ⊆ 𝐵 ∨ 𝐴 ⊆ 𝐶 ]
40) Demuestre
formalmente
que
para
cualquier
par
de
conjuntos
A
y
B
se
cumple
que:
𝑁 𝐴 ∪ 𝐵 = 𝑁 𝐴 + 𝑁 𝐵 − 𝑁(𝐴 ∩ 𝐵)
41) 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
3
1
de
20
interés
primario
es
ganar
las
elecciones;
en
consecuencia,
ningún
verdadero
liberal
es
un
político
activo.”
Respuesta:
No
válido.
78) 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:
No
válido.
79) Sean
𝐻! , 𝐻! ,
𝐻!
y
𝐻!
hipótesis
de
una
razonamiento
y
C
su
conclusión.
Defina
un
referencial
para
el
razonamiento
y
determine
su
validez.
𝐻! :
Todos
ratones
son
una
plaga.
𝐻! :
Existen
roedores
que
son
ratones.
𝐻! :
Ninguna
plaga
es
tomada
como
mascota.
𝐻! :
Jerry
es
un
roedor.
𝐶:
Existen
roedores
que
no
son
tomados
como
mascotas.
Respuesta:
No
válido.
80) 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)
81) Dadas
las
premisas
de
un
razonamiento:
𝐻! :
Las
tribus
no
contactadas
son
tribus
nómadas.
𝐻! :
Las
tribus
nómadas
son
tribus
cazadoras
y
guerreras.
𝐻! :
Existen
tribus
cazadoras
que
no
son
nómadas
y
habitan
en
Ecuador.
𝐻! :
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.
82) Dado
el
referencial
Re ≠ ∅
y
los
predicados
𝑝(𝑥),
𝑞 (𝑥)
y
𝑟 (𝑥),
demuestre
formalmente
que:
[∀𝑥 𝑝 𝑥 → 𝑞 𝑥 ∧ ∀𝑥 𝑞 𝑥 → 𝑟 𝑥 ] → ∀𝑥 𝑝 𝑥 → 𝑟 𝑥
83) Dado
el
referencial
Re ≠ ∅
y
los
predicados
𝑝(𝑥),
𝑞 (𝑥)
y
𝑟 (𝑥),
demuestre
formalmente
que:
[∀𝑥 𝑝 𝑥 → 𝑞 𝑥 ∧ ∃𝑥 𝑝 𝑥 ] → ∃𝑥 𝑞 𝑥
Página
4
1
de
20
1.13
Pares
ordenados
y
producto
cartesiano
84) Defina:
a) Par
ordenado.
b) Producto
cartesiano.
c) Terna
ordenada.
85) Sean
𝐴 = 1,2
y
𝐵 = 3,4,5
el
producto
cartesiano
A × B
tiene:
a) 2
elementos
b) 3
elementos
c) 4
elementos
d) 5
elementos
e) 6
elementos
Respuesta:
e)
86) Un
equipo
de
básquetbol,
necesita
un
uniforme
nuevo.
En
la
tienda
le
ofrecen
dos
tipos,
𝑇 = 𝑜𝑓𝑖𝑐𝑖𝑎𝑙, 𝑛𝑜 𝑜𝑓𝑖𝑐𝑖𝑎𝑙 ;
en
tres
colores
disponibles,
𝐶 = 𝑎𝑧𝑢𝑙, 𝑣𝑒𝑟𝑑𝑒, 𝑟𝑜𝑗𝑜 .
Determine
el
conjunto
T × C
e
interprételo.
87) Demuestre
formalmente
las
siguientes
propiedades
del
producto
cartesiano:
a) ( ) ( ) ( )
A× B ∩C = A× B ∩ A× C
b) A× ( B ∪C ) = ( A× B) ∪ ( A× C )
c) A× ( B − C ) = ( A× B) − ( A× C )
88) Sea
𝑆 = 100,101, ⋯ ,999 ,
determine:
a) La
cardinalidad
de
𝑆.
b) ¿Cuántos
números
en
𝑆
tienen
al
menos
un
dígito
que
es
un
3
o
un
7?
Ejemplos:
300,
707,
736,
etc.
c) ¿Cuántos
números
en
𝑆
tienen
al
menos
un
dígito
que
es
3
y
al
menos
uno
que
es
7?
Ejemplos:
736,
377,
etc.
89) La
propiedad
conmutativa
en
el
producto
cartesiano
entre
dos
conjuntos
cualesquiera
𝐴
y
𝐵,
siempre
se
cumple:
a)
Verdadero
b)
Falso
90) Encuentre
los
valores
de
𝑥
e
𝑦
que
hacen
verdaderas
la
siguiente
igualdad:
𝑥 + 𝑦, 1 2 = 1, 𝑥 − 𝑦
91) Demuestre
formalmente
que:
( A ⊂ D) ∧ ( B ⊂ E ) ≡ ( A× B) ⊂ ( D × E )
92) Sean
los
conjuntos:
𝐴 = 𝑥 ∈ ℤ/−1 ≤ 𝑥 ≤ 2
(ℤ es
el
conjunto
de
los
números
enteros)
𝐵 = 𝑥 ∈ ℕ/𝑥 ! < 8
(ℕ es
el
conjunto
de
los
números
enteros
positivos)
Determine:
A × B
y
B × A
Página
5
1
de
20
93) Sean
𝐴 = 1,2 ,
𝐵 = 𝑎
y
𝐶 = 1,3 ,
determine
A × B × C
94) Sean
A,
B
y
C
conjuntos
no
vacíos
de
cierto
referencial.
Entonces
es
FALSO
que:
a) ( A∩ B) × C = ( A× C ) ∩ ( B × C )
b) A× ( B ∩C ) = ( A× B) ∩ ( A× C )
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)
(
95) 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)
1.14
Relaciones
96) Defina:
a) Relación
de
𝐴
en
𝐵 .
b) Composición
entre
dos
relaciones.
97) Sean:
𝐴 = 1,3,5 ,
𝐵 = 2,4,6,8 .
Determine
la
opción
que
NO
es
correcta.
a) 𝑅! = 3,2 , 1,8 , 5,4
es
una
relación
de
𝐴
en
𝐵 .
b) 𝑅! = 2,3 , 6,1 , 5,4
es
una
relación
de
𝐵
en
𝐴.
c) 𝑅! = 3,6 , 1,4 , 5,8 , 2,1
es
una
relación
de
𝐴
en
𝐵
o
es
una
relación
de
𝐵
en
𝐴.
Respuesta:
c)
98) Sean:
𝐴 = 1,3,5 ,
𝐵 = 2,4,6,8 ,
determine
los
elementos
que
conforman
cada
relación:
a) 𝑅! = 𝑥, 𝑦 /𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ∧ 𝑥 > 𝑦
b) 𝑅! = 𝑥, 𝑦 /𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ∧ 𝑥 + 𝑦 ≤ 7
99) Determine
el
dominio
y
el
rango
de
las
dos
relaciones
definidas
en
el
ejercicio
anterior.
100) Sea
𝑅 : 𝐴 → 𝐴
una
relación,
donde
𝐴 = 1,2,3, ⋯ ,10
dada
por
𝑅 = 1,1 , 1,2 , 1,3 , 2,4 , 2,5 , 7,6
Determine
el
dominio
y
el
rango
de
𝑅 .
Respuesta:
dom
𝑅
=
{1,
2,
7},
rg
𝑅
=
{1,
2,
3,
4,
5,
6}
Página
6
1
de
20
101) Sea
𝑅 : ℕ → ℕ
una
relación
definida
por:
𝑅 = 𝑛, 𝑚 /𝑛 + 3𝑚 = 12; 𝑛, 𝑚 ∈ ℕ
Determine:
a) 𝑅
como
un
conjunto
de
pares
ordenados
b) El
dominio
y
el
rango
de
𝑅
c) 𝑅 !!
102) Sean:
𝐴 = 1,2,3,4,5 , 𝐵 = 1,2,3 , 𝐶 = 1,4,5,8 ,
𝑅 = 1,2 , 3,2 , 4,1 𝑦 𝑆 = 2,1 , 3,1 , 2,4 , 3,5
Determine:
S ! R
103) Sean:
𝐴 = 2,3,4,5,6 𝑦 𝑅 = 𝑥, 𝑦 /𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴 ∧ 𝑥 − 𝑦 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑜𝑟 3
Determine
𝑅
por
extensión.
104) Determine
el
dominio
y
el
rango
de
la
relación
del
ejercicio
anterior.
105) Sean
𝑆 𝑦
𝑇
relaciones
de
𝑋 → 𝑌,
pruebe
que:
𝑆 ∩ 𝑇 !! = 𝑆 !! ∩ 𝑇 !!
106) Considere
los
conjuntos
A = {Martha,Susan, Hilda, Ivette, Ivonne,Victoria}
y
B = { Jorge, Alfredo, José, Eduardo, Antonio, Alberto, David } .
Si
se
define
la
relación:
R1 = {( x, y ) / ( x ∈ A) ∧ ( y ∈ B) ∧" x tiene letras repetidas y esa letra consta en el elemento y"}
Determine:
a) El
diagrama
sagital
de
R1
b) dom R1
c) rg R1
107) Considerando
los
conjuntos
del
tema
anterior,
si
se
define
la
relación:
R2 = {( x, y) / ( x ∈ B) ∧ ( y ∈ A) ∧" x!no!comienza!en!consonante!y!el!elemento!y!termina!en!vocal"}
Determine:
a) El
diagrama
sagital
de
R2
b) dom R2
c) rg R2
1.15
Funciones
108) Defina:
a) Función
de
𝐴
en
𝐵 .
Página
7
1
de
20
b) Composición
entre
dos
funciones.
c) Función
inyectiva.
d) Función
sobreyectiva.
e) Función
biyectiva.
109) Dados
los
conjuntos
𝑋 = 𝑥, 𝑦, 𝑧
y
𝐴 = 1,2,3
se
define
una
relación
𝑅
entre
𝑋
y
𝐴
mediante:
𝑅 = 𝑥, 1 , 𝑦, 1 , 𝑥, 2
a) ¿Es
𝑅
una
función
de
𝑋
en
𝐴?
b) ¿Es
𝑅
una
función
inyectiva,
sobreyectiva
o
biyectiva?
110) Dados
los
conjuntos
𝑋 = 𝑥, 𝑦, 𝑧
y
𝐴 = 1,2,3
se
define
una
relación
𝑡
entre
𝑋
y
𝐴
mediante:
𝑡 = 𝑥, 1 , 𝑦, 3 , 𝑧, 2
a) ¿Es
𝑡
una
función
de
𝑋
en
𝐴?
b) ¿Es
𝑡
una
función
inyectiva,
sobreyectiva
o
biyectiva?
c) La
relación
inversa
de
𝑡
entre
𝐴
y
𝑋,
¿es
una
función?.
¿Es
inyectiva,
sobreyectiva
o
biyectiva?
111) Sean:
𝐴 = 1,2,3,4 ,
𝐵 = 1,2,3,4,5
y
𝑓 = 1,2 , 2,3 , 3,4 , 4,5
𝑔 = 1,2 , 1,3 , 2,4 , 3,5 , 4,5
ℎ = 1,1 , 2,2 , 3,3
Determine
cúal
o
cuáles
son
funciones
de
𝐴
en
𝐵
112) Sea
𝑓: 𝐴 → 𝐵
donde
𝐴 = 1,2,3,4 ,
𝐵 = 1,3,5
y
𝑓
es
dada
por:
𝑓 1 = 1, 𝑓 2 = 1, 𝑓 3 =
5, 𝑓 4 = 5.
Determine:
a) 𝑓 1,2,3
b) 𝑓 𝐴 − 2
c) 𝑓 𝐴 − 2
113) Sea
𝑓: 𝐴 → 𝐵
donde
𝐴 = 1,2,3,4 ,
𝐵 = 1,3,5
y
𝑓
es
dada
por:
𝑓 1 = 1, 𝑓 2 = 1, 𝑓 3 =
5, 𝑓 4 = 5.
Determine:
a) 𝑓 !! 3
b) 𝑓 !! 4,5
c) 𝑓 !! 2
114) Sea
𝑓: 𝐴 → 𝐵
donde
𝐴 = 1,2,3,4 ,
𝐵 = 1,3,5
y
𝑓
es
dada
por:
𝑓 1 = 1, 𝑓 2 = 1, 𝑓 3 =
5, 𝑓 4 = 5.
Determine:
a) 𝑓 1,2 ∩ 2,6
b) 𝑓 1,2 ∩ 𝑓 2,6
115) Sean
𝐴 = 1,2,3,4,5,6 ,
𝐵 = 2,3,4,5
y
𝑓: 𝐴 → 𝐵
es
dada
por:
𝑓 1 = 𝑓 4 = 𝑓 6 =
3; 𝑓 2 = 5 𝑦 𝑓 5 = 4
Determine:
𝑓 1,3
Página
8
1
de
20
116) Sean
𝐴, 𝐵
y
𝑓 : 𝐴 → 𝐵
tales
que
𝐴 = 1,2,3,4 ,
𝐵 = 1,2,3
y
𝑓 = 1,3 , 2,1 , 3,1 , 4,2
Determine:
𝑓 !! 𝑜𝑓
117) 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)
118) 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)}
a) Determine,
de
ser
posible,
la
función
f −1 o g o 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 o g o h
119) Dados
los
conjuntos
A = { p, q, r, s} ,
B = {m, n, o, p}
y
las
funciones
de
A
en
B
f = {( p, m), ( q, p), ( r, m), ( s, n )}
g = {( p, p), ( q, m), ( r, n ), ( s, o)}
Determine
el
valor
de
verdad
de
cada
proposición:
a) f ∪ g
es
una
función
inyectiva.
b) g
es
sobreyectiva
pero
no
inyectiva.
c) f
es
inyectiva
pero
no
sobreyectiva.
d) g
es
una
función
biyectiva.
e) f
es
una
función
biyectiva.
Respuesta:
a)
0,
b)
0,
c)
0,
d)
1,
e)
0
Página
9
1
de
20
120) Sean
las
funciones
f : A ! B
y
g : C ! D :
D
A B
3
1 a
2 b 2
3 c
4 d 1
C
a b c
Identifique
la
composición
de
funciones
que
NO
ES
POSIBLE
efectuar.
a) f ! g
b) g ! f
c) f −1 ! f
d) g ! g−1
e) f −1 ! g−1
Respuesta:
b)
Página
0
2
de
20