ESCUELA MILITAR DE INGENIER IA

MISCELANEAS DE PROBLEMAS 2013

ALGEBRA I
Elaborado por: Lic. Bismar Choque Nina No ense nar a un hombre que est a dispuesto a aprender es desaprovechar a un hombre. Ense nar a quien no est a dispuesto a aprender es malgastar las palabras RELACIONES 1. Sean los conjuntos A = {1, 3, 5}, B = {x N/1 < x 6}, y sea R una relaci on de A en B denida por xRy x > y 2 a ) Denir R por extensi on. b ) Representar gr acamente (Las tres formas) c ) Determinar: DR , IR y R 1 2. Sean los conjuntos A = {1, 2, 3, 4, 5}, B = {2, 3, 6}, y sea R una relaci on de A en B denida por: xRy x + y es par a ) Determinar R y R1 por extensi on. b ) Representar gr acamente la relaci on. c ) Determinar: DR , IR 3. Dados los conjuntos A = {x Z/(x2 2)2 = x2 } B = {x N/1 < x 5} C = {x Z/ 3 < x 3} y las relaciones R A B y S B C se denen mediante: xRy x + y es m ultiplo de 5, a ) Denir R y S por extensi on. ySz 3 | y + z

b ) Gracar R y S c ) Denir la composici on S R A C por extensi on. d ) Gracar la composici on por Diagramas de Venn e ) Determinar el dominio y la imagen de las tres relaciones. f ) Determinar R1 , S 1 , (S R)1 y R1 S 1 4. En A = {2, 3, 6, 7, 9} se dene una relaci on R mediante xRy x | y on. a ) Determinar R por extensi b ) Gracar R c ) Determinar DR , IR y R1 5. En R se denen las siguientes relaciones: a ) xRy x2 = y 2 b ) xRy (x 1)2 = (y + 1)2 c ) xRy |x| = |y 2| Obtener los gr acos cartesianos de estas relaciones. 6. Determine todas las relaciones posibles en cada uno de los siguientes conjuntos: a) A = b ) B = {1} c ) C = {1, 2} En cada uno de los siguientes ejercicios, determine las propiedades que cumple la relaci on R denida en A = {a, b, c, d, e} a ) Si R = {(a, a), (b, b), (c, c), (d, d), (e, e)} b ) Si R = {(a, b), (b, d), (c, e), (e, c)} c ) Si R = {(a, b), (a, d), (c, b), (e, d)} 7. Determine las propiedades que cumple la relaci on R denida en R mediante xRy |x + y | = 2 8. Sea E el conjunto de los seres humanos. Determine las propiedades que cumple las siguientes relaciones: a ) aRb a es hijo de b. b ) aRb a est a casado con b. c ) aRb a es de la misma nacionalidad que b.

9. Sea E = N se dene la relaci on aRb a divide a b. Determine que propiedades cumple. 10. En el conjunto A = {1, 2, 3, 4, 5} se dene la siguiente relaci on xRy 3|x + y a ) Denir R por extensi on. b ) Formar el diagrama de R. c ) Clasicar R 11. Dibuje la representaci on cartesiana de R denida en R, por: a ) R = {(x, y )/x + 2y < 2} b ) R = {(x, y )/x < y, 0 y 1} 12. En el conjunto A = {1, 2, 3, 4, 5} se dene una relaci on por: xRy 3|x y a ) Denir R por extensi on. b ) Gracar R. c ) Probar que R es de equivalencia. d ) Determinar las clases de equivalencia. 13. En el conjunto A = {0, 1, 2, 3, 4} se considera la siguiente relaci on: xRy |x 2| = |y 2| a ) Denir R por extensi on y gracar. b ) Demuestre que la relaci on es de equivalencia. c ) Obtener las clases de equivalencia. 14. En Z se considera la siguiente relaci on: xRy 3|x y a ) Probar que es de equivalencia. b ) Determinar las clases de equivalencia. 15. En Z se dene la siguiente relaci on, mediante: xRy x2 x = y 2 y a ) Demuestre que es de equivalencia. b ) Obtener las clases de equivalencia. on R, mediante: 16. En Z se dene la relaci xRy (x + 1)2 = (y + 1)2

a ) Demuestre que es de equivalencia. b ) Determine las clases de equivalencia. 17. En R se considera la siguiente relaci on: xRy x2 = y 2 a ) Probar que es de equivalencia, y gracar R. b ) Obtener las clases de equivalencia. 18. En R se considera la siguiente relaci on: xRy x2 + x = y 2 + y a ) Demuestre que es de equivalencia, gracarla. b ) Determine las clases de equivalencia. 19. En R se dene la relaci on R mediante: xRy x2 + 3y = y 2 + 3x a ) Probar que es de equivalencia, y gracarla. b ) Obtener las clases de equivalencia. 20. En R se dene una relaci on R mediante: xRy |2x 1| = |2y 1| a ) Demuestre que es de equivalencia, y gracar R b ) Obtener las clases de equivalencia. 21. En A = [1, 1] se considera la siguiente relaci on: xRy |x| = |y | a ) Probar que es de equivalencia, gracar. b ) Obtener las clases de equivalencia. 22. En N se dene la siguiente relaci on, mediante: xRy x = 2n para alg un n Z y

a ) Verique que la relaci on es de equivalencia. b ) Determine las clases de equivalencia. 23. Sean A = {1, 2, 3, 4} y B = {2, 3}. En P (A) se dene la siguiente relaci on mediante: XRY X B = Y B

a ) Muestre que es una relaci on de equivalencia. b ) Describa sus clases de equivalencia. 24. Sean R y S relaciones denidas en un conjunto A. demuestre que R S y R S son reexivas. Si R y S son relaciones reexivas,

25. Sean R y S relaciones denidas en un conjunto A. Si R y S son relaciones transitivas, demuestre que R S es transitiva. 26. Sea R una relaci on denida en un conjunto A. sim etrica. 27. Sea R una relaci on denida en A. Demostrar: etrica, entonces R1 es sim etrica. a ) R es sim 1 b ) R es transitiva, entonces R es transitiva. 28. En N2 se considera la siguiente relaci on: (a, b)R(a , b ) a + b = b + a Demostrar que es de equivalencia y obtener las clases de equivalencia. 29. Clasicar (Determinar las propiedades que cumple) la relaci on R denida en Z2 mediante: (a, b)R(a , b ) ab = ba 30. En R2 se dene la relaci on binaria R mediante: (x, y )R(a, b) y = b Probar que es de equivalencia y determinar las clases de equivalencia. 31. En N2 se considera la siguiente relaci on: (x, y )R(a, b) x + y = a + b Muestre que es una relaci on de equivalencia y obtener las clases de equivalencia. 32. En Z2 se dene la siguiente relaci on: (x, y )R(a, b) x + b = y + a Demuestre que es una relaci on de equivalencia y determine las clases de equivalencia. 33. En Z2 se considera la siguiente relaci on, denida por: (x, y )R(a, b) xb = ya Muestre que es una relaci on de equivalencia y obtener las clases de equivalencia. 34. Sean R y S dos relaciones de equivalencia denidas en los conjuntos A y B , respectivamente. En A B se dene una relaci on T mediante: (x, y )T (a, b) xRa ySb Demuestre que la relaci on T es de equivalencia. Demuestre que la relaci on R R1 es