Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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