Sei sulla pagina 1di 12

OFICINA DE APOYO DOCENTE

FACULTAD DE INGENIERÍA
UNIVERSIDAD CATÓLICA DE LA SANTÍSIMA CONCEPCIÓN
CONCEPCIÓN-CHILE
Álgebra - IN1001C

Teorı́a de Conjunto

Introducción
La teorı́a de conjuntos gira en torno a la función proposicional x ∈ A. Los valores que hacen verdadera la función
proposicional x ∈ A son aquellos elementos que forman el conjunto A.
La función proposicional x ∈ A se lee “x pertenece a A”. Su negación, que se denota por x ∈ / A se lee “x no
pertenece a A”.

Observaciones.

Los conjuntos se denotarán con letras mayúsculas, por ejemplo, A, B, C, . . .


Los elementos pertenecientes al conjunto, se denotarán con letras minúsculas, a, b, c, . . .

. Ejemplos de conjuntos importantes.


Los naturales: N = {1, 2, 3, . . . , }.
Los enteros: Z = {. . . , −3, −2, −1, 0, 1, 2, 3, . . . }.
 
p
Los racionales: Q = : p ∈ Z, q ∈ Z − {0} .
q
Los reales: R = {x : x es un decimal}.
Los irracionales: I = {x : x ∈ R ∧ x ∈
/ Q}.

Definición.

Un conjunto puede definirse de dos formas:

Por extensión, vale decir mostrando los elementos del conjunto, por ejemplo, N = {1, 2, 3, . . . , }.

Por comprensión, esto es, dando una propiedad


 (o función proposicional)
 que caracterice a los ele-
p
mentos del conjunto, por ejemplo, Q = : p ∈ Z, q ∈ Z − {0} .
q

Observación. Notar que {a} 6= a, porque {a} es un conjunto y a es un elemento del conjunto.

1
Actividad 1 (5 minutos) 
Escriba por extensión y por compresión, respectivamente, los siguientes conjuntos

(a) A = {x ∈ N:x 2
− 2x − 3 = 0} (b) B = {1, 3, 5, 7, . . . , }.

Definición (Conjunto Vacı́o).

El conjunto vacı́o, el cual denotamos por ∅, es el conjunto que no tiene elementos.

Observación. ∅ 6= {∅}.

Definición (Conjunto Universo).

Asumiremos la existencia de un conjunto universo U , en el cual pertenecen todos los elementos con los que
se va a trabajar, es decir, el conjunto U es tal que la proposición x ∈ U es siempre verdadera.

Observación. Diremos que un conjunto A está bien definido, si dado un elemento cualquiera del conjunto
universo, siempre es posible decidir si pertenece o no al conjunto A.

. Ejemplos de conjuntos mal definidos.


“El conjunto de los jugadores de la selección” (no está bien definido porque podrı́a tratarse de cualquier
selección).
“El conjunto de todas las hidroeléctricas de un paı́s” (no está bien definido porque podrı́a tratarse de
las hidroeléctricas de cualquier paı́s).

Definición.

Sean A y B conjuntos. Definimos la inclusió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]

Observación. A = B ⇔ (A ⊆ B ∧ B ⊆ A).

2
. Ejemplo.
Los siguientes conjuntos: A = {1, 2, 3}, B = {3, 1, 2} y C = {1, 2, 2, 3, 1, 3, 2} son iguales.

Observación. No importa el orden en que aparezcan, ni si se repiten los elementos de un conjunto.

Actividad 2 (15 minutos) 


(a) Dados los siguientes conjuntos A = {a, c, a, b, b, c, a} y B = {a, b, c, d}, decida si A ⊆ B. Justifique.

(b) Indique cuáles de los siguientes conjuntos son iguales entre sı́.

A1 = {4, 2} A5 = {x ∈ N : (x − 2)(4 − x) = 0}
A2 = {2, 4} A6 = {x ∈ N : x es impar ∧ x < 5}
A3 = {5, 1, 5} A7 = {2x − 1 ∈ N : 1 ≤ x ≤ 3}

A4 = {1, 3, 5} A8 = {2 ∈ N : n = 1 ∨ n = 2}.
n

(c) Sean los conjuntos D = {2} y E = {x + y, 2x − y}. Determine, si existe, x, y ∈ Q tal que D = E.

3
Propiedades.
Sean A, B y C tres conjuntos arbitrarios. Se tiene

A=A A⊆A
A=B⇔B=A (A ⊆ B ∧ B ⊆ C) ⇒ A ⊆ C
(A = B ∧ B = C) ⇒ A = C ∅ ⊆ A.

Actividad 3 (5 minutos) 
Demuestre que si A es un conjunto arbitrario, entonces ∅ ⊆ A.

Definición (Conjunto Potencia).

Dado un conjunto A, se define el conjunto potencia o el conjunto de las partes de A, que se denota por
P(A), como el conjunto de todos los subconjuntos de A, esto es:

P(A) = {E : E ⊆ A}.

Observaciones.

Los elementos de P(A) son conjuntos.


P(A) 6= φ, pues φ ∈ P(A).

Si A tiene n elementos, entonces P(A) tiene 2n elementos.

Actividad 4 (10 minutos) 


(a) Dado el conjunto A = {φ, a, {b}}, encuentre el conjunto P(A).

4
(b) Considere el conjunto B = {φ, {3, 4}, {4}, 4, {3}}. Determine si las siguientes proposiciones son
verdaderas o falsas.

4∈B {3} ∈ B ∅∈B {{3, 4}} ⊆ B


3∈B {3} ⊆ B {4} ∈ B {∅} ⊆ B

3⊆B ∅⊆B {3, 4} ∈ B B ⊆ {∅, 3, 4}.

Operaciones con conjuntos

Definición (Unión).

La unión entre los conjuntos A y B, que se denota por A ∪ B, es el conjunto que reúne a los elementos que
están en A con los elementos que están en B. Formalmente

A ∪ B = {x ∈ U : x ∈ A ∨ x ∈ B}.

Actividad 5 (5 minutos) 
Considere el conjunto universo U = {1, 2, 3, 4, 5, 6, 7, 8}, y los subconjuntos A = {1, 2, 3, 4},
B = {1, 2, 5, 6, 7}, C = {2, 3, 5, 8}. Exprese por extensión los conjuntos

(a) A ∪ C (b) B ∪ C.

Definición (Intersección).

La intersección de A con B, que se denota por A ∩ B, es el conjunto formado por los elementos que están
en A y los elementos que están en B. Formalmente

A ∩ B = {x ∈ U : x ∈ A ∧ x ∈ B}.

5
Actividad 6 (10 minutos) 
Z
Considere el conjunto universo U = , y los subconjuntos A = {3x + 1 ∈ Z : −2 ≤ x ≤ 5},
Z
B = {x ∈ : −3 < x ≤ 3 ∨ 5 ≤ x < 8}, C = {x ∈ Z : |x| < 5}.

1. Exprese por extensión los conjuntos A, B y C.

2. Determine

(a) A ∩ C (b) B ∩ C.

Propiedades
Sean A, B y C tres conjuntos arbitrarios, se tiene

A∪A=A Asociatividades
A∩A=A • A ∪ (B ∪ C) = (A ∪ B) ∪ C
A∪∅=A • A ∩ (B ∩ C) = (A ∩ B) ∩ C

A∩∅=∅ Distributividades

A∪U =U • A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
• A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A∩U =A
A∩B ⊆A⊆A∪B
Conmutatividades
A∩B ⊆B ⊆A∪B
• A∪B =B∪A
• A∩B =B∩A A ⊆ B ⇒ A ∪ B = B y A ∩ B = A.

6
Definición (Complemento).

Supongamos que tenemos un conjunto universo U . Definimos el complemento de un conjunto A, que nota-
remos Ac , como aquel formado por todos los elementos que no están en A, es decir,

Ac = {x ∈ U : x 6∈ A}.

Actividad 7 (5 minutos) 
 
x
Considere el conjunto universo U = R, y los subconjuntos A = [0, 1[ y B = + 2 ∈ R : x ≥ −2 .
5
Dermine

(a) Ac (b) B c .

Propiedades.
Sean A y B dos conjuntos.

(Ac )c = A Leyes de Morgan


A ∪ Ac = U • (A ∪ B)c = Ac ∩ B c
A ∩ Ac = ∅ • (A ∩ B)c = Ac ∪ B c

A ⊆ B ⇒ B c ⊆ Ac .

Definición (Diferencia).

Definimos la diferencia entre A y B, que denotamos A − B, como el conjunto formado por los elementos
que están en A y que no están en B

A − B = {x ∈ U : x ∈ A ∧ x 6∈ B}.

Observaciones.
A − B 6= B − A
A − B = A ∩ Bc.

7
Actividad 8 (5 minutos) 
Considere los siguientes subconjuntos de U = Z.
Z Z
A = {x ∈ : −3 < x ≤ 4}, B = {x ∈ : x2 = 9}, C = {x ∈ Z : |x| < 5 ∧ x es impar}.
Escriba A, B y C por extensión y determine

(a) A − B (b) C − B.

Definición (Diferencia Simétrica).

Un elemento x se dice que pertenece a la diferencia simétrica entre A y B, que se denota A4B, si y
solamente si x está en A, pero no en B, o bien en B, pero no en A.

A4B = {x ∈ U : x ∈ A Y x ∈ B}.

8
Actividad 9 (5 minutos) 
Considerando los subconjuntos definidos en la actividad anterior, determine:

(a) B4A (b) B4C.

Propiedades
Sean A, B y C tres conjuntos arbitrarios

A4A = ∅ A ∩ (B4C) = (A ∩ B)4(A ∩ C)


A4B = B4A A4B = (A ∪ B) − (A ∩ B)
(A4B)4C = A4(B4C) A4B = (A − B) ∪ (B − A).

Número de elementos de un conjunto

Definición (Cardinalidad).

La cardinalidad de un conjunto es el número de elementos que posee ese conjunto. Generalmente se representa
por |A| o bien card(A).

Propiedades
Sean A y B dos conjuntos arbitrarios

card(A ∪ B) = card(A) + card(B) − card(A ∩ B)


card(A − B) = card(A) − card(A ∩ B)

card(P (A)) = 2card(A) .

9
Actividad 10 (10 minutos) 
En una academia de 100 alumnos, se rindieron 3 simulacros con los siguientes resultados: 40 aprobaron el
primero, 39 el segundo y 48 el tercero. 10 aprobaron 3 simulacros, 21 ninguno, 9 los dos primeros, pero no
el tercero, 19 el tercero, pero no los dos primeros y 5 sólo el segundo.

(a) ¿Cuántos aprobaron solo el primer simulacro?


(b) ¿Cuántos aprobaron por lo menos dos examenes?

10
Par Ordenado y Producto Cartesiano
Recordemos que los conjuntos {a, b} y {b, a} son iguales. Por ello necesitamos un criterio que distinga el orden
de los elementos.

Definición (Par Ordenado).

Un par odenado se define como el conjunto

(a, b) = {a, {a, b}}.

Propiedad
Para todo a, b, c y d se tiene
(a, b) = (c, d) ⇒ a = c ∧ b = d

Observación. (a, b) 6= (b, a).

Definición (Producto Cartesiano).

Sean A y B dos conjuntos no vacios. Se define el producto cartesiano de A con B del siguiente modo:

A × B = {(a, b) : a ∈ A ∧ b ∈ B}.

Actividad 11 (5 minutos) 
Dados los conjuntos A = {1, 2, 3} y B = {a, b}. Determine

(a) A × B (b) B × A.

Propiedades
Sean A, B y C tres conjuntos arbitrarios

A × B 6= ∅ A × (B ∪ C) = (A × B) ∪ (A × C)
A × B 6= B × A
A × (B ∩ C) = (A × B) ∩ (A × C) A × (B − C) = (A × B) − (A × C).

11
Actividad de Autoevaluación

1. Considere como conjunto universo U = {1, a, 2, b, 3, c, 4, d, 5, e, 6, f, 7, g, θ} y los conjuntos:

A = {x ∈ U : (x < 4 ∧ x ∈ N) ∨ x = a ∨ x = d},
B = {x ∈ U : x es una de las letras del alfabeto español},
C = {1, 3, 2, 5, e},
D = {a, e}.

Escriba por extensión los siguientes conjuntos:

(a) (B c − C c ) ∩ Ac (c) card(P(A4C))


(b) A ∩ (B ∪ C) (d) D × C.

2. En un estudio de mercado se encuestaron a 950 familias chilenas sobre que consumen cada semana y
se obtuvo que:

510 consumen legumbres, 200 consumen legumbres y pescados,


420 consumen pescados, 180 consumen pescados y verduras frescas,
390 consumen verduras frescas, 70 consumen legumbres, pescados y verduras
100 consumen sólo verduras frescas, frescas.

Determine cuántas familias consumen:


(a) Sólo pescados.
(b) No consumen ni legumbres, ni verduras frescas ni pescado.
(c) Al menos una de los tres tipos de comida.

Álgebra (IN1001C) Primer Semestre 2018.

12

Potrebbero piacerti anche