Documentos de Académico
Documentos de Profesional
Documentos de Cultura
520191
Primer Semestre 2012
CAPITULO I
CONJUNTOS.
DEPARTAMENTO DE INGENIERIA MATEMATICA
Facultad de Ciencias Fsicas y Matemticas
Universidad de Concepcin
1
Conjuntos
Llamaremos conjunto a cualquier coleccin de objetos determinados y
distintos. Los objetos los llamaremos elementos del conjunto. Dos
conjuntos importantes son el conjunto vaco, que no contiene elementos,
y el conjunto universo, que contiene todos los elementos.
Notacin
Los conjuntos:
A, B,
Los elementos:
a, b,
a pertenece a A:
aA
a no pertenece a A:
Conjunto vaco:
a
/A
Conjunto universo:
Conjuntos
Observacin
Dado x U y un conjunto A: x A x
/A ?
Si esta pregunta puede responderse siempre, entonces
se dice que A est bien definido .
Maneras de definir un conjunto
Por extensin, vale decir mostrando los elementos de A.
Ejemplo :
A = N := { 1, 2, 3, } (Nmeros naturales)
Conjuntos
Inclusin de conjuntos
Dados dos conjuntos A y B, se dice que A es subconjunto de B, y se
escribe A B, si todos los elementos de A estn tambin en B, esto es:
AB
(x U : x A x B)
Propiedades de la inclusin
Dados A, B, C conjuntos, se tiene
AU
AA
(A B B C) A C
Conjuntos
Igualdad de conjuntos
Dados dos conjuntos A y B, se dice que A y B son iguales, y se escribe
A = B, si los elementos de A y B coinciden, esto es:
A=B
(A B) (B A)
X A}
Notar que:
i) los elementos de P(A) son conjuntos;
ii) P(A) 6= ya que , A P(A).
Conjuntos
Operaciones entre conjuntos
Sea U el conjunto universo, y sean A, B subconjuntos de U .
La diferencia de A y B es el conjunto
A B := { x U :
xA
x 6 B }
x 6 A }
Algunas propiedades
Para todo x U se tiene:
c = U
(Ac )c = A
xA
x Ac
Uc =
6
Conjuntos
Otras operaciones entre conjuntos
Sea U el conjunto universo, y sean A, B subconjuntos de U .
La interseccin de A y B, la cual se denota A B, es el conjunto de
todos los elementos comunes a A y B, esto es
A B := { x U :
xA
xB}
xA
xB}
Conjuntos
Propiedades de y
AA=A,
A A = A (idempotencia)
AB =BA,
AB =BA
(conmutatividad de y )
A (B C) = (A B) C
(asociatividad de )
A (B C) = (A B) C
(asociatividad de )
A (B C) = (A B) (A C)
(distributividad de con respecto a )
A (B C) = (A B) (A C)
(distributividad de con respecto a )
(A B)c = Ac B c
(Ley de De Morgan)
(A B)c = Ac B c
(Ley de De Morgan)
Conjuntos
Ms definiciones
Dos conjuntos A y B se dicen disjuntos si y slo si A B = .
Dados dos conjuntos no vacos A y B, se define el Producto
Cartesiano de ellos, el cual se denota por A B, como el conjunto
de todos los pares ordenados (a, b) tales que a pertenece a A y b
pertenece a B, esto es
A B := { (a, b) :
aA
bB}
Conjuntos
Particin de un conjunto
Sean A1 , A2 , ..., An subconjuntos de un conjunto B. Se dice que
{ A1 , A2 , ..., An } es una PARTICION de B si estos conjuntos son no
vacos, disjuntos dos a dos y su unin es el conjunto B, vale decir si
y slo si:
Ai 6= ,
A i Aj =
para cada i 6= j.
A1 A2 A3 ... An = B.
10
Conjuntos
Cardinalidad
El nmero de elementos de un conjunto finito A se llama cardinalidad de
A y se denota |A|.
Propiedades
Si A y B son conjuntos disjuntos, entonces |A B| = |A| + |B|.
Si A y B son conjuntos arbitrarios, entonces
|A B| = |A| + |B| |A B|.
Si A, B y C son conjuntos arbitrarios, entonces
|AB C| = |A|+|B|+|C||AB||AC||B C|+|AB C| .
11