80 III.

C onjuntos

El siguiente esquema es un ejemplo de diagrama de Venn.

I John Venn
(1834-1923)
u
F u e un matemático y filósofo británico
que creó los diagramas que llevan su
nombre y que son usados en teoría de
conjuntos, probabilidad, lógica, estadísti­
ca y ciencias de la computación.
Estudiante y más tarde profesor en la
Universidad de Cambridge, Venn dio a
conocer sus diagramas en 1880 con la
publicación de su trabajo De la repre­
sentación mecánica y diagramática de
proposiciones y razonamientos en el Phi-
losophical Magazine and Journal o í
Science. Aunque la primera forma de
representación geométrica de silogismos
lógicos se debe a Gottfried Leibniz y
luego fue ampliada
por George Boole y
Augustus De Mor­
gan, el método de Algunas afirmaciones de este diagrama de Venn son:
Venn superó en cla­
ridad y sencillez a
los sistemas de re­ AcU C cU Ucz A
presentación ante­
riores, hasta el
punto de convertir­ BcC BcU U ízC
se con el tiempo en
un nuevo estándar.
AczC Bc z A UczB

C ct B CctA

§► 3 .5 Operaciones y leyes de conjuntos

Así como es posible llevar a cabo operaciones entre números, también se
pueden realizar operaciones con conjuntos y éstas se aplican en práctica­
mente todos los temas de las ciencias de la computación.

Por otro lado, las operaciones con conjuntos se pueden ilustrar por medie
de un diagrama de Venn con el fin de observar más claramente la relación
entre los conjuntos.

3.5.1 Unión (A u B)

La unión del conjunto A y el conjunto B es el conjunto que contiene a todcs

los elementos del conjunto A y del conjunto B:

A u B = {x |x e A ó x e B}
www.FreeLibros.me
 3 .5 O p e r a c io n e s y leyes de c o n ju n t o s 81

El siguiente diagrama ilustra la definición:

A B

A U B

Ejem plo 3.7. Sean los conjuntos:

i
A = {1,2, 3, 6, 7, 8}

B = {x |x e Z+; x < 12; x es par}

Aplicando la definición de unión de conjuntos se tiene que:

A u B = { l , 2, 3, 4, 6, 7, 8, 10, 12}

Considérense los siguientes diagramas de Venn:

u u u

A U B A U B A U U

A partir de éstos se puede determinar que la ley conmutativa y la ley de

idempotencia se cumplen para el caso de la unión, y que la unión del con-
;unto universo con otro conjunto es el conjunto universo:

A u B=Bu A Ley conmutativa

A u A =A Ley de idempotencia (A = B)

A u U=U
ALFAOMEGA
www.FreeLibros.me
82 III. C o njunto s

3.5.2 Intersección (A n B)

La intersección del conjunto A y el conjunto B es el conjunto que contiene

a todos los elementos que son comunes a los conjuntos A y B :

A n B = {x |x e A ; x e B} =>

El siguiente diagrama ilustra la definición:

A B

An b

Ejem plo 3.8. Sean los conjuntos:

A = {1,2, 3, 6, 7, 8}
B = {x |x e Z+; x < 12; x es par}

Aplicando la definición de intersección de conjuntos se tiene que:

A n B = {2, 6, 8}

A partir de la definición deintersección esposible observar que:

a) Si A y B son conjuntosdisjuntos (es decir,conjuntos que no tienen

elementos comunes) entonces A n B = 0.
b) Si A = B entonces A n B = A n A = A.
c) A n U=A
d) A n 0 = 0.

Esto se muestra en los siguientes diagramas:

u u u
A B

o o
An b=0 A n A =A A n U=A
A LFA O M E G A www.FreeLibros.me
 3.5 O p e r a c io n e s y le y e s d e c o n ju n t o s 83

3.5.3 Ley distributiva

Dados tres conjuntos arbitrarios A, B y C, se puede ver que se cumple la

siguiente ley distributiva en la que intervienen la unión y la intersección
ñe conjuntos:

A n (B u C) = (A n B) u (A n C)

los siguientes diagramas de Venn ilustran la validez de esta ley:

B U C
A P i ( B U C )

u U

B c

w p \ í

k J a

A H B A O C

( A n B ) u ( A n c )

Por otro lado, la validez de la expresión

A u (B n C) = (A u B) n (A u C)
www.FreeLibros.me ALFAO M EG A
 84 III. C o n ju n to s

se muestra mediante los siguientes diagramas:

U U

u u u
B C B C

A U B A U C (A U B ) n (A U C)

3.5.4 Complemento (A )

El complemento de un conjunto A, que se denota como A', es el conjunto

que contiene a todos los elementos del conjunto universo que no pertene­
cen al conjunto A:

A ' = | x | x e U ; x í A)

El siguiente diagrama de Venn ilustra la definición de A':

ALFA O M E G A www.FreeLibros.me
 3.5 O p e r a c io n e s y le y e s d e c o n ju n t o s 85

Ejem plo 3.9. Sean los conjuntos

U = {x|xeZ} A = {1, 3, 5, 8}

Entonces aplicando la definición de A ' se tiene que:

A ' = {x |x e Z; x é {1, 3, 5, 8}}

= {x|xe Z; x9f cl ; x* 3; x9É5; x* 8}

Partiendo de las definiciones correspondientes, se puede mostrar la validez

le las siguientes propiedades del complemento:

a) (A ')' = A
b)AuA' =U
c) A n A' = 0
d) U ' = 0
e) 0 ' = U

Posteriormente se verá cómo todas estas propiedades que son válidas en

la teoría de conjuntos también lo son en lógica matemática y en álgebra
Dooleana, en donde se considera el conjunto universo como 1 y el conjunto
vacío como 0.

3.5.5 Ley de Morgan

I I matemático inglés Augustus De Morgan demostró que:

1) La negación de la intersección de dos o más conjuntos es equi­

valente a la unión de los conjuntos negados separadamente.
2) La negación de la unión de dos o más conjuntos es igual a la in­
tersección de los conjuntos negados por separado.

Ejem plo 3 .10 . Sean los conjuntos:

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

A = {1,3, 6, 7, 9,10}
B = {1, 2, 3, 7, 9, 10}

www.FreeLibros.me ALFAO M E G A
86 III. C o njunto s

Aplicando las definiciones correspondientes se tiene que:

A u B = {1, 2, 3, 6, 7, 9, 10}
(A u B)' = {4, 5, 8}

Por otro lado también se tiene que:

A ' = {2, 4, 5, 8}
B/= {4, 5, 6, 8}
A ' n B ’ = {4, 5, 8}

Usando diagramas de Venn se tiene que:

u u u
A _________ 4

) 2
___ 7 9 JO/
8 5

(A U B ) = {4, 5, 8} A' = {2, 4, 5, 8} B ' = {4, 5, 6, 8}

Por lo tanto se puede afirmar que

(A u B)' = (A ' n B')

Hay que tomar en cuenta que la ley de Morgan también se puede aplicar a
la intersección de forma que

(A n B)' = (A ' u B')

Finalmente es importante mencionar que. las operaciones de unión e inter­

sección de conjuntos así como la ley de Morgan, se pueden extender a más
de dos conjuntos. Por ejemplo, para los conjuntos arbitrarios A, B y C se
tiene que:

A U B U C A O B O C
A LFA O M E G A
www.FreeLibros.me
 3.5 O p e r a c io n e s y le y e s d e c o n ju n t o s 87

. unbién se cumple que:

( A u B u C ) ' = A ' n B ' n C'

( A n B n C ) ' = A ' u B ' u C'

3.5.6 Diferencia (A-B)

La diferencia entre dos conjuntos arbitrarios A y B es el conjunto que con­

dene a todos los elementos del conjunto A que no se encuentran en B:

A - B = {x |x e A; x g B}

EL conjunto diferencia también se conoce como complemento de B con

respecto a A. La siguiente figura muestra el diagrama de Venn de la defi­
nición:
A B

A-B

Ejem plo 3 .1 1 . Sean los conjuntos:

A = {1,2, 3,4, 7, 9, 10}

B = {3, 4, 5, 6, 7, 8}

Entonces se tiene que:

A - B = {1, 2, 9, 10}
B - A = {5, 6, 8}

3.5.7 Diferencia simétrica (A © B)

La diferencia simétrica entre los conjuntos A y B, que se denota como

A 9 B, es el conjunto que contiene a todos los elementos que se encuentran
r i el conjunto A pero no están en el conjunto B y también a los elementos
iel conjunto B que no están en A. Dicho de otra manera, el conjunto
A © B contiene a todos los elementos que se encuentran e n A u B pero
rué no están en A n B :

A © B = {x |(x e A y x g B) o (x e B y x í A)}
A LFA O M E G A
www.FreeLibros.me
88 III. C o n ju n t o s

El diagrama de Venn de la definición de diferencia simétrica es el siguiente:

A B

A® B

Ejem plo 3 .1 2 . Sean los conjuntos:

A = {1,2, 3, 4, 7, 9, 10}
B = {3, 4, 5, 6, 7, 8}

Entonces aplicando las definiciones correspondientes se obtiene que:

B - A = {5, 6, 8}
A - B = {1, 2, 9, 10}
A © B = {1, 2, 5, 6, 8, 9, 10}

Como se muestra en los siguientes ejemplos, para determinar de manera

más clara los elementos de un conjunto es importante utilizar el diagrama
de Venn cuando sea necesario.

Ejem plo 3 .1 3 . Sean los conjuntos:

U = {x |x 6 Z}
A = {1, 2, 5, 7, 10, 12}
B = {x |x e Z; 3 < x < 15; x es primo}
C = {3, 5, 9, 10, 12, 13, 14}
D = {2, 4, 8, 10, 11}

Obtener:

a) (A n B)'
b) (C u D') ® B'
c) C ' - ( D © A )
d) [(A u B') - C] © D'

A LFA O M E G A
www.FreeLibros.me