TEORIA DE CONJUNTOS

Definiciones:

1.- Conjunto: es una lista, clase o coleccin de objetos bien definidos, objetos que, pueden ser
cualesquiera: nmeros, personas, letras, etc. Estos objetos se llaman elementos o miembros del conjunto.

Ejemplos: { 1, 3, 7, 10}
{xx2 -3x 2= 0}
{ Inglaterra, Francia, Dinamarca}

2.-Subconjunto: A es subconjunto de B si todo elemento de A lo es tambin de B.

Notacin: AB x A xB

Ejemplo:
El conjunto C = {1,3,5} es un subconjunto del D = {5,4,3,2,1} ya que todo elemento de C
pertenece al conjunto D.

3.- Conjunto Universal: es aquel conjunto que no puede ser considerado un subconjunto de otro
conjunto, excepto de si mismo. Todo conjunto se debe considerar un subconjunto del Conjunto Universal.

Notacin: U

Ejemplo:
A = {1,3,5} B = {2,4,6,8}

U = {0,1,2,3,4,5,6,7,8,9}

5.- Conjunto Vaco: es aquel que no posee elementos y es subconjunto de cualquier otro
conjunto.

Notacin: = { x / x x }

Ejemplo:
B= {x/x2 = 4, x es impar}. B es entonces un conjunto vaco.

6.-Diagrama de Venn: Los diagramas de venn permiten visualizar grficamente las nociones
conjuntistas y se representan mediante crculos inscritos en un rectngulo. Los crculos
corresponden a los conjuntos dados y el rectngulo al conjunto universal.

Ejemplo:
A B

U
B
A
7.-Conjuntos Finitos o Infinitos: Los conjuntos sern finitos o infinitos, si sus elementos son
o no factibles de contar.

Ejemplo:
M= {a,e,i,o,u}, M es finito.

N={1,3,5,7...}, N es infinito.

8.- Conjuntos disjuntos: Dos conjuntos son disjuntos si no tienen elementos comunes.

Grficamente:

U
A B

Ejemplo:

A= {1,3,8}, B={2,4,9}; A y B son conjuntos disjuntos.

OPERACIONES CON CONJUNTOS

1.-Unin de conjuntos: La unin de dos conjuntos A y B es un conjunto cuyos elementos pertenecen a A

o a B.

Notacin: AB= {x/xA xB}

Grficamente:

U U U
A b A B B
A

Ejemplo

A={3,4,5,8,9} B={5,7,8,9,10}
 AB={3,4,5,7,8,9,10}

2.- Interseccin de conjuntos: La interseccin de dos conjuntos A y B, es un conjuntos cuyos elementos

son comunes a A y B.

Notacin: A B= {x / x A x B}

Grficamente:

U U U
A A )B B
A
)A A B
AA
) A

Ejemplo:

A={7,8,9,10,11,12} B={5,6,9,11,13,14}

A B={9, 11}

3.-Complemento: El complemento de un conjunto A, son todos los elementos que no estn en el

conjunto A
y que estn en el universo.

Notacin: Ac = {x / x U x A}

Ac = U - A

Grficamente:

Ac U
A

Ejemplo:

U= {1,2,3,...10} y A={ 3,4,6,7}

 Ac= {1,2,5,8,9,10}

4.- Diferencia de conjuntos: La diferencia de dos conjuntos A y B, es un conjunto cuyos elementos son
aquellos que estn en el conjunto A, pero no en el conjunto B.

Notacin: A - B ={x / x A x B}

Grficamente:

U U U
A B
A B A
B

Ejemplo:

C = {u, v, x, y, z} D = {s, t, z, v, p, q}

C - D = {x, y, u}

LEYES DE ALGEBRA DE CONJUNTO

1.- Asociatividad:

C C)

(AC = AC)

2.- Conmutatividad:

AB = BA

3.- Distributividad:

ACC)
 AC) = (C)

4.-Complemento:

AcU Ac =

(Ac)c = A U= , = U

5.- Ley de Morgan:

(AB)c = Acc (Ac = Acc

A B = Ac

OPERACIONES CON CONJUNTOS

En aritmtica se suma, resta y multiplica, es decir, a cada par de nmeros x e y se le asigna

un nmero x + y llamado suma de x e y, un nmero x - y llamado diferencia de x e y y un
nmero xy llamado producto de x e y. Estas asignaciones se llaman operaciones de adicin,
sustraccin y multiplicacin de nmeros. En este captulo se van a definir las operaciones de
unin, interseccin y diferencia de conjuntos, es decir, se van a asignar o a hacer
corresponder nuevos conjuntos a pares de conjuntos A y B. En un captulo posterior se vera
que estas operaciones entre conjuntos se comportan de manera un tanto semejante a la de
las anteriores operaciones con nmeros.

UNIN

La unin de los conjuntos A y B es el conjunto de todos los elementos que pertenecen a A o

a B o a ambos. Se denota la unin de A y B por
AUB
que se lee A unin B.

Ejemplo 1-1: En el diagrama de Venn de la Figura 2-1, A B aparece rayado, o sea el rea
de A y el rea de B

A B
A B

A B lo rayado
Fig. 2-1

Ejemplo 1-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Entonces

 S T = {a, b, c, d, f, g}

Ejemplo 1-3: Sean P el conjunto de los nmeros reales positivos y Q el conjunto de los
nmeros reales negativos. P Q, unin de P y Q, consiste en todos los
nmeros reales exceptuado el cero.

La unin A y B se puede definir tambin concisamente as:

A B = {x | x A o x B}

Observacin 2-1: Se sigue inmediatamente de la definicin de la unin de dos

conjuntos que A B y B A son el mismo conjunto, esto es:

AB=BA

Observacin 2-2: A y B son ambos subconjuntos de A B es decir, que:

A (A B) y B (A B)

En algunos libros la unin de A y B se denota por A + B y se la llama suma conjuntista de A

y B o simplemente A ms B

LA INTERSECCIN

La interseccin de los conjuntos A y B es el conjunto de los elementos que son comunes a A

y B, esto es, de aquellos elementos que pertenecen a A y que tambin pertenecen a B. Se
denota la interseccin de A y B por

AB
que se lee A interseccin B.

Ejemplo 2-1: En el diagrama de Venn de la Fig. 2-2 se ha rayado A B, el rea comn a

ambos conjuntos A y B.

A B
 A B lo rayado
Fig. 2-2

Ejemplo 2-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Entonces

S T = {b, d}

Ejemplo 2-3: Sea V = {2, 4, 6,. . .}, es decir, los mltiplos de 2; y sea W = {3, 6,
9, . . .}, o sean los mltiplos de 3. Entonces

V W = {6, 12, 18,...}

La interseccin de A y B tambin se puede definir concisamente as:

A B = {x | x A, x B}

Aqu la coma tiene el significado de y.

Observacin 2-3: Se sigue inmediatamente de la definicin de interseccin de dos

conjuntos que

AB=BA

Observacin 2-4: Cada uno de los conjuntos A y B contiene al A B como subconjunto, es

decir,

(A B) A y (A B) B

Observacin 2-5: Si dos conjuntos A y B no tienen elementos comunes, es decir, si A y B

son disjuntos, entonces la interseccin de A y B es el conjunto vaco, o
sea A B = .

En algunos libros, sobre todo de probabilidades, la interseccin de A y B se denota por AB y

se llama producto conjuntista de A y B o simplemente A por B.

DIFERENCIA
La diferencia de los conjuntos A y B es el conjunto de elementos que pertenecen a A. pero
no a B. Se denota la diferencia de A y B por

A-B

que se lee A diferencia B o simplemente A menos B.

Ejemplo 3-1: En el diagrama de Venn de la Fig. 2-3 se ha rayado A B, el rea no es parte

de B.

A B

A B lo rayado
Fig. 2-3

Ejemplo 3-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Se tiene:

S T = {a, c}

Ejemplo 3-3: Sean R el conjunto de los nmeros reales y Q el conjunto de los nmeros
racionales. Entonces R Q es el conjunto de los nmeros irracionales.

La diferencia de A y B se pueden tambin definir concisamente como

A B = {x | x A, x B}

Observacin 2-6: El conjunto A contiene al A B como subconjunto, esto es:

(A - B) A

Observacin 2-7: Los conjuntos (A - B), A B y (B - A) son mutuamente, esto es decir, la

interseccin de dos cualesquiera es vaca.

La diferencia de A y B se denota a veces por A/B o bien por A B.

COMPLEMENTO
El complemento de un conjunto A es el conjunto de elementos que no pertenecen a A, es
decir, la diferencia del conjunto universal U y del A. se denota el complemento de A por
A'
Ejemplo 4-1: En el diagrama de Venn de la fig. 2-4 se ha rayado el complemento de A, o
sea el rea exterior a A. Se supone que el conjunto universal U es el rea del
rectngulo.

A B

A' lo rayado

Fig. 2-4
Ejemplo 4-2: Siguiendo que el conjunto universal U sea el alfabeto, dado T = {a, b, c},
entonces

T = {d, e, f,.y, z}

Ejemplo 4-3: Sea E = {2, 4, 6,.}, o sea los nmeros pares. Entonces E = {1, 3, 5,.},
que son los impares. Aqu se supone que el conjunto universal es el de los
nmeros naturales, 1, 2, 3,.

Tambin se puede definir el complemento de A concisamente as:

A' = {x|x U, x A}

o simplemente: A' = {x|x A}

Lo que se establece en seguida resulta directamente de la definicin del complemento de un

conjunto.

Observacin 2-8: La unin de cualquier conjunto A y su complemento A es el conjunto

universal, o sea que

A A' = U

Por otra parte, el conjunto A y su complemento A' son disjuntos, es decir.

A A' =
Observacin 2-9: EL complemento del conjunto universal U es el conjunto vaco , y
viceversa, o sea que:

U' = y ' = U

Observacin 2-10: El complemento del complemento de un conjunto A es el conjunto A

mismo. Ms breve:

(A') = A

La siguiente observacin muestra cmo la diferencia de dos conjuntos podra ser definida
por el complemento de un conjunto y la interseccin de dos conjuntos. En efecto, se tiene
la siguiente relacin fundamental:

Observacin 2-11: La diferencia de A y B es igual a la interseccin de A y el complemento

de B. o sea:

A - B = A B'

La demostracin de la Observacin 2-11 se sigue inmediatamente de las definiciones:

A - B = [x|x A, x B} = {x [x A, x B'} = A B'

PROBLEMAS RESUELTOS

UNIN

1. En los diagramas de Venn que siguen, rayar A unin B, o sea A B:

A B A B
B
AB
A

(a) (b) (c) (d)

 Solucin:
La unin de A y B es el conjunto de todos los elementos que pertenecen a A o a B o a
ambos. Se rayan entonces las reas de A y de B como sigue:
B
BA A B
A

(a) (b) (c) (d)

A B lo rayado

2. Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}.

Hallar (a) A B, (b) A C (c) B C, (d) B B.

Solucin:
Para formar la unin de A y B se renen todos los elementos de A con todos los
elementos de B. De modo que

A B = {1, 2, 3, 4, 6, 8}
De igual manera. A C = {1, 2, 3, 4, 5, 6}
B C = {2, 4, 6, 8, 3, 5}
B B = {2, 4, 6, 8}

Ntese que B B es precisamente B.

3. Sean A, B y C los conjuntos del Problema 2. Hallar

(1) (A B) C, (2) A (B C).

Solucin:
(1) Se determina primero A B = {1,2, 3, 4, 6, 8}. Entonces la unin de A U B y C es
(A B) C = {1, 2, 3, 4. 6, 8,5}

(2) Se determina primero B C = {2, 4, 6, 8, 3, 5}. Entonces la unin de A y B C es

A (B C) = {1, 2, 3, 4, 6, 8, 5}

Ntese que (A B) C = A (B C).

4. Sean el conjunto X = (Toms, Ricardo, Enrique}, el conjunto Y = {Toms, Marcos,

Emilio} y Z = Marcos, Emilio, Eduardo}. Hallar (a) X Y, (b) Y Z, (c) X Z.

Solucin:
Para hallar X Y se hace la lista de los nombres de X con los nombres de Y; as
 A Y = {Toms, Ricardo, Enrique, Marcos, Emilio}
Del mismo modo Y Z = {Toms, Marcos, Emilio, Eduardo}
X Z = {Toms, Ricardo, Enrique. Marcos, Emilio, Eduardo}

INTERSECCIN

5. En los diagramas de Venn del Problema 1, rayar la interseccin de A y B, esto es, de A

B.

Solucin:
La interseccin de A y B consiste en el rea que es comn tanto a A como a B. Para
encontrar A B, se raya primero A con trazos oblicuos hacia la derecha (////) y luego se
raya B con trazos oblicuos inclinados a la izquierda (\\\\) como se ve en la figura:
B
AB
BA A

(a) (b) (c)

(d)

Entonces A B es el rea que tiene los dos rayados. El resultado final, que es A B, se
raya ahora con lneas horizontales, como sigue:

A B
B
A AB

(a) (b) (c) (d)

A B lo rayado

Ntese que A B es vaca en (c) en que A y B son disjuntos.

6. Sean A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}. Hallar (a) A B, (b) A C,

(c) B C, (d) B B.

Solucin:
Para formar la interseccin de A y B se inscriben todos los elementos comunes a A
y B; as A B = (2, 4}. De igual manera, A C = {3, 4}, B C = {4, 6} y B B
= {2, 4, 6, 8}. Ntese que B B es efectivamente B.

7. Sean A, B y C los conjuntos del Problema 12. Hallar (a) (A B) C, (b) A (B

C).
 Solucin:
(a) A B = (2, 4). As que la interseccin de {2, 4} con C es (A B) C = {4}.

(b) B C = {4, 6}. La interseccin de este conjunto con el A es {4}, esto es, A (B
C) = {4}.

Ntese que (A B) C = A (B C).

DIFERENCIA

8. Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}. Hallar (a) (A - B), (b) (C
- A), (c) (B - C), (d) (B - A), (e) (B - B).

Solucin:
(a) El conjunto A - B consiste en los elementos de A que no estn en B. Como A = {l,
2, 3, 4} y 2, 4 B, entonces A - B = {1, 3}.

(b) Los nicos elementos de C que no estn en A son 5 y 6; por tanto, C - A = {5, 6}.

(c) B - C = {2, 8}.

(d) B A = {6, 8}.

(e) BB=

9. En los diagramas de Venn del problema 1, rayar A menos B, o sea A B.

Solucin.
En cada caso el conjunto A B consiste en los elementos de A que no estn en B, es
decir, el rea en A que no est en B.

A
B B BB
A

(a) (b) (c) (d)

A - B lo rayado

COMPLEMENTO
10. Sean U = {1, 2, 3,..., 8, 9}, A = {1, 2, 3, 4}. B = {2, 4, 6, 8} y C = {3, 4, 5, 6}.
Hallar (a) A', (b) B', (c) (A C) ', (d) (A B) ', (e) (A')v, (f) (B - C)'.

Solucin:
(a) El conjunto A' consiste en los elementos que estn en U pero no en A. Por tanto, A'
= {5. 6, 7, 8,}.

(b) El conjunto de los elementos de U que no estn en B es B'= {1,3, 5, 7, 9}

(c) (A C) = {3, 4} y entonces (A C)' = {1, 2, 5, 6, 7, 8, 9).

(d) (A B) = {1, 2, 3, 4, 6, 8} y entonces (A B)' = {5, 7, 9}.

(e) A' = {5, 6, 7, 8, 9} y entonces (A')' = {1,2, 3, 4}, es decir, (A')' = A.

(f) (B - C') = {2, 8} y entonces (B C)' = {1. 3, 4, 5, 6, 7, 9}.

11. En el diagrama de Venn siguiente, rayar (a) B', (b) (A B)', (c) (B A)', (d) A' B'

A B

Solucin:
(a) Como B', complemento de B, consta de los elementos que no estn en B, se raya el
rea exterior a B.

A B

B' lo rayado

(b) Primero se raya el rea A B: luego, (A B)' es el rea exterior a (A B).

A U B lo rayado (A B)' lo rayado

(c) Primero se raya B - A; y as (B - A)' es el rea exterior a B A

 A B

B - A lo rayado (B - A)' lo rayado

(d) Primero se raya A', el rea exterior a A, con trazos oblicuos inclinados a la derecha
(////) y se raya B' con trazos oblicuos inclinados a la izquierda (\\\\), entonces A
B resulta ser el rea con doble rayado.

A' y B' con doble rayado A' B' lo rayado

Ntese que el rea de (A U B)' es la misma que la de A' B'.