Definición
Por extensión: se enumeran todos los elementos del conjunto
Por comprensión: se da la propiedad que caracteriza a los elementos del conjunto
Conjuntos especiales
Conjunto vacío: carece de elementos > o { }
Conjunto unitario: formado por un único elemento > {a}
Conjunto universal: formado por todos los elementos que intervienen >
Inclusión
A B <=> Para todo x: x A => x
B
Igualdad de conjuntos
A = B <=> A B y B A
Propiedades de la inclusión
Reflexividad: Para todo x: x A => x
A es verdadero, por lo tanto A A
Transitividad: Si A B y B C
=> A C
Antisimétrica: Si A B y B A
=> A = B
Características del conjunto vacío
Está incluido en cualquier otro conjunto.
El conjunto vacío es único
Complemento de un conjunto
Ac = { x / x
A }
Propiedades de complemento
Involución: (Ac)c = A
Si A B => Bc
Ac
Interseccion de conjuntos
A B = { x
/ x A y x
B }
Conjuntos disjunto: Si A B =
Propiedades de interseccion
Idempotencia: A A = A
Asociativa: (A B) C =
A (B C)
Conmutativa: A B = B A
Elemento neutro: A =
A = A
Union de conjuntos
A U B = { x / x
A o x B }
Propiedades de la union
Idempotencia: A U A = A
Asociativa: (A U B) U C = A U (B U C)
Conmutativa: A U B = B U A
Elemento neutro: A U =
U A = A
Leyes distributivas
(A U B) C = (A C) U
(B C)
(A B) U C = (A U C) (B U C)
Leyes de Morgan
(A U B)c = Ac Bc
(A B)c = Ac U Bc
Diferencia de conjuntos
A - B = { x / x A y x B }
Propiedades de la diferencia
No es conmutativa: A - B B - A
A - B = A Bc
A (B - C) = (A B) - (A
C)
|