* Conjuntos

Un conjunto es una colección de objetos o entidades distinguibles y bien definidas.

Los objetos (números, letras, puntos, etc.) que constituyen un conjunto se llaman
miembros o elementos del conjunto.
 
Normalmente se utiliza letras mayúsculas, A, B, X, Y, . . . para denotar conjuntos y
para denotar los elementos letras minúsculas, a, b, c, . . .; números, símbolos o
variables sub-indizadas(con sub-índices).
 
Un conjunto puede ser definido explícitamente escribiendo cada uno de los
elementos que componen el conjunto dentro de llaves y separados por una coma.
Ejemplos:
 
Sea A el conjunto de las vocales:
A = { a, e, i, o, u }
 
Sea B el conjunto de los días de la semana
B = { lunes, martes, miércoles, jueves, viernes }
 Ejemplos:
 
Sea A el conjunto de las vocales:
Se escribe:A = { x/x es una vocal }
Se lee: “el conjunto de todas las x tales que x es una vocal”
 
Sea D el conjunto de los números naturales pares
Se escribe: D = { x/x es un número natural par }
Se lee: “el conjunto de todas las x tales que x es un número natural par”

Relación de Pertenencia
Un elemento pertenece a un conjunto si forma parte de su lista de
elementos.
Ejemplos:
a A se lee a pertenece al conjunto A
w A se lee w no pertenece al conjunto A
33 D se lee 33 no pertenece al conjunto D
Un
  conjunto es finito cuando podemos listar todos sus elementos (conjuntos A y B de
los ejemplos anteriores), es infinito si no podemos listar todos sus elementos.
 
Ejemplo:
Es un conjunto infinito:
 S = { x/x N, x ≥ 10 } , se lee x tal que x pertenece a los números naturales y x es
mayor o igual a 10.

Relaciones entre conjuntos

Igualdad de conjuntos
Decimos que dos conjuntos A y B son iguales ( A = B ) si todos los elementos de A
pertenecen a B y todos los elementos de B pertenecen a A.
Esto es, A = B, entonces x A implica que x B, y y B implica que y A.
 
Ejemplo:
Si T = { 1, 2, 3, 4, 5 } y L = { 3, 5, 2, 1, 4 }
entonces T = L
 
Si M = { 1, 3, 5, 7, 9 } y G = { x/x es impar Λ 1 ≤ x ≤ 9}
entonces M = G
Subconjunto
 
La relación de Contenido o Subconjunto se establece solamente entre conjuntos.
Si cada elemento de un conjunto A es también elemento de un conjunto B, entonces A se llama
subconjunto de B. También decimos que A esta contenido en B o que B contiene a A. Sin embargo,
no todo elemento de B necesita ser elemento de A. Esta relación se escribe:  
A B o B A
 
Si A no es un sub conjunto de B, es decir, si por lo menos un elemento de A no pertenece a B,
escribimos
  A B o B A
Ejemplo:
 a. Considere los conjuntos:
A = { 1, 3, 4, 5, 8, 9 } B = { 1, 2, 3, 5, 7} C = { 1, 5 }
 Podemos decir que:
C A y C B ya que 1 y 5 , los elementos de C, también son elementos de A y B.
B A ya que algunos de sus elementos como 2 y 7 no pertenecen a A.
 
b. Sea B = { x/x es un ave } y H = { y/y es una paloma }
entonces H B

c. Sea A = { x/x N es par} y B = { y/y N y es múltiplo de 2}

Todos los elementos de A son elementos de B.
A B, B A, A = B, B = A
Conjuntos Especiales
 
Conjunto Vacío
Es el que carece de elementos, se simboliza por { } o por Ø. El conjunto cuyos
miembros son los hombres que viven actualmente con más de 500 años de edad es
un ejemplo de un conjunto vacío.
 
Conjunto Universal
Cuando se habla o se piensa acerca de los conjuntos, es conveniente saber que los
miembros de un conjunto dado pertenecen a alguna población determinada. Por
ejemplo, si se habla de un conjunto de números es útil establecer una población
general de números denominada conjunto universal o conjunto de referencia, cuyos
elementos son los posibles candidatos para formar los conjuntos que intervienen en
una discusión determinada. El conjunto universal se denota U.
 
Si U = N, el conjunto de los números naturales,
 
A = {1,2,3,4,5} B = {x/x es un número primo}
C = {x/x es un número natural par}
A, B y C son subconjuntos propios de U
Operaciones con conjuntos
 Así como los números se combinan mediante operaciones de adición, sustracción y
multiplicación, los conjuntos se pueden combinar para obtener otros conjuntos con ciertas
operaciones.
 
Unión de conjuntos
La unión de dos conjuntos A y B, denominada por A U B , que se lee A unión B, es el nuevo
conjunto formado por los elementos que pertenece a A o a B o a ambos conjuntos.
Simbólicamente:
A U B = { x/x Є A V x Є B }
 
En el diagrama de Venn, la región sombreada corresponde al conjunto A U B
 
 

Ejemplo:
A = {a, b, c, d } B = {c, d, e, f }
A U B = {a, b, c, d, e, f }
Intersección se conjuntos
La intersección de dos conjuntos A y B, denotada A ∩ B, que se lee A intersección B, es el
nuevo conjunto formado por los elementos que pertenecen a A y a B, es decir, por los
elementos comunes a ambos conjuntos.
 
Simbólicamente:
A ∩ B = { x/x Є A Λ x Є B }
 
En el diagrama de Venn, la región sombreada corresponde al conjunto A ∩ B
 

Con relación al ejemplo anterior (diapositiva anterior)

 
A ∩ B = { c, d } observe que los elementos c y d pertenecen simultáneamente a los
conjuntos A y B.

Dos conjuntos que no tienen elementos en común se llaman disjuntos.

Diferencia de conjuntos
 La diferencia de dos conjuntos A y B, denotada A – B, que se lee A menos B, es el
conjunto formado por los elementos que pertenecen a A y que no pertenecen a B.
 
Simbólicamente:
A - B = { x/x Є A Λ x Є B }
 
 En los siguientes diagramas la región sombreada corresponde a A – B

Ejemplos:
 
a. A = { a, b, c } B = { c, d } A - B = { a, b }
b. A = { 3, 4, 5, 6 } B = { 4, 5 } A - B = { 3, 6 }
c. A = { 1, 2, 3 } B = { 6, 7 } A - B = { 1, 2, 3 }
 Complemento de un conjunto
El complemento de un conjunto A con respecto al conjunto U,
denotado A’, es el conjunto de elementos de U que no pertenecen a A.

Simbólicamente:
A’ = { x/x U Λ xA }
  A’ = U - A

Ejemplo:
Sea U = N (el conjunto de los números naturales)
A = { x/x es un numero natural par }
A’ = { x/x es un numero natural impar } = U – A
 
 
Propiedades de las operaciones entre conjuntos
 Las siguientes cuatro propiedades Relacionadas con los conjuntos
 son validas para las operaciones universal y vacio:
de unión e intersección:
 • Leyes de idempotencia Leyes de identidad
AUA=A AUU= U A∩U= A
A∩A=A AUØ =A A∩Ø=Ø
 
• Leyes asociativas Con respecto al complemento:
(A U B) U C = A U (B U C)
(A ∩ B) ∩ C = A ∩ (B ∩ C) Leyes de complemento
A U A’ = U A U A’ = Ø
• Leyes conmutativas (A’)’ = A U’ = Ø
AUB=BUA
A∩B=B∩A Leyes D’Morgan
(A U B)’ = A’ ∩ B’
• Leyes distributivas (A ∩ B)’ = A’ U B’
A U (B ∩ C) = (A U B) ∩ (A U C)
A ∩ (B U C) = (A ∩ B) U (A ∩ C)
Conjunto Proposición Se lee

AUB pVq Ser de A o de B

A∩B pΛq Ser de A y de B

A’ ~p No ser de A

(A U B)’ ~(p V q)
No ser de A ni ser de B
A’ ∩ B’ ~p Λ ~q
(A ∩ B)’ ~(p Λ q)
No ser de A y B
A’ U B’ ~p V ~q

A B p→q Si es de A entonces es de B

A∩B Ø pΛqF Algunos elementos de A son elementos de B

A∩B Ø pΛqF Ningún elemento de A es elemento de B

A ∩ B’ Ø p Λ ~q F Algunos elementos de A no son elementos de B

A=Ø p=F No hay elementos en A

Ejemplo:
 Demostrar que A – B = A ∩ B’ = B’ - A’
a. A – B = {x/x A Λ x B}
= {x/x A Λ x B’}
= A U B’
=A–B
b. A – B = {x/x A Λ x B}
= {x/x A’ Λ x B’}
= {x/x B’ Λ x A’}
= B’ - A’
=A–B
Demostrar la ley de D’Morgan:
(A U B)’ = A’ ∩ B’
= {x/x (A U B)’}
= {x/x A U B }
= {x/x A Λ x B}
= {x/x A’ Λ x B’}
= A’ ∩ B’
 Demostrar: A – (B U C) = (A – B) ∩ (A – C)
= {x/x A Λ x (B U C)}
= {x/x A Λ (x B Λ x C)}
= {x/(x A Λ x B) Λ (x A Λ x C)}
= {x/(x (A - B) Λ x (A - C)}
= {x/(x (A - B) ∩ (A - C)}
= (A - B) ∩ (A - C)
Producto cartesiano
 Pares ordenados: intuitivamente un par ordenado (a, b) es un par de objetos en el cual el orden en que
estos se consideran deben ser primero a y después b. Las letras a y b se llaman la primera y segunda
componente, respectivamente, de la pareja ordenada.
 
Dos pares ordenados (a, b) y (c, d) son iguales si y solo si:
a=c Λ b=d
 
Producto cartesiano: dados dos conjuntos A y B, se llama producto cartesiano o conjunto producto de A y B,
al conjunto de todos los pares ordenados (a, b) de tal forma que la primera componente a pertenece al
conjunto A y la segunda componente b pertenece al conjunto B. Este conjunto se denota A x B y se lee “A
cruz B”.
Simbólicamente:
A x B = {(a, b)/ a A Λ b B}

Ejemplo:
a. Si A = {a, b, c }; B = {x, y}
→ A x B = {(a,x),(a,y),(b,x),(b,y),(c,x),(c,y)}
Note que el conjunto tiene seis parejas

b. Si A = {1, 2, 3} ; B= {4, 5, 6} →
A x B = {(1,4), (1,5), (1,6), (2,4), (2,5), (2,6), (3,4), (3,5), (3,6)}
B x A = {(4,1), (4,2), (4,3), (5,1), (5,2), (5,3), (6,1), (6,2), (6,3)}
Observe que cada conjunto tiene nueve elementos y que
AxB BxA