You are on page 1of 40

1

a A
Georg Cantor e
i
o u
2

Agrupación de objetos.

A los objetos se los llama elementos.

NOTACIÓN
Letras del abecedario, en mayúscula
REPRESENTACIÓN Ejemplo

Extensión o Tabulación A  a, e, i, o, u


Comprensión A  x / x es una vocal
Diagramas de VENN Representación Gráfica
3

PERTENENCIA: 
a  A
CARDINALIDAD: Número de elementos: N ( A)

CONJUNTOS RELEVANTES
A  a, e, i, o, u
CONJUNTO Cantidad finita
FINITO
N ( A)  5
de elementos
CONJUNTO Cantidad no finita B   x / x es un número real N ( B)  
INFINITO de elementos
CONJUNTO Un sólo elemento C   N (C )  1
UNITARIO


CONJUNTO
VACÍO No tiene elemento N ( )  0

CONJUNTO Conjunto
REFERENCIAL Universo Re U
4

CUANTIFICADORES

TODO
UNIVERSAL
•para todo 


ALGÚN
EXISTENCIAL
•Existe por lo menos uno
5

SUBCONJUNTOS

El conjunto A es subconjunto de B si y sólo


si los elementos de A están contenidos en B

 A  B   x  x  A  x  B
El conjunto B es subconjunto de A si y sólo
si los elementos de B están contenidos en A

 B  A  x  x  B  x  A
6

SUBCONJUNTO PROPIO
 B  A    B  A    B  A 
Ejemplo:
A
A   a, e, i, o, u a e
B
B  i, u i u
o
IMPORTANTE

1. x  x  A  x  A   A  A
2. x  x    x  A    A
0  x A  1
7

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 4  1, S7  1,,   A
S 2   S5  1, 
S8  
S3   S6  , 

P( A)  {1},{},{},{1,},{1, },{, }, A, 

N ( P( A))  2 N ( A)
8

Ejercicios:
B  1, , 
S1  1

S2  , 

S3  B
S4  

P( B)  1 , ,  , B, 


Ejercicios: Hallar P(P(B))
9

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 sólo si, no tienen


elementos en común
10

OPERACIONES
INTERSECCIÓN A  B  x / x  A  x  B

Para tres conjuntos A  B  C  x / x  A  x  B  x  C


11

OPERACIONES
Para otros casos
A
B

B A
B  A A  B  B

A  B A  B  A
A B

A B  
12

UNIÓN
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 )
13

DIFERENCIA

A  B  x / x  A  x  B

sólo A

B  A  x / x  B  x  A

sólo B

Analice otras situaciones


14

DIFERENCIA SIMÉTRICA

AB   A  B   B  A

A  1, , , ,  B  a, ?, , 
Ejemplo

A  B  1, , , , , a, ?
A  B  , 
A  B  1, , 
B  A  a, ?
AB  1,, , a, ?
15

COMPLEMENTACIÓN DE CONJUNTO

AC  Re  A
16

ALGEBRA DE CONJUNTOS

UNION INTERSECCIÓN

A B  B  A Conmutativa A B  B  A
A  B  C    A  B  C Asociativa A  B  C    A  B  C

A A  A Idempotencia A A  A
A  A Identidad A  Re  A
A  Re  Re Absorción A  
17

A  B  C    A  B   A  C 
Propiedades
distributivas A  B  C    A  B    A  C 

C  Re
Complementación
ReC  
Doble
Complementación A 
C C
A

 A  B C
 AC  BC
De Morgan
 A  B C
 AC  BC
18

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
19

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 
20
Ejemplo
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  C  1,2,7  B  C   A  8,9
 A  B  C  5,6 N  A  N  B   6
C

Hallar A, B y C
Solución:
A  1,2,3,4,7,10
Re A
B

B  1,2,3,4,8,9
7 1 8
2
9
3
5
10
4 C  3,4,10

6
C
21

La región sombreada
corresponde a:
a)  A  B   B
 B  A
C
b)
c) AC
 C C    B  A
d) A C
 CC   B
 A  C   B  C
C C
e)

Solución:
1.- Se asigna un número a cada
región del gráfico
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 opción
22

PROBLEMAS DE CARDINALIDAD

De los 180 profesores de una universidad, 135 tienen


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

Doctores Investigadores
(135) (145)

21 114 31

14
23

DETERMINE:

a) El número de profesores no son doctores.

No Doctores

Doctores
Doctores

14
31

Resp. 45
24

b) El número de profesores que son Investigadores o Doctores

Doctores Investigadores

114 31
21

Resp. 166
25

c) El número de Doctores que no son Investigadores

SOLO
Doctores

21

Resp. 21
26

d) El número de profesores que NO son Investigadores

No Investigadores

Investigadores

14
21

Resp. 35
27

e) El número de profesores que no son investigadores ni doctores

Investigadores
Doctores

14

Resp. 14
28

PROBLEMAS DE CARDINALIDAD
Al entrevistar a 100 estudiantes se obtuvieron los siguientes
resultados: 60 practican fútbol, 50 practican básquet y 15 no
practican fútbol ni básquet. Determine el número de alumnos
que practican fútbol y básquet.
Solución:

Re:100 60-x+x+50-x=85
F B
(60) (50)
x=25
x
15 60-x 50-x Segundo Método:
N ( F  B )  N ( F )  N ( B )  N ( F  B)
85  60  50  x
x=25
29

PROBLEMAS DE CARDINALIDAD
En un curso preuniversitario, ocurrió que, de 1600
estudiantes:
• 801 aprobaron Matemática
• 900 aprobaron Economía
• 752 aprobaron Contabilidad
• 435 aprobaron Matemática y Economía
• 398 aprobaron Matemática y Contabilidad
• 412 aprobaron Economía y Contabilidad; y,
• 310 aprobaron Matemática , Economía y Contabilidad
Re: Total de Estudiantes (1600)
Solución:
Mat Econ. 82
(801)
. (900)
278 125
363

310
88 102

252

Cont.
(752)
30

Determinar cuántos de estos estudiantes aprobaron:

a) Sólo una materia

Mat. Econ.

Sólo Mat.
Solo Econ.

278 363

252
Solo Cont.

Cont. Resp. 893


31

Determinar cuántos de estos estudiantes aprobaron:

b) Exactamente 2 materias

Solo Mat. y Econ.

Mat. Econ.

125

Solo Mat. y Cont.


88
102
Solo Econ. y Cont.

Cont.
Resp. 315
32

Determinar cuántos de estos estudiantes aprobaron:

c) Ninguna materia

No Mat. y No Cont. y No Econ.

Econ.
Mat.

82

Cont..
Resp. 82
33

Ejemplo 3
Determinar cuántos de estos estudiantes aprobaron:

d) Al menos una materia


Re:1600

Mat.
Econ.
Econ.

82
Cont.
Cont.
1518
34

PROBLEMAS DE CARDINALIDAD
Determinar cuántos de estos estudiantes aprobaron:

e) Cuando mucho 2 materias.

Mat. Econ.

278 125 363

88 102

252
Resp. 1208
Cont.
35

PROBLEMAS DE CARDINALIDAD

Una fábrica produce 100 artículos por hora de los


cuales 60 pasan el control de calidad . El resto de
artículos tuvieron fallas del tipo A, tipo B y tipo C, y
se repartieron del modo siguiente:
•8 artículos con fallas del tipo A y tipo B
•12 artículos con sólo falla de tipo A
•3 artículos con fallas de los 3 tipos
•5 artículos con fallas de tipo A y C
•2 artículos con sólo falla de tipo C y tipo B.
•El número de artículos que tuvieron una sola falla
de tipo C o de tipo B fue el mismo.
36

PROBLEMAS DE CARDINALIDAD
Solución:
Re: Total de Art. =100

A B

•8 artículos con fallas del tipo A y tipo B 12 5 x


?
•12 artículos con sólo falla de tipo A 3
2 2
•3 artículos con fallas de los tipos
x
•5 artículos con fallas de tipo A y C
Art. Sin falla=60 C
•2 artículos con sólo falla de tipo C y tipo B.

•El número de artículos que tuvieron una

12  5  3  2  2  x  x  40
sola falla de tipo C o de tipo B fue el
mismo.
x 8
37

PROBLEMAS DE CARDINALIDAD
Determine:
a)¿Cuántos artículos tuvieron fallas de tipo B?
Re: Total de Art. =100
A B

5 8
3
2

Art. Sin falla=60 C

Art .B  5  3  2  8  18
38

PROBLEMAS DE CARDINALIDAD
Determine:
b) ¿Cuántos artículos tuvieron sólo una falla?

Re: Total de Art. =100


A B

12 8

8
C

12  8  8  28
39

TALLER
1) Dibuja un diagrama de Venn apropiado y utiliza
la siguiente información para colocar el número de
elementos de cada región.
n( A)  57, n  A  B   35, n  A  B   81, n  A  B  C   15,
n  A  C   21, n  B  C   25, n(C )  49, n( B' )  52

2) Escribe una
descripción para el
área sombreada.
40

TALLER
3)

You might also like