TEORÍA DE CONJUNTOS
Conjunto
Un conjunto es una colección de objetos, por ejemplo el conjunto de los enteros,
el conjunto de marcas de computadoras, el conjunto de las vocales, etc. Cada uno
de los objetos que forman el conjunto se conoce como elemento o miembro del
conjunto. Se dice que dos conjuntos son iguales si ambos tienen los mismos
elementos. Si todo elemento de un conjunto A es también elemento de un conjunto
B, se dice que A es un subconjunto de B
Relación de Pertenencia
Dada una expresión e y un conjunto S, e ∉ S es una expresión que representa que
la expresión e es un elemento del conjunto S y se lee “e es un miembro de S” o
bien “e esta en S”.
La expresión ¬ (e ∈ S) se abrevia como e ∉ S y se lee “ e no es un elemento de
S”.
Subconjunto
La idea de subconjunto es relativa a otro conjunto. Se dice que A es subconjunto
de E si todo elemento de A pertenece a E. Por ejemplo, el conjunto de A =
{animales mamíferos} es subconjunto del conjunto E= {animales vertebrados},
pues todo animal de A pertenece a E.
Definición: Sean A y B dos subconjuntos. Decimos que A es subconjunto de B, A
C B, si y sólo si todo elemento de A es también elemento de B, simbólicamente
A C B <=> Para todo x (x ϵ A=> x ϵ B).
Subconjunto Complementario
Si B es un subconjunto de A, se llama complementario de B (respecto de A), al
subconjunto de A formado por los elementos que no son de B. El complementario
de un conjunto B se representa mediante alguno de los símbolos Bc, B´ o B. Aquí
escribiremos Bc.
El complementario siempre hace referencia a un todo. Luego, el complementario
de B es lo que le falta a B para ser todo.
Ejemplo
Sea U={a,b,c,d,e} y A={b,d,c} AC = {e,a}
Diagramas de Venn
Una forma frecuente de representar un conjunto es mediante un óvalo, una
porción del plano con forma más o menos redondeada. En la figura adjunta de
muestra un ejemplo.
Al meter al conjunto B dentro de A se quiere indicar
que BcA.
El complementario de B respecto de A es la parte de
A que no es B.
Si al conjunto total (el todo) se le llama E, que suele
representarse mediante un rectángulo, los conjuntos
B y Bc, complementarios uno del otro en E, se
representan como se indican en la figura adjunta:
Unión de conjuntos
La unión de los conjuntos A y B es el conjunto de todos los elementos de A con
todos los elementos de B sin repetir ninguno y se denota como A∪ B . Esto es:
Intersección de Conjuntos
La intersección de los conjuntos A y B es el conjunto de los elementos de A que
también pertenecen a B y se denota como A∩ B . Esto es:
Diferencia de Conjuntos
La diferencia de los conjuntos A y B (en ese orden) es el conjunto de los
elementos que pertenecen a A y no pertenecen a B y se denota como A− B . Esto
es:
Producto Cartesiano de Conjuntos
Para definir el Producto cartesiano de dos conjuntos cualesquiera A y B primero
definiremos lo que es un par ordenado:
Par Ordenado: Un par ordenado es un conjunto de dos elementos ordenados de
acuerdo a como aparecen, (a, b) representa el par ordenado cuya primera
componente es a y b es la segunda componente.
Debemos observar que para que dos pares ordenados sean iguales sus componentes
deben serlo:
(a,b) = (c,d) si y solo si a = c y b = d.
Producto Cartesiano de Conjuntos
El producto cartesiano de dos conjuntos A y B es el conjunto de todos los pares ordenados
donde a ϵ A y b ϵ B.
Esto se representara como sigue:
Ejemplo:
Sea A={1,2,3} y B={1,2} el producto
cartesiano será:
AxB={ (1,1) , (1,2) , (2,1) , (2,2) , (3,1) ,
(3,2) }
Cardinal de un Conjunto
Es el número de elementos que tiene ese conjunto. Para aclarar más esta
propiedad nos planteamos el siguiente ejercicio:
Sea M un conjunto con 45 elementos, y sea N otro conjunto con 25 elementos. Si
M ∩ N contiene 15 elementos, ¿cuántos contendrá M u N?
El diagrama adjunto explica la situación.
Los 15 elementos de la intersección
pertenecen a M y a N, a la vez. Para
determinar cuántos hay en la unión, esos
15 elementos sólo deben contarse una
vez. Por tanto, en M u N habrá 30 + 15
+ 10 = 55.
Y se cumple que:
card (A u B) = 45 + 25 − 15 = 55
Operaciones Combinadas
Estas operaciones se pueden extender a más de dos conjuntos y, además, se
pueden combinar. En las siguientes figuras se representan algunos caso.
Mediante diagramas de Venn es fácil comprobar las siguientes
propiedades:
Conmutativas:
A È B = B È A, A Ç B = B Ç A
Asociativas:
A È (B È C) = (A È B) È C
A Ç (B Ç C) = (A Ç B) Ç C
Distributivas:
A È (B Ç C) = (A È B) Ç (A È B)
A Ç (B È C) = (A Ç B) È (A Ç C)
Las Leyes de De Morgan
Son dos propiedades que tienen una relevancia específica. Establecen la relación
entre la unión e intersección de conjuntos y sus complementarios.
Dicen lo siguiente:
