Elementos de Teorı́a de Conjuntos

1 Conjuntos
• Un conjunto es una colección de objetos arbitrarios. Denotaremos un conjunto por las
letras mayúsculas del abecedario :

A, B, C, . . . , S, . . . , Z

• Los objetos que forman un conjunto son los elementos, los que denotaremos por letras
minúsculas :
a, b, c, . . . , z

• Cuando un objeto x es un elemento de un conjunto A , escribiremos

x∈A

y diremos que el elemento x pertenece al conjunto A . Si no está, escribiremos

x∈
/A

y diremos que x no pertenece a A

• Cuando un conjunto A tiene un número finito de elementos, diremos que A es un

conjunto finito y el número de elementos es llamado el cardinal del conjunto, el que
denotaremos por #A . Así

#(A) = número de elementos de A

Para el caso infinito esta noción se complica y da lugar a una teoría complicada ya que
se consideran infinitos de distinta naturaleza.

2 Definiciones de Conjuntos
• Un conjunto A queda definido (determinado o caracterizado) cuando se da una regla
que permita decidir si un objeto arbitrario pertenece o no a A

• Algunos conjuntos son definidos especificando, uno a uno, sus distintos elementos. Se
usa la notación,
A = {a, b, c, . . .}
para representar al conjunto A cuyos elementos son los objetos a, b, c, . . . etc. En este
caso, se dice que el conjunto queda definido por extensión.

• El método más frecuente de definir un conjunto es por comprensión, esto es, enunciando
una propiedad común y exclusiva que deben cumplir sus elementos. En forma mas
precisa, se parte de una propiedad P , la que define a un conjunto A de la siguiente
forma : Si un objeto x goza de la propiedad P , entonces x ∈ A y si x no goza de la
propiedad P , entonces x ∈ / A . En este caso, escribimos

A = {x / x goza de la propiedad P }

1
 • Muchas veces la propiedad P se refiere a elementos de un conjunto referencial (Universo) U .
En este caso, se escribe que

W = {x ∈ U / x goza de la propiedad P }

Proposición

Existe un único conjunto W , tal que: ∀x, x ∈

/ W es Verdadera
En efecto si ocurre que ningún elemento de U goza de la propiedad P , el con-
junto

W = {x ∈ U / x goza de la propiedad P } no posee elementos y es llamado con-

junto vacío, el que se representa por el símbolo φ .

• Así el conjunto vacío φ es el conjunto tal que cualquiera que sea el elemento x , se
tiene que x ∈/ φ , . es decir
∀x, x ∈
/ φ es Verdadera

3 Igualdad entre Conjuntos

• Diremos que dos conjuntos A y B son iguales si y sólo si contienen exactamente los
mismos elementos. Esto es,

A = B ⇔ ∀x, (x ∈ A ⇔ x ∈ B)

Luego A = B es V ⇔ ∀x, (x ∈ A ⇔ x ∈ B) es V

• En caso contrario, diremos que A es distinto de B y, en para denotar este hecho,

escribimos A = B .

• De la definición de igualdad se verifica que :

I1. A = A (Reflexividad)
I2. A = B ⇔ B = A (Simetría)
I3. (A = B) ∧ (B = C) ⇔ (A = C) (Transitividad)

4 Inclusión de Conjuntos
• Dados dos conjuntos A y B , diremos que A está incluído en B o que A es un sub-
conjunto de B , si cada elemento de A es también elemento de B .En este caso es-
cribiremos A ⊆ B . Formalmente

A ⊆ B ⇔ ∀x, (x ∈ A ⇒ x ∈ B)

Luego A ⊆ B es V ⇔ ∀x, (x ∈ A ⇒ x ∈ B) es V

2
• En un diagrama.

A⊆B
De la definición se verifica que ,
• Proposición
Dados los conjuntos A , B y C arbitrarios entonces:
S1. A⊆A
S2. φ⊆A
S3. (A ⊆ B) ∧ (B ⊆ A) ⇔ A = B
S4. A ⊆ φ =⇒ A = φ
S5. (A ⊆ B) ∧ (B ⊆ C) ⇒ (A ⊆ C)
Demostración:
• De la tautologia p =⇒ p tenemos que: x ∈ A =⇒ x ∈ A es V,
luego ∀x, x ∈ A =⇒ x ∈ A es V, es decir A ⊆ A.
• Sea A un conjunto cualquiera, como la implicación: x ∈ φ =⇒ x ∈ A es V para
cualquier x (¿Por qué?), obtenemos
∀x, x ∈ φ =⇒ x ∈ A es V, es decir φ ⊆ A.
• De la tautologia [(p =⇒ q) ∧ (q =⇒ p)] ⇔ (p ⇔ q) tenemos que
[(x ∈ A =⇒ x ∈ B) ∧ (x ∈ B =⇒ x ∈ A)] ⇔ (x ∈ A ⇔ x ∈ B) es V para cualquier x
luego (A ⊆ B) ∧ (B ⊆ A) ⇔ A = B
• Si A ⊆ φ es V (Hip.) por demostrar que A = φ es V (Tesis).
Del punto anterior y de la hipótesis obtenemos que la siguiente conjunción
A ⊆ φ ∧ φ ⊆ A es V, luego (A ⊆ φ) ∧ (φ ⊆ A) ⇔ A = φ.
• De la tautologia del silogismo obtenemos que:
(x ∈ A =⇒ x ∈ B) ∧ (x ∈ B =⇒ x ∈ C) =⇒ (x ∈ A =⇒ x ∈ C)
luego A ⊆ B ∧ B ⊆ C =⇒ A ⊆ C.
Si A es un conjunto entonces A y φ se llaman subconjuntos triviales de A, cualquier
otro subconjunto de A se dice no trivial.

Nuestra atención estará dirigida a conjuntos que son subconjuntos de un conjunto

dado, que designaremos por U y que llamaremos conjunto
• Un conjunto A estrictamente contenido en B , o sea, que exista al menos un elemento
de B que no pertenece a A , se dice un subconjunto propio y escribiremos
A ⊂ B ⇔ (A ⊆ B ∧ A = B)

3
5 Conjunto Potencia
• Dado un conjunto A se define el conjunto potencia o el conjunto de las partes de A ,
denotado por P (A) , como el conjunto de todos los subconjuntos de A . Formal-
mente,
P (A)={X / X ⊆ A}

• De la definición se puede afirmar que X ∈ P (A) es lo mismo decir que X ⊆ A .

Por otro lado, P (A) es siempre no vacío ya que por lo menos φ ∈ P (A) y A ∈ P (A) ,
es decir, {φ; A} ⊆ P(A).
Por otra parte, si A = φ, entonces P(A) = {φ}
Ejemplo
Si A = {a} P(A) = {Φ; {a}} 21
Si A = {a; b} P(A) = {Φ; {a}; {b}; {a; b}} 22
Si A = {a; b; c} P(A) = {Φ; {a}; {b}; {c}; {a; b}; {a; c}; {b; c}; {a; b, c}} 23
• Si A es un conjunto finito con #A = n , entonces P (A) tiene 2n elementos.
• Si A ⊆ B se tiene que P (A) ⊆ P (B) .

6 Unión de Conjuntos
• Dados dos conjuntos A y B , la unión entre A y B es el conjunto A ∪ B formado
por todos los elementos de A mas todos los elementos de B .
• Afirmar que x ∈ A ∪ B significa que al menos una de las afirmaciones x ∈ A o x ∈ B ,
es verdadera. Así podemos escribir que,
A ∪ B = {x / x ∈ A ∨ x ∈ B}
En un diagrama,

A∪B
Es inmediato que cualquiera que sean los conjuntos A y B , A ⊆ A ∪ B y B ⊆ A ∪ B .
• Dados los conjuntos A, B y C se tiene para la unión las siguientes propiedades:
U1. A∪A=A
U2. A∪φ=A
U3. A∪B =B∪A
U4. (A ∪ B) ∪ C = A ∪ (B ∪ C)
U5. A∪B =B ⇔A⊆B

4
7 Intersección de Conjuntos
• Dados dos conjuntos A y B , la intersección entre A y B es el conjunto A ∩ B formado
por todos los elementos comunes de A y de B .

• Afirmar que x ∈ A ∩ B significa que al mismo tiempo x ∈ A y x ∈ B . Así formal-

mente,
A ∩ B = {x / x ∈ A ∧ x ∈ B}
En un diagrama,

A∩B

• Puede ocurrir que no exista elemento x tal que x ∈ A y x ∈ B . En este caso,

se tiene que A ∩ B = φ y los conjuntos A y B se dice que son disjuntos. En un
diagrama,

A y B disjuntos

Es inmediato que cualquiera que sean los conjuntos: A y B entonces A∩B⊆A

y A∩B⊆B

• Dados los conjuntos A, B y C se tiene para la intersección las siguientes propiedades

:

In1. A ∩ A = A
In2. A ∩ φ = φ
In3. A ∩ B = B ∩ A
In4. (A ∩ B) ∩ C = A ∩ (B ∩ C)
In5. A ∩ B = A ⇔ A ⊆ B

• Además, en forma conjunta, la unión con la intersección satisfacen las leyes distributi-
vas.
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

5
8 Diferencia de Conjuntos

• Dados dos conjuntos A y B , la diferencia entre A y B es el conjunto A − B formado

por todos los elementos de A que no estan en B .

• Afirmar que x ∈ A − B significa que x ∈ A y que x ∈

/ B . Así formalmente,

A − B = {x / x ∈ A ∧ x ∈
/ B}

En un diagrama,

A−B

• Es inmediato que para conjuntos A y B , A − B ⊆ A .

• Dados los conjuntos A, B y C se tiene para la diferencia las siguientes propiedades:

D1. A − B = φ ⇔ A = B
D2. A − B = B − A, si A = B
D3. (A − B) ∩ B = φ
D4. (A − B) ∩ (B − A) = φ
D5. A − (A − B) ∩ B = A ∩ B
D6. A ∩ (B − C) = A ∩ B − A ∩ C

• Un tipo particular de diferencia entre dos conjuntos A y B es la diferencia simétrica

A B que es el conjunto formado por todos los elementos que estando en A no
están en B y por los que estando en B no están en A . O sea, un elemento
x ∈ A B ⇔ (x ∈ (A − B) ∨ x ∈ (B − A)) . Así

A B = (A − B) ∪ (B − A)

En un diagrama, se tiene la situación

A B

6
 • Dados los conjuntos A, B y C se tiene para la diferencia simétrica, las siguientes
propiedades:

DS1. A B=B A
DS2. A (B C) = (A B) C
DS3. A φ=A
DS4. A A=φ
DS5. A B = C ⇔ A C = B
En general nuestra atención estará dirigida a conjuntos que son subconjuntos de
un conjunto dado, que designaremos por U y que llamaremos conjunto Universo

9 Complemento de un Conjunto
• Tomando un conjunto referencial o universo U , el cual contiene a todos los conjuntos
que intervienen en una cierta discusión, si A ⊂ U la diferencia U − A se define como
el complemento de A y se denota como Ac . Esto es

Ac = U − A

Es decir, Ac contiene a los elementos que pertenecen a U y que no pertenecen a A .

De esta forma, restringidos a considerar elementos de un conjunto universal U , en-
tonces x ∈ Ac ⇔ x ∈ / A . El diagrama ilustra la situación

• Dados los conjuntos A, B como partes de un conjunto universal U , relativo al cual

se toman los complementos, se tiene que :

C1. A − B = A ∩ B c
C2. (Ac )c = A
C3. A ⊆ B ⇔ B c ⊆ Ac
C4. A = φ ⇔ Ac = U
C5. (A ∪ B)c = Ac ∩ B c
C6. (A ∩ B)c = Ac ∪ B c

Ejemplo

Si A = {x ∈ Z/ x2 − 3x + 2 = 0}; B = {x ∈ Z / x3 = 4x};
C = {x ∈ Z / 0 ≤ x < 4}, entonces
A = {1; 2}; B = {−2; 0; 2}; C = {0; 1; 2; 3}

7
 A ∪ B = {−2; 1; 0; 2}; B ∩ C = {0; 2};
C − A = {0; 3}; A − C = φ;
Ac = ZZ − {1; 2}; C B = (C − B) ∪ (B − C) = {1; 3; −2}.

• Algebra de conjuntos
Proposición

Dados A, B, C ⊆ U
(a) A ∪ (B ∪ C) = (A ∪ B) ∪ C;
A ∩ (B ∩ C) = (A ∩ B) ∩ C;
(b)A ∪ B = B ∪ A; A ∩ B = B ∩ A;
(c) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C);
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C);
(d) A ∪ φ = A; A ∩ U = A;
c
(e) A ∪ A = U; A ∩ Ac = φ.
• Observación

En esta proposición hemos planteado las propiedades en pares, con el propósito de

enfatizar que una se puede obtener de la otra, intercambiando en forma simultánea
∪ por ∩ y Φ por U. Al hacer esto, estamos usando el ”Principio de Dualidad”, que
establece:
Si T es cualquier Proposición o Teorema, expresado en términos de ∪, ∩, y c , en-
tonces el ”dual” de T, es también una proposición o teorema, que se obtiene de T
intercambiando simultaneamente ∪ por ∩ y Φ por U.
Ejemplo
A ∪ U = U ; A ∩ φ = φ.

• Observación

- El principio de dualidad no se puede aplicar directamente a expresiones en

donde figuren los símbolos − ó ⊆. Si se tiene A ⊆ B, se puede trabajar con
A ∪ B = B, (ó A ∩ B = A), si se tiene A − B trabajar con A ∩ Bc .

• Proposición Dados A, B, C, D ⊆ U (a) Si ∀A, A ∪ B = A, entonces B = φ; (b)

Si ∀A, A ∩ B = A, entonces B = U; (c) Si A ∩ B = φ, entonces B ⊆ Ac ; (d)

(Ac )c = A; (e) A ⊆ A ∪ B; B ⊆ A ∪ B; (f) A ∩ B ⊆ A; A ∩ B ⊆ B; (g) Si
A ⊆ C ∧ B ⊆ C entonces A ∪ B ⊆ C Si D ⊆ A ∧ D ⊆ B entonces D ⊆ A ∩ B;
(h) A ⊆ B ⇐⇒ A ∪ B = B; A ⊆ B ⇐⇒ A ∩ B = A; (i) A = B =⇒ A C = B C;
(j) Ac = φ ⇐⇒ A = U; Ac = U ⇐⇒ A = φ; ;
U c = φ; A ∩ φ = φ;
Observación
A ∩ A = A; p B)=A; A ∩ (A ∪ B) = A; c=Ac ∩ B c ;
(A ∩ B)c = Ac ∪ B c .

1.- Con los conocimientos que se han entregado es posible hacer una generalización para
las operaciones de Unión e Intersección de conjuntos, en efecto:

a) Si X es un conjunto no vacío y C es un subconjunto de P(X) , entonces: -

El conjunto unión de la colección C definido por {x / ∃A ∈ C , x ∈ A}, se
representa por ^ ^
A o C
A∈C

8
 V V
y x ∈ A∈C A ⇐⇒ (∃A ∈ C , x ∈ A) ⇐⇒ x ∈ C Para el caso particular V de
{A1 ; A2 ; A3 ; A4 ; ...; An } entonces la unión de C se representa por ni=1 Ai
que C = V
y x ∈ ni=1 Ai ⇐⇒ ∃Ai ∈ C , x ∈ Ai
b) - Si C es un subconjunto de P(X) no vacío entonces: - El conjunto intersección
de la colección definido por {x / ∀A ∈ C , x ∈ A} se representa por

_ _
A o C
A∈C
W W
yx∈ A∈C A ⇐⇒ (∀A ∈ C , x ∈ A) ⇐⇒ x ∈ C

2.- Si a ∈ A , entonces {a} ⊆ A, es decir {a} ∈ P(A). Luego

a ∈ A ⇐⇒ {a} ∈ P(A)
Si a ∈ A, b ∈ B, entonces {a; b} ⊆ A ∪ B, luego {a; b} ∈ P(A ∪ B). {a} ⊆ A ⊆ A ∪ B,
luego {a}∈ P(A ∪ B) Por lo tanto {{a}} ⊆ P(A ∪ B) ∧ {{a; b}} ⊆ P(A ∪ B),
usando la proposición : Si A ⊆ C ∧ B ⊆ C entonces A ∪ B ⊆ C obtenemos que
{{a}; {a; b}} ⊆ P(A ∪ B) ⇐⇒ {{a}; {a; b}} ∈ P(P(A ∪ B))
• Definición Llamaremos “Par Ordenado” de elementos a y b, con primer elemento a
y segundo b, al conjunto {{a; b}; {a}}, que se denotará por (a,b) es decir;
(a, b) = {{a; b}; {a}}
Intuitivamente aceptaremos que un par ordenado es un conjunto con exactamente dos

elementos, con la propiedad que estos son distiguidos como primer y segundo elemento.
Así, mientras que los conjuntos parejas {a; b} y {b; a} son iguales, los pares (a, b) y
(b, a) no lo son. Por esta razón se usa el parentesis ( ).
• Definición (a, b) = (c, d) ⇐⇒ a = c ∧ b = d.

• Observación: Si a ∈ B; b ∈ B; c ∈ C, llamaremos “Terna Ordenada” de a,b y c

al objeto que denotaremos por (a,b,c) y que satisface: (a, b, c) = (a , b , c ) ⇐⇒ a =
a ∧ b = b ∧ c = c En general, si a1 ∈ A1 , a2 ∈ A2 , . . . , ap ∈ Ap llamaremos “p-tupla
ordenada, formada por a1 , a2 , . . . , ap ” al objeto que denotaremos por (a1 , a2 , . . . , ap )
y que verifica: (a1 , a2 , . . . , ap ) = (a1 , a2 , . . . , ap ) ⇐⇒ a1 = a1 ∧ a2 = a2 ∧ . . . ∧ ap = ap
Los elementos a1 , a2 , . . . , ap se llaman la primera, la segunda,..., la p-ésima coordenada
de la p-tupla ordenada (a1 , a2 , . . . , ap ) respectivamente.
• Definición Dados A, B ⊆ U , no vacios, llamaremos “Producto Cartesiano de A y
B”,al conjunto de todos los pares ordenados (a, b), con a ∈ A ∧ b ∈ B Notación:
A × B: se lee “A cruz B”, en estos términos: A × B = {(x, y) / x ∈ A, y y ∈ B},
y (x, y) ∈ A × B ⇐⇒ x ∈ A ∧ y ∈ B.
• Ejemplo Dados A = {a1 ; a2 }; B = {1; 2} :

A × B = {(a1 , 1); (a1 , 2); (a2 , 1); (a2 , 2)}

B × A = {(1, a1 ); (2, a1 ); (1, a2 ); (2, a2 )}
Observemos que A × B =B × A. La igualdad sólo se da cuando A=B ó uno de ellos
es φ. Si A = B, A × A se denota A2 . Por ejemplo IR × IR, se denota IR2 . Se llama

Diagonal de A al conjunto de todos los pares (x, y) ∈ A2 con x = y.

9
 • Proposición Sean A,B conjuntos entonces: A × B = φ ⇐⇒ (A = φ ∨ B = φ)
Demostración: la proposición equivale a: AxB = φ ⇐⇒ (A = φ ∧ B = φ), cuya

demostración es obvia en efecto: AxB = φ ⇐⇒ ∃(a, b), (a, b) ∈ A × B ⇐⇒ a ∈ A ∧ b ∈

B ⇐⇒ A = φ ∧ B = φ.

• Proposición Dados A, B, C, D ⊆ U (a) Si B ⊆ C, entonces A×B ⊆ A×C, ∀A =φ,

(b) A ⊆ C ∧ B ⊆ D =⇒ A × B ⊆ C × D, (c) A × (B ∪ C) = (A × B) ∪ (A × C),
(d) A × (B ∩ C) = (A × B) ∩ (A × C), (e) A × (B − C) = (A × B) − (A × C), (f)
(A ∩ B) × (C ∩ D) = (A × C) ∩ (B × D), (g) [C = φ ∧ A × C = B × C ] =⇒ A = B.

3.- El producto cartesiano se puede generalizar. Si A1 , . . . Ap son p conjuntos no vacios

entonces se llama el producto cartesiano de A1 , . . . Ap , al Conjunto que se denota por:
A1 × · · · × Ap ó ×pi=1 Ai y cuyos elementos son las p-tuplas ordenadas con primera
coordenada en A1 , segunda coordenada en A 2 ,...,p-ésima coordenada en Ap , es decir
A1 × · · · × Ap = ×pi=1 Ai = {(a1 , . . . , ap ) / ai ∈ Ai , i = 1, . . . , p} Si Ai = A ∀
i=1,2,...,p entonces denotamos Ap = ×pi=1 Ai

• Ejemplo
IR4 = IR × IR × IR × IR x1 , x2 , x3 , x4 ∈ IR}

===============================

10