Cap tulo 1 Algebra de Conjuntos

1.1 Conceptos B asicos

Ya hemos empleado en el pasado la palabra conjunto varias veces. Considerando que el conjunto es la raz on fundamental de cualquier rama de las matem aticas modernas, resulta conveniente que nos familiaricemos con sus aspectos b asicos. Consideremos las siguientes proposiciones:

1. Los estudiantes del Curso Proped eutico para ingresar a la Licenciatura en Econom a. 2. Los alumnos que circula por la plaza principal de la DCEA a las 12:00 mediod a de hoy. 3. Las chas bibliogr acas que se encuentran, al d a de hoy, en la Biblioteca. 4. Los puntos de un segmento de recta. 5. Las rectas que pasan por un punto en el plano. 6. Los n umeros 1,3,5,7,11. 7. Los numeros para contar menores que 20.

Las expresiones anteriores son nombres de agrupaciones o colecciones de objetos cualesquiera que vamos a denominar simplemente conjunto. En una nueva lectura de las expresiones anteriores, a nadiremos al inicio de cada una, la expresi on El conjunto de. 1

2 Noci on de Conjunto

CAP ITULO 1. ALGEBRA DE CONJUNTOS

El matem atico alem an George Cantor (1845-1918), creador de la teor a de conjuntos, dio la siguiente denici on: Un conjunto es una colecci on, en un todo, de objetos determinados, distintos, de nuestra intuici on o de nuestro pensamiento, con una caracter stica com un. Estos objetos pueden ser un grupo de n umeros (distintos) u otra cosa. As , todos los estudiantes matriculados en un curso pueden considerarse como un conjunto, e igualmente los tres enteros 2, 3 y 4 pueden formar un conjunto. Los objetos de un conjunto se denominan elementos del conjunto. Esta noci on intuitiva de conjunto es una noci on sobreentendida en la matem atica moderna y apela a eso que se suele llamar sentido com un. En esta noci on de conjunto concurren mezcladas tres puntos:

(a) Un uso extensional de la noci on de colecci on nita de objetos, que llega a involucrar las colecciones innitas. (b) La noci on de partes arbitrarias de una colecci on. (c) La colecci on de objetos que satisfacen una propiedad.

En lo que sigue y como es convencional, a los conjuntos los representaremos por las letras may usculas del abecedario: A, B, C, D, . . . , X, Y ; en casos en que sea conveniente, utilizaremos alguna letra con sub ndices para representar tambi en conjuntos A1 , A2 , A3 , A4 , . . . , An , donde n representa el n umero de conjuntos. Por otro lado, a los objetos los denotaremos con las primeras letras min usculas del abecedario a, b, c, d, . . . , o con una letra con sub ndices a1 , a2 , a3 , . . . , an . Para establecer simb olicamente el concepto de elemento, por ejemplo del enunciado a es un elemento del conjunto A, introducimos el s mbolo para la expresi on elemento de; el enunciado adopta la forma a A. La negaci on de x A ser a denotada por x /A y se lee x no pertenece al conjunto A. La notaci on de pertenencia para conjuntos es muy sencilla y manejable, pero no nos dice nada en cuanto a todos los elementos que pertencen a un conjunto. En muchas situaciones tendremos necesidad de tener informaci on sobre los elementos que constituyen un conjunto

 1.1. CONCEPTOS BASICOS

dado, por lo cual existen dos formas alternativas de escribir un conjunto: por enumeraci on y por descripci on. Si representamos por S el conjunto de los n umeros 2, 3 y 4, podemos escribir, por enumeraci on sus elementos, S = {2, 3, 4}. Pero si I denota el conjunto de todos los enteros positivos, la enumeraci on resulta dif cil, y en su lugar simplemente podemos describir los elementos y escribir I = {x | x es un entero positivo } = {x : x es un entero positivo } que se lee como sigue: I es el conjunto de todos los n umeros x, tal que x es un entero positivo. Observese que en ambos casos se utilizan llaves para encerrar el conjunto. En la aproximaci on descriptiva, siempre se inserta una barra vertical (o dos puntos) para separar el s mbolo general para los elementos de la descripcion de los mismos. Como otro ejemplo, el conjunto de todos los n umeros reales mayores que 2 pero menores que 5, llam emoslo J , puede expresarse simb olicamente como J = {x | 2 < x < 5} Aqu la proposici on descriptiva tambi en est a expresada simb olicamente. Un conjunto con un n umero nito de elementos, como el conjunto S de antes, se denomina un conjunto nito. Por otra lado, el conjunto I y el conjunto J , cada uno con un n umero innito de elementos, son ejemplos de un conjunto innito. Los conjuntos nitos son siempre numerables (o contables), es decir, sus elementos pueden contarse o enumerarse uno a uno con la sucesi on 1, 2, 3, ... Sin embargo, los conjuntos innitos pueden ser numerables (como el conjunto I anterior) o no numerables (conjunto J anterior). En el u ltimo caso, no existe forma de asociar los elementos del conjunto con los n umeros naturales 1, 2, 3..., y, por lo tanto el conjunto es no-numerable. Como caso particular de un conjunto nito, al conjunto con un elemento lo denominaremos como conjunto unitario o singleton. En consecuencia, cuando se habla de la cardinalidad de un conjunto nos referimos al n umero de elementos que contiene. Relaciones entre conjuntos Cuando dos conjuntos se comparan entre s , pueden observarse distintas clases de relaciones. Si dos conjuntos S1 y S2 contienen id enticos elementos, S1 = {2, 7, a, f } y S2 = {2, a, 7, f } entonces se dice que S1 y S2 son iguales (S1 = S2 ). Obs ervese que el orden en el que aparecen los elementos de un conjunto es indiferente. Sin embargo, en cuanto que un solo elemento sea distinto, los dos conjuntos ya no son iguales, S1 = S3 si S3 = {2, a, 7, g }.

CAP ITULO 1. ALGEBRA DE CONJUNTOS

Otra clase de relaci on es que un conjunto puede ser un subconjunto de otro conjunto. Si tenemos dos conjuntos S = {1, 3, 5, 7, 9} y T = {3, 7} entonces T es un subconjunto de S , ya que todo elemento de T es tambi en un elemento de S . Una expresi on m as formal de esto es: T es un subconjunto de S , denotado por T S si y s olo si todo elemento de T es tambi en elemento de S , es decir, x T implica que x S . La negaci on de T S se escribe T S y se lee T no es un subconjunto de S . A partir del concepto de subconjunto se dene la igualdad entre conjuntos. Denici on: Sean A y B conjuntos, entonces se dice que A es igual a B , que se se denota por A = B , si y s olo si se cumple que A B y B A. Denici on: Si A y B son conjuntos, entonces se dice que A es un subconjunto propio de B , lo cual denotaremos por A B si y s olo si A B y A = B . Nota: En lo que sigue, utilizaremos de manera indistinta A b y A B para la relaci on de subconjunto. Conjuntos Notables Vamos ahora a conocer dos conjuntos importantes, por eso los denominamos conjuntos notables y ambos ser an denidos mediante dos propiedades. Denici on: Se dice que x U si y s olo si x = x. El conjunto as denido se denomina Conjunto Universal o Universo, esto es, la propiedad que cumple todo elemento de ser igual a s mismo nos permite denir un conjunto que tiene como elementos, a los elementos de todos los subconjuntos que podamos considerar. En consecuencia: Todos los conjuntos que se consideren ser an subconjuntos de U . Denici on: Se dice que x si y s olo si x = x; el conjunto as denido se denomina conjunto vac o o conjunto nulo. Es decir, la propiedad que no cumple ning un elemento de no ser igual a s mismo nos permite denir un conjunto que no tiene elementos y por lo tanto no tiene elementos de ninguno de los conjuntos que podamos considerar. Sin embargo, mantiene una relaci on muy importante

 1.1. CONCEPTOS BASICOS

con cualquier conjunto: es un subconjunto de cualquier conjunto. Si el conjunto nulo no es un subconjunto de A ( A), entonces debe contener al menos un elemento x tal que x / A. Pero por denici on, el conjunto nulo no tiene ning un elemento, entonces no podemos decir que A; en consecuencia el conjunto nulo es un subconjunto de A. Es sumamente importante distinguir claramente el s mbolo o { } de la notaci on {0} o {}; aqu el est a desprovisto de elementos, mientras que los u ltimos contienen un elemento, el cero o al vac o. En relaci on con los subconjuntos de un conjunto dado A, diferente del vac o, podemos decir que al menos tiene dos subconjuntos: el mismo A y al . Qu e otros subconjuntos existen de A? La respuesta depende del n umero de elementos que posea A. Por ejemplo, si A = {1, 2, 3}, los subconjuntos de A son: A, , {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}. Es cierto que, si A contiene n elementos el n umero de subconjuntos posibles es 2n . Denici on: El Conjunto Potencia de un conjunto nito A, denotado por P (A), es el conjunto de todos los subconjuntos de A. Ejemplo: Sea A = {Ana, Luisa,Pedro}, el conjunto potencia de A es P (A) = {, {Ana}, {Luisa}, {P edro}, {Ana, Luisa}, {Ana, P edro}, {Luisa, P edro}, A}.

Cuant os subconjuntos pueden formarse a partir de los cinco elementos del conjunto S = {1, 3, 5, 7, 9}? En resumen, si A y B son dos conjuntos cualesquiera, entonces:

1. A es un subconjunto de B , si todo elemento de A est a en B y se denota por A B . 2. A es igual a B , si cada uno est a contenido en el otro, es decir A B y B A, entonces A = B. 3. Las negaciones a p A, A B y A = B se escriben como p / A, A B y A = B . 4. Todos los conjuntos se suponen subconjuntos de un conjunto jo llamado Conjunto Universal denotado por U , a menos que se establezca otra cosa. 5. El conjunto que no contiene elementos se le llama Conjunto Vac o y se denota por . Este conjunto se considera subconjunto de cualquier conjunto. 6. Para cualquier conjunto A, tenemos A U .

CAP ITULO 1. ALGEBRA DE CONJUNTOS

1.2

Operaciones entre conjuntos

Sean A y B conjuntos arbitrarios:

1. La uni on de A y B , expresada por A B , es el conjunto de elementos que pertenecen a A o a B: A B = {x | x A o x B } (1.1)

2. La intersecci on de A y B , expresada como A B , es el conjunto de elementos que pertenecen a A y a B : A B = {x | x A y x B } Si A B = , se dice que A y B son conjuntos disjuntos o ajenos. 3. La diferencia de A y B , expresada como A \ B o A B , es el conjunto de elementos que pertenecen a A pero no a B : A \ B = {x | x A y x / B} (1.3) (1.2)

4. El complemento (relativo a U ) de A, expresado como Ac , es el conjunto de elementos que no pertenecen a A pero si a U : Ac = {x | x / A y x U} = U \ A (1.4)

5. La diferencia sim etrica de A y B , expresada como A B , es el conjunto de elementos que pertenecen a A o a B pero no a ambos: A B = (A \ B ) (B \ A) = (A B ) \ (A B ). (1.5)

Diagramas de Venn-Euler Una representaci on gr aca de las operaciones con conjuntos son los llamados Diagramas de Venn-Euler. En su forma m as general, se representa el universo U como un rect angulo en el cual se inscriben en forma de c rculo los conjuntos que vamos a considerar; estos c rculos pueden intersectarse o no seg un el caso. La parte sombreada corresponde al conjunto resultante de la operaci on realizada.

1.3. ALGEBRA DE CONJUNTOS

1.3

Algebra de Conjuntos

Ahora nuestro objetivo es formar una estructura entre los conjuntos y las operaciones antes denidas, cuyas propiedades pueden ser estudiadas mediante cierto tipo de teor a matem atica; a saber, como una teor a algebraica, por lo cual dicha estructura podr a ser caracterizada como una estructura algebraica. Denici on: Una estructura algebraica o simplemente algebra est a constituida por los siguientes puntos: (a) un conjunto base de elementos, (b) operaciones denidas sobre el conjunto base y (c) elementos notables del conjunto base. A continuaci on vamos a establecer las propiedades fundamentales de un algebra de conjuntos. Estas propiedades se establecen mediante identidades o ecuaciones y reciben el nombre de leyes, que en el cuadro siguiente presentamos. Idempotencia Asociativas Conmutativas Distributivas Identidad Complemento De Morgan AA=A AA=A (A B ) C = A (B C ) (A B ) C = A (B C ) AB =BA AB =BA A (B C ) = (A B ) (A C ) A (B C ) = (A B ) (A C ) A=A A= AU =U AU =A A Ac = U A Ac = (Ac )c = A U c = c = U (A B )c = Ac B c (A B )c = Ac B c

1.4

Operaciones Generales

Sean A1 , A2 , A3 , . . . , An conjuntos, no necesariamente todos distintos, entonces podemos calcular la uni on de dichos conjuntos:
n

A1 A2 A3 An =
i=1

Ai .

Y la intersecci on de dichos conjuntos como:

m

A1 A2 A3 An =
i=1

Ai .

CAP ITULO 1. ALGEBRA DE CONJUNTOS

Denici on: Un cubrimiento o cubierta de un conjunto A es el conjunto de conjuntos B = {A1 , A2 , A3 , . . . , Am }, tal que
m

Ai = A.
i=1

Denici on: Una partici on del conjunto A, es el conjunto B de subconjuntos de A, tales que: / B, Para todo Ai y Aj elementos de B , Ai Aj = y La uni on de todos los elementos de B es igual a A, esto es
m i=1

Ai = A.

Nota: De acuerdo a las dos deniciones anteriores, toda partici on es una cubierta, pero no toda cubierta es una partici on. Ejemplo: Para el conjunto A = {a, b, c}, el conjunto B = {{a, b}, {a}, {c, b}} es una cubierta y el conjunto C = {{a}, {b, c}} es una partici on. Otro conjunto usual, que en particular se usa para la gracacin de funciones , es el conjunto producto de dos conjuntos dados. Denici on: Sean A y B conjuntos cualesquiera, entonces el conjunto producto de A y B , denotado por A B , es el conjunto de todas las parejas ordenadas y est a dado por A B = {(x, y ) | x A, y B } en que el primer componente de cada par es un elemento de A en tanto que el segundo es un elemento de B Ejemplo: Sean A = {a, b} y B = {1, 2, 3}. El conjunto de todas las distintas parejas ordenadas C = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)} Propiedades de la operaci on En general la operaci on producto no es conmutativa, es claro que, si A y B son conjuntos diferentes no vac os, A B = B A, dado que no tienen a los mismos elementos. En cuanto a la asociatividad, bajo la denici on de una terna ordenada, en sentido estricto tampoco se cumple, pero este es un hecho menor. Lo que si es posible, es combinar la operaci on producto con las operaciones denidas anteriormente. A continuaci on enunciamos leyes distributivas validas:

1.4. OPERACIONES GENERALES 1. (A B ) C = (A C ) (B C ) 2. C (A B ) = (C A) (C B ) 3. (A B ) C = (A C ) (B C ) 4. C (A B ) = (C A) (C B ) 5. (A \ B ) C = (A C ) \ (B C ) 6. C (A \ B ) = (C A) \ (C B )

A manera de ejemplo, la demostraci on de la primera propiedad, es como sigue: (x, y ) (A B ) C (x A B ) y y C (x A o x B ) y y C (x A y y C ) o (x B y y C ) (x, y ) A C o (x, y ) B C (x, y ) (A C ) (B C ). La demostraci on de las leyes restantes se efect uan de un modo similar.