Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capítulo 2
CONCEPTOS BÁSICOS SOBRE TEORÍA DE CONJUNTOS
2.1 DEFINICIONES:
2.1.1 Conjunto: Término básico no definido.
Concepto intuitivo: Lista, colección o clase de objetos, bien definidos (que tienen algo
en común).
Notación: por letras mayúsculas. Sus elementos por letras minúsculas (generalmente).
Se puede definir:
Por extensión (o forma tabular): se enumera cada uno de los elementos del
conjunto.
Ejemplo: A = {-2, 1, 3, 4}
Por comprensión (o forma constructiva): cuando se enuncia una propiedad que
deben tener sus elementos.
Ejemplo: B = {x/x es número racional}
C = {x/x = 2n-1 + 1, nN}
2.1.2 Relación de pertenencia: Para indicar que un elemento pertenece o no a un
conjunto se utiliza los signos y respectivamente.
2.1.3 Conjuntos numerables (finitos) y no numerables (infinitos): Un conjunto es
numerable si consta de un cierto número de elementos distintos donde el proceso de
contar puede acabar, si no acaban el conjunto es no numerable.
2.1.4 Conjunto vacío: Carece de elementos. Se denota por el símbolo ó { } y se
representa por A x x A x A
2.1.5 Conjunto unitario: Es el que tiene un solo elemento.
2.1.6 Conjunto universal: Es un conjunto que contiene todos los conjuntos que se
están tratando, (también se le conoce como Referencial).
Símbolo: U y se representa por U = {x/x A x A; siendo A cualquier conjunto}
2.1.7 Igualdad de conjuntos: Dos conjuntos son iguales si y solo si tienen los
mismos elementos. Es decir, A es igual a B si cada elemento que pertenece a A
pertenece también a B y si cada elemento que pertenece a B pertenece también a
A.
Se denota la igualdad de los conjuntos A y B por A = B.
Conceptos básicos sobre teoría de conjuntos
Simbólicamente:
A y B son comparables A B B A
Dos conjuntos A y B se dicen no comparables si A B B A
2.1.11 Familia de conjuntos: Es el conjunto formado por elementos que son conjuntos.
Para designar familias o clases de conjuntos se emplean letras inglesas:
A, B, C, D, E, ....
Ya que las mayúsculas denotan sus elementos.
2.1.12 Conjunto potencia: Se define el conjunto potencia o conjunto de partes de un
conjunto dado A como el conjunto de todos los subconjuntos de A. Se
representa como P (A).
Con: n(A): número de elementos de A.
n[P (A)]: números de elementos de P (A).
2.1.13 Conjuntos disjuntos: Dos conjuntos A y B son disjuntos si y sólo si no tienen
elementos comunes.
2.1.14 Diagramas:
Venn-Euler: Se representa un conjunto mediante un área plana, generalmente
círculos.
Ejemplo: A
B BA
Lineales:
Se establece la representación mediante líneas donde se identifican órdenes jerárquicos.
Ejemplo:
1) A B Se representa:
2) Si A B y B C, entonces se representa:
3) Sean los conjuntos:
A = {1}; B = {1, 2}; C = {1, 2, 3}; D = {1, 2, 4}
Conceptos básicos sobre teoría de conjuntos
A B
AUB
Propiedades:
1. Idempotencia: AUA=A
2. Identidad: AU=A ; AUU=U
3. Conmutativa: AUB=BUA
4. Asociativa: A U (B U C) = (A U B) U C
5. Adición: A (A U B) ; B (A U B)
2.2.2 Intersección:
Ejercicios resueltos
AB
Propiedades:
1. Idempotencia: AA=A
2. Identidad: A= ; AU=A
3. Conmutativa: AB=BA
4. Asociativa: A (B C) = (A B) C
5. Distributiva: a) A (B U C) = (A B) U (A C)
b) A U (B C) = (A U B) (A U C)
6. (A B) A ; (A B) B
7. Si A y B son disjuntos entonces A B =
2.2.3 Complemento:
El complemento de un conjunto A es el conjunto de elementos que no pertenecen a A.
El complemento de A se denota por A’, o por Ac, o por Ā
A’ = {x/x A}
Representación:
A) Simbólica: x A’ x A (x A)
B) Gráfica:
A A’
Propiedades:
Conceptos básicos sobre teoría de conjuntos
A-B
Propiedades:
1. A – B = A B’
2. A – A =
3. A - = A
4. - A = , U – A = A’
5. A – B = B - A A = B
6. (A - B) - C A - (B - C)
7. (A - B) A
NOTA: A-B B-A (No cumple con la propiedad conmutativa excepto cuando A=B).
AB
Propiedades:
1. AB BA
2. (AB)C = A (BC)
3. A = A
4. AA =
5. (AB)C = (AC) (BC)
6. AB = (A-B)U (B-A)
7. AB = (A U B)-(AB)
2.2.6 Operaciones con conjuntos comparables:
Las operaciones de unión, intersección, diferencia y complemento tienen propiedades
sencillas cuando los conjuntos de que se trata son comparables.
Teoremas:
3. A B implica A B = A
4. A B implica A U B = B
5. A B implica B’ A’
6. A B implica A U (B - A) = B
10
10 20
15 G
5
U
Analíticamente:
n(T U A U G) = n(T) + n(A) + n(G) – n(TA) – n(TG) – n(GA) + n(TAG)
n(T U A U G) = 40 + 55 + 55 - 15 - 20 - 30 + 10 = 95
95 Estudiantes que asisten a la biblioteca.
100 – 95 = 5 Estudiantes que no asisten a la biblioteca.
Por lo tanto la encuesta está bien realizada.
Ejercicios resueltos
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) Expresarlo simbólicamente
Conceptos básicos sobre teoría de conjuntos
a) U b) U
A B P D
C F
(AUBUC)’U[(BC)-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) (NZ)-E = ?
d i e z
NZ = [i, e]
(NZ)-E = [i, e]
d i e z
b) [(EZ)Z]UN = ?
EZ =
d i e z
(EZ)Z = Z = [d, e]
[(EZ)Z]UN = [d, e]
d i e z
c) [(Z-N) Z](NUE) = ?
Z-N = [i, e]
d i e z
(Z-N) Z = [i, e]
Ejercicios resueltos
d i e z
d i e 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) AB = {x/ 0 < x < 15, x Z+}
(AB)-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, xZ)}
DUC = {x/ x 100, x Re}
Re
( ] ]
20 F 30 100
( ]
-10 Re 100
d) (BA) (E-D) = {x/ 15 x 50, x Z}
BA = {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) (EB)(CUE) = {x/ (x < 7, x R) (7 < x < 15, x F) (7 < x < 15, x Q’)
(15 x 100, x R)}
EB = {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.
Ejercicios resueltos
B H
5 15 25
40
8 80
9 17
U
C A
10 2
5
2
8 6
19
8 Q
a) n[(CA)Q] = 31
b) n(CUAUQ)’ = 8
c) n[(CÇQ) ÇA’] = 8
Ejercicios resueltos
n(CÇQ) = 10
A’
U
C A
e) n[U – (CÇAÇQ)] = 58
f) n[(A’UQ’) ÇC] = 23
C A
10 5 2
2
8 6
19 8
(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
(AB)U Propiedad de diferencia simétrica, y de
identidad
AB Propiedad de identidad
8) Demostrar:
AU(A’ÇB) = AUB
Ejercicios resueltos
9) Demostrar:
A-(AÇB) = A-B
10) Demostrar:
(A-B)-(A-C) = AÇ (C-B)
11) Demostrar:
AB = (A-B)U(B-A)
12) Demostrar:
B (AUB)
14) Demostrar:
(E-F)-G E-(F-G)
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) (xB 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
Conceptos básicos sobre teoría de conjuntos
Entonces a) V b) V
V Por teorema de idempotencia
a)
(x) {[(x A x B) (x B x A)] x [(AB) ]}
Definición de conjuntos disjuntos
(x) {[(x A x B) (x B x A)] [x (AB) x ]}
Definición de subconjunto
(x) {[(x A x B) (x B x A)] [x (AB) x ]}
Definición de relación de implicación
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
Conceptos básicos sobre teoría de conjuntos
Entonces a) V b) V
V Por teorema de idempotencia
1) Representar gráficamente:
a) [(AÇC’)’(P’-A)]U(AC)
b) [(Q’-Z’)’-(TQ)’] ÇT’
c) {F’Ç [(D’UE)E’]}-D
2) Expresar simbólicamente:
a) U b) U
A B N E
C G
Ejercicios propuestos
c) U
Q D
A B C
R S T F K G
N Z L
Q
Responder:
a) Q A = ? NA=? LC=?
SP=? RZ=? FG=?
Conceptos básicos sobre teoría de conjuntos
4) Representar, sombreando el área apropiada, cada uno de los conjuntos productos que
siguen en un diagrama cartesiano de R x R.
Siendo x, y, z, t Re
Si t > z > y > x
Hallar:
a) (MA)-(PUD) = ?
b) [(PÇA)M]UA = ?
c) [(DÇM)-(P-A)] ÇD = ?
d) [(M-A)(AUP)]-D =?
Siendo a, b, c, d Re
Ejercicios propuestos
Hallar: (MP)-(NÇP) = ?
Hallar:
a) (C-A) ÇE = ?
b) (BÇD)U(EA) = ?
c) (AUB) Ç (EC) = ?
d) [(A-B)(CÇE)]D = ?
Hallar:
a) n(AUB)
b) n(AUBUC)
c) n(AÇBÇC’)
d) n(AÇB’ÇC’)
e) n(A’ÇB’ÇC’)
10) Un alumno de la facultad efectúa una encuesta sobre un grupo de 100 estudiantes
acerca de los hábitos de estudio en la biblioteca de ingenierías y aporta los siguientes
datos: Estudian Física 40, álgebra 55, geometría 55, física y álgebra 15, física y
geometría 20, álgebra y geometría 30, estudian las tres asignaturas 10, no asisten a la
biblioteca 5.
Puede asegurarse que la encuesta realizada es correcta?
11) En una investigación realizada sobre los hábitos de lectura de los estudiantes de la
Universidad se encuentra que 48% leen la revista A, 50% la revista B, 30% la revista C,
20% la revista A y B, 10% las revistas B y C, 13% las revistas A y C, 10% no leen
ninguna de las revistas.
12) En una encuesta hecha a 100 personas sobre sus conocimientos de idiomas resultó
lo siguiente:
Hablan inglés 27; francés 22; italiano 12; inglés y francés 10; francés y alemán 9;
ingles, francés y alemán 6; alemán e italiano 5; 19 hablan inglés pero no alemán; el
número de los que hablan alemán es el triple de los que hablan únicamente francés;
ninguno de los que hablan italiano hablan ni francés ni inglés.
13) Demostrar:
a) AUA =A b) AÇ =
c) AUU = U d) AU = A
e) AUB = BUA f) AU(BUC) = (AUB)UC
g) A (AUB) h) AÇU = A
i) AÇ (BUC) = (AÇB)U(AÇC) j) (AÇB) A
k) (A’)’ = A l) AUA’ = U
m) AÇA’ = ñ) (AUB)’ = A’ÇB’
o) (AÇB)’ = A’UB’ p) U’ =
q) ’ = U r) A – B = AÇB’
s) A – A = t) U – A = A’
u) AB = BA v) AB = (AUB) – (AÇB)
w) A – (B – C) = (A - B)U(AÇC)
x) AU(B – C) = (AUB) – (C – A)
y) AÇ (B – C) = (AÇB) – (AÇC)
Conceptos básicos sobre teoría de conjuntos
z) (A B) = (A’ )Ç (B )
14) Demostrar:
a) Si A B implica AÇB = A
b) Si A B implica AU(B – A) = B
c) Si AÇB = entonces BÇA’ = B
d) A – B es subconjunto de AUB
e) A – B = B – A = B implica A = B