Anda di halaman 1dari 64

TEORA DE

CONJUNTOS

Prof. Ofelia Nazario Bao

CONCEPTO DE
CONJUNTO

Es la agrupacin o coleccin de objetos llamados


elementos.
Usualmente los conjuntos se denotan con letras
maysculas y sus elementos van separados por
comas y encerrados entre llaves {
}.
Ejemplo: A= { 1, 2, 3, 4 }
Para indicar la pertenencia de un elemento a un
conjunto ser utilizado el smbolo (pertenece a).

Prof. Ofelia Nazario Bao

EJEMPLO:

A 2 ,3 ,4 ,5 ,7
2 A
3 A
8 A

Prof. Ofelia Nazario Bao

Se lee 2 pertenece a A
Se lee 3 pertenece a A
Se lee 8 no pertenece a A

DETERMINACIN DE CONJUNTOS
Un conjunto queda determinado por
Extensin, cuando se nombran uno a una sus
elementos.
Un conjunto queda determinado por
Comprensin, cuando sus elementos se
definen por medio de una propiedad la cual
deben satisfacer.

Prof. Ofelia Nazario Bao

EJEMPLOS
1) A=Conjunto de los nmeros: 1, 4.
A={1,4}
por extensin
A={x/(x-1)(x-4)=0} por compresin
2) B= Conjunto de las letras: a,m,o,r.
B={a, m, o, r}
por extensin
B={x : x es una letra de la palabra
roma}
por comprensin

Prof. Ofelia Nazario Bao

CONJUNTOS FINITOS E INFINITOS


Un conjunto es finito si su nmero de
elementos se puede contar; en caso contrario
se dice que es infinito.

EJEMPLOS:
1) CONJUNTOS FINITOS
A={x : x es un mes del ao}
B= Conjunto de alumnos de la USMP
2) CONJUNTOS INFINITOS
C= Conjunto de los nmeros pares
D={x:(x+2)2=x2+4x+4 }
Prof. Ofelia Nazario Bao

CONJUNTOS NUMRICOS
Los conjuntos numricos mas importantes que
se estudian en matemticas son:
N = Conjunto de los nmeros Naturales.
= { 0, 1, 2, 3, 4, 5, }
Z = Conjunto de los nmeros Enteros
= {,-3,-2,-1,0,1,2,3,4,..}
Z+ = Conjunto de los Enteros Positivos
={1, 2, 3, 4, ..}
Z- = Conjunto de los Enteros Negativos
={-1, -2, -3, -4,..}
Prof. Ofelia Nazario Bao

Q = Conjunto de los nmeros Racionales


= { a/b : a Z, bZ, b 0 }
Q= Conjunto de los nmeros Irracionales.
= {x : x tiene representacin infinita no
peridica}.
R = Conjunto de los nmeros Reales
= Conjunto formado por los elementos
de Q y Q.
C = Conjunto de los nmeros Complejos.
={a+bi : a R y b R}
Prof. Ofelia Nazario Bao

CONJUNTOS ESPECIALES
UNITARIO:
Es aquel conjunto que tiene un solo elemento.
VACO:
Es aquel que no tiene elementos. Se denota por
la letra griega ().
UNIVERSAL:
Es el conjunto que tiene todos los elementos de
un determinado problema. Se denota por la letra
U.

Prof. Ofelia Nazario Bao

EJEMPLOS
1)

CONJUNTOS UNITARIOS
A1={xN: 0<x<2}={1}
A2={x : x es la capital del Per}

2)

CONJUNTOS VACOS
B1={xN: 2x+3=0}=
B2={xR: x2=-1}

3)

CONJUNTO UNIVERSAL
U={xZ: -1x4} es el universo de
C1={xZ: x2-1=0}
C2={x : x3U}

Prof. Ofelia Nazario Bao

EJERCICIOS DE APLICACION
1. Determinar por extension los
siguientes conjuntos :
a) A {x N : 3x 2 - 7x 2 0}
b) B { x Z :~ (x 7 x 10)
n6
c) C {
N : n N}
n
d) D {x 2 N : 1 x 3 x R}
2. Determinar por comprensin los
siguientes conjuntos:
a) A={1, 4, 7, 10, 13 }
b) B={2, 4, 8, 14, 22 }
c) C={1/2, -1/4, 1/8, -1/16, 1/32 }
Prof. Ofelia Nazario Bao

3. Establecer el valor de verdad de las


siguientes afirmaciones :
n2 9
a) A {
: n N, 3 n 6}
n 3
es un conjunto unitario.
b) B {x Z : x 2 7}
es un conjunto vaci.
c) C {x R/(x 2 1)x 0}
es un conjunto infinito.

Prof. Ofelia Nazario Bao

RELACIONES
ENTRE
CONJUNTOS
Prof. Ofelia Nazario Bao

INCLUSIN
Un conjunto A esta incluido o contenido en otro
B, si todo elemento de A es elemento de B.
Indicamos esto escribiendo AB o BA.
Formalmente:
ABx: xAxB
Negando la definicion anterior tenemos:
AB x: xA xB
EJEMPLOS
1. El conjunto A={xR: x2=1} es un
subconjunto de B={xZ:-1x2}.
2. El conjunto N es subconjunto de Z.
3. El conjunto A={1,2} es subconjunto de
B={2,1}.
Prof. Ofelia Nazario Bao

IGUALDAD DE CONJUNTOS
Dos conjuntos A y B son iguales si y solo si
tienen exactamente los mismos elementos.
Esto es:
A=B (x: xAxB)
Tambien:
A=B (AB BA)
NOTA: Si A B A B, se dice que A es
subconjunto propio de B.
EJEMPLO
Son iguales, los conjuntos:
A={xN :x2+2x-3=0} y B={3}.
Prof. Ofelia Nazario Bao

PROPIEDADES DE LA INCLUSIN
1)
2)
3)
4)

A: AA
(reflexiva)
(AB BA) A=B (antisimtrica)
(AB BC) AC (transitiva)
A: A

PROPIEDADES DE LA IGUALDAD
1) A:
A=A
2) A=B B=A
3) (A=B B=C)A=C
Prof. Ofelia Nazario Bao

(reflexiva)
(simtrica)
(transitiva)

CONJUNTOS DISJUNTOS
Se dice que dos conjuntos A y B son disjuntos
si no tienen ningn elemento en comn.
Simblicamente:
(A y B son disjuntos) (no x: xA xB)

EJEMPLOS
Los siguientes conjuntos son disjuntos:
1.A={xR: x3-x=0} y B={-2, 2, 4}.
2. El conjunto de los nmeros racionales
(Q) y los irracionales (Q).
Prof. Ofelia Nazario Bao

CONJUNTOS EQUIVALENTES
Dos conjuntos no vacos A y B se dice que son
equivalentes o coordinables si se pueden formar
parejas de tal manera que cada pareja este
formada por un elemento de cada conjunto
empleando todos los elementos de ambos
conjuntos una sola vez.
Si A y B son equivalentes se escribir: A B.
EJEMPLOS: Son equivalentes los conjuntos:
1. A={xN:-1<x-1< 2} y B={4, 7}
2. Los naturales impares y los
naturales pares.
NOTAS:
i) A=B implica que A B
ii) A B no implica que A=B
Prof. Ofelia Nazario Bao

CONJUNTOS COMPARABLES
Se dice que dos conjuntos A y B son
comparables si AB BA.
Simblicamente:
(A y B son comparables) ( A B B A )

EJEMPLOS
Son comparables:
1. Los conjuntos A={ 1, 2} y
B={xZ:(x-1)(x2-4)=0}.
2. Los conjuntos numricos N y Z.
Prof. Ofelia Nazario Bao

CONJUNTO POTENCIA
Dado un conjunto A, se denomina conjunto
potencia o conjunto de partes de A, al conjunto
de todos los subconjuntos de A. Se denota por
P(A).
Simblicamente:
P (A):= {X / XA }
Es decir: XP(A) XA

EJEMPLO
:

Hallar P(A) para A={-1, 0, 1}

Prof. Ofelia Nazario Bao

PROPIEDADES DEL CONJUNTO


POTENCIA
1) P ()={}
2) A B P (A) P(B)
3) A=B P (A)=P (B)
4) Si n es el nmero de elementos de A,
entonces P(A) tiene 2n elementos.
Prof. Ofelia Nazario Bao

EJERCICIOS DE APLICACION
1. Dados los conjuntos A={2,3 5,6,8}
B={0,1,2,4,5,7,9}; si m es el nmero de
subconjuntos no vacos de A que son
disjuntos con B y n el nmero de
subconjuntos no vacos de B que son
disjuntos con A, hallar m+n.
2. Dado A = {a, b,{a, b},{a,{a, b}}}
Si a b, cuales de las siguientes
afirmaciones son verdaderas?
a) p: {a, b} A
b) q: {a, {a, b}} P (A)
c) r: {{a, b}, b} P (A)
Prof. Ofelia Nazario Bao

3. Dados los conjuntos:


A = {x Z : ~(x -3x>3) }
B = {y Z+ : y es par y<10 }
C = {z Z : ~(-2>z z>28) }
D = {x Z : x C }
Determinar el valor de verdad de:
a) p: B A
b) q: C B
c) r: B y C son comparables
d) s: C y D son equivalentes

Prof. Ofelia Nazario Bao

4. Si A = {, { }, {a, }, a}
Establecer el valor de verdad de las
siguientes afirmaciones:
a) p: A P (A)
b) q: P () A P (A)
c) r: n (P (A))=16 {}=
d) s: X P (A) / a X
e) t: {, { }} P (A)
5. Dados los conjuntos
A={a2+b2-5,-3,-4a } y B={ b-2c-8, a2+4}.
Si {a, b, c } {x Z:x2 1 } y A=B ,
hallar el conjunto potencia de
C= { a+c, b2+c }
Prof. Ofelia Nazario Bao

6. Determinar si las siguientes


afirmaciones son verdaderas o
falsas. Justifique sus respuestas.

1 , 64 , - 2} Q
{
a)
8
b) Si A={x Z / 3x2=x} P (A)=
c) {

25, 16, 1 2} Q'

d) P (P ())={} P ()=

Prof. Ofelia Nazario Bao

7. Dado el conjunto
A = {0,2,{0,2},{0,{0, }}}. Determinar el
valor de verdad de las siguientes
proposiciones:
a) p: {0, 2} A
b) q: {0, {0, 2}} P (A)
c) r: {{0, 2}, 2} P (A)
d) s: p (A) y { 2, {0, {0,2}} } son
comparables

Prof. Ofelia Nazario Bao

REPRESENTACIN
DE
CONJUNTOS
Prof. Ofelia Nazario Bao

DIAGRAMAS DE VENNEULER
Son
representaciones

de

los

conjuntos
a travs
de figuras geomtricas
cerradas (crculos, elipses, etc.), en
cuyo
interior
se
ubican
a
los
elementos mediante puntos.
El
conjunto
universal
suele
representarse por un rectngulo.
U
A
B
C
.1
.2
.a
A
B
.m
.4
.3

Prof. Ofelia Nazario Bao

. .c
b

DIAGRAMA DE VENN-EULER DE
LOS CONJUNTOS NUMRICOS.
C
.1 2i . 4 . 7 R
1. El conjunto de los
nmeros
Q
.4
Q .5i
complejos C es el
5
Z
.2
conjunto universal.
. 1 . 2
. i
2. NZQRC.
.0
.
N
.1 .3
.9i
3. El conjunto Q es
. 7
.
2
disjunto respecto de
1
.7
. .0,12...
.11i
los conjuntos N, Z y Q.
2
2
Prof. Ofelia Nazario Bao

.1

2i

OPERACIONE
S ENTRE
CONJUNTOS
Prof. Ofelia Nazario Bao

UNIN DE CONJUNTOS

La unin de los conjuntos A y B es


el conjunto formado por los
elementos que pertenecen a A o a
B.
Simblicamente se indica por
A B= {x / xA xB }
Es decir: x AB (xA xB )

SIMBLICAMENTE AB=parte sombreada


A

Prof. Ofelia Nazario Bao

EJEMPLOS
Dados los conjuntos A={1,2,3,4},
B={2,4,5,6,7} y C={5,6,7}, tenemos:
A B={1,2,3,4,5,6}, B C ={2,4,5,6,7},
A C={1,2,3,4,5,6,7}
GRFICAMENTE

AB
A

BC
B

.1 .2 .5
.3 .4 .6
.7
Prof. Ofelia Nazario Bao

.2 C
.5
.4 .6 .7

AC
A

.1
.2 .4
.3

C
.5
.6 .7

INTERSECCIN DE CONJUNTOS
Interseccin de los conjuntos A y B
es el conjunto formado por los
elementos que comunes de A y B.
En smbolos se tiene:
A B= {x / xA xB }
Es decir: xA B (xA xB )
GRFICAMENTE AB= parte sombreada
A

A
B

Prof. Ofelia Nazario Bao

EJEMPLOS
Dados los conjuntos A={1,2,3,4},
B={2,4,5,6,7} y C={5,6,7},
tenemos:
AB={2,4,}, B C={5,6,7},
A C={ }
GRFICAMENT
E

AB
A

.1 .2
.3 .4
Prof. Ofelia Nazario Bao

B
.5
.6
.7

BC

AC

.2 C
.5
.4 .6 .7

.1
.2 .4
.3

C
.5
.6 .7

DIFERENCIA DE CONJUNTOS
La diferencia de los conjuntos A y B
es el conjunto formado por los
elementos que pertenecen a A y no
pertenecen a B.
En simbolos se tiene:
A-B= {x / xA xB }
Es decir: xA-B (xA xB)
GRFICAMENTE
A

A-B= parte sombreada


A

A
B

Prof. Ofelia Nazario Bao

EJEMPLOS
Dados los conjuntos A={1,2,3,4},
B={2,4,5,6,7} y C={5,6,7},
tenemos:
A-B={1,3}, B-C={2,4}, AGRFICAMENT
C={1,2,3,4}
E

A-B
A

.1 .2 .5
.3 .4 .6
.7
Prof. Ofelia Nazario Bao

B- C

A- C

.2 C
.5
.4 .6 .7

.1
.2 .4
.3

C
.5
.6 .7

COMPLEMENTO DE
CONJUNTOS
El complemento de A respecto de B
es el conjunto formado por los
elementos de B y que no son de A.
En smbolos:
CB(A)= B-A= {x / xB xA }
Es decir: x CB (A) x B x A
GRFICAMENTE
:
A

CB(A) = parte sombreada


A

A
B

Prof. Ofelia Nazario Bao

EJEMPLOS
Dados los conjuntos A={1,2,3,4},
B={2,4,5,6,7} y C={5,6,7},
tenemos:
CB(A)=B-A={5,6,7}, CC(B)=C-B=
{ },
GRFICAMENT
CE (A)=C-A={5,6,7}
C
B

C (A)
A

.1 .2 .5
.3 .4 .6
.7
Prof. Ofelia Nazario Bao

CC(B)

CC(A)

.2 C
.5
.4 .6 .7

.1
.2 .4
.3

C
.5
.6 .7

NOTA
Si B=U=conjunto universal, entonces
el complemento de A respecto de U ,
se denota por: C(A)=A =AC , y se
define como el conjunto de elementos
que no pertenecen a A; esto es:
A=U-A={x/xU xA}
EJEMPLO
Si U={1,2,3,4,5,6,7}
es el universo de
A={2,4,6} entonces:
A=U-A={1,3,5,7}
Prof. Ofelia Nazario Bao

U
A
A
.1 .2 .4
.6
.3

.5
.7

DIFERENCIA SIMTRICA DE
CONJUNTOS
La diferencia simtrica de los conjuntos
A y B es la unin de los conjuntos (A-B)
y (B-A).
Simblicamente:
A B = (A-B) (B-A)
= (A B)-(A B)
GRFICAMENTE
A

A B= parte
sombreada
A
A
B

Prof. Ofelia Nazario Bao

EJEMPLOS
Dados los conjuntos A={1,2,3,4},
B={2,4,5,6,7} y C={5,6,7},
tenemos:
AB={1,3,5,6,7}, BC={2,4},
AC={1,2,3,4,5,6,7}
GRFICAMENT
E

AB
A
B
.1 .2 .5
.6
.4
.3
.7
Prof. Ofelia Nazario Bao

BC

AC

.2 C
.5
.4 .6 .7

.1
.2 .4
.3

C
.5
.6 .7

EJERCICIOS DE APLICACION
1. Sea U={x Z:-2x x3} el universo de este
ejercicio y los conjuntos
A={x Z:~[ x-4 x3 ]}
B={x N:~[-1x5 x=3 ]}
C={xZ: x2+3x+2=0} { xN: 12/x N}
Determinar por extensin los conjuntos:
a) (A-B) C
b) C (A B)

Prof. Ofelia Nazario Bao

2. Sean A={ 2x2, 12y-2x} y B={9y-1, x3}


Si x, y N, y A B es un conjunto
unitario, hallar A B.
3. Sea {x, y, z} Z-{-1,1 }. Si
A={x+y+z:-x=x2-2 x2+y2=13 y-2z=5}
Hallar: P( A {-x: x A} )
4. Sean A={a,, {}} Y B={{},{{}}}.
Determinar el valor de verdad de:
a) P (A B)={{{ }},}
b) A B={a,,{{}}}
c) {{a},{{}}}P(AB)
d) {{{a},{}},{}}P(A)

Prof. Ofelia Nazario Bao

ALGEBRA DE
CONJUNTOS
Prof. Ofelia Nazario Bao

LGEBRA DE CONJUNTOS
A U ,BU ,CU se cumple:

1 IDEMPOTENCIA:
AA=A
AA=A

Prof. Ofelia Nazario Bao

2. CONMUTATIVIDAD:
AB=B A
AB=B A
AB=B A

3. ASOCIATIVIDAD:
AB C=(AB)C=A(B C)
ABC=(AB)C=A(BC)
ABC=(AB)C=A(BC)

Prof. Ofelia Nazario Bao

4. DISTRIBUTIVIDAD:
A(BC)=(AB)(AC)
A(BC)=(AB)(AC)
A(BC)=(AB)(AC)
5. LEYES DE MORGAN:
(AB) = AB
(AB) = AB

Prof. Ofelia Nazario Bao

6. LEYES DE ABSORCIN:
A(AB)=A
A(AB)=A
A(AB)=AB
A(AB)=AB
7. LEYES DE IDENTIDAD:
A=A
A=
AU=U
AU=A
Prof. Ofelia Nazario Bao

8. LEYES DEL COMPLEMENTO:


AA=U
AA=
U=
=U
(A) = A
9. LEYES DE LA DIFERENCIA:
A-B=AB
A-A=
A-=A
-A=
Prof. Ofelia Nazario Bao

10. LEYES DE LA INCLUSIN:


A AB
AB A
A-B A

11. OTRAS:
AB
AB
AB
AB
AB
Prof. Ofelia Nazario Bao

B A
ACBC
ACBC
AB=B
AB=A

EJERCICIOS DE APLICACION
1. Demostrar las siguientes igualdades
para conjuntos:
a) (A-C) A-(BC) = A-C
b) (A-B) (B-A) B
B- (AB)(AB) = A
2. Simplificar los siguientes conjuntos:
a) (AB)C (B C)
rpta: BC
b) C(B-A) B-(CA)
rpta: BC
Prof. Ofelia Nazario Bao

3. Si AB, simplificar el siguiente


conjunto:
A (BA)CB A B
rpta:
4. Si AB y CA=, simplificar la
expresin:
A(B-C)B(CA){(A-B)C
rpta: BC

Prof. Ofelia Nazario Bao

5. Si CB=C y (BC)A=,
simplificar el siguiente conjunto
aplicando lgebra de conjuntos:
(AB)(A-C)B - (C-B)-A
rpta:
6. Si AB, simplificar el siguiente
conjunto:
(A-B)(B-A) (A B)(A-B )
rpta: U

Prof. Ofelia Nazario Bao

7. Determinar el valor de verdad


de las siguientes proposiciones:
p: A: (AA )A=A
q: A, B: (AB)= A B
r: A,B,C:A(BC)=(AC)(BC)
s: A,B: (AB)-(BA)=(A-B)(B-A)
t: A,B,C:ABA(BC)=(AB)C
8. Usando el siguiente diagrama
de Venn-Euler, simplificar:
{[(E-A)(E-D)][(DB)(C-E)]}
E

A
Prof. Ofelia Nazario Bao

CARDINAL DE UN
CONJUNTO

Prof. Ofelia Nazario Bao

NUMERO DE ELEMENTOS DE UN
CONJUNTO
Sea A un conjunto finito. Se dice que n es el
nmero de elementos o nmero cardinal de A
si y solo si A es equivalente al conjunto de
enteros positivos {1,2,3,..,n}.
Y se denota por: card(A)=n o n(A)=n.

EJEMPLOS
Si A={a,b,c} y B={o,e,{o},{e,{o}}}
entonces: n(A)=3 y n(B)=4.
Tambien: n[P(A)]=23=8 y n[P(B)]=24=16
Prof. Ofelia Nazario Bao

PROPIEDADES
1. Si A y B son conjuntos disjuntos, esto es
AB= entonces:
n(AB)= n(A)+n(B)
A
B
n1

2. Si A y B son conjuntos cualesquiera


entonces:
n(A-B)=n(A)-n(AB)
A
n1

Prof. Ofelia Nazario Bao

n2

B
n2 n
3

3. Si A y B son conjuntos tales que AB, entonces:


n(AB)=n(A)+n(B)-n(AB)

n1

n2 n3

4. Si A,ByC son conjuntos tales que ABC, entonces


n(ABC)=n(A)+n(B)+n(C)-n(AB)-n(AC)-n(BC)+n(ABC)

n1
n4

n5
n7
n3

Prof. Ofelia Nazario Bao

n2
n6

EJERCICIOS DE APLICACION
1. Si A es un conjunto que tiene 8m elementos,
B un conjunto con 5m elementos y se sabe
que los dos tienen 2m-1 elementos en
comn, hallar la suma del numero de
elementos que tienen cada uno de los
siguientes conjuntos:
a) (AB)(A-B)
b) (AB)(A-B)
Rpta: 6m+1
2. Si n[P(A)]=128, n[P(B)]=16 y n[P(AB]=8,
hallar n[P(AB)].
Rpta: 256

Prof. Ofelia Nazario Bao

3. Si n(A)=8 y n(B)=8; n(C)= 5 y n(D)=5. Hallar


el producto del mximo nmero de
elementos de AC
y del mximo nmero
de elementos de BC.
Rpta: 65
4.

Si
n(U)=360,
n(A)=120,
n(B)=150,
n(C)=100,
n(AC)=20,
n(AB)=30,
n(BC)=25, n(ABC)=10, hallar n(EF),
sabiendo
que
E={xU:xAxB}
y
F={xU:xAxB}.
Rpta:280

Prof. Ofelia Nazario Bao

5. Un club consta de 78 personas. De ellas 50


juegan ftbol, 32 basket y 23 voley.
Adems 6 figuran en los tres deportes y 10
no practican ningn deporte. Hallar la
diferencia entre el total de personas que
practican exactamente un deporte y el
total
de
personas
que
practican
exactamente dos deportes.
Rpta: 12

Prof. Ofelia Nazario Bao

6.

En una encuesta realizada sobre un


determinado numero de profesionales se
observa que: El 52% son fsicos, el 72%
matemticos, el 37% qumicos, el 32%
fsico-matemtico, el 12% fsico-qumico, el
22% matemticos-qumicos y el 2% fsicomatemticos-qumicos. Hallar:
a) El porcentaje de encuestados que siguen
una
solo
carrera.
Rpta: 35%
b) El porcentaje de encuestados que tienen
otras
carreras.
Rpta: 3%

Prof. Ofelia Nazario Bao

7. De un grupo de turistas 9 conocen Cuzco o


Piura, pero no Arequipa; de estos 9; 8
conocen Cuzco y 4 Piura. Adems 25 han
visitado Arequipa o Piura, de los cuales 7
conocen Cuzco pero no Piura, y 2 han
visitado Piura y Arequipa pero no Cuzco. Si
4 turistas conocen las 3 ciudades A
cuantos turistas se hizo referencia ?
Rpta: 30

Prof. Ofelia Nazario Bao

8. En una batalla intervinieron 300 hombres,


de los cuales:
54 fueron heridos en la cabeza
48

el brazo
58

la pierna
8

la cabeza y brazo
20

la pierna y brazo
12

la cabeza y pierna
Si el 42% de los que intervinieron en la
batalla fueron heridos, averiguar cuntosn
fueron heridos en los tres lugares.
Rpta: 6

Prof. Ofelia Nazario Bao

Anda mungkin juga menyukai