Está en la página 1de 38

CONJUNTOS

Ing. Dr. Nelson Quiones Vsquez

CONJUNTOS
DEFINICIN
Agrupacin de objetos que poseen
una caracterstica comn bien
definida.
A los objetos de un conjunto se los llama elementos.

NOTACIN
Letras del abecedario, en mayscula

REPRESENTACIN
Extensin o Tabulacin
Comprensin
Diagramas de VENN

Ejemplo

A a, e, i, o, u
A x / x es una vocal
Representacin Grfica

CONJUNTOS

PERTENENCIA:

CARDINALIDAD: Nmero de elementos: N ( A)


CONJUNTOS RELEVANTES
CONJUNTO
FINITO

Cantidad finita
de elementos

CONJUNTO
INFINITO

Cantidad no finita
de elementos

A a, e, i, o, u

N ( A) 5

B x / x es un nmero real

N ( B)

CONJUNTO
UNITARIO
CONJUNTO
VACO

Un slo elemento

N (C ) 1

No tiene elemento

N ( ) 0

CONJUNTO
REFERENCIAL

Conjunto
Universo

Re

CONJUNTOS
CUANTIFICADORES

UNIVERSAL

EXISTENCIAL

TODO
para todo
ALGN
Existe por lo menos uno

CONJUNTOS
SUBCONJUNTOS
El conjunto A es subconjunto de B si y slo
si los elementos de A estn contenidos en B

A B

x x A x B

El conjunto B es subconjunto de A si y slo


si los elementos de B estn contenidos en A

B A x x B x A

CONJUNTOS

SUBCONJUNTOS

SUBCONJUNTO PROPIO
Ejemplo:

B A

B A B A

A a, e, i, o, u
B i, u
IMPORTANTE

e
B
u

1. x x A x A A A
2. x x x A A
0 x A 1

CONJUNTOS
CONJUNTO POTENCIA

Sea A un conjunto. El Conjunto Potencia de A , denotado como P(A),


est formado por todos los subconjuntos de A. Es decir:

P( A) S / S A

Ejemplo

A 1, ,
S1 1
S 2

S 3

S 4 1,

S 5 1,

S 7 1,, A

S 6 ,

S8

P ( A) {1} ,{} ,{},{1,},{1, },{, }, A ,

N ( P ( A)) 2

N ( A)

CONJUNTOS

CONJUNTO POTENCIA
Ejercicios:

B 1, ,
S1 1
S2 ,
S3 B
S4

P( B)

1 , , , B,

CONJUNTOS
IGUALDAD
A = B s y solo s tienen los mismos elementos

A B x x A x B
A B A B B A
CONJUNTOS DISJUNTOS.
A y B son DISJUNTOS si y slo si, no tienen
elementos en comn

CONJUNTOS
OPERACIONES
INTERSECCIN

A B x / x A x B

Para tres conjuntos A B C x / x A x B x C

CONJUNTOS

OPERACIONES
Para otros casos

A B A B A
Conjuntos disjuntos
Aplicar Diagrama de
Carroll

B A A B B

A B

CONJUNTOS

UNIN

OPERACIONES

A B x / x A x B
N ( A B) N ( A) N ( B) N ( A B)

A B C x / x A x B x C
N ( A B C ) N ( A) N ( B ) N (C ) N ( A B) N ( A C ) N B C N ( A B C )

CONJUNTOS

OPERACIONES
DIFERENCIA

A B x / x A x B
slo A

B A x / x B x A
slo B
Analice otras situaciones

CONJUNTOS

OPERACIONES
DIFERENCIA SIMTRICA

AB A B B A

Ejemplo

A 1, , , ,

B a, ?, ,

A B 1, , , , , a, ?

A B ,
A B 1, ,
B A a, ?
AB 1,, , a, ?

CONJUNTOS

OPERACIONES

COMPLEMENTACIN DE CONJUNTO

AC Re A

CONJUNTOS
ALGEBRA DE CONJUNTOS

UNION

A B B A
A B C A B C

A A A
A A
A Re Re

INTERSECCIN

A B B A

Conmutativa
Asociativa

A B C A B C

Idempotencia

A A A

Identidad

A Re A

Absorcin

CONJUNTOS

ALGEBRA DE CONJUNTOS
Propiedades
distributivas

Complementacin

A B C A B A C
A B C A B A C

C Re

Re
C

Doble
Complementacin

De Morgan

A B
A B

C C

A
C

AC B C

AC B C

CONJUNTOS
ALGEBRA DE CONJUNTOS
Otras:

A A Re
C

A A
C

A B C A B A C
A B C A B A C
A B A A B

A A B A B

CONJUNTOS

ALGEBRA DE CONJUNTOS
Demostrar

A B C A B A C

x A B C x A x B C

x A x B x C

x A x B x C

x A x B x A x C

x A x B x A x C

x A B x A C

x A B A C

CONJUNTOS
E
j
e
m
p
l
o

Sean A, B y C conjuntos no vacios tales que:

Re 1, 2,3, 4,5,6,7,8,9,10

A B 1, 2,3, 4

A B C

A C 1, 2,7

5,6

B C A 8,9

N A N B 6

Hallar A, B y C
Solucin:
1
2

7
5
10

3
4

A 1,2,3,4,7,10

8
9

B 1,2,3,4,8,9
C 3,4,10

CONJUNTOS
La regin sombreada

corresponde a:
a) A B B
b)

B A

A C B A
d) A C B
c)

e)

Solucin:
1.- Se asigna un nmero a cada
regin del grfico

Re 1,2,3,4,5,6,7,8,9,10,11,12,13,14

A 1,2,3,4,5,6,7,8
B 4,5,6,9,10
C 2,5,7,11,12,13

2.- Se analiza cada opcin

A C

B C

CONJUNTOS
PROBLEMAS DE CARDINALIDAD

EJEMPLO

De los 180 profesores de una universidad, 135 tienen


ttulo de Doctor, 145 tienen ttulo de Investigador; de
los doctores 114 son investigadores.
Re:Total de Profesores (180)
Doctores

Investigadores

(135)
21

14

(145)

114

31

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
DETERMINE:

a) El nmero de profesores no son doctores.

Resp. 45

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
b) El nmero de profesores que son Investigadores o Doctores

Resp. 166

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
c) El nmero de Doctores que no son Investigadores

Resp. 21

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
d) El nmero de profesores que NO son Investigadores

Resp. 35

CONJUNTOS

PROBLEMAS DE CARDINALIDAD

e) El nmero de profesores que no son investigadores ni doctores

Resp. 14

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
Al entrevistar a 100 estudiantes se obtuvieron los siguientes
resultados: 60 practican ftbol, 50 practican bsquet y 15 no
practican ftbol ni bsquet. Determine el nmero de alumnos
que practican ftbol y bsquet.

Solucin:
Re:100

(60)
15

(50)

x
60-x

50-x

60-x+x+50-x=85
x=25
Segundo Mtodo:
N ( F B) N ( F ) N ( B) N ( F B)

85 60 50 x
x=25

CONJUNTOS

PROBLEMAS DE CARDINALIDAD
En un curso preuniversitario, ocurri que, de 1600
estudiantes:
801 aprobaron Matemtica
900 aprobaron Economa
752 aprobaron Contabilidad
435 aprobaron Matemtica y Economa
398 aprobaron Matemtica y Contabilidad
412 aprobaron Economa y Contabilidad; y,
310 aprobaron Matemtica , Economa y Contabilidad

Solucin:

Re: Total de Estudiantes (1600)


Mat
.
278

Econ.

(801)

88

125
310
252
Cont.
(752)

(900)

363
102

82

CONJUNTOS

PROBLEMAS DE CARDINALIDAD
Determinar cuntos de estos estudiantes aprobaron:
a) Slo una materia

Slo Mat.

Resp. 893

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
Determinar cuntos de estos estudiantes aprobaron:
b) Exactamente 2 materias

Resp. 315

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
Determinar cuntos de estos estudiantes aprobaron:
c) Ninguna materia

Resp. 82

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
Ejemplo 3
Determinar cuntos de estos estudiantes aprobaron:
d) Al menos una materia

1518

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
Determinar cuntos de estos estudiantes aprobaron:
e) Cuando mucho 2 materias.

278

125

88

363

102
252

Resp. 1208

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
Una fbrica produce 100 artculos por hora de los
cuales 60 pasan el control de calidad . El resto de
artculos tuvieron fallas del tipo A, tipo B y tipo C, y
se repartieron del modo siguiente:
8 artculos con fallas del tipo A y tipo B
12 artculos con slo falla de tipo A
3 artculos con fallas de los 3 tipos
5 artculos con fallas de tipo A y C
2 artculos con slo falla de tipo C y tipo B.
El nmero de artculos que tuvieron una sola falla
de tipo C o de tipo B fue el mismo.

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
Solucin:

8 artculos con fallas del tipo A y tipo B

12 artculos con slo falla de tipo


A

3 artculos con fallas de los tipos

12

5
2

x
2

5 artculos con fallas de tipo A y C

2 artculos con slo falla de tipo C y tipo


B.

El nmero de artculos que tuvieron


una sola falla de tipo C o de tipo B
fue el mismo.

12 5 3 2 2 x x 40

x 8

CONJUNTOS
PROBLEMAS DE CARDINALIDAD
Determine:
a)Cuntos artculos tuvieron fallas de tipo B?

3
2

Art .B 5 3 2 8 18

CONJUNTOS

PROBLEMAS DE CARDINALIDAD
Determine:

a) Cuntos artculos tuvieron slo una falla?

12

12 8 8 28