Una agrupación de objetos considerada como un objeto en sí.
Los objetos del conjunto pueden ser cualquier cosa: personas,
números, colores, letras, figuras, etc. Cada uno de los objetos
en la colección es un elemento o miembro del conjunto
Se aplica
Principalmente en la creacion de relaciones de base de datos
Creado por
Georg Cantor en 1874 cuando publico un articulo en el diario Crell
Algunas de las propiedades son
1.-El conjunto vacío, denotado como ∅, es subconjunto de cualquier conjunto.
2.-Si cada elemento de un conjunto A lo es de otro conjunto B, y cada elemento de B a su vez lo es de
otro conjunto C, entoces cada miembro de A pertenece también a C, o sea:
3.-Si A es subconjunto de B y B es subconjunto de A , entonces A = B.
Operaciones
Union
Sean A y B dos
subconjuntos
cualesquiera del conjunto
universal. La unión de A y
B, expresada por A ∪ B, es
el conjunto de todos los
elementos que
pertenecen a A o
pertenecen a B.
AuB = {x | x∊A o x∊B}
Interseccion
Sean A y B dos
conjuntos
cualesquiera
del conjunto
universal. La
intersección de
A y B,
expresada por
A ∩ B, es el
conjunto de
todos los
elementos que
pertenecen a A
y a B
simultáneamente
A∩B = {x | x∊A y x∊B}
Diferencia
Sean A y B dos
conjuntos
cualesquiera del
conjunto
universal. La
diferencia o
complemento
relativo de B con
respecto a A, es el
conjunto de los
elementos que
pertenecen a A,
pero no
pertenecen a B.
A – B = {x | x ∊ A, x ∉ B}
Complemento
Sea A un
subconjunto
cualesquiera del
conjunto
universal. El
complemento de
A es el conjunto
de elementos
que
perteneciendo al
universo y no
pertenecen al
conjunto A,
denotado por A’
o Ac.
A’ = {x | x ∊ U, x∉A}
Producto cartesiano
Sean A y B
dos
conjuntos, el
conjunto
producto o
producto
cartesiano
expresado
por A x B está
formado por
las parejas
ordenadas (a,
b) donde a ∊
A y b ∊ B.