Ejercicios 0.

1-2
1. Demuestre con todo detalle cada una de las siguientes afirmaciones:
a) A A = A y A A = A para cada conjunto A.
b) A = A y A = para cada conjunto A.
c) A B = B A y A B = B A para todo conjunto A y todo
conjunto B.
d ) A B = A si y solo si B A.
e) A B = A si y solo si A B.
f ) A (B C) = (A B) C para A, B y C conjuntos arbitrarios.
g) A (B C) = (A B) C para A, B y C conjuntos arbitrarios.
h) A (B C) = (A B) (A C) para A, B y C conjuntos
arbitrarios.
i ) A (B C) = (A B) (A C) para A, B y C conjuntos
arbitrarios.
j ) Si A y B son subconjuntos de X entonces (A B)c = Ac B c .
k ) Si A y B son subconjuntos de X entonces (A B)c = Ac B c .
2. Escriba los siguientes conjuntos en terminos de uniones e intersecciones
de los conjuntos A, B y C.
a) {x : x A y (x B o x C)}.
b) {x : x A o (x B y x C)}.
c) {x : (x A y x B) o x C}.
d ) {x : (x A o x B) y x C}.
3. En los siguientes literales de una demostracion de las afirmaciones que
considere verdaderas o ejemplos que muestren que determinadas afirmaciones son falsas. En caso de que una igualdad no se satisfaga verifique si por lo menos una de las contenencias es cierta.
a) A \ (A \ B) = B.
b) A \ (B \ A) = A \ B.
1

c) A (B \ C) = (A B) \ (A C).
d ) A (B \ C) = (A B) \ (A C).

Ejercicios 0.3
1. Demuestre las leyes de De Morgan:

c T
S
a)
A
= AA Ac .
AA

c S
T
b)
= AA Ac .
AA A
2. Justifique cuidadosamente cada una de las siguientes afirmaciones:
S
a) Si A es una familia vaca de conjuntos entonces AA A = .
T
b) Si A es una familia vaca de subconjuntos de X entonces AA A =
X.
T
1
1
3. Para cada n N sea An = {x R :
< x < }. Calcule nN An .
n
n
S
1
1
4. Para cada n N sea An = [ , 2 ]. Calcule nN An .
n
n
5. En los siguientes literales de una demostracion de las afirmaciones que
considere verdaderas o ejemplos que muestren que determinadas afirmaciones son falsas.
S
a) Si x AA A entonces x A para al menos un elemento A A.
S
b) Si x A para al menos un elemento A A entonces x AA A.
S
c) Si x AA A entonces x A para cada elemento A A.
S
d ) Si x A para cada elemento A A entonces x AA A.
T
e) Si x AA A entonces x A para al menos un elemento A A.
T
f ) Si x A para al menos un elemento A A entonces x AA A.
T
g) Si x AA A entonces x A para cada elemento A A.
T
h) Si x A para cada elemento A A entonces x AA A.

Ejercicios 0.4
1. Muestre con un ejemplo que si A y B son conjuntos arbitrarios entonces
no es siempre cierto que A B = B A. Bajo que condiciones es cierta
esta igualdad?
2. Determine cuales de los siguientes subconjuntos de R se pueden expresar como el producto cartesiano de dos subconjuntos de R.
a) {(x, y) : y es un entero }.
b) {(x, y) : x es un natural par y y Q}.
c) {(x, y) : y < x}.
d ) {(x, y) : x es un m
ultiplo entero de }.
e) {(x, y) : x2 y 2 < 1}.
3. Determine cuales de las siguientes afirmaciones son verdaderas y cuales
son falsas. En cada caso de una demostracion o un contraejemplo indicando ademas si por lo menos es cierta una contenencia.
a) A (A \ B) = (A A) \ (A B).
b) A (B \ A) = (A B) \ (A A).
c) A (B \ C) = (A B) \ (A C).
d ) A (B C) = (A B) (A C).
e) A (B C) = (A B) (A C).
f ) (A B) (C D) = (A C) (B D).
g) (A B) (C D) = (A C) (B D).
h) (A \ B) (C \ D) = (A C) \ (B D).

Ejercicios 0.5
1. De un ejemplo de una funcion de R en R uno a uno pero no sobreyectiva.
2. De un ejemplo de una funcion de R en R sobreyectiva pero no uno a
uno.
3. de un ejemplo de una funcion biyectiva de N en Q.
4. Sea f : X Y una funcion. Si A y B son subconjuntos de X y
A B entonces f (A) f (B).
5. Sea f : X Y una funcion. Si C y D son subconjuntos de Y y
C D entonces f 1 (C) f 1 (D).
6. Sea f : X Y una funcion. Si A y B son subconjuntos de X pruebe
que f (A B) = f (A) f (B). Si A esSuna familiaScualquiera de subconjuntos de X se puede afirmar que f ( AA A) = AA f (A)? Justifique
completamente su respuesta.
7. Sea f : X Y una funcion. Si A y B son subconjuntos de X muestre
con un contraejemplo que no siempre se satisface la igualdad f (AB) =
f (A) f (B).
8. Sea f : X Y una funcion. Si C y D son subconjuntos de Y pruebe
que f 1 (C D) = f 1 (C) f 1 (D) y que f 1 (C D) = f 1 (C)
f 1 (D). Mas a
un, pruebe que
cualquiera T
de subconS familia
S si C es una
1
1
1
f
(C)
y
f
(
C)
=
juntos
de
Y
entonces
f
(
CC C) =
CC
CC
T
1
(C).
CC f
9. Determine cuales de las siguientes afirmaciones son verdaderas, en cuales
se satisface solo una inclusion y en cuales las dos inclusiones resultan
ser falsas. En cada caso justifique completamente su respuesta con una
demostracion o con un contraejemplo.
a) Sea f : X Y una funcion. Si A y B son subconjuntos de X
entonces f (A \ B) = f (A) \ f (B).
b) Sea f : X Y una funcion. Si A y B son subconjuntos de X
entonces f ((A \ B) (B \ A)) = (f (A) \ f (B)) (f (B) \ f (A)).
5

c) Sea f : X Y una funcion. Si C y D son subconjuntos de Y

entonces f 1 (C \ D) = f 1 (C) \ f 1 (D).
10. Consideremos f1 : X1 Y1 y f2 : X2 Y2 dos funciones y definamos la funcion g : X1 X2 Y1 Y2 por g(x1 , x2 ) = (f1 (x1 ), f2 (x2 )).
Pruebe o refute cada una de las siguientes afirmaciones:
a) g es uno a uno si y solo si f1 y f2 lo son.
b) g es sobreyectiva si y solo si f1 y f2 lo son.
11. Sean f : X Y una funcion, A X y B Y .
a) Demuestre que A f 1 (f (A)).
b) De un contraejemplo que muestre que no siempre se tiene que
f 1 (f (A)) A.
c) Bajo que condiciones es cierta la igualdad f 1 (f (A)) = A?
d ) Demuestre que f (f 1 (B)) B.
e) De un contraejemplo que muestre que no siempre se tiene que
B f (f 1 (B)).
f ) Bajo que condiciones es cierta la igualdad B = f (f 1 (B))?
12. Consideremos f : X Y y g : Y Z dos funciones. Demuestre las
siguientes afirmaciones:
a) Si M Z,entonces (g f )1 (M ) = f 1 (g 1 (M )).
b) Si f y g son uno a uno, tambien lo es g f .
c) Si f y g son sobreyectivas, tambien lo es g f .
d ) Si g f es uno a uno, entonces f es uno a uno pero g podra no
serlo.
e) Si g f es sobreyectiva, entonces g es sobreyectiva pero f podra
no serlo.

Ejercicios 0.6
1. Sea (Xi )iI unaQfamilia de conjuntos. Muestre que si Xi = para alg
un
i I entonces iI Xi = .
2. Muestre que si n > 1 y X1 , ..., Xn son conjuntos, entonces existe una
funcion biyectiva definida del conjunto X1 ... Xn en el conjunto
(X1 ... Xn1 ) Xn .
3. Muestre que si (Xi )iI una familia de conjuntos y si J y K son subconjuntos de I no vacos y disyuntos, tales que I =
QJ K, entonces
existe una
definida del producto iI Xi en el conQ funcion biyectiva
Q
junto ( jJ Xj ) ( kK Xk ) en el conjunto.
4. Con frecuencia se denota al conjunto RN con el smbolo R . Determine
cuales de los siguientes subconjuntos de R se pueden expresar como
producto cartesiano de subconjuntos de R.
a) {x : xn Z para todo n}.
b) {x : xn n para todo n}.
c) {x : xn = xn+1 para todo n primo}.
d ) {x : xn Z para todo n 1000}.
5. Sean (Xi )iI y (Yi )iI dos familias de conjuntos. Determine cuales de
las siguientes afirmaciones son verdaderas y cuales son falsas. En cada
caso de una demostracion o un contraejemplo indicando ademas si por
lo menos es cierta una contenencia.
Q
Q
Q
a)
iI Xi \
iI Yi .
iI (Xi \ Yi ) =
Q
Q
Q
b)
iI (Xi Yi ) =
iI Xi
iI Yi .
Q
Q
Q
c)
iI (Xi Yi ) =
iI Xi
iI Yi .

Ejercicios 0.7
1. Determine cuales de las siguientes relaciones definidas sobre R son relaciones de equivalencia. Para cada relacion de equivalencia que encuentre
determine las clase de equivalencia de cada x R.
a) x y sii x y Z.
b) x y sii x y Q.
c) x y sii x y R.
d ) x y sii xy Z.
e) x y sii xy Q.
f ) x y sii x y.
g) x y sii |x| = |y|.
h) x y sii x = 2y.
2. Determine cuales de las siguientes relaciones definidas sobre R2 son
relaciones de equivalencia. Para cada relacion de equivalencia que encuentre determine las clase de equivalencia de cada (x, y) R2 .
a) (x1 , y1 ) (x2 , y2 ) sii x1 y2 Z.
b) (x1 , y1 ) (x2 , y2 ) sii x2 y1 Q.
c) (x1 , y1 ) (x2 , y2 ) sii x1 y2 R.
d ) (x1 , y1 ) (x2 , y2 ) sii x1 y2 Z.
e) (x1 , y1 ) (x2 , y2 ) sii x1 y2 Q.
f ) (x1 , y1 ) (x2 , y2 ) sii y1 x2 .
p
p
g) (x1 , y1 ) (x2 , y2 ) sii x21 + y12 = x22 + y22 .
h) (x1 , y1 ) (x2 , y2 ) sii x1 = x2 .
3. Consideremos f : X Y una funcion y definamos la relacion sobre
X por a b sii f (a) = f (b).
a) Demuestre que es una relacion de equivalencia.

b) Demuestre que si f es sobreyectiva y si X/ es el conjunto de

clases de equvalencia, entonces existe una correspondencia biyectiva entre X/ y el conjunto Y .
c) Si X = Y = R describa un metodo geometrico que permita visualizar la clase de equivalencia de un n
umero real.
4. Demuestre que dada una coleccion de relaciones de equivalencia sobre
un conjunto X, la interseccion de la coleccion tambien es una relacion
de equivalencia sobre X.
5. Es la union de relaciones de equivalencia sobre un conjunto X una
relacion de equivalencia sobre X?
6. Determine cuales de las siguientes relaciones definidas sobre R2 son
relaciones de orden.
a) (x1 , y1 ) (x2 , y2 ) sii ((x1 , y1 ) = (x2 , y2 )) o (x1 y2 N).
b) (x1 , y1 ) (x2 , y2 ) sii ((x1 , y1 ) = (x2 , y2 )) o (x2 y2 ).
c) (x1 , y1 ) (x2 , y2 ) sii ((x1 , y1 ) = (x2 , y2 )) o (x1 y2 Z).
d ) (x1 , y1 ) (x2 , y2 ) sii ((x1 , y1 ) = (x2 , y2 )) o (x1 y2 Z).
e) (x1 , y1 ) (x2 , y2 ) sii ((x1 , y1 ) = (x2 , y2 )) o (x1 y1 Q).
f ) (x1 , y1 ) (x2 , y2 ) sii ((x1 , y1 ) = (x2 , y2 )) o (x1 < x2 o (x1 = x2 y
y1 < y2 )).
p
p
g) (x1 , y1 ) (x2 , y2 ) sii ((x1 , y1 ) = (x2 , y2 )) o ( x21 + y12 < x22 + y22 ).
h) (x1 , y1 ) (x2 , y2 ) sii ((x1 , y1 ) = (x2 , y2 )) o (x1 < x2 y y1 < y2 ).
7. Demuestre que un elemento en un conjunto ordenado tiene a lo mas un
predecesor inmediato y a lomas un sucesor inmediato.

Ejercicios 0.8
1. Demuestre que Q es un conjunto contable.
2. Demuestre que una union contable de conjuntos contables es contable.
Que ocurre con la union no contable de conjuntos contables?
3. Demuestre que un producto finito de conjuntos contables es contable.
Que ocurre con el producto infinito de conjuntos contables?
4. Muestre que el Axioma de Eleccion es equivalente a la siguiente afirmacion: Para cualquier familia
(Ai )iI de conjuntos no vacos, con I 6= ,
Q
el producto cartesiano iI Ai es no vaco.

10