A2 Conjuntos PDF

Apunte de Algebra (Versión preliminar)
1. Conjuntos
[No publicar]
UNIVERSIDAD CATOLICA DE LA SANTISIMA CONCEPCION
1.1. Introducción
La teorı́a de conjuntos gira en torno a la función proposicional x ∈ A. Los valores que
hacen verdadera la función proposicional x ∈ A son aquellos elementos que forman el
conjunto A.
La función proposicional x ∈ A se lee “x pertenece a A”. Su negación, que se denota
por x ∈
/ A se lee “x no pertenece a A”.
Observación: George Cantor
(1845-1918) fue, practicamente,
quien formuló la teorı́a de con-
Ejemplos: juntos a finales del siglo XIX y
principio del XX.
Si queremos que el conjunto A sea el de los números primos menores que 10 entonces
tendrı́amos que definirlo formalmente ası́: Nota: Recordemos que un número
primo es aquel número natural que
(∀x)[(x ∈ A) ⇐⇒ (x = 2 ∨ x = 3 ∨ x = 5 ∨ x = 7)]. es divisible sólo por 1 y sı́ mismo.
O.A.D. Facultad de Ingenierı́a - 2014
Los conjuntos finitos son fáciles de definir. De hecho, acabamos de mostrar cómo se
define el conjunto que se denota por extensión por A = {2, 3, 5, 7}.
En matemática se construyen nuevos conjuntos a partir de conjuntos ya conocidos.

Supongamos que ya conocemos el conjunto A. Podemos definir, B = {x ∈ A : p(x)}.
Lo que en el fondo estamos definiendo es la función proposicional x ∈ B, luego
(∀x)(x ∈ B) ⇐⇒ (x ∈ A ∧ p(x)).
Observación: En este curso:

Ejemplos: Los conjuntos se denotarán
con letras mayúsculas:
Algunos conjuntos se utilizan con frecuencia en matemática, y es conveniente adop- A, B, C, D, . . .
tar una notación estándar para ellos. Los elementos se denotarán
con letras minúsculas:
Los reales:R. a, b, c, d, . . .
Los enteros: Z:
Q= R : x = pq , con p ∈ Z, q ∈ Z, q 6= 0

Los racionales: x∈ .
Los irracionales: Qc = {x ∈ R : x ∈/ Q}.

Los naturales: N = {1, 2, 3, . . .}.
Ası́,
x∈ R quiere decir que x es un número real.
(x ∈ Q) ∧ (x > 0) quiere decir que x es un número racional positivo.
Observación: Note que {3} = 6 3,

porque {3} es un conjunto y 3 es un
Ejemplo: elemento (número).
N
Si A = {x ∈ : 3x = 9} y b = 3, entonces ¿es b = A?
Respuesta:
No, porque A = {3} =
6 b = 3.
95
Apunte deDefiniremos
Definición 1.1. Algebra (Versión
el conjunto vacı́o, preliminar)
el cual denotamos φ, del siguiente
modo:
φ = {x ∈ N : x 6= x}
[No publicar]
Nota: Notamos que φ no tiene ele-

Asumiremos la existencia de un conjunto universo U en el que viven todos los elementos mentos. Es decir, (∀x)(x ∈
/ φ).
con los que se va a trabajar. Es decir, U es tal que la proposición x ∈ U es siempre
verdadera.
Definición 1.2. Se dice que el conjunto A está bien definido si, dado x ∈ U.
La pregunta: ¿x ∈ A ∨ x ∈ / A? puede responderse siempre.
Observación: También en el caso

Ejemplo: de que los supuestos objetos perte-
necientes al conjunto no estuviesen
Algunos conjuntos mal definidos podrı́an ser: bien definidos, el conjunto tampo-
co lo estará. Como es el caso de
“El conjunto de los jugadores de la selección” (No está bien definido porque ”Pertenecias Mineras”, ”Derechos
de Aguas”, etc.
podrı́a tratarse de cualquier selección).
“El conjunto de todas las hidroeléctricas de un paı́s” (No está bien definido
porque podrı́a tratarse de las hidroeléctricas de cualquier paı́s).
Un conjunto puede definirse de dos formas:

Por extensión, vale decir mostrando los elementos del conjunto. Por ejemplo:
A= N = {1, 2, 3, . . .}
Por comprensión, esto es, dando una propiedad (o función proposicional) que
caracterice a los elementos del conjunto. Por ejemplo:
Q R Z Z

p
= x ∈ : x = , con p ∈ , q ∈ , q 6= 0
q
Definición 1.3. Sean A y B conjuntos. Definimos la inclusión (⊆) y la igualdad

(=) entre conjuntos, respectivamente, como sigue:
A ⊆ B ⇐⇒ (∀x ∈ U)(x ∈ A =⇒ x ∈ B)
A = B ⇐⇒ (∀x ∈ U)(x ∈ A ⇐⇒ x ∈ B)
Ejemplos:
1. Si definimos,
A = {4, 5, 6}, B = {4, 5}, C = {4}.
Podemos decir que B ⊆ A y C ⊆ A, ya que todo elemento que pertenece a B

también pertenece a A, lo mismo ocurre con los elementos que pertenecen a
C.
96
2. Los conjuntos A = {1, 2, 3, a} y B = {a, 1, 2, 3} son iguales. Note que no
importa el orden en que aparezcan los elementos de los conjuntos.
3. Los conjuntos A = {4, 5, 6} y B = {4, 5, 5, 6, 4, 6} son iguales. Note que no
importa si se repiten elementos en el conjuntos. [No publicar]
Observación: Ya que no importa si se repiten o no los elementos en el conjunto,

en general, supondremos que todos los elementos pueden distinguirse entre sı́, y que
además ningún elemento aparece más de una vez.
1.2. Propiedades y Operatoria con Conjuntos

Propiedad 1. Sean A, B, C conjuntos arbitrarios. Se tiene:
1. A = B ⇐⇒ A ⊆ B ∧ B ⊆ A
2. A = A
3. A = B ⇐⇒ B = A
4. (A = B ∧ B = C) =⇒ A = C
5. A ⊆ A
6. (A ⊆ B ∧ B ⊆ A) =⇒ A = B
7. (A ⊆ B ∧ B ⊆ C) =⇒ A ⊆ C
8. φ ⊆ A
Definición 1.4. Dado un conjunto A, se define el conjunto de las partes de A, y

se denota P(A), como el conjunto de todos los subconjuntos de A, esto es:
P(A) := {X : X ⊆ A}.
Notar que:
i) los elementos de P(A) son conjuntos.

ii) P(A) 6= φ ya que φ, A ∈ P(A).
iii) Si A tiene n elementos, entonces P(A) tiene 2n elementos.
Ejemplo:
Sea A = {x, y, z}. Determinemos su conjunto potencia, es decir, P(A).
El conjunto A, tiene 3 elementos, es decir, n = 3, luego el conjunto potencia tiene
23 = 8 elementos, más precisamente:
P(A) = {φ, {x}, {y}, {z}, {x, y}, {y, z}, {x, z}, {x, y, z}}
97
Apunte
Definición 1.5.deLa unión
Algebra
de A con B que(Versión
se denota A ∪ B, preliminar)
es el conjunto que
reúne a los elementos que están en A con los elementos que están en B. Formal-
mente:
[No publicar]
(∀x ∈ U)[(x ∈ A ∪ B) ⇐⇒ (x ∈ A ∨ x ∈ B)].
Observación: Los diagrama de

La representación de la unión en una diagrama de Venn-Euler se puede apreciar en la Venn fueron introducido por el
siguiente figura: filósofo y matemático Jhon Venn
(1834-1923) el año 1881. Cumplen
el rol de ayudarnos a desarrollar
A∪B una intuición frente al concepto de
conjunto y a las relaciones entres es-
tos. Sin embargo no podemos usar-
los para demostrar propiedades, ni
para sacar conclusiones generales
(que se apliquen a todo conjunto).
A B
Figura 1: Diagrama de Venn para A ∪ B
Un diagrama de Venn, como el presentado anteriormente, es una ilustración que mues-

tra la relación matemática o lógica entre conjuntos.
A B
Figura 2: Diagrama de Venn para tres conjuntos.
Ejemplo:
Si A = {1, 2}, B = {1, 3}, C = {0}, entonces:
A ∪ B = {1, 2, 3}.
A ∪ C = {0, 1, 2}.
B ∪ C = {1, 3, 0}.
98
Definición 1.6. La intersección de A con B, que se denota A ∩ B, es el cojunto
Apunte
formado por losde Algebra
elementos que están en A(Versión preliminar)
como en B. Formalmente:
(∀x ∈ U)[(x ∈ A ∩ B) ⇐⇒ (x ∈ A ∧ x ∈[No B)] publicar]

La representación de la intersección en una diagrama de Venn-Euler serı́a:
A∩B
A B
Ejemplo:
Si A = {0, 1}, B = {1, 3}, C = {0, 1, 3}, entonces

A ∩ B = {1}.
A ∩ C = {0, 1}.
B ∩ C = {1, 3}.
Propiedad 2. Sean A, B, C, conjuntos, se tiene:

1. Si A ⊆ B, entonces A ∪ B = B y A ∩ B = A.
2. Conmutatividades
a) A ∪ B = B ∪ A.
b) A ∩ B = B ∩ A.
3. Asociatividades
a) A ∪ (B ∪ C) = (A ∪ B) ∪ C
b) A ∩ (B ∩ C) = (A ∩ B) ∩ C
4. Distributividades
a) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
b) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
5. a) A ∩ B ⊆ A ⊆ A ∪ B
b) A ∩ B ⊆ B ⊆ A ∪ B
Recordemos que hemos asumido la existencia de un universo U.
Propiedad 3. Sean A, B conjuntos y sea U el conjunto universo.
1. A ∪ A = A 4. A ∩ φ = φ
2. A ∩ A = A 5. A ∪ U = U
3. A ∪ φ = A 6. A ∩ U = A
99
Observación: El conjunto universo es un conjunto de referencia, es decir habrá veces
Apunte deR Algebra Z
que tomaremos U = , u otras U = , etc.
(Versión preliminar)
Ejemplo:
[No publicar]
Sean los conjunto A = {1, 2, 3, 4, 5}, B = {2, 4, 5}, C = {4, 5, 6, 7, 8, 9} y el conjunto
universo U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Notamos que:

A ∩ (B ∪ C) = {2, 4, 5}.
A ∪ (B ∩ C) = {1, 2, 3, 4, 5} = A
Definición 1.7. Supongamos que tenemos un conjunto de referencia U. Definimos

el complemento de un conjunto A, que notaremos Ac , como aquel formado por todos
los elementos que no están en A. Formalmente,
(∀x ∈ U)(x ∈ Ac ⇐⇒ x ∈ U ∧ x ∈
/ A)
Es decir, (∀x)(x ∈ Ac ⇐⇒ x ∈
/ A).
Ejemplo:
Z
Si U = , entonces si consideramos A = {x ∈ Z : x es par}, obviamente Ac = {x ∈
Z : x es impar}
Ejemplo:
Si U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} y A = {0, 2, 3, 4, 5, 8}, entonces
Ac = {1, 6, 7, 9}.
Definición 1.8. Definimos la diferencia entre A y B, que denotamos A − B (o

también A \ B), como el conjunto formado por los elementos que están en A y que
no están en B. Formalmente,
A − B = A ∩ Bc.
La representación en un diagrama de Venn serı́a:
A−B
A B
100
Propiedad 4. Sean A y B conjuntos
Apunte de
1. Leyes de De Algebra (Versión preliminar)
Morgan
c c c
a) (A ∪ B) = A ∩ B .
c c c
[No publicar]
b) (A ∩ B) = A ∪ B .
2. (A ⊆ B) ⇐⇒ (B c ⊆ Ac ).
3. (Ac )c = A.
4. A ∪ Ac = U.
5. A ∩ Ac = φ.
Ejemplo:
Si U = {x ∈ N : 1 ≤ x ≤ 10} y
A = {x ∈ U : 1 ≤ x ≤ 2}
B = {1, 10}
entonces
Ac = {x ∈ U : 2 < x ≤ 10}
B c = {x ∈ U : 1 < x < 10}.
Definición 1.9. Un elemento x se dice que pertenece a la diferencia simétrica

entre A y B, que se denota A∆B, si y solamente si x está en A, pero no en B, o
bien en B, pero no en A. Formalmente
A∆B = (A − B) ∪ (B − A).
La representación gráfica a través de un diagrama de Venn serı́a:
A∆B
A B
Propiedad 5. Sean A, B, C conjuntos

1. A∆B = (A ∪ B) − (A ∩ B).
2. A∆B = B∆A.
3. (A∆B)∆C = A∆(B∆C).
4. A∆A = φ.
5. A∆φ = A.
6. (A ∩ (B∆C)) = (A ∩ B)∆(A ∩ C).
101
1.3. Pares Ordenados y Producto Cartesiano
Apunte
Notemos que losde Algebra
conjuntos (Versión
{a, b} y {b, a} son iguales. Queremos preliminar)
introducir un objeto
que distinga el orden de los elementos.
La solución es la siguiente: [No publicar]
Definición 1.10. Basta con definir los pares ordenados ası́: (a, b) = {{a}, {a, b}}.
La propiedad fundamental de los pares ordenados es la siguiente:

Propiedad 6. Para todo a, b, x, y se tiene
(a, b) = (x, y) ⇐⇒ a = x ∧ b = y
Ejemplo:
De acuerdo con la definición de par ordenado, se tiene:
(1, 2) 6= (2, 1)
{(1, 2), (1, 3)} =
6 {(2, 1), (1, 3)}
{(4, 2), (2, 5)} =
6 {(2, 5), (4, 2)}
Observación: Notar que en gene-

ral A × B 6= B × A.
Definición 1.11. Sean A, B conjuntos. Se define el producto cartesiano de A con

B, que se denota A × B, del siguiente modo:
(∀x, y)[(x, y) ∈ A × B ⇐⇒ x ∈ A ∧ x ∈ B]
Ejemplo:
Dados los conjuntos A = {a, b, c} y B = {1, 2}, tenemos que:
A × B = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}
B × A = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}
Observación: Notar que A × B 6= B × A.
Propiedad 7. Sean A, A0 , B, B 0 , C, D conjuntos.

1. A0 ⊆ A ∧ B 0 ⊆ B =⇒ A0 × B 0 ⊆ A × B
2. (A × B) ∩ (C × D) = (A ∩ C) × (B ∩ D)
Dados n conjuntos no vacı́os A1 , A2 , . . . , An , se define el Producto Cartesiano entre

ellos, el cual se denota por A1 × A2 × · · · An , como el conjunto de todas las n-uplas
ordenadas (a1 , a2 , . . . , an ) tales que ai ∈ Ai para cada i ∈ {1, . . . , n}, es decir,
A1 × A2 × · · · An = {(a1 , a2 , . . . , an ) : ai ∈ Ai , i ∈ {1, . . . , n}}
102
Ejemplo:
R × R × R = {(x , x , x ) : x ∈ R ∧ x ∈ R[No
1 2 3∧ x ∈ Rpublicar]
1 } 2 3
es el producto cartesiano entre A1 , A2 y A3 , con Ai = R, y se denota por R3.

Ejemplo:
Si consideramos los conjuntos A = {0, 1, 2}, B = {3, 5}, C = {0}, entonces
A × B = {(0, 0), (0, 5), (1, 3), (1, 5), (2, 3), (2, 5)}
A × C = {(0, 0), (1, 0), (2, 0)}
B × C = {(3, 0), (5, 0)}

B × A = {(3, 0), (3, 1), (3, 2), (5, 0), (5, 1), (5, 2)}
C × A = {(0, 0), (0, 1), (0, 2)}
C × B = {(0, 3), (0, 5)}
Definición 1.12. Sean A1 , A2 , . . . , An subconjuntos de un conjunto B. Diremos

que {A1 , A2 , . . . , An } es una partición de B si estos conjuntos son no vacı́os, dis-
juntos dos a dos y su unión es el conjunto B, es decir si:
Ai 6= φ para cada i ∈ {1, . . . , n}.
Ai ∩ Aj = φ para cada i 6= j.
n
[
Ai = B.
i=1
Ejemplo:
Los conjuntos A1 = {2, 4, }, A2 = {6, 8} y A3 = {10, 11} forman una partición del
conjunto
B = {2, 4, 6, 8, 10, 11},
ya que:
B = A1 ∪ A2 ∪ A3 .
Ai ∩ Aj = φ, para todo i, j = 1, 2, 3 e i 6= j.
Definición 1.13. El número de elementos de un conjunto finito A se llama cardina-

lidad de A y se denota por |A| o por Card(A) o por ](A).
Ejemplo:
Por ejemplo, si A = {a, b, c, d, e, f }, entonces |A| = 6.
103
Ejemplo:
Apunte
En particular,de Algebra
si Card(A) (Versión
= n, entonces Card(P(A)) =2 . preliminar)
n
[No publicar]
Propiedad 8. 1. Si A y B son conjuntos disjuntos, entonces
|A ∪ B| = |A| + |B|.
2. Si A y B son conjuntos arbitrarios, entonces
|A ∪ B| = |A| + |B| − |A ∩ B|.
3. Si A, B y C son conjuntos arbitrarios, entonces
|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|
Ejemplo:
Un estudiante es fanático de la música de Radiohead y Codlplay. En su colección

de 22 discos compactos, tiene los siguientes:
5 en los cuales cantan ambos, Radiohead y Coldplay.
8 en los que canta Radiohead.
7 en los que canta Coldplay.

12 en los que no canta ninguno de ellos.
Se pregunta:
1. ¿En cuantos de sus discos compactos sólo canta Radiohead?
2. ¿En cuántos de sus discos compactos sólo canta Coldplay?

3. ¿En cuántos canta al menos uno de estos grupos?
Solución: sean los conjuntos:
R = “discos compactos, de la estudiante, en que canta Radiohead”
C = “discos compactos, de la estudiante, en que canta Coldplay”

Se tiene:
|R ∩ C| = 5 |C| = 7
|Rc ∩ C c | = 12
|R| = 8
Luego, las respuesta a las preguntas serı́an:

1. |R − C| = |R| − |R ∩ C| = 3
2. |C − R| = |C| − |R ∩ C| = 2
3. |R ∪ C| = |R| + |C| − |R ∩ C| = 10
104
1.4. Ejercicios
1. Considere el conjunto A = {1, {1}, {2}}, determine si es Verdadero o Falso las siguientes expresiones
[No publicar]
a) {1} ∈ A c) {1} ⊆ A e) Ø∈A

f) {1, 2} ∈ A
b) 1⊆A d) {1, 2} ⊆ A
2. Dados los siguientes conjuntos, indique cuáles son iguales.
A1 = {2, 3} A6 = {2, 3, 2}
A2 = {2, 4} A7 = {n ∈ N : n2 − 6n + 8 = 0}
A3 = {3, 2} A8 = {n ∈ N : n2 − 5n + 6 = 0}
A9 = {n ∈ N : 1 < n < 4}
A4 = {4, 2}
A5 = {4, 2, 4}
3. Escribir por Extensión los siguientes conjuntos
a) A = {x ∈ N : 2 ≤ x2 + 1 < 5} b) A = {x ∈ Z : −6 ≤ x +3 4 ≤ 15}
4. Escribir por Comprensión los siguientes conjuntos

√ √ √ √ √
a) A = {a, b, c, d, e, f, g} b) A = { 2, 3 3, 4 4, 5 5, 6 6}
5. Considere el conjunto universo U = {x : x es alumno del curso de álgebra (IN1001C)} y los conjuntos:
A = {x : x estudia Civil Industrial } y B = {x : x estudia Civil Informática}.
Describa los siguientes conjuntos en función de A y B, usando las operaciones ∩ (Intersección), ∪
(Unión), c (Complemento) y − (Diferencia).
a) S1 = {x : x no estudia informática} c) S4 = {x : x no estudia ninguna de estas carreras}

d ) S5 = {x : x estudia al menos unas de ella}
b) S3 = {x : x estudia solo una carrera}
6. Considerando los conjuntos de la pregunta 5, describa por comprensión y con palabras los siguientes
conjuntos:
a) Ac ∩ B b) B − A c) Ac ∪ B c
R
7. Considere como conjunto universo U = y los conjuntos: A = {x ∈ N: x ≤ 7},
Z R
B = {x ∈ : 0 ≤ x < 3} y C = {x ∈ : −10 < x − 5 ≤ 10}
Describa por extensión los siguientes conjuntos:
a) A y B. c) (B − C) ∪ A e) P(B)
f) A∩B∩C
b) A ∩ C d ) Ac ∩ B
105
Apunte
8 Considere U = RAlgebra
de y los conjuntos: A (Versión x ∈ R y x ≥ 2} y C =] − ∞, 1[. Defina los
= [0, 5[, B = {x : preliminar)
conjuntos.
a) A − Bc
c) (A ∪ B)
[No publicar]
c
e) A ∪ C c c
f) C −B
b) (Ac − B) ∩ C d ) (A ∩ C)c
Además, verifique las Leyes de De Morgan y que C ∩ B c = C − B.
9 Considere
U = {x ∈ N : x ≤ 20} B = {4, 5, 6, 10, 12, 14}

C = {n ∈ N : 2n + 1 ∈ U}
A = {x ∈ U : 6 < x < 16}
a) Construya un diagrama de Venn con los conjuntos dados.

b) Encuentre por extensión:
1) A ∪ B 3) B − A
4) A × (B − C)c .
2) A ∩ C
10 Considere A y B dos conjuntos cualquiera, complete la siguiente tabla:
Si A ⊂ B Si A ∩ B = φ Si A = φ
(A ∩ B)c =
A−B =
B−A =
11 Durante una sesión de la cámara de diputados se votó una importante ley que propuso el gobierno. Los
resultados fueron: Total de votos 21, 13 Votos a favor y 8 Votos en contra Entre los diputados que votaron
habı́a 10 de oposición y 11 de Gobierno. Sabiendo que exactamente 2 de estos últimos votaron en contra de
la ley, determine cuántos diputados de oposición apoyaron la ley del ejecutivo. Explique su razonamiento.
12 Una agencia de turismo realiza una encuesta a 5000 personas para ver las preferencias en materia de viaje
a Madrid, Roma y Parı́s. 2400 personas prefieren viajar por lo menos a Madrid, 3000 personas por los
menos a Parı́s, 2100 por lo menos a Roma, 1000 a Parı́s y Roma, 800 Madrid y Roma, 1500 a Parı́s y
Madrid, y 500 desean realizar los tres viajes. Entonces.
a) ¿Cuántas personas no desean realizar ningún viaje?

b) ¿Cuántas personas no desean ir a Roma?
c) ¿Cuántas personas desean realizar dos viajes que no implique ir a Parı́s?
13 De un grupo de 100 personas se desea saber cuales de los siguientes deportes prefiere, fútbol, tenis o
basquetball. Se sabe que 60 prefieren fútbol, 35 prefieren tenis y solo 15 prefieren basquetball, además hay
5 persona que prefieren los tres deportes, entonces.
a) ¿Cuántas personas prefieren fútbol y tenis?

b) ¿Cuántas personas prefieren solo tenis?
106

A2 Conjuntos PDF

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

A2 Conjuntos PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

Apunte de Algebra (Versión preliminar)

En matemática se construyen nuevos conjuntos a partir de conjuntos ya conocidos.

Observación: En este curso:

Los irracionales: Qc = {x ∈ R : x ∈/ Q}.

Observación: Note que {3} = 6 3,

Nota: Notamos que φ no tiene ele-

Observación: También en el caso

Un conjunto puede definirse de dos formas:

Definición 1.3. Sean A y B conjuntos. Definimos la inclusión (⊆) y la igualdad

A = {4, 5, 6}, B = {4, 5}, C = {4}.

Podemos decir que B ⊆ A y C ⊆ A, ya que todo elemento que pertenece a B

Observación: Ya que no importa si se repiten o no los elementos en el conjunto,

1.2. Propiedades y Operatoria con Conjuntos

Definición 1.4. Dado un conjunto A, se define el conjunto de las partes de A, y

i) los elementos de P(A) son conjuntos.

(∀x ∈ U)[(x ∈ A ∪ B) ⇐⇒ (x ∈ A ∨ x ∈ B)].

Observación: Los diagrama de

Figura 1: Diagrama de Venn para A ∪ B

Un diagrama de Venn, como el presentado anteriormente, es una ilustración que mues-

Figura 2: Diagrama de Venn para tres conjuntos.

(∀x ∈ U)[(x ∈ A ∩ B) ⇐⇒ (x ∈ A ∧ x ∈[No B)] publicar]

La representación de la intersección en una diagrama de Venn-Euler serı́a:

Si A = {0, 1}, B = {1, 3}, C = {0, 1, 3}, entonces

Propiedad 2. Sean A, B, C, conjuntos, se tiene:

Recordemos que hemos asumido la existencia de un universo U.

Propiedad 3. Sean A, B conjuntos y sea U el conjunto universo.

universo U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Notamos que:

Definición 1.7. Supongamos que tenemos un conjunto de referencia U. Definimos

Definición 1.8. Definimos la diferencia entre A y B, que denotamos A − B (o

La representación en un diagrama de Venn serı́a:

Definición 1.9. Un elemento x se dice que pertenece a la diferencia simétrica

La representación gráfica a través de un diagrama de Venn serı́a:

Propiedad 5. Sean A, B, C conjuntos

La propiedad fundamental de los pares ordenados es la siguiente:

De acuerdo con la definición de par ordenado, se tiene:

Observación: Notar que en gene-

Definición 1.11. Sean A, B conjuntos. Se define el producto cartesiano de A con

Observación: Notar que A × B 6= B × A.

Propiedad 7. Sean A, A0 , B, B 0 , C, D conjuntos.

Dados n conjuntos no vacı́os A1 , A2 , . . . , An , se define el Producto Cartesiano entre

A1 × A2 × · · · An = {(a1 , a2 , . . . , an ) : ai ∈ Ai , i ∈ {1, . . . , n}}

es el producto cartesiano entre A1 , A2 y A3 , con Ai = R, y se denota por R3.

B × C = {(3, 0), (5, 0)}

C × B = {(0, 3), (0, 5)}

Definición 1.12. Sean A1 , A2 , . . . , An subconjuntos de un conjunto B. Diremos

B = {2, 4, 6, 8, 10, 11},

Definición 1.13. El número de elementos de un conjunto finito A se llama cardina-

Propiedad 8. 1. Si A y B son conjuntos disjuntos, entonces

2. Si A y B son conjuntos arbitrarios, entonces

|A ∪ B| = |A| + |B| − |A ∩ B|.

3. Si A, B y C son conjuntos arbitrarios, entonces

|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|

Un estudiante es fanático de la música de Radiohead y Codlplay. En su colección

7 en los que canta Coldplay.

2. ¿En cuántos de sus discos compactos sólo canta Coldplay?

C = “discos compactos, de la estudiante, en que canta Coldplay”

Luego, las respuesta a las preguntas serı́an:

a) {1} ∈ A c) {1} ⊆ A e) Ø∈A

2. Dados los siguientes conjuntos, indique cuáles son iguales.

3. Escribir por Extensión los siguientes conjuntos

4. Escribir por Comprensión los siguientes conjuntos

a) S1 = {x : x no estudia informática} c) S4 = {x : x no estudia ninguna de estas carreras}