MAT 100 ALGEBRA I Ing. L. Gonzalo Arteaga T.
======================================================================
# Avance 2 (21.Feb.22)
C O N J U N TO S
Introducción.- Un conjunto es una colección bien definida de objetos llamados elementos
del conjunto, que considera tres constantes primitivas.
- La igualdad “=“
- La pertenencia “ e “
- El clasificador “{ }”
Cuando se admite sin discusión que un elemento cualesquiera esta en un conjunto, se
dice que está bien definido o determinado.
Para denotar conjuntos se utilizan las letras mayúsculas: A, B, C,….,X, Y, y para los
elementos las letras minúsculas: a, b, c, ……,x, y.
Existen dos métodos para definir un conjunto:
- Por extensión : Nombrando cada uno de sus elementos
- Por comprensión : Enunciando una propiedad que sea cumplida
por todos los elementos y solo por ellos.
Diagramas representativos.- La representación gráfica de los elementos que pertenecen o
no a un conjunto se efectúa mediante curvas cerradas conocidas con el nombre de
Diagramas de Venn
A A
.x .y
x A
y A
Curva cerrada
Definiciones.-
Relación de inclusión – Subconjunto.- Sean A y B dos conjuntos de modo que A esta
contenido en B, se dice que el primero está incluido en el segundo, esto es, A es
subconjunto de B , representado por A ⊆ B
Subconjunto propio.- Si A ⊆ B pero A no es igual a B entonces se llama a A un
subconjunto propio de B y se representa por A c B
Conjunto Universal.- O Universo, es el conjunto que contiene como subconjuntos a todos
los conjuntos de una determinada investigación, denotado por U
Conjunto Vacío.- Es el que no contiene elementos y se lo considera como subconjunto de
cualquier otro conjunto, denotado por ø
MAT 100 ALGEBRA I Ing. L. Gonzalo Arteaga T.
======================================================================
Conjunto Potencia.- Es el conjunto formado por todos los subconjuntos de un determinado
conjunto y se simboliza por P(A) o 2A . Si el conjunto A tiene “n” elementos el conjunto
P(A) tendrá 2n elementos.
Ejemplo: Obtener el conjunto potencia de A={1,2,3,4}
Si A tiene n=4 elementos => P(A)-->24 = 16 elementos
P(A) = {{1},{2},{3},{4},{1,2},{1,3},{1,4},{2,3},{2,4},{3,4},{1,2,3},{1,2,4},{1,3,4},{2,3,4},A, ø}
Operaciones con conjuntos.- Dados dos conjuntos A y B y el conjunto universo en el que
están definidos, se definen las siguientes operaciones:
Unión.- Suma lógica de dos conjuntos A y B, representado por A U B, es el conjunto de
elementos que pertenecen al conjunto A, al conjunto B o a ambos, así:
AUB={x/x A v x B}
Propiedades:
- A ⊆ AUB ; B ⊆ AUB
- AUU = U ; A U ø=A
- Asociatividad - AU(BUC)=(AUB)UC
- Conmutativa - AUB = BUA
- Idempotente - AUA = A
Intersección.- Producto lógico de dos conjuntos A y B, subconjuntos del mismo conjunto
Universal U y que se denota por A n B, es el conjunto de elementos que pertenecen
simultáneamente a A y B, es decir :
A∩B={x/x A ʌ x B}
Propiedades:
- A∩B ⊆ A ; A∩B⊆ B
- A∩U = A ; A ∩ ø=ø
- Asociatividad - A∩(B∩C)=(A∩B)∩C
- Conmutativa - A∩B = B∩A
- Idempotente - A∩A = A
Dos conjuntos son disjuntos si A ∩ B = ø, en tal caso la unión es la suma lógica:
AUB=A+B
Diferencia.- Entre dos conjuntos A y B es conjunto de elementos que pertenecen a A y no
pertenecen a B, esto es:
A - B = { x / x A ʌ x B}
Complemento.- El complemento de un conjunto A es el conjunto de elementos que no
c
pertenecen a A es decir pertenecen a la diferencia U – A, simbolizado por A , A’ o Ā
c
A = { x / x U ʌ x A}
MAT 100 ALGEBRA I Ing. L. Gonzalo Arteaga T.
======================================================================
Leyes de Operaciones con Conjuntos
L. Idempotencia: AUA=A A∩A =A
L. Conmutativas: AUB=BUA A∩B=B∩A
L. Asociativas: A U (B U C) = (A U B) U C A ∩ (B ∩ C) = (A ∩ B) ∩ C
L. Distributivas A U (B ∩ C) = (A U B) ∩ (A U C)
A ∩ (B U C) = (A ∩ B) U (A ∩ C)
L. Absorción: A ∩ (A U C) = A ; A U (A ∩ C) = A ; A U U = U ; A ∩ ø = ø
L. D’Morgan: (A U B)C = AC ∩ BC (A ∩ B)C = AC U BC
L. Complemento: A U AC = U ; A ∩ AC = ø ; (AC)C =A
A ∩ BC = A - B ; UC = ø ; øC = U
L. Identidad: AUø=A ; A∩U=A
Ejemplo:
A–B={x/x A ʌ x B}
Asi: A – B => x (A – B) => x A ʌ x B
. => x A ʌ x BC
. => x ( A ∩ BC)
. => A ∩ BC
. A – B = A ∩ BC
Ejemplo:
Demostrar la equivalencia: A – (A – B) = A ∩ B
Asi: A – (A – B) => x [ A – (A – B)] => x A ʌ x (A – B)
. => x A ʌ x (A ∩ BC )
. => x A ʌ x (AC U B )
. => (x A ʌ x AC) v (x A ʌ x B)
. => (x ø ) v x (A ∩ B)
. => x [ø U (A ∩ B)]
. => x (A ∩ B)
. => (A ∩ B)
También: A – (A – B) => A – (A ∩ BC) => A ∩ (A ∩ BC)C
. => A ∩ (AC U B)
. => (A ∩ AC) U (A ∩ B)
. => ø U (A ∩ B)
. => A ∩ B
PRACTICA # 2
Demostrar las equivalencias
i) (A ∩ B) – (A ∩ C) = A ∩ (B – C)
ii) (A U B) – (C – A) = A U ( B – C)
MAT 100 ALGEBRA I Ing. L. Gonzalo Arteaga T.
======================================================================
Cardinal de un Conjunto
Se llama cardinal de A, donde A es un conjunto finito en un conjunto Universal U, al
número de elementos de A denotado por n(A).
Ejemplo:
A = { a, b, c, d, e} => n(A) = 5
B = { 2, 7, z, ø } => n(B) = 4
C={ }=ø => n(C) = 0
Propiedades: Sean A, B, C conjuntos finitos de U
i) n(A – B) = n(A) – n(A ∩ B)
ii) n(A B) = n(A U B) - n(A ∩ B)
iii) n(A U B) = n(A) + n(B) – n(A ∩ B)
iv) n(A U B U C) = n(A) + n(B) + n(C) - n(A ∩ B) - n(A ∩ C) - n(B ∩ C) + n(A ∩ B∩ C)
Diagramando:
i)
A B
n(A-B) n(B-A)
n(A∩B) :A-B
ii)
A B
n(A-B) n(B-A)
:A B
n(A∩B)
iii)
A B
n(A) n(B)
A∩B C
A ∩B
C
:AUB
A∩B
MAT 100 ALGEBRA I Ing. L. Gonzalo Arteaga T.
======================================================================
iv)
A B
A∩BC∩CC AC∩B∩CC
C
A∩B∩C
A∩B∩C
A∩BC∩C AC∩B∩C
AC∩BC∩C
n(A U B U C) = n(A) + n(B) + n(C) - n(A ∩ B) - n(A ∩ C) - n(B ∩ C) + n(A ∩ B∩ C)
MAT 100 ALGEBRA I Ing. L. Gonzalo Arteaga T.
======================================================================
Ejemplo:
En un paralelo de los Cursos Básicos, sobre un total de 110 alumnos inscritos en
Matemáticas, Física y Química, se verifico:
- 54 aprobaron Matematicas n(M)
- 46 aprobaron Fisica n(F)
- 35 aprobaron Quimica n(Q)
- 10 abandonaron las tres materias U-n(MUFUQ) => n(MUFUQ)=110-10
- 14 aprobaron Matematicas y Quimica n(M∩Q)
- 16 aprobaron Fisica y Quimica n(F∩Q)
- 15 aprobaron Fisica y Matematicas n(F∩M)
i) Cuantos aprobaron las tres materias
ii) Cuantos aprobaron solo dos materias
iii) Cuantos aprobaron Fisica y Quimica pero no Matematicas
iv) Cuantos aprobaron solo Matematicas
A)
M F
M∩FC∩QC MC∩F∩QC
M∩F∩QC
M∩F∩Q
M∩FC∩Q MC∩F∩Q
MC∩FC∩Q
i) n(A U B U C) = n(A) + n(B) + n(C) - n(A ∩ B) - n(A ∩ C) - n(B ∩ C) + n(A ∩ B∩ C)
n(M∩F∩Q) = n(M U F U Q) - n(M) - n(F) - n(Q) + n(M ∩ F) + n(F ∩ Q) + n(Q ∩ M)
n(M∩F∩Q) = 100 - 54 - 46 - 35 + 15 + 16 + 14 = 10
ii) n(M∩F∩QC)+n(M∩FC∩Q)+n(MC∩F∩Q) = n(M ∩ F) + n(F ∩ Q) + n(Q ∩ M)- 3.n(M∩F∩Q)
n(M∩F∩QC)+n(M∩FC∩Q)+n(MC∩F∩Q) =15 + 16 + 14 - 3.10 = 15
iii) n(MC∩F∩Q) = n(F ∩ Q) - n(M∩F∩Q) = 16 – 10 = 6
iv) n(M∩FC∩QC) = n(M) - n(M ∩ F) - n(Q ∩ M) + n(M∩F∩Q)
n(M∩FC∩QC) = 54 - 15 - 14 + 10 = 35
MAT 100 ALGEBRA I Ing. L. Gonzalo Arteaga T.
======================================================================
B)
M F
x z
y
v
u w
- x + y + z + u + v + w + t = U – 10 = 100
- x + y + u + v = 54
- y + z + w + v = 46
- v + u + w + t = 35
- y+v = 15
- u+v = 14
- w+v = 16
Soluciones: x = 35 ; y=5 ; z = 25 ; u=4 ;
v = 10 ; w=6 ; t = 15
Respuestas:
i) v = 10
ii) y + u + w = 5 + 4 + 6 = 15
iii) w=6
iv) x = 35
PRACTICA # 3
100 personas respondieron un cuestionario formado por tres preguntas: cada pregunta
debía contestarse por si o por no y una sola de esta era correcta.
Si se sabe que :
- 8 personas contestaron bien las tres preguntas
- 9 personas contestaron bien solo la primera y la segunda
- 11 personas contestaron bien solo la primera y la tercera
- 6 personas contestaron bien solo la segunda y la tercera
- 55 personas contestaron bien la primera pregunta por lo menos
- 32 personas contestaron bien la segunda pregunta por lo menos
- 49 personas contestaron bien la tercera pregunta por lo menos
¿Cuantas personas no contestaron ninguna pregunta?