Teoría de Conjuntos

Franco Guidi Polanco
Escuela de Ingeniería Industrial
Pontificia Universidad Católica de Valparaíso, Chile
fguidi@ucv.cl

Conjuntos y elementos
v Notación: A = { Batman, Superman, Centella }
v Un conjunto se encuentra completamente
determinado por sus elementos.
v El orden de los elementos en un conjunto es
irrelevante. Los elementos podrían figurar listados
más de una vez.
v Ejemplos que referencian a un mismo conjunto:
§  { Batman, Superman, Centella }
§  { Centella, Superman, Batman }
§  { Batman, Batman, Superman, Centella, Centella,
Centella }
Franco Guidi Polanco

2

Elementos
v Si S es un conjunto,
§  a ∈ S : a es un elemento de S
§  a ∉ S : a no es un elemento de S

v Ejemplo:
§  Si S = { Batman, Superman, Centella } , entonces
Centella ∈ S

v Notar que:
§  Centella es un elemento del conjunto.
§  { Centella } es un conjunto que contiene un único
elemento.
§  Por lo tanto Centella ≠ { Centella }
Franco Guidi Polanco

3

Elementos y conjuntos
v Un conjunto puede ser elemento de otro conjunto.
Por ejemplo:
{ Batman , { Batman } }
es un conjunto cuyos elementos son el nombre
Batman y el conjunto { Batman }.

Franco Guidi Polanco

4

Especificación de conjuntos v Un conjunto puede ser especificado por comprensión : A = { x ∈ S | P(x) } v Se lee el “conjunto de todos los x que pertenecen a S. v En el contexto de Conjuntos. v Un elemento x pertenece a A si y sólo si el elemento x pertenece a S y P(x) es verdadero. típicamente se dice “la propiedad P(x)” en lugar de “el predicado P(x)” Franco Guidi Polanco 5 . v  En otras palabras. tal que P(x)”. A es el set de verdad del predicado P(x). con x en el dominio S.

EII-100) } v C= { Matilde. 3 } v C = { x ∈ ProfesorEII | Dicta( x. Ernesto. 2. 2. 0. Claudia } Franco Guidi Polanco 6 . 3 } v B = { x ∈ N | -3 < x < 4 } v B = { 1. Beatriz.Ejemplos v A = { x ∈ Z | -3 < x < 4 } v A = {-2. 1. -1.

Definición: Subconjunto v Si A y B son conjuntos. v Formalmente: A ⊆ B ⇔ ∀ x . 6. 2. 5. 7. v Ejemplo: §  A = { x ∈ Z+ | x < 5 } §  B = { 1. 3. Franco Guidi Polanco 7 . 4. v Para probar que A ⊆ B . si x ∈ A entonces x ∈ B v También se lee: “A está contenido en B” o “B contiene a A”. se debe verificar que cada elemento de A está también en B. si y sólo si todo elemento de A también es elemento de B. A es subconjunto de B (escrito como A ⊆ B) . 8 } Entonces A ⊆ B.

Esto ocurre cuando existe al menos un elemento de A que no pertenece a B. v Simbólicamente: A ⊄ B ⇔ ∃ x tal que x ∈ A y x ∉ B Franco Guidi Polanco 8 .Subconjuntos v A ⊄ B se lee A no es subconjunto de B.

Alessandro. María Jesús. Isidora } §  B = { Isidora. Catalina } §  C = { Eduardo.Subconjuntos v Ejemplo: Si §  A = { Tomás. Catalina. María Jesús } v Determine cuáles de las siguientes expresiones son verdaderas: a) B ⊆ A b) C ⊆ A c) B ⊆ B Franco Guidi Polanco 9 .

pero hay al menos un elemento de B que no se encuentra en A. A es un subconjunto propio de B. si y sólo si cada elemento de A se encuentra en B.Definición: subconjunto propio v Sean A y B conjuntos. Franco Guidi Polanco 10 .

puede cumplirse de dos formas: B A=B A Franco Guidi Polanco 11 .Diagramas de Venn para Subconjuntos v A ⊆ B.

¿En cuál(es) de los siguientes casos se cumple A ⊄ B? A A B B (a) (b) A B (c) Franco Guidi Polanco 12 .

Q y R Z Q R ¿Es Z un subconjunto propio de R? Franco Guidi Polanco 13 .Ejemplo v Relaciones entre los conjuntos Z.

{3} } {2} ∈ { {1}.Distinción entre ∈ y ⊆ v Determine cuáles de las siguientes proposiciones son verdaderas: §  §  §  §  §  §  §  2 ∈ { 1. 2. {2}. {2}. 3 } {2} ∈ { 1. 2. 2. 3 } {2} ⊆ { {1}. 3 } 2 ⊆ { 1. {3} } Franco Guidi Polanco 14 . {3} } 2 ∈ { {1}. 2. 3 } {2} ⊆ { 1. {2}.

se debe probar que A ⊆ B y B ⊆ A.Definición: igualdad de conjuntos v Dados dos conjuntos A y B. x ∊  A  ↔ x ∊  B v Por tanto para probar la igualdad entre dos conjuntos A y B. v Simbólicamente: A=B⇔A⊆ByB⊆A ⇔ ∀x. cada elemento de A está en B y cada elemento de B está en A. si y sólo si. Franco Guidi Polanco 15 . A es igual a B.

C = { m ∈ Z | m = 2q . para algún entero r} v  Determine: a) ¿ A = B ? ? b) ¿ A = D ? ? c) ¿ A = C ? ? Franco Guidi Polanco Sí No Sí 16 . para algún entero p} B = el conjunto de todos los enteros pares.2.Ejemplo: probar igualdad de conjuntos v Sean los conjuntos: §  §  §  §  A= { n ∈ Z | n = 2p. para algún entero q } D = { k ∈ Z | k = 3r + 1.

se asume la existencia de un contexto dado por un conjunto denominado Conjunto Universo o Universo del Discurso. Franco Guidi Polanco 17 .Conjunto Universo v Para la definición de las operaciones sobre conjuntos.

A∪B={x∈U|x∈Aox∈B} U A Franco Guidi Polanco B Notar que: x∈A∪B ⇔x∈Aox∈B 18 .Unión de conjuntos v Sean A y B subconjuntos del conjunto universo U. escrita como A ∪ B. La unión de A y B. es el conjunto de todos los elementos x de U. tal que x pertenece a A o x pertenece a B.

Intersección de conjuntos v Sean A y B subconjuntos del conjunto universo U. tal que x pertenece a A y x pertenece a B. A∩B={x∈U|x∈Ayx∈B} U A Franco Guidi Polanco B Notar que: x∈A∩B ⇔x∈Ayx∈B 19 . es el conjunto de todos los elementos x de U. escrita como A ∩ B. La intersección de A y B.

A-B={x∈U|x∈Ayx∉B} U A Franco Guidi Polanco B Notar que: x∈A-B ⇔x∈Ayx∉B 20 .Diferencia entre conjuntos v Sean A y B subconjuntos del conjunto universo U.B. tal que x pertenece a A y x no pertenece a B. es el conjunto de todos los elementos x de U. La diferencia de A menos B (o complemento relativo de B en A). escrito como A .

es el conjunto de todos los elementos x de U.Complemento de un conjunto v Sean A un subconjunto del conjunto universo U. tal que x no pertenece a A. El complemento de A. escrito como Ac. Ac = { x ∈ U | x ∉ A } U A Franco Guidi Polanco B Notar que: x ∈ Ac ⇔ x ∉ A 21 .

g } v Encontrar: §  A ∪ B = { a. f. f } §  Ac = Franco Guidi Polanco { b. e. d. c. f. e. ? d. f. g } §  B = { d. e. e. d. g } §  B – A = { ?d.Ejemplo v Sea: §  U = { a. b. g } (conjunto universo) §  A = { a. ? c. f } 22 . c. g } §  A ∩ B = { ?e.

Ejemplo v Sea: §  R. el conjunto Universo. §  A = { x ∈ R | -1 < x < 0 } §  B = { x ∈ R | 0 < x < 1 } v Encontrar §  A ∪ B = ? {x ∈ R | -1 < x < 0 ó 0 < x < 1} {x ∈ R | -1 < x < 1 } §  A ∩ B = ? {x ∈ R | -1 < x < 0 y 0 < x < 1} {0} §  Ac Franco Guidi Polanco = ? {x ∈ R | no se cumple que (-1 < x < 0)} = {x ∈ R | x < -1 ó x > 0)} 23 . el conjunto de números Reales.

v Es subconjunto de cualquier conjunto. v Es único. v Se denota por el símbolo ∅.El conjunto vacío v El conjunto vacío es un conjunto que no tiene elementos. v Ejemplo: §  { x ∈ R | 1 < x y x < 1 } = ∅ Franco Guidi Polanco 24 .

Mar. Benjamín} = ∅ Franco Guidi Polanco 25 . v Simbólicamente: A y B son disjuntos ⇔ A ∩ B = ∅ v Ejemplo: §  { Claudia. si y sólo si no tienen elementos en común.Definición: Conjuntos disjuntos v Dos conjuntos son disjuntos. Alfredo } ∩ { Piero.

j = 1. B={ 8. An son mutuamente disjuntos (o disjuntos de a pares. 2. 5 } . 9} son mutuamente disjuntos porque: A ∩ B = ∅. o no traslapados) si y sólo si. 3.Definición: conjuntos mutuamente disjuntos v Los conjuntos A1. A2. para todo i ≠ j v Ejemplo: A={ 1. … n. para todo i ≠ j. Ai ∩ Aj = ∅ . 2 } y C={ 4. con i. 7. …. no hay dos conjuntos Ai y Aj que tengan elementos en común. B ∩ C = ∅ y A ∩ C = ∅ Franco Guidi Polanco 26 .

…. …. A2. A1 A3 A2 A4 A Franco Guidi Polanco 27 . A2. An son mutuamente disjuntos. si y sólo si A = A1 ∪ A2 ∪ … ∪ An y A1.Definición: Particionamiento de un conjunto v Una colección de conjuntos no vacíos { A1. An } es un particionamiento de un conjunto A.

escrito como ℘(A) es el conjunto que contiene a todos los subconjuntos de A. y que todo conjunto es subconjunto de si mismo. {2}. v Notar que el conjunto vacío es subconjunto de todo conjunto.Definición: Powerset v Sea A un conjunto. {1. 2}} Franco Guidi Polanco 28 . El conjunto potencia de A. 2 } §  Entonces ℘(A) = {∅. {1}. v Ejemplo: §  Si A = { 1.

{b.b.{b}.Ejercicio v Sea A = { 1.3}. ? {2}. d } v Determine el conjunto potencia de B ? §  ℘(A) = {∅.{2. c.d}.3}} v Sea B = { a. {3}.d}.c.2}. b.3}.d}.2.{a.{a.{a.b.{b.c}.c.c}.{b.{1.{1.{c.c.{d}.d}.{a. 3 } v Determine el conjunto potencia de A §  ℘(A) = {∅.{a. 2.{c}.{a.c}.b}.b. {a.d}.d}.{1. {1}.d}} Franco Guidi Polanco 29 . {a}.

La n-tupla ordenada (x1. luego x2. xn = yn v Nota: Una 2-tupla ordenada se denomina par ordenado. xn elementos no necesariamente distintos. …. xn ordenados primero x1. x2. xn) y (y1. …. x2. yn) son iguales. …. x2 = y2. Franco Guidi Polanco 30 .Definición: n-tupla ordenada v Sea n un entero positivo. y sean x1. …. x2. consiste en x1. y2. si y sólo si x1 = y1. y así sucesivamente hasta xn. x2. xn). …. v Dos n-tuplas ordenadas (x1. ….

Ejercicio v Determine si las siguientes tuplas ordenadas son o no iguales: §  ( 1. casa ) y ( 2/2 . casa ) §  ( 1. casa. casa) y (1. 1. s) §  ( 1. s) y (casa. casa. árbol) Franco Guidi Polanco 31 .

denotado como A x B. el producto cartesiano de A y B. b) donde a pertenece a A y b pertenece a B.Definición: Producto Cartesiano (para dos conjuntos) v Dados dos conjuntos A y B. es el conjunto de todos los pares ordenados (a. b ) ∈ A x B ⇔ a ∈ A y b ∈ B Franco Guidi Polanco 32 . v Simbólicamente: A x B = { (a. b) | a ∈ A y b ∈ B } Notar que: ( a.

Daniela). ? (Daniela. 3). Daniela). (3. Catalina). 1). (5.Ejercicio v Sea: §  A = { Catalina. 3). (Catalina.?Catalina). (Daniela. (3. 5). Daniela } §  B = { 1. (1. Catalina). (Daniela. (Catalina. 5 } v Encontrar: §  A x B = { (Catalina. (5. 5) } §  B x A = { (1. 3. Daniela) } §  ¿A x B = B x A? Franco Guidi Polanco 33 . 1).

An. …. an ∈ An. A2. a2 ∈ A2.Definición: producto cartesiano (caso general) v Dados n conjuntos A1. A2. a2. an ∈ An } Franco Guidi Polanco 34 . An. v Simbólicamente: A1 x A2 x … x An = {(a1. …. a2. a2 ∈ A2. …. an) donde a1 ∈ A1. …. …. …. denotado como A1 x A2 x … x An es el conjunto de todas las n-tuplas (a1. an) | a1 ∈ A1. el producto cartesiano de A1.

5 } §  C = { rojo. Franco Guidi Polanco 35 . 1. (Daniela. (Daniela. 5. azul). (Catalina.Ejercicio v Sea: §  A = { Catalina. rojo). 5. rojo). 3. azul). 5. (Daniela. rojo). rojo). (Catalina. rojo). (Catalina. 1. (Daniela. 1. azul). rojo). (Catalina. 3. 5. (Catalina. 3. azul). (Daniela. 1. azul). Daniela } §  B = { 1. 3. 3. (Daniela. azul } v Encontrar: ? §  A x B x C= { (Catalina.

5 } y C = { rojo. 1). 3). ((Catalina. azul). ((Catalina. 5). (Catalina. 5). 5). 3. 5) } v Luego: (A x B) x C= { ((Catalina. 5). 5). (Daniela. ((Daniela. Daniela }. ((Catalina. ((Daniela. ((Daniela. 3). azul) } v Por lo tanto: A x B x C ≠ (A x B) x C Franco Guidi Polanco 36 . B = { 1. rojo). azul } Determinar si (A x B) x C = A x B x C v A x B x C = … (ejercicio anterior) v Notar que : A x B = { (Catalina. rojo). rojo). azul). ((Catalina.Ejercicio v Sea: §  A = { Catalina. 3). ((Daniela. azul). (Daniela. 1). azul). 1). (Daniela. (Catalina. 1). 3). rojo). rojo). ((Daniela. 1). 3). 3). 1). ((Daniela. azul). rojo). ((Catalina.

Teorema: Propiedades de los conjuntos v Inclusión de la intersección: Para cualquier conjunto A y B: A∩B⊆A y A∩B⊆B v Inclusión en la unión: Para cualquier conjunto A y B: A⊆A∪B y B⊆A∪B v Propiedad transitiva de los conjuntos: Para cualquier conjunto A. B y C: Si A ⊆ B y B ⊆ C. entonces A ⊆ C Franco Guidi Polanco 37 .

Teorema: Identidades de conjuntos 1.  Leyes distributivas §  Para todo conjunto A. B y C: A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ (A ∪ C ) y A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ (A ∩ C ) Franco Guidi Polanco 38 .  Leyes asociativas §  Para todo conjunto A. B y C: (A∪B)∪C = A∪(B∪C) y (A∩B)∩C=A∩(B∩C) 3.  Leyes conmutativas §  Para todo conjunto A y B: A∪B=B∪A y A∩B=B∩A 2.

  Leyes de identidad §  Para todo conjunto A perteneciente al universo U: A∪∅=A y A∩U=A 5.  Leyes del complemento §  Para todo conjunto A perteneciente al universo U: A ∪ Ac = U y A ∩ Ac = ∅ 6.Teorema: Identidades de conjuntos (cont.  Ley del doble complemento §  Para todo conjunto A: (Ac)c = A Franco Guidi Polanco 39 .) 4.

) 7.Teorema: Identidades de conjuntos (cont.  Leyes de límites universales §  Para todo conjunto A perteneciente al universo U: A∪U= U y A∩∅=∅ 9.  Leyes de idempotencia §  Para todo conjunto A: A∪A=A y A∩A=A 8.  Leyes de De Morgan §  Para todo conjunto A y B: (A ∪ B)c = Ac ∩ Bc y (A ∩ B)c = Ac ∪ Bc Franco Guidi Polanco 40 .

 Leyes de absorción §  Para todo conjunto A y B: A ∪ (A ∩ B) = A y A ∩ (A ∪ B) = A 11. Ley de la diferencia entre conjuntos §  Para todo conjunto A y B: (A – B) = A ∩ Bc Franco Guidi Polanco 41 .Teorema: Identidades de conjuntos (cont. Leyes del complemento de U y ∅ §  Para cualquier conjunto universo U: Uc = ∅ y ∅c = U 12.) 10.