Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Si p Z+ es primo, tal que p es la suma de dos cuadrados perfectos, entonces p 1 m od 4 p = 2. 2. Pruebe que x = x0 + x1 (10) + x2 (10)2 + . . . + xk (10)k es divisible entre 11, s y slo si x0 x1 + x2 x3 + . . . + (1)k xk es divisible entre 11. 3. Pruebe que 518 39 es divisible por 11. 4. Pruebe que 270 + 370 es divisible por 13. 5. Halle la cifra de las unidades de 17363 y la cifra de las decenas de 17283 . 6. Calcule el resto de dividir 298 entre 101. 7. Pruebe que los posibles restos de la divisin por 7 de un cubo perfecto son 0, 1 6. 8. Sean p y n enteros, p es primo, tal que 1 n < p. Probar que se cumple
p n 0 m od p.
p
9. Demostrar que si p es primo, entonces cualquiera que sea el nmero natural n, se cumple que
nmcd(k,p) 0 m od p.
k=1
10. Si x2 + y 2 = z 2 , demostrar: a) b) c) d) Al menos uno de los valores de x, y o z es divisible entre 3. xyz es mltiplo de 4. Al menos uno de los valores de x, y o z es divisible entre 5. xyz 0 m od 60. 1
CAPTULO 1.
CONGRUENCIAS
11. Si m es primo, y a, b son dos nmeros enteros positivos menores que m; demostrar que am2 + am3 b + am4 b + + bm2 es mltiplo de m. 12. Para todo n N, sea An = 2n + 4n + 8n ; probar que, si n m mod(3), entonces An Am m od 7. 13. Probar que todo cuadrado perfecto es congruente con 0 1 4 mdulo 8. 14. Probar que si a, b, c Z y m Z+ , tal que ac bc m od m, entonces a b m od m/d, donde d = (c, m). 15. Pruebe que p Z+ es un nmero primo, s y slo si en Zp , [a][b] = 0 implica que [a] = 0 [b] = 0.
od 16. Sea p Z+ nmero primo, probar por induccin en n, que np n m p. Deducir a partir de esto el Pequeo Teorema de Fermat.
18. Si p es un nmero primo mayor que 5, demuestre que p4 1 es divisible por 240.
CAPTULO 2.
es isomorfo a
6. En R2 se dene la relacin (x, y ) (a, b) y = b. Determine si la relacin es compatible con las siguientes l.c.i.: a) La suma usual en R2 . b) En R2 , (a, b) (c, d) = (3 + ac, 2b 4d2 + bd 1). 7. Considere el conjunto Q de nmeros racionales, y sea la operacin en Q denida por a b = a + b + ab; estudie las propiedades de y la existencia de elementos distinguidos en Q. 8. En R se dene la relacin x y x2 x = y 2 y y la l.c.i. , con a b = a2 + b2 (a + b) + 1. Determine si es una relacin de equivalencia compatible con . 9. Sea S = Z+ Z+ el conjunto donde se dene la operacin dada por (a, b) (a , b ) = (aa , bb ). a) Estudie las propiedades de y la existencia de elementos distinguidos en S . , es b) Pruebe que f : (S, ) (Q, ), denida mediante f (a, b) = a b un homomorsmo. c) Dena una relacin en S mediante f , de modo que sea compatible con en S .
Captulo 3 Grupos
1. En Q se dene la operacin a b = a + b kab, siendo k un elemento jo de Q. a) Demostrar que es asociativa, y que existe elemento neutro en Q. b) Comprobar que (Q, ) no es grupo, y determinar para que el par (Q {}, ) sea grupo. 2. Sea S = Q Q el conjunto donde se dene la operacin , tal que (a, b) (x, y ) = (ax, ay + b): a) Encuentre (3, 4) (1, 2) y (1, 3) (5, 2). b) S es semigrupo? Es conmutativo? c) Encuentre el elemento identidad (neutro) de S . d) Cules elementos, en caso de haberlos, tiene inverso? Cules son? 3. Considere el conjunto Z+ , y sea la operacin Mnimo Comn Mltiplo en Z+ : a) (Z+ , ) es un semigrupo? b) Existe elemento identidad en Z+ ? c) De ser armativa su respuesta en (b), cules son los elementos de Z+ (en caso existan) que poseen inverso? Cules son sus respectivos inversos? 4. Sea G = {X = (xn )nN / xn = 1 1, n Z+ }, provisto de la operacin de multiplicacin, denida por X Y = (xn yn )nN . Determine si (G, ) es un grupo. 5
CAPTULO 3.
GRUPOS
5. Sea G un grupo, pruebe que G es abeliano, s y slo si (ab)2 = a2 b2 , a, b G. 6. Sea G un grupo con elemento neutro e, pruebe que a2 = e, a G, entonces G es abeliano. 7. Sea ({a, b, c, d, p, q }, ) un grupo; complete la tabla, y determine el elemento neutro. a b c d p q a d c a q b q a c q p d b d p b q a q p a
8. Encontrar las tablas de todos los grupos de cuatro elementos. Mostrar que hay dos tipos diferentes posibles de estructura de grupo en el conjunto de cuatro elementos. Son conmutativos todos losgrupos de cuatro elementos? 9. Probar que un grupo G es abeliano, s y slo si la aplicacin a a2 de G en s mismo es un homomorsmo. 10. Completar cada tabla, sabiendo que corresponde a la tabla de un grupo. De qu manera debera cambiar el nombre de los elementos de una tabla, para que ambas sean la misma? Es este grupo abeliano?
e a b c d f
e e a b c d f
a b c d f a b c d f e f c d e a a f c a
e a b c d f
e a b c d f e a b c d f a b d f b a f c c a d f f e
11. Sea G un grupo con elemento neutro e. Si x, y G, pruebe que xn = e s y slo si (y 1 xy )n = e. 12. Si (G, ) es un grupo, y si a y b son elementos cualesquiera de G, pruebe que las ecuaciones lineales a x = b y y a = b tienen soluciones nicas en G.
7 13. Si es una l.c.i. en un conjunto S , un elemento x de S es idempotente para , si xx = x. Pruebe que un grupo tiene exactamente un elemento idempotente.
CAPTULO 3.
GRUPOS
Captulo 4 Subgrupos
1. Sea C([0,1]) = {f : [0, 1] R / f es continua}, pruebe que la dupla (C([0,1]),+) es un grupo abeliano, donde + denota la suma usual de funciones. 2. a) Si H = {f C([0,1]) /
0 1
b) Si H = {f C([0,1]) / f es funcin constante}, es H C([0,1]) ? 3. Proporcione en S3 un ejemplo de dos elementos x, y tales que (xy )2 = x2 y 2 . 4. Encontrar un grupo (G, ) y un subconjunto H de G, tal que H sea cerrado con respecto a la operacin de G, pero que H no sea un subgrupo de (G, ). 5. Estudie si el subconjunto H = { S8 / 2 = I } es o no un subgrupo del grupo simtrico S8 . 6. Sea (G, ) un grupo, y H un subconjunto nito no vaco de G cerrado respecto de la operacin denida en G. Demostrar que H es un subgrupo de G. 7. Sea A un conjunto, y B (A) = {f : A A / f es biyeccin} si denota la composicin de aplicaciones; pruebe que (B (A), ) es un grupo. 8. Si a A y Ha = {f B (A) / f (a) = a}; pruebe que Ha es un subgrupo de B (A). 9. Si C A, pruebe que {f B (A) / f (a) = a, a C } es un subgrupo de B (A). 9
10
CAPTULO 4.
SUBGRUPOS
10. Pruebe que si G es un grupo abeliano con identidad e, entonces todos los elementos x G que satisfacen la ecuacin x2 = e, forman un subgrupo H de G. 11. Reptase el ejercicio 8 para la situacin general del conjunto H de todas las soluciones x de la ecuacin xn = e, para un entero jo n 1, en un grupo abeliano G con la identidad e. 12. Sea (G, ) un grupo abeliano, y n Z+ ; Es H = {xn / x G} subrgrupo de G? 13. Pruebe que (L(R2 ), +) es un grupo abeliano. 14. Pruebe que el conjunto GLn (R) = {A Rnn / x G} (grupo lineal de las matrices de orden n) con el producto de matrices, es un grupo. 15. Pruebe que los siguientes conjuntos son subgrupos de (GLn (R), ): a) SLn (R) = {A GLn (R) / det(A) = 1} b) On (R) = {A GLn (R) / AAt = I } c) SOn (R) = On (R) SLn (R) 16. Si H = {
a b b a
17. Sea (G, ) un grupo, y H un subgrupo de G. Se dene la relacin de congruencia mdulo H como sigue: a b m od H ab1 H ; para cada a, b G: a) Pruebe que la relacin denida es una relacin de equivalencia. b) Pruebe que el conjunto Ha = {ha / h H }, llamado clase lateral derecha de H satisface Ha = [a]. 18. Sea (G, ) un grupo. Sea a G, denimos N (a) = {x G / xa = ax}. Demuestre que N (a) es un subgrupo de G. 19. Generalizando el ejercicio 18; sea S cualquier subconjunto de un grupo G, muestre que Hs = {x G / xs = sx, s S } es un subgrupo de G. 20. Si G es un grupo, se dene a Z como el centro de G, de la manera siguiente: Z = {z G / zx = xz , x G}. Pruebe que Z es un subgrupo de G.
11 21. Suponga que la aplicacin ab (a, b R) transforma los reales en reales, de acuerdo a la regla ab : x ax + b. Sea G = {ab / a = 0}: a) Pruebe que G es un grupo bajo la composicin de aplicaciones. Encuntrese la frmula para ab cd . b) Si H = {ab G / a es racional}. Es H un subgrupo de G? 22. En el grupo del problema 21, sea N = {1b G}. Pruebe que: a) N es un subgrupo de G. b) Si a G y n N , entonces ana1 N . 23. Un grupo no abeliano puede tener un subgrupo abeliano? 24. Sea el grupo multiplicativo (C , ), donde C = C {0}. Determine si los siguientes subconjuntos son subgrupos de C : a) S 1 = {z C / |z | = 1} b) Un = {z C / z es raiz n -sima de la unidad} 25. Dados H y K subgrupos de un grupo (G, ), demostrar que H K es un subgrupo de (G, ) s y slo si H K K H . 26. (G, ) es un grupo nito. Si a, b G, pruebe que a b y b a tienen el mismo orden. 27. Si H y K son subgrupos de un grupo abeliano G, El conjunto HK , denido por HK = {hk / h H , k K } es un subgrupo de G?
12
CAPTULO 4.
SUBGRUPOS
14
CAPTULO 5.
TEOREMA DE LAGRANGE
b) orden(xk ) = n/(k, n), k = 0. c) Si k divide a n, entonces orden(xk ) = n/k . 11. Si G es un grupo que tiene un nico elemento a = e de orden n, probar que a Z (G) y n = 2; donde Z (G) = {a G / ax = xa, x G}. 12. Para cada n Z+ , se denota por (n) el nmero de todos los enteros positivos 1 k n, los cuales son primos relativos con n. La funcin : Z+ Z+ , denida en esta forma, es llamada Funcin de Euler. a) Si G = x es un grupo de orden n, pruebe que G tiene (n) generadores. (Sugerencia: Probar que un elemento xk es generador de G (k, n) = 1). b) Si p, n Z+ , tal que p es primo, pruebe que (pn ) = pn pn1 . 13. Si G es un grupo con n elementos, demostrar que xn = e, x G. 14. Si n Z+ tal que (a, n) = 1, pruebe que a(n) 1 m od n. 15. Sea p primo, y si G es un grupo de orden 2p; demostrar que todo subgrupo propio de G es cclico.
16
CAPTULO 6.
SUBGRUPOS NORMALES
12. Demostrar que la interseccin de una familia de subgrupos normales de un grupo G es tambin un subgrupo normal de G. 13. Sea G un grupo, H un subgrupo de G tal que [G : H ] = 2; demuestre que: a) H G. b) Si a /H yb / H = ab H . c) {a2 / a G} H . 14. Sea n entero positivo, G un grupo tal que: (xy )n = xn y n , x, y G. Se dene H = {x G / xn = e}, K = {xn / x G}; pruebe que H G y K G. 15. Si N es un subgrupo normal de G y N tiene dos elementos, demostrar que N est incluido en el centro de G, Z (G). 16. Si H es un subgrupo de G, se dene el normalizador de H en G como N (H ) = {g G / gHg 1 = H }. Demostrar que: a) N (H ) es un subgrupo de G y H es un subgrupo normal de N (H ). b) Si H es un subgrupo normal de otro subgrupo K de G, K N (H ) (es decir, N (H ) es el ms grande de los subgrupos de G en los que H es normal). c) H es normal en G N (H ) = G. 17. Sean H y K dos subgrupos de G, tales que H est incluido en N (K ) (el normalizador de K en G). Demostrar que HK es un subgrupo de G. Adems; deducir que si H es un subgrupo de G y K es normal en G, entonces HK es un subgrupo de G.
4. Pruebe que la aplicacin : (Z, +) ({z C /z n = 1}, ), tal que 2ki (k ) = e n es un homomorsmo sobreyectivo, determine su ncleo. 5. Es (R+ , ) isomorfo a (R, +)? Es Z isomorfo a 3Z bajo la suma? 6. Pruebe que el grupo (R, +) no es cclico. Es (R, +) isomorfo a (Z, +)? 7. Pruebe que el grupo ({(a, b) / a, b Q}, +} no es cclico. 8. Sea f : G1 G2 un monomorsmo de grupos, demostrar que x y f (x) tienen el mismo orden, cualquiera que sea el elemento x de G1 . 9. Si A es un grupo abeliano con n elementos, y k es un entero primo con n, demostrar que la aplicacin f : A A denida por f (a) = ak es un isomorsmo. 10. Sea G un grupo abeliano con n elementos y p un primo con n, demostrar que para todo a G, la ecuacin xp = a tiene una solucin en G. 17
18
CAPTULO 7.
HOMOMORFISMOS DE GRUPOS
11. Dados los grupos (Z, +) y (G, ), y g G jo; dena un homomorsmo f : Z G tal que su imagen sea el subgrupo cclico de G generado por g . 12. Si G = (R2 , +) y M una matriz cuadrada con coecientes reales, demostrar que fM : G G, denida por fM (x, y ) = (x, y )M es un homomorsmo de grupos. Cundo es fM un isomorsmo? 13. Si f es un isomorsmo entre los grupos G y G , demostrar que f 1 es un isomorsmo entre los G y G. Probar que en el conjunto C de todos los grupos, la relacin G = G (es decir, G y G son isomorfos) es de equivalencia. 14. Demostrar que la aplicacin f : G G, denida por f (g ) = g 1 es un automorsmo de G s y slo si G es abeliano. 15. Sea f : G1 G2 un monomorsmo de grupos; demostrar que x e y conmutan en G1 s y slo si f (x) y f (y ) conmutan en G2 . Utilizar este resultado para demostrar que si G2 es abeliano, G1 es tambin abeliano. 16. Determine los automorsmos de los siguientes grupos: a) Clases residuales mdulo 3 para la suma. b) Clases residuales mdulo 4 para la suma.
20
CAPTULO 8.
TEOREMAS DE ISOMORFA
8. Sean G1 , G2 , f y N u(f ) como en el ejercicio 7. Si J1 y J2 son dos subgrupos de G1 que contienen a N u(f ), y J1 contieneaJ2 ; demostrar que [J1 : J2 ] = [f (J1 ) : f (J2 )]. (SUGERENCIA: Aplicar el ejercicio 7 ) 9. Sean H y K subgrupos nitos de un grupo G, tal que uno de ellos es normal; demostrar que |H ||K | = |HK ||H K |. 10. Sean H , K y L subgrupos normales de G; con H K , K L y H = K = L. Sean A = G/H , B = K/H , C = L/H : a) Pruebe que B y C son subgrupos normales de A, y que B es subgrupo de G. b) A qu grupo es isomorfo (A/B )/(C/B )? 11. Sea N G, tal que N y G/N son abelianos. Sea H un subgrupo cualquiera de G; demostrar que existe un subgrupo normal K de H , tal que K y H/K son abelianos. 12. Sea G un grupo nito, N y M subgrupos normales de G, y H subgrupo de G de ordenes n, m y h, respectivamente. Si (n, h) = 1 y (m, h) = 1, HN . demostrar que HM M = N
22
CAPTULO 9.
8. Dar un ejemplo de un grupo no abeliano, en el que todos sus subgrupos propios sean cclicos. 9. Si G = x es un grupo de orden n, pruebe que (n, s) = 1 G = xs . 10. Demostrar que los nicos grupos que no tienen subgrupos propios son los cclicos de orden primo p y el grupo cuyo nico elemento es e. 11. Si f es un homomorsmo de un grupo cclico G, pruebe que Im(f ) es cclico, y si |H | es nito, entonces |Im(f )| divide a |G|. 12. Si G es un grupo cclico y N es un subgrupo normal de G, demostrar que G/N es tambin un grupo cclico. 13. Sea G un grupo cclico de orden nito m, x e y son elementos de G; demostrar que si (m, s) = 1, entonces xs = y s implica que x = y . 14. Sea G un grupo y H un subgrupo cclico nito y normal de G. Si K es un subgrupo propio de H , demostrar que K es subgrupo normal de G. 15. Sean n y m enteros positivos tales que los subgrupos nZ y mZ de (Z, +) satisfacen nZ mZ; Es mZ/nZ un grupo cclico? 16. Sea G un grupo tal que a es un elemento de G que genera un subgrupo cclico de orden 2, y adems es el nico con esa propiedad; pruebe que ax = xa, x G. 17. Sea G un grupo abeliano y sean H y K subgrupos cclicos nitos, tales que |H | = r y |K | = s; pruebe que si (r, s) = 1, entonces G contiene un subgrupo cclico de orden n.
24
CAPTULO 10.
PRODUCTO DIRECTO
|H ||K | | H K |
10. Sea G un grupo nito con dos subgrupos normales H y K , tales que |H ||K | = |G|, pruebe que: a) Si H K = {e}, entonces G es isomorfo a H K . b) Si HK = G, entonces G es isomorfo a H K . 11. Encontrar el centro de Z2 S3 . 12. Si H , H , K y K son grupos tales que H =H yK = K ; pruebe que H K =H K . 13. En (Z6 , +) encuentre dos subgrupos normales M y N tales que (Z6 , +) es isomorfo a (M N, +). 14. Es Z2 Z4 isomorfo a (Z8 , +)? 15. Probar que Zm Zn = Zmn (m, n) = 1.
=1 16. Sea (a1 , a2 , , an ) i n Gi , si ai es de orden nito ri en el grupo =1 Gi , entonces el orden de (a1 , a2 , , an ) en i n Gi es [r1 , r2 , , rn ].
3. Demuestre que todo grupo de orden p2 con p primo es abeliano. 4. Si G es un grupo no abeliano tal que |G| = p3 (p primo), demuestre que |Z (G)| = p. 5. Sea G un grupo nito, demostrar que |G| es una potencia de un primo p s y slo si el orden de todo elemento de G es una potencia de p. 6. Sea G un grupo tal que H es el nico p-subgrupo de Sylow de G, pruebe que H es un subgrupo normal de G. 7. Sea G un grupo tal que |G| = pn m con n 1, p no divide a m y P es un p-subgrupo de Sylow de G; demuestre que si H es un p-subgrupo tal que P H G, entonces H = P . 8. Si G es un grupo de orden pn , con n 1; pruebe que G tiene un subgrupo normal de orden pn1 . 9. Sea P un grupo abeliano de orden p2 (p primo), en el que todos sus elementos distintos de la identidad tienen orden p; demostrar que P es isomorfo a Zp Zp . 10. Demostrar que todo grupo de orden 53 73 tiene un subgrupo normal de orden 125. 11. Demostrar que todo grupo de orden 312 tiene un p-subgrupo de Sylow normal para algn primo p que divide al orden. 25
26
CAPTULO 11.
TEOREMAS DE SYLOW
12. Demostrar que en todo grupo de orden 36 hay un subgrupo normal de orden 9 o de orden 18 o de orden 3. 13. Si G es un grupo de orden 255, determine exactamente el nmero de subgrupos normales de G de orden 3. 14. Sean p y q primos distintos, con p < q ; pruebe que todo grupo G de orden pq tiene un solo subgrupo de orden q normal en G. Si q no es congruente con 1 mdulo p, pruebe que G es abeliano y cclico. 15. Si G es un grupo tal que su orden es 693, determine exactamente el nmero de subgrupos normales de G de orden 7 y de orden 11
Captulo 12 Anillos
1. Sea X un conjunto y P (X ) su conjunto de partes (conjunto potencia); pruebe que (P (X ), , ) es un anillo conmutativo con unidad, y halle (P (X )). 2. Pruebe que en el anillo (Zp , +, ) se cumple que (a + b)p = ap + bp , con p primo. 3. Pruebe que un anillo conmutativo con elemento unidad y nito es un cuerpo s y slo si no tiene divisores de cero. 4. En qu caso el elemento cero y el elemento unidad (si existe) de un anillo coinciden? 5. Sea (G, +) un grupo abeliano y el conjunto de los endomorsmos en G, dado por End(G) = {f : G G / f (a + b) = f (a) + f (b)} y provisto de las operaciones (f + g )(a) = f (a) + g (a) y (f g )(a) = f (g (a)), para f , g End(G); pruebe que (End(G), +, ) es un anillo. En general puede decirse que (End(G), +, ) es un anillo conmutativo o un dominio de integridad? 6. Pruebe que Q[i] = {a + bi / a, b Q} con la suma y el producto de C es un cuerpo.
producto 7. Pruebe que Q[ 2] es un cuerpo con las operaciones suma y denidas por ( a + b 2) + ( c + d 2) = ( a + c ) + ( b + d ) 2 y por (a + b 2) (c + d 2) = (ac + 2bd) + (ad + bc) 2.
8. Se denota (A) al conjunto de los elementos invertibles de A. Calcular (A) cuando: a) A = C ([0, 1]). 27
28 b) c) d) e)
A = R22 . A = Z[i]. A = Zn . A = Q[ 2].
CAPTULO 12.
ANILLOS
9. Sea (A, +) un grupo y una operacin en A para la que se cumple la propiedad asociativa y las leyes distributivas. Si (A, +, ) tiene elemento unidad 1, demostrar que (A, +) es abeliano. (SUGERENCIA: Calcular (1 + 1)(a + b) de dos formas diferentes usando las leyes distributivas ). 10. Probar que A = {n/2k : n Z, k Z} es un anillo y encontrar
(A).
11. Si p es primo y Ep = {a/b : a, b Z y p no divide a b}, probar que Ep es un anillo y encontrar (Ep ). 12. Probar que Q = {(qn ) / qn Q y (qn ) es de Cauchy} es un anillo respecto a la suma y el producto, denidos por (qn ) + (rn ) = (qn + rn ) y (qn )(rn ) = (qn rn ), respectivamente. (Recordar que una sucesin es de Cauchy si > 0, N N tal que |qn qm | < , para todo n, m > N ). 13. Si A y B son anillos, probar que el producto cartesiano A B es un anillo respecto a las operaciones (a, b) + (c, d) = (a + c, b + d) y (a, b)(c, d) = (ac, bd), y que si ambos A y B tienen unidad, lo mismo ocurre con A B . Si A y B son ambos dominios de intergridad, A B es tambin dominio de integridad? 14. Si m es impar, probar que [2]
(Zm ).
29
30
CAPTULO 13.
ISOMORFA DE ANILLOS
31