Unidad 1 Teorias de Conjuntos
Unidad 1 Teorias 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:
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.
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í:
rojo naranja Q
amarillo verde
índigo
azul violeta
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
Por comprensión
Esa expresión se lee “A es el conjunto formado por todos aquellos números que se
obtengan al lanzar un dado”.
Se lee “B es el conjunto formado por todos aquellos números impares menores que 10.
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:
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:
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 = { }.
IMPORTANTE ...
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:
Ejemplos:
Ejemplo:
El conjunto formado por las letras del abecedario. U = {letras del abecedario}
Gráficamente:
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.
Ejemplo:
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:
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.
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.
Estos conjuntos son iguales ya que el conjunto A esta escrito por extensión y B por
comprensión.
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.
A∩B=∅
Ejemplos:
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}.
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:
Relación de pertenencia
Ejemplos:
e) La expresión R − {−2, 3} indica el conjunto de todos los números reales menos los
números −2 y 3.
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.)
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.)
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:
{1}; {6}; {1, 2}; {2, 5}; {2, 4, 6}; {3, 4, 5, 6}; {1, 3, 4, 5, 6}
Ejemplos:
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; 𝐀 − 𝐁 = {𝐱/𝐀𝐱 ∧ ¬𝐁𝐱 }
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: 𝐀⨁ 𝐁 = {𝐱 /𝐱 ∈ (𝐀 − 𝐁) ∨ 𝐱 ∈ (𝐁 − 𝐀) }
Ejemplo:
Luego: 𝐀⨁ 𝐁 = { 𝟏, 𝟑, 𝟒, 𝟕, 𝟖 }
Conjunto de las partes (Definición y ejemplos).
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.
Simbólicamente:
A ∪ B = {x, tales que x ∈ A o x ∈ B}
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}
Ejemplos:
Entonces:
A ∪ B = {a, b, c, d, e, f, g, i, o, u} y A ∩ B = {a, e}
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.
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:
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.
Para cada i ∈ I, Ai ⊆ A y Ai ≠ ∅
Para cada par i ≠ j, Ai ∩ Aj = ∅
∪i ∈ I Ai = A
Ejemplos
Ejemplo:
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.
Ejemplos:
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?
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.
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
P1 P2 P3
S1 1 0 1
S2 0 1 1
S1 P1
S2 P2
P3
Propiedades de las relaciones
Reflexividad
Simetría
Transitividad
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.
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)
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:
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:
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.
EJERCICIOS:
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