Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. CONJUNTOS
Se entiende por conjunto a una coleccin, agrupacin o reunin de
objetos llamados elementos, y que puede ser determinado ya sea:
a) Por extensin: cuando sus elementos estn dados uno a uno, de
manera explcita.
b) Por comprensin: cuando existe una propiedad o condicin que es
comn a todos los elementos, de tal manera que al considerar cualquier
objeto existente dentro de un contexto de estudio, se pueda establecer
sin dudar si es o no un elemento de tal coleccin.
1.1. NOTACIN
Para representar a los conjuntos se utilizan letras maysculas
A,B,C,D,...,y para representar a sus elementos se usan letras minsculas a,b,c,d,..., entre un par de llaves.
1.2. EJEMPLO
Sea A el conjunto formado por los nmeros positivos impares
menores que 11, entonces se pude representar al conjunto A
a) Por extensin: A = f1; 3; 5; 7; 9; 11; 13; 15g
b) Por comprensin: A = fx= x es un nmero positivo impar menor que 17g
y se lee "A es el conjunto de los x tales que x es un nmero impar
positivo menor que 17".
1.3. NOTACIN
Si un objeto x es un elemento de un conjunto A se dice que "x
pertenece al conjunto A", tambin que "x est en el conjunto A"
y se denota por x 2 A. En el caso de no pertenecer x al conjunto
A se denota por x 2
= A.
1.4. OBSERVACIN 1
Es importante saber que un conjunto tambin puede ser un elemento de otro conjunto; por ejemplo, si consideramos los conjuntos A = f1; 2g y B = f1; 3; 5; f1g ; f2g ; f1; 2g ; f1; 2; 3gg, entonces
2 2 A, A 2 B y 2 2
= B.
1
1.5. OBSERVACIN 2
La relacin de pertenencia (2) tiene sentido si es de elemento a
conjunto.
1.6. CONJUNTOS PARTICULARES
a) Un conjunto A es llamado conjunto nito si A posee un
nmero nito de elementos. Adems, el nmero de elementos
de un conjunto nito es llamado el cardinal del conjunto
y es denotado por #A.
b) Un conjunto A es llamado conjunto innito si A posee un
nmero innito de elementos.
c) Un conjunto nito con un solo elemento es llamado conjunto
unitario.
d) Un conjunto sin elementos se llama conjunto vaco y es denotado por fg.
e) El conjunto que contiene a todos los elementos que estn siendo
considerados en un estudio ( contexto particular) es llamado
conjunto universal o universo. Cuando se especica el
conjunto universal, los elementos de cualquier conjunto que
se considere en el estudio son tambin elementos del conjunto
universal, y cualquier otra cosa que no pertenezca al conjunto
universal deja de existir.
2. INCLUSIN DE CONJUNTOS
Sean A y B conjuntos, se dice que A est includo en B ( "A es
subconjunto de B" "A est contenido en B" ) si todo elemento de
A es tambin elemento de B. Si A est includo B se denotar por
A B.
Formalmente, esta denicin se simboliza como sigue:
A
B () [8x 2 A; x 2 B]
o equivalentemente
A
B () [8x 2 A; (x 2 A =) x 2 B)] .
(1)
2.6. EJEMPLO 3
Para cualquier conjunto A se tiene que A
A. En efecto, para
cualquier x 2 A, la proposicin condicional que se obtiene a partir
de la funcin proposicional "x 2 A =) x 2 A" es verdadera,
pus la implicacin "p =) p" es una tautologa. Por lo tanto,
de (1), se concluye que A A.
2.7. EJEMPLO 4
Para cualquier conjunto A se tiene que
A. En efecto, como
la proposicin x 2 es falsa entonces es verdadera la proposicin
condicional "x 2 =) x 2 A". Por lo tanto, de (1), se concluye
que
A.
3
ByB
B^B
A, simultane-
A] .
Ag :
A () X 2 P (A):
3.2. Ejemplo 2
Para el conjunto A = fa; b; cg, entonces
8
9
A
<
z }| { =
P (A) = fag ; fbg ; fcg ; fa; bg ; fa; cg ; fb; cg ; fa; b; cg;
.
:
;
4
3.3. Ejemplo 3
Para el conjunto A = f ; f gg, entonces
8
9
A
<
z }| { =
P (A) = f g ; ff gg ; f ; f gg;
.
:
;
B = fx 2 U : [(x 2 A) ^ (x 2
= B)]g .
B) () [(x 2 A) ^ (x 2
= B)] ,
siempre que x 2 U .
Al conjunto A B tambin se le suele llamar como el "complemento B respecto a A", esto es, el conjunto de elementos que le
falta al conjunto B para llegar a ser el conjunto A.
A partir de la denicin de diferencia de conjuntos se tiene que,
la diferencia de B respecto a A; est dada por:
B
A = fx 2 U : [(x 2 B) ^ (x 2
= A)]g .
B) _ x 2 (B
A)]g .
B) _ x 2 (B
A)] ,
siempre que x 2 U .
A partir de la denicin del conjunto A4B se tiene que:
A4B = (A
B) [ (B
A).
4.6. EJEMPLO
Sea U = f1; 2; 3; 4; 5; 9g el conjunto universo. Si A = fx2 : x 2 U g,
determine por extensin los conjuntos A y Ac .
Solucin
Ya que x 2 U , entonces x2 podra tomar los valores 1; 4; 9; 16; 25
y 49, sin embargo, como los elementos de A deben estar en el
universo U , entonces x2 podra tomar unicamente los valores 1; 4
y 9. Luego, A = f1; 4; 9g y su complemento ser Ac = f2; 3; 5g.
5. LEYES BSICAS DEL LGEBRA DE CONJUNTOS
Estas leyes para conjuntos tienen una perfecta analoga con las leyes
para proposiciones lgicas. El conjunto U representa el conjunto universal.
1a
1b
2a
2b
3a
3b
4a
4b
5a
5b
6a
6b
7a
7b
8a
8b
A
A
A
A
(
A
(
A
A
[
A
\
A
A
A
A
A
A
(Ac )c
c
[ A
=
A
\ A
=
A
[ B
=
B [ A
\ B
=
B \ A
[ B ) [ C = A [ ( B [
\ B ) \ C = A \ ( B \
( B \ C ) = ( A [ B )
( B [ C ) = ( A \ B )
[
=
A
[ U
=
U
\
=
\ U
=
A
c
[ A
=
U
\ Ac
=
=
A
U
;
Uc
9a
(A [ B)c
Ac \ B c
9b
(A \ B)c
Ac [ B c
C
C
\
[
)
)
( A [ C )
( A \ C )
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
A
A
A
(A
A
A
A
A
A
A
A
(A
(A
(A
(A
A
A
\
[
(
(
B
B)
(B
\ (B
4 B
4 (B
4
4 A
4 U
[ B)
\ B)
B)
4 B)
B
\ (B
[
\
A
A
B )
B )
\ B
\ C)
C)
4 C)
=
=
=
=
B
B
C
4 C)
=
=
=
=
=
=
=
=
=
=
=
()
()
()
()
()
=
A
A
A
Bc
(A
B) \ (A
C)
(A \ B)
(A \ C)
B 4 A
(A 4 B) 4 C
A
Ac
A
B
B
A
A = B
(A 4 C) = B
Bc
Ac
(A \ B) 4 (A \ C)
6. GUA DE EJERCICIOS
1:
a) A = fx 2 N : 3 < x + 4
b) B = fx 2 Z :
c) C = fx 2 R : x2
5x + 7
x
15g
32g
2 = 4g
d) D = fx 2 R : x2 + 8 = 4g
2: Sean los conjuntos A=fx : x es una letra de la palabra aromag, B=fx : x es una letra de la pa
y C=fx : x es una letra de la palabra amorg, determine:
a) Si los conjuntos A, B y C son iguales.
b) P (B)
P (A \ B).
b) f g 2 A
e) f0g
f ) ffogg
j) f0; f0gg
c) f1g
A
g) A
P (A)
A
P (A)
k) A 2 P (A)
d) f2g
ff2gg
h)
ff2gg
l) ff0gg
4: De ejemplos de conjuntos tal que cada elemento del conjunto sea tambin
un subconjunto del conjunto.
5: Demostrar la propiedad transitiva de la relacin de inclusin de conjuntos:
[(A B) ^ (B C)] =) (A C)
6: Si los conjuntos f3a + b 9; 4ag y f5a + 2b; 4g son unitarios, determine
si el conjunto f2b + 8a 3; 5; 3a2 + bg es o no unitario.
7: Dados los conjuntos A = fx 2 N : x3 2x2 5x + 6 = 0g, B = fx 2 N : 2x2
y C = f2; 3g. Si D = (A B) [ C, determinar P (D).
8: Si A = fa; ; f gg y B = ff g ; ff ggg, cules de las siguientes proposiciones son verdaderas?:
a) [(A [ B)
Demostrar que:
a) [A
B] =) [P (A)
P (B)]
b) P (A \ B) = P (A) \ P (B)
c) [P (A) [ P (B)]
P (A [ B)
d) [B 2 P (A)] =) [A 4 B = A
B]
10
7x + 3 = 0g
e) P (A [ B) * [P (A) [ P (B)]
f ) [A \ B = ] () [A
10:
Demostrar que:
a) [(A B)
b) [(A [ B)
11:
Bc]
C] = [A
C] = [(A
(B [ C)]
C) [ (B
C)]
11