Está en la página 1de 2

TEMA 1

Conjuntos, aplicaciones y relaciones.


Ejercicio 1. Dados los conjuntos:
A = {a, b, c, d, e, f, g}
B = {e, f, g, h, i, j}
C = {a, e, i, o, u}
Describe explcitamente los siguientes conjuntos:
A B C, A B C, A \ B, A \ (B C), (A B) C, C (A \ B).
Ejercicio 2. Dado el conjunto X = {a, b, c, d}, determina el conjunto P(X).
Ejercicio 3. Demuestra que si A B A C y A B A C entonces B C.
Ejercicio 4. Da un ejemplo de conjuntos X
1
, X
2
, Y
1
, Y
2
vericando
(X
1
Y
1
) (X
2
Y
2
) = (X
1
X
2
) (Y
1
Y
2
)
Ejercicio 5. Sean A y B dos conjuntos de cardinal nito tales que |A| |B|. Demuestra que el conjunto
de aplicaciones inyectivas f : A B tiene cardinal
|B| (|B| 1) (|B| |A| + 1) =
|B|!
(|B| |A|)!
Ejercicio 6. Determina cules de las siguientes aplicaciones son inyectivas, sobreyectivas o biyectivas.
1. f : N N, f(n) = n
2
.
2. f : Q R, f(x) = 2x.
3. f : Z Z, f(n) = n + 1.
4. f : R R, f(x) = |x| + 1.
5. f : Q Q, f(x) =
3x+2
4
6. f : R
+
R, f(x) = +

x
Ejercicio 7. Sea X = {0, 1, 2, 3, 4, 5, 6, 7} y sea f : X X la aplicacin que cumple que f(x) es el resto
obtenido al dividir 3x + 5 entre 8. Es f inyectiva?, sobreyectiva?, biyectiva?.
Ejercicio 8. Dada la aplicacin f : N N denida por f(n) = n
2
, demuestra que tiene ms de una
inversa por la izquierda, y ninguna inversa por la derecha. Calcula dos inversas por la izquierda.
Ejercicio 9. Dadas dos aplicaciones f : X Y y g : Y Z demuestra que:
1. Si f y g son inyectivas entonces g f es inyectiva.
1
2 ALEM
2. Si g f es inyectiva entonces f es inyectiva.
3. Si g f es inyectiva y f es sobreyectiva entonces g es inyectiva.
4. Si f y g son sobreyectivas entonces g f es sobreyectiva.
5. Si g f es sobreyectiva entoces g tambin lo es.
6. Si g f es sobreyectiva y g es inyectiva entonces f es sobreyectiva.
Ejercicio 10. En el conjunto R de los nmeros reales denimos la siguiente relacin:
xRy x y Z.
1. Prueba que R es una relacin de equivalencia.
2. Describe el conjunto cociente R/R.
Ejercicio 11. En el conjunto Q de los nmeros racionales se dene la siguiente relacin
xRy h Z, x =
3y + h
3
.
1. Prueba que R es una relacin de equivalencia.
2. Estn
2
3
y
4
5
en la misma clase?
3. Describe el conjunto cociente Q/R.
Ejercicio 12. Sea el conjunto X = {0, 1, 2, 3}. En el conjunto P(X) denimos la siguiente relacin: ARB
si y slo si la suma de los elementos de A es igual a la suma de los elementos de B
1. Prueba que R es una relacin de equivalencia.
2. Describe el conjunto cociente P(X)/R.
Ejercicio 13. Consideramos sobre R la siguiente relacin:
xRy x y Q.
1. Es R una relacin de equivalencia?
2. Compara [0], [
2
3
], [], [].
Ejercicio 14. Sea X = {1, 2, 3, 4} y sea R la siguiente relacin sobre X
xRy x + y 6.
1. Describe explcitamente el conjunto R X X que dene la relacin binaria.
2. Es R una relacin de equivalencia?
Departamento de lgebra

También podría gustarte