Академический Документы
Профессиональный Документы
Культура Документы
1.8
Conjuntos
1) Indique
claramente
las
caractersticas
que
debe
cumplir
una
agrupacin
para
ser
considerada
como
conjunto.
2) Proporcione
2
ejemplos
de
agrupaciones
que
no
representan
conjuntos.
3) Proporcione
2
ejemplos
de
agrupaciones
que
s
representan
conjuntos.
4) Especifique
las
diferentes
maneras
para
describir
un
conjunto.
5) (La
paradoja
del
barbero)
En
un
pequeo
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
complemente
es
el
conjunto
de
las
personas
que
no
se
afeitan
a
s
mismas.
A
qu
agrupacin
pertenece
el
barbero?
6) Cules
de
las
siguientes
expresiones
son
conjuntos?
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)
a)
b)
c)
{ ( ) ( )}
B = { x ( x > 4) ( x es par )}
C = { x ( x = 4) ( x = 5)}
A = x x 3 x < 8
Pgina
de
19
1
8)
Defina:
a) Cardinalidad
de
un
conjunto.
b) Conjunto
vaco.
c) Conjunto
unitario.
d) Conjunto
finito.
e) Conjunto
infinito.
f) Conjunto
referencial.
9)
14) Dados
los
conjuntos
A = { x / x!es!vocal!de!la!palabra!mundial } ,
B = {e, b, g, h, k, u}
d)
$%( e A) (i C )&' ( m B)
( m A) (% D) (% B)
e)
( # D) $%(h B) ( d C )&'
c)
Respuesta:
a)
0 ,
b)
1 ,
c)
1 ,
d)
1 ,
e)
0
1.9
Cuantificadores
15) Para
qu
sirven
los
cuantificadores?
Pgina
de
19
2
16) Defina:
a) Subconjunto.
b) Subconjunto
propio.
c) Conjuntos
iguales.
d) Conjuntos
disjuntos.
e) Conjuntos
intersecantes.
17) Sea
Re un
conjunto
que
tiene
un
solo
nmero,
determine
el
valor
de
verdad
de
las
siguiente
proposicin:
a Re,
(a +1)
= a 2 + 2a +1
Respuesta:
Verdadera.
18) Sea
Re un
conjunto
finito
de
nmeros,
determine
el
valor
de
verdad
de
las
siguiente
proposicin:
x Re, x 1= 1+ x
Respuesta:
Falsa.
19) Sea
Re = x x es persona ,
traduzca
al
lenguaje
comn
las
siguientes
proposiciones:
a)
b)
c)
d)
20) Dadas
las
siguientes
proposiciones,
tradzcalas
al
lenguaje
formal
y
escriba
la
correspondiente
negacin
en
espaol.
a) Todos
los
estudiantes
gustan
de
las
ciencias.
b) Existen
personas
que
son
buenos
amigos.
c) No
existen
polgonos
que
tengan
2
lados.
d) No
todos
los
ecuatorianos
son
impuntuales.
e) Existen
celulares
con
los
que
se
puede
tomar
fotos.
f) Existen
relojes
inteligentes
con
acceso
a
Internet.
21) Sea
Re = {2, 4, 6, 7,8} ,
determine
el
valor
de
verdad
de
las
siguientes
proposiciones:
a)
"x+2
%
x $
> 5' x ( x +1 < 8)
# x
&
b)
x ( x 3 +1 = 9 ) x ( x + 7 = 9 )
c)
x ( x + 3 = 5) x ( x 2 > 1)
d)
x ( x + a = a ) x ( x + 0 = x )
e)
x ( x 3 + 5 = 6 ) x ( x 3 > 27)
Respuesta:
a)
0 ,
b)
1 ,
c)
1 ,
d)
1 ,
e)
0
Pgina
de
19
3
22) Dados
los
conjuntos
A = {*, {*}, , {}}
y
B = { , { }, } ,
determine
el
valor
de
verdad
de
las
siguientes
proposiciones:
a)
, ,
b)
, = 8
c)
() () ()
= 8
Respuesta:
a)
0 ,
b)
1 ,
c)
1
{{{@}}} P ( P ( P ( A)))%&
Respuesta:
Falsa.
25) Sean
A
y
B
subconjuntos
de
un
cierto
referencial
Re,
para
cualquier
xRe,
una
de
las
siguientes
proposiciones
es
FALSA,
identifquela:
a) x(A-B) (xA)(xB)
b) x(AC
B)
(xA)(xB)
c) x
(AB)C
(xRe)
[(xA)(xB)]
d) [(x)
(xA)]
1
e) AB
BC
AC
Respuesta:
a)
26) Sean
A,
B
y
C
tres
conjuntos
no
vacos
de
un
mismo
referencial
Re.
Indique
cul
de
las
siguientes
proposiciones
es
verdadera.
a) (AB)
C
=
A
(BC)
b) (ABC)C
=
ABC
c) (A
B)
C
=
A
(BC
C)
d) A
(B
C)
=
(A
B)
-
C
e) A
(B
C)
=
(A
B)
(A
C)
Respuesta:
e)
28) Dados
los
conjuntos:
( B C ) A = {4,5},
A B C
= {10} ,
C A B = {7,8,9}
C A = {7,8,9}
b)
B = {1,4,5,6,9}
c)
A B C = {1,9}
d)
C B = {1,7,8}
e)
( B C ) = {2,3}
Respuesta:
a)
29) Sean
C A B = B (AC) ={1}
( A A ) = {,,,,,, ,,, }
C
A BC
) = {,,,, ,,, } ;
BC A = {,,, ,,} ;
( A B) = {,}
31) Los
conjuntos
Re,
P,
R
y
S,
se
definen
como
sigue:
Re
=
{Todos
los
cuadrilteros
}
P
=
{Todos
los
paralelogramos}
R
=
{Todos
los
rectngulos}
S
=
{Todos
los
cuadrados
}
a) Elabore
un
diagrama
de
Venn
que
muestre
la
relacin
entre
los
conjuntos
anteriores.
b) Elabore
un
diagrama
de
Venn
aparte
para
cada
uno
de
los
ejemplos
que
siguen.
Indique,
usando
sombreado,
cada
uno
de
los
siguientes
conjuntos:
C
(P S)
(ii) ( R S ) P
(i)
Pgina
de
19
5
( AC ) B = {1,2,3,10,11}
{ }
( A B) C = {2,3,4,5,8,9}
( B C ) A = {7,8,9,10,11}
(A
d)
e)
f)
A B
AB
AC B
C B
II.
Sombree
cada
conjunto
de
los
tems
anteriores,
utilice
un
diagrama
para
cada
caso.
34) Escribe
una
expresin
con
operaciones
de
conjuntos
de
los
siguientes
diagramas
de
Venn:
Pgina
de
19
6
A B B A
43) En
una
encuesta
100
amas
de
casa
sobre
las
pelculas
que
vieron
en
el
ltimo
mes
se
tiene
que:
22
amas
de
casa
vieron
solo
Vengadores,
15
amas
de
casa
vieron
slo
Hombres
de
Negro
y
18
vieron
solo
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
pelculas,
cuntas
vieron
las
3
pelculas?
Respuesta:
5
44) En
una
encuesta
realizada
a
personas
que
adquieren
juguetes
en
vsperas
de
navidad
se
obtuvo
la
siguiente
informacin:
11
personas
compran
slo
en
La
Baha
9
personas
compran
slo
en
Pycca
14
compran
en
Mi
Juguetera
y
la
Baha
5
compran
en
los
tres
lugares
El
nmero
de
personas
que
slo
compran
en
La
Baha
y
Pycca
es
igual
al
nmero
de
personas
que
slo
compran
en
Mi
Juguetera
y
Pycca.
En
La
Baha
compran
3
personas
ms
de
las
que
compran
en
Pycca
y
en
Pycca
3
personas
ms
de
las
que
compran
en
de
las
que
compran
en
Mi
Juguetera.
Cuntas
personas
compran
en
cualquiera
de
esos
tres
lugares?
Respuesta:
55
45) Sean
A ,
B
y
C
subconjuntos
no
vacos
del
conjunto
referencial
Re .
La
regin
sombreada
del
diagrama
de
Venn
que
se
muestra,
corresponde
al
conjunto:
a)
(B
b)
BC (C C B)
c)
( B C ) AC
( A B C ) AC
( A B) #$( B C ) A%&
d)
e)
Re) (C C B)
Respuesta
e)
46) En
una
clase
de
60
estudiantes,
2/3
son
mujeres
y
2/5
de
la
clase
estn
tomando
clases
de
msica.
El
mximo
nmero
de
mujeres
que
NO
estn
tomando
clases
de
msica
es:
a) 4
b) 16
c) 20
d) 36
e) 40
Respuesta:
d)
1.12
Predicados
de
una
variable
47) Defina:
a) Predicado
de
una
variable.
b) Conjunto
de
verdad
de
un
predicado.
Pgina
de
19
8
51) Sea el conjunto referencial Re = {10,15, 20, 25, 30, 35, 40, 45, 50} y los predicados:
p ( x ) : x!es!mltiplo!de!10
q ( x ) : x!es!divisible!para!3
Identifique
la
proposicin
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)
52) Dado
el
referencial
Re={-2,
-1,
0,
1,
2,
3,
4,
5},
determine
el
valor
de
verdad
de
las
siguientes
proposiciones:
a) , ! < 10
b) , + 5 = 1
c) , ! = 16 , > 2
d) , ( ^2 = 25 ) , ( 4)( + 3) = 0
e) , =
Respuesta:
a)
1,
b)
1,
c)
0,
d)
1,
e)
1
54) Con
respecto
al
tema
anterior,
determine
el
valor
de
verdad
de
las
siguientes
proposiciones:
a) ,
b) ,
c) ,
d)
e) ()
Respuesta:
a)
0,
b)
0,
c)
0,
d)
1,
e)
0
55) Determine
el
valor
de
verdad
de
las
siguientes
proposiciones,
justifique
formalmente
su
respuesta:
a) , ()
b) , ()
c) Si
() 0
entonces
() ()
56) La
NEGACIN
de
la
proposicin:
x
a)
b)
c)
d)
e)
(( p ( x ) q ( x )) r ( x )) , es:
(
)
x (( p ( x ) q ( x )) r ( x ))
x ((p ( x ) q ( x )) r ( x ))
x (( p ( x ) q ( x )) r ( x ))
x (( p ( x ) q ( x )) r ( x ))
x ( p ( x ) q ( x )) r ( x )
Respuesta:
e)
57) Dado
Re
y
los
predicados
()
y
(),
la
negacin
de
la
proposicin:
es:
a) ()
b) ()
c) ()
d) ()
e) ()
Respuesta: c)
58) Defina
los
conjuntos
referenciales
y
los
predicados
adecuados.
Luego,
con
el
uso
de
cuantificadores
traduzca
formalmente:
a)
Todo
nmero
entero
es
real.
b)
Algn
ciudadano
es
libre.
c)
Ningn
adulto
llora.
d)
No
es
cierto
que
algn
rbol
es
verde.
e)
No
es
verdad
que
todo
nmero
par
no
es
primo.
59) Escriba
en
espaol
la
negacin
de
la
proposicin:
Ningn
turista
ecuatoriano
paga
por
acceder
al
zoolgico
de
Guayaquil.
60) Escriba
en
espaol
la
negacin
de
la
proposicin:
Algunos
celulares
inteligentes
no
almacenan
ms
de
mil
fotos.
Pgina
0
de
19
1
61) Escriba
en
espaol
la
negacin
de
la
proposicin:
Existen
mamferos
que
acuticos
que
no
soportan
una
alta
presin.
62) Dadas
las
siguientes
proposiciones,
tradzcalas
al
lenguaje
formal
y
escriba
la
correspondiente
negacin
en
espaol.
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.
Predicados
de
dos
variables
63) Defina:
a) Predicado
de
2
variables.
b) Conjunto
de
verdad
de
un
predicado
de
2
variables.
64) Dado
los
referenciales
Re! = {2, 1, 0, 1, 2, 3}
y
Re! = {1, 0, 1, 2, 3, 4, 5}
y
el
predicado
, : > ,
indique
cules
de
las
siguientes
expresiones
son
predicados
de
una
variable
y
cules
son
proposiciones.
a) ,
d) ,
b) ,
e) , 3
c) ,
f) 1,
65) La
negacin
de
la
proposicin
y < = 3 4
a) < = 3 4
b) < 3 < 4
c) = 3 4
d) 3 4
e) 3 < 4
Respuesta:
b)
66) Dados
los
referenciales
Re! = {1,0, 1, 2 }
y
Re! = {0, 1, 2, 3, 4 },
determina
el
conjunto
de
verdad
del
predicado
, : = ||
y
determina
el
valor
de
verdad
de
las
siguientes
proposiciones:
a) (, )
e) (, )
b) (, )
f) (, 0)
c) (, )
g) (1, )
d) (, )
h) (2, )
Respuesta:
a)
1
b)
1
c)
0
d)
0
e)
1
f)
1
g)
0
h)
0
67) Dados
los
referenciales
Re! = {1,0, 1, 2 }
y
Re! = {0, 1, 2, 3, 4 },
determina
el
conjunto
de
verdad
del
predicado
, : >
y
determina
el
valor
de
verdad
de
las
siguientes
proposiciones:
a) (, )
e) (, )
b) (, )
f) (, 0)
c) (, )
g) (1, )
d) (, )
h) (2, )
Respuesta
a)
1
b)
1
c)
0
d)
0
e)
1
f)
1
g)
0
h)
0
Pgina
1
de
19
1
68) Dado
los
referenciales
Re! = {1,0, 1, 2 }
y
Re! = {0, 1, 2, 3, 4 }
y
el
predicado
, : = ||,
determine
el
conjunto
de
verdad
de
los
siguientes
predicados.
a) (, 2)
c) (, )
b) (1, )
d) (, )
69) Dados
los
referenciales
Re! = {1,0, 1, 2 }
y
Re! = {0, 1, 2, 3, 4 },
y
los
predicados
, : = 0
y
, : ! + ! = 1
determine
el
conjunto
de
verdad
de
cada
predicado.
70) Con
respecto
al
tema
anterior
determine
el
valor
de
verdad
de
las
siguientes
proposiciones:
a) (, )
b) ,
c) (, )
d) (, )
e) , 0
, 0
f) (, 0)
(, 0)
Respuesta:
a)
1
b)
1
c)
0
d)
0
e)
0
f)
0
71) La
negacin
de
la
proposicin:
Todas
las
computadoras
tienen
daada
alguna
de
sus
teclas
es:
a) Al
menos
una
computadora
tiene
daada
al
menos
alguna
tecla.
b) Ninguna
computadora
tiene
daada
una
de
sus
teclas.
c) Existen
computadoras
que
no
tienen
daada
tecla
alguna.
d) Todas
las
computadoras
tienen
daada
la
totalidad
de
sus
teclas.
e) No
existen
computadoras
con
teclas
daadas
Respuesta:
c)
72) Determine
el
valor
de
verdad
de
cada
proposicin:
a) #$xy ( p ( x, y ) q ( x, y ))%& xy #$ p ( x, y ) q ( x, y )%&
b) #$yx ( p ( x ) q ( y ))%& yx #$p ( x ) q ( y )%&
c) #$( Ap ( x ) = Re) ( Ap ( x ) = )%& #$xp ( x ) p ( x )%&
d) #$xy p ( x, y )%& xy p ( x, y )
Respuesta:
e)
Pgina
2
de
19
1
90) Encuentre
los
valores
de
e
que
hacen
verdaderas
las
siguientes
igualdades:
+ , 1 2 = 1,
A (B C ) = (A B) (A C )
B A = {(x, y )/(x B) ( y A)}
Si
N (A) = N (B),
entonces
A B = B A
Si
N (A) = 4
y
N (B) = 2 ,
entonces
N (P(A B)) = 256
Respuesta: d)
es
igual
a:
a) 1
b) 3
c) 6
d) 7
e) 12
Respuesta:
d)
1.14
Relaciones
96) Defina:
a) Relacin
de
en
.
b) Composicin
entre
dos
relaciones.
98) Sean:
= 1,3,5 ,
= 2,4,6,8 ,
determine
los
elementos
que
conforman
cada
una
de
las
siguientes
relaciones:
a) ! = , / >
b) ! = , / + 7
99) Determine
el
dominio
y
el
rango
de
las
dos
relaciones
definidas
en
el
ejercicio
anterior.
100) Sea
:
una
relacin,
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
.
101) Sea
:
una
relacin
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
103) Sean:
= 2,3,4,5,6 = , / 3
Determine
por
extensin
104) Determine
el
dominio
y
el
rango
de
la
relacin
del
ejercicio
anterior.
105) Sean
,
relaciones
de
,
pruebe
que:
!! = !! !!
106) Considere
los
conjuntos
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
Pgina
6
de
19
1
107) Considerando
los
conjuntos
del
tema
anterior,
si
se
define
la
relacin:
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) Funcin
de
en
.
b) Composicin
entre
dos
funciones.
c) Funcin
inyectiva.
d) Funcin
sobreyectiva.
e) Funcin
biyectiva.
109) Dados
los
conjuntos
= , ,
y
= 1,2,3
se
define
una
relacin
entre
y
mediante:
= , 1 , , 1 , , 2
a) Es
una
funcin
de
en
?
b) Es
una
funcin
inyectiva,
sobreyectiva
o
biyectiva?
110) Dados
los
conjuntos
= , ,
y
= 1,2,3
se
define
una
relacin
entre
y
mediante:
= , 1 , , 3 , , 2
a) Es
una
funcin
de
en
?
b) Es
una
funcin
inyectiva,
sobreyectiva
o
biyectiva?
c) La
relacin
inversa
de
entre
y
,
es
una
funcin?.
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
cal
o
cules
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.
Pgina
7
de
19
1
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
116) Sean
,
y
:
tales
que
= 1,2,3,4 ,
= 1,2,3
y
= 1,3 , 2,1 , 3,1 , 4,2
Determine
!!
118) Sea
f
una
funcin
definida
de
A
en
B
y
g
una
funcin
de
B
en
A
tales
que:
f = {(,1), (?, a), (,1), ( , a)}
g = {(1, ?), (a,), ( , ), (,)}
Entonces
es
FALSO
que:
a)
f ! g
no
es
una
funcin
sobreyectiva
b)
f
no
es
inyectiva
y
g
es
sobreyectiva
c) A B = {?,, }
d) g ! f
es
una
funcin
inyectiva
e)
Respuesta:
d)
Pgina
8
de
19
1
f = {( p, m ), ( q, p), ( r, m ), ( s, n )}
g = {( p, p), ( q, m ), ( r, n ), ( s, o)}
Respuesta:
a)
0,
b)
0,
c)
0,
d)
1,
e)
0
c) f 1 ! f
d) g ! g1
e) f 1 ! g1
Respuesta:
b)
Pgina
9
de
19
1