Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conjuntos PDF
Conjuntos PDF
Ejemplos.
i) A = {1, 2, 3, 5, 7}, B = {1, 2, 3, 4, 5, 6, 7, 8}
En este caso A B pero no vale que B A pues 4 B y 4
/ A. Luego, A esta contenido
estrictamente en B.
ii) A = {a, b, {3}, 2}, B = {a, b, 3, 2}
En este caso A 6 B pues {3} A y {3} as, B 6 A pues 3 B y 3
/ B. Adem / A.
iii) A cualquiera sea el conjunto A, donde denota el conjunto vaco.
iv) A = {a, b, c, d}, B = {b, d, c, a}. En este caso A = B.
AB AB
1
ALGEBRA I
Conjuntos, relaciones y funciones
V V
A
A B
A AB
V
A B
AB
Observemos que, de estos conjuntos, el u nico que realmente depende del conjunto refe-
rencial V es A . En general, cuando trabajemos con conjuntos, siempre supondremos
que todos los conjuntos considerados son subconjuntos de un conjunto referencial y solo
aclararemos cual es ese conjunto referencial cuando sea necesario.
Ejercicio. Probar que A B = A B = {x A / x
/ B}.
Diremos que los conjuntos A y B son disjuntos si A B = .
Ejemplo. Dado el conjunto referencial V = {a, b, c, d, 2, {2}, 3, {3}, 7} sean A, B y C los
subconjuntos de V definidos por:
2
ALGEBRA I
Conjuntos, relaciones y funciones
Demostraci on: Solo demostraremos iv), vi), viii) y xi) y dejamos como ejercicio la de-
mostracion de las restantes propiedades.
Demostracion de iv): Sabemos que A B y que A C. Debemos probar que A B C:
Sea x A. Como A B y x A entonces x B y como A C y x A entonces x C.
Luego resulta que x B y x C, es decir, x B C.
Demostracion de vi): Sabemos que A C y que B C. Debemos probar que A B C:
Sea x A B. Entonces x A o x B.
Si x A entonces, como A C resulta que x C. Si x B entonces, como B C
resulta que x C.
Hemos probado entonces que x C.
Demostracion de viii): Solo probaremos que A A = y dejamos el resto como ejercicio.
Queremos ver que 6 x / x A A . Supondremos que s y llegaremos a una contradiccion.
Supongamos que existe x A A . Entonces x A y x A = {x / x / A}. Luego
resultara que x A y x / A, lo que es una contradicci
on.
3
ALGEBRA I
Conjuntos, relaciones y funciones
A B A B
C C
A (B C) (A B) C
Como se ve, los conjuntos no parecen ser iguales: el primero contiene los elementos que
pertenecen a AC y el segundo no. Probemos entonces que la afirmaci on es falsa: debemos
mostrar conjuntos A, B y C tales que A (B C) 6= (A B) C. Notar que de los
diagramas se deduce que para lograr eso debemos elegir A, B y C de tal manera que A C
no sea vaco. Por ejemplo, elegimos A = {1, 2, 3}, B = {2, 5, 9, 0} y C = {1, 4, 5}. Entonces
A(B C) = {1, 2, 3}{2, 9, 0} = {1, 2, 3, 9, 0} y (AB)C = {1, 2, 3, 5, 9, 0}{1, 4, 5} =
{2, 3, 9, 0}, y por lo tanto no son iguales.
Los diagramas de Venn nos ayudan a intuir si la afirmaci on es verdadera o no. Luego, si
pensamos que es verdadera debemos dar una demostraci on y si sospechamos que es falsa
exhibir un contraejemplo.
Conjunto de partes. Dado un conjunto A definimos el conjunto de partes de A como el
conjunto
P(A) = {B / B A}
P(A) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}
4
ALGEBRA I
Conjuntos, relaciones y funciones
2. L
ogica proposicional y su relaci
on con la teora de conjuntos.
Una proposici on es una afirmaci on que solo puede tomar dos valores de verdad: VER-
DADERA o FALSA. Por ejemplo, la afirmaci on 18 es divisible por 3 es una proposicion.
Tambien lo son la afirmaciones todos los n umeros naturales son pares y no existe en
el plano ninguna recta que pase por el origen. La primera proposici on es verdadera, la
segunda y la tercera son falsas.
Si p y q son proposiciones, podemos construr nuevas proposiciones a partir de ellas usando
los conectivos logicos , y , donde p es la negaci on de p. La proposicion p q es
verdadera si y solo si p y q lo son, la proposici on p q es verdadera si y solo si p es
verdadera o q lo es y la proposici on p es verdadera si y solo si p es falsa. Por ejemplo,
dadas las proposiciones p: 18 es divisible por 3, q: todos los n
umeros naturales son mayores
que 7 y r: un n umero entero menor que 8 nunca es divisible por 11, entonces p q es la
proposicion 18 es divisible por 3 y todos los numeros naturales son mayores que 7, p r
es la proposicion 18 es divisible por 3 o un numero entero menor que 8 nunca es divisible
por 11 y r es la proposicion existe un n umero entero menor que 8 que es divisible por
11. Ademas p q es falsa pues q es falsa, p r es verdadera pues p es verdadera y r es
verdadera pues r es falsa.
En resumen, los valores de verdad de p q, p q y p est an dados por las tablas de verdad
p q pq p q pq
1 1 1 1 1 1 p p
1 0 0 1 0 1 1 0
0 1 0 0 1 1 0 1
0 0 0 0 0 0
p q p p q
1 1 0 1
1 0 0 0
0 1 1 1
0 0 1 1
5
ALGEBRA I
Conjuntos, relaciones y funciones
p q p q
1 1 1
1 0 0
0 1 0
0 0 1
Luego, dos proposiciones son equivalentes cuando ambas son verdaderas o ambas son fal-
sas. Dejamos como ejercicio demostrar que las proposiciones p = q y q = p son
equivalentes.
Sea X un conjunto. Si para cada x X tenemos una proposici on p(x) decimos que p es
una funcion proposicional predicable sobre X. Por ejemplo, p(n) : n(n + 1) 2n es una
funcion proposicional predicable sobre IN.
Si p y q son funciones proposicionales predicables sobre un conjunto V podemos considerar
el subconjunto A de V cuyos elementos son los x V tales que p(x) es verdadera y el
subconjunto B de V formado por los x V tales que q(x) es verdadera. Por ejemplo,
si V = IR, dadas las funciones proposicionales p(x) : x 2 y q(x) : x2 = x 7
entonces A = {x IR / x 2} y B = {x IR / x2 = x 7}. En general se tiene
que A = {x V / p(x)} y B = {x V / q(x)}. Es f acil ver que:
i) A B si y solo si p(x) = q(x) para todo x V
ii) A = B si y solo si p(x) q(x) para todo x V
iii) A B = {x V / p(x) q(x)}
iv) A B = {x V / p(x) q(x)}
v) A = {x V / p(x)}
Veamos ahora como podemos probar que (AB) = A B , donde A y B son subconjuntos
de un conjunto referencial V . Para cada x V definimos las proposiciones p(x) : x A y
q(x) : x B. Entonces se tiene que A = {x V / p(x)} y B = {x V / q(x)}.
Ahora, (A B) = {x V / (p(x) q(x))} y A B = {x V / p(x) q(x)}. Por
lo tanto, para probar la igualdad de conjuntos nos basta mostrar que las proposiciones
(p(x) q(x)) y p(x) q(x) son equivalentes.
Como dos proposiciones son equivalentes si tienen la misma tabla de verdad (cada una es
verdadera si y solo si la otra lo es), basta entonces hallar las tablas de verdad de cada una
de estas proposiciones y ver que son iguales.
p q pq (p q) p q p q p q
1 1 1 0 1 1 0 0 0
1 0 0 1 1 0 0 1 1
0 1 0 1 0 1 1 0 1
0 0 0 1 0 0 1 1 1
6
ALGEBRA I
Conjuntos, relaciones y funciones
3. Relaciones.
Si A1 , A2 , . . . , An son conjuntos, definimos el producto cartesiano de A1 , A2 , . . . , An en la
forma
A1 A2 . . . An = {(a1 , a2 , . . . , an ) / ai Ai i (1 i n)}
En particular, si A y B son conjuntos, el producto cartesiano de A por B es
A B = {(a, b) / a A b B}
A B = {(1, 1), (1, 3), (1, a), (2, 1), (2, 3), (2, a)}
R1 = {(1, 1), (1, 2), (1, 3), (2, 3), (3, 2)}
7
ALGEBRA I
Conjuntos, relaciones y funciones
R4 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}
R1 = {(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (1, 3), (1, 4), (2, 3)}
R2 = {(1, 1), (2, 2), (1, 2), (2, 1), (3, 3), (3, 4), (4, 3), (4, 4)}
Dejamos como ejercicio verificar que R1 es una relaci
on de orden y R2 es una relacion de
equivalencia.
Sea R una relacion de equivalencia en un conjunto A. Si a R b decimos que a y b son
equivalentes.
Ejercicio. Sea A = {1, 2, 3, 4, 5, 6}.
i) Definir una relacion de orden R en A tal que (6, 5) R y (1, 5) /R
ii) Determinar si existe una relaci on de equivalencia R tal que (6, 2) R, (2, 3) R y
(3, 6)
/ R. Justificar.
on de orden R tal que (6, 2) R, (2, 3) R y (3, 6) R.
iii) Determinar si existe una relaci
Justificar.
iv) Existe alguna relacion de orden en A que sea tambien de equivalencia?
Relaciones de equivalencia y particiones. Sea A = {1, 2, 3, 4, 5, 6, 7, 8}. Dada la
relacion de equivalencia en A
R1 ={(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (8, 8), (1, 2), (2, 1),
(1, 3), (3, 1), (2, 3), (3, 2), (4, 5), (5, 4), (6, 8), (8, 6)}
8
ALGEBRA I
Conjuntos, relaciones y funciones
2 4
1 6
3 5 8
poniendo ahora un punto por cada elemento de A y una flecha de a a b para los a, b A
que pertenecen a un mismo subconjunto se tiene
2 6 8
1 4
3
5 7
R2 ={(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (8, 8), (1, 4), (4, 1), (1, 5), (5, 1),
(4, 5), (5, 4), (2, 7), (7, 2), (3, 6), (6, 3), (6, 8), (8, 6), (3, 8), (8, 3)}
Notemos ademas que si construmos la relaci
on de equivalencia correspondiente a la par-
ticion
{{1, 2, 3}, {4, 5}, {7}, {6, 8}}
volvemos a obtener la relacion R1 y si construmos la partici
on correspondiente a R2
volvemos a obtener la particion
Es decir, estas construcciones son recprocas. Para hacer esto en general, veamos como
hallamos la particion de A usando R1 : {1, 2, 3} es el subconjunto de A formado por todos
9
ALGEBRA I
Conjuntos, relaciones y funciones
R2 ={(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (8, 8), (1, 4), (4, 1), (1, 5), (5, 1),
(4, 5), (5, 4), (2, 7), (7, 2), (3, 6), (6, 3), (6, 8), (8, 6), (3, 8), (8, 3)}
10
ALGEBRA I
Conjuntos, relaciones y funciones
{{5, b, c}, {2, 3, 4, 1}, {d}} ni {{1, a, c}, {2, 3, 4, 5}, {b, d, 1}}
Ca = {b A / b a}
C0 = {a ZZ / a = 4k / para alg
un k ZZ}
C1 = {a ZZ / a = 4k + 1 / para alg
un k ZZ}
C2 = {a ZZ / a = 4k + 2 / para alg
un k ZZ}
C3 = {a ZZ / a = 4k + 3 / para alg
un k ZZ}
11
ALGEBRA I
Conjuntos, relaciones y funciones
a b si y s
olo si P P / a, b P }
es de equivalencia.
iii) Las construcciones precedentes son recprocas.
Demostraci on: i) Sea una relaci on de equivalencia en A. Veamos que P = {Ca / a A}
es una particion de A. Para ello debemos ver que se cumplen los tems 1), 2) y 3) de la
definici
on de particion.
1) Cada elemento de la particion es no vaco pues, por la proposici on anterior, parte i), se
tiene que a Ca para todo a A
2) Dos elementos distintos de la partici on son disjuntos ya que si Ca 6= Cb entonces, por la
proposicion anterior, parte ii), a 6 b de donde resulta, por iii), que Ca Cb =
3) Todo elemento de A pertenece a alg un elemento de la partici on porque, por i) de la
proposicion, dado a A se tiene que a Ca
ii) Sea P una particion de A. Debemos probar que la relaci
on en A definida por
a b si y s
olo si P P / a, b P }
12
ALGEBRA I
Conjuntos, relaciones y funciones
es de equivalencia.
es reflexiva pues dado a A, como todo elemento de A pertenece a alg un elemento de
la particion, se tiene que P P / a P . Luego, a a
Es obvio que es simetrica. Veamos que es transitiva. Sean a, b, c A tales que a b y
b c. Entonces P P / a, b P y Q P / b, c Q. Si fuese P 6= Q entonces se tendra
que P Q = ya que dos elementos distintos de la partici on deben ser disjuntos. Pero
eso no ocurre pues b P Q, por lo tanto debe ser P = Q de donde resulta que a, c P
y por lo tanto a c
iii) Sea R una relacion de equivalencia en A y sea P = {Cc / c A} la particion de A
on R correspondiente a la particion
construda a partir de R. Si ahora definimos la relaci
P en la forma
(a, b) R si y s
olo si P P / a, b P }
P = {Cc / c A}
on: Si P P y a P entonces P = Ca .
Afirmaci
Demostremos esta afirmacion: Sea P P y sea a P . Debemos probar que P = Ca . Para
ello veamos las dos inclusiones:
: si b P entonces, como a P , entonces b, a P . Luego, (b, a) R y por lo tanto
b Ca
: Si b Ca entonces (b, a) R. Luego Q P / b, a Q y como a P Q entonces
resulta que P Q 6= . Pero P es una partici
on de A, por lo tanto debe ser P = Q. Luego,
b P.
13
ALGEBRA I
Conjuntos, relaciones y funciones
Ejemplos.
i) Sean A = {1, 2, 3, 4} y B = {0, 2, 6}. Entonces f1 = {(1, 0), (2, 2), (3, 6)} no es una
funcion pues 6 b B tal que (4, b) f1
f2 = {(1, 0), (2, 0), (3, 2), (4, 6), (1, 2)} no es una funci
on pues (1, 0) f2 y (1, 2) f2
f3 = {(1, 0), (2, 0), (3, 6), (4, 0)} es una funci on. En este caso se tiene que f3 (1) = 0,
f3 (2) = 0, f3 (3) = 6, f3 (4) = 0 y la imagen de f3 es Im (f3 ) = {0, 6}.
ii) Sean A = IN y B = IR. Entonces f = {(a, b) IN IR / a 4b = 3} es la funcion
f : IN IR, f (a) = a3
4 . En este caso
2 1 1 2 3
Im (f ) = { , , 0, , , , . . .}
4 4 4 4 4
14
ALGEBRA I
Conjuntos, relaciones y funciones
15