Академический Документы
Профессиональный Документы
Культура Документы
Presentación
1.1 Temario
1. Teoría de conjuntos
2. Números
3. Grupos
1
2 CHAPTER 1. PRESENTACIÓN
4. Anillos
Ejercicios
2.1 Conjuntos
1. Determinar cuales de las siguientes proposiciones son verdaderas para
cualesquiera conjuntos A, B, C, D. Si una doble implicación falla, deter-
minar si hay alguna implicación verdadera dando un contraejemplo en
caso contrario. Si una igualdad falla, determinar si hay alguna inclusión
verdadera, dando un contraejemplo en caso contrario
(a) A B () A B=;
(b) A B () A [ B = B
(c) A B () A \ B = A
(d) A C y B C () (A [ B) C
(e) A C o B C () (A [ B) C
(f) A C y B C () (A \ B) C
(g) A C oB C () (A \ B) C
(h) A (A B) = B
(i) A (B A) = A B
(j) A \ (B C) = (A \ B) (A \ C)
(k) A [ (B C) = (A [ B) (A [ C)
(l) (A \ B) [ (A B) = A
(m) A CyB D =) (A B) (C D)
(n) lo contrario de m
(o) lo contrario de m, suponiendo que A y B son no vacíos
5
6 CHAPTER 2. EJERCICIOS
(p) (A B) [ (C D) = (A [ C) (B [ D)
(q) (A B) \ (C D) = (A \ C) (B \ D)
(r) A (B C) = (A B) (A C)
(s) (A B) (C D) = (A C B C) A D
(t) (A B) (C D) = (A C) (B D)
(A [ B)c = Ac \ B c (A \ B)c = Ac [ B c
3. Simpli…car
(a) A B = B A
(b) A B = (A [ B) (B \ A)
(c) A B = (A \ B c ) [ (B \ Ac )
(d) A C (A B) [ (B C):
(e) Demostrar que se puede de…nir una distancia entre conjuntos …ni-
tos como el número de elementos de su diferencia simétrica
X; Y 2 F =) X Y 2F
Comprobar que si X; Y 2 F entonces X \ Y 2 F
16. Demostrar que en (Z; ); (N; j); (P(A); ); son relaciones de orden
M : N ! R
0 a2=M
a
1 a2M
p
ii. jAj = 1 si y sólo si jaj = 2= 3
p
iii. jAj = 2 si y sólo si jaj < 2= 3
(b) Demostrar que la relación S de…nida sobre R por
xSy cuando x3 y3 = x y
29. Sea f : A ! B una aplicación inyectiva entre dos conjuntos con más
de dos elementos cada uno. Se de…ne en el producto cartesiano A B
una relación entre sus elementos, de la forma (a; b) (a0 ; b0 ) () o se
veri…ca fa = a0 y b = b0 g o se veri…ca fb = f (a0 ) y b0 = f (a)g Demostrar
que es una relación de equivalencia y sea C = A B= el conjunto
cociente. Se de…ne
F : C ! P(A)
(a; b) fa; g(b)g
siendo g la aplicación de…nida en el problema 19a. Demostrar que F
está bien de…nida. ¿Es inyectiva? ¿Es sobreyectiva? Demostrar que si
f es sobreyectiva, F es inyectiva
Asignaturas A G I A; G A; I G; I A; G; I
Suspensos 12 5 8 2 6 3 1
¿Cuántos alumnos aprobaron las tres asignaturas?
2.2 Números
1. Demostrar por inducción
[
n X
n X X \
n
n 1
Ai = jAi j jAi \ Aj j+ jAi \ Aj \ Ak j +( 1) Ai
i=1 i=1 i<j i<j<k i=1
(a) a = 63, b = 49
(b) a = 619, b = 93
(c) a = 521, b = 2187
(a) 2x + 3y = 7
(b) 21x -35y = -14
(a) 5x 17 (19)
(b) 5x 10 (15)
(c) 35x 119 (139)
(d) 211x 659 (900)
25. Encontrar todos los valores enteros de x que satisfacen x2 3x+3 0(7)
26. Sea a la suma de los dígitos de la expresión decimal de 44444444 y sea
b la suma de los dígitos de a. ¿Cuál es la suma de los dígitos de b?
14 CHAPTER 2. EJERCICIOS
3x 4 (7)
(a)
x 2 (11)
8
< x 2 (3)
(b) 2x 3 (5)
:
3x 7 (11)
3x 2 (8)
(c)
2x 3 (5)
(b) X
Si f : N ! Z es una aplicación, se de…ne 8n 2 N g(n) =
f (d): Demostrar que
djn
X n
f (n) = g(d)
d
djn
2.3 Grupos
1. Justi…car cuáles de las siguientes operaciones son asociativas y cuáles
son conmutativas
(a) En R , a b = jaj b
(b) En Z , a b = a + b + b2
(c) En Z , a b = a + b + ab
3. Sea G un conjunto con una operación binaria asociativa tal que 8a; b 2
G 9!x; y 2 G / ax = b ya = b: Demostrar que G es grupo
e a b c d f
e e a b c d f
a a e f c d
b b e a
c c a
d d f
f f c a
(a) (an ) 1
= (a 1 )n
(b) Si G es abeliano, (a b)n = an bn
(c) xn = e () (y 1
x y)n = e
1 r
(d) Si b a b = ak entonces b r
as br = ask
1 0 0 0 0 1 0 0
(j) f ; ; ; ; ; g
0 1 0 0 1 0 0 0
con la composición de matrices, siendo f1; ; g las raices cúbicas
de la unidad, es decir, las soluciones complejas de x3 1 = 0
(k) Z Q con la operación (a; b) (c; d) = (a + c; 2c b + d)
(l) fm=pn = m; n 2 Zg con la suma usual, siendo p un número primo
1 2 3 4 5 6 1 2 3 4 5 6
11. Dadas = = ambas
1 3 2 5 4 6 2 3 4 1 6 5
permutaciones de S6 calcular 2 ; 21
; 3 ; 3 6 y la signatura de cada
una de ellas
!
12. En R3 se de…ne la siguiente relación binaria: !a = (a1 ; a2 ; a3 ) R b =
(b1 ; b2 ; b3 ) cuando existe una permutación 2 S3 tal que
13. Se de…ne
f : Sn ! N
P
n
k (k)
k=1
(a) (Z6 ; +)
(b) S3
(c) (Z8 ; +)
(d) D8
x = yz = zy jyj = m jzj = n
33. Hallar los adjuntos por la izquierda y derecha del subgrupo generado
por (123) en S4
34. Sea
1 2 3 4 5 6 7 8
=
3 4 5 6 1 8 7 2
Se de…ne una relación de equivalencia R en el conjunto X = f1; 2; :::; 8g
dada por: xR y cuando existe k 2 Z tal que y = k (x): Escribir la
partición de X en clases de equivalencia a la que dar lugar R
35. Encontrar todos los subgrupos normales de D8
36. Sea G = (R R; +) y sea H = f(x1 ; x2 ) = x2 = 2x1 g
(a) (G) E G
(b) G/ (G) es abeliano
(c) (G) es el subgrupo más pequeño de G que tiene la propiedad
anterior
43. Demostrar que SLn (R) E GLn (R) e interpretar las clases de equivalen-
cia de GLn (R)/SLn (R)
(a) (G) G
(b) G= (G) es libre de torsión, es decir que (G= (G)) = [e]
es un homomor…smo de grupos
2.3. GRUPOS 23
[G : H] = 3 =) 9K E G = [G : K] = 3 o bien [G : K] = 6
58. Sean H,K subgrupos normales de G tales que H\K = feg; demostrar
que el subgrupo HK es isomorfo a HxK. Enunciar este resultado cuando
G es abeliano
(a) A E G
(b) B E G
(c) G=B ' A
1 n n
n2Z
n 1+n
1 2n n
n2Z
4n 1 + 2n
Z12 ! Z12
(a)
x x+1
Z12 ! Z12
(b)
x 3x
Z ! Z2 Z4
(c)
x (x; x)
Z8 ! Z2
(d)
x x
Z2 Z3 ! S3
(e)
(a; b) (12) (123)b
a
Sn ! Sn+1
(f) 1 2 ::: n n+1
(1) (2) : : : (n) n + 1
69. Sean (B(G), o), (Aut(G), o), (I(G), o) los grupos de biyecciones, auto-
mor…smos y automor…smos internos del grupo G. Demostrar que I(G)
E Aut(G) B(G)
70. Sea S el conjunto de matrices 2x2 reales, X, tales que X+I es invertible.
Probar que S es grupo bajo la ley de composición interna X*Y = X +
Y + XY. Si M es el grupo de todas las matrices 2x2 reales e invertibles,
GL2 (R), demostrar que S y M son isomorfos.
72. Demostrar por inducción que Sn =< (12); (123); : : : ; (123 : : : n) >
Dar el retículo de G
84. Decir cuáles de los siguientes grupos puede escribirse como suma directa
de subgrupos propios: (Z12 ; +) (Z5 ; +) (Z4 ; +)
86. Hallar todos los subgrupos de orden p2 del grupo Zp Zp2 siendo p un
número primo
90. Sea G un grupo, jGj = n; tal que (n; '(n)) = 1 siendo ' la función de
Euler. Demostrar que G es cíclico
C C
C C
C C
92. ¿Es f(2; 1); (3; 1)g una base para Z Z? ¿Lo es f(2; 1); (4; 1)g?
93. Determinar la estructura del grupo abeliano G de…nido por los gener-
adores X y las relaciones R en los casos siguientes:
28 CHAPTER 2. EJERCICIOS
2.4 Anillos
1. Calcular las unidades o elementos invertibles
p de los
p siguientes anillos:
C([0; 1]); M2 (Z); Z[i]; Z[X]; R[X]; Z[ 2]; Z[ 5]; Zn
(a) A = f 2nk = n; k 2 Zg
(b) Siendo p primo Ep = f ab = a; b 2 Z ; p - bg
2.4. ANILLOS 29
xn y yxn = 2nxn 8n 2 N
10. Sean I,J dos ideales de un anillo conmutativo A; probar que los sigu-
ientes conjuntos son ideales de A:
11. Sea
pA un anillo
p conmutativo,ne I un ideal de A, se de…ne el radical de
I, I como I = fx 2 A = x 2 I para palgún n 2 Ng Demostrar que
p p p
I es un ideal que contiene a I; y que I= I
12. Dados dos anillos con unidad A,B, probar que todos los ideales de AxB
son de la forma IxJ con I ideal de A, y J ideal de B. Como corolario
demostrar que A B=I J = A=I B=J
13. Sea A un anillo conmutativo con unidad. Demostrar que son equiva-
lentes las siguientes a…rmaciones:
23. Si C,C’son dos cuerpos, probar que todo ideal del producto CxC’es
principal
(a) a + a = 0 8a 2 A
(b) A es conmutativo
(c) todo ideal primo es maximal
Ma = ff 2 A = f (a) = 0g
(a) 9a 2 E = I = Ma
(b) I es un ideal maximal de A
(a) Problema 5a
2.4. ANILLOS 33
(b) Problema 5b
(c) Z[X]
37. Sea C un cuerpo con n elementos a1 , a2 ,..., an : Probar que dos poli-
nomios P y Q de C[X] coinciden como funciones sobre C si y sólo si
T (X) = (x a1 )(x a2 ):::(x an ) divide a P-Q. Probar que si p
es primo T (X) = xp x en Zp [X]: Deducir el teorema de Wilson:
(p 1)! 1(p) para p primo
39. Usar el pequeño teorema de Fermat para hallar los ceros de 2x219 +
3x74 + 2x57 + 3x44 2 Z5 [X]
40. Decir razonadamente cuáles de los siguientes ideales son primos o max-
imales en Q[X]
(a) 3x3 7x 5
34 CHAPTER 2. EJERCICIOS
(b) 2x3 3x + 1
42. Probar que 30xn 91 = 0 no tiene raices racionales para ningún n>1
(a) x2 + 1 2 Z7 [X]
(b) x3 9 2 Z31 [X]
2
(c) x + x + 4 2 Z11 [X]
(a) x3 + 2x2 + 4x + 2
(b) x4 + 3x3 + 4x2 + 6x + 4
(c) x3 + 6x2 + 5x + 25
(d) x3 + 6x2 + 11x + 8
(e) 2x4 8x2 + 1
(f) x4 2x2 + 8x + 1
(g) x4 + 2x2 x + 2
1 2 1 1
(h) x3 x + x
2 4 8
4 3 2
(i) x 2x + 4x 8
(j) x5 + x4 + x3 + x2 + x + 1
(a) (x a1 )(x a2 ) : : : (x an ) 1
(b) 1 + (x a1 )2 (x a2 )2 : : : (x an )2
2.4. ANILLOS 35
x3 x+1
1
p
4
p
1 2+ 48