You are on page 1of 11

1 Matemáticas Discretas

CONJUNTOS

La palabra conjunto generalmente la asociamos con la idea de agrupar objetos, por ejemplo un
conjunto de discos, de libros, de plantas de cultivo y en otras ocasiones en palabras como hato,
rebaño, piara, parcelas, campesinado, familia, etc., es decir la palabra conjunto denota una colección
de elementos claramente entre sí, que guardan alguna característica en común. Ya sean números,
personas, figuras, ideas y conceptos.
En matemáticas el concepto de conjunto es considerado primitivo y ni se da una definición de este,
sino que se trabaja con la notación de colección y agrupamiento de objetos, lo mismo puede decirse
que se consideren primitivas las ideas de elemento y pertenencia.
La característica esencial de un conjunto es la de estar bien definido, es decir que dado un objeto
particular, determinar si este pertenece o no al conjunto. Por ejemplo si se considera el conjunto de los
números dígitos, sabemos que el 3 pertenece al conjunto, pero el 19 no. Por otro lado el conjunto de
las bellas obras musicales no es un conjunto bien definido, puesto que diferentes personas puedan
incluir distintas obras en el conjunto.
Ejemplos:
 Los meses del año,
 los alumnos de un colegio,
 los números impares,
 los días de la semana,
 los meses del año, etc.,
siendo cada mes del año, cada alumno del colegio, cada número impar, cada día de la semana, cada
mes del año, respectivamente, elementos de cada uno de los correspondientes conjuntos.
Los conjuntos se denotan por letras mayúsculas : A, B, C,... por ejemplo:
A={ a, c, b }
B={ primavera, verano, otoño, invierno }
C={ 1, 3, 5, 7, 9, … }
En teoría de conjuntos se acostumbra no repetir a los elementos por ejemplo:
El conjunto { b, b, b, d, d } simplemente será { b, d }.
Elementos
Los objetos que forman un conjunto son llamados miembros o elementos. Por ejemplo el conjunto
de las letras del alfabeto; a, b, c, ..., x, y, z son los elementos del conjunto mencionado y que se puede
escribir así:
{a, b, c, ..., x, y, z},
como se muestra el conjunto se escribe entre llaves “{}”, o separados por comas “,”.

Conjuntos


2 Matemáticas Discretas
Formas de determinar un conjunto
Un conjunto puede determinarse de cuatro formas:
- Por extensión: escribiendo dentro de una llave los nombres de los elementos del conjunto.
- Por comprensión: escribiendo dentro de una llave una propiedad característica de los elementos
del conjunto y solamente de ellos.
- Diagramas de Venn: son regiones cerradas que sirven para visualizar el contenido de un
conjunto o las relaciones entre conjuntos.
- Por descripción verbal: Es un enunciado que describe la característica que es común para los
elementos.
Ejemplo: Dada la descripción verbal: “el conjunto de las letras vocales” expresarlo por extensión,
comprensión y por diagrama de Venn:
Por extensión:
{a, e, i, o, u}
Por comprensión:
{x/x es una vocal}, que se lee: conjunto de elementos x tales que x es una vocal.
Por Diagrama de Venn:




Ejemplo: Dada la descripción verbal: “el conjunto dedos de la mano” expresarlo por extensión,
comprensión y por diagrama de Venn:
Por extensión:
{Pulgar, Índice, Mayor, Anular, Meñique}
Por comprensión:
{x/x es dedo de la mano}, que se lee: conjunto de elementos x tales que x es un dedo de la mano.
Por Diagrama de Venn:




Pertenencia
Es la relación que existe entre un elemento y un conjunto, así, un elemento pertenece o es miembro
de un conjunto, y se representa de esta forma.
<elemento> e <conjunto>
Ejemplo: Sea B = {Pulgar, Indice, Mayor, Anular, Meñique}
Por lo tanto: Anular e B
Conjuntos


3 Matemáticas Discretas
Cuando un elemento no está en el conjunto dicho elemento no pertenece al conjunto, y se representa
de la siguiente manera:
<elemento> e <conjunto>
Ejemplo: Sea C = {enero, febrero, marzo, abril, mayo, junio, julio, agosto, septiembre, octubre, noviembre,
diciembre}
Por lo tanto: Meñique e C
Número cardinal
Los conjuntos pueden ser finitos o infinitos. En el caso de un conjunto finito podemos contar los
elementos del conjunto: El número de elementos de un conjunto finito es su cardinal
El número cardinal se denota por |A|, card(A) o #A. Así, dado el conjunto A = {w, x, y, z}, se tiene que
|A| = 4 (cuatro números). El único conjunto cuyo cardinal es 0 es el conjunto vacío ∅.
En un conjunto infinito no hay un número finito de elementos. Es el caso por ejemplo de los números
naturales: N = {1, 2, 3, ...}. Sin embargo, los conjuntos infinitos pueden compararse, y resulta que
existen conjuntos infinitos «más grandes» que otros. El «número de elementos» de un conjunto infinito
es un número transfinito.

TIPOS DE CONJUNTOS

Conjunto Finito
Se denomina así al conjunto al cual podemos nombrar su último elemento.
Ejemplo: M = { x | x es mes del año }
Porque sabemos que el último elemento del conjunto es Diciembre.
Conjunto Infinito
Se denomina así al conjunto al cual no podemos nombrar su último elemento.
Ejemplo: M = {x | x es número natural}
Porque no sabemos cuál es el último número natural del conjunto M.
Conjunto universo o universal
Se denomina así al conjunto formado por todos los elementos del tema de referencia.
Ejemplo: U={x | x es un animal}
A={x | x es un mamífero}
B={x | x es un reptil}
Conjuntos


4 Matemáticas Discretas
Subconjunto
Un conjunto B es subconjunto de un conjunto A si B "está contenido" dentro de A. Recíprocamente,
se dice que el conjunto A es un superconjunto de B cuando B es un subconjunto de A.
Sean los conjuntos A={ 0, 1, 2, 3, 5, 8 } y B={ 1, 2, 5 }
B es un subconjunto de A, y se denota B c A
A es un superconjunto de B, y se denota A⊇ B
Otras maneras de decirlo son "A está incluido en B", "B incluye a A", etc.
En caso de que B no fuera subconjunto de A, se denota B . A
Ejemplo: El "conjunto de todos los hombres" es un subconjunto del "conjunto de todas las personas".
{1, 3} ⊆ {1, 2, 3, 4}
{2, 4, 6, ...} ⊆ {1, 2, 3, ..} = N ( {Números pares} ⊆ {Números naturales} )
Conjunto vacío
Se denomina así al conjunto que no tiene ningún elemento. A pesar de no tener elementos se le
considera como conjunto y se representa con las dos llaves sin ningún elemento:
{}
o con el símbolo:
C
Ejemplo: Conjunto de los meses del año que terminan en a = {}
Conjunto de números impares múltiplos de 2 = C
El conjunto vacío tiene las siguientes propiedades generales:
 El conjunto vacío es único: dado dos conjuntos sin elementos, ambos son iguales. (Esto
justifica hablar de "el conjunto vacío" y no de "un conjunto vacío").
 El único subconjunto del conjunto vacío es él mismo:
A c C solo si A = C
 El número de elementos del conjunto vacío (es decir, su número cardinal) es cero; en
particular, el conjunto vacío es un conjunto finito :
|C| = 0
 El conjunto vacío actúa como el cero en las operaciones del álgebra de conjuntos. Para
todo conjunto A, el conjunto vacío es subconjunto de A:
Conjuntos


5 Matemáticas Discretas
C c A
 Para todo conjunto A, la unión de A con el conjunto vacío es A:
A C = A
 Para todo conjunto A, la intersección de A con el conjunto vacío resulta en el conjunto
vacío:
A · C = C
 Para todo conjunto A, el producto cartesiano de A y el conjunto vacío es vacío:
A x C = C x A = C
Adicionalmente, el conjunto potencia del conjunto vacío es el mismo Ø. Por lo tanto, el número
cardinal de P(Ø)=1, considerando que el cardinal del conjunto vacío es cero.
El conjunto vacío, a pesar de contener nada, sigue siendo algo en sí mismo: un conjunto. Esta
distinción es importante si situamos a los conjuntos en un contexto. Por ejemplo, si imaginamos a los
conjuntos como bolsas, capaces de contener distintos elementos, el conjunto vacío sería aquella bolsa
sin elementos dentro; pero aun así seguiría siendo una bolsa.
Es por esto que el conjunto potencia siempre contiene al conjunto vacío.
Todo conjunto es subconjunto de sí mismo, por lo tanto, el conjunto vacío es vacío en el sentido de
su cardinalidad (que es igual a 0), y no en el sentido de su identidad.
Conjunto potencia
Se llama así al conjunto formado por todos los subconjuntos posibles de un conjunto dado. La
totalidad de los subconjuntos de un conjunto dado A constituye el llamado conjunto potencia o
conjunto partes de A. Observamos que en él los elementos son, a su vez, conjuntos. Se representan
por p(A).
El conjunto potencia de A es el conjunto formado por todos los subconjuntos de A:
p(A) = {B | B c A}
Cuando el conjunto A tiene un número finito de elementos, digamos |A| = n, el conjunto potencia
también es finito y tiene 2
n
elementos.
Ejemplo: Dado el conjunto A = {a, b}, su conjunto potencia es:
p(A) = {C, {a}, {b}, {a,b}}
Ejemplo: Dado el conjunto: A={a,b,c,d.}, formemos todos sus subconjuntos:
M={a}, N={b}, O={c}, P={d}, Q={a,b}, R={a,c}, S={a,d}, T={b,c}, U={b,d}, V={c,d},
W={a,b,c}, X={a,b,d}, Y={a,c,d}, Z={b,c,d}.
El conjunto de las partes de A, es decir p(A), será:
p(A) = {{ }, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A}
Conjuntos


6 Matemáticas Discretas
Conjuntos iguales
Dos conjuntos son iguales si, y solamente si, todos los elementos del primero son iguales a los
elementos del segundo y todo elemento del segundo es elemento del primero.
Ejemplo: F = {x | x es un número natural}
G = {x | x es un número entero positivo}
son iguales, ya que todo número entero positivo es un número natural.
Ejemplo: El conjunto { a, b, c } también puede escribirse:
{ a, c, b }, { b, a, c }, { b, c, a }, { c, a, b }, { c, b, a }
Conjuntos disjuntos
Se llaman conjuntos disjuntos o ajenos aquellos que no tienen ningún elemento que pertenezca a
ambos al mismo tiempo.
Ejemplo: V = {x | x es un número natural}
Y = {x | x es un día de la semana}
son disjuntos ya que no tienen ningún elemento común.
Dos conjuntos A y B se dicen disjuntos si su intersección es el conjunto vacío:
A · B = C
Conjunto unitario
Es el conjunto que tiene un solo elemento.
Ejemplo: Conjunto de los meses del año que tiene menos de treinta días:
D = {febrero}
PROPIEDADES
El conjunto vacío, denotado como ∅, es subconjunto de cualquier conjunto.
Esto es debido a que "todo elemento de ∅ lo es de A" significa lo mismo que "∅ no tiene ningún
elemento que no esté en A", y esto es cierto sea cual sea A ya que ∅ no tiene elementos.
Si cada elemento de un conjunto A lo es de otro conjunto B, y cada elemento de B a su vez lo es de
otro conjunto C, entonces cada miembro de A pertenece también a C, o sea:
Dados tres conjuntos A, B y C, si A es subconjunto de B y B es subconjunto de C, entonces A es
subconjunto de C.
Además, si dos conjuntos son subconjuntos el uno del otro, entonces todos los miembros de uno lo
son del otro y viceversa. Entonces, ambos conjuntos poseen los mismos elementos, y los
conjuntos quedan definidos únicamente por sus elementos, luego:
Conjuntos


7 Matemáticas Discretas
Si A es subconjunto de B y B es subconjunto de A, entonces A = B.
FORMA ALTERNATIVA PARA INDICAR CONJUNTOS DE GRAN IMPORTANCIA
- Conjunto de números naturales (enteros mayores que cero) representados por la letra N
donde
N={ 1, 2, 3, .... }
- Conjunto de números enteros positivos y negativos representados por la letra Z donde
Z={..., -2, -1, 0, 1, 2, ... }
- Conjunto de números racionales (números que se representan como el cociente de dos
números enteros {fracciones}). Estos números se representan por una Q.
- Conjunto de números irracionales (números que no puedan representarse como el cociente
de dos números enteros) representados por la letra I.
- Conjunto de los números reales que son los números racionales e irracionales es decir todos,
representados por R.
Todos estos conjuntos tienen un número infinito de elementos, la forma de simbolizarlos por extensión
o por enumeración es de gran utilidad cuando los conjuntos a los que se hace referencia tienen pocos
elementos, para poder trabajar con ellos se emplean la notación llamada comprensión.
Ejemplo: al denotar el conjunto de los números naturales menores que 60. Aquí U es el conjunto N y
se tiene una propiedad que caracteriza a los elementos del conjunto: ser menores que 60.
Para indicar esta situación empleamos la simbología del álgebra de conjuntos:
{ x | x e N; x<60 }
En esta expresión se maneja un conjunto de x que pertenece a los números naturales (N) y además
que los valores de x son menores que 60.
Ahora si se desea trabajar con conjuntos que manejen intervalos estos pueden ser representados por
medio de una expresión algebraica; supongamos que se desea expresar los números enteros (Z)
entre -20 y 30 el conjunto quedaría de la manera siguiente:
{ x | x e Z ; -20 s x s 30 }
También se puede expresar el valor de un conjunto indicando la pertenencia o no pertenencia a uno
diferente, por ejemplo:
L={ 1, 3, 4, 6, 9 }
P={ x | x e N ; x e L }
En el conjunto P se indica que los elementos x de un conjunto pertenecen a los números naturales y
además x no pertenece al conjunto L.
Conjuntos


8 Matemáticas Discretas

OPERACIONES CON CONJUNTOS

UNION
La unión de dos conjuntos A y B la denotaremos por A B y es el conjunto formado por los
elementos que pertenecen al menos a uno de ellos ó a los dos. Lo que se denota por:
A B = { x | x e A ó x e B }
Ejemplo: Sean los conjuntos A={ 1, 3, 5, 7, 9 } y B={ 10, 11, 12 }
A B ={ 1, 3, 5, 7, 9, 10, 11, 12 }
Propiedades. De la definición de unión puede deducirse directamente:
- Idempotencia. La unión de un conjunto A consigo mismo es el propio A :
A ∪ A = A
- Tanto A como B son subconjuntos de su unión:
A ⊆ A ∪ B y B ⊆ A ∪ B
- La unión de un conjunto A con un subconjunto suyo B lo deja inalterado:
B ⊆ A implica que A ∪ B = A
La unión de conjuntos posee también propiedades similares a las operaciones con números:
- Propiedad asociativa. La unión de los conjuntos A y B ∪ C es igual que la unión de los
conjuntos A ∪ B y C :
(A ∪ B) ∪ C = A ∪ (B ∪ C)
- Propiedad conmutativa. La unión de los conjuntos A y B es igual a la unión de los
conjuntos B y A :
A ∪ B = B ∪ A.
- Elemento neutro. La unión de un conjunto A con el conjunto vacío ∅ es el mismo conjunto A:
A ∪ ∅ = A
Todas estas propiedades se deducen de propiedades análogas para la disyunción lógica.
En relación con la operación de intersección existen unas leyes distributivas:
Conjuntos


9 Matemáticas Discretas
 Propiedad distributiva
- A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C), y por tanto:
A ∪ (A ∩ B) = A
- A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C), y por tanto:
A ∩ (A ∪ B) = A
Ejercicios: Encontrar A ∪ B.
1. A = {-3, -2, -1, 0, 1, 2} B = {1, 2, 3, 4}
2. A = {a, c, e, g, i} B = {b, d, f, h, j}
3. A = {2, 4, 8} B = {x, y, z}
INTERSECCION
Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 }
Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le llama intersección
de A y B; y se denota por A · B, algebraicamente se escribe así:
A · B = { x | x e A y x e B }
Y se lee el conjunto de elementos x que están en A y están en B.
Ejemplo: Sean Q={ a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z }
Q · P={ a, b, o, r, s, y }
Propiedades. De la definición de intersección puede deducirse directamente:
 Idempotencia. La intersección de un conjunto A consigo mismo es el propio A :
A ∩ A = A
 La intersección de A y B es un subconjunto de ambos:
A ∩ B ⊆ A y A ∩ B ⊆ B
 La intersección de un conjunto B con un conjunto A que lo contenga, deja a B inalterado:
B ⊆ A implica A ∩ B = B
La intersección de conjuntos posee también propiedades similares a las operaciones con números:
 Propiedad asociativa. La intersección de los conjuntos A y B ∩ C es igual a la intersección
de los conjuntos A ∩ B y C :
(A ∩ B) ∩ C = A ∩ (B ∩ C)
Conjuntos


10 Matemáticas Discretas
 Propiedad conmutativa. La intersección de los conjuntos A y B es igual a la intersección de
los conjuntos B y A :
A ∩ B = B ∩ A.
 Elemento absorbente. La intersección de un conjunto A con el conjunto vacío ∅ es ∅:
A ∩ ∅ = ∅
Todas estas propiedades se deducen de propiedades análogas para la conjunción lógica.
En relación con la operación de unión existen unas leyes distributivas:
 Propiedad distributiva
- A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C), y por tanto:
A ∪ (A ∩ B) = A
- A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C), y por tanto:
A ∩ (A ∩ B) = A
Ejercicios: Encontrar A ∩ B.
1. A = {-3, -2, -1, 0, 1, 2} B = {1, 2, 3, 4}
2. A = {a, c, e, g, i} B = {b, d, f, h, j}
3. A = {2, 4, 8} B = {x, y, z}
DIFERENCIA
Sean A y B dos conjuntos. La diferencia de A y B se denota por A-B y es el conjunto de los elementos
de A que no están en B y se representa por comprensión como:
A - B={ x | x e A ; x e B }
Ejemplo: Sea A= { a, b, c, d } y B= { a, b, c, g, h, i }
A - B= { d }
En el ejemplo anterior se observa que solo interesan los elementos del conjunto A que no estén en B.
Si la operación fuera B - A el resultado es
B – A = { g, h, i }
E indica los elementos que están en B y no en A.
DIFERENCIA SIMÉTRICA
Conjuntos


11 Matemáticas Discretas
La diferencia simétrica de dos conjuntos es una operación que resulta en otro conjunto cuyos
elementos son aquellos que pertenecen a alguno de los conjuntos iniciales, sin pertenecer a ambos a
la vez.
Dados dos conjuntos A y B, su diferencia simétrica, A Δ B, es un conjunto que contiene los elementos
de A y los de B, excepto los que son comunes a ambos:
Ejemplo: Sean: P = {números pares} y C = {números cuadrados perfectos}
P = {2, 4, 6, 8, 10, 12, 14, 16, ...}
C = {1, 4, 9, 16, 25,...}
La diferencia simétrica P Δ C es un conjunto D que contiene los cuadrados impares y los pares no
cuadrados, por lo que P Δ C = D.
D = {1, 2, 6, 9, 10, 12, 14, 18...}
Ejemplo: Sean A = {a, ♠, 5, Z} y B = {8, #, a, Γ, ♠}.
La diferencia simétrica es A Δ B = {5, Γ, #, Z, 8}.
PRODUCTO CARTESIANO
El producto cartesiano de dos conjuntos es una operación que resulta en otro conjunto cuyos
elementos son todos los pares ordenados que pueden formarse tomando el primer elemento del par
del primer conjunto, y el segundo elemento del segundo conjunto.
Ejemplo: dados los conjuntos A = {1, 2, 3, 4} y B = {a, b}, su producto cartesiano es:
A × B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b), (4, a), (4, b)}
COMPLEMENTO
El complemento de un conjunto respecto al universo U es el conjunto de elementos de U que no
pertenecen a A y se denota como A' y que se representa por comprensión como:
A'={ x e U | x y x e A }
Ejemplo:
Sea U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
A= { 1, 3, 5, 7, 9 } donde A c U
El complemento de A estará dado por:
A'= { 2, 4, 6, 8 }

Anular. Mayor. que se lee: conjunto de elementos x tales que x es un dedo de la mano. comprensión y por diagrama de Venn: Por extensión: {a. comprensión y por diagrama de Venn: Por extensión: {Pulgar. Por Diagrama de Venn: Pertenencia Es la relación que existe entre un elemento y un conjunto. Meñique} Por lo tanto: Anular  B 2 Matemáticas Discretas . u} Por comprensión: {x/x es una vocal}. así. Mayor.Conjuntos Formas de determinar un conjunto Un conjunto puede determinarse de cuatro formas:     Por extensión: escribiendo dentro de una llave los nombres de los elementos del conjunto. Por comprensión: escribiendo dentro de una llave una propiedad característica de los elementos del conjunto y solamente de ellos. <elemento>  <conjunto> Ejemplo: Sea B = {Pulgar. y se representa de esta forma. Por Diagrama de Venn: Ejemplo: Dada la descripción verbal: “el conjunto dedos de la mano” expresarlo por extensión. un elemento pertenece o es miembro de un conjunto. Meñique} Por comprensión: {x/x es dedo de la mano}. Indice. Ejemplo: Dada la descripción verbal: “el conjunto de las letras vocales” expresarlo por extensión. o. Por descripción verbal: Es un enunciado que describe la característica que es común para los elementos. Diagramas de Venn: son regiones cerradas que sirven para visualizar el contenido de un conjunto o las relaciones entre conjuntos. Anular. i. e. que se lee: conjunto de elementos x tales que x es una vocal. Índice.

3. diciembre} Por lo tanto: Meñique  C Número cardinal Los conjuntos pueden ser finitos o infinitos. En el caso de un conjunto finito podemos contar los elementos del conjunto: El número de elementos de un conjunto finito es su cardinal El número cardinal se denota por |A|. Ejemplo: M = { x | x es mes del año } Porque sabemos que el último elemento del conjunto es Diciembre. Ejemplo: M = {x | x es número natural} Porque no sabemos cuál es el último número natural del conjunto M. noviembre. En un conjunto infinito no hay un número finito de elementos. febrero. Ejemplo: U={x | x es un animal} A={x | x es un mamífero} B={x | x es un reptil} 3 Matemáticas Discretas . octubre. x. Así. card(A) o #A. y resulta que existen conjuntos infinitos «más grandes» que otros. 2. Conjunto Infinito Se denomina así al conjunto al cual no podemos nombrar su último elemento. septiembre. se tiene que |A| = 4 (cuatro números). Es el caso por ejemplo de los números naturales: N = {1.Conjuntos Cuando un elemento no está en el conjunto dicho elemento no pertenece al conjunto..}. los conjuntos infinitos pueden compararse. y se representa de la siguiente manera: <elemento>  <conjunto> Ejemplo: Sea C = {enero. Conjunto universo o universal Se denomina así al conjunto formado por todos los elementos del tema de referencia. abril. z}. julio. y. dado el conjunto A = {w. mayo. junio. TIPOS DE CONJUNTOS Conjunto Finito Se denomina así al conjunto al cual podemos nombrar su último elemento. agosto.. . Sin embargo. El «número de elementos» de un conjunto infinito es un número transfinito. marzo. El único conjunto cuyo cardinal es 0 es el conjunto vacío ∅.

} ⊆ {1. 4. y se denota B  A A es un superconjunto de B. en particular. se dice que el conjunto A es un superconjunto de B cuando B es un subconjunto de A. A pesar de no tener elementos se le considera como conjunto y se representa con las dos llaves sin ningún elemento: {} o con el símbolo:  Ejemplo: Conjunto de los meses del año que terminan en a = {} Conjunto de números impares múltiplos de 2 =  El conjunto vacío tiene las siguientes propiedades generales:   El conjunto vacío es único: dado dos conjuntos sin elementos. el conjunto vacío es un conjunto finito : || = 0  El conjunto vacío actúa como el cero en las operaciones del álgebra de conjuntos. 2. 5 } B es un subconjunto de A... se denota B  A Ejemplo: El "conjunto de todos los hombres" es un subconjunto del "conjunto de todas las personas". Sean los conjuntos A={ 0. {1. 6.. 1. 5.} = N ( {Números pares} ⊆ {Números naturales} ) Conjunto vacío Se denomina así al conjunto que no tiene ningún elemento. 2. Para todo conjunto A. el conjunto vacío es subconjunto de A: 4 Matemáticas Discretas .Conjuntos Subconjunto Un conjunto B es subconjunto de un conjunto A si B "está contenido" dentro de A. Recíprocamente. 2. 3} ⊆ {1. . su número cardinal) es cero. etc. 3. 8 } y B={ 1. 2. (Esto justifica hablar de "el conjunto vacío" y no de "un conjunto vacío"). El único subconjunto del conjunto vacío es él mismo: A  solo si A =   El número de elementos del conjunto vacío (es decir. y se denota A⊇ B Otras maneras de decirlo son "A está incluido en B". 3. . 3. 4} {2. "B incluye a A". En caso de que B no fuera subconjunto de A. ambos son iguales.

W={a. T={b.c}. el producto cartesiano de A y el conjunto vacío es vacío: A x =  x A =  Adicionalmente. {b}. el conjunto vacío sería aquella bolsa sin elementos dentro. Y={a. su conjunto potencia es: n p(A) = {. Q. pero aun así seguiría siendo una bolsa. Por ejemplo.c. {a. P={d}. y no en el sentido de su identidad. Ejemplo: {a}. O={c}.d}. Q={a. El conjunto potencia de A es el conjunto formado por todos los subconjuntos de A: p(A) = {B | B  A} Cuando el conjunto A tiene un número finito de elementos. Esta distinción es importante si situamos a los conjuntos en un contexto.d}.Conjuntos  A  Para todo conjunto A.c. O. Z={b.d}.}.c}. R={a. conjuntos. V. Conjunto potencia Se llama así al conjunto formado por todos los subconjuntos posibles de un conjunto dado. capaces de contener distintos elementos.c}. el conjunto vacío es vacío en el sentido de su cardinalidad (que es igual a 0).b}. Se representan por p(A). N={b}. a pesar de contener nada. La totalidad de los subconjuntos de un conjunto dado A constituye el llamado conjunto potencia o conjunto partes de A. P. digamos |A| = n. N. es decir p(A). X. b}. Y. R. Todo conjunto es subconjunto de sí mismo. Ejemplo: Dado el conjunto A = {a. M. Observamos que en él los elementos son. S. A} 5 Matemáticas Discretas . X={a.b.d}.b. si imaginamos a los conjuntos como bolsas. sigue siendo algo en sí mismo: un conjunto. El conjunto de las partes de A. T. la intersección de A con el conjunto vacío resulta en el conjunto vacío: A   =   Para todo conjunto A. U={b.d. Es por esto que el conjunto potencia siempre contiene al conjunto vacío. el número cardinal de P(Ø)=1.b.d}.d}. W. El conjunto vacío. V={c. U. Por lo tanto. por lo tanto. S={a. será: p(A) = {{ }.b}} Dado el conjunto: A={a.c. considerando que el cardinal del conjunto vacío es cero. Z. a su vez. formemos todos sus subconjuntos: M={a}. la unión de A con el conjunto vacío es A: A  = A  Para todo conjunto A. el conjunto potencia también es finito y tiene 2 elementos. el conjunto potencia del conjunto vacío es el mismo Ø.

ya que todo número entero positivo es un número natural. c }. Dos conjuntos A y B se dicen disjuntos si su intersección es el conjunto vacío: AB= Conjunto unitario Es el conjunto que tiene un solo elemento. b. entonces cada miembro de A pertenece también a C. Además. Ejemplo: Conjunto de los meses del año que tiene menos de treinta días: D = {febrero} PROPIEDADES El conjunto vacío. c. luego: 6 Matemáticas Discretas . y los conjuntos quedan definidos únicamente por sus elementos. si dos conjuntos son subconjuntos el uno del otro. todos los elementos del primero son iguales a los elementos del segundo y todo elemento del segundo es elemento del primero. entonces todos los miembros de uno lo son del otro y viceversa. a } Ejemplo: Conjuntos disjuntos Se llaman conjuntos disjuntos o ajenos aquellos que no tienen ningún elemento que pertenezca a ambos al mismo tiempo. o sea: Dados tres conjuntos A. a. es subconjunto de cualquier conjunto. { c. y esto es cierto sea cual sea A ya que ∅ no tiene elementos. entonces A es subconjunto de C. si A es subconjunto de B y B es subconjunto de C. denotado como ∅. b. a }. { b. ambos conjuntos poseen los mismos elementos. Ejemplo: V = {x | x es un número natural} Y = {x | x es un día de la semana} son disjuntos ya que no tienen ningún elemento común. c. y cada elemento de B a su vez lo es de otro conjunto C. y solamente si. Entonces. b }. El conjunto { a. Si cada elemento de un conjunto A lo es de otro conjunto B. B y C. Esto es debido a que "todo elemento de ∅ lo es de A" significa lo mismo que "∅ no tiene ningún elemento que no esté en A". a. { c. c } también puede escribirse: { a. { b. b }. Ejemplo: F = {x | x es un número natural} G = {x | x es un número entero positivo} son iguales.Conjuntos Conjuntos iguales Dos conjuntos son iguales si.

. . Aquí U es el conjunto N y se tiene una propiedad que caracteriza a los elementos del conjunto: ser menores que 60. . Estos números se representan por una Q. FORMA ALTERNATIVA PARA INDICAR CONJUNTOS DE GRAN IMPORTANCIA  Conjunto de números naturales (enteros mayores que cero) representados por la letra N donde N={ 1. 3. }  Conjunto de números enteros positivos y negativos representados por la letra Z donde Z={. }    Conjunto de números racionales (números que se representan como el cociente de dos números enteros {fracciones}). por ejemplo: L={ 1. -1. 2. 6. 3. -20  x  30 } También se puede expresar el valor de un conjunto indicando la pertenencia o no pertenencia a uno diferente. 1.. entonces A = B.xL} En el conjunto P se indica que los elementos x de un conjunto pertenecen a los números naturales y además x no pertenece al conjunto L. 2.. 7 Matemáticas Discretas . Conjunto de números irracionales (números que no puedan representarse como el cociente de dos números enteros) representados por la letra I. representados por R. la forma de simbolizarlos por extensión o por enumeración es de gran utilidad cuando los conjuntos a los que se hace referencia tienen pocos elementos. Todos estos conjuntos tienen un número infinito de elementos. Ejemplo: al denotar el conjunto de los números naturales menores que 60.. Para indicar esta situación empleamos la simbología del álgebra de conjuntos: {x|x  N. 9 } P={ x | x N. 4.. x<60 } En esta expresión se maneja un conjunto de x que pertenece a los números naturales (N) y además que los valores de x son menores que 60.. 0. Conjunto de los números reales que son los números racionales e irracionales es decir todos. -2. Ahora si se desea trabajar con conjuntos que manejen intervalos estos pueden ser representados por medio de una expresión algebraica.. para poder trabajar con ellos se emplean la notación llamada comprensión.Conjuntos Si A es subconjunto de B y B es subconjunto de A.. supongamos que se desea expresar los números enteros (Z) entre -20 y 30 el conjunto quedaría de la manera siguiente: {x|x  Z .

Conjuntos OPERACIONES CON CONJUNTOS UNION La unión de dos conjuntos A y B la denotaremos por A  B y es el conjunto formado por los elementos que pertenecen al menos a uno de ellos ó a los dos. La unión de un conjunto A consigo mismo es el propio A : A∪A=A  Tanto A como B son subconjuntos de su unión: A⊆A∪ByB⊆A∪B  La unión de un conjunto A con un subconjunto suyo B lo deja inalterado: B ⊆ A implica que A ∪ B = A La unión de conjuntos posee también propiedades similares a las operaciones con números:  Propiedad asociativa. 5. Lo que se denota por: AB = { x | x  A ó x B } Ejemplo: Sean los conjuntos A={ 1. 9 } y B={ 10. 5. 12 } A  B ={ 1. 3. De la definición de unión puede deducirse directamente:  Idempotencia. 11. 7. 10. La unión de los conjuntos A y B ∪ C es igual que la unión de los conjuntos A ∪ B y C : (A ∪ B) ∪ C = A ∪ (B ∪ C)  Propiedad conmutativa.  Elemento neutro. 12 } Propiedades. 9. La unión de los conjuntos A y B es igual a la unión de los conjuntos B y A : A ∪ B = B ∪ A. 11. La unión de un conjunto A con el conjunto vacío ∅ es el mismo conjunto A: A∪∅= A Todas estas propiedades se deducen de propiedades análogas para la disyunción lógica. 7. En relación con la operación de intersección existen unas leyes distributivas: 8 Matemáticas Discretas . 3.

algebraicamente se escribe así: AB={x|x AyxB} Y se lee el conjunto de elementos x que están en A y están en B. r. -2. a. b. v. r. 4. y por tanto: A ∪ (A ∩ B) = A  A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C). Ejemplo: Sean Q={ a. 3. k } y P={ l. i} B = {b. 12 } Los elementos comunes a los dos conjuntos son: { 2. 1. 8 }. b. 3. 4. 9 } y B={ 2. La intersección de un conjunto A consigo mismo es el propio A : A∩A=A  La intersección de A y B es un subconjunto de ambos: A∩B⊆AyA∩B⊆B  La intersección de un conjunto B con un conjunto A que lo contenga. n. o. 8. q. s. f. A = {a. d. 5. 6. y. p. z} INTERSECCION Sean A={ 1. y } Propiedades. 4. 2} B = {1. h. e. s. y. A este conjunto se le llama intersección de A y B. A = {2. deja a B inalterado: B ⊆ A implica A ∩ B = B La intersección de conjuntos posee también propiedades similares a las operaciones con números:  Propiedad asociativa. y. De la definición de intersección puede deducirse directamente:  Idempotencia. 1. s. j} 3. A = {-3. La intersección de los conjuntos A y B ∩ C es igual a la intersección de los conjuntos A ∩ B y C : (A ∩ B) ∩ C = A ∩ (B ∩ C) 9 Matemáticas Discretas . y se denota por A  B. y por tanto: A ∩ (A ∪ B) = A Ejercicios: Encontrar A ∪ B. g. u. z } Q  P={ a. 8. 2. o. 2. 0. 4} 2. b. 4. -1. r. o. 8} B = {x. c.Conjuntos  Propiedad distributiva  A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).

0. A = {a. e. 1. i} B = {b.  Elemento absorbente. La diferencia de A y B se denota por A-B y es el conjunto de los elementos de A que no están en B y se representa por comprensión como: A . y. b. j} 3. h. A = {-3.B={ x | x A . c. d. -2. h. 2} B = {1. 4} 2. i } E indica los elementos que están en B y no en A. h. b. La intersección de los conjuntos A y B es igual a la intersección de los conjuntos B y A : A ∩ B = B ∩ A. -1.A el resultado es B – A = { g. 1. La intersección de un conjunto A con el conjunto vacío ∅ es ∅: A∩∅=∅ Todas estas propiedades se deducen de propiedades análogas para la conjunción lógica. Si la operación fuera B . En relación con la operación de unión existen unas leyes distributivas:  Propiedad distributiva  A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C). c. y por tanto: A ∪ (A ∩ B) = A  A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C). x Ejemplo: B} Sea A= { a. g. 2. 3. g. z} DIFERENCIA Sean A y B dos conjuntos. 8} B = {x. 4. d } y B= { a.Conjuntos  Propiedad conmutativa. c. f. DIFERENCIA SIMÉTRICA 10 Matemáticas Discretas . i } A .B= { d } En el ejemplo anterior se observa que solo interesan los elementos del conjunto A que no estén en B. A = {2. y por tanto: A ∩ (A ∩ B) = A Ejercicios: Encontrar A ∩ B.

. La diferencia simétrica es A Δ B = {5. ♠. 3. 18. a). Ejemplo: dados los conjuntos A = {1. 14..} La diferencia simétrica P Δ C es un conjunto D que contiene los cuadrados impares y los pares no cuadrados. 4. 4. b). por lo que P Δ C = D. 9. 2. 4. a. Z} y B = {8. su producto cartesiano es: A × B = {(1. 10. 2. (4. b). #. 3. 10. (3. 3. 16. 8. 4} y B = {a. 4. a). 5.. (2.} C = {1. (3. Dados dos conjuntos A y B. (2. b)} COMPLEMENTO El complemento de un conjunto respecto al universo U es el conjunto de elementos de U que no pertenecen a A y se denota como A' y que se representa por comprensión como: A'={ x  U | x y x  A } Ejemplo: Sea U = { 1. 7. (1. excepto los que son comunes a ambos: Ejemplo: Sean: P = {números pares} y C = {números cuadrados perfectos} P = {2. Γ. 16.Conjuntos La diferencia simétrica de dos conjuntos es una operación que resulta en otro conjunto cuyos elementos son aquellos que pertenecen a alguno de los conjuntos iniciales.. 8}. 6. a). (4. 7. a).. 14. su diferencia simétrica. ♠}.} Ejemplo: Sean A = {a. b}. Γ. 25. 9. Z. 6. 6. 6. 8 } 11 Matemáticas Discretas . es un conjunto que contiene los elementos de A y los de B. 2. 5. b). sin pertenecer a ambos a la vez. D = {1. 5. y el segundo elemento del segundo conjunto. 9 } donde A  U El complemento de A estará dado por: A'= { 2. 8.. PRODUCTO CARTESIANO El producto cartesiano de dos conjuntos es una operación que resulta en otro conjunto cuyos elementos son todos los pares ordenados que pueden formarse tomando el primer elemento del par del primer conjunto.. 9 } A= { 1. 12.. A Δ B. 12. #.