SlideShare una empresa de Scribd logo
1 de 11
Descargar para leer sin conexión
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 1
ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO
EXTENSIÓN MORONA SANTIAGO
ESCUELA DE INGENIERÍA EN SISTEMAS
EJERCICIOS RESUELTOS DE CONJUNTOS
1) Representar gráficamente: [(A’B)U(C-B)] B’
U U
A B A B
C C
A’ (A’B)
U U
A B A B
C C
(C-B) (A’B)U(C-B)
U U
A B A B
C C
B’ [(A’B)U(C-B)] B’
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 2
2) Expresarlo simbólicamente
a) U b) U
A B P D
C F
(AUBUC)’U[(BC)-A] (D-F)U[F-(PUD)]
3) Sean los conjuntos: N = [d, i) E = (e, z) Z = [d, e], Siendo e, d, z, i  Re.
Con d < i < e < z. Hallar:
a) (NZ)-E = ?
d i e z
NZ = [i, e]
(NZ)-E = [i, e]
d i e z
b) [(EZ)Z]UN = ?
EZ = 
d i e z
(EZ)Z = Z = [d, e]
[(EZ)Z]UN = [d, e]
d i e z
c) [(Z-N) Z](NUE) = ?
Z-N = [i, e]
d i e z
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 3
(Z-N) Z = [i, e]
d i e z
NUE = [d, i) U (e, z)
d i e z
[(Z-N) Z](NUE) = [d, z)
d i e z
4) Sean los conjuntos:
A = {x/ x >-10, x Z+
} D = {x/ 20 < x  30, x F}
B = {x/ -5  x < 15, x Z} E = {x/ 7< x  50, x Q}
C = {x/ x  100, x Re}
Donde F es el conjunto formado por las expresiones de la forma m/n no reducibles
con m y n  Z+
Hallar:
a) AB = {x/ 0 < x < 15, x Z+
}
(AB)-D = {x/ 0 < x < 15, x Z+
}
Z+
( [ )
-10 -5 Z 15
b) (DUC)B = x (-, 100]  x {-5, -4, -3, -2 … 12, 13, 14}
{x/(x  100, x Re)  (-5  x  14, xZ)}
DUC = {x/ x  100, x Re}
Re
( ] ]
20 F 30 100
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 4
c) (A-C)U(CD) = {x/ (x > 100, x Z+
)  (20 < x  30, x F)}
A-C = {x/ x > 100, x Z+
} CD = {x/ 20 < x  30, x F}
Z+
( ]
-10 Re 100
d) (BA)  (E-D) = {x/ 15  x  50, x Z}
BA = {x/ -5  x < 0  x  15, x Z}
Z+
( [ )
-10 -5 Z 15
E-D = {x/ (7< x  20, x Q)  (20 < x  30, x Z)  (30 < x  50, x Q)}
Q
( ( ] ]
7 20 F 30 50
e) (EB)(CUE) = {x/ (x < 7, x R)  (7 < x < 15, x F)  (7 < x < 15, x Q’) 
(15  x  100, x R)}
EB = {x/ 7 < x < 15, x Z} CUE = {x/ x  100, x Re}
Z
Q
[ ( ) ]
-5 7 15 50
5) En una encuesta a 200 estudiantes, se halló que:
1) 68 se comportan bien.
2) 138 son inteligentes.
3) 160 son habladores.
4) 120 son habladores e inteligentes.
5) 20 estudiantes se comportan bien y no son inteligentes.
6) 13 se comportan bien y no son habladores.
7) 15 se comportan bien y son habladores, pero no son inteligentes.
¿Cuántos de los 200 estudiantes entrevistados no se comportan bien, no son
habladores y no son inteligentes?
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 5
Solución: El problema da como datos
n(B) = 68 n(I) = 138 n(H) = 160
n(HI) = 120 n(BI’) = 20
n(BH’) = 13 n(BHI’) = 15
Se pide hallar: n(B’H’ I’) = ?
B H
5 15 25
40
8 80
9 17
I
Primero se ubica en el diagrama de Venn n(BHI’) = 15 luego n(BI’) = 20, después
n(BH’) = 13, como se sabe n(B) = 68 se puede saber (restando) n(BHI) = 40. Se
puede ubicar después n(HI) = 120, y por último se saca el número de personas que son
únicamente inteligentes y únicamente habladores teniendo n(I) = 138 y n(H) = 160
(restando).
Ahora bien si hay 200 estudiantes (se resta a esta cantidad (todo) las demás del
diagrama de Venn).
n(B’H’I’) = 17
Otra forma:
n(B’H’I’) = n(BUHUI)’
n(BUHUI) = n(B) + n(H) + n(I) – n(BH) – n(BI) – n(HI) + n(BHI)
n(BUHUI) = 68 + 160 + 138 – 55 – 48 – 120 + 40 = 183
n(BUHUI)’ = 200 – 183 = 17
6) Al final del semestre se hizo una encuesta sobre las materias que más perdió la
gente: Contabilidad, Administración y Química.
Siendo la clase de 60 alumnos, se tiene:
n(CAQ) = 2 n(AQ) = 8 n(CQ) = 10
n(CA) = 7 n(C) = 25 n(A) = 15 n(Q) = 35
Expresar simbólicamente y hallar el número de personas de:
a) ¿Cuántos fracasaron exactamente en una prueba?
b) ¿Cuántos aprobaron las 3 pruebas?
c) ¿Cuántos fracasaron en la 1era
y en la 3era
, pero no en la segunda?
d) ¿Cuántos fracasaron al menos en dos pruebas?
e) ¿Cuántos aprobaron al menos una materia?
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 6
f) ¿Cuántos aprobaron la 2da
ó la 3era
pero no la 1era
?
Solución:
U
C A
10 2
5
2
8 6
19
8 Q
a) n[(CA)Q] = 31
b) n(CUAUQ)’ = 8
n(CUAUQ) = n(C) + n(A) + n(Q) – n(CA) – n(CQ) – n(AQ) + n(CAQ)
n(CUAUQ) = 25 + 15 + 35 – 7 – 10 – 8 + 2
n(CUAUQ) = 52
n(CUAUQ)’ = 60 – 52 = 8
c) n[(CQ) A’] = 8
n(CQ) = 10 
A’ 
U
C A
La respuesta es la parte que tiene el doble rayado.
d) n{[(CA) – (CAQ)]U[(CQ) – (CAQ)]U(AQ)} = 21
e) n[U – (CAQ)] = 58
f) n[(A’UQ’) C] = 23
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 7
U
C A
10 5 2
2
8 6
19 8
Q
(A’ U Q’ )  C = 23
7) Simplificar:
[(AB’)U(B-A)]U{[(AB’)UB]’  (DD’)}
[(A-B)U(B-A)]U{[(AB’)UB]’  } Propiedad de diferencia, y de contradicción
(AB)U Propiedad de diferencia simétrica, y de
identidad
AB Propiedad de identidad
8) Demostrar:
AU(A’B) = AUB
(x)x [AU(A’B)]  (x) [x A  x (A’B)] Definición unión
 (x) [x A  (x A’  x B)] Definición intercepción
 (x) [x A  (x A  x B)] Definición complemento
 (x) [(x A  x A)  (x A  x B)] Postulado de
distributividad (P.D)
 (x) [V  (x A  x B)] Postulado del tercero
excluido
 (x) (x A  x B) Postulado de la identidad
(P.I)
 (x) x(AUB) Definición de unión
9) Demostrar:
A-(AB) = A-B
(x) x [A-(AB)]  (x) [x A  x (AB)] Definición de diferencia
 (x) [x A   (xA  x B)] Definición intersección
 (x) [x A  (x A  x B)] Teorema de De Morgan
(T.DD.M)
 (x) [(x A  x A)  (x A  x B)] Postulado de
distributividad (P.D)
 (x) [F  (x A  x B)] Postulado de la contradicción
 (x) (x A  x B) Postulado de la identidad (P.I)
 (x) x (A -B) Definición de diferencia.
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 8
10) Demostrar:
(A-B)-(A-C) = A (C-B)
(x) x [(A-B)-(A-C)]  (x) [ x (A-B)  x (A-C)] Definición de
diferencia
 (x) [(x A  x B)   (x A  x C)] Definición de
diferencia
 (x) [(x A  x B)  (x A  x C)] Teorema de De
Morgan (T.DD.M) y
teorema de la doble
negación.
 (x) {[(x A  x B) x A ][(x A  x B)  x C]}
Postulado de la distributividad (P.D)
 (x) {[(x A  x A) x B ][(x A  x B)  x C]}
Postulado de la conmutatividad (P.C),
Teorema de la asociatividad (T.AS)
 (x) {(F  x B ]  [(x A  x B)  x C]}
Postulado de la contradicción
 (x) {F  [x A  (x C  x B)]}
Postulado de la identidad (P.I),
Postulado de la conmutatividad (P.C),
Teorema de la asociatividad (T.AS)
 (x) [x A  (x C  x B)]
Postulado de la identidad (P.I)
 (x) [x A  x (C-B)] Definición de diferencia
 (x) x[A  (C-B)] Definición de intersección
11) Demostrar:
AB = (A-B)U(B-A)
(x) x [(A-B)U(B-A)]  (x) [x (A-B)  x (B-A)] Definición de unión
 (x) [(x A  x B)  (x B  x A)]
Definición de diferencia
 (x) {[(x A  x B)  x B]  [(x A  x B)  x A)]
Postulado de distributividad (P.D)
 (x) {[(x A  x B)  (xB  x B)]  [(x A  x A)
 (xB  x A)]}Postulado de distributividad (P.D)
 (x) {[(x A  x B)  V]  [V  (x B  x A)]}
Postulado del tercero excluido
 (x) [(x A  x B)  (x B  x A)]
Postulado de la identidad (P.I)
 (x) [(x A  x B)  (x A  x B)]
Postulado de la conmutatividad (P.C)
 (x) [(x A  x B)   (x A  x B)]
Teorema de De Morgan (T.DDM)
 (x) [x (AUB)  x (AB)]
Definiciones: unión, intersección
 (x) [x (AB)] Definición de diferencia simétrica
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 9
12) Demostrar:
B  (AUB)
[B  (AUB)]  (x) [x B  x (AUB)] Definición de subconjunto
 (x) [x B  x (AUB)] Definición de relación de implicación
 (x) [x B  (x A  x B)] Definición de unión
 (x) [x B  (x A  x B)] Definición de condicional (D.C)
 (x) [(x B  x B)  x A)] Postulado de la conmutatividad (P.C)
Teorema de la asociatividad
 (x) (V  x A) Postulado del tercero excluido
 (x) V Teorema de la tautología (T.T)
13) Demostrar:
A  B  B’ A’
(A  B  B’ A’)  (x) [x (A  B  B’ A’)] Definición de relación de
implicación
 (x) [(x A  x B)  (x B’ x A’)]
Definición de subconjunto
 (x) [(x A  x B)  (x B’ x A’)]
Definición de relación de
implicación
 (x) [(x A  x B)  (x B  x A)]
Definición de complemento
 (x) [(x A  x B)  (x B  x A)]
Definición de condicional
 (x) [(x A  x B)  (x B  x A)]
Definición de condicional
 (x) [(x A  x B)  (x A  x B)]
Postulado de la conmutatividad (P.C)
 (x) V Postulado del tercero excluido
14) Demostrar:
(E-F)-G  E-(F-G)
(x) x [(E-F)-G]  x [E-(F-G)] Definición de subconjunto
 (x) x [(E-F)-G]  x [E-(F-G)] Definición de relación de implicación
 (x) {[(x E  x F)  x G]  [x E   (x F  x G)]}
Definición de diferencia
 (x) { [(x E  x F)  x G]  [x E   (x F  x G)]}
Definición de condicional
 (x) {[ (x E  x F)  x G]  [x E  (x F  x G)]}
Teorema de De Morgan (T.DDM), y
Teorema de la doble negación
 (x) {[(x E  x F)  x G]  [x E  (x F  x G)]}
Teorema de De Morgan (T.DDM)
 (x) {[(x E  x F)  x G]  [(x E  x F)  (x E  x G)]}
Postulado de la distributividad (P.D)
 (x) {[(x E  x F)  (x E  x F)]  [x G  (x E  x G)]}
Postulado de la conmutatividad (P.C),
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 10
Teorema de la asociatividad (T.AS)
 (x) {[ (x E  x F)  (x E  x F)]  [x G  (x E  x G)]}
Teorema de De Morgan (T.DDM)
 (x) {V  [x G  (x E  x G)]} Postulado del tercero excluido
 (x) V Teorema de la tautología (T.T)
15) Demostrar:
A  B  AUB = B
a) A  B  (AUB)  B
b) A  B  B  (AUB) Definición de igualdad
a)
(x) {(x A  x B)  [x (AUB)  x B]} Definición de subconjunto
(x) {(x A  x B)  [x (AUB)  x B]} Definición de relación de
implicación
(x) {(x A  x B)  [(x A  x B)  x B]} Definición de unión
(x) { (x A  x B)  [ (x A  x B)  x B]} Definición de condicional
(x) { (x A  x B)  [(x A  x B)  x B]} Teorema de De Morgan (T.DDM)
(x) { (x A  x B)  [(x A  x B)  (xB  x B]} Postulado de
distributividad (P.D)
(x) { (x A  x B)  [(x A  x B)  V]} Postulado del tercero excluido
(x) [ (x A  x B)  [(x A  x B)] Postulado de identidad
(x) V Postulado del tercero excluido

b)
(x) {(x A  x B)  [x B  x (AUB)]} Definición de subconjunto
(x) {(x A  x B)  [x B  x (AUB)]} Definición de relación de
implicación
(x) {(x A  x B)  [x B  (x A  x B)]} Definición de unión
(x) { (x A  x B)  [x B  (x A  x B)]} Definición de condicional
(x) { (x A  x B)  [(x B  x B)  x A]} Postulado de la conmutatividad
(P.C), Teorema de la asociatividad
(T.AS)
(x) [ (x A  x B)  (V  x A)}] Postulado del tercero excluido
(x) [ (x A  x B)  V] Teorema de la tautología (T.T)
(x) V Teorema de la tautología (T.T)
Entonces a) V  b) V
V Por teorema de idempotencia
18) Si A y B son conjuntos disjuntos entonces AB = 
a)
(x) {[(x A  x B)  (x B  x A)]  x [(AB)  ]}
Definición de conjuntos disjuntos
Unidad II: Teoría de Conjuntos Juan Miguel Olalla P.
ESPOCH – Escuela de Ingeniería en Sistemas 11
(x) {[(x A  x B)  (x B  x A)]  [x (AB)  x ]}
Definición de subconjunto
(x) {[(x A  x B)  (x B  x A)]  [x (AB)  x ]}
Definición de relación de implicación
(x) {[(x A  x B)  (x B  x A)]  [(x A  x B)  x ]}
Definición de intersección
(x) { [(x A  x B)  (x B  x A)]  [ (x A  x B)  x ]}
Definición de condicional
(x) { [(x A  x B)  (x A  x B)]  [ (x A  x B)  x ]}
Postulado de la conmutatividad (P.C)
(x) { (x A  x B)  [ (x A  x B)  x ]}
Teorema de idempotencia (T. Idemp)
(x) {(x A  x B)  [ (x A  x B)  x ]}
Teorema de De Morgan (T.DDM)
(x) {[(x A  x B)   (x A  x B)]  x }
Teorema de la asociatividad (T.AS)
(x) [V  x ] Postulado del tercero excluido
(x) V Teorema de la tautología (T.T)

b)
(x) {[(x A  x B)  (x B  x A)]  x [  (AB)]}
Definición de conjuntos disjuntos
(x) {[(x A  x B)  (x B  x A)]  [x   x (AB)]}
Definición de subconjunto
(x) {[(x A  x B)  (x B  x A)]  [x   x (AB)]}
Definición de relación de implicación
(x) {[(x A  x B)  (x B  x A)]  [x   (x A  x B)]}
Definición de intersección
(x) { [(x A  x B)  (x B  x A)]  [x   (x A  x B)]}
Definición de condicional
(x) { [(x A  x B)  (x A  x B)]  [x   (x A  x B)]}
Postulado de la conmutatividad (P.C)
(x) { (x A  x B)  [x   (x A  x B)]}
Teorema de idempotencia (T. Idemp)
(x) {(x A  x B)  [x   (x A  x B)]}
Teorema de De Morgan (T.DDM)
(x) {[(x A  x B)  (x A  x B)]  x )}
Teorema de la asociatividad (T.AS)
(x) [(x A  x B)  x )] Teorema de la idempotencia (T.Idemp)
(x) [(x A  x B)   (x A  x A)] Definición del vacío
(x) [(x A  x B)  x F] Postulado de la contradicción
(x) [(x A  x B)  V] Definición de tautología
(x) V Teorema de la tautología (T.T)
Entonces a) V  b) V
V Por teorema de idempotencia

Más contenido relacionado

La actualidad más candente (20)

Ejercicios
EjerciciosEjercicios
Ejercicios
 
Practica de conjuntos
Practica de conjuntosPractica de conjuntos
Practica de conjuntos
 
Matemáticas Discretas - Unidad 2 Conjuntos
Matemáticas Discretas - Unidad 2 ConjuntosMatemáticas Discretas - Unidad 2 Conjuntos
Matemáticas Discretas - Unidad 2 Conjuntos
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
TEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOSTEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOS
 
Teoría de Conjuntos y Ejercicios
Teoría de Conjuntos y Ejercicios Teoría de Conjuntos y Ejercicios
Teoría de Conjuntos y Ejercicios
 
Fundamentos de probabilidad regla de la multiplicación
Fundamentos de probabilidad regla de la multiplicaciónFundamentos de probabilidad regla de la multiplicación
Fundamentos de probabilidad regla de la multiplicación
 
Capitulo1 conjuntos 3
Capitulo1 conjuntos 3Capitulo1 conjuntos 3
Capitulo1 conjuntos 3
 
5 leyes de conjuntos
5 leyes de conjuntos5 leyes de conjuntos
5 leyes de conjuntos
 
Relaciones y funciones
Relaciones y funcionesRelaciones y funciones
Relaciones y funciones
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
3 probabilidad condicionada_total
3 probabilidad condicionada_total3 probabilidad condicionada_total
3 probabilidad condicionada_total
 
Intervalos en R
Intervalos en RIntervalos en R
Intervalos en R
 
Espacios vectoriales.g.2017
Espacios vectoriales.g.2017Espacios vectoriales.g.2017
Espacios vectoriales.g.2017
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Espacios vectoriales
Espacios vectorialesEspacios vectoriales
Espacios vectoriales
 
Clase 5. conjuntos.
Clase 5. conjuntos.Clase 5. conjuntos.
Clase 5. conjuntos.
 
Diapositivas de estructuras algebraicas
Diapositivas de estructuras algebraicasDiapositivas de estructuras algebraicas
Diapositivas de estructuras algebraicas
 
TALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOSTALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOS
 
Determinantes - Ejercicios
Determinantes - EjerciciosDeterminantes - Ejercicios
Determinantes - Ejercicios
 

Destacado

Ejercicios resueltos de conjuntos
Ejercicios resueltos de conjuntosEjercicios resueltos de conjuntos
Ejercicios resueltos de conjuntoshernancarrilloa
 
Modren Skyscrapers (現代高樓).
Modren Skyscrapers (現代高樓).Modren Skyscrapers (現代高樓).
Modren Skyscrapers (現代高樓).Chung Yen Chang
 
01. teoria de_conjuntos
01. teoria de_conjuntos01. teoria de_conjuntos
01. teoria de_conjuntosMaribel Duque
 
ESTRATEGIAS DIDACTICAS PARA FAVORECER NOCIONES DE GEOMETRIA
ESTRATEGIAS DIDACTICAS PARA FAVORECER  NOCIONES DE GEOMETRIAESTRATEGIAS DIDACTICAS PARA FAVORECER  NOCIONES DE GEOMETRIA
ESTRATEGIAS DIDACTICAS PARA FAVORECER NOCIONES DE GEOMETRIAyaralopez9710
 
Problemas De Aplicacion 2
Problemas De Aplicacion 2Problemas De Aplicacion 2
Problemas De Aplicacion 2Ray Mera
 
5 operaciones entre conjuntos6
5 operaciones entre conjuntos65 operaciones entre conjuntos6
5 operaciones entre conjuntos6Jorge Perez
 
Tema linea recta
Tema linea rectaTema linea recta
Tema linea rectaANA CHAVEZ
 
Elementos de la Recta
Elementos de la RectaElementos de la Recta
Elementos de la RectaLiz Lopez
 
Resolucion de los problemas del libro de rufino moya
Resolucion de los problemas del libro de rufino moyaResolucion de los problemas del libro de rufino moya
Resolucion de los problemas del libro de rufino moyaWagner Santoyo
 
Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)Anthony Mantilla
 

Destacado (20)

Ejercicios resueltos de conjuntos
Ejercicios resueltos de conjuntosEjercicios resueltos de conjuntos
Ejercicios resueltos de conjuntos
 
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
 
Modren Skyscrapers (現代高樓).
Modren Skyscrapers (現代高樓).Modren Skyscrapers (現代高樓).
Modren Skyscrapers (現代高樓).
 
01. teoria de_conjuntos
01. teoria de_conjuntos01. teoria de_conjuntos
01. teoria de_conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
ESTRATEGIAS DIDACTICAS PARA FAVORECER NOCIONES DE GEOMETRIA
ESTRATEGIAS DIDACTICAS PARA FAVORECER  NOCIONES DE GEOMETRIAESTRATEGIAS DIDACTICAS PARA FAVORECER  NOCIONES DE GEOMETRIA
ESTRATEGIAS DIDACTICAS PARA FAVORECER NOCIONES DE GEOMETRIA
 
Conjuntos numéricos
Conjuntos numéricosConjuntos numéricos
Conjuntos numéricos
 
10°2
10°210°2
10°2
 
Problemas De Aplicacion 2
Problemas De Aplicacion 2Problemas De Aplicacion 2
Problemas De Aplicacion 2
 
5 operaciones entre conjuntos6
5 operaciones entre conjuntos65 operaciones entre conjuntos6
5 operaciones entre conjuntos6
 
Aprendizaje vivencial (planeacion de clase)
Aprendizaje vivencial (planeacion de clase)Aprendizaje vivencial (planeacion de clase)
Aprendizaje vivencial (planeacion de clase)
 
Tema linea recta
Tema linea rectaTema linea recta
Tema linea recta
 
1.6 conjuntos
1.6 conjuntos1.6 conjuntos
1.6 conjuntos
 
1.7 operaciones conjuntos
1.7 operaciones conjuntos1.7 operaciones conjuntos
1.7 operaciones conjuntos
 
Teoría de los conjuntos
Teoría de los conjuntosTeoría de los conjuntos
Teoría de los conjuntos
 
Examen1_2015-I
Examen1_2015-IExamen1_2015-I
Examen1_2015-I
 
TEORIA DE CONJUNTOS
TEORIA DE CONJUNTOS TEORIA DE CONJUNTOS
TEORIA DE CONJUNTOS
 
Elementos de la Recta
Elementos de la RectaElementos de la Recta
Elementos de la Recta
 
Resolucion de los problemas del libro de rufino moya
Resolucion de los problemas del libro de rufino moyaResolucion de los problemas del libro de rufino moya
Resolucion de los problemas del libro de rufino moya
 
Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)
 

Similar a Teoría conjuntos ejercicios (20)

Solucionario de matematicas para administracion y economoa
Solucionario de matematicas para administracion y economoaSolucionario de matematicas para administracion y economoa
Solucionario de matematicas para administracion y economoa
 
ensayo PSU
ensayo PSUensayo PSU
ensayo PSU
 
conjunto de los reales matematicas .pptx
conjunto de los reales matematicas .pptxconjunto de los reales matematicas .pptx
conjunto de los reales matematicas .pptx
 
Matemáticas I
Matemáticas IMatemáticas I
Matemáticas I
 
Simulacro mt 054 2011 ensayo masivo (cpech)
Simulacro mt 054 2011 ensayo masivo (cpech)Simulacro mt 054 2011 ensayo masivo (cpech)
Simulacro mt 054 2011 ensayo masivo (cpech)
 
Cuadernillo n°2 elica
Cuadernillo n°2   elicaCuadernillo n°2   elica
Cuadernillo n°2 elica
 
A 10
A 10A 10
A 10
 
Problemas sistemas lti
Problemas sistemas ltiProblemas sistemas lti
Problemas sistemas lti
 
Mat i 1
Mat i 1Mat i 1
Mat i 1
 
Simulacro mt 044 (v2)
Simulacro mt 044 (v2)Simulacro mt 044 (v2)
Simulacro mt 044 (v2)
 
Fundamentos Matematicos
Fundamentos MatematicosFundamentos Matematicos
Fundamentos Matematicos
 
A 17
A 17A 17
A 17
 
Matemática básica logica y conjuntos
Matemática básica logica y conjuntosMatemática básica logica y conjuntos
Matemática básica logica y conjuntos
 
Facsimil6
Facsimil6Facsimil6
Facsimil6
 
Ma 21 2007
Ma 21 2007Ma 21 2007
Ma 21 2007
 
Ma 21 2007
Ma 21 2007Ma 21 2007
Ma 21 2007
 
Problemas de repaso de Álgebra ADUNI ccesa007
Problemas de repaso de Álgebra  ADUNI ccesa007Problemas de repaso de Álgebra  ADUNI ccesa007
Problemas de repaso de Álgebra ADUNI ccesa007
 
1RA SEMANA
1RA SEMANA 1RA SEMANA
1RA SEMANA
 
Examen de bachillerato1
Examen de bachillerato1Examen de bachillerato1
Examen de bachillerato1
 
calculus Ch1 a Test Bank
calculus Ch1 a Test Bankcalculus Ch1 a Test Bank
calculus Ch1 a Test Bank
 

Último

ECONOMIA APLICADA SEMANA 555555555555555555.pdf
ECONOMIA APLICADA SEMANA 555555555555555555.pdfECONOMIA APLICADA SEMANA 555555555555555555.pdf
ECONOMIA APLICADA SEMANA 555555555555555555.pdffredyflores58
 
Curso Análisis Fisicoquímico y Microbiológico de Aguas -EAI - SESIÓN 5.pdf
Curso Análisis Fisicoquímico y Microbiológico de Aguas -EAI - SESIÓN 5.pdfCurso Análisis Fisicoquímico y Microbiológico de Aguas -EAI - SESIÓN 5.pdf
Curso Análisis Fisicoquímico y Microbiológico de Aguas -EAI - SESIÓN 5.pdfcesar17lavictoria
 
Magnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMagnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMarceloQuisbert6
 
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVEl proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVSebastianPaez47
 
sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7luisanthonycarrascos
 
Curso intensivo de soldadura electrónica en pdf
Curso intensivo de soldadura electrónica  en pdfCurso intensivo de soldadura electrónica  en pdf
Curso intensivo de soldadura electrónica en pdfFernandaGarca788912
 
tema05 estabilidad en barras mecanicas.pdf
tema05 estabilidad en barras mecanicas.pdftema05 estabilidad en barras mecanicas.pdf
tema05 estabilidad en barras mecanicas.pdfvictoralejandroayala2
 
04. Sistema de fuerzas equivalentes II - UCV 2024 II.pdf
04. Sistema de fuerzas equivalentes II - UCV 2024 II.pdf04. Sistema de fuerzas equivalentes II - UCV 2024 II.pdf
04. Sistema de fuerzas equivalentes II - UCV 2024 II.pdfCristhianZetaNima
 
ARBOL DE CAUSAS ANA INVESTIGACION DE ACC.ppt
ARBOL DE CAUSAS ANA INVESTIGACION DE ACC.pptARBOL DE CAUSAS ANA INVESTIGACION DE ACC.ppt
ARBOL DE CAUSAS ANA INVESTIGACION DE ACC.pptMarianoSanchez70
 
nom-028-stps-2012-nom-028-stps-2012-.pdf
nom-028-stps-2012-nom-028-stps-2012-.pdfnom-028-stps-2012-nom-028-stps-2012-.pdf
nom-028-stps-2012-nom-028-stps-2012-.pdfDiegoMadrigal21
 
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfTAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfAntonioGonzalezIzqui
 
Residente de obra y sus funciones que realiza .pdf
Residente de obra y sus funciones que realiza  .pdfResidente de obra y sus funciones que realiza  .pdf
Residente de obra y sus funciones que realiza .pdfevin1703e
 
CLASE - 01 de construcción 1 ingeniería civil
CLASE - 01 de construcción 1 ingeniería civilCLASE - 01 de construcción 1 ingeniería civil
CLASE - 01 de construcción 1 ingeniería civilDissneredwinPaivahua
 
Unidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxUnidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxEverardoRuiz8
 
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...wvernetlopez
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones025ca20
 
hitos del desarrollo psicomotor en niños.docx
hitos del desarrollo psicomotor en niños.docxhitos del desarrollo psicomotor en niños.docx
hitos del desarrollo psicomotor en niños.docxMarcelaArancibiaRojo
 
Elaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfElaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfKEVINYOICIAQUINOSORI
 
Una estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTUna estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTFundación YOD YOD
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaXjoseantonio01jossed
 

Último (20)

ECONOMIA APLICADA SEMANA 555555555555555555.pdf
ECONOMIA APLICADA SEMANA 555555555555555555.pdfECONOMIA APLICADA SEMANA 555555555555555555.pdf
ECONOMIA APLICADA SEMANA 555555555555555555.pdf
 
Curso Análisis Fisicoquímico y Microbiológico de Aguas -EAI - SESIÓN 5.pdf
Curso Análisis Fisicoquímico y Microbiológico de Aguas -EAI - SESIÓN 5.pdfCurso Análisis Fisicoquímico y Microbiológico de Aguas -EAI - SESIÓN 5.pdf
Curso Análisis Fisicoquímico y Microbiológico de Aguas -EAI - SESIÓN 5.pdf
 
Magnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMagnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principios
 
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVEl proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
 
sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7
 
Curso intensivo de soldadura electrónica en pdf
Curso intensivo de soldadura electrónica  en pdfCurso intensivo de soldadura electrónica  en pdf
Curso intensivo de soldadura electrónica en pdf
 
tema05 estabilidad en barras mecanicas.pdf
tema05 estabilidad en barras mecanicas.pdftema05 estabilidad en barras mecanicas.pdf
tema05 estabilidad en barras mecanicas.pdf
 
04. Sistema de fuerzas equivalentes II - UCV 2024 II.pdf
04. Sistema de fuerzas equivalentes II - UCV 2024 II.pdf04. Sistema de fuerzas equivalentes II - UCV 2024 II.pdf
04. Sistema de fuerzas equivalentes II - UCV 2024 II.pdf
 
ARBOL DE CAUSAS ANA INVESTIGACION DE ACC.ppt
ARBOL DE CAUSAS ANA INVESTIGACION DE ACC.pptARBOL DE CAUSAS ANA INVESTIGACION DE ACC.ppt
ARBOL DE CAUSAS ANA INVESTIGACION DE ACC.ppt
 
nom-028-stps-2012-nom-028-stps-2012-.pdf
nom-028-stps-2012-nom-028-stps-2012-.pdfnom-028-stps-2012-nom-028-stps-2012-.pdf
nom-028-stps-2012-nom-028-stps-2012-.pdf
 
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfTAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
 
Residente de obra y sus funciones que realiza .pdf
Residente de obra y sus funciones que realiza  .pdfResidente de obra y sus funciones que realiza  .pdf
Residente de obra y sus funciones que realiza .pdf
 
CLASE - 01 de construcción 1 ingeniería civil
CLASE - 01 de construcción 1 ingeniería civilCLASE - 01 de construcción 1 ingeniería civil
CLASE - 01 de construcción 1 ingeniería civil
 
Unidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxUnidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptx
 
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones
 
hitos del desarrollo psicomotor en niños.docx
hitos del desarrollo psicomotor en niños.docxhitos del desarrollo psicomotor en niños.docx
hitos del desarrollo psicomotor en niños.docx
 
Elaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfElaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdf
 
Una estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTUna estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NIST
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
 

Teoría conjuntos ejercicios

  • 1. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 1 ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO EXTENSIÓN MORONA SANTIAGO ESCUELA DE INGENIERÍA EN SISTEMAS EJERCICIOS RESUELTOS DE CONJUNTOS 1) Representar gráficamente: [(A’B)U(C-B)] B’ U U A B A B C C A’ (A’B) U U A B A B C C (C-B) (A’B)U(C-B) U U A B A B C C B’ [(A’B)U(C-B)] B’
  • 2. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 2 2) Expresarlo simbólicamente a) U b) U A B P D C F (AUBUC)’U[(BC)-A] (D-F)U[F-(PUD)] 3) Sean los conjuntos: N = [d, i) E = (e, z) Z = [d, e], Siendo e, d, z, i  Re. Con d < i < e < z. Hallar: a) (NZ)-E = ? d i e z NZ = [i, e] (NZ)-E = [i, e] d i e z b) [(EZ)Z]UN = ? EZ =  d i e z (EZ)Z = Z = [d, e] [(EZ)Z]UN = [d, e] d i e z c) [(Z-N) Z](NUE) = ? Z-N = [i, e] d i e z
  • 3. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 3 (Z-N) Z = [i, e] d i e z NUE = [d, i) U (e, z) d i e z [(Z-N) Z](NUE) = [d, z) d i e z 4) Sean los conjuntos: A = {x/ x >-10, x Z+ } D = {x/ 20 < x  30, x F} B = {x/ -5  x < 15, x Z} E = {x/ 7< x  50, x Q} C = {x/ x  100, x Re} Donde F es el conjunto formado por las expresiones de la forma m/n no reducibles con m y n  Z+ Hallar: a) AB = {x/ 0 < x < 15, x Z+ } (AB)-D = {x/ 0 < x < 15, x Z+ } Z+ ( [ ) -10 -5 Z 15 b) (DUC)B = x (-, 100]  x {-5, -4, -3, -2 … 12, 13, 14} {x/(x  100, x Re)  (-5  x  14, xZ)} DUC = {x/ x  100, x Re} Re ( ] ] 20 F 30 100
  • 4. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 4 c) (A-C)U(CD) = {x/ (x > 100, x Z+ )  (20 < x  30, x F)} A-C = {x/ x > 100, x Z+ } CD = {x/ 20 < x  30, x F} Z+ ( ] -10 Re 100 d) (BA)  (E-D) = {x/ 15  x  50, x Z} BA = {x/ -5  x < 0  x  15, x Z} Z+ ( [ ) -10 -5 Z 15 E-D = {x/ (7< x  20, x Q)  (20 < x  30, x Z)  (30 < x  50, x Q)} Q ( ( ] ] 7 20 F 30 50 e) (EB)(CUE) = {x/ (x < 7, x R)  (7 < x < 15, x F)  (7 < x < 15, x Q’)  (15  x  100, x R)} EB = {x/ 7 < x < 15, x Z} CUE = {x/ x  100, x Re} Z Q [ ( ) ] -5 7 15 50 5) En una encuesta a 200 estudiantes, se halló que: 1) 68 se comportan bien. 2) 138 son inteligentes. 3) 160 son habladores. 4) 120 son habladores e inteligentes. 5) 20 estudiantes se comportan bien y no son inteligentes. 6) 13 se comportan bien y no son habladores. 7) 15 se comportan bien y son habladores, pero no son inteligentes. ¿Cuántos de los 200 estudiantes entrevistados no se comportan bien, no son habladores y no son inteligentes?
  • 5. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 5 Solución: El problema da como datos n(B) = 68 n(I) = 138 n(H) = 160 n(HI) = 120 n(BI’) = 20 n(BH’) = 13 n(BHI’) = 15 Se pide hallar: n(B’H’ I’) = ? B H 5 15 25 40 8 80 9 17 I Primero se ubica en el diagrama de Venn n(BHI’) = 15 luego n(BI’) = 20, después n(BH’) = 13, como se sabe n(B) = 68 se puede saber (restando) n(BHI) = 40. Se puede ubicar después n(HI) = 120, y por último se saca el número de personas que son únicamente inteligentes y únicamente habladores teniendo n(I) = 138 y n(H) = 160 (restando). Ahora bien si hay 200 estudiantes (se resta a esta cantidad (todo) las demás del diagrama de Venn). n(B’H’I’) = 17 Otra forma: n(B’H’I’) = n(BUHUI)’ n(BUHUI) = n(B) + n(H) + n(I) – n(BH) – n(BI) – n(HI) + n(BHI) n(BUHUI) = 68 + 160 + 138 – 55 – 48 – 120 + 40 = 183 n(BUHUI)’ = 200 – 183 = 17 6) Al final del semestre se hizo una encuesta sobre las materias que más perdió la gente: Contabilidad, Administración y Química. Siendo la clase de 60 alumnos, se tiene: n(CAQ) = 2 n(AQ) = 8 n(CQ) = 10 n(CA) = 7 n(C) = 25 n(A) = 15 n(Q) = 35 Expresar simbólicamente y hallar el número de personas de: a) ¿Cuántos fracasaron exactamente en una prueba? b) ¿Cuántos aprobaron las 3 pruebas? c) ¿Cuántos fracasaron en la 1era y en la 3era , pero no en la segunda? d) ¿Cuántos fracasaron al menos en dos pruebas? e) ¿Cuántos aprobaron al menos una materia?
  • 6. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 6 f) ¿Cuántos aprobaron la 2da ó la 3era pero no la 1era ? Solución: U C A 10 2 5 2 8 6 19 8 Q a) n[(CA)Q] = 31 b) n(CUAUQ)’ = 8 n(CUAUQ) = n(C) + n(A) + n(Q) – n(CA) – n(CQ) – n(AQ) + n(CAQ) n(CUAUQ) = 25 + 15 + 35 – 7 – 10 – 8 + 2 n(CUAUQ) = 52 n(CUAUQ)’ = 60 – 52 = 8 c) n[(CQ) A’] = 8 n(CQ) = 10  A’  U C A La respuesta es la parte que tiene el doble rayado. d) n{[(CA) – (CAQ)]U[(CQ) – (CAQ)]U(AQ)} = 21 e) n[U – (CAQ)] = 58 f) n[(A’UQ’) C] = 23
  • 7. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 7 U C A 10 5 2 2 8 6 19 8 Q (A’ U Q’ )  C = 23 7) Simplificar: [(AB’)U(B-A)]U{[(AB’)UB]’  (DD’)} [(A-B)U(B-A)]U{[(AB’)UB]’  } Propiedad de diferencia, y de contradicción (AB)U Propiedad de diferencia simétrica, y de identidad AB Propiedad de identidad 8) Demostrar: AU(A’B) = AUB (x)x [AU(A’B)]  (x) [x A  x (A’B)] Definición unión  (x) [x A  (x A’  x B)] Definición intercepción  (x) [x A  (x A  x B)] Definición complemento  (x) [(x A  x A)  (x A  x B)] Postulado de distributividad (P.D)  (x) [V  (x A  x B)] Postulado del tercero excluido  (x) (x A  x B) Postulado de la identidad (P.I)  (x) x(AUB) Definición de unión 9) Demostrar: A-(AB) = A-B (x) x [A-(AB)]  (x) [x A  x (AB)] Definición de diferencia  (x) [x A   (xA  x B)] Definición intersección  (x) [x A  (x A  x B)] Teorema de De Morgan (T.DD.M)  (x) [(x A  x A)  (x A  x B)] Postulado de distributividad (P.D)  (x) [F  (x A  x B)] Postulado de la contradicción  (x) (x A  x B) Postulado de la identidad (P.I)  (x) x (A -B) Definición de diferencia.
  • 8. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 8 10) Demostrar: (A-B)-(A-C) = A (C-B) (x) x [(A-B)-(A-C)]  (x) [ x (A-B)  x (A-C)] Definición de diferencia  (x) [(x A  x B)   (x A  x C)] Definición de diferencia  (x) [(x A  x B)  (x A  x C)] Teorema de De Morgan (T.DD.M) y teorema de la doble negación.  (x) {[(x A  x B) x A ][(x A  x B)  x C]} Postulado de la distributividad (P.D)  (x) {[(x A  x A) x B ][(x A  x B)  x C]} Postulado de la conmutatividad (P.C), Teorema de la asociatividad (T.AS)  (x) {(F  x B ]  [(x A  x B)  x C]} Postulado de la contradicción  (x) {F  [x A  (x C  x B)]} Postulado de la identidad (P.I), Postulado de la conmutatividad (P.C), Teorema de la asociatividad (T.AS)  (x) [x A  (x C  x B)] Postulado de la identidad (P.I)  (x) [x A  x (C-B)] Definición de diferencia  (x) x[A  (C-B)] Definición de intersección 11) Demostrar: AB = (A-B)U(B-A) (x) x [(A-B)U(B-A)]  (x) [x (A-B)  x (B-A)] Definición de unión  (x) [(x A  x B)  (x B  x A)] Definición de diferencia  (x) {[(x A  x B)  x B]  [(x A  x B)  x A)] Postulado de distributividad (P.D)  (x) {[(x A  x B)  (xB  x B)]  [(x A  x A)  (xB  x A)]}Postulado de distributividad (P.D)  (x) {[(x A  x B)  V]  [V  (x B  x A)]} Postulado del tercero excluido  (x) [(x A  x B)  (x B  x A)] Postulado de la identidad (P.I)  (x) [(x A  x B)  (x A  x B)] Postulado de la conmutatividad (P.C)  (x) [(x A  x B)   (x A  x B)] Teorema de De Morgan (T.DDM)  (x) [x (AUB)  x (AB)] Definiciones: unión, intersección  (x) [x (AB)] Definición de diferencia simétrica
  • 9. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 9 12) Demostrar: B  (AUB) [B  (AUB)]  (x) [x B  x (AUB)] Definición de subconjunto  (x) [x B  x (AUB)] Definición de relación de implicación  (x) [x B  (x A  x B)] Definición de unión  (x) [x B  (x A  x B)] Definición de condicional (D.C)  (x) [(x B  x B)  x A)] Postulado de la conmutatividad (P.C) Teorema de la asociatividad  (x) (V  x A) Postulado del tercero excluido  (x) V Teorema de la tautología (T.T) 13) Demostrar: A  B  B’ A’ (A  B  B’ A’)  (x) [x (A  B  B’ A’)] Definición de relación de implicación  (x) [(x A  x B)  (x B’ x A’)] Definición de subconjunto  (x) [(x A  x B)  (x B’ x A’)] Definición de relación de implicación  (x) [(x A  x B)  (x B  x A)] Definición de complemento  (x) [(x A  x B)  (x B  x A)] Definición de condicional  (x) [(x A  x B)  (x B  x A)] Definición de condicional  (x) [(x A  x B)  (x A  x B)] Postulado de la conmutatividad (P.C)  (x) V Postulado del tercero excluido 14) Demostrar: (E-F)-G  E-(F-G) (x) x [(E-F)-G]  x [E-(F-G)] Definición de subconjunto  (x) x [(E-F)-G]  x [E-(F-G)] Definición de relación de implicación  (x) {[(x E  x F)  x G]  [x E   (x F  x G)]} Definición de diferencia  (x) { [(x E  x F)  x G]  [x E   (x F  x G)]} Definición de condicional  (x) {[ (x E  x F)  x G]  [x E  (x F  x G)]} Teorema de De Morgan (T.DDM), y Teorema de la doble negación  (x) {[(x E  x F)  x G]  [x E  (x F  x G)]} Teorema de De Morgan (T.DDM)  (x) {[(x E  x F)  x G]  [(x E  x F)  (x E  x G)]} Postulado de la distributividad (P.D)  (x) {[(x E  x F)  (x E  x F)]  [x G  (x E  x G)]} Postulado de la conmutatividad (P.C),
  • 10. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 10 Teorema de la asociatividad (T.AS)  (x) {[ (x E  x F)  (x E  x F)]  [x G  (x E  x G)]} Teorema de De Morgan (T.DDM)  (x) {V  [x G  (x E  x G)]} Postulado del tercero excluido  (x) V Teorema de la tautología (T.T) 15) Demostrar: A  B  AUB = B a) A  B  (AUB)  B b) A  B  B  (AUB) Definición de igualdad a) (x) {(x A  x B)  [x (AUB)  x B]} Definición de subconjunto (x) {(x A  x B)  [x (AUB)  x B]} Definición de relación de implicación (x) {(x A  x B)  [(x A  x B)  x B]} Definición de unión (x) { (x A  x B)  [ (x A  x B)  x B]} Definición de condicional (x) { (x A  x B)  [(x A  x B)  x B]} Teorema de De Morgan (T.DDM) (x) { (x A  x B)  [(x A  x B)  (xB  x B]} Postulado de distributividad (P.D) (x) { (x A  x B)  [(x A  x B)  V]} Postulado del tercero excluido (x) [ (x A  x B)  [(x A  x B)] Postulado de identidad (x) V Postulado del tercero excluido  b) (x) {(x A  x B)  [x B  x (AUB)]} Definición de subconjunto (x) {(x A  x B)  [x B  x (AUB)]} Definición de relación de implicación (x) {(x A  x B)  [x B  (x A  x B)]} Definición de unión (x) { (x A  x B)  [x B  (x A  x B)]} Definición de condicional (x) { (x A  x B)  [(x B  x B)  x A]} Postulado de la conmutatividad (P.C), Teorema de la asociatividad (T.AS) (x) [ (x A  x B)  (V  x A)}] Postulado del tercero excluido (x) [ (x A  x B)  V] Teorema de la tautología (T.T) (x) V Teorema de la tautología (T.T) Entonces a) V  b) V V Por teorema de idempotencia 18) Si A y B son conjuntos disjuntos entonces AB =  a) (x) {[(x A  x B)  (x B  x A)]  x [(AB)  ]} Definición de conjuntos disjuntos
  • 11. Unidad II: Teoría de Conjuntos Juan Miguel Olalla P. ESPOCH – Escuela de Ingeniería en Sistemas 11 (x) {[(x A  x B)  (x B  x A)]  [x (AB)  x ]} Definición de subconjunto (x) {[(x A  x B)  (x B  x A)]  [x (AB)  x ]} Definición de relación de implicación (x) {[(x A  x B)  (x B  x A)]  [(x A  x B)  x ]} Definición de intersección (x) { [(x A  x B)  (x B  x A)]  [ (x A  x B)  x ]} Definición de condicional (x) { [(x A  x B)  (x A  x B)]  [ (x A  x B)  x ]} Postulado de la conmutatividad (P.C) (x) { (x A  x B)  [ (x A  x B)  x ]} Teorema de idempotencia (T. Idemp) (x) {(x A  x B)  [ (x A  x B)  x ]} Teorema de De Morgan (T.DDM) (x) {[(x A  x B)   (x A  x B)]  x } Teorema de la asociatividad (T.AS) (x) [V  x ] Postulado del tercero excluido (x) V Teorema de la tautología (T.T)  b) (x) {[(x A  x B)  (x B  x A)]  x [  (AB)]} Definición de conjuntos disjuntos (x) {[(x A  x B)  (x B  x A)]  [x   x (AB)]} Definición de subconjunto (x) {[(x A  x B)  (x B  x A)]  [x   x (AB)]} Definición de relación de implicación (x) {[(x A  x B)  (x B  x A)]  [x   (x A  x B)]} Definición de intersección (x) { [(x A  x B)  (x B  x A)]  [x   (x A  x B)]} Definición de condicional (x) { [(x A  x B)  (x A  x B)]  [x   (x A  x B)]} Postulado de la conmutatividad (P.C) (x) { (x A  x B)  [x   (x A  x B)]} Teorema de idempotencia (T. Idemp) (x) {(x A  x B)  [x   (x A  x B)]} Teorema de De Morgan (T.DDM) (x) {[(x A  x B)  (x A  x B)]  x )} Teorema de la asociatividad (T.AS) (x) [(x A  x B)  x )] Teorema de la idempotencia (T.Idemp) (x) [(x A  x B)   (x A  x A)] Definición del vacío (x) [(x A  x B)  x F] Postulado de la contradicción (x) [(x A  x B)  V] Definición de tautología (x) V Teorema de la tautología (T.T) Entonces a) V  b) V V Por teorema de idempotencia