Professional Documents
Culture Documents
TEORIA DE CONJUNTOS
Definiciones:
1.- CONJUNTO: es una lista, clase o coleccin de objetos bien
definidos, objetos que, pueden ser cualesquiera: nmeros, personas,
letras, etc. Estos objetos se llaman elementos o miembros del
conjunto.
Ejemplos: { 1, 3, 7, 10}
{xx2 -3x 2= 0}
2.- SUBCONJUNTO: A es subconjunto de B si todo elemento de A lo
es tambin de B.
Notacin: AB x A xB
Ejemplo:
El conjunto C = {1,3,5} es un subconjunto del D =
{5,4,3,2,1} ya que todo elemento de C pertenece al conjunto D.
3.- CONJUNTO UNIVERSAL: es aquel conjunto que no puede ser
considerado un subconjunto de otro conjunto, excepto de si mismo.
Todo conjunto se debe considerar un subconjunto del Conjunto
Universal.
Notacin: U
Ejemplo:
A = {1,3,5}
B = {2,4,6,8}
U = {0,1,2,3,4,5,6,7,8,9}
4.- CONJUNTO VACO: es aquel que no posee elementos y es subconjunto
de cualquier otro conjunto. Notacin: = { x / x x }
Ejemplo:
B= {x/x2 = 4, x es impar}. B es entonces un conjunto vaco.
Ejemplo:
A= {1,3,8}, B={2,4,9}; A y B son conjuntos disjuntos.
A
U
B
A
Ejemplo
A={3,4,5,8,9}
B={5,7,8,9,10}
AB={3,4,5,7,8,9,10}
2.- INTERSECCIN DE CONJUNTOS:
La interseccin de dos
)B
AA
)
AA
A
U
U
A
Ejemplo:
A={7,8,9,10,11,12}
B={5,6,9,11,13,14}
Ejemplo:
U= {1,2,3,...10} y A={ 3,4,6,7}
Ac= {1,2,5,8,9,10}
4.- Diferencia de conjuntos:
A
U
UA
A
B
Ejemplo:
D = {s, t, z, v, p, q}
C - D = {x, y, u}
AB = BA
3.- Distributividad:
ACC)
AC) = (C)
7.-Complemento:
AcU
(Ac)c = A
Ac =
U= , = U
(Ac = Acc
A B = Ac
A B lo rayado
Fig. 2-1
Ejemplo 1-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Entonces
S T = {a, b, c, d, f, g}
Ejemplo 1-3: Sean P el conjunto de los nmeros reales positivos y Q el
conjunto de los nmeros reales negativos. P Q, unin de P
y Q, consiste en todos los nmeros reales exceptuado el
cero.
La unin A y B se puede definir tambin concisamente as:
A B = {x | x A o x B}
Observacin 2-1: Se
sigue
unin
inmediatamente
de dos
conjuntos
de
la
que A B
definicin
y
de
la
B A son el
B (A B)
LA INTERSECCIN
A B lo rayado
Fig. 2-2
Ejemplo 2-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Entonces
S T = {b, d}
Ejemplo 2-3: Sea V = {2, 4, 6,. . .}, es decir, los mltiplos de 2; y sea W
= {3, 6, 9, . . .}, o sean los mltiplos de 3. Entonces
10
DIFERENCIA
La diferencia de los conjuntos A y B es el conjunto de elementos que
pertenecen a A. pero no a B. Se denota la diferencia de A y B por
A B que se lee A diferencia B o simplemente A menos B.
11
A B lo rayado
Fig. 2-3
Ejemplo 3-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Se tiene:
S T = {a, c}
COMPLEMENTO
12
A' lo rayado
Fig. 2-4
Ejemplo 4-2: Siguiendo que el conjunto universal U sea el alfabeto, dado T
= {a, b, c}, entonces
T = {d, e, f,.y, z}
Ejemplo 4-3: Sea E = {2, 4, 6,.}, o sea los nmeros pares. Entonces E
= {1, 3, 5,.}, que son los impares. Aqu se supone que el
conjunto universal es el de los nmeros naturales, 1, 2, 3,.
Tambin se puede definir el complemento de A concisamente as:
A' = {x|x U, x A}
o simplemente:
A' = {x|x A}
13
' = U
A - B = A B'
La demostracin de la Observacin 2-11 se sigue inmediatamente de las
definiciones:
A - B = [x|x A, x B} = {x [x A, x B'} = A B'
14
PROBLEMAS RESUELTOS
UNIN
1. En los diagramas de Venn que siguen, rayar A unin B, o sea A B:
A
AB
A
Solucin:
BA
AB
A B lo rayado
2. Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}.
Hallar (a) A B, (b) A C (c) B C, (d) B B.
Solucin:
Para formar la unin de A y B se renen todos los elementos de A con
todos los elementos de B. De modo que
A B = {1, 2, 3, 4, 6, 8}
De igual manera.
A C = {1, 2, 3, 4, 5, 6}
B C = {2, 4, 6, 8, 3, 5}
B B = {2, 4, 6, 8}
15
(2) A (B C).
Solucin:
(1)
(A B) C = {1, 2, 3, 4. 6, 8,5}
(2)
A (B C) = {1, 2, 3, 4, 6, 8, 5}
Ntese que (A B) C = A (B C).
4. Sean el conjunto X = (Toms, Ricardo, Enrique}, el conjunto
Y =
INTERSECCIN
5. En los diagramas de Venn del Problema 1, rayar la interseccin de A y B,
esto es, de A B.
Solucin:
16
Entonces A B es el rea que tiene los dos rayados. El resultado final, que
es A B, se raya ahora con lneas horizontales, como sigue:
A
B
A
AB
A B lo rayado
Ntese que A B es vaca en (c) en que A y B son disjuntos.
6. Sean A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}. Hallar (a) A
B, (b) A C, (c) B C, (d) B B.
Solucin:
Para formar la interseccin de A y B se inscriben todos los elementos
comunes a A y B; as A B = (2, 4}.
4},
efectivamente B.
7. Sean A, B y C los conjuntos del Problema 12. Hallar (a) (A B) C,
(b) A (B C).
Solucin:
(a)
17
AB
(b)
Solucin:
(a)
(b)
(c)
B - C = {2, 8}.
(d)
B A = {6, 8}.
(e)
BB=
10.
BB B
B
A
A - B lo rayado
COMPLEMENTO
11.
18
(b)
(c)
(d)
(e)
(f)
12.
Solucin:
(a)
B' lo rayado
19
A
U
(A B)' lo rayado
B lo rayado
(c)
B - A lo rayado
(d)
(B - A)' lo rayado
A' B' lo
20
21