Bases de Datos I

TEORÍA DE CONJUNTOS

TEORÍA DE CONJUNTOS

Es una división de las matemáticas que estudia los conjuntos. El primer estudio formal sobre el
tema fue realizado por el matemático alemán Georg Cantor en el Siglo XIX y más tarde reformulada
por Zermelo.
El concepto de conjunto es intuitivo y se podría definir como una "agrupación bien definida de
objetos no repetidos y no ordenados". Un conjunto está bien definido si se sabe si un determinado
elemento pertenece o no al conjunto.

Noción de conjunto.
Hay que aclarar que un conjunto no es una agrupación física de objetos, sino una abstracción
que puede corresponderse con agrupaciones físicas, pero también con agrupaciones que sólo existen
como idea.
Convencionalmente, los conjuntos suelen nombrarse con letras mayúsculas del alfabeto latino
(A, B, C…), mientras los objetos que los forman se representan con letras minúsculas del mismo
alfabeto.
De los objetos que forman un conjunto se dice que son elementos del mismo o que pertenecen a
él.
Existen conjuntos muy utilizados como R, N, Z, para los que es fácil identificar sus elementos,
pero en general no es así, por lo que es útil contar con un modo de representación de los conjuntos que
deje explícito cuáles son los objetos que los forman. Hay dos maneras básicas de definir y representar
un conjunto a través de los elementos que lo componen, la representación extensional y la representación
intensional.
La representación extensional de un conjunto no es más que la enumeración de todos sus
elementos, separados por comas y encerrados entre llaves
A= {1,2,3}
La representación intensional, se basa en expresar mediante una fórmula matemática, una
propiedad que describa a todos los elementos del conjunto y que ningún elemento ajeno al conjunto la
cumpla. Esta es una manera mucho más compacta de representar conjuntos de gran cantidad de
elementos e incluso de infinitos elementos, pero tiene como limitación que no siempre existe tal fórmula
y en muchos casos, aún existiendo, es muy difícil encontrarla. La representación intensional del
conjunto de todos los números reales del intervalo [3..5] es {x | x pertenece a R, x mayor o igual a 3 y
x menor o igual a 5}.

Tipos de conjuntos.

Conjunto vacío o conjunto nulo: Es aquel que no tiene elementos y se simboliza por ∅ o { }.

Conjunto universal o conjunto referencial: Es el conjunto de todos los elementos considerados

en una población o universo, en un problema en especial. No es único, depende de la situación, denotado
por U o Ω.

Conjuntos disjuntos: Son aquellos que no tienen elementos en común, es decir, cuando no
existen elementos que pertenezcan a ambos. F = {1, 2, 3, 4, 5, 6}
G = {a, b, c, d, e, f}

Partición: Cuando un conjunto es dividido en subconjuntos mutuamente excluyentes y

exhaustivos, se le denomina partición.

1
 Bases de Datos I
TEORÍA DE CONJUNTOS

Inclusión e igualdad entre conjuntos

Entre los conjuntos se establecen dos relaciones fundamentales, la inclusión y la igualdad, la
primera expresa que todos los elementos de un conjunto se encuentren en otro, mientras la segunda
plantea que dos conjuntos están formados por los mismos elementos.
Definición. Sean A y B dos conjuntos, se dice que A está incluido en B, o que A es subconjunto
de B si y sólo si todos los elementos de A son también elementos de B.

Conjuntos distinguidos
Entre los conjuntos, existen algunos que tienen características muy particulares que los hacen
objeto de interés especial en la teoría de conjuntos. El primero de estos es el conjunto vacío, que no es
más que la abstracción que representa al conjunto que no tiene ningún elemento, este se representa
mediante una llave abierta y otra cerrada {}, el conjunto vacío por definición es subconjunto de todo
conjunto. El papel que juega el conjunto vacío entre los conjuntos se puede comparar al que desempeña
el cero entre los números.

Al trabajar con cualquier tipo de objetos, resulta conveniente fijar un conjunto que contenga
todos los objetos de interés, a este conjunto se le llama Universo de discurso o simplemente conjunto
Universo y se representa como U, de esta manera cuando se estudian las propiedades de los números
naturales U = N, si se trabaja en el análisis de los números reales U = R y si se hace un estudio del
personal de una empresa, U será el conjunto de trabajadores de la misma. Es importante señalar que una
vez fijado el Universo de Discurso, todo conjunto con el que se trabaje será subconjunto de U (a menos
que sea un conjunto de orden superior o conjunto de conjuntos).

El tercer conjunto distinguido es el conjunto potencia, que se define de la siguiente manera; dado
un conjunto A, el conjunto potencia de A (P(A)) es el conjunto formado por todos los subconjuntos de
A. Con respecto al conjunto potencia deben tenerse presente algunos aspectos:

1. Su composición depende del conjunto A que se tome.

2. Todos sus elementos son a su vez conjuntos.
3. A y {} pertenecen a P(A)

Álgebra de conjuntos.
El álgebra de conjuntos es el área de la matemática que estudia a los conjuntos como objetos
matemáticos para los que se define un conjunto de operaciones que cumplen determinadas leyes. Las
operaciones del álgebra de conjuntos son: unión, intersección, complemento, complemento relativo y
diferencia simétrica. A continuación, se define cada una de ellas.
La unión entre conjuntos es una operación que consiste en obtener, a partir de dos conjuntos,
uno nuevo formado por los elementos de ambos.
La intersección entre conjuntos consiste en obtener, a partir de dos conjuntos, uno nuevo
formado por los elementos que se encuentran simultáneamente en ambos.
El complemento de un conjunto A, (Ac) es el conjunto de todos los elementos que no pertenecen
a A.
El complemento relativo de un conjunto A con respecto a un conjunto B, se representa como B
– A y es el conjunto de todos los elementos que pertenecen a B, pero no pertenecen a A.
La diferencia simétrica entre dos conjuntos A y B, es el conjunto formado por todos los
elementos que pertenecen a uno de los dos, pero no a ambos.