Conjuntos, Relaciones y Grupos.

Problemas de examen. Mayo 2006

1. La funci on f es denida por f : R R donde f (x) = esenx 1. (a) Halle el recorrido exacto, A, de f. (b) (i) Explique por qu e f no es inyectiva. (ii) Dando una raz on para su respuesta, indique si f es sobreyectiva o no. (c) La funci on g se dene como g : [k, k ] A, donde g (x) = esenx 1 y k > 0. (i)Halle el valor m aximo de k para el cual g es inyectiva Para ese valor de k (ii) halle una expresi on de g 1 (x) (iii) escriba el dominio de g 1 . 2. Sea S = {2, 4, 6, 8, 10, 12}. La relaci on R se dene en S tal que para a, b S, aRb si y s olo si a2 b2 (m odulo 6) (a) Compruebe que R es una relaci on de equivalencia (b) Halle todas las clases de equivalencia 3. Considere la operaci on binaria a dividido b sobre R+ . Determine sis se satisface o no cada uno de los axiomas de grupo. 4. Considere el grupo G denido en el conjunto S Cayley. 1 2 1 1 2 2 2 4 4 4 8 5 5 1 7 7 5 8 8 7 = {1, 2, 4, 5, 7, 8} que tiene la siguiente tabla de 4 4 8 7 2 1 5 5 5 1 2 7 8 4 7 7 5 1 8 4 2 8 8 7 5 4 2 1

(a) Explique qu e se entiende al decir que esta tabla es un cuadrado latino. (b) Resuelva la ecuaci on 2 x 7 = 4 donde x S (c) (i) Compruebe que G es c clico y halle los generadores (ii) Enumere los subgrupos propios de G. 5. Suponga que G es un grupo y H un subconjunto no vacio de G. Compruebe que si ab1o inH , donde a, b H entonces H es un subgrupo de G.

Mayo 2005
i) Se dene la relaci on # sobre los conjuntos A y B como A#B = A B . Compruebe algebraicamente que (a) A#A = A (b) (A#A)#(B #B ) = A B ; (c) (A#B )#(A#B ) = A B ; ii) Sea S = {enteros mayores que 1}. Se dene sobre S la relaci on R como mRn mcd(m, n) > 1, para (a) Muestre que R es reexiva (b) Muestre que R es sim etrica (c) Muestre, mediante un contraejemplo, que R no es transitiva. iii) Sea T = {Todos los n umeros reales excepto el 1}. Se dene sobre T la operaci on a b = ab a b + 2, (a) Muestre que T es cerrado para la operaci on . Asuma, ahora que T es un grupo para . (b) Halle el elemento neutro de T para . (c) (i) Demuestre por inducci on matem atica que a a ..n Note que a a ..5
veces .. veces ..

m, n S.

como

para

a, b T.

a = (a 1)n + 1, n Z +

a=a a a a a

(ii) A partir de lo anterior, muestre que existe un u nico elemento en T , aparte del elemento neutro, que tiene orden nito. Halle ese elemento y su orden

Mayo 2004
1. La relaci on R est a denida sobre los puntos (x, y ) del plano por (x1 , y1 )R(x2 , y2 ) si y s olo si x1 + y2 = x2 + y1 . (a) Compruebe que R es una relaci on de equivalencia. (b) D e una descripci on geom etrica de las clases de equivalencia. 2. La operaci on binaria est a denida para x, y R x y = xy x y + 2. (a) Halle el elemento neutro de . (b) Halle el sim etrico de 3 para . 2

(c) Compruebe que (x y ) z = xyz yz zx xy + x + y + z y determine si la operaci on es asociativa. 3. Considere el conjunto S = {1, 3, 5, 7, 9, 11, 15} con la operaci on multiplicaci on m odulo 16, que representamos por . (a) Calcule 3 5, 3 7 y 9 11. (b) (i) Copie y complete la tabla con la operaci on en S . 1 3 5 7 9 11 1 1 3 5 7 9 11 3 3 9 1 5 5 3 7 13 7 7 3 15 13 9 9 13 15 1 11 11 1 7 13 13 13 7 1 11 5 15 15 15 13 11 9 7 5 13 13 7 1 11 5 15 9 3 15 15 13 11 9 7 5 3 1

(ii) Considerando que es asociativa, compruebe que (S, ) es un grupo. (c) Halle todos los elementos de orden 2 y 4. (d) Halle un subgrupo c clico de orden 4.

Noviembre 2003
1. a ) Compruebe, mediante un diagrama de Venn, que (A B ) = A B . b ) Demuestre que [(A B ) (A B )] = (A B ) (A B ). 2. Sea S = {f, g, h, j } el conjunto de las funciones denidas por f (x) = x, g (x) = x, h(x) = 1 , x 1 j (x) = , x con x = 0

a ) Construya la tabla de las operaciones del grupo (S, ) donde es la composici on de funciones. b ) A continuaci on se muestran las tablas de los grupos {0, 1, 2, 3} para la adici on m odulo 4 y {1, 2, 3, 4} para la multiplicaci on m odulo 5. + 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2 1 2 3 4 1 1 2 3 4 2 2 4 1 3 3 3 1 4 2 4 4 3 2 1

Comparando los elementos de las dos tablas dadas junto con la construida en el apartado anterior, determine que grupos son isomorfos. Razone la respuesta e indique claramente los elementos hom ologos. 3

3.

a ) Se dene la operaci on binaria

en el conjunto de los n umeros reales mediante a b = a + b + 1.

Compruebe que la operaci on es asociativa y conmutativa b ) Compruebe que (R, ) es un grupo. 4. a ) Determine, razonando la respuesta, cual de las siguientes funciones de R en R son biyectivas. p(x) = x2 + 1, q (x) = x3 , r(x) = x2 + 1 x2 + 2

b ) Sea t una aplicaci on del conjunto A en el conjunto B , y sea s una aplicaci on del conjunto B en el C . Compruebe que si s y t son ambas biyectivas, entonces s t tambi en lo es.

Mayo 2003
i. El conjunto de todos los n umeros reales R es un grupo para la adici on (R, +) y el conjunto de todos los n umeros reales positivos R+ es un grupo para la multiplicaci on (R+ , ) . Sea f la aplicaci on de (R, +) en(R+ , ) denida por f (x) = 3x . (a) Demuestre que f es un isomorsmo. (b) Halle una expresi on de f 1 . ii. Sea G= a b c d

a,b,c,d R

ad bc = 0

(a) Demuestre que (G, ) es un grupo, donde denota la multiplicaci on de matrices. (b) Es el grupo abeliano?. Razone su respuesta. Sea (H, ) un subgrupo cualquiera de (G, ) y sean M y N elementos cualquiera de G. Se dene la relaci on RH sobre G como sigue: M RH N existe L H tal que M = L N.

(d) Demuestre que RH es una relaci on de equivalencia en G. Sea K el conjunto de los elementos de G que verican ab cd > 0. (e) Demuestre que (K, ) es subgrupo de (G, ). Sean M y N dos elementos cualesquiera de G. Se dene la relaci on de equivalencia RK sobre G de forma an aloga a la anterior, es decir M RK N (e) existe L K tal que M = L N.

(i) Demuestre que s olo hay dos clases de equivalencia. (ii) Explique c omo determinar a qu e clase de equivalencia pertenece un cierto elemento M de G. 4

Mayo 2002
1. Sean A, B y C subconjuntos de un conjunto universal dado. a ) Use diagramas de Venn para mostrar que (A B ) C = (A B ) (A C ). b ) A partir de aqu y usando las leyes de Morgan, muestre que (A B ) C = (A C ) (B C ) . 2. Sea R una relaci on denida en Z tal que para m Z+ , xRy si y s olo si m es divisor de x y . a ) Demuestre que R es una relaci on de equivalencia en Z. b ) Demuestre que esta relaci on de equivalencia divide a Z en clases distintas. c ) Sea Zm el conjunto de todas las clases de equivalencia halladas en el apartado anterior. Dena una operaci on binaria adecuada +m en Zm y demuestre que (Zm , +m ) es un grupo abeliano aditivo. d ) Sea (K, ) un grupo c clico de orden m. Demuestre que (K, ) es isomorfo a (Zm , +m ). 3. Sea (G, ) un grupo con subgrupos (H, ) y (K, ). Demuestre que (H K, ) es un subgrupo de (G, ) sii uno de los conjuntos H y K est a contenido dentro del otro.

Noviembre 2002
1. Sea (Z4 , +) el grupo de los elementos 0, 1, 2, 3, 4 con la operaci on de suma de los enteros m odulo 4. Sea (G, ) otro grupo de orden 4, con los elementos a, b, c, d. Sea yn isomorsmo de (Z4 , +) en (G, ), denido de la manera siguiente: (0) = a, (1) = d, (2) = a, (3) = c.

a ) Escriba la tabla del grupo (Z4 , +). b ) A partir de ello, escriba la tabla del grupo (G, ). 2. Sea Y el conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Dena la relaci on R sobre Y como aRb a2 b2 0(mod5), donde a, b Y . a ) Muestre que R es una relaci on de equivalencia. b ) 1) Que signica la clase de equivalencia que contiene a a 2) Escriba todas las clases de equivalencia. 3. Sea X un conjunto que contiene n elementos (donde n es un entero positivo). Muestre que el conjunto de todos los subconjuntos de X tiene 2n elementos. 4. Sea (S, ) el grupo de las permutaciones de cuatro elementos a, b, c, d. La permutaci on que aplica a b c d a en c, b en d, c en a, d en b se representa por . c d a b a b c d El elemento identidad se representa por . a b c d Observe que AB denota la permutaci on obtenida cuando la permutaci on B es seguida de A. 5

a ) Halle la inversa de la permutaci on b ) Halle un subgrupo de S de orden 2.

a b c d c a d b

c ) Halle un subgrupo de S de orden 4, mostrando que es subgrupo de S .

Mayo 2001
1. Sean dos conjuntos no vacios A y B , y sea A \ B el conjunto de todos los elementos de A que no pertenecen a B . Dibuje diagramas de Venn para A \ B y B \ A y determine si B (A \ B ) = B (B \ A). 2. Considere el conjunto Z Z+ . Sea R la relaci on de equivalencia dada del siguiente modo: (a, b)R(c, d) ad = bc. a ) Demuestre que R es una relaci on de equivalencia en Z Z+ . b ) Muestre la partici on que efectua R en Z Z+ y escriba las clases de equivalencia. 3. ABCD es un cuadrado unidad de centro O. Los puntos medios de los segmentos [CD], [AB ], [AD], [BC ] son M , N , P , Q, respectivamente. L1 y L2 son las rectas (M N ) y (P Q) respectivamente. Considere las siguientes simetr as del cuadrado, U es un giro alrededor de O de 2 en el sentido de las agujas del reloj. H es una simetr a de los v ertices del cuadrado respecto de la recta L2 . V es una simetr a de los v ertices del cuadrado respecto de la recta L1 . K es un giro alrededor de O de en el sentido de las agujas del reloj. a ) Escriba la tabla de operaciones para el conjunto S = {U, H, V, K } bajo , composici on de estas transformaciones geom etricas. b ) Suponiendo que es asociativa, demuestre que (S, ) es grupo. Considere el conjunto C = {1, 1, i, i} y la operaci on binaria denida en C , donde, , es la multiplicaci on de n umeros complejos. c ) Halle la tabla de operaciones para el grupo (C, ). d ) Determine si (S, ) y (C, ) son isomorfos. Razone la respuesta. 4. Sea (G, ) un grupo. El elemento neutro de G es e y G = {e}. El grupo G es c clico y sus u nicos subgrupos son los propios. Demuestre que G es nito y de orden primo.

Mayo 2000
1. Sean X e Y dos conjuntos no vacios. a ) Dena la operaci on X Y = (X Y )(X Y ). Demuestre que (X Y ) = (X Y )(X Y ). b ) Sea f : N N una aplicaci on denida por f (n) = n + 1 para todo n N. Diga si es inyectiva, exhaustiva o biyectiva. Razone la respuesta.

c ) Sea h : X Y y R la relaci on de equivalencia denida en Y . y1 R y2 indica que los elementos de Y , y1 e y2 , est an relacionados. Dena una relaci on S en X del siguiente modo, a, b S, aSb h(a) R h(b).

Detemine si S es una relaci on de equivalencia en X . 2. a ) Sean f1 (z ) = z , f1 (z ) = z , f3 (z ) = 1 1 , f4 (z ) = , denidad en Q \ {0}. Sea T = z z {f1 , f2 , f3 , f4 } y, , la composici on de funciones. Demuestre que (T, ) es un grupo abeliano.

b ) Sea G = {1, 3, 5, 7} y sea (G, ) el grupo multiplicativo bajo la operaci on , multiplicaci on m odulo 8. Demuestre que los grupos (T, ) y (G, ) son isomorfos. 3. Sean a, b, p elementos de un grupo (H, ) con elemento identidad e. a ) Si el elemento a tiene de orden n y el elemento a1 tiene de orden m, demuestre que m = n. b ) Si b = p1 a m = 1, 2, . . .. p, demuestre, por inducci on matem atica, que bm = p1 am p, donde

Noviembre 2000
1. a ) A \ B es el conjunto de todos los elementos que pertenecen a A pero no a B . Mediante diagramas de Venn compruebe que (A \ B ) (B \ A) = (A B ) \ (A B ). b ) A partir de las leyes de Morgan demuestre que (A \ B ) (B \ A) = (A B ) \ (A B ). 2. Demuestre que el conjunto H = a b , a = 1, b Z forma grupo con la operaci on 0 1 producto de matrices. ( Puedes dar por demostrado que el producto de matrices es asociativo). a ) Enuncie el teorema de Lagrange. b ) Sea (G, ) un grupo de orden 24 con elemento identidad e . Sea a G tal que a12 = e y a8 = e. Demuestre que G es un grupo c clico generado por a. a ) Sea S = {x x = a + b 2, a, b Q, a2 b2 = 0}. Demuestre que S tiene estructura de grupo con la multiplicaci on. b ) Para x = a + b 2 se dene f (x) = a b 2. Demuestre que f es un isomorsmo de (S, ) en (S, ).

3.

4.

Muestra del 2000

1. Sea S = {(x, y ), x, y R} , en S denimos la relaci on (a, b)R(c, d) a2 + b2 = c2 + d2 . a ) Demuestre que R es una relaci on de equivalencia. b ) Halle todos los pares ordenados (x, y ) tales que (x, y )R(1, 2). c ) Describa la partici on creada por esta relaci on en S . 2. Dada la funci on f : R2 R2 dada por f (x, y ) = (2y x, x + y ). a ) Demuestre que es inyectiva. b ) Demuestre que es suprayectiva. c ) Demuestre que existe f 1 , halle f 1 y compruebe el resultado. 3. Considere los siguientes conjuntos A = {3n (m odulo 10), n N}, B= zk = cos k k + isen , k {0, 1, 2, 3} . 2 2

a ) Demuestre que B es grupo con la multiplicaci on ordinaria. b ) Escriba la tabla de multiplicar de A. c ) Halle el orden de cada elemento de A. d ) Partiendo del apartado anterior, o de otro modo, demuestre que A y S son isomorfos. Escriba el isomorsmo.