Teoría de Conjunto

a
d
g
e
TEORA DE CONJUNTOS
AUTOR:
JUAN ALFREDO HUAMANCHAQUI QUISPE
ndi e General
1. Teora de onjuntos
Rela in de pertenen ia . . . . . . . . . . . . . . . . . . . . .
lasi a in de onjuntos . . . . . . . . . . . . . . . . . . . .
Conjuntos espe iales
. . . . . . . . . . . . . . . . . . . . . .
Rela in entre onjuntos
. . . . . . . . . . . . . . . . . . . .
Ejer i ios de onjuntos espe iales y tipos . . . . . . . . .
Cuanti adores
. . . . . . . . . . . . . . . . . . . . . . . . .
Ejer i ios de uanti adores
. . . . . . . . . . . . . . .
18
. . . . . . . . . . . . . . . . . .
21
. . . . . . . . . . . . . . . . . . . .
30
Opera iones entre onjuntos

Conjunto poten ia
P (A)
Ejer i ios de Demostra in de Conjuntos
. . . . . . . .
30
Cardinal de onjuntos . . . . . . . . . . . . . . . . . . . . . .
34
Ejer i ios de ardinal de onjuntos . . . . . . . . . . . .
39
Ejer i ios omplementarios . . . . . . . . . . . . . . . . . . .
42
Bibliografa
13
ariesjuan84@gmail.com
43
Li : Juan A. Huaman haqui
Captulo
Teora de onjuntos
Deni in:
Un onjunto es la agrupa in o ole in de ualquier
tipo de entidades u objetos que tienen propiedades omunes.
Observa in Para que el onjunto este bien denido se debe basar en

los siguiente.
1. La ole in de objetos debe de estar bien denida.
2. Ningn objeto del onjunto se debe ontar mas de una vez.
3. El orden en que se en uentra estos objetos are en de importan ia
Nota in:
1. A los onjuntos los representaremos on las letras mays ulas, esto
es,
A, B, C, . . ..
elementos,
y ada ele-
mento es representado por la letra mins ula, esto es,
a, b, c, d, . . .
2. los objetos de un onjunto son llamados
y estos elemento sern en errado por llaves
{. . .}.
Rela in de pertenen ia
La rela in de pertenen ia (se en uentra, esta,
letra griega
. . .),
se indi a por la
de modo que:
a es un elemento del onjunto A, enton es denotaremos la pertenen ia

on el smbolo griego , se es ribe omo a A y se lee a pertene e al
onjunto A.
Si
CLASIFICACIN DE CONJUNTOS CAPTULO 1.
Si
no es un elemento del onjunto
nen ia on el smbolo
al onjunto
A.
/,
A,
TEORA DE CONJUNTOS
enton es denotaremos la perte-
se es ribe omo
b
/A
y se lee
no pertene e
lasi a in de onjuntos
Los onjuntos de pueden lasi ar en nito e innito.
1.
Conjunto Finito: Tiene un nmero nito de elementos, es de ir,

se en uentran determinados por su longitud o antidad
Unos ejemplo sen illos: en onjunto onformado de las abe edario, el

onjunto onformado de las vo ales, el onjunto onformado de los diez
primeros nmeros primos, el onjunto onformado de los departamentos
del Per, El onjunto onformado de los distritos de Huamanga, et
2.
Conjunto Innito: Son aquellos onjuntos que no se pueden ontar o determinar su longitud.
a ) Conjunto innito numerable:
Es innito numerable si a-
da uno de sus elementos puede ser indexada por los nmeros

naturales.
b ) Conjunto innito no numerable: Es innito no numerable

si sus elementos no puede ser indexada por los nmeros naturales.
Unos ejemplo sen illos: En onjunto de los nmeros naturales, el onjunto de los nmeros enteros, el onjunto de los nmeros ra ionales, en
onjunto de los nmeros reales, el onjunto de los nmeros omplejos, el
onjunto onformado por las estrellas del universo, et .
Notemos que: Cada onjunto puede ser expresado por omprensin

y por extensin:
1.
Un onjunto es expresado por extensin si se des ribe ada

uno de sus elementos.
CONJUNTOS ESPECIALES
CAPTULO 1.
TEORA DE CONJUNTOS
Sean los onjuntos:
A = {a, b, c, d, e, f, g},
B = {2, 4, 6, 8, 10, 12, 16},
C = {1, 2, 3, 4, 5, 6, 7, 8, 9, . . .}
2.
Un onjunto es expresado por omprensin
si ada uno de
sus elementos tiene una propiedad en omn (Una frmula de orresponden ia).
Sean los onjuntos:
A = {x/x es un nmero par},

B = {x/x > 100},
C = {x/x es una vo al}
Conjuntos espe iales

Conjunto va i:
por
Es aquel que no tiene elementos, y se simboliza
y es denido por
= {x/x 6= x}.
Conjunto unitario: Es el onjunto que tiene uno y slo un elemento.

Conjunto universal: Es un onjunto jo del ual se toman otros onjuntos y es representado por
Ejemplo 1.0.1. De ir si los onjuntos on va os, unitarios

1. A = {x N/x2 1 = 0}
Solu in: A es un onjunto un onjunto unitario pues x = 1 tal
que umpla x2 1 = 0
2. B = {{x}}
Solu in: B es un onjunto unitario porque tiene un slo elemento

y es {x}.
3. C = {}
Solu in: C es un onjunto unitario porque tiene un slo elemento

y es .
4. A = {x R/x2 + 1 = 0}
Solu in: A es un onjunto va i pues no existe un x R tal que
umpla x2 + 1 = 0
5. B = {x R/x = }
Solu in: B es va i porque no es un nmero.
P
RELACIN ENTRE CONJUNTOS
CAPTULO 1.
TEORA DE CONJUNTOS
6. C = {x Z/5 < x < 6}

Solu in: C es un onjunto va i, porque no existe un entero entre
5 y 6.
7. A = {2, 0, 1, 2}, B = {1, 3, 5, 6}, C = {0, 2, 4}
Solu in: El onjunto universo es U = {2, 0, 1, 2, 3, 4, 5, 6}.
8. B = {2, 4, 6, 8, 10, 12, 14, 16, . . .}, C = {4, 8, 12, 16, 20, 24, 28, 32, . . .},
A = {10, 20, 30, 40, 50, 60, . . .}
Solu in: El onjunto universo es U = B .

9. A = {x N/0 < x < 8}, B = {x Z/ 1 < x < 7} y
C = {x N/ 5 < x < 0}
Solu in: El onjunto universo es U = {x Z/ 1 < x < 8}.
Rela in entre onjuntos

1.
Conjunto iguales:
Dos onjuntos
son iguales si y slo si
tiene exa tamente los mismos elementos.
Ejemplo 1.0.2.
) Los onjuntos A = {x + 3} y B = {2x + 5}

son onjuntos iguales, Halle el valor de x.
Solu in: hallando la igualdad tenemos que x = 2
n
b) Los onjuntos A = {x } y B = {2} son onjuntos iguales,
Halle el valor de x.
Solu in: hallando la igualdad tenemos que x = n 2
2.
Sub onjuntos: Un
otro onjunto
B,
onjunto
esta ontenido o esta in luido en
si y slo si todos los elemento del onjunto
pertene en al onjunto
3.
B,
y ser denotado por
AB
Conjunto disjuntos: Se di e que los onjuntos A y B son disjuntos si no tienen elementos en omn.
Ejemplo 1.0.3. Diga si los siguiente onjuntos son disjuntos.

) A = {a, b, c} y B = {{a}, {b}, {c}}.
CAPTULO 1.
TEORA DE CONJUNTOS
) A = {x N/x es par} y B = {x N/x es impar}
b
4.
Conjunto de onjuntos: Tambin llamado familia de onjuntos,

es el onjunto que tiene omo elementos otros onjuntos.
Ejemplo 1.0.4. Las familias de onjuntos son de la forma:

) B = {{1}, {2}, {3}, {4}}
b) C = {{5}, {2}, {3}, {4}}
a
5.
Conjunto poten ia:
Sea el onjunto
A.
Se denomina onjunto
poten ia al onjunto de todos los sub onjuntos del onjunto

ser denotado por
A,
es
P (A).
Observa in: El nmero de elementos del onjunto poten ia P (A)
2n , siendo n el nmero de elementos del onjunto A. El onjunto

va io y el onjunto A son elementos del onjunto poten ias P (A).
es
Ejemplo 1.0.5. Halle el onjunto poten ia de A = {1, 2, 3, 4}.

Solu in: el onjunto tiene 4 elementos, enton es nuestro onjun-
to poten ia tendr 24 elementos y el onjuntos es
P (A) = {, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4},
{1, 2, 3}, {1, 2, 4}, {1, 4, 3}, {4, 2, 3}, {1, 2, 3, 4}}
Ejemplo 1.0.6. 1. Cuantos de los siguientes onjuntos son va os.
) A = {x R/x = x x 6= x}
Solu in: Por deni in de los nmeros reales no puede o urrir que x = x x 6= x, por lo tanto A es un onjunto va o.
2
b) A = {x N/x + 3x + 2 = 0}
Solu in: hallemos las solu iones de la e ua in:
a
x2 + 3x + 2 = 0 (x + 2)(x + 1) = 0
x+2=0x+1=0
x = 2 x = 1
enton es el onjunto es A = {x N/x = 2 x = 1}, por

lo tanto A es un onjunto va o.
) A = {x Q/3 < x < 4}
Solu in: A no es un onjunto va i pues basta tomar que
3+4
x=
.
CAPTULO 1.
TEORA DE CONJUNTOS
) A = {x I/x2 1 = 0}
Solu in: hallando la e ua in.
x2 1 = 0 (x 1)(x + 1) = 0
x1=0x+1=0
x = 1 x = 1
enton es el onjunto es A = {x I/x = 1 x = 1}, por lo

tanto A es un onjunto va o.
2. Demuestre que el onjunto A es un onjunto va i.
A = {x R/x8 + 10x6 + 35x4 + 50x2 + 24 = 0}
Solu in: Basta demostrar que la e ua in
x8 + 10x6 + 35x4 + 50x2 + 24 = 0 no tiene solu in real.
Apli ando la fa toriza in de Runi se tiene:
(x2 + 1)(x2 + 2)(x2 + 3)(x2 + 4) = 0

de esto se on luye que el onjunto A es va i.
5
x
3. El onjunto A = {x N/ x3
+ 12
< 12
+ 2x + 3} es un onjunto
3
unitario?
Solu in: Expresemos el onjunto A es forma de extensin.
A = {x N/
A=N
33
21
< x}
7
4. Exprese el onjunto B = {x Z/ 23 < x1
x+3 < 9 } en forma extensa.
Solu in: EL onjunto B es equivalente a
x15
B = {x Z/0 < x9
x+3 x+3 < 0}
enton es B = {10, 11, 12, 13, 14}
Ejer i ios de onjuntos espe iales y tipos

Ejemplo 1.0.7. Sea el mapa del per
1. Denir los siguientes onjuntos por extensin, de los nombres del
mapa.
) Sea A el onjunto de rela in de nombres del departamento del
Per que ini ia on la letra a, m, n, h
CAPTULO 1.
TEORA DE CONJUNTOS
) Sea B el onjunto de rela in de nombres del departamento

del Per que ini ia on la letra p, n, j, l
) Sea C el onjunto de rela in de nombres del departamento del
Per que ini ia on la letra t, u, a, s, c
d) Sea D el onjunto de rela in de nombres del departamento
del Per que ini ia on la letra l, i, j, m, h
e) Sea E el onjunto de los departamentos que estn junto a los
pases ve inos.
f) Sea F el onjunto de los departamentos que estn juntos on
Aya u ho.
g) Sea G el onjunto de los departamentos que tienes vista al
b
CAPTULO 1.
TEORA DE CONJUNTOS
o ano.
2. Hallar las interse iones de A y G.
3. Hallar las interse iones de E y G.
4. Hallar las interse iones de E , D y G.
5. Hallar las interse iones de C , D y G.
6. Hallar la unin de E , D y G.
7. Hallar la unin de A y G.
8. Hallar la unin de E y G.
9. Hallar la unin de A y C .
10. Hallar la unin de D y B .
11. Hallar E B .
12. Hallar B A.
13. Hallar C (A B).
14. Hallar D (B G).
15. Hallar D (B G).
16. Hallar (A G) (B G).
17. Hallar (A G) (C F ).
Ejer i ios de apli a in:
1. Expresa por extensin los siguientes onjuntos:

a)
A={
b)
B = {x/x N, 18 < x < 27}
C = {x/x2 25 = 0}
d)
D = {2x + 1/x N, 2 < x < 6}

n
o
1
E = 2x+5 /x N, 1 < x < 9
e)
Las letras de la palabra R U F F I N I
10
CAPTULO 1.
TEORA DE CONJUNTOS
2. Expresar pon omprensin los siguientes onjuntos
a)
b)
)
d)
A = {3, 5, 7, 9, 11}
B = {+9, 9}
C = {x/x3 7x + 6 = 0}
D = {1, 2, 23, 25, 27, . . .}
A = {7, 10, 15, 22, 31, 42, 55, 70}. Determinar

por omprensin, un sub onjunto de A, uyos elementos sean los
nmeros: 10, 22, 42, 70
3. Dado el onjunto:
4. Determinar por omprensin el siguiente onjunto
{36, 45, 54, 63, 72}
5. Demostrar que el onjunto va i est ontenido en todo onjunto

(Sug: suponga lo ontrario).
6. P () es va o?
7.
A = {m + n, 8, 2m 2n + 4} un onjunto
B = {x/x = mk, k Z},
C = {x/x = nk, k Z}. Halle (B p C p)p .
unitario,
8. Estable er la validez de ada una de las siguientes arma iones

a)
b)
)
{x Q/10x2 13x 3 = 0}
{x N/6 < x < 7}
{x/x
es un onjunto unitario.
es un onjunto va i
es mltiplo de 3}, es un onjunto innito
9. Para ada uno de los siguientes pares de onjuntos A y B denir

por extensin A y B y de ir si
anteriores
a ) A = {x N|x
es par y
b ) A = {x N|x
es impar y
) A = {x N|x
es impar y
d ) A = {x N|x
es par y
B = {x N|x + 1
B = {x N|x + 1
B = {x N|x 1
B = {x N|x 1
es
o ninguna de las
x2 143} y
par y x 10}
es par
es par
es
A B, B A
x2 130}
y x 12}
x2 4 y x2 141}
y x 9}
x2 150} y
impar y x 11}
11
CAPTULO 1.
TEORA DE CONJUNTOS
e ) A = {x|x es un nmero entero positivo y x2

B = {x|x
es un nmero entero positivo y
B = {x|x
es un nmero y
f ) A = {x|x es un nmero y x
es par} y
es par}
es mltiplo de 6} y
es mltiplo de 3}
10. Des ribe por omprensin el onjunto que resulta de las siguientes
opera iones y gr a en la re ta real. Indi a si el onjunto obtenido
es un intervalo, y en tal aso represntalo en la nota in de intervalos
a)
b)
)
d)
e)
[1, ] (3, 2)
(, 2) [0, )
(3, 1] [2, )
(2, 3) (, 1)
[3, 0] (2, 3)
11. Indi ar ules de las siguientes expresiones son falsas:

a)
A = {A},
{a, b} = {{a}, {b}}
b)
12. Muestre que los onjuntos

tintos
13. Demuestre que
, {}, {{}},
{a} = {b, c}
14. En uentre un onjunto
si y solo si
...,
{. . . {} . . .}
a=b=c
tal que umpla la rela in
15. Justique que no existe un onjunto
16. D un ejemplo que umpla tal rela in
A {A}.
tal que umpla
P (X) X
A0 A1 A2 . . . An .
17. Habr algn onjunto que umpla tal rela in
. . . An A0 ?.
A0 A1 A2
18. D un ejemplo de un onjunto innito numerable

sub onjunto innito numerable de
son dis-
y tambin un
A?
19. Indexar el onjunto de los nmeros pares y los onjuntos de los

nmeros impares on el onjunto de los nmeros naturales.
20. Demuestre on ejemplos que la unin de dos onjuntos innitos
numerables es tambin un onjunto innito numerable.
12
CUANTIFICADORES
CAPTULO 1.
TEORA DE CONJUNTOS
21. D un ejemplo de un onjunto innito numerable

que si
x A,
enton es el onjunto
22. existe un onjunto
tal que
A {x}
P (A)
y demuestre
es tambin numerable.
sea innito numerable?. Si es
posible d un ejemplo.
Cuanti adores
Fun in proposi ional: Una fun in proposi ional es todo enun iP (x) que tiene la propiedad de onvertir en una
proposi in al ser sustituida la variable x por una onstante c espe i a.
ado abierto de la forma
Ejemplo 1.0.8. enun iemos algunas fun iones proposi ionales:
P (x) : x + 5 > 3,
Q(x) : 2x + 5 = 0,
R(x) : x es la apital de Per, et .
Cada uno de estos ejemplos son fun iones proposi ionales, porque se
onvierten en una proposi in uando ponemos valores a la variable x.
Deni in 1.0.1. 1. Cuanti ar Se reere a untos individuos que

integran el universo es apli able la fun in proposi ional.
2. Ejempli ar, se reere a enun iar el sujeto de la expresin.
Tipos de uanti adores: Existen dos tipos de uanti adores universal y la existen ial.
1.
Cuanti ador universal (): Se llama uanti a in universal a
la lo u in "para todo
El uanti ador "para todo
x
x
y se smboliza omo "x
indi a a la fun in proposi ional
que debe umplir para ualquier elemento o para ualquier
P (x)
para que
satisfa e las ondi iones de la fun in proposi ional, y la fun in proposi ional
P (x)
unido on el uanti ador "para todo se onvierte es una
proposi in y es representado por
x : P (x).
Ejemplo 1.0.9. Sea la fun in proposi ional P (x) : x 0,
enton es on el uanti ador para todo x se onvierte en: x N :

P (x) = x N : x 0, esto quiere de ir que tomado ualquier nmero
x en N que debe umplir la fun in proposi ional.
Enton es la proposi in es verdadera.
P
13
CUANTIFICADORES
2.
CAPTULO 1.
TEORA DE CONJUNTOS
Cuanti ador existen ia (): Se llama uanti a in existen ial

a la lo u in existe un
El uanti ador .existe un
x
x
y se simboliza omo "x
indi a a la fun in proposi ional
que debe umplir para algn elemento o basta en ontrar un
P (x)
para
que satisfa e las ondi iones de la fun in proposi ional, y esta fun in
proposi ional
P (x)
unido on el uanti ador
una proposi in y es representado por
existe un
se onvierte en
x : P (x).
Ejemplo 1.0.10. Sea la fun in proposi ional P (x) : x 0,
enton es on el uanti ador existe un x se onvertida en: x N :

P (x) = x N : x 0, esto quiere de ir que en ontremos un nmero
x en N que umpla la fun in proposi ional.
Enton es la proposi in es verdadera.
Observa in: on los uanti adores y las lgi a proposi iones podemos denir on smbolos las rela iones entre onjuntos.
1.
2.
Igualdad de onjuntos A = B x : x A x B .
Sub onjuntos A B x : x A x B .
Propiedades:
a ) Reexividad: A A
b ) Antisimtri a: A B B A A = B
) transitiva: A B B C A C
3.
4.
Conjunto Disjunto A 6= B x : x A x B .
Igualdad de onjuntos A = B (A B) (A B)
Nega in de proposi iones on uanti adores

Sea
P (x)
un fun in proposi ional on extensin
1.
[x A : P (x)] x A : P (x)
2.
[x A : P (x)] x A : P (x)
Cuasi-proposi in:
A,
enton es.
Es un enun iado, una ora in de larativa, o una
expresin simbli a que debe ejempli arse o uanti arse para que sea
una proposi in.
14
CUANTIFICADORES
CAPTULO 1.
TEORA DE CONJUNTOS
Ejemplo 1.0.11. Tenemos una uasi-proposi in
P (x) : Los x son seres vivos, que na en, re en, se reprodu en y mueren.
En este aso podemos ver que no sabemos quien es el x, enton es podemos denir al x omo un valor ono ito que puede ser
x = hombres de la tierra (este a to se llama ejempli ar).
Apli ando los uanti adores, podemos onvertir el uasi-proposi in a

una proposi in, que es:
Todos los hombres de la tierra son seres vivos, que na en, re en, se
reprodu en y mueren.
Algunos hombres de la tierra son seres vivos, que na en, re en, se reprodu en y mueren.
Hagamos un ejemplo muy sen illo.
Ejemplo 1.0.12. 1. Sea el onjunto A{1, 2, 3, 4, 5} y las proposi iones.

p : x A/(x + 2 = 6) (x 5 = 8).
q : x A/(x + 2 > 2) (x + 2 < 2).
r : x A, y A/x + y > 2.
Hallar el valor de verdad de s = [(p q) (q r)].
2. De ir si la proposi iones son verdaderas y luego negar la proposi in.

) x R/x2 > 0.Solu in: x R/x2 0
2
2
b) x N/x x. Solu in: x N/x < x
2
) x Z/x > 1 x > x.
a
3. Sean los onjuntos A = {2, 1, 0, 1, 2} y U = {x A/x > 2

x < 2}. Se dene las proposi iones:
p : x U/x > 3 x < 2,
q : x U/x2 = 2 x > 1,
2
4
s : x U/ xx+2
= x 2.
Hallar los valores de verdad de m, n, t, si sabemos que: [( p n)
(t s)] (q m) F
15
CUANTIFICADORES
CAPTULO 1.
TEORA DE CONJUNTOS
Solu in: hallemos el onjunto U en forma de extensin:

U =
=
=
=
=
{x A/x > 2 x < 2}

{x A/ (x > 2) x < 2}
{x A/x 2 x < 2}
{x A/x 2}
{2, 1, 0, 1, 2}
enton es los valores de verdad de las proposi iones son:

p : x U/x > 3 x < 2 F
q :
:
:
x U/x2 = 2 x > 1
x U/ (x2 = 2) x > 1
x U/x2 6= 2 x > 1
V
x2 4
s : x U/
=x2
x+2
: x U/x 2 = x 2 para x 6= 2
F
Finalmente hallemos los valores de verdad de las proposi iones

m, n, t:
[( p n) (t s)] (q m) F
enton es p n V y t s V y (q m) F
nalmente: m F , t F y n V
4. Simbolizar ada uno de las proposi iones y luego negar oralmente:

) Para todo nmero real r existe un entero n tal que n r <
n + 1.
Solu in: p : r Q, n Z/n r < n + 1
) Para todo nmero real x, existe un nmero entero N tal que

x2 < M + 1 siempre que x < M .
Solu in: p : x R, M Z/x < M x2 < M + 1.
) Para todo nmero x pertene iente al onjunto de los nmeros
reales, existe un ni o y pertene iente a los nmeros reales, tal
que la diferen ia de x menos y es positiva.
Solu in: p : x R, !y R/x y > 0.
16
CUANTIFICADORES
CAPTULO 1.
TEORA DE CONJUNTOS
5. Formalizar las uasi-proposi iones omo proposi iones, representar

su nega in simbli amente, y para ada aso es ribirla en lenguaje
verbal.
) No es ierto para algunos x que, si les gusta antar y les gusta
bailar, se quedan sentados en las estas.
Solu in: Pondremos un valor a x:
x = joven
1) Convirtiendo a una proposi in
No es ierto para algunos jvenes que, si les gusta antar
y les gusta bailar, se quedan sentados en las estas.
2) simbolizando la proposi in:
Las proposi iones:
Simbolisando
p : A un joven le gusta antar en la esta
q : A un joven le gusta bailar en la esta
r : A un joven se queda sentado en la esta
luego:
No es ierto para algunos, si (p y q ), r.
No es ierto para algunos, (p q) r.
No es ierto para , (p q) r.
: (p q) r (apli ando simpli a in lgi a)
: p q r.
3) negando la proposi in: : (p q) r

4) ahora la nega in de la proposi in en letras:
Hay algunos jvenes que, les gusta antar, bailar y no esta
sentado en la esta.
b) Todos los y , o no son arrogantes o son ongeniales.
Solu in: Pondremos un valor a y:
y = hombres
1) Convirtiendo a una proposi in
Todos los hombre, o no son arrogantes o son ongeniales.
2) simbolizando la proposi in:
Las proposi iones:
Simbolisando
P : los hombres son arrogantes
P
17
CUANTIFICADORES
CAPTULO 1.
TEORA DE CONJUNTOS
Q : Los hombres son ongniales
luego:
Todos, o no P o Q.
Todos, P Q.
: P Q.
: [(P Q) ( P Q)].
3) negando la proposi in:
: (P Q) ( P Q).
4) ahora la nega in de la proposi in en letras:

hay algunos hombres, arrogantes y ongeniales, o no son
arrogantes y no ongeniales.
) Para todos los x se umple que si se puede es u har, se puede
antar u to ar.
Ejer i ios de uanti adores

1. Si
A) = {1, 2, 3, 4, 5}
B = {2, 1, 0, 5, 6, }, estable er
el valor
de verdad o falsedad de ada una de las siguientes proposi iones:
x A, y B : x + y < 3
b) !y B, x A : x y > 1
2
2
) x B, y A : x < y x < y
d) x A, y B : (x y) A
a)
2. Dadas las proposi iones:
p = x A, y A : (x2 > xy 52),

q = x A, y A :
2(x 2+ y 6= 0)
y
r = x A, A : xxy
=x+y ,
y el onjunto A = {x Z : 50 x < 50}.
verdad de: (p q) (r p)
Hallar el valor de
3. Hallar la nega in de las siguientes proposi iones:

a) "Para todos los nmeros enteros
b) "Para todo nmero real
a,
b,
si
a<b
enton es
existe un nmero natural
n > n0 enton es n > a

) a R, b R : ab = 0 (a = 0 b = 0)
d) "Para todo nmero real x existe un nmero b
n,
b a
tal que
si
18
tal que, si
br
es
CUANTIFICADORES
CAPTULO 1.
TEORA DE CONJUNTOS
(b + 1)r es par.
e) A, y A : [P (x, y) Q(y)]
f ) x A : y B : P (x) Q(y)
g) x C : y B, P (x) [ Q(y)]
par, enton es
4. Demuestre que:
[x A : P (x) Q(x)] x A : P (x) Q(x)

5. Indi ar la verdad o falsedad de:
x R, y R : (x)(y) = xy xy > 0.
6. Dada la proposi in:
[x N : x + 2 = 5] [x N; x2 > x].
Cul es valor de verdad de la nega in?.
Si algunos nmeros son impares, todos

los tringulos son equiltero.
7. dada la proposi in:
a) Exprese simbli amente la proposi in.

b) Negar oralmente la proposi in.
8. Simbolizar ada una de las proposi iones, y luego negarla:
x e y,
que x.
a) Para ada
mayor
si
es mayor que
enton es no o urre que
sea
b) Cada nmero que no es igual a ero es mayor que ero o menor que
ero. Seis dividido por dos no es ero y seis dividido por dos no es
menor que ero. Por tanto, seis dividido por dos es mayor que ero.
) Un nmero es par si y solo si es divisible por dos. Tres por in o no
es par, pero tres ms in o es divisible por dos. Por tanto, tres por
in o no es divisible por dos pero tres ms in o es par.
d) Para todo x, x ms uno es par o x no es impar. Si uno ms tres no
es par, enton es tres ms uno no es par.Por tanto, si tres es impar,
enton es tres ms uno es par.
e) Tres sumado a ualquier nmero impar da un nmero par. (indi a in: Si un nmero es impar, enton es ese nmero ms tres es par).
Dos ms tres es impar. Si el resultado de sumar tres a dos ms tres
es par, enton es o ho es par. Por tanto o ho es par.
19
CUANTIFICADORES
CAPTULO 1.
TEORA DE CONJUNTOS
f ) Para ada x, si x es un nmero par, enton es x+2 es par. Para ada

x, si x es un nmero par, enton es x no es un nmero impar. Dos es
un nmero par. Por tanto, 2+2 no es un nmero impar.
g) Para ada y, si y es menor que 9 enton es y es menor que 10. 4+4 es
menor que 9. Por tanto, 4+4 s menor que 10.
h) Para ada x, si x es mayor que uatro, enton es x es mayor que tres.
Uno mas uno no es mayor que tres. Por tanto, uno mas uno no es
mayor que uatro.
i) Cada nmero positivo es mayor que ero. Uno es un nmero positivo.
Tres es un nmero positivo. Por tanto, uno y tres son mayores que
ero.
9. Formalizar las uasi- proposi iones omo proposi iones, representar
su nega in simbli amente, y para ada aso es ribirla en lenguaje
verbal.
a) No existen
tales que son amigables y les gusta pelear
b) Para todo
x,
si le quitan un rgano vital, enton es vive una vida
normal o sufre toda la vida.

) Para algunos
y , no se vana vivir al polo norte, a menos que su prome-
dio de vida disminuya.

d) Nos e umple en ningn aso que los
x,
no sean mamferos, si sean
uadrpedos
e) No existen
que a la vez sean vegetarianos, y no se alimentan de:
soya o ereales.
Representa in gr a de onjuntos:

El diagrama de Venn Euler, sirve para poder visualizar los objetos y/o
elementos de los onjuntos.
20
OPERACIONES ENTRE CONJUNTOS

CAPTULO 1.
TEORA DE CONJUNTOS
B
A
C
En el diagrama se puede ver que:

junto
es el onjunto Universo, en on-
es un sub onjunto del onjunto
on le onjunto
A,
el onjunto
es disjunto
B.
Opera iones entre onjuntos

Como hemos visto en lgi a proposi ional, tambin existe algunas
smbolos que rela iones dos o mas onjuntos.
1.
Unin de dos onjuntos (A B ): Es un onjunto formado por
la reunin de todos los elementos del onjunto
A y del onjunto B .
Simbli amente:
A B = {x U/x A x B}
Y en gr a se puede representar omo
U
A
2.
Interse in de dos onjuntos (AB ): Es un onjunto formado

por los elementos que estn en el onjunto
21
y en el onjunto
B.

CAPTULO 1.
TEORA DE CONJUNTOS
Simbli amente:
A B = {x U/x A x B}
U
A
3.
Diferen ia de dos onjuntos (AB ): Esta onstituido por aquellos elementos de
que no pertene en al onjunto
B.
Simbli amente:
A B = {x U/x A x
/ B}
U
A
4.
Diferen ia simtri a de dos onjuntos (A
B ):
Es el on-
junto formado por la reunion de aquellos elementos que pertene en

ex lusivamente los elementos de
AB
BA
Simbli amente:
A B = {x U/(x A x
/ B) (x
/ A x B)}
22

CAPTULO 1.
TEORA DE CONJUNTOS
U
A
5.
Complemento de un onjunto (CA, Ap, AC ):
Es aquel onjun-
to formado por todos aquellos elementos del universo

pertene e al onjunto
A.
que no
Simbli amente:
CA = {x U/x
/ A}
U
A
Veamos algunos ejemplos de opera iones de onjuntos.
Ejemplo 1.0.13. 1. Sea = {0, 1, 2, 3, 4, 5, 6, 6, 7, 8, 9} y A = {0, 2, 4, 6, 8},

B = {1, 3, 5, 7, 9}, C = {2, 3, 4, 5} y D = {1, 6, 7}. Determine y
exprese en diagrama de Venn los siguientes onjuntos.

)
b)
)
d)
a
AB
AB
(C p B) B
A C Dp
Solu in: Para la solu in basta representarlo en el diagrama de

Venn.
2. Si A B ompletar las siguientes igualdades.

) A B = ...
23

CAPTULO 1.
TEORA DE CONJUNTOS
) A B = ...
) A B = . . .
3. Si el onjunto A es denido por

A = {x N/x es un nmero primo y 1 < x < 10}, si U = N,
enton es Ap =?.
Solu in: El onjunto A expresado por extensin es A = {2, 3, 5, 7},
enton es Ap = N {2, 3, 5, 7}.
4. Sean los onjuntos:
A = {x
Z/x = 3n 1, on n N n <11},
5n
, on n N n < 14 . Cal ular A B .
B = x Z/x =
2
Solu in: Los onjuntos A y B expresado por extensin son:
A = {2, 5, 8, 11, 14, 17, 20, 23, 26, 29}
B = {5, 10, 15, 20, 25, 60}.
Finalmente A B = {2, 8, 11, 14, 17, 23, 26, 29}.
5. Si A B = U , enton es uales son verdaderas.

)
b)
)
d)
a
B = Ap
B =AB
AB =
(A B)p =
Solu in: Veamos en el diagrama de Venn.

Universo
A
B
6. Las proposi iones siguientes son verdaderas, x A, x

/ B, x C ,
y A, y B , y
/ C, z
/ A, z
/ B , z C . Determinar el valor
de verdad de:
P
24

CAPTULO 1.
TEORA DE CONJUNTOS
)y
/ B z A.
Solu in: Veamos los valores de verdad:
y
/B zA
V F
F
) x
/ C y B.
Solu in: Veamos los valores de verdad:
x
/C yB
V V
V
)
d)
e)
f)
g)
h)

xAyC
(x A z C) (y
/ A z B)
(z A x B) y B
{x} A y C
({x} A {z} C) (y
/ A {z} B)
({z} A {x} B) y B
Veamos algunos demostra iones por deni in de las opera iones de

onjuntos.
Ejemplo 1.0.14. Demostrar: C A C B C (A B)

Solu in:
lo haremos por doble in lusin:
A) Probando: C (A B) (C A) (C B)
1. Sea un elemento x C
2. omo C (A B), enton es x (A B)

3. de 2, x A y x B
4. de 3 y 1, impli a que C A y C B
5. Con luimos que C (A B) (C A) (C B).
B) Probando: C A C B C (A B)
P
25

CAPTULO 1.
TEORA DE CONJUNTOS
6. C A y C B
7. Sea un elemento x C
8. de 7 y hiptesis; x A y x B
9. esto es x (A B)
10. Por lo tanto C (A B)
11. Con luimos que (C A) (C B) C (A B).
Por lo tanto C A C B C (A B).
Ejemplo 1.0.15. Demostrar que A (B C) = (A B) (A C).

Solu in: la igualdad se demostrar por doble in lusin.
A) Probando: A (B C) (A B) (A C)
1. Sea un elemento x A (B C)
2. por deni in y , se tiene x A (x B x C)
3. por la distributividad de lgi a (x A x B) (x A x C)

4. por deni in y , x ((A B) (A C))
5. enton es umple: A (B C) (A B) (A C)
B) Probando: A (B C) (A B) (A C)
6. Sea un elemento x (A B) (A C)
7. por deni in y , se tiene (x A x B) (x A x C)

8. por la distributividad de lgi a x A (x B x C)
9. por deni in y , x A (B C)
10. enton es umple: A (B C) (A B) (A C)
Por lo tanto A (B C) = (A B) (A C).
Ejemplo 1.0.16. Demostrar: [(A B) C] (A (B C)).

Solu in:
1. Sea un elemento x [(A B) C]
2. por deni in , se tiene x A x

/ Bx
/C
P
26

CAPTULO 1.
TEORA DE CONJUNTOS
3. de donde x A x
/ (B C)
4. luego x [A (B C)]
Por lo tanto [(A B) C] (A (B C)).
Ejemplo 1.0.17. Demostrar: A B = (A B p ) (Ap B).

Solu in: la igualdad se demostrar por doble in lusin.
A) Probando: A B (A B p ) (Ap B).

1. Sea un elemento x (A B)
2. por deni in , se tiene x (A B) x (B A)

3. de esto (x A x
/ B) (x B x
/ A)
4. de donde (x A x B p ) (x B x Ap )
5. por deni in de y : x [(A B p ) (B Ap )]

6. enton es umple: A B (A B p ) (Ap B)
B) Probando: A B (A B p ) (Ap B)
7. Sea un elemento x [(A B p ) (B Ap)]
8. por deni in y , se tiene (x A x B p ) (x B x Ap )

9. de esto (x A x
/ B) (x B x
/ A)
10. por deni in , se tiene x (A B) x (B A)

11. por deni in x (A B)
12. enton es umple: A B (A B p ) (Ap B)
Por lo tanto A B = (A B p ) (Ap B).
Enumeremos algunas propiedades de onjuntos que va simpli ar las

demostra iones de algunos onjuntos
Proposi in 1.0.1. Sean los onjunto A, B , C .

1. Si A B enton es A B = A y A B = B
2. A A = A y A A = A
P
27

CAPTULO 1.
TEORA DE CONJUNTOS
3. A B = B A y A B = B A
4. (A B) C = A (B C) y (A B) C = A (B C)
5. (A B) C = (A B) (A C) y (A B) C = (A B) (A C)
6. A (A B) y A (A B).
7. Si A B enton es (A C) (B C) y (A C) (B C)
8. A B A B = B y A B A B = A
9. A Ap = U y A Ap =
10. A = y A =
11. A U = U y A U = A
12. A (A B) = A y A (A B) = A
13. A A =
14. A = A y A =
15. (A B) A
16. A B = (A B) B = A (A B)
17. B (A B) =
18. A(B C) = (AB)(AC) y A(B C) = (AB)(AC)

19. (A B) C = A (B C)
20. (Ap)p = A
21. A B = A B p
22. U p = y U = p
23. (A B)p = Ap B p
24. (A B)p = Ap B p
25. A A =
26. A = A
27. A B = B A
P
28

CAPTULO 1.
TEORA DE CONJUNTOS
28. (A B) C = A (B C)
29. (A B) C = (A C) (B C)
30. (A B) (B C) = (A B C) (A B C)
Ejemplo 1.0.18. 1. Si A, B, C son onjuntos y C Ap, enton es
demostrar que:
Solu in:
{[(C B) A] C p } B B C p
{[(C B) A] C p } B =
=
=
=
=
{(C A) (B A) C p} B
{ (B A) C p } B pues C * A
(B A B) (C p B)
(A C p) B
C p B pues A C p
2. Si A B , simpli ar: A {[(B A) C B p ] Ap B p }
Solu in:
A {[(B A) C B p ] Ap B p } =
= A {[B C B p ] Ap } pues B p Ap
= A { Ap }
=
3. Demuestre que:
D (A B) D = (A B) [(A D) (B D] (A B)]
Solu in: Como A B = (A B) (A B) (A B) enton es
D A B y (A B) (A B) = , demostremos lo que nos
piden:
=
=
=
=
=
=
=
P
(A B) [(A D) (B D] (A B)] =
(A B) [(A B) ([A B] D)]
[(A B) (A B)] ([A B] D)
[A B] ([A B] Dp )p
[A B] ([A B]p D)
[(A B) D] ((A B) [A B]p)
(A B) D
D pues D (A B)
29
P (A)
CONJUNTO POTENCIA
CAPTULO 1.
TEORA DE CONJUNTOS
Conjunto poten ia P (A)

Es el onjunto onformado por todos los sub onjuntos del onjunto
A:
in luyendo al onjunto va i y as mismo:
P (A) = {X : X A}
un elemento de
P (A)
es un sub onjunto de
A,
es de ir
XA
X P (A)
Nota:
1. Al onjunto
P (A)
tambin se le llama
el onjunto de partes de
A.
2. Si
A es un onjunto nito y tiene n elementos, enton es P (A) tiene

elementos.
3. El onjunto
son elementos del onjunto
P (A).
Ejemplo 1.0.19. 1. Demuestre que A B P (A) P (B)

Solu in: Por doble in lu in
a) X P (A) X A X B X P (B)
b) x A {x} P (A) {x} P (B) x B
2. Demuestre que P (A) P (B) P (A B)

Solu in: Sea X P (A) P (B) enton es,
X P (A) X P (B) x (A B) x P (A B)
Ejer i ios de Demostra in de Conjuntos

1. Las proposi iones siguientes son verdaderas,
x B, y
/ B, z
/ B, x
/ C, y C, z
/ C.
x A, y
/ A, z A,
Determine el valor de
verdad de las proposi iones.

a)
b)
)
d)
e)
{x} A y
/ A.
{z} A {x} B .
(y
/ B {z} B) [({x} C y C) {z} C
[(x A z
/ B) (y B x C)] [(z
/ Ax
/ B)]
{(z B x
/ B) y
/ B} { [(x C y
/ C) z A]}
30
CONJUNTO POTENCIA
f)
P (A)
CAPTULO 1.
TEORA DE CONJUNTOS
{[(x B y B) (x
/ C z B)] (x
/ A z
/
C)} [ (x A x B x C) (y
/ Ay
/ By
/
C) (z A z B z C) z A]
g)
[({x} A z
/ B) (y B {x} C)] [(z
/ Ax
/
B)]
h)
{({z} B x
/ B) y
/ B} { [({x} C y
/ C) z
A]}
i)
{[({x} B y B) (x
/ C {z} B)] (x
/ A
z
/ C)} [ ({x} A x B x C) (y
/ Ay
/
By
/ C) ({z} A z B z C) {z} A]
2. Demuestre que:
A B B p Ap
Ap B = A A B
(M A) (M B) M A B
A B A (B A) = A
Para todo onjunto
C : (A B) (A C) (C B).
(A B C) (A B C) = (A B) (B C)
A B = A Bp
A Bp = B B A
3. Demuestre que:
{a} = {b, c} a = b = c
Mn es el onjunto de los nmeros naturales mltiplos de n, halle
A) M2 M3
B) M7 M8
4. Si
5. Demuestre que:
A B M A M B, M
6. Demuestre que:
P (A B) = P (A) P (B)
7. Si
A = ,
halle
P (P (A)).
31
CONJUNTO POTENCIA
P (A)
CAPTULO 1.
8. D un ejemplo de dos onjuntos
TEORA DE CONJUNTOS
en el que se vea que
P (A B) * P (A) P (B)
9. Simpli ar:
[(A B] (C A)] [(A B) (A C)].

10. Simpli ar:
[(A B) C p]p (B C).

11. Simpli ar:
{[C (B Ap )] [B (C A)p ]p} B .

A, B, C
[A (B C)] [C B p ].
12. Dado los onjuntos
en
U,
simpli ar:
E = {, a, {a}, {, a}} y los sub onjuntos B =

{x E/x 6= x 6= {, a}}, C = {x E/x =
6 a x 6= {, a}},
D = {x E/x una letra del alfabeto }.
p
Hallar: P (B C), (C D) B .
13. Sea el onjunto
Mn es el onjunto de los nmeros naturales mltiplos de n, halle

A) M2 M3
B) M7 M8
14. Si
U = {x N/0 < x < 11}, y los sub onjuntos A = {x

U/x es un nmero primo}, B = {x E/x es un uadrado perfe to},
C = {x U/x es un impar}.
15. Sea
Hallar:
(A C)p B , (A C)p B ,
16. Si
A = ,
halle
P (P (A)).
17. D un ejemplo de dos onjuntos
en el que se vea que
P (A B) * P (A) P (B)
A = {x N/x3 2x2 5x + 6 = 0}, B =
{x N/2x2 7x + 3 = 0}, C = {{2, 3}, Si D = (A B) C ,
halle le nmero de elementos de P (D).
19. Si
a)
A = {a, , {}}
B = {{}, {{}}, {{}}}. Hallar.
(A B) (A B)
32
CONJUNTO POTENCIA
P (A)
CAPTULO 1.
b) Hallar el nmero de elementos de

)
TEORA DE CONJUNTOS
P (A).
P (A) P (B).
A = {x N/7 x = 3 x < 3},

B = {x N/5 x > 2 6x2
2}
5
y C = {x N/x es un nmero perfe to , x < 10}.
Hallar (A B) (C A), (A B) (B C), (A B) (B C)
20. Sean los onjuntos
21. Sean los onjuntos

2
A = {x N/x = k 21 , k N},
B = {x N/x2 = 8x},
C = {x N/x2 32x + 192 = 0}.
Hallar el resultado de (B A) C
22. Sea una familia de onjuntos
para ada
i N.
A = {Ai /i N}
siendo
Ai
onjuntos
Se dene la unin y la interse in de la familia
de onjuntos omo
B=
n
[
Ai
C=
i=1
n
\
Ai .
i=1
Hallar la unin e interse in de las siguientes familias de onjuntos:

1 1
a) A =
,
/ para n N
n n
b ) A = {(n, n) / para n N}
) A = {(0, n) /
23.
para n N}

1
d) A =
n,
/ para n N
n

1 1 1
1
e) A =
, , , . . . , n / para n N
2 22 23
2
S
Pruebe que
=
24. Demuestre por medio de ejemplos que las siguientes proposi iones
son falsas.
a) A B = B A
b ) A (B C) impli a A B oA C
) (B C) A impli a B A o C A
P
33
CARDINAL DE CONJUNTOS
CAPTULO 1.
TEORA DE CONJUNTOS
Cardinal de onjuntos
El nmero de elementos de un onjunto
es representado por
n(A)
a la antidad exa ta de elementos que tiene un onjunto.
Proposi in 1.0.2. 1. Si A B = , enton es n(A B) = n(A) +

n(B).
2. Si A, B ualesquiera, enton es n(A B) = n(A) n(A B)
3. Si A, B ualesquiera, enton es n(AB) = n(A)+n(B)n(AB)
Ejemplo 1.0.20. 1. Una ompaa tiene 350 empleados, de los uales

160 obtuvieron un aumento de salario, 100 fueron promovidos y 60
fueron promovidos y obtuvieron un aumento de salario.
) Cuntos empleados obtuvieron un aumento pero no fueron promovidos?.

b) Cuntos empleados fueron promovidos pero no obtuvieron un
aumento?.
) Cuntos empleados no fueron promovidos ni obtuvieron un aumento?.
a
2. En una en uesta a 150 personas a er a de tres bebidas gaseosas

Cola Cola, In a Cola, Kola real, resulta que 46 beban la gaseosa
Cola Cola, 36 beban In a Cola, 28 beban Kola real, 20 beban
Cola Cola e In a Cola, 18 beban Cola Cola y Kola Real,
16 beban In a Cola y Kola Real, y 10 beban los tres tipos de
gaseosa. Cuntos
)
b)
)
d)
a
No beben ningn tipo de gaseosa?.

Beben slo Co a ola?
Beben slo In a ola?
Beben slo Kola real?
34
CAPTULO 1.
TEORA DE CONJUNTOS
Solu in:
Jvenes
C.C
I.C
18
10
10
8
10
K.R
84
3. El 65 % de la pobla in de una iudad no ve el anal A de T.V. y

el 45 % no ve el anal B . Si el 50 % ve el anal A o el anal B ,
pero no ambos Cul es el por entaje de la pobla in que ve ambos
anales?.
Solu in: Toda la pobla in es el 100 %.
Sea A las personas que ven el anal A, y B las personas que ven
el anal B . Enton es
A = 65 % si y slo si A = 35 %
B = 45 % si y slo si B = 55 %
B A = 50 %
A
a
B
c
de la gr a, se tiene a + c = 35 %, b + c = 55 % y a + b = 50 %
enton es c = 20 %.
4. Una en uesta de 1000 personas determin los siguientes resultados, a er a de sus hbitos de es u har la radi:
P
35
CAPTULO 1.
TEORA DE CONJUNTOS
Temprano en la maana, entre las 5:00 y 7:00A.M., 620 personas

es u han la radio. En la no he, entre las 7:00 y 9:00P.M., 640
personas es u han la radio. Durante el da, entre las 7:00 A.M.
y 7:00P.M., 450 personas lo han e.Durante los tres periodos, 210
personas lo ha en. Temprano por la maana y por la no he solamente, lo ha en 220 personas. Solamente durante el da y temprano
en la maana, es u han 70 personas. Solamente durante el da y
por la no he, es u han la radio 130 personas.
) Cuntas personas es u han la radio solamente temprano en
la maana?
b) Cuntas personas es u han la radio solamente durante el da?
) Cuntas personas es u han la radio solamente en la no he?
a
Solu in: Sea los onjuntos:
T : las personas que es u han la radio temprano por la maana.

D: las personas que es u han la radio durante el da.
N : las personas que es u han la radio por la no he.
T
D
a
d
c
b
e
g
N
de los datos tenemos:

T : a + b + e + d = 620
N : d + e + f + g = 640
D : b + c + e + f = 450
: e = 210
: d = 220
: b = 70
: f = 130
Nos piden hallar los valores de a, c y g .

a = 620 70 210 220 = 120
P
36
CAPTULO 1.
TEORA DE CONJUNTOS
g = 640 220 210 130 = 80

c = 450 70 210 130 = 40
En el siguiente diagrama hallar el onjunto donde esta los elementos.

1. Hallar el onjunto donde esta los elementos.
Universo
Z
Solu in: El onjunto donde esta los elementos es:

[(X Y ) (Y Z)] [X Y Z] = {1, 2, 3, 4}.
2. Hallar el onjunto donde esta los elementos.

Universo
Y
7
9
Solu in: El onjunto donde esta los elementos es:

[Z (X Y )] [X Y Z].
3. Sombrear en el diagrama adjunto:
[(X Y ) (Z W )] [(Z W )p (Y X)]
37
CAPTULO 1.
TEORA DE CONJUNTOS
Universo
W
4. Un lub onsta de 78 personas, de ellas 50 juegan ftbol, 32 basket y

23 Voley, Adems 6 guran en los tres deportes y 10 no pra ti an
ningn. Si x es el total de personas que pra ti an exa tamente
un deporte, y el total de personas que pra ti an exa tamente dos
deportes, hallar x y .
Solu in: Ha iendo el diagrama de Venn.
Universo
Fut
Bas
m
q
o
r
10
Vol
Por datos sabemos que:

x=m+o+s
y =n+q+r
p=6
Tambin
50 = m + n + p + q enton es m + n + q = 44
32 = n + o + p + r enton es n + o + r = 26
23 = p + q + r + s enton es q + r + s = 17
Sumando las tres e ua iones tenemos: x + 2y = 87.
adems m + n + o + p + q + r + s = 78 10 enton es x + y = 62.
Hallando las e ua iones se tiene x = 37 y y = 25.
P
38
CAPTULO 1.
TEORA DE CONJUNTOS
Ejer i ios de ardinal de onjuntos

Demostar Las igualdades siguientes:
1. Si
A, B
son onjunto ni-
2. Si
A, B
son onjunto ni-
tos, demostrar que
tos no disjuntos dos a dos, de-
n(A B) = n(A)+n(B)
2n(A B)
b) n(A B C) = n(A) +
n(B) + n(C) n(A B)
n(B C) n(A C) + n(B
C B)
mostrar que
a)
n[(A B) C] = n(A) +
n(B) + n(C) 2n(A B)
2n(B C) 2n(A C) +
3n(B C B)
Hallar las siguientes problemas

1. El ajero de una Panaderia
grande
present
un
al Iquitos, 1500 a Trujillo y al
reporto
Cus o y 500 estn dispuestos
on la nalidad de justi ar
a realizar las tres ex ursiones.
su ontinuidad en el puesto.
Cuntas personas:
Le dijo al propietario: "de los

500 lientes que tuvimos el da
a)
b)
praron pan integral pan tolete,
pan integral y 36 ompraron
ias en maria de viajes al
o, Iquitos
Trujillo:
desean ha er dos ex urdistintas
siempre
que ninguno sea al Cus o?

estn dispuestos a realizar
slo dos viajes distintos?
2. Una agen ia de Turismo re-
personas para ver las preferen-
no mostraron inters por
siones
d)
aliza una en uesta entre 5000
re-
el viaje a Iquitos?
de estos tres tipos de pan. Lo

despiden al ajero?
no
tres viajes?
fran s, 196 ompraron pan
143 ompraron pan fran es y
que
alizaran nnguno de estos
de ayer, 281 ompraron pan
fran es y pan tolete, 87 om-
indi aron
e)
viajrian al Cus o si y slo

si no lo harian a Iquitos ni
Cus-
a Trujillo?
2400
personas desean viajar por lo
3. En una es uesta realizada so-
menos al Cus o, 3000 por lo
bre un determinado nmero
menos a Trujillo 2100 por lo
de
menos a Iquitos, 1000 a Iqui-
que: El
tos y Trujillo, 800 al Cus o y
os, el
39
profesionalesde
observa
72 % son Matemti52 % Fsi os, el 37 %
CAPTULO 1.
32 % Fsi oMatemti os, el 12 % Fsi oQumi o, el 22 % Matemti oQumi o y el 2 % Fsi oQumi a,
el
Matemti o. Hallar:
a)
b ) 1/5
de los que onsumen
solamente el produ to
) 1/3
e ) 1/3
rera
tados
que
tienen
f ) 1/3
otras
de los que onsumen
los produ tos
El por entaje de en ues-
de los que onsumen
los produ tos
El por entaje de en ues-
de los que onsumen
d ) 1/2
tados que siguen una ar-
b)
TEORA DE CONJUNTOS
de los que onsumen
los produ tos
arreras.
Si 40 amas de asa de lararon
4. El registro entral de una Universidad propor ion los siguientes
datos
grupo
de
respe to
300
un
personas
del
no onsumir ninguno de los 3

produ tos hallar:
a)
A,
170 es le urso
C . 85 estn ins ritos en A y B , 70 es

B y C , 50 en A y C , y 35 en
y 110 en el urso
los tres ursos. Determinar el

nmero de ins ritos en:
de
asa
to.
b)
Cuntas
amas
de
asa
sonsumen al menos dos

produ to.
6. En una en uesta realizada a
290 estudiantes de una Uni-
a)
El urso
b)
Ninguno de los tres ur-
amas
sonsumen slo un produ -
primer i lo. 155 estn ins rito

en el urso
Cuntas
pero no en
versidad sibre las mar as de
sos.
igarrillos que gustan fumar,

se obtuvo el siguiente resultado: 140 estudiantes gustan
5. En una en uesta realizada en

un Super Mer ado a 400 amas
de asa sobre sus preferen ias
de 3 produ tos
A, B
C,
se
obtuvo el siguiente resulto: El

nmero de amas de asa que
funar Du al, 90 gustan fumar

Premier y 115 gustan fumar
Winston. El nmero de estudiantes qye fuman llas tres mar as de igarrillo es
que fuman Du al
1/5 de
y 1/3
los
de
los qye fuman slo Premier.
onsumen los produ tos es:
El nmero de estudiantes que
a ) 1/4
de los que onsumen
slo fuma Du al y
es
40
1/4
R
Premier
de los que fuman slo
CAPTULO 1.
Winston. El nmero de estu-
mentos rotos, 5 tenan onex-
diantes que slo fuma Premier
iones defe tuosas y 4 tenan
y Winston es 1/2 de los que
alambres rotos. Uno de ellos
slo fuman Du al y Winston.
tena el lamento roto y la
Determinar:
onexin defe tuosa, pero los
a)
Cuntos estudiantes gustan fumar una sola mar a

de igarrillos
b)
alambres
estaban
uno
tena la onexin defe tuosa y

un alambre roto, pero los lamentos estaban bien; 2 tenan
lamentos
slo Du al y Winston y
rotos, pero las onexiones es-
slo Premier y Winston.
tamban bien y 3 tenan sola-
Cuntos
mente los lamentos rotos.
estudiantes
no
las tres mar as de igar-
a)
rotos
Cuntos ir uitos eran de-
b)
Cuntos ir uitos tenan
personas para estable er pref-
alambres
eren ias de le tura de las riv-
mente?
A, B , C
se
obtienen
los siguientes resultado. Todos

leen alguna de las tres revistas; todos menos 40, leen
A; 15
A y B pero no C ; 6 leen
B y C pero no A; 10 leen slo
C . El nmero de los que leen A
y C es el doble del nmero de
leen
los que leen las tres revistas.

El nmero de los que leen slo
e sel mismo que el total de
los que leen
alambres
fallas.
7. De una en uesta he ha a 135
istas
fe tuosos debido a las tres
rillos.
bien;
Cuntos preeron fumar
gustan fumar ninguan de
C.
Segn to-
dos esto, hallar el nmero que

los que leen slo
TEORA DE CONJUNTOS
A.
9. Cierta
jvenes
rotos
ompaa
que
sola-
soli it
hubieran
segui-
do ursos en Ingeniera Civil, Me ni a o Industrial para

realizar trabajos rela ionados
son esas espe ialidades. El riterio utilizado para la sele in fue de que hubieran llevado
mas
de
un
uros
en
di has espe ialidades, treinta

de los postulantes haban llevado urso en Ingeniera Civil, 35 en Ingeniera Industrial,
50 en Ingeniera Me ni a y 3
8. En una prueba de algunos ir-
fueron a eptado por haber lle-
uitos de alumbramiento el -
bado ursos en todas las ar-
tri o se en ontraron 10 defe -
reras, mientras que 26 fueron
tuosos. De estos 7 tenan la-
desertados porque slo sigu-
41
EJERCICIOS COMPLEMENTARIOSCAPTULO 1.
ieron Ingeniera Me ni a, 10
TEORA DE CONJUNTOS
a)
Cuntos se presentaron?
b)
Cuntos
por slo seguir Ingeniera Industrial y 14 por slo seguier

Ingeniera Civil.
fueron
sele -
ionados?
Ejer i ios omplementarios

A y B , sea
un onjunto on las sigu-
ientes propiedades:
AX yBX
b) si A Y y B Y enton es
XY
demuestre que: X = A B
a)
A, B E . Demuestre
que A B = si, y slo si
A B p . Tambin pruebe que
A B = E si y solo si Ap B
2. Sean
3. Sean
A, B E .
Demuestre
42
A B
B = .
que
si, y slo si
A, X E son tales que

A X = y A X = E,
p
demuestre que X = A .
4. Si
A = B si y s(A B ) (Ap B) = .
5. Demuestre que
lo si
(AB)(B
A) = (A B) (A B).
6. Demuestre que
A B =
B=C
7. Demuestre que: si
AC
enton es
Bibliografa
[1 ESPINOZA RAMOS, Eduardo,
Matemti a Bsi a., Edito-
rial Edukper E.I.R.L.: Quinta edi in, Lima-Per, 2009

[2 FIGUERO GARCIA, Ri ardo,
Matemti a Bsi a. Editorial
Amri a.
[3 HAASER,
Norman
B.
LASALLE,
Joseph
P.
SULLIVAN,
Anlisis Matemti o I, Edi iones trillas.
Joseph A.,
[4 K`REINK. C. FRANCO PALLETE, A. RAMOS TAPIA, J.
Matemti a Bsi a, Edirial Universit: de ima edi in, LimaPer, 2009.
[5 VENERO
B.
Armando,
Matemti a Bsi a,
Gemar: segunda edi in, Lima-Per, 2008.
43
Edi iones

Teoría de Conjunto

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Teoría de Conjunto

Transféré par

Droits d'auteur :

Formats disponibles

a

JUAN ALFREDO HUAMANCHAQUI QUISPE

Conjuntos espe iales

Rela in entre onjuntos

Ejer i ios de onjuntos espe iales y tipos . . . . . . . . .

Ejer i ios de uanti adores

Opera iones entre onjuntos

Ejer i ios de Demostra in de Conjuntos

Ejer i ios de ardinal de onjuntos . . . . . . . . . . . .

Ejer i ios omplementarios . . . . . . . . . . . . . . . . . . .

Li : Juan A. Huaman haqui

Un onjunto es la agrupa in o ole in de ualquier

tipo de entidades u objetos que tienen propiedades omunes.

Observa in Para que el onjunto este bien denido se debe basar en

mento es representado por la letra mins ula, esto es,

2. los objetos de un onjunto son llamados

y estos elemento sern en errado por llaves

a es un elemento del onjunto A, enton es denotaremos la pertenen ia

CLASIFICACIN DE CONJUNTOS CAPTULO 1.

no es un elemento del onjunto

enton es denotaremos la perte-

Conjunto Finito: Tiene un nmero nito de elementos, es de ir,

Unos ejemplo sen illos: en onjunto onformado de las abe edario, el

a ) Conjunto innito numerable:

da uno de sus elementos puede ser indexada por los nmeros

b ) Conjunto innito no numerable: Es innito no numerable

Notemos que: Cada onjunto puede ser expresado por omprensin

Un onjunto es expresado por extensin si se des ribe ada

Li : Juan A. Huaman haqui

Sean los onjuntos:

Un onjunto es expresado por omprensin

A = {x/x es un nmero par},

Conjuntos espe iales

Es aquel que no tiene elementos, y se simboliza

Conjunto unitario: Es el onjunto que tiene uno y slo un elemento.

Ejemplo 1.0.1. De ir si los onjuntos on va os, unitarios

Solu in: B es un onjunto unitario porque tiene un slo elemento

Solu in: C es un onjunto unitario porque tiene un slo elemento

Li : Juan A. Huaman haqui

RELACIN ENTRE CONJUNTOS

6. C = {x Z/5 < x < 6}

Solu in: El onjunto universo es U = B .

Solu in: El onjunto universo es U = {x Z/ 1 < x < 8}.

Rela in entre onjuntos

son iguales si y slo si

tiene exa tamente los mismos elementos.

) Los onjuntos A = {x + 3} y B = {2x + 5}

Solu in: hallando la igualdad tenemos que x = n 2

esta ontenido o esta in luido en

si y slo si todos los elemento del onjunto

y ser denotado por

Ejemplo 1.0.3. Diga si los siguiente onjuntos son disjuntos.

Li : Juan A. Huaman haqui

RELACIN ENTRE CONJUNTOS

) A = {x N/x es par} y B = {x N/x es impar}

Conjunto de onjuntos: Tambin llamado familia de onjuntos,

Ejemplo 1.0.4. Las familias de onjuntos son de la forma:

Conjunto poten ia:

poten ia al onjunto de todos los sub onjuntos del onjunto

Observa in: El nmero de elementos del onjunto poten ia P (A)

2n , siendo n el nmero de elementos del onjunto A. El onjunto

Ejemplo 1.0.5. Halle el onjunto poten ia de A = {1, 2, 3, 4}.

to poten ia tendr 24 elementos y el onjuntos es

Ejemplo 1.0.6. 1. Cuantos de los siguientes onjuntos son va os.

Ejer i ios de uanti adores

Observa in Para que el onjunto este bien denido se debe basar en

Conjunto Finito: Tiene un nmero nito de elementos, es de ir,

a ) Conjunto innito numerable:

b ) Conjunto innito no numerable: Es innito no numerable

Apli ando la fa toriza in de Runi se tiene:

8. Estable er la validez de ada una de las siguientes arma iones

es mltiplo de 3}, es un onjunto innito

9. Para ada uno de los siguientes pares de onjuntos A y B denir

15. Justique que no existe un onjunto

18. D un ejemplo de un onjunto innito numerable

21. D un ejemplo de un onjunto innito numerable

sea innito numerable?. Si es

Deni in 1.0.1. 1. Cuanti ar Se reere a untos individuos que

2. Ejempli ar, se reere a enun iar el sujeto de la expresin.

Cuanti ador universal (): Se llama uanti a in universal a

El uanti ador "para todo

y se smboliza omo "x

unido on el uanti ador "para todo se onvierte es una

enton es on el uanti ador para todo x se onvierte en: x N :

Cuanti ador existen ia (): Se llama uanti a in existen ial

El uanti ador .existe un

y se simboliza omo "x