TALLERES SOBRE CONJUNTOS Y LGICA DE PROPOSICIONES

CONJUNTOS

Definir por Comprensin los siguientes conjuntos:

1. A = 1, 1/4, 1/9, 1/16, 1/25, 1/36
2. B = 1, 3, 5,7, 9, 11, 13, 15,........
3. C = -10,-9,-8,..............,8,9,10
4. D = -2,3,0,7

Definir por extensin o tabulacin los siguientes conjuntos:

1. B = 1/(x+y)/ ( y = x + 2 O x = y + 2 ), x I >1
2. C = x/x D , D F , F = a, b, c, d, e, f H = a, b, c, d, e, f, g
,DH
3. M = 1/x/ z = 2x + 3, y z E , E = 1, 2, 3, 0.5, 1.5
4. W = ( t/ ( t + 1) / t B y ( t D y t C , C ( B y D )
B = 1/x / y = ( - x)/x, 0 y 3, yI 0
D = z/( z = 2 + 3x ) O ( x = z - 4 ), 0 x 4, x I

Tiene un conjunto infinito un subconjunto finito? Por qu?

Determinar el conjunto potencia de A={ { 1 }, 1 }, B={}

Hallar el conjunto cuyo conjunto potencia est dado por:

1. ={{},{4,5,6},{4,5},{4,6},{5,6},{4},{5},{6}}

Determine los elementos de A y B si se conoce que:

Emplear diagramas de Venn tantas veces como sean necesarios,

para sombrear cada uno de los conjuntos que a continuacin se
indican:
1. ( P' Q' ) ( Q' R' ) ( P' R' )
2. [ ( A B' ) ( A' B ) ] ( A B )
3. { [ (P' Q' ) ( P Q' ) ] [ ( P' Q ) ( P' Q' ) ] }

1
Represente mediante diagramas de Venn los siguientes conjuntos:

1. U = { x / -5 x 15 , x R } y A = { x / -2 x 8 , x I} ;

B = { x / 5 x 12 , x R} ;

2. C = { x / 7 x 13 , x R }

3. A = { x / 0 x 10 , x I } ; B={x/1 x 8,x R} ;

C = { x / 0 x 11 , x R} y U={x/x R}

4. A B; B y C son intersecantes; B y D son intersecantes; C y D son

no intersecantes y no comparables; A y D son no intersecantes; A
y C son no intersecantes.
5. Ay B, B y C, C y D son intersecantes y no son comparables. Son
no intersecantes A y C, A y D, y B y D.

Supngase que el conjunto universo consta de todos los puntos (x,y)

cuyas coordenadas son enteros y quedan dentro o sobre el contorno
del cuadrado acotado por las rectas x = 0, y = 0, x = 6, y = 6. Indique
los elementos de los siguientes conjuntos:
1. A = {(x,y) / x + y 6 }
2. B = { (x,y) / x y }

Bajo que condiciones las siguientes proposiciones son verdaderas:

1. M L = M
2. M U L = M L
3. (A U B ) B= A
4. M L = L
5. (A B) U B = A U B
6. A A=

Muestre grfica y analticamente que:

1. ( A B ) U ( B A ) = ( A U B ) ( A B )
2. A ( A B ) = A B
3. A U B = ( A B )
4. [ ( A U B ) U B ] [ B U ( A U B ) ] = ( A B )
5. [ A ( B U C)] U (B A ) = [ (A U B) (A B)] - ( A C)

2
6. AUBUC = (A B)U(B C)U(C A) U [(A B) (CUB)]
7. (AUBUC) U [(B C) A] = [( B U C) U(B C)] - A

Determinar el Nmero de elementos de los siguientes conjuntos:

1. A-(B U C) =
2. B - (B C) =
3. (A U B U C)' =

Dadas las siguientes condiciones:

x/x A y ( x (B o C) ) = d, k, a, e
x/x (B o C) = a, b, c, d, e, f,...........,j, k
U = a, b, c, d, e, f,...................,m, n, o
x/xB y ( xC) = d, g, h, i, j, k
x/x (B y C) = a, b, c, d, g, h, i, j, k, l, m, n, o
x/x (A o B o C) = n, o

Dadas las siguientes condiciones:

A - C = {2,3,7}
C (A B ) = {4,5}
C A' = {4,8,9}
B C = {1,2,3,6}
C (A U B )
Determinar:
1. n (( A U B ) B')
2. n ( A U B U C)
3. { x/x [ (A-B ) - C ] }

Determinar los elementos de los conjuntos A, B, si se conoce que:

( A B ) = { 1, 2, 3, 6, 7, 8, 9, 10 }
( B U A ) = { 7, 8, 9, 10, 4, 5 }
( A A ) = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
( A U B ) = { 7, 8 }

Resolver los siguientes problemas:

1. Suponga que Juan toma huevos o tocino (o ambos) para su

desayuno cada maana durante el mes de enero. Si come tocino
25 maanas y huevos 18 maanas, Cuntas maanas come
huevos y tocino?

3
2. De un grupo de 1000 hombres se sabe que: 800 llevan reloj; 800
llevan paraguas; 800 llevan corbata; y 800 llevan sombrero. Se
pregunta:
Cul es el nmero mnimo de hombres que llevan las cuatro
cosas?

3. A una reunin asistieron 26 personas, entre ellas haba: 20

militares; 13 Universitarios; 17 mexicanos; 8 militares
universitarios; 12 militares mexicanos; y 11 universitarios
mexicanos.
Se pregunta:
a) Cuntos mexicanos eran militares y universitarios a la vez?
b) Cuntos mexicanos eran militares o universitarios, pero no
las dos cosas a la vez?

4. De un grupo de 84 personas, existe igual nmero de mujeres que

de hombres; 29 personas son trabajadoras: 10 mujeres y seis
hombres son slo inteligentes; 9 mujeres son slo habladoras; 8
mujeres slo trabajan. El nmero de personas que son habladoras
e inteligentes, es igual al nmero de personas que son
inteligentes y trabajadoras; 17 personas son slo habladoras; 5
mujeres y ocho hombres no son inteligentes ni habladores peor
an trabajadores. No hay personas que sean inteligentes,
habladoras y trabajadoras.
Se pide:
a) Cuntas personas son inteligentes y habladoras?
b) Cuntas personas son inteligentes?
c) Cuntos hombres son slo trabajadores?

5. 86 personas pueden elegir entre las siguientes distracciones, Cine,

Ftbol, y Bsquet, los tres espectculos se llevan a cabo el da
domingo a diferentes horas, por lo que una persona puede asistir
a los tres espectculos. Al da siguiente se encuesta a estas
personas y se conoce que: 22 personas de las cuales 7 son mujeres
permanecieron en sus casas; el nmero de personas que fueron al
Ftbol y al Cine, es igual al nmero de personas que fueron slo
al Ftbol o slo: al Ftbol y al Bsquet; y es igual al nmero de
hombres que fueron slo al Cine; ningn hombre asisti al
Bsquet; hay dos mujeres que asistieron a los tres espectculos;
cinco mujeres fueron al Ftbol y al Bsquet; diez mujeres fueron

4
 al cine pero no al Ftbol; el nmero de mujeres que asistieron
slo al Cine igual al de mujeres que fueron al Cine y al Bsquet;
25 mujeres fueron al Ftbol o al Bsquet; 9 mujeres fueron slo al
Bsquet; once mujeres fueron slo al Bsquet o slo al Ftbol;
adems se determin que de los encuestados 40 son adultos
hombres, y 8 son nios.
Se pregunta:
a) Cuntas personas asistieron slo: al Ftbol y al Cine?
b) Cuntas personas asisten slo al Ftbol?
c) Cuntas mujeres asisten slo al Ftbol o slo al Cine?
d) Cuntos hombres asistieron a los dos espectculos?
e) Cuntas mujeres asistieron al Ftbol o al Cine?

6. El departamento de personal de una empresa clasifica a sus

empleados segn el sexo, escolaridad, el departamento en que
trabaja y la edad. Una vez tabulados los datos, se obtuvo la
siguiente informacin: 20 personas son hombres, bachilleres,
efectan trabajos administrativos y tienen menos de 40 aos; 32
personas son hombres, bachilleres, efectan trabajos
administrativos; 30 personas son hombres, bachilleres y tienen
menos de 40 aos; 35 personas son hombres, efectan trabajos
administrativos y tienen menos de 40 aos 45 personas son
bachilleres, efectan trabajos administrativos y tienen menos de
40 aos; 59 personas son hombres, bachilleres; 65 personas son
hombres, con menos de 40 aos; 67 personas son bachilleres que
efectan trabajos de administracin; 96 personas efectan
trabajos administrativos y tienen menos de 40 aos; 59 personas
son hombres y efectan trabajos administrativos; 144 son
bachilleres y tienen menos de 40 aos; 240 personas son
bachilleres; 134 son hombres; 153 efectan trabajos
administrativos; 225 tienen menos de 40 aos; 30 personas no
renen ningunos de los cuatro atributos sealados.
Se pregunta:
a) Cuntos empleados hay en la empresa?
b) Cuntas personas son bachilleres hombres?
c) Cuntas personas tienen menos de 40 aos?
d) Cuntos efectan trabajos administrativos?

7. Se reparte 180 productos del tipo A, B y C entre 125 personas de

tal manera que cada persona le corresponde al menos un

5
 producto. 15 personas recibieron productos slo del tipo A y B ;
35 recibieron (A y C) o (B y C); el nmero de personas que
recibieron slo A excede en 10 al nmero de personas que
recibieron slo B. El nmero de personas que recibieron A es
igual al nmero de personas que recibieron B y es igual al
nmero de personas que recibieron C.
Se pide:
a) Cuntas personas recibieron los tres tipos de productos?
b) Cuntas personas recibieron slo productos del tipo C?
c) Cuntas personas recibieron productos del tipo A y B?

8. En una encuesta a 200 estudiantes, se hall que: 20 estudiantes se

comportan bien y no son inteligentes, 13 se comportan bien y no
son habladores, 15 se comportan bien y son habladores pero no
son inteligentes, 68 se comportan bien, 138 son inteligentes, 160
son habladores, 120 son habladores e inteligentes.
Se pregunta:
a) Cuntos estudiantes no se comportan bien, no son habladores
y no son inteligentes?
b) Cuntos estudiantes son habladores e inteligentes pero no se
comportan bien?
c) Cuntos estudiantes son slo habladores o slo inteligentes?

9. En una investigacin referente a los hbitos de fumar del

consumidor, se efectu una encuesta y se obtuvo la siguiente
informacin: 55 % fuman cigarrillos P; 50% fuman cigarrillos Q;
40% fuman cigarrillos R; 10% fuman las tres marcas de cigarrillo;
20% fuman las dos primeras pero no la tercera; 18% no fuman las
dos primeras pero si la tercera; 7% no ninguna de las marcas
mencionadas o no fuma.
Se pregunta:
a) Qu porcentaje fuma por lo menos dos marcas de cigarros?
b) Qu porcentaje fuma exactamente dos de las marcas?

6
PROPOSICIONES

Decidir si las proposiciones siguientes son verdaderas o falsas y

explique el porqu: Siendo = conjunto vaco
1. { , 0, 1 } = { , 1 }
2. { } = { 0 }
3. { x/x N, x < 3 } = { 2, 1 }
4. = { x/x N, ( x + 2 )( x ) = 0 }
5. { {1,1,1}, {1, 1 }, { 1 }, 1 } = { { 1 }, 1 }

Si ( p q ) p es verdadero; determinar la tabla de valores de

verdad de: ( q t ) p es :

Formar la Negacin de x (p(x) (~q(x))) y determinar su valor de

verdad en ambos casos.

Demostrar que: La negacin de para algn valor de x p(x) es

lgicamente equivalente a para todo x ~p(x)

Qu cuantificador transforma a la siguiente Funcin Proposicional

en verdadera.
( p(x) q(x) ) r(x) si: U = { x / x N} y
p(x): ( 0 x 10 ) ; q(x): ( 5 x 12 ) ; r(x): ( 8 x 15 )
Luego negar la Proposicin y determinar su valor de verdad.

Comprobar que se cumplen los siguientes problemas mediante

tablas de valores de verdad.
1. (~p V ~q ) ~[ (p q) ~( ~q p ) ] es lgicamente
equivalente a: ~(~p q)
2. ( t ~p ) s es lgicamente equivalente a ( p t ) V s
3. ( t p ) ~ ( s t ) es lgicamente equivalente a: t V ( p V s)

Si ( p q ) p es verdadero; determinar la tabla de valores de

verdad de:
( q t ) p es :

Si : p v q es verdadero ; q t es falso ; p v s es verdadero

Determinar la tabla de valores de verdad de :
( s (r v t )) p (q u )

7
Si: ( p ~q ) ; ~( r s ) y ( p t ) son todas falsas.
Determinar la tabla de valores de verdad de:
[(ps) r] (t q)

Si (p v t) es verdadero y (t q) es falso, que valor de verdad

tiene: { [ ( s q ) v t ] p } w

Si: ( p q) p es una tautologa; ( t q ) y ( s t ) son una

falsedad , qu valor de verdad tiene: [ ( p q ) v t ] s

S (p q ) es tautologa, y (p q) es una contradiccin; determinar

la tabla de valores de verdad de: { (t p) v s} ~q

Formar la Negacin de x (p(x) (~q(x))) y determinar su valor de

verdad en ambos casos si:
p(x): ( 0 x 10 ) ; q(x): ( 5 x 12 ) : U = { x / x I }

Escriba con smbolos, niegue y determine el valor de verdad en

ambos casos:
a) Todo valor de y es mayor que cero, si y slo si existen algunos
valores de z tal que z + 12 = 16
b) Ni existen valores que hacen que ( x + 3 )2 = x2 + 6x + 9, ni para
todo valor de y, y2 4 = 0
c) 42 = 16 si y solamente si 3x5 = 15
d) Si todo nmero natural es mayor que cero, entonces hay algunos
que son impares.
e) Todos los caminos van a Roma y algunos caminos son
impracticables.
f) Algunos hombres son soldados o todos los hombres son esclavos.
g) Ni algn hombre es mortal, ni todos los hombres son jvenes.