Conjuntos

Ing. Gabriel Marrufo

Necesidad de organizar y clasificar
Conjunto
Es una coleccin bien definida de objetos
llamados elementos
Analicemos a continuacin:

- Clasificacin
- Notacin
- Conjuntos importantes
- Operaciones con conjuntos
- Axiomas del lgebra de conjuntos
Clasificacin de los conjuntos
Nmero de elementos
Finitos a, e, i, o , u
Infinitos 1, 2, 3, 4, . . .

Tipo de elementos
Fsicos Antrtico, rtico, Atlntico, ndico, Pacfico
Abstractos 1. No robars,
2. No matars,
3. No . . .
. . .
10.
Notacin de conjuntos
Se utilizan letras maysculas igualadas a
unas llaves dentro de las cuales van los
elementos o las caractersticas que deben tener

Extensin A = {2, 4, 6, 8}
B = {2, 3, 5, 7, 11, 13}

Comprensin A = {x/x es un dgito par}
B = {x/x es un nmero primo 13}
Nota:
Para indicar si un elemento pertenece o no
a un conjunto se utiliza el smbolo de
pertenencia ()

-7Z (se lee: -7 pertenece a Z)

su negacin es

5/2Z (se lee: 5/2 no pertenece a Z)
Algunos de los smbolos usados para
denotar un conjunto por comprensin son:
/ tal que
= igual a
< menor que
> mayor que
menor o igual que
mayor o igual que
Conjuntos importantes
Subconjunto
Conjuntos iguales
Conjunto universo
Conjunto vaco
Conjunto unitario
Conjunto potencia
Subconjunto
Un conjunto B es subconjunto de otro
conjunto A, si todos los elementos de B
pertenecen a A

BA (se lee: B es subconjuto de A, o B est contenido en A)
Ejemplos:
C = {3, 7, 9}
D = {1, 3, 5, 7, 9} entonces CD
DC
E = {x/x es un ave}
F = {x/x es un pjaro} entonces FE
EF
Nota:
Cabe aclarar que la relacin entre
elementos y conjuntos es de pertenencia,
y la relacin que se puede dar entre
conjuntos es de contencin
Ejemplo:
G = {xN/3<x<10}
H = {xZ/4x9}

Conjuntos iguales
El conjunto A es igual al B, si y solo si, cada
elemento de A pertenece a B y viceversa

A = B AB y BA

= {4, 5, 6, 7, 8, 9}
= {4, 5, 6, 7, 8, 9}

entonces G=H
puesto que GH y HG
Conjunto universo
U. Conjunto fijo que incluye a todos los
elementos de un estudio o investigacin
El formado por un solo elemento

Ejemplo: S = {x/x es un satlite natural de la Tierra}
S = {Luna}
Conjunto unitario
Conjunto vaco
. El que carece de elementos

Ejemplo: M = {x/x es un mes del ao con menos de 28 das}
M =
M = { }
Conjunto potencia
2
A
, (A) o A. Es la familia de subconjuntos
de un conjunto A


Ejemplo:
Sea A = {a, b, c}
entonces A tiene 2
3
= 8 subconjuntos


2
A
= (A) = A =
,
{ a }, { b }, { c },
{ a, b }, { a, c }, { b, c },
{ a, b, c }
2
n
es el nmero de subconjuntos que se pueden obtener
de un conjunto de n elementos
Operaciones con conjuntos
Las operaciones entre conjuntos producen como
resultado nuevos conjuntos

Binarias: Se efectan con un par de conjuntos
Unin
Interseccin
Diferencia

Singulares: Se realizan con un solo conjunto
Complemento
Unin
La unin de dos conjuntos A y B, es el
conjunto formado por los elementos que
pertenecen a A o a B
AUB = {x/xA o xB}
A U B sombreado
U U U U A
A
A
A
B
B
B
B
A B B A
D
i
a
g
r
a
m
a
s

d
e

V
e
n
n

J ohn Venn (1834-1923) matemtico y lgico ingls
Leonhard Euler (1707-1783) matemtico y fsico suizo
Interseccin
La interseccin de dos conjuntos A y B, es
el conjunto formado por los elementos que
pertenecen a A y a B
AB = {x/xA y xB}
A B sombreado
U U U U A
A
A
A
B
B
B
B
A B B A
Nota:
Los conjuntos que no tienen elementos en
comn (AB = ) se llaman conjuntos ajenos o
disjuntos
U
A
B
Diferencia
La diferencia de un conjunto A y otro
conjunto B, es el conjunto formado por los
elementos que pertenecen a A, pero no a B
A B = {x/xA, xB}
A - B sombreado
U U U U A
A
A
A
B
B
B
B
A B B A
Complemento
El complemento de un conjunto A, es el
conjunto formado por los elementos que no
pertenecen a A
A
c
= {x/xU, xA}

A
c
sombreado
U
A
A
c
= U - A
Axiomas del lgebra de conjuntos
Axioma de dem potencia
Axioma de asociatividad
Axioma de conmutatividad
Axioma de distributividad
Axioma de identidad
Axioma del complemento
Leyes de DMorgan
Axioma de dem potencia
En la unin

A U A = A

En la interseccin

A A = A
Axioma de asociatividad
En la unin

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

En la interseccin

(A B) C = A (B C)
Axioma de conmutatividad
En la unin

A U B = B U A

En la interseccin

A B = B A
Axioma de distributividad
A U (B C) = (A U B) (A U C)

A (B U C) = (A B) U (A C)
Axioma de identidad
En la unin

A U = A

A U U = U

En la interseccin

A =

A U = A
Axioma del complemento
A U A
c
= U

A A
c
=

(A
c
)
c
= A

U
c
=


c
= U
Leyes de DMorgan
(A U B)
c
= A
c
B
c

(A B)
c
= A
c
U B
c