Anda di halaman 1dari 2

Universidad Aut onoma de Chile

Algebra moderna

Gu a 1
agosto de 2012 1. Pruebe que si los n umeros a y b tienen el mismo resto al dividirlos por un n umero k , entonces a b = nk , donde n es un entero. 2. Usando el algoritmo de la divisi on, pruebe que todo entero impar es de la forma 4n + 1 o 4k + 3, para alg un entero impar. 3. Encuentre en los siguientes casos, el m aximo com un divisor. Para cada pareja de n umeros (a, b), encuentre enteros m y n tal que (a, b) = ma + nb (a) (143 , 227) (b) (314 , 159) 4. (c) (272 , 1479) (d) (4144 , 7696) (e) (12378 , 3054)

(a) Si a | b y a | c, pruebe que a | (b + c) (b) Si a | b y a | c, pruebe que a | (br + ct) para r , t enteros.

5. Pruebe o contradiga: Si a | (b + c) , enonces a | b o a | c 6. Si r es una soluci on no nula de an xn + an1 xn1 + + a1 x + a0 = 0 , demuestre que r | a0 7. Si a | c y b | c y (a, b) = 1, pruebe que (ab, c) = 1 8. Si a | (b + c) y (b, c) = 1 pruebe que (a, b) = 1 y (a, c) = 1

9. Pruebe que si a | b y c | d, entonces ac | bd 10. Sean a , b enteros. Si un entero r es una soluci on no nula de x2 + ax + b , pruebe que r | b. 11. Pruebe que (n, n + 1) = 1 para todo n entero. 12. Pruebe que ( (a, b) , b) = (a, b) 13. Determine los posibles valores de (n, n + 2) 14. Si c | ab y (c, a) = d , pruebe que c | db 15. Si 3 | (a2 + b2 ), pruebe que 3 | a y 3 | b (Ind. Si 3 a, entonces a = k 3 + 1 o a = k3 + 2 16. Se dice que un n umero distinto de 1 y 0 es compuesto si no es primo. Pruebe que si p 5 y es primo, entonces p2 + 2 es un n umero compuesto. (Ind. Considere los posibles restos cuando 6 divide a p) 17. Si p es primo, pruebe que p es irracional. 18. Pruebe que 3 2 es irracional. 19. Sean a y b primos relativos. Demuestre que existen x e y tal que 1 x y = + ab a b y (n, n + 6)

20. Determine si existen n umeros enteros x e y tal que x 9009 + y 1292 = 1. De existir tales n umeros, encu entrelos. 21. Si p es un n umero primo y p | an , pruebe que pn | an 22. Pruebe que (a, b) = 1 si y s olo si no existe primo p tal que p | a y p | b 23. Liste todos los enteros divisores de positivos. 3s 5t , donde s y t son enteros

24. Sean a , b y c enteros tal que c2 = ab y (a, b) = 1. son cuadrados perfectos.

Pruebe que a y b

25. Pruebe que a b( mod n) si y s olo si (a2 + b2 ) 2ab( mod n2 ) 26. Si a , m , n Z, con n > 0 , m > 0, pruebe que [an ] = [am ] en Z2 27. Sea G grupo. Demuestre que el elemento neutro de G es u nico. 28. Sea G grupo. Demuestre que para cada x G, el elemento inverso es u nico. 29. Demuestre que todo subgrupo de Zn (incluyendo los triviales) est a formado por los m ultiplos de alg un k , donde 1 k n 30. Determine cu antos subgrupos distintos hay en Z5 , Z6 , Z7 y Z8 . Cu antos subgrupos distintos hay en Zn ? 31. D 32. Determine todos los subgrupos de S3 y de S4 . Ord enelos por inclusi on. 33. Sean x1 , x2 , , xn elementos de un grupo G. Muestre (usando inducci on) que
1 1 1 (x1 x2 xn )1 = x n x2 x1

34. Sea G un grupo tal que x2 = e, para todo x G. Demuestre que G es abeliano. 35. Sea G un grupo de orden 4 (r elementos) que tiene dos generadores, x e y , talm que x2 = y 2 = e y xy = yx. Determine todos los subgrupos de G. Muestre que G = {e , x , y , xy } 36. Existe un grupo G de orden 8 que tiene dos generadores x , y tal que x4 = y 2 = e y xy = yx3 . Muestre que todo elemento de G se puede escribir en la forma xi y j , con i = 0, 1, 2, 3 y j = 0, 1. Complete la tabla de multiplicaci on : e x x2 x3 y yx yx2 yx3 x x2 x3 y yx yx2 yx3

Anda mungkin juga menyukai