UNIDAD 1: TEORÍAS DE CONJUNTOS

CONJUNTOS

Un conjunto es una colección o agrupación de objetos. A cada uno de esos objetos se llama
elemento del conjunto. Un conjunto puede darse enumerando todos y cada uno de los
elementos que lo forman. Cuando tal enumeración sea larga o imposible se recurre a
fórmulas de recurrencia o a expresiones generalistas.

Los conjuntos suelen designarse mediante letras mayúsculas, A, B, C…. Los elementos
del conjunto se escriben entre llaves en letras minúsculas; así: A = {a, b, c…}.

EJEMPLOS:

1. Escriba el conjunto formado por los días de la semana

Solución: Denotemos al conjunto con la letra A, así:

A= {domingo, lunes, martes, miércoles, jueves, viernes, sábado}

2. Escriba el conjunto formado por los días de la semana laborables en la Universidad de

los Andes-Táchira.
Solución: Denotemos al conjunto con la letra B, así:

B= {lunes, martes, miércoles, jueves, viernes}

Ahora observemos un hecho importante que ocurre con los elementos de los conjuntos:
1. Domingo pertenece al conjunto A, se denota Domingo ∈ A.
2. Lunes pertenece al conjunto A, se denota Lunes ∈ A.
3. Lunes pertenece al conjunto B, se denota Lunes ∈ B.
4. Sábado no pertenece al conjunto B, se denota Sábado ∉ B.
5. Domingo no pertenece al conjunto B, se denota Domingo ∉ B.

Como ejercicio terminar el resto de relaciones.

RELACIÓN DE PERTENENCIA

Un elemento pertenece a un conjunto cuando es de él. Si el elemento a pertenece al

conjunto A se escribe a ∈ A. Si el elemento p no pertenece al conjunto A se escribe p ∉ A.

EJEMPLOS:

a) El conjunto de los resultados que se obtienen al tirar un dado con las caras
numeradas del 1 al 6 es E = {1, 2, 3, 4, 5, 6}. El elemento 7 ∉ E.
b) El conjunto de los números naturales es N = {1, 2, 3, …}. El número 10 ∈ N, pero
3,2 ∉ N.
c) De manera inconcreta nos podemos referir al “conjunto de objetos que una persona
lleva en una bolsa”; al “conjunto de personas que trabajan en un edificio”.
d) Con las letras Z, Q y R se designan los conjuntos de los números enteros, racionales
y reales, respectivamente.
e) La expresión R − {−2, 3} indica el conjunto de todos los números reales menos los
números −2 y 3.

Ahora, podemos señalar que existen dos maneras o formas para expresar los conjuntos,
uno donde listamos o señalamos uno a uno sus elementos por extensión y otro donde
asignamos una regla o una propiedad común que cumplan dichos elementos por
comprensión; en ambos casos utilizaremos llaves “{ }” para su representación y en el
interior de las llaves se ubican los elementos que conforman el conjunto separados por
comas.

EJEMPLOS:

Por extensión
1. Definamos como el conjunto conformado por los colores del arco iris, en este caso
podemos describir el conjunto por extensión así:

Q = {rojo, naranja, amarillo, verde, índigo, azul, violeta}.

Es posible representar gráficamente los conjuntos a través de diagramas de Venn. Para
trabajar con ellos es necesario poder representarlos también con el lenguaje propio de la
matemática.

rojo naranja Q
amarillo verde
índigo
azul violeta

2. Sea A= {Domingo, lunes, martes, miércoles, jueves, viernes, sábado}

Este conjunto está dado por el listado o extensión ya que se especifica uno a uno sus
elementos

3. Si el conjunto W está conformado por los cien primeros números enteros, puedes

representarlo de la siguiente manera:

W= {1, 2, 3, 4, 5, …, 98, 99, 100}

Por comprensión

4. A= {x / x es un número obtenido al lanzar un dado corriente}. Es un conjunto

definido por comprensión ya que sus elementos “x” se describen a través de una
propiedad “es un número obtenido al lanzar un dado corriente”.

Esa expresión se lee “A es el conjunto formado por todos aquellos números que se
obtengan al lanzar un dado”.

5. B= {x / x es un número impar menor que 10}.

Se lee “B es el conjunto formado por todos aquellos números impares menores que 10.

6. Sea T= {x / x es un día de la semana}.

 Este conjunto está dado por comprensión ya que estamos utilizando una propiedad para
señalar los elementos.

Ejercicios
1. Escriba cuatro conjuntos por comprensión.
2. Escriba cuatro conjuntos por extensión.

DIAGRAMAS DE VENN
Es la representación de un conjunto o conjuntos y sus operaciones, que delimitan figuras
planas como círculos o rectángulos; por lo general los círculos delimitan los elementos del
conjunto o conjuntos dados y los rectángulos delimitan al conjunto universo.

Ejemplos:

1. Dibuja en un diagrama de Venn los conjuntos

U = {2, 4, 5, 6, 9, 10, 11, 12, 13, 16, 21, 23}.

M = {2, 5, 9, 10}.
N = {2, 4, 6, 9}.
L = {2, 4, 5, 16, 21}.

2. Al meter al conjunto B dentro de A se quiere indicar que B ⊂ A.

3. El complementario de B respecto de A es la parte de A que no es B.

CLASES DE CONJUNTOS:

a. Conjunto Unitario (Definición y ejemplos).

Es aquel conjunto que posee un solo elemento, su cardinal es uno. No importa qué tipo de
elemento tenga el conjunto, un gato, un perro, un número, una letra o cualquier otra cosa,
si tiene un solo elemento es llamado conjunto unitario. Ejemplo:

Otros ejemplos:

1. El conjunto A = {“8+3”, “6+5”, 11, “7+4”, “14–3”} es un conjunto unitario cuyo

único elemento es el número 11.
2. Si A = {1, 3, 5, 7, 9} y B = {3, 10, 15} entonces la intersección de A y B (elementos
en común) es un conjunto unitario {3}.
3. Si A = {11, 22, 33, 44} y B = {{11, 22, 33, 44}}, entonces B es un conjunto unitario
cuyo único elemento es A.

b. Conjunto Vacío (Definición y ejemplos).

Es aquel conjunto que no posee ningún elemento.

Se denota como ∅ ó { } ,es decir, ∅ = { } , y su cardinal es cero; Card (∅) = 0.
Ejemplos:

1. Exprese el conjunto A = {x / x es un venezolano que viva en el planeta Saturno} por

extensión.

Solución:
Necesitamos escribir uno a uno sus elementos, ¿pero existe algún venezolano que viva en
Saturno?
Por supuesto que no, así que este conjunto A no posee elementos entonces denotado por
extensión nos queda: A = ∅ ó A = { }.

2. Exprese el conjunto B = {x / x es la intersección de líneas paralelas} por

Extensión.
Solución:
Necesitamos escribir uno a uno sus elementos, ¿pero se puede intersectar un conjunto de
líneas paralelas?
Por supuesto que no, así que este conjunto B no posee elementos, entonces denotado por
extensión nos queda: B = ∅ ó B = { }.

IMPORTANTE ...

No hay que confundir los siguientes conjuntos:

A = {0} es diferente al conjunto A = { } ó A = ∅, ya que el primero posee un elemento que
es el cero , mientras que el segundo no posee ninguno.
Tampoco hay que confundir a A = { } con A = { ∅ } ya que el primero no posee ningún
elemento mientras que el segundo si posee un elemento, es el vacío.
 c. Conjunto Finito (Definición y ejemplos).

Aquellos conjuntos cuyo cardinal es un elemento del conjunto de los números enteros
positivos; es decir, como aquel conjunto que tiene un número finito de elementos.

Ejemplos:

1. Conjunto de las vocales: D = {a, e, i, o, u}

2. Sea A= {Domingo, lunes, martes, miércoles, jueves, viernes, sábado}

Conjunto de los días de la semana, cuyo cardinal viene representado por el número de
elementos que posee el conjunto. Card (A) = 7.
3. Conjunto de los planetas: B = {Mercurio, Venus, Tierra, Marte, Júpiter, Saturno,
Urano, Neptuno, Plutón}
4. Conjunto de los números de un dado: C = {1, 2, 3, 4, 5, 6}

Como ejercicio determinar el cardinal del resto de los conjuntos.

d. Conjunto Infinito (Definición y ejemplos).

Aquellos conjuntos cuyo cardinal es infinito.

Ejemplos:

1. Conjunto de los números naturales: N = {1, 2, 3, 4, 5...}

2. El conjunto de los infinitos números reales comprendidos entre el número 0 y el
número 1 {0, 0.1, 0.2, 0.3, 0.33, 0.4, 0.40000002...}
 3. La cantidad de granos de arena en una playa.

4. Los números impares enteros mayores a 13.

5. Las gotas de agua que contiene el mar.
6. Los múltiplos de 10.

e. Conjunto Referencial o universal (Definición y ejemplos).

El conjunto universal o referencia, es el formado por un amplio número de elementos, como

puede ser el conjunto de los números naturales o por letras del abecedario. Estos conjuntos
sirven de base para crear más conjuntos. Para representar que un conjunto es universal se
utiliza la vocal U mayúscula.

Ejemplo:

El conjunto formado por las letras del abecedario. U = {letras del abecedario}
Gráficamente:

Del conjunto U se puede formar el conjunto V de vocales y conjunto C de consonantes.

 Comparación entre conjuntos:

La relación de conjuntos sucede cuando existen ciertos conjuntos que tiene algo en común
y que cumplen una propiedad específica en común o como también puede ser por el número
de elementos que pueden tener los conjuntos que queremos comparar. La relación de
conjuntos no es más que una comparación entre conjuntos según las cualidades que le
asignemos, si es que existen.

a. Conjunto Iguales (Definición y ejemplos).

Un conjunto A es subconjunto de un conjunto B, (A está incluido en B), si y sólo si todo

elemento de A es elemento de B. Se denota A ⊆ B.
En lenguaje matemático: A ⊆ B ↔ ∀x :( x ∈ A → x ∈ B )

Ejemplo:

1. Sea A = {x / x es un día que asisto a clases en el mes de febrero} y sea

B = {x / x es un día del mes de febrero}

Solución:
Como existen días en el mes de febrero donde no hay clase, ejemplo los sábados y
domingos, entonces es lógico responder que A está incluido en B. A ⊆ B.

IMPORTANTE:
I. Todo conjunto es subconjunto de sí mismo A ⊆ A.
II. Para afirmar que A ⊆ B, es suficiente mostrar que todo elemento de A es elemento de
B.
III. Para afirmar que A ⊄ B (A no es subconjunto de B) es suficiente mostrar que al menos
un elemento de A no es elemento de B.

Dos conjuntos A y B son iguales si y sólo si tienen los mismos elementos. Cuando A y B
son iguales, escribimos A = B.

En lenguaje matemático: A = B ↔ (A ⊆ B ⋀ B ⊆ A)
↔ ó ⇔ significa si y solo sí.
→ ó ⇒ significa entonces.
⋀ significa y.
⊆ significa subconjunto de o igual a.
⊄ significa no es subconjunto de ni igual a.

Ejemplos:

1. Sea A = {x / x es un día de la semana} y sea

B = {lunes, domingo, martes, miércoles, sábado, jueves, viernes}.

Los conjuntos A y B son iguales ya que poseen los mismos elementos. Obsérvese que,
para la igualdad de conjuntos no importa el orden en que se escriben los elementos, ni el
modo en que se definen los conjuntos, sino que posean los mismos elementos. Así A = B.

2. Sea A = {3/4, 2, b2} y B = {6/8, 2, 2, b⋅b}.

Estos conjuntos son iguales ¿por qué?, simple, porque 3/4 = 6/8, indican un mismo
elemento para A y B; repetir el número 2 varias veces en B solo indica un único elemento
2 de A, y b2 = b ⋅ b para A y B, por tanto, los conjuntos A y B son iguales.

3. Sea A = {3,6,9} y B = {x ∈ N | 0< x/3 <4}.

Estos conjuntos son iguales ya que el conjunto A esta escrito por extensión y B por
comprensión.

Las propiedades de conjuntos iguales son 3 y son:

 A = A (Reflexiva).
 A = B ⇔ B = A (Simétrica).
 A = B y B = C, entonces A = C (Transitiva).
 b. Conjunto Disjuntos (Definición y ejemplos).

Dos conjuntos A y B son disjuntos cuando no tiene elementos en común. En este caso,
debe cumplirse lo siguiente:

A es disjunto con B si ∄ x | x ∈ A ∧ x ∈ B

Con esto indicamos que para que A y B sean disjuntos, entonces no debe existir un
elemento que pertenezca a la vez a A y B.

Dos conjuntos disjuntos A y B tienen la siguiente propiedad:

A∩B=∅

Ejemplos:

1. Tenemos los siguientes conjuntos:

A = {4,8,10}; B = {a, b, c} y C = {1, 4, 8, 10, a, b, c, n, m}.

Aquí podemos ver que los conjuntos A y B no tiene elementos en común, entonces
decimos que A y B son disjuntos, pero no son disjuntos con C, de hecho, los
conjuntos A y B están contenidos en C.

2. Por otra parte, no serían conjuntos disjuntos aquellos que tienen elementos
comunes:
A = {1, 2, 3, 4, 5, 6} y B = {2, 6, 8, 10}
no son disjuntos ya que tienen los elementos 2 y 6 como elementos comunes, es decir:
A ∩ B = {2, 6}.

3. Tenemos los siguientes conjuntos:

A = {2, 4, 6} y B = {1, 3, 5}

Aquí podemos ver que los conjuntos A y B no tiene elementos en común, entonces
decimos que A y B son disjuntos
 c. Conjuntos Solapados o superpuestos (Definición y ejemplos).

Dos conjuntos que tienen al menos un elemento común se llaman conjuntos superpuestos.

Ejemplos:

1. Sean X = {1, 2, 3} e Y = {3, 4, 5}

Los dos conjuntos X e Y tienen un elemento en común, el número 3. Por lo tanto, se llaman
conjuntos superpuestos.

2. Sean A = {1, 2, 3} y b = {2, 4, 6}

Estos dos conjuntos tienen en común el número 2.

Relación de pertenencia

Un elemento pertenece a un conjunto cuando es de él. Si el elemento a

pertenece al conjunto A se escribe a ∈ A. Si el elemento p no pertenece
al conjunto A se escribe p ∉ A.

Ejemplos:

a) El conjunto de los resultados que se obtienen al tirar un dado con las

caras numeradas del 1 al 6 es E = {1, 2, 3, 4, 5, 6}.
El elemento 7 ∉ E.

b) El conjunto de los números naturales es N = {1, 2, 3, …}.

El número 10 ∈ N, pero 3,2 ∉ N.

c) De manera inconcreta nos podemos referir al “conjunto de objetos que

una persona lleva en una bolsa”; al “conjunto de personas que trabajan en
un edificio”.
d) Con las letras Z, Q y R se designan los conjuntos de los números enteros, racionales y
reales, respectivamente.

e) La expresión R − {−2, 3} indica el conjunto de todos los números reales menos los
números −2 y 3.

Subconjunto o partes de un conjunto (Definición y ejemplos).

Un subconjunto de A es cualquier conjunto formado por cualquier número de elementos de

A. Entre los subconjuntos de A se incluyen el conjunto ∅ y el mismo A.

Para indicar que B es un subconjunto de A se escribe B ⊂ A; y también se lee “B está

contenido en A”.
Por lo dicho antes, ∅ ⊂ A y A ⊂ A.

El símbolo ⊂ puede leerse al revés: ⊃. Esto es, B ⊂ A es lo mismo que A ⊃ B. (La parte
abierta señala al conjunto mayor.)

No debe escribirse B ∈ A para indicar la relación B ⊂ A.

En cambio, si a ∈ A puede escribirse {a} ⊂ A. Al meter el elemento a entre llaves se

considera el conjunto unitario {a}.

Si un conjunto C no es subconjunto de A se escribe C ⊄ A.

Un conjunto tiene muchos subconjuntos. Hay subconjuntos con un solo elemento, que
podrían llamarse subconjuntos elementales; subconjuntos con dos elementos; etc. (Puede
demostrase que, si un conjunto A tiene n elementos, el número de subconjuntos de A es
2n, incluyendo el vacío y el mismo A.)

La relación de contenido cumple las propiedades siguientes.

1. Si C ⊂ B y B ⊂ A ⇒ C ⊂ A.
2. Si A ⊂ B y B ⊂ A ⇒ A = B.
3. Para todo conjunto A, ∅ ⊂ A.

Ejemplos:

a) Si E = {1, 2, 3, 4, 5, 6}, algunos subconjuntos de E son:

{1}; {6}; {1, 2}; {2, 5}; {2, 4, 6}; {3, 4, 5, 6}; {1, 3, 4, 5, 6}

En total, E tiene 26 = 64 subconjuntos.

b) En el conjunto de los números reales, los intervalos son subconjuntos de R.

 Subconjunto complementario de otro

Si B es un subconjunto de A, se llama complementario de B (respecto de A), al subconjunto

de A formado por los elementos que no son de B.

El complementario de un conjunto B se representa mediante alguno de los símbolos Bc, B´

o B. Aquí escribiremos Bc.

El complementario siempre hace referencia a un todo. Luego, el

complementario de B es lo que le falta a B para ser todo.

Ejemplos:

a) Si E = {1, 2, 3, 4, 5, 6} y B = {2, 5} ⇒ Bc = {1, 3, 4, 6}.

El complementario de C = {1, 3, 4, 5, 6} es Cc = {2}.

b) En el conjunto de los números reales, el complementario de los números positivos

es el conjunto formado por todos los números negativos, más el cero. También en
R, el complementario del intervalo (1, 3) puede escribirse así: R − (1, 3). Esto no
debe confundirse con R − {1, 3}, que sería el complementario de dos números;
 mientras que R − (1, 3) es el complementario de todos los números mayores que 1
y menores que 3. Estos dos conjuntos se representan gráficamente como sigue:

 Subconjunto complemento relativo o diferencia de otro conjunto

La diferencia entre de dos conjuntos A y B es el conjunto formado por todos los elementos
no comunes del conjunto B respecto al conjunto A; es decir, los elementos que están en A,
pero no están en B y se denota A – B.

Simbólicamente: 𝐀 − 𝐁 = {𝐱/𝐱 ∈ 𝐀 ∧ 𝐱 ∉ 𝐁 }
O también; 𝐀 − 𝐁 = {𝐱/𝐀𝐱 ∧ ¬𝐁𝐱 }

Donde Ax y Bx son proposiciones abiertas equivalentes a x ∈ A y x ∉ B, respectivamente.

La representación gráfica mediante diagramas de Venn

DIFERENCIA DE CONJUNTOS

Ejemplo:

Determine gráficamente y por simple inspección los conjuntos C - B dado que B = {1,2,9,5},
C = {2,4,6,9} y U = {1,2,9,5,4,6,8,7}.
Por simple inspección C – B = {4,6} y gráficamente
  Subconjunto complemento relativo o diferencia simétrica de otro conjunto

La diferencia simétrica entre dos conjuntos A y B es el conjunto formado por todos los
elementos no comunes de ambos conjuntos; es decir, los elementos que no están repetidos
entre los conjuntos y se denota: A ⨁ B

Simbólicamente: 𝐀⨁ 𝐁 = {𝐱 /𝐱 ∈ (𝐀 − 𝐁) ∨ 𝐱 ∈ (𝐁 − 𝐀) }

O también 𝐀⨁ 𝐁 = {𝐱 /(𝐀𝐱 − 𝐁𝐱) ∨ (𝐁𝐱 − 𝐀𝐱) }

Donde Ax y Bx son proposiciones abiertas equivalentes a x ∈ A y x ∈ B, respectivamente;

su representación gráfica mediante diagramas de Venn:

Ejemplo:

Sean los conjuntos A = {1,2,3,6} y B = {2,4,6,7,8}

Entonces: A - B = {1,3} B - A = {4,7,8}

Luego: 𝐀⨁ 𝐁 = { 𝟏, 𝟑, 𝟒, 𝟕, 𝟖 }
Conjunto de las partes (Definición y ejemplos).

El conjunto de partes de un conjunto S es el conjunto de todos los subconjuntos de S. Esto

incluye los subconjuntos formados por todos los miembros de S y el conjunto vacío. Si un
conjunto finito S tiene cardinal n, entonces su conjunto de partes tiene cardinal 2n. La
notación usada para el conjunto de partes es P(S).

Si un conjunto S es infinito (numerable o no numerable) entonces su conjunto de partes

siempre es no numerable. Es más, si S es un conjunto, entonces jamás se puede establecer
una biyección entre S y P(S). O en otras palabras P(S) es siempre estrictamente mayor que
S.

Como ejemplo el conjunto de partes de {1, 2, 3} es {{1, 2, 3}, {1, 2}, {1, 3}, {2, 3}, {1}, {2},
{3}, ∅}. La cardinalidad del conjunto original es 3, y la del conjunto de partes es 2³= 8.

OPERACIONES CON CONJUNTOS:

 Unión de conjuntos. La unión de dos conjuntos A y B, que se denota por A ∪ B,

es el conjunto formado por los elementos que pertenecen a A o a B. (Elementos que
pertenecen a cualquiera de los dos conjuntos.)

Simbólicamente:
A ∪ B = {x, tales que x ∈ A o x ∈ B}

Son evidentes las siguientes propiedades de la unión:

A ∪ B = B ∪ A, A ∪ ∅ = A, A ∪ Ac = E

Si B ⊂ A, entonces A ∪ B = A.
  Intersección de conjuntos. La intersección de dos conjuntos A y B, que se denota
por A ∩ B, es el conjunto formado por los elementos que pertenecen a A y a B.
(Elementos comunes a ambos conjuntos.)

Simbólicamente
A ∩ B = {x, tales que x ∈ A y x ∈ B}

Son evidentes las siguientes propiedades de la unión:

 A ∩ B = B ∩ A, A ∩ ∅ = ∅, A ∩ Ac = ∅
 Si B ⊂ A, entonces A ∩ B = B.
 Si A ∩ B = ∅ se dice que los conjuntos A y B son disjuntos

Ejemplos:

a) En el conjunto E de las letras del abecedario se consideran los

conjuntos: A = {a, b, c, d, e, f, g}, B = {a, e, i, o, u} y C = {u, v, w}.

Entonces:
A ∪ B = {a, b, c, d, e, f, g, i, o, u} y A ∩ B = {a, e}

Los conjuntos A y C son disjuntos: A ∩ C = ∅.

El complementario de B son todas las consonantes.

b) Sea A = {3, 6, 9, 12, 15, 18, 21, …}, el conjunto de los números
naturales múltiplos de 3; y B = {5, 10, 15, 20, …}, el conjunto de los
múltiplos de 5.
Entonces:
A ∪ B = {3, 5, 6, 9, 10, 12, 15, 18, 20, 21, …}
A ∩ B = {15, 30, 45, …} → los múltiplos comunes de 3 y 5.

 Diferencia de conjuntos. La diferencia de dos conjuntos A y B, que se denota por

A − B, es el conjunto formado por los elementos que pertenecen a A, pero no a B.
(Elementos de A que no son de B.)

Simbólicamente:
A − B = {x, tales que x ∈ A y x ∉ B}
Igualmente,
B − A = {x, tales que x ∈ B y x ∉ A}

Es evidente que A ∪ B = (A − B) ∪ (A ∩ B) ∪ (B − A)

Ejemplo:
Para los conjuntos: A = {a, b, c, d, e, f, g} y B = {a, e, i, o, u}
Se tiene:
A − B = {b, c, d, f, g}
B − A = {i, o, u}
  Complemento de un conjunto

Es la operación que nos permite formar un conjunto con todos los elementos del conjunto
de referencia o universal, que no están en el conjunto. Es decir, dado un conjunto A que
está incluido en el conjunto universal U, entonces el conjunto complemento de A es el
conjunto formado por todos los elementos del conjunto universal, pero sin considerar a los
elementos que pertenezcan al conjunto A. En esta operación el complemento de un
conjunto se denota con un apostrofe sobre el conjunto que se opera, algo como esto A' en
donde el conjunto A es el conjunto del cual se hace la operación de complemento.

Ejemplo:

1. Dado el conjunto Universal U = {1,2,3,4,5,6,7,8,9} y el conjunto A = {1,2,9}, el conjunto

A' estará formado por los siguientes elementos A' = {3,4,5,6,7,8}. Usando diagramas de
Venn se tendría lo siguiente:

2. Dado el conjunto Universal U = {x/x estudiantes de un colegio} y el conjunto

V = {x/x estudiantes que juegan voleibol}, el conjunto V' estará formado por los siguientes
elementos V' = {x/x estudiantes que no juegan voleibol}. Usando diagramas de Venn se
tendría lo siguiente:
 PARTICIÓN DE CONJUNTOS

Una partición de un conjunto es una división del mismo en «trozos» separados y no vacíos.
Esta división se representa mediante una colección o familia de subconjuntos de dicho
conjunto que lo recubren.

Una partición del conjunto A es una familia P de subconjuntos no vacíos de A, disjuntos

dos a dos, cuya unión es A. Es decir, P = {Ai: i ∈ l}, donde se cumple:

 Para cada i ∈ I, Ai ⊆ A y Ai ≠ ∅
 Para cada par i ≠ j, Ai ∩ Aj = ∅
 ∪i ∈ I Ai = A

El concepto de partición es equivalente al de relación de equivalencia: toda relación de

equivalencia sobre un conjunto A define una partición de A, y viceversa. Cada elemento de
la partición corresponde a una clase de equivalencia de la relación.

Ejemplos

1. Dado un conjunto no vacío X arbitrario, la familia P = {X} es una partición de X.

2. Un conjunto con un sólo elemento {x} tiene como única partición a P = {{x}}.
3. El conjunto {1, 2, 3} tiene exactamente 5 particiones:
 {{1}, {2}, {3}}
 {{1, 2}, {3}}
 {{1, 3}, {2}}
 {{1}, {2, 3}}
 {{1, 2, 3}}

Producto cartesiano de conjuntos.

El producto cartesiano de dos conjuntos A y B, que se denota por A × B, es el conjunto

formado por los pares de elementos (a, b), donde a ∈ A y b ∈ B.
Simbólicamente
A × B = {(a, b) tales que a ∈ A y b ∈ B}

Ejemplo:

a) Para los conjuntos: A = {1, 2, 3, 4, 5, 6} y B = {c, x} se tiene:

A × B = {(1, c), (1, x), (2, c), (2, x), …, (6, c), (6, x)}

b) Para los números reales, R × R, que también puede escribirse como R2, son los
pares de la forma (x, y), que pueden identificarse y representarse como los puntos
del plano cartesiano.

Cardinal de un conjunto. Es el número de elementos que tiene ese conjunto.

Ejemplos:

a) El cardinal de los conjuntos A = {a, b, c, d, e, f, g}, B = {a, e, i, o, u} y C = {u, v, w} es,

respectivamente, 7, 5 y 3.

b) Para los conjuntos A y B, el cardinal de A ∪ B es 10; y el cardinal de A ∩ B es 2.

c) Para los conjuntos A y C, el cardinal de A ∪ C es 10, mientras que el cardinal de A ∩ C

es 0.

El cardinal de la unión y de la intersección de conjuntos se relaciona de acuerdo con la

siguiente propiedad.
card (A ∪ B) = card (A) + card (B) − card (A ∩ B)

Esta propiedad se comprueba fácilmente con el ejemplo precedente.

Ejemplos:
Para aclarar más esta propiedad nos planteamos el siguiente ejercicio:
Sea M un conjunto con 45 elementos, y sea N otro conjunto con 25 elementos. Si M ∩ N
contiene 15 elementos, ¿cuántos contendrá M ∪ N?

El diagrama adjunto explica la situación.

Los 15 elementos de la intersección pertenecen a M y a N, a la vez. Para determinar cuántos

hay en la unión, esos 15 elementos sólo deben contarse una vez. Por tanto, en M ∪ N habrá
30 + 15 + 10 = 55. Y se cumple que card (A ∪ B) = 45 + 25 − 15 = 55

Relaciones

Las relaciones son conjuntos, por lo tanto, se puede usar la representación de conjuntos
para representar relaciones.

Una relación n-aria es un conjunto de n-tuplas. Las relaciones binarias con conjuntos de
pares.

Sean A y B dos conjuntos. Una relación de A en B es cualquier conjunto de pares (x, y), x
∈ A e y ∈ B. Si (x, y) ∈ R, diremos que x es R-relacionado con y.

Para expresar que R es una relación de A en B, escribimos R: A↔ B

Por ejemplo: El predicado casado (x, y) es verdadero cuando x e y están casados; por lo
tanto, se puede definir un conjunto tal que: M = {(x, y) | casado (x, y)} Como M es un
conjunto de pares, M es una relación.
Representación de Relaciones

Todo predicado define una relación y recíprocamente toda relación R define un predicado.
Si (x, y) es un par, puede definirse un predicado PR para cada relación R que es verdadera
si (x, y) ∈ R y falsa en caso contrario. Esto se expresa como xRy y se define:

xRy ≡ (x,y) ∈ R

≡: idéntico

Representación de Relaciones en forma tabular

Las relaciones se pueden representar en forma de tablas

P1 P2 P3

S1 1 0 1

S2 0 1 1

Representación gráfica de Relaciones

Para representar una relación de A en B, se dibuja un círculo para cada elemento de A a

la izquierda y un círculo para cada elemento de B a la derecha. Si el par x ∈ A e y ∈ B está
en la relación, los círculos correspondientes (nodos) se conectan entre sí mediante líneas
rectas (arcos).

S1 P1

S2 P2

P3
Propiedades de las relaciones

 Reflexividad
 Simetría
 Transitividad

Relaciones sobre un conjunto

Suponga que tiene el conjunto A = {1, 2 3, 4} y la relación < entre ellos. Esto se puede
representar gráficamente como:

1 2

3 4

 Relaciones Reflexivas

Una relación R sobre X es reflexiva si, para cada x ∈ X, el par (x, x) está en la relación

R es reflexiva ≡ ∀ x (xRx)

Una relación R sobre X es no reflexiva si, para cada x ∈ X, el par (x, x) ∉ R. Es decir, no
existe x ∈ X tal que xRx.

 Reflexiva: xRx es verdadera para todo x

 No reflexiva: xRx es falsa para todo x (ninguna x cumple)
 Si xRx es cierta para algunas x y falsa para otras, entonces R no es ni reflexiva ni
no reflexiva
 En una relación reflexiva, en su grafo todos los nodos tienen arco a sí mismos. Y
si ningún nodo tiene arco a sí mismo es no reflexiva.
 1 0 1 0 0 1 1 0 1
[0 1 0] [0 0 0] [0 0 0]
1 0 1 1 1 0 0 1 1
Reflexiva No reflexiva Ninguna

 Relaciones Simétricas
Una relación R sobre un conjunto X es simétrica si, para todo x e y perteneciente a X, xRy
implica yRx. Por consiguiente;
R es simétrica ≡ ∀ x ∀ y (xRy ⇒ yRx)

La relación = es simétrica, mientras que < no lo es.

Ejemplo:
La relación hermano es simétrica porque si x es hermano de y, entonces y es hermano de
x. En el grafo de una relación simétrica, todos los arcos son bidireccionales.

 Relaciones Antisimétricas

Una relación R sobre un conjunto X es antisimétrica si, para todo y ≠ x, xRy excluye a yRx.
En otras palabras, si se alcanzan xRy e yRx, entonces x = y. Por consiguiente:

R es antisimétrica ≡ ∀ x ∀ y (xRy & yRx ⇒ y=x)

1 0 1 0 0 1 1 0 1
[0 1 0] [0 1 0] [0 0 0]
1 0 0 0 1 0 1 1 1
Simétrica Antisimétrica Ninguna

Ejemplo:
La relación “madre de” es antisimétrica porque si x es madre de y, excluye a y es madre de
x. En el grafo de una relación antisimétrica, ningún arco tiene un compañero en dirección
opuesta.
  Relaciones Transitivas

Una relación R sobre un conjunto X es transitiva si, para todo x, y, z en X, siempre que xRy
e yRz, entonces xRz. Esto es:

R es transitiva ≡ ∀ x ∀ y∀ z (xRy & yRz ⇒ xRz)

Una relación es transitiva si y sólo si todos los pares de objetos que pueden ser alcanzados
a través de un intermediario pueden también ser alcanzados directamente.

Ejemplo: La relación < es transitiva.

EJERCICIOS:

En los problemas 1 al 7 sea A = {a, b, c, d, e, f, g, h}; B = {a, e, i, o, u};

C = {h, i, o, p, q, u, z} y D = {k, l, m, ñ, r}.

Halle el conjunto solución y su cardinal.

1. A ∪ B

2. A ∩ B

3. (A ∩C) ∪ D

4. (A ∪ D) ∩ (C ∪ B)

5. (A ∩ D) ∪ A

6. A ∩ B ∩ C ∩ D

7. A ∪ B ∪ C ∪ D