Conjuntos

Teora de Conjuntos

Algebra y Geometra
Instituto de Ciencias B
asicas
Facultad de Ingeniera
Universidad Diego Portales
10 de marzo de 2016

Definici
on
Un conjunto es una colecci
on bien definida de objetos, llamados elementos.
Denotaremos los conjuntos con letras may
usculas A, B, . . . Los objetos que componen
el conjunto se llaman elementos y se denotan por letras min
usculas a, b, c, . . .
Ejemplos
1

Los alumnos del curso Algebra

y Geometra constituyen un conjunto, cada uno de
los alumnos de este curso es un elemento del conjunto.

Los chilenos mayores de 18 a

nos son un conjunto.

Los n
umeros naturales pares son un conjunto.

Existen dos maneras de escribir los conjuntos, estas son: por extensi
on y por
comprensi
on

Teora de Conjuntos

Conjuntos por extension y comprensi

on

Para escribir un conjunto por extensi

on, listamos todos sus elementos separados por
comas y encerrados entre llaves {. . . }.

Teora de Conjuntos

Relaci
on de pertenencia
Tal como mencionamos antes, denotaremos los conjuntos por letras may
usculas A, B,
C . . . y sus elementos por letras min
usculas a, b, c . . . .
Para se
nalar que un elemento a pertenece a un conjunto A escribiremos
a A.

Ejemplo: Si A es el conjunto de las vocales del idioma espa

nol, podemos escribir.
A = {a, e, i , o, u}
Para escribir un conjunto por comprensi
on, elegimos un elemento arbitario del conjunto
que denotaremos por la variable x y se
nalamos que tal elemento cumple la propiedad
P(x). Finalmente encerramos toda la expresi
on entre llaves, de la siguiente forma:
A = {x : P(x)}

Se lee a pertenece a A.
El smbolo representa la relaci
on de pertenencia, esta relaci
on es entre un elemento
y un conjunto. Para expresar que un elemento b no pertenece a un conjunto A,
escribimos
b
/ A.
Se lee b no pertenece a A.
Ejemplo: Si A = {1, 2, 3, 4} podemos afirmar que

Se lee: A es el conjunto de todos los elementos x tales que cumplen la propiedad P(x).

1A

Ejemplo: El conjunto de las vocales del idioma espa

nol, escrito por comprensi
on sera:

2A

A = {x : x es una vocal del idioma espa

nol}

3A
4A
0
/A
5
/A

Teora de Conjuntos

Teora de Conjuntos

Ejercicio

Cardinalidad

Escriba por extensi

on los siguientes conjuntos.
1

A = {x : x es n
umero natural par menor que 12}

B = {x : x es un n
umero par distinto de cero entre 3 y 3}

C = {x :

x2

= 4}

A = {2, 4, 6, 8, 10}

B = {2, 2}

C = {2, 2}

A = {x : x es un n
umero par}
estos conjuntos se llaman conjuntos infinitos.

Soluci
on
1

Existen conjuntos con una cantidad finita de elementos, estos se llaman conjuntos
finitos y conjuntos que tienen una cantidad infinita de elementos, como

Definici
on
La cantidad de elementos de un conjunto finito, digamos A, se llama cardinalidad del
conjunto y se denota por |A|

Notamos que los conjuntos B y C tienen los mismos elementos.

Definici
on
Diremos que dos conjuntos A y B son iguales si ambos tienen los mismos elementos.
En tal caso escribiremos
A=B
En el ejemplo anterior los conjuntos B y C son iguales.

Ejemplo: Dados los conjuntos

1

A = {x : x es una vocal del idioma espa

nol}

B = {x : x 2 = 4},

determine la cardinanlidad de A y de B.
Soluci
on
1

|A| = 5

|B| = 2

Teora de Conjuntos

Teora de Conjuntos

Subconjuntos

Observaci
on

Definici
on

Los conjuntos {a, b} y {b, a} son iguales, pues tienen los mismos elementos, no
importa el orden en que estos sean listados.

El conjunto {a, a, b} tiene dos elementos a y b, los elementos repetidos se

cuentan solo una vez.

Si cada elemento de un conjunto A pertenece tambi

en a un conjunto B, decimos que
A es subconjunto de B y escribimos A B. Se dice tambi
en que A est
a contenido en
B. Formalmente:
A B x A, (x A x B)

Definici
on

Observaci
on

Se define el conjunto vaco como aquel conjunto que no tiene elementos, y se denota
por o { }.

Si A no es un subconjunto de B, escribimos A * B

Ejemplo: el conjunto

Observaci
on
A = {x R : x 2 = 1} =

Si A B y B A entonces A = B

pues no existe ning

un n
umero real tal que su cuadrado sea igual a 1.
Ejemplo: Dados los conjuntos A = {1, 3, 4, 5, 8, 9}, B = {1, 2, 3, 5, 7} y C = {1, 5},
notamos que C A y C B.

Teora de Conjuntos

Teora de Conjuntos

Propiedades

Operaciones con conjuntos

Itersecci
on de conjuntos
La intersecci
on de dos conjuntos es el conjunto formado por todos los elementos
comunes a ambos conjuntos y se denota por A B
Definici
on

Teorema

Sea A y B conjuntos, se define el conjunto A B, como sigue:

A A para todo conjunto A

A B := {x : x A x B}

A para todo conjunto A

Si A B y B A entonces A = B

Ejemplo Dados los conjuntos A = {1, 2, 3, 4, 5} y B = {2, 3, 5, 7, 9, 11}, determine el

conjunto intersecci
on de A y B.

Si A B y B C entonces A C
Observaci
on
Con frecuencia es conveniente representar estas relaciones entre conjuntos mediante
diagramas de Venn.

Teora de Conjuntos

Operaciones con conjuntos

Teora de Conjuntos

Operaciones con conjuntos

Itersecci
on de conjuntos
La intersecci
on de dos conjuntos es el conjunto formado por todos los elementos
comunes a ambos conjuntos y se denota por A B
Definici
on

Uni
on de conjuntos
La uni
on de dos conjuntos A y B es el conjunto por todos los elementos que
pertenecen a A o pertenecen a B.
Definici
on

Sea A y B conjuntos, se define el conjunto A B, como sigue:

Sea A y B conjuntos, se define el conjunto A B, como sigue:

A B := {x : x A x B}

A B := {x : x A x B}

Ejemplo Dados los conjuntos A = {1, 2, 3, 4, 5} y B = {2, 3, 5, 7, 9, 11}, determine el

conjunto intersecci
on de A y B.

Ejemplo: Sean A = {a, b, c, d, e} y B = {b, c, f , g , h}, determine A B.

Teorema

Teorema

Sean A, B y C conjuntos. La intersecci

on de A y B satisface las siguientes
propiedades:

Sean A, B y C conjuntos. La uni

on de A y B satisface las siguientes propiedades:

AB =B A

AB =B A
A (B C ) = (A B) C

A (B C ) = (A B) C

AU =U

AU =A

A=A

A=
Ejemplo: Dados los conjuntos A = {b, c, d, e}, B = {c, e, h, f , k} y {a, b, e, h}.
Determine A B C .
Teora de Conjuntos

Ejemplo: Dados los conjuntos A = {0, 1, 2, 3, 5}, B = {1, 3, 5, 7} y C = {2, 6, 8},

determine el conjunto A B C .

Teora de Conjuntos

Propiedades

Complemento de un conjunto
Definici
on

Las siguientes propiedades se cumplen para la uni

on e intersecci
on de conjuntos.

Se define el complemento de un conjunto A, como

Ac = {x U : x
/ A}

Proposici
on
Ac se lee A complemento.

A (B C ) = (A B) (A C )
A (B C ) = (A B) (A C )

Proposici
on
Observaci
on

A Ac = , para todo conjunto A.

Si A B = , se dice que A y B son disjuntos.

A Ac = U, para todo conjunto A.

Tambi
en son v
alidas las leyes de De Morgan:
Observaci
on
Proposici
on

Si A B, entonces:
1
2

AB =A

(A B)c = Ac B c .

AB =B

(A B)c = Ac B c .

Note la similitud con la negaci

on de los conectivos y .
Ejemplo: Dado el conjunto universal U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} y A = {3, 8, 9},
determine Ac .
Teora de Conjuntos

Teora de Conjuntos

Algebra
de conjuntos

Diferencia de conjuntos

Las operaciones con conjuntos cumples las leyes del

algebra de conjuntos, estas son las
siguientes.
Proposici
on
1

Definici
on
Dados dos conjuntos A y B, se define la diferencia A B, como
A B = {x U : x A x
/ B}
Observaci
on

Observe que A B = A B c
Ejemplo:
Sean A = {a, b, c, d, e, f } y B = {c, d, e, f , g , h}. Determine el conjunto A B.

Soluci
on: A B = {a, b}
5

Teora de Conjuntos

Leyes idempotentes:
AA=A
AA=A
Leyes asociativas:
(A B) C = A (B C )
(A B) C = A (B C )
Leyes conmutativas:
AB =B A
AB =B A
Leyes distributivas:
A (B C ) = (A B) (A C )
A (B C ) = (A B) (A C )
Leyes de identidad y absorci
on
A=A
A=
AU =U
AU =A

Teora de Conjuntos


Algebra
de Conjuntos (Continuacion)

Ejercicios propuestos

Proposici
on
1

Ley involutiva
(Ac )c = A
Leyes del complemento
A Ac = U
A Ac =
Uc =
c = U
Leyes de De Morgan
(A B)c = Ac B c
(A B)c = Ac B c

Suponga que U = {a, b, c, d, e, f , g , h, i }, y considere los conjuntos:

A = {a, b, c, d, e}, B = {d, e, f , g }, C = {e, f , g , h, i }, D = {a, c, e, g , i }.

Ejemplo:
Dados los conjuntos: A = {a, b, c, d}, B = {a, e, f , g }, C = {a, b, h, k}, determine el
conjunto (A B c ) C , donde U = {a, b, c, d, e, f , g , h, i , j, k, l, m}.
Soluci
on:
Notamos que (A B)c C = (A (B c )c ) C = (A B) C = {a}

Determine lo que se indica:

1 A (B C )
2 (A D) B
3 (A B) (A C )
Suponga que los conjuntos A, B y C son cualesquiera, U el conjunto Universo y
el conjunto vaco, y simplifique las expresiones dadas.
1 (A U)
2 ( A) (B A)
3 (A U) (B )
4 A (A B)
c c
5 (A A )

Teora de Conjuntos

Cardinalidad de A B

Teora de Conjuntos

Cardinalidad de A B si A y B son disjuntos

Definici
on
Si A y B son dos conjuntos cualesquiera, entonces

Si los conjuntos A y B son disjuntos, es decir A B = , entonces |A B| = 0, as

|A B| = |A| + |B| |A B|
|A B| = |A| + |B| |A B| = |A B| = |A| + |B| || = |A| + |B| + 0 = |A| + |B|
Es decir, la cardinalidad de la uni
on de A y B es la suma de sus cardinalidades, menos
la cardinalidad de la intersecci
on. Observe que si no descont
aramos la cardinalidad de
la intersecci
on, estaramos contando dos veces los elementos que est
an en A B.

Por lo tanto si A B = , entonces la cardinalidad de A B es simplemente la suma

de las cardinalidades de A y B, esto es

Ejemplo
Sean A = {1, 2, 3} y B = {3, 4, 5}. Determine |A B|.

Definici
on
Si A y B son conjuntos tales que A B = , entonces |A B| = |A| + |B|

Soluci
on
|A| = 3, |B| = 3 y A B = {3}, luego |A B| = 1, de modo que
|A B| = |A| + |B| |A B| = 3 + 3 1 = 5

Ejemplo: Sea A = {1, 2} y B = {a, b, c}. Determine |A B|

Soluci
on Notamos que A y B no tienen elementos comunes, luego A B = , as
|A B| = |A| + |B|,

Esto se puede comprobar, calculando directamente la cardinalidad de A B.

donde |A| = 2 y |B| = 3, por lo tanto |A B| = 2 + 3 = 5.

A B = {1, 2, 3, 4, 5},
luego |A B| = 5.
Teora de Conjuntos

Teora de Conjuntos

Ejercicios

Uni
on de tres conjuntos

Si A y B son conjuntos tales que |A| = 5, |B| = 8 y |A B| = 11, determine

|A B|.

Para determinar una expresi

on que nos permita calcular la cardinalidad de la uni
on de
tres conjuntos, digamos A, B y C , usamos el
algebra de conjuntos. Observe que
|A B C | = |A (B C )|, donde
|A (B C )| = |A| + |B C | |A (B C )|
= |A| + (|B| + |C | |B C |) |(A B) (A C )|

Soluci
on

= |A| + |B| + |C | |B C | (|A B| + |A C | |(A B) (A C )|)

Sabemos que |A B| = |A| + |B| |A B|, reemplazando los valores conocidos

obtenemos:
11 = 5 + 8 |A B|,
esto es
11 = 13 |A B|,
y despenjando |A B| en la ecuaci
on, se obtiene:
|A B| = 2

= |A| + |B| + |C | |B C | (|A B| + |A C | |(A B C )|)

= |A| + |B| + |C | |B C | |A B| |A C | + |(A B C )|
Por lo tanto
Proposici
on
Si A, B y C son conjuntos cualesquiera,
|A B C | = |A| + |B| + |C | |B C | |A B| |A C | + |(A B C )|
Observe que para probar la f
ormula anterior se utiliz
o la propiedad asociativa de la
uni
on y la propiedad distributiva de la intersecci
on respecto de la uni
on.

Teora de Conjuntos

Teora de Conjuntos

Ejemplo
Observaci
on
Usando diagramas de Venn es f
acil visualizar los siguientes hechos interesantes:
1

El n
umero de elementos que est
an solo en A es
|A| |A B| |A C | + |A B C |

El n
umero de elementos que est
an solo en B es
|B| |A B| |B C | + |A B C |

El n
umero de elementos que est
an solo en C es
|C | |A C | |B C | + |A B C |

El n
umero de elementos que est
a en A B, pero no en C es:
|A B| |A B C |

El n
umero de elementos que est
a en A C , pero no en B es:
|A C | |A B C |

En una encuesta sobre los medios de transporte urbano m

as comunes, a cada persona
se le pregunta si el taxi, la micro o el auto es el medio m
as usado para ir al trabajo. Se
permite m
as de una respuesta. Los resultados son los siguientes
30 personas se inclinan por el taxi.
35 personas opinan que la micro es el medio m
as usado para ir al
trabajo.
100 personas creen que el auto es el medio m
as utilizado para ir al
trabajo.
15 personas opinaron a favor del taxi y la micro.
15 personas opinaron a favor del taxi y el auto.
20 personas opinaron a favor del la micro y el auto.
5 personas opinaron a favor de los tres medios de transporte.
cu
antas personas respondieron la encuesta?

El n
umero de elementos que est
a en B C , pero no en A es:
|B C | |A B C |

Teora de Conjuntos

Teora de Conjuntos