Você está na página 1de 41

Instituto Tecnol

ogico de Costa Rica


Escuela de Matem
aticas

Problemas de

Algebra

M.Sc. Luis Alejandro Acu


na
2015

Captulo 1

Conteo
1.1 Sumas y productos
1.

Se encuesta a 200 personas y se encuentra que, entre ellas, 86 tienen gatos, 113
tienen perros y 23 tienen ambas mascotas.
a. Cu
antas personas tienen gato o perro?
b. Cu
antas personas tienen perro pero no gato?
c. Cu
antas personas no tienen perro ni gato?

2.

En un estudio de 550 personas se encuentra que 340 de ellas asisten a juegos de


balompie, 260 a juegos de baloncesto, y 50 no asisten a juegos de ninguno de esos
deportes.
a. Cu
antas personas asisten a baloncesto pero no a balompie?
b. Cu
antas personas asisten a ambos deportes?
c. Cu
antas personas asisten a alguno de esos deportes?

3.

Al escoger una carta de un naipe estandar, de cuantas maneras puede resultar. . .


a. . . . un coraz
on o una do
na (J, Q o K)?
b. . . . una do
na o una carta roja?
c. . . . un as o una carta negra?

4.

En un pueblo, 40% de las casas tienen ratones, 55% tienen goteras y 35% tienen
ratones y goteras. Que porcentaje de casas tienen ratones pero no goteras?

5.

Un restaurante sirve emparedados de carne con las siguientes opciones: tres tipos
de pan, cinco tipos de carne, y la opcion de lechuga o col. Cuantos distintos
emparedados son posibles, tomando un tem de cada categora (pan, carne, verdura)?

6.

Al lanzar una moneda cuatro veces seguidas, cuantos resultados distintos son posibles (por ejemplo, escudo-corona-corona-escudo, corona-corona-escudo-corona, etc)?

7.

Un arquitecto ofrece a su cliente varios dise


nos previos, a partir de los cuales el
cliente puede escoger una, dos o tres plantas; fachada r
ustica, tradicional o moderna;
patio campestre o urbano. Cuantas combinaciones de plantas, fachada y patio son
posibles?
1

2
8.

Un candado tiene una combinacion formada por cuatro dgitos (cada uno entre 0
y 9). Cu
antas combinaciones son posibles?

9.

Cu
antos c
odigos de tres letras pueden formarse con las cinco vocales. . .
a. . . . sin repetir letras?
b. . . . permitiendo letras repetidas?

10.

En cu
antas maneras distintas pueden sentarse dos personas en una fila de cinco
sillas?

11.

Un c
odigo est
a formado por tres letras seguidas por cuatro dgitos. Cuantos codigos
distintos son posibles si letras y dgitos no pueden repetirse (existen 27 letras)?

12.

Un turista tiene planes para visitar siete lugares distintos, pero en su primer da de
viaje tiene tiempo solo para cuatro de ellos. De cuantas maneras puede planear su
primer da, teniendo en cuenta la eleccion de lugares por visitar y su orden?

13.

Una asamblea con diez hombres y quince mujeres debe elegir a su presidente y su
vicepresidente. Cu
antas elecciones son posibles si los dos cargos deben ser ocupados
por distintas personas y. . .
a. . . . no hay m
as restricciones?
b. . . . el presidente debe ser un hombre?
c. . . . la presidenta debe ser una mujer?
d. . . . debe elegirse a un hombre y una mujer en cualquier orden?

14.

Cu
antos n
umeros enteros y positivos existen que sean. . .
a. . . . de tres dgitos, impares y m
ultiplos de cinco?
b. . . . de cuatro dgitos, pares y sin dgitos repetidos?
c. . . . entre 1 y 9000 (inclusive), divisibles por seis o por nueve?

15.

Suponga que todos los conjuntos mencionados son finitos, y demuestre que:
a. Si A X, |X A| = |X| |A|.
b. Si A1 , . . . , An son conjuntos finitos disjuntos, |A1 An | = |A1 | + + |An |.
c. Si A y B son finitos, |A B| = |A| + |B| |A B|.

Luis Alejandro Acu


na Prado

1.2 Permutaciones y combinaciones


16.

De cu
antas formas pueden permutarse. . .

a. . . . las letras de la palabra ENSENANZA?

b. . . . las letras de la palabra MATEMATICA? (La palabra MATEMATICA


realmente debe tildarse, pero la palabra MATEMATICA de este ejemplo es otra,
inventada.)

17.

En cu
antas maneras puede escogerse un equipo de once jugadores, con posiciones
asignadas, a partir de un grupo de 16 candidatos?

18.

En un naipe est
andar con 52 cartas, cuantas manos de cinco cartas (sin importar
el orden) existen. . .
a. . . . en total?
b. . . . que incluyan exactamente un As?
c. . . . que incluyan exactamente una pareja (dos cartas del mismo valor)?

19.

Hay diez equipos en un campeonato. Si cada equipo debe jugar con todos los dem
as
una vez, cu
antos partidos deben programarse?

20.

Suponga que siete maestras y cuatro maestros cumplen los requisitos para trabajar
en una escuela que necesita contratar a seis docentes.
a. De cu
antas maneras pueden escogerse seis docentes sin importar su sexo?
b. De cu
antas maneras pueden escogerse cuatro maestras y dos maestros?

21.

Si se seleccionan nueve puntos distintos en una circunferencia. . .


a. cu
antos tri
angulos pueden formarse con esos puntos como vertices?
b. cu
antos cuadril
ateros pueden formarse con esos puntos como vertices? (Advertencia: dependiendo de la posicion de los puntos, puede ser que ABCD sea un
cuadril
atero pero ACBD no lo sea.)

22.

Al tomar cinco cartas de un naipe estandar, de cuantas maneras puede resultar que
haya al menos una carta de cada color?

23.

En una asamblea con nueve mujeres y seis hombres se escogen aleatoriamente un


presidente, un vicepresidente y un secretario. Cuantas directivas se pueden formar
que contengan hombres y mujeres entre los tres electos?

24.

Si seis costarricenses y cuatro extranjeros han sido entrevistados para cinco posiciones identicas, de cu
antas maneras pueden asignarse los cinco puestos con al menos
tres costarricenses?

4
25.

Sean A y B dos conjuntos con cardinalidades |A| = n y |B| = m.


a. Cu
antas funciones de A en B existen? (En otras palabras, cual es la cardinalidad de { f : A B }, que a veces se denota B A ?)
b. Si n m, cu
antas funciones inyectivas de A en B existen?
c. Si n = m, cu
antas funciones biyectivas de A en B existen?
d. Si n = m + 1, cu
antas funciones sobreyectivas de A en B existen?

26.

Sea A un conjunto con cardinalidad |A| = n.


a. Cu
antos subconjuntos tiene A?
b. Si k n, cu
antos subconjuntos de cardinalidad k tiene A?
P
c. Demuestre que nk=0 ( nk ) = 2n (note que la suma a la izquierda es la suma de la
fila n-esima del Tri
angulo de Pascal).

27.

Demuestre que, para cualesquiera x, y IR, n IN,


n  
X
n
k=0

xk y nk = (x + y)n .

(note que la parte c del ejercicio anterior es el caso particular de que x = y = 1).
28.

Cu
antos enteros existen entre 1 y 999 999 tales que la suma sus dgitos sea igual
a 20?

29.

Considere una cuadrcula de tama


no 8 8 (por ejemplo, un tablero de ajedrez).
a. Cu
antos rect
angulos pueden formarse tomando uno o varios cuadrados adyacentes?
b. Cu
antos cuadrados pueden formarse tomando uno o varios cuadrados adyacentes?

30.

Generalice el ejercicio anterior para una cuadrcula de tama


no n n.

Captulo 2

Teora de numeros
2.1 Divisibilidad
31.

Demuestre que 1 | a para todo a ZZ.

32.

Demuestre que b | 0 para todo b ZZ { 0 }.

33.

Dados a, b, c ZZ, demuestre que si a | b y b | c entonces a | c.

34.

Dados m, n ZZ, que se puede decir sobre m y n si m | n y n | m? Demuestrelo.

35.

Dados a, b, n ZZ, demuestre que si n | a y n | b entonces n | (ax + by) x, y ZZ.

36.

Dados a, b ZZ, demuestre que mcd(a, b) = 1 si y solo si m, n ZZ tales que


am + bn = 1.

37.

Sean a, b, n ZZ con n 6= 0. Demuestre que si n | ab y mcd(a, n) = 1 entonces n | b.

38.

Dados a, b ZZ, demuestre que:


a. mcd(a, b) = mcd(a, b)
b. mcd(a, b) = mcd(a, b a)
c. mcd(a, b) = mcd(a, b + a)
d. mcd(a, b) = mcd(a, b + an) n ZZ

39.

Investigue el Algoritmo de Euclides y demuestre su validez.

40.

Dados a, b, n ZZ, demuestre que mcd(an, bn) = n mcd(a, b).

41.

Demuestre que si a | n, b | n, y mcd(a, b) = 1, entonces ab | n.

42.

Demuestre que, n IN:


a. 4 | n4 + 2n3 + n2
b. 7 | 32n+1 + 2n+2
c. 9 | 4n + 15n 1
d. 11 | 102n+1 + 1
5

2.2 Numeros primos


43.
44.

Demuestre que todo entero mayor que 1 tiene al menos un divisor primo.
Q
Q
Demuestre que si p1 < < pk son primos, a = ki=1 pi i y b = ki=1 pi i , entonces
a | b si y solo si i i i = 1, . . . , k.

45.

Sean p1 < < pk primos.


Q
a. Demuestre que ki=1 pi i ZZ si y solo si i 0 i = 1, . . . , k.
Q
Q
b. Demuestre que ki=1 pi i = ki=1 pi i si y solo si i = i i = 1, . . . , k.

46.

De ejemplos que muestren que la hipotesis p1 < < pk es necesaria en el ejercicio


anterior (es decir, ejemplos en los que falla esa hipotesis y falla la afirmacion por
demostrar).

47.

Determine el n
umero de divisores positivos de:
a. 2025
b. 27 783
c. 532 400

48.
49.

Demuestre que si p es primo entonces pk tiene exactamente k + 1 divisores positivos,


k IN.
Q
umero de divisores
Demuestre que si n = ki=1 pi i , con p1 < < pk , entonces el n
Qk
positivos de n es i=1 (i + 1) (compare con los dos ejercicios anteriores).

50.

Dados a, b ZZ, demuestre que si a | b y b 6= 0, entonces |a| |b|.

51.
52.

Dados a, b, n ZZ con mcd(a, n) = mcd(b, n) = 1, demuestre que mcd(ab, n) = 1.


Q
Q
Q i
Demuestre que si a = pi i y b = pi i , entonces mcm(a, b) = pM
donde Mi =
i
max{ i , i } para cada i.

53.

Dados a, b IN, demuestre que mcm(a, b) = ab/ mcd(a, b).

54.

Dados a ZZ, n, m IN, demuestre que a es divisible por n y por m si y solo si es


divisible por mcm(n, m).

55.

Dado n IN, calcule:


a. mcd(n, n + 1)
b. mcm(n, n + 1)

56.

Sean r Q
I y n IN tales que rn es entero. Demuestre que r es entero.

57.

Demuestre que si n IN y 2n 1 es primo, entonces n es primo.

Luis Alejandro Acu


na Prado

2.3 Congruencias
58.

Dado m IN, demuestre que la relacion (mod m) es de equivalencia.

59.

Demuestre que si a x (mod m) y b y (mod m), entonces


a. a + b x + y (mod m)
b. ab xy (mod m)

60.

Sea m IN. Para cada a ZZ sea [a] la clase de equivalencia de a modulo m. Defina
ZZm como el conjunto de clases de equivalencia, y en ZZm defina [a] + [b] = [a + b], y
[a][b] = [ab].
a. Demuestre que ZZm = { [0], [1], . . . [m 1] }.
b. Demuestre que la suma esta bien definida en ZZm ; esto es, si [a] = [x] y [b] = [y]
entonces [a] + [b] = [x] + [y].
c. Demuestre que el producto esta bien definido en ZZm ; esto es, si [a] = [x] y [b] = [y]
entonces [a][b] = [x][y].
d. Encuentre un ejemplo en el que [a][b] = [0] aunque [a] 6= [0] y [b] 6= [0].
e. Demuestre que si [a][b] = [0] y mcd(a, m) = 1 entonces [b] = [0].
f. Demuestre que mcd(a, m) = 1 si y solo si ! [b] ZZm tal que [a][b] = [1]. Este [b]
se llama el recproco de [a] y se denota [b] = [a]1 .
g. Sea p primo. Demuestre que [a], [b] ZZp , [a] 6= [0], ! [x] ZZp tal que [a][x] = [b].

61.

Con referencia al Ejercicio 60.f cuales elementos de ZZ20 tienen recproco y cuales
no?

62.

Con referencia al Ejercicio 60.f, encuentre el recproco de cada elemento en ZZ13 .

Captulo 3

Los numeros complejos


3.1 Definiciones, operaciones
Encuentre todas las soluciones complejas.
63. 2z 2 + 2z + 5 = 0

65. z 4 9 = 0

64. 4x2 4x + 2 = 0

66. 4y 4 + 15y 2 = 4

Factorice completamente en C.
I
67. 8z 2 + 18

69. 9y 4 25

68. x2 + 10

70. 3t2 + 12

Encuentre los valores reales de a y b que cumplen cada ecuacion.


71. 5a 7i + 3bi = 8b i 1

72. 3a + 2 6bi = 10ai bi + 1 2b

Calcule el resultado de cada operacion.


5i(2 + 2i)
(1 i)(2 + i)(3 i)
50 2i37
78. 3i
4i13 + 5i19
100
79. X k
i = i + i2 + i3 + + i100

73. i(2 + i)(3 4i)

74. (1 i 2)2

77.

75. i57 + i98 i75


3
76. 1 + i
(1 + i)3

k=1

Encuentre (
los n
umeros complejos z y w que cumplan las
( condiciones dadas.
iz + (1 + i)w = 3 + i
80. z + wi = 1
82.
z (6 i)w
=4
( zi + w = 1 + i
( (1 + i)
(1 + i)z wi = 3 i
81.
83. 6z + (4i 1)w = 3 7i
(2 + i)z + (2 i)w = 2i

(i 1)
zw
= 7i 5

Luis Alejandro Acu


na Prado

Encuentre dos n
umeros reales x, y que cumplan cada condicion.
84. (3 4i)2 2(x yi) = x + i
85. 3 + 2xi + 3yi = 8i + x 2y
86. (32i)(x+yi) = 2(x2yi)1+2i

87. (1 i)x + 2yi = 4 + 2i


88. Que z = 3 + ix2 y y
w = x2 + y + 4i sean conjugados.

z1
= 3i 3.
1 + iz 3

89.

Resuelva la ecuaci
on

90.

Dado z = 3 4i, encuentre un w CI tal que z w


= 2i 1.

91.

Si z es un n
umero complejo, en que condiciones se tiene z = z ?

92.

Que relaci
on deben cumplir los n
umeros reales x, y para que (x + yi)(2 + 3i) sea un
n
umero real?

93.

Encuentre los n
umeros reales x tales que w = (x i)(x + 3 4i) sea imaginario puro.
De tambien los valores correspondientes de w.

Demuestre cada identidad para z y w n


umeros complejos.
94. z + w = z + w

96. z/w = z/w


si w 6= 0

95. z w = z w

97. z = z

3.2 El Teorema Fundamental del Algebra


98.

(Teorema de los ceros conjugados) Demuestre que si todos los coeficientes de P (x)
son reales, y z = a + bi es un cero de P , entonces z = a bi tambien es un cero de P .

Factorice completamente en C.
I
99. 2x3 x2 + 6x 3
100. t3 3t2 + 12t 10
101. 2z 3 9z 2 + 14z 5
102. y 4 2y 2 + 3y 2
103. z 4 + 14z 2 + 49
104. 6w4 + 10w3 + 5w2 3w

11 3
9
2
2 r + 13r + 2 r 5
106. 10t5 75t4 + 195t3 180t2

105. 3r4

107. 5w4

43 3
2 w

+ 50t

2w2

+
+ 67w + 30,

sabiendo que w = 3 + i es un cero

108. x5 4x4 + 14x3 36x2 + 45x,


sabiendo que x = 2 i es un cero

Encuentre todas las soluciones complejas.


109. 2t3 + t2 + 1 = 0

112. z 4 3z 3 + 3z 2 2 = 0, sabiendo
que 1 + i es una solucion

110. y 4 2y 2 3 = 0
111. 2x3 7x2 + 10x 6 = 0, sabiendo
que 1 + i es una solucion

113. w4 + 3w3 + 5w2 + 4w + 2 = 0,


sabiendo que i 1 es una
solucion

10
114. 2v 4 10v 3 + 9v 2 + 14v + 10 = 0,
sabiendo que 3 + i es una
soluci
on
4
115. u + u3 4u2 + 2u 12 = 0,

sabiendo que i 2 es una solucion


116. y 4 + 4y 2 + 3 = 0, sabiendo que i
es una solucion

3.3 Representacion grafica


117. Determine todos los valores de a, b IR tales que a + bi = |a + bi|.
Demuestre cada identidad para z y w n
umeros complejos.
118. z z = |z|2

120. |z/w| = |z|/|w|

119. |zw| = |z| |w|

121. |z + w|2 = |z|2 + |w|2 + 2Re(


z w)

Encuentre todas las soluciones de cada sistema de ecuaciones.


(

|v + 1| = 3
130.
122. |z| = 3 10, Arg(z) = 2/3
Arg(v + v + 2i) = 3/4
123. |y| = 1, Arg(y) =

131. |2 u| = 5, u u
=7
124. |v| = 12, Arg(v) = 0

1
3, Arg(u) = 3/2
125. |u|
132. |1 x| = 5,
=
( =
x
10

| 2 5i + x| = 1

126.
133. |w| = 1 , |w| = |1 w|

w
Arg( 2 5i + x) = /4

127. |t 2| = 3, Arg(t + 1) = 3/4


134. |v + 1| = 3|v 1|, |v| = 1
(
128. |i + z| = 5, Arg(z + 2) = 3/4
135. Arg(t + k) = /2
Arg(t k) = 2/3
129. |w + 2i| = |w|, Arg(w
+ 2) = 2/3
con k > 0
Eval
ue en forma rectangular.

136. ( 3 cis 6 )10


137. (3 cis 25 )3 /(4 cis 215 )2
138. (1/2 + i/2)200

139. ( 3 + i)4

140. (1/2 + i 3/2)55

141. 3i(5 2i)6


142. i3 (1 i)4

30
143. ( 3 +i)
(1 i 3)5

3
144. sen(/3) + i cos(/3)

Luis Alejandro Acu


na Prado

11

3.4 Races, potencias y logaritmos complejos


Calcule en forma rectangular las races. . .

145. . . . cuadradas de 1 + i 3

146. . . . cuadradas de 1/2 + i 3/2


147. . . . c
ubicas de 8 + 8i

148. . . . c
ubicas de 2 2i 3
Encuentre todas las soluciones complejas.

153. z 3 + 1 = i 3
154. x4 16 = 0

149. . . . cuartas de 1

150. . . . cuartas de 3 + i

151. . . . cuartas de 8 + 8i 3
152. . . . cuartas de 1

155. y 5 32 = 0
156. t6 + 64 = 16t3

Eval
ue en forma rectangular.
157. ei/2

160. 3ei

158. i + e2i

161. ei ln 2

159. eix + eix para cualquier x IR

162. e32i

Demuestre cada identidad para z y w n


umeros complejos.
163. ew+z = ew ez

165. ez = 1/ez

164. ewz = ew /ez

166. ewz = (ew )z

Eval
ue, definiendo az = ez ln a para a IR+ y z C.
I
167. 53+i

169. (1/2)i

168. 4cis 1

170. (az )0

Eval
ue en forma rectangular.
171. Ln(1) + Ln(i)

172. Ln( 3 3i)

174. Ln(e5+10i )

175. (7 7i 3)4+i

173. Ln(3ei )

176. (1 i)2i

Eval
ue1 en forma rectangular, para x = cis(2/3), y = cis(/2) y z = cis(3/4).
177. Ln(xy)

180. Ln y Ln z

178. Ln x + Ln y

181. Ln(x2 )

179. Ln(y/z)

182. 2 Ln x

1
Note que los resultados en este ejercicio muestran que las f
ormulas ln(xy) = ln x + ln y, ln(x/y) =
ln x ln y y ln xr = r ln x no se extienden a los logaritmos complejos.

12
183. Sea c C,
I constante. Demuestre que (z c )0 = c z c1 .
184. Sea c CI { 0 }, constante. Demuestre que (cz )0 = cz Ln c.
185. Para z CI { 0, 1 } defina Logz w = Ln w/ Ln z. Demuestre que z Logz w = w para
cualquier w CI { 0 }. (Pero Logz (z w ) no siempre es igual a w; por ejemplo,
Loge (e2i ) = Loge (1) = 0, no 2i.)

3.5 Funciones trigonometricas inversas


Eval
ue en forma rectangular.
186. sen(i/3)

190. arccos(1)

187. cos(3 + 2i)

191. arccos(i)

188. tan(i/2), donde tan = sen / cos

192. arcsen(3)

189. arccos(2)

193. arcsen(1 i)

Demuestre cada identidad para z y w n


umeros complejos.
194. cos(z) = cos z

sen w cos z + cos w sen z

195. sen(z) = sen z

198. (sen z)0 = cos z

196. cos(w + z) =
cos w cos z sen w sen z

199. (cos z)0 = sen z

197. sen(w + z) =

201. sen(arcsen z) = z

202. Defina tan z =

200. cos(arccos z) = z

sen z
para cualquier z CI tal que cos z 6= 0.
cos z

a. Determine el dominio de la funcion tan.


e2iz 1
.
i(e2iz + 1)
c. Plantee la ecuaci
on w = tan z y, usando

la formula en la parte b, despeje z para
1iw
i
demostrar que arctan w = 2 Ln 1+iw .
b. Demuestre que una f
ormula para tan z es

d. Compruebe que tan(arctan w) = w (pero arctan(tan z) no siempre es z; ya desde


los reales se tiene, por ejemplo, arctan(tan ) = arctan(0) = 0, no ).
e. Verifique que (tan z)0 = sec2 z (donde sec, por supuesto, es 1/ cos).
1
f. Verifique que (arctan w)0 =
.
1 + w2

Captulo 4

Grupos
4.1 Grupos
203. Analice el grupo de permutaciones de { 1, 2 } con la operacion de composicion: defina
el conjunto y haga la tabla.
204. Para cada conjunto y operacion indicados, determine si se forma un grupo:
a. (IR { 1 }, ?), con x ? y = x + y + xy
b. ([, [, ?), con x ? y = ln(ex + ey ) (use e = 0)
c. ({ 2n + 1 | n ZZ }, +)
d. ({ x IR | x > 0 }, ?), con x ? y = x2 y 2
e. ({ a/2b | a ZZ, b IN { 0 } }, +)
f. (IR, ), con a b = (a + b)/2
205. Sea G un conjunto, y una operacion binaria en G tal que
(yz) = (xy)z x, y, z G
e G tal que xe = x x G
x G x0 G tal que xx0 = e
Demuestre que (G, ) es un grupo.
206. Demuestre que si (G, ) es un grupo y x G entonces (x1 )1 = x.
1 1
207. Demuestre que si (G, ) es un grupo entonces (x1 x2 xk )1 = x1
k x2 x1 ,
x1 , . . . , xk G.

208. Demuestre que si (G, ) es un grupo y x G entonces (x1 )n = (xn )1 (en notaci
on
aditiva, n(x) = (nx)).
209. Sea (G, ) un grupo y sea x G. Demuestre que n, m ZZ:
a. xn xm = xn+m
b. (xn )m = xnm
210. Sea (G, ) un grupo y sean x, y, z G. Demuestre que:
13

14
a. Si xy = xz entonces y = z, y si xz = yz entonces x = y.
b. Si x2 = x entonces x = 1.
c. Si G = { 1, a, b } (tres elementos distintos) entonces ab = 1, a2 = b y b2 = a.
211. Determine si (ZZp { 0 }, ) es un grupo, donde p es primo y es el producto usual
de enteros. Compare con el ejercicio siguiente.
212. Encuentre un k IN tal que (ZZk { 0 }, ) no sea un grupo. Compare con el ejercicio
anterior.
213. Dado un grupo (G, ), para cada a G defina las funciones fa y ga de G en G por
las f
ormulas fa (x) = ax y ga (x) = xa. Demuestre que:
a. a G, fa y ga son inyectivas
b. a, b G, fa fb = fab y ga gb = gba
c. a, b G, fa gb = gb fa
214. Sea M el conjunto de matrices complejas de tama
no 2 2 con determinante 1:

M = { ac db | a, b, c, d CI y ad bc = 1 }



ax+bz
con producto ac db ( wy xz ) = aw+by
cw+dy cx+dz .
a. Demuestre que (M, ) es un grupo.
b. Calcule ( 34 23 )

215. Demuestre que cualquier grupo de orden menor que 4 es abeliano. Compare con el
Ejercicio 237.
216. Sea G un grupo en el que x2 = 1 x G. Demuestre que G es abeliano.
217. Sea (G, ) un grupo, sea x G y sean m, n ZZ tales que mcd(m, n) = 1. Demuestre
que si xm = 1 entonces y G tal que y n = x.

4.2 Subgrupos
218. Sea G un grupo, y sea S G. Demuestre que las siguientes condiciones son equivalentes:
a. S G
b. S 6= y [x, y S xy 1 S]
c. 1 S y [x, y S xy 1 S]
219. Si G es un grupo finito y 6= S G, demuestre que S G si y solo si [x, y S
xy S]. Compare con el ejercicio siguiente.

Luis Alejandro Acu


na Prado

15

220. De un ejemplo que muestre que en el ejercicio anterior es necesario suponer que G
es finito.
221. Demuestre que la interseccion de dos subgrupos es un subgrupo.
222. Demuestre que la uni
on de dos subgrupos es un subgrupo si y solo si uno de ellos
est
a contenido en el otro. En smbolos: si G es un grupo, A G y B G, entonces
A B G si y solo si [A B o B A].
223. Encuentre un ejemplo de dos subgrupos cuya union no sea un subgrupo.
224. Demuestre que si G es un grupo y a G entonces { x G | ax = xa } G.
225. Sea (G, +) un grupo abeliano, y sea n ZZ. Demuestre que { x G | nx = 0 } G.
226. Demuestre que cualquier grupo cclico es conmutativo.
227. Sea G un grupo cclico y sea H G. Demuestre que H es cclico.
228. De un ejemplo de:
a. Un grupo cclico con un elemento que no lo genere (es decir, un x G tal que
hxi =
6 G).
b. Un grupo conmutativo que no sea cclico.
229. Sea a G un elemento con orden n. Demuestre que n es el menor entero positivo
tal que an = 1.
230. Sea a G un elemento de orden n, y sea k ZZ. Demuestre que ak = 1 si y solo si
n | k.
231. Sea G = (ZZ12 , +).
a. Demuestre que G es cclico de orden 12.
b. Encuentre un H2 G, cclico y de orden 2.
c. Encuentre un H3 G, cclico y de orden 3.
d. Encuentre un H4 G, cclico y de orden 4.
e. Encuentre un H6 G, cclico y de orden 6.

4.3 Clases laterales


232. Si H G y x, y G, demuestre que xH = yH si y solo si x1 y H, y que Hx = Hy
si y solo si xy 1 H.
233. Sea H G. Demuestre que la relacion ./ dada por x ./ y xy 1 H es de
equivalencia.

16
234. Sea G = ZZ y sea H = 5ZZ. Cuales son las clases de equivalencia de la relacion ./
del ejercicio anterior?
235. Sea H G. Demuestre que el n
umero de clases derechas es igual al de clases
izquierdas.
236. Demuestre que cualquier grupo con orden primo es cclico.
237. Demuestre que cualquier grupo con orden primo es abeliano.
238. Sea N G. Demuestre que las condiciones siguientes son equivalentes:
a. N es normal.
b. xN = N x para todo x G.
c. x, y G, [xy N yx N ].
239. Sea H G con |H| = 12 |G|. Demuestre que H  G.
240. El centro de G es C(G) = { g G | gx = xg x G }.
a. Encuentre C(P ) (P es el grupo de permutaciones de { 1, 2, 3 }).
b. Demuestre que C(G)  G en cualquier grupo G.
241. Si H G, su normalizador es N (H) = { x G | xHx1 = H }.
a. Demuestre que N ({ 1 }) = G en cualquier grupo G.
b. En P (el grupo de permutaciones de { 1, 2, 3 }), encuentre N (hai) y N (hci).
c. Demuestre que N (H) G en cualquier grupo G.
d. Demuestre que H  N (H) en cualquier grupo.

4.4 Homomorfismos
242. Sean A y B grupos, sea f : A B un homomorfismo y sea H A. Demuestre que
f (H) B.
243. Sean G y H grupos, y sea f : G H un homomorfismo. Demuestre que f (xn ) =
f (x)n x G, n ZZ.
244. Demuestre que si f : G H es un homomorfismo entonces ker f G.
245. Demuestre que si f : G H es un homomorfismo entonces ker f  G.
246. Sean f y g homomorfismos de G en H. Demuestre que { x G | f (x) = g(x) } G.
247. Demuestre que si f : A B y g : B C son homomorfismos, entonces g f : A C
tambien es un homomorfismo.

Luis Alejandro Acu


na Prado

17

248. Demuestre que si f : G H es un isomorfismo, entonces f 1 : H G tambien es


un isomorfismo.
249. Sea h : G H un isomorfismo. Demuestre que:
a. Si G es abeliano entonces H es abeliano.
b. Si G es cclico entonces H es cclico.
250. Demuestre que G es abeliano si y solo si la funcion f : G G dada por f (x) = x1
es un homomorfismo.
251. Sea m IN. Demuestre que h : (ZZ, +) (ZZm , +) dada por h(x) = [x] es un
homomorfismo.
252. Sea a G. Demuestre que f : G G definida por f (x) = axa1 es un isomorfismo.
253. Dado n IN, demuestre que el conjunto de las races n-esimas de 1 (en C),
I con el
producto, es isomorfo a (ZZn , +).
254. Demuestre que dos grupos cclicos son isomorfos si y solo si tienen el mismo orden.
255. Demuestre que, si p es primo, cualquier grupo de orden p es isomorfo a ZZp .
256. Demuestre que todos los grupos de orden k son isomorfos entre ellos, para k = 1,
k = 2 y k = 3. Compare con el ejercicio siguiente.
257. Demuestre que no todos los grupos de orden 4 son isomorfos.
258. Sea c IR. Demuestre que f : (IR, +) (IR, +) dada por f (x) = cx es un homomorfismo. Compare con el ejercicio siguiente.
259. Sea f : (IR, +) (IR, +) un homomorfismo continuo. Demuestre que ! c IR tal que
f (x) = cx x. Compare con el ejercicio anterior y con el siguiente.
260. Demuestre que los u
nicos isomorfismos continuos f : (IR, +) (IR+ , ) son las funciones de la forma f (x) = cx con c > 0, c 6= 1. En smbolos, f : (IR, +) (IR+ , ) es
un isomorfismo continuo si y solo si ! c IR, c > 0, c 6= 1, tal que f (x) = cx x.
Compare con el ejercicio anterior.
261. Demuestre que ln es un homomorfismo en IR+ , pero Ln no es un homomorfismo en
CI { 0 }.
262. Demuestre que el grupo (ZZ[x], +), donde
ZZ[x] = { an xn + an1 xn1 + + a1 x + a0 | n IN { 0 }, ai ZZ i = 0, . . . , n }
(el conjunto de polinomios en x con coeficientes enteros), es isomorfo al grupo (Q
I + , ).
263. Dado N  G, demuestre que la funcion : G G/N definida por (x) = xN es un
epimorfismo con n
ucleo N .

18
264. Dado n IN, demuestre que ZZ/hni es isomorfo a ZZn .
265. Un automorfismo de G es un isomorfismo de G en G. Demuestre que el conjunto de
automorfismos de G, con la operacion de composicion, es un grupo.

Captulo 5

Anillos y campos
5.1 Anillos
266. Para a, b ZZ, defina a b = a + b + 1 y a b = a + b + ab. Demuestre que (ZZ, , )
es un anillo conmutativo.

267. Demuestre que ZZ[ 2] = { a+b 2 | a, b ZZ } es un anillo con las operaciones usuales
en ZZ.
268. Demuestre que si (R, +, ) es un anillo, entonces
a. x 0 = 0 x = 0 x R
b. x = (1)x x R
c. x (y) = (x) y = (x y) x, y R
d. (x) (y) = x y x R
269. Existe alg
un anillo en el que 0 tenga inverso multiplicativo?
270. Sea R un anillo en el que 0 = 1. Demuestre que R = { 0 }.
271. Demuestre que { 0, 3 } es un subanillo de ZZ6 aunque sus neutros para el producto
sean distintos.
272. Sea (R, +, ) un anillo, y sea G = { x R | x1 R }.
a. Demuestre que (G, ) es un grupo.
b. Encuentre G para R = ZZ42 .
273. Sea S un subanillo del anillo R, y sea R/S el conjunto de clases de equivalencia
bajo la relaci
on x y si y solo si x y S. Demuestre que es una relaci
on
de equivalencia y que R/S es un anillo con las operaciones [x] + [y] = [x + y] y
[x][y] = [xy].
274. Demuestre que en un anillo con division, si xy = 0 entonces x = 0 o y = 0.
275. Demuestre que nZZ mZZ si y solo si m | n.
276. Demuestre que z 7 z es un homomorfismo de (C,
I +, ) en s mismo.
19

20
277. Sea f : R S un homomorfismo de anillos. Demuestre que:
a. f (0) = 0.
b. f (x) = f (x) x R.
c. f (R) es un subanillo de S.
d. ker(f ) es un subanillo de R.
e. f es inyectivo si y solo si ker(f ) = { 0 }.
278. Sea R = { f : CI C,
I derivables }, y para cada a CI sean La : R CI y Da : R CI
dadas por La (f ) = lim f (z) y Da (f ) = f 0 (a).
za

a. Demuestre que La es un homomorfismo a C.


I
b. Demuestre que Da no es un homomorfismo para ning
un a C.
I
279. Sea R un anillo. Demuestre que existe un u
nico homomorfismo c : ZZ R.
280. Sea A un conjunto, sea P (A) el conjunto de partes de A, y para X, Y P (A) sea
XY = (X Y ) (X Y ).
a. Demuestre que (P (A), , ) es un anillo.
b. Dado a A, determine si fa : P (A) ZZ2 dada por
(
1 si a X
fa (X) =
0 si a
/X
es un homomorfismo.
c. Para el homomorfismo c : ZZ P (A) del Ejercicio 279, determine c(2) y c(3).
281. Un anillo R es booleano si x2 = x x R.
a. Demuestre que ZZ2 y P (A) (definido en el ejercicio anterior) son booleanos.
b. Demuestre que cualquier anillo booleano es conmutativo.
282. Dado un anillo R, defina su campo de cocientes
Q(R) = { (a, b) | a R, b R { 0 } } /
donde (a, b) (c, d) si y solo si ad = bc. Demuestre que:
a. es una relaci
on de equivalencia.
b. [(a, b)] + [(c, d)] = [(ad + bc, bd)] define una adicion en Q(R).
c. [(a, b)] [(c, d)] = [(ac, bd)] define una multiplicacion en Q(R).
d. Q(R) con las dos operaciones anteriores es un anillo.

Luis Alejandro Acu


na Prado

21

e. Q(R) es un campo.
Compare con el ejercicio siguiente.
283. Demuestre que Q(ZZ) (definido en el ejercicio anterior) es isomorfo a Q
I bajo el isomorfismo [(a, b)] a/b.

5.2 El anillo de polinomios


284. Sea R un anillo, y sea R[x] el conjunto de polinomios en la variable x con coeficientes
en R:
n
X
R[x] = { p(x) =
ai xi | n IN { 0 }; a0 , . . . , an R }
i=0

En R[x] se definen
P la suma y el producto de polinomios de la manera usual. Para
p R[x], p(x) = nk=0 ak xk , se define su grado como gr(p) = max{ k IN | ak 6= 0 }.
a. Cu
ales son los elementos neutros para la adicion y para la multiplicacion en R[x]?
b. Dado cualquier c R, demuestre que fc : R[x] R dado por fc (p) = p(c) (la
funci
on evaluar en c) es un homomorfismo.
285. Demuestre el algoritmo de la division: si a, b R[x], existen u
nicos q, r R[x] tales
que a = bq + r y gr(r) < gr(b) (aqu, q es el cociente y r es el residuo de la divisi
on
a b).
286. Demuestre el Teorema del Residuo: dados p R[x] y c R, el residuo de p(x)(xc)
es igual a p(c).
287. Demuestre el Teorema del Factor: si p R[x] y c R, entonces p(c) = 0 si y solo si
(x c) es un factor de p(x) (es decir, si q R[x] tal que p(x) = (x c)q(x)).

288. Sean p ZZ[x] y a, b ZZ. Demuestre que si a + b 2 es un cero de p entonces a b 2


tambien lo es (compare con el Teorema de los ceros conjugados).
289. Cu
antos ceros tiene el polinomio cuadratico x2 1 en ZZ8 [x]?
290. De un ejemplo de dos polinomios p, q ZZ8 tales que gr(pq) 6= gr(p)+gr(q). Compare
con el Ejercicio 302.
291. Divida (2x4 x2 + 4x) (3x2 x + 2) en ZZ5 [x].
292. Factorice en ZZ5 :
a. x3 + 2x + 5
b. x4 + 4

22

5.3 Dominios enteros


293. Determine si alguno de los siguientes conjuntos es un dominio entero.
a. { f : IR IR }
b. M2
c. { A M2 | det(A) 6= 0 }
294. Sea R un dominio entero con caracterstica1 n. Demuestre que:
a. nr = 0 r R.
b. n = 0 o n es primo.
295. Un a R es idempotente si a2 = a.
a. Demuestre que si a es idempotente, tambien 1 a es idempotente.
b. Demuestre que en un dominio entero solo hay dos elementos idempotentes: 0 y 1.
c. Encuentre un elemento idempotente distinto de 0 y de 1 en M2 , y uno en ZZ21 .
296. Demuestre que cualquier elemento nilpotente es un divisor de cero.
297. Demuestre que un anillo conmutativo es un dominio entero si y solo si no tiene
divisores de cero.
298. Demuestre que cualquier campo es un dominio entero.
299. Si R es un anillo finito, demuestre que R es un campo si y solo si es un dominio
entero.
300. En ZZn , demuestre que a es un divisor de cero si y solo si mcd(a, n) > 1.
301. Sea R un anillo. Demuestre que R[x] es un dominio entero si y solo si R es un
dominio entero.
302. Sea R un dominio entero. Demuestre que gr(pq) = gr(p) + gr(q) p, q R[x].
Compare con el Ejercicio 290.
303. Sea R un dominio entero. Demuestre que si p R[x] tiene grado n entonces p tiene
a lo sumo n ceros.
1
La caracterstica de R es el menor n IN tal que c(n) = 0 (o 0 si c es inyectivo), donde c es el
homomorfismo descrito en el Ejercicio 279.

Luis Alejandro Acu


na Prado

23

5.4 Ideales
304. Sea G = { a + bi | a, b ZZ } (los llamados enteros gaussianos).
a. Demuestre que (G, +, ) es un anillo.
b. Determine si ZZ es un ideal de G.
305. Demuestre que si I y J son dos ideales de R entonces I J tambien lo es.
306. Demuestre que si I es un ideal de R y 1 I, entonces I = R.
307. Si F es un campo, demuestre que sus u
nicos ideales son { 0 } y F .
308. Para cualquier a R, demuestre que hai = aR = { ax | x R } es un ideal de R.
309. Sea R = { f : IR IR }, y sea c IR. Demuestre que I = { f R | f (c) = 0 } es un
ideal maximal.
310. Demuestre que los u
nicos ideales en ZZ son de la forma nZZ para n ZZ.
311. Si f : R S es un homomorfismo, demuestre que ker(f ) es un ideal de R.
312. Si f : R S es un homomorfismo, demuestre que R/ ker(f ) es isomorfo a f (R)
(el cociente de anillos se definio en el Ejercicio 273).
313. Demuestre que el conjunto de elementos nilpotentes de R forma un ideal.
314. Sea I un ideal de ZZn , y sea k el menor elemento positivo de I. Demuestre que:
a. I = hki
b. k | n
315. Demuestre que si n ZZ no es primo entonces el ideal nZZ no es maximal.
316. Si R es un anillo e I es un ideal en R, entonces I es un ideal primo si
ab I

aI bI

Demuestre que:
a. En ZZ, hni es un ideal primo si y solo si n es primo o n = 0.
b. El ideal { 0 } es primo si y solo si R no tiene divisores de cero.
c. R/I es un dominio entero si y solo si I es primo.
d. Todo ideal maximal es primo.

24

5.5 Campos

317. Demuestre que Q[


I 2] = { a + b 2 | a, b Q
I } es un campo de extension de Q
I en el
2
que x 2 tiene un cero.
318. Use el Teorema de Kronecker para demostrar que CI es el menor campo de extension
de IR en el cual x2 + 1 tiene un cero.
319. De un ejemplo que muestre que R[x] puede no ser un campo aunque R s lo sea (vea
el ejercicio siguiente).
320. Existe alg
un campo F tal que F [x] sea un campo (vea el ejercicio anterior)?
321. Sea F un campo y sea p F [x].
a. De un ejemplo que muestre que p puede ser reducible aunque no tenga ceros.
b. Demuestre que si p tiene grado 1 entonces tiene alg
un cero.
c. Demuestre que si p tiene grado 2 o 3 entonces p es reducible si y solo si tiene
alg
un cero.
d. De ejemplos que muestren que las partes b y c pueden ser falsas si F no es un
campo.
322. Encuentre un polinomio en ZZ5 [x], con grado impar, sin ceros. Compare con el
Ejercicio 328, Captulo 6 (note que ZZ5 es un campo).
323. Encuentre un polinomio en Q[x]
I
que tenga como cero a. . .

a. 3

b. 4 3

c. 2 + 3
324. Demuestre que CI es algebraico sobre IR.
325. Demuestre que si a IR es algebraico sobre Q
I entonces
sobre Q,
I n IN.

a tambien es algebraico

Captulo 6

Polinomios
6.1 Polinomios y ecuaciones polinomiales
326. En cada caso, compruebe que q es un factor de p:
a. p(x) = x3 + 3x2 + 4x + 2,
b. p(t) =

tn

cn ,

q(x) = x + 1

q(t) = t c

c. p(u) = 2u3 2ku2 3k 2 u 2k 3 ,


d. p(y) =

y4

13y 2

+ 36,

q(u) = u 2k

q(y) = y + 3i

327. Factorice 4.2x4 20.8x3 + 32x2 25 completamente en IR[x], dado que 2 i es un


cero.
328. Demuestre que cualquier p IR[x] con grado impar tiene al menos un cero real.
Compare con el Ejercicio 322, Captulo 5.
329. Factorice t4 + 1 en IR[t].

6.2 Ceros reales


330. Encuentre un polinomio monico p Q[x],
I
con el menor grado posible, que tenga
entre sus ceros a:
a. 2, 0, 3 + i
b. 4, 4, 1 i, i

c. 1 + 5, i 2
331. Factorice 9u4 48u3 + 61u2 28u + 4 completamente en Q,
I sabiendo que 2
un cero.

3 es

332. Encuentre los ceros de cada polinomio:


a. 4t3 + 20t2 23t + 6, sabiendo que tiene un cero doble.
b. 8u4 2u3 27u2 + 6u + 9, sabiendo que la suma de dos de sus races es cero.
c. 6x4 29x3 + 40x2 7x 12, sabiendo que el producto de dos de sus races es 2.
25

26
333. Encuentre, en terminos de los parametros a, b y c, la suma de los cuadrados de los
ceros de x3 ax2 + bx c.
334. Sea p(x) = a2 x2 (b2 2ac)x + c2 , con a, b, c racionales positivos. Demuestre que si
p(n) = 0 para alg
un n IN entonces n es un cuadrado perfecto.
335. Determine cotas superiores e inferiores para los ceros de cada polinomio:
a. 15x3 24x2 + 24x + 9
b. r3 + 4r2 24r 17
c. 13 + 24y 14y 2 6y 3
d. 7 19t 10t2 2t3 + 3t4
336. Sea c IR un cero de p IR[x].
a. Demuestre que si c es simple entonces p(c) = 0 pero p0 (c) 6= 0.
b. Demuestre que si c es doble entonces p(c) = p0 (c) = 0 pero p00 (c) 6= 0.
337. Sea c IR un cero de p IR[x].
a. Demuestre que si c es simple entonces p cambia de signo alrededor de c (existe
 > 0 tal que el signo de p en ]c , c[ es opuesto al signo de p en ]c, c + [).
b. Demuestre que si c es doble entonces p no cambia de signo alrededor de c (existe
 > 0 tal que el signo de p en ]c , c + [ es constante).
338. Sea p IR[x] P
tal que p(x) 0 x IR. Demuestre que existen q1 , . . . , qm IR[x]
2
tales que p = m
i=1 qi .

6.3 Regla de Descartes de los signos


339. Demuestre que L(p) = L(cp) para cualquier c IR { 0 } y cualquier p IR[x] (en
particular, L(p) = L(p)).
340. Demuestre que 0 L gr(p) para cualquier p IR[x].
341. A partir de la Regla de Descartes deduzca toda la informacion posible sobre el
n
umero de raices positivas, el n
umero de races negativas y el n
umero de races
complejas de cada polinomio:
a. 14t4 + 18t3 + 4t2 16t + 2
b. 3x5 10x3 18x2 9
c. 2u6 9u3 + 22u2 + 16u

Luis Alejandro Acu


na Prado

27

6.4 Ceros racionales


342. Si n ZZ y p ZZ[x], se dice que n divide a p, y se escribe n | p, si n divide a cada
uno de los coeficientes de p, o equivalentemente, si n1 p(x) ZZ[x].
Sean p, q ZZ[x], de grado 0 o 1, y sea n un entero primo que divide a pq. Demuestre
que n | p o bien n | q.
343. Sean p, q ZZ[x], con p de grado 0 o 1, y sea n un entero primo que divide a pq.
Demuestre que n | p o bien n | q.
Q
344. Sea n un entero primo tal que n | m
i=1 (bi x + ci ). Demuestre que i tal que n |
(bi x + ci ).

Captulo 7

Sugerencias
1 Conteo
14 (b) Cuente por separado los que terminan en cero y los demas.
15 (a) Note que X es la uni
on disjunta de A y X A.
(b) Use inducci
on.
(c) Escriba A B como la uni
on disjunta de A (A B), B (A B) y A B.
16 (b) 10!/2!/3!/2!
18 (c) Hay 13 formas de escoger el valor de la pareja y C4,2 formas de escoger una pareja
de ese valor. Las otras tres pueden escogerse en 48 44 40 maneras, pero tambien pueden
permutarse en 3! maneras.
21 No haga caso a la advertencia.
25 (a,b,c) Use el Principio de la Multiplicacion. Note que c es un caso particular de b,
porque si n = m entonces una funcion es inyectiva si y solo si es biyectiva: Pn,n = n!.
(d) Si n = m + 1, f : A B es sobreyectiva si y solo un elemento de B tiene dos
preimagenes y todos los dem
as tienen una.
26 (a) Cada subconjunto
X A puede identificarse con una funcion fX : A { 0, 1 }
(
1 si a X
dada por fX (a) =
, y cada funcion f : A { 0, 1 } puede identificarse con el
0 si a 6 X
subconjunto Xf = { a A | f (a) = 1 }. Seg
un la parte a del ejercicio anterior, cuantas
funciones existen de A en { 0, 1 }?
(c) Cualquier subconjunto de A tiene un n
umero de elementos k, con 0 k n.
Combine los resultados de las partes a y b.
27 Note que (x + y)n = (x + y) (x + y) (x + y) y que al desarrollar ese producto
resultara una suma de productos con n factores cada uno. De esos n factores vendra uno
de cada parentesis (por ejemplo, (x + y)3 contiene entre otros los productos xxx, xyy,
yxy, yyy). Entonces cada producto sera de la forma xk y nk para alg
un k = 0, . . . , n, y
puede haber varios factores xk y nk (en el ejemplo, x1 y 2 aparece como xyy, yxy y yyx:
tres veces; por que tres?). Cu
antas veces aparecera repetido xk y nk ? Para contestar
eso, piense en cu
antas formas hay de escoger, entre los n parentesis, k factores x y n k
factores y.
28

Luis Alejandro Acu


na Prado

29

28 Se trata de escoger seis elementos del conjunto {0,1, . . . ,9} (los dgitos), cuya suma
sea 20. Considere el producto
(1 + x + x2 + + x9 )6 = (1 + x + + x9 )(1 + x + + x9 ) (1 + x + + x9 )
Para desarrollarlo se elige un elemento de cada parentesis, o equivalentemente seis elementos del conjunto { x0 , x1 , . . . , x9 } y se multiplican entre ellos para luego sumar todas las
elecciones posibles. Cu
al es el coeficiente de x20 ? Como se relaciona esa pregunta con
la pregunta original?
29 (a) Denote las coordenadas de las esquinas de un rectangulo con (x, y) para x, y
{ 0, . . . , 8 }. Cada rect
angulo est
a determinado por dos esquinas diagonalmente opuestas.
2
Hay 9 elecciones para la primera esquina y 82 para la segunda (porque las esquinas no
pueden tener el mismo x ni el mismo y).
(b) Sume el n
umero de cuadrados con lado 1, el n
umero con lado 2, etc, hasta el
n
umero con lado 8.

2 Teora de numeros
37 Existen x, y ZZ tales que ax + ny = 1, y entonces b = abx + bny.
38 (b) Demuestre que cualquier divisor com
un de a y b tambien divide a b a, y concluya
que mcd(a, b) mcd(a, b a). Use ese resultado con (a, b a) en vez de (a, b).
(d) Use las partes b y c, e induccion.
40 Use el Algoritmo de Euclides.
41 Use el resultado del ejercicio anterior.
42 Use inducci
on.
45 (b) Use la parte a o el ejercicio anterior.
47 Este es un problema de conteo. Escriba la factorizacion prima de cada uno y use el
resultado del Ejercicio 44.
49 Use el resultado del Ejercicio 44 y el Principio de la multiplicacion (Captulo 1).
55 (a) Si d | n y d | n + 1 entonces d | 1.
(b) Use el resultado del ejercicio anterior.
56 Escriba r = a/b con a, b ZZ, mcd(a, b) = 1. Como (a/b)n ZZ, bn | an . Llegue a una
contradicci
on.
57 Suponga que n = ab y demuestre que debe ser a = 1 o b = 1. Para eso escriba
2n 1 = (2a )b (1)b . Demuestre que esta diferencia es factorizable, pero como es un
n
umero primo, uno de los factores es 1.
59 (b) ab xy = (a x)b + x(b y).

30

3 Los numeros complejos


66 Sustituya t = y 2 .
88 z y w son conjugados si z = w.
92 Para que sea real, su parte imaginaria debe ser cero.
93 Para que sea imaginario puro, su parte real debe ser cero.
118 (y siguientes) Escriba z = a + bi y w = c + di.
156 Escriba u = t3 .
183 Use la regla de la cadena en z c = ec Ln z .
185 Recuerde que eLn w = w.
202 (a) tan(a + bi) est
a indefinido si cos(a + bi) = 0; encuentre las partes real e imaginaria
de cos(a + bi) y muestre que ambas son cero solo si cos a = 0 y b = 0.
(e) Use la definici
on, tan = sen / cos, en vez de la formula en la parte b.

4 Grupos
205 El asunto se reduce a demostrar que (a) ex = x x G, y que (b) si xx0 = e entonces
x0 x = e. Demuestre primero que si xx = x entonces x = e, despues demuestre (b) y por
u
ltimo (a).
Para lo primero, eval
ue xxx0 de dos maneras distintas. Para (b), escriba x0 x = x0 (xx0 )x
y use el Ejercicio 210.b. Para (a), escriba ex = (xx0 )x.
209 (a) Considere primero n, m 0 y use induccion sobre m. Considere despues n, m 0,
y por u
ltimo n y m con signos opuestos.
(b) Use inducci
on sobre n para el caso n > 0, y use inversas para el caso n < 0.
210 (a, b) Multiplique por x1 o por y 1 seg
un convenga.
(c) Use la parte a para demostrar que ab no puede ser igual a a ni a b; tiene que ser
igual a 1, y tambien para demostrar que a2 no puede ser igual a 1 ni a a; tiene que ser
igual a b.
211 Use el Ejercicio 60.f, Captulo 2.
212 Si k = nm con n, m 6= 1 entonces [n][m] = [0].
215 Para orden 3, use el Ejercicio 210.c.
216 Dados x, y G, investigue (yx)2 .

Luis Alejandro Acu


na Prado

31

217 Por que existen a, b ZZ tales que x = xam+bn ?


219 Para , falta probar que 1 S y que x1 S x S. Demuestre que 1 = xm y que
x1 = xm1 si m es el orden de x.
227 El caso H = { 1 } es trivial. Suponga que H 6= { 1 } y tome G = hai. La idea es
demostrar que H es generado por alguna potencia de a. Para eso, sea N = { n IN | an
H }. Pruebe que N 6= , y tome k = min A, para probar que H = hak i. La inclusion es
facil de probar. Para , tome an H (por que cualquier elemento de H es de la forma
an ?), aplique el algoritmo de la division: n = kq + r, y demuestre que ar H por lo que
r = 0 y entonces an = (ak )q .
229 Si a = 1, debe ser m = 1. Si no, k IN tal que 1, a, . . . , ak1 son distintos pero
ak = aj para alg
un j = 0, 1, . . . , k 1. Demuestre que ak = a0 y luego que k = m.
230 es f
acil. Para , use el algoritmo de la division.
232 Si xH = yH, entonces y = y1 yH = xH implica que y = xh para alg
un h H.
Despeje h. Recprocamente, si x1 y H, (a) escriba yh = x[(x1 y)h] para concluir que
yH xH, y (b) note que (x1 y)1 = y 1 x.
235 Defina una funci
on p : D I por p(Hx) = x1 H. Demuestre que esta bien definida
(que si Hx = Hy entonces p(Hx) = p(Hy)) y que es una biyeccion.
237 Use los Ejercicios 236 y 226.
239 Demuestre que solo hay dos clases laterales derechas y dos izquierdas, y use la parte
ba del Ejercicio 238.
243 Use inducci
on para n > 0, pero no olvide el caso n < 0.
246 Demuestre que h(x) = f (x)g(x)1 es un homomorfismo, y use el Ejercicio 244.
250 Para , calcule f ((ab)1 ) de dos maneras distintas.
254 Para , si G = hai y H = hxi tienen orden n, demuestre que f : G H dada por
f (ak ) = xk k = 0, 1, . . . , n 1 esta bien definida y es un homomorfismo (que este bien
definida significa que si aj = ak entonces f (aj ) = f (ak ) aunque j 6= k).
255 Use el ejercicio anterior y el 236.
256 Para k = 2 y k = 3, use los Ejercicios 236 y 254.
257 Considere V = { 1, a, b, c } con a2 = b2 = c2 = 1 y ab = c (este se llama el Grupo 4).

32
259 Primero pruebe que f (x) = f (x). Luego pruebe por induccion que f (nx) = nf (x)
n IN, y concluya que f (kx) = kf (x) k ZZ.
Ahora pruebe que f ( k1 x) = k1 f (x) k ZZ { 0 } y concluya que f (rx) = rf (x) r Q.
I
Finalmente, concluya por continuidad que f (x) = f (x) IR.
260 Adapte las sugerencias del ejercicio anterior.
261 Para lo segundo, compare los resultados de los Ejercicios 177 y siguiente.
262 Use el Teorema Fundamental de la Aritmetica.

5 Anillos y campos
277 (a) Escriba 0 = 0 + 0. (b) Escriba 0 = x + (x).
279 Defina c(n) inductivamente.
280 (a) Los neutros son para y A para .
281 (b) Calcule (x + y)2 .
285 Esto es difcil. En vez de tratar de demostrarlo, busque y estudie su demostracion en
alg
un libro.
286 Use el algoritmo de la divisi
on (ejercicio anterior), demuestre que r es constante y
calcule r(c).
287 Use el Teorema del Residuo (ejercicio anterior).
292 Busque alg
un cero de cada polinomio y use el Teorema del Factor.
299 Esto es muy f
acil. Si usted busca una sugerencia, es porque se esta complicando mas
de lo necesario (o no ha estudiado bien la teora).
300 : Existen k, j ZZ, 1 k < n, tales que ak = nj. Si fuera mcd(a, n) = 1, tambien
existirian x, y ZZ tales que axk + nyk = k, pero entonces k sera m
ultiplo de n.
: Si d = mcd(a, n) > 1 entonces a = dj y n = dk (j, k ZZ), y de aqu que ak = 0
en ZZn .
 Pm

Pn
i
j
301 es f
acil porque R R[x]. Para , al desarrollar
j=1 bj x , consii=1 ai x
dere el coeficiente principal, an bm .
307 Use el ejercicio anterior.
309 Suponga que J es un ideal que contiene propiamente a I. Entonces h J I:
h(c) 6= 0. Defina f (x) = 1 h(x)/h(c) para x 6= c, y f (c) = 0. Demuestre que f J y
escriba la funci
on constante 1 como una combinacion de f y h. Concluya que 1 J y use
el Ejercicio 306.

Luis Alejandro Acu


na Prado

33

310 Si I es un ideal, tome n como el menor elemento positivo, si existe. Es facil ver que
nZZ I. Recprocamente, si k I, escriba k = nq + r, demuestre que r I y concluya
que r = 0.
No olvide el caso en que I no tiene un menor elemento positivo.
312 Defina h : R/ ker(f ) f (R) por h([x]) = f (x). Demuestre que h esta bien definido,
que es un homomorfismo y que es biyectivo.
315 Use los Ejercicios 275 y 310.
316 (d) Recuerde que todo campo es un dominio entero, y use la parte c.
320 Si F [x] es un campo, entonces p(x) = x tiene un inverso, digamos q = p1 . Que es
p(0)q(0)?
321 (c) Para , si p se factoriza al menos uno de los factores debe ser lineal (por el
Ejercicio 302), y se aplica la parte b de este ejercicio. es por el Teorema del Factor.
323 En cada caso, empiece por elevar el n
umero al cuadrado y vea que operaciones adicionales son suficientes para que el resultado sea cero.
325 Existe un polinomio p Q[x]
I
tal que p(a) = 0. Considere tambien q(x) = xn .

6 Polinomios
326 Use el Teorema del factor.
328 Use el Teorema de los ceros conjugados.
332 Use las f
ormulas de Vieta.
333 Use las f
ormulas de Vieta y calcule el cuadrado de la suma de los ceros.
334 Use la f
ormula cuadr
atica (general) y note que b2 4ac debe ser un entero cuadrado
2
perfecto, k . Observe que 2ac = (b2 k 2 )/2 y concluya que las dos soluciones son enteros
cuadrados perfectos.
335 (c) El teorema de las cotas supone que an > 0. Los ceros de p son los mismos de p.
336 Use la definici
on de derivada de p en c. Note que [p(x) p(c)]/(x c) es un polinomio
que puede ser o no divisible por c dependiendo de si c es un cero simple o doble.
337 Use el ejercicio anterior.

34
338 Demuestre que el grado de p es par (Ejercicio 328). El coeficiente principal y el
coeficiente constante de p deben ser positivos. Use induccion sobre el grado de p: demuestre
para n = 2 (completando cuadrados); luego suponga para n = 2(k 1) y demuestre para
n = 2k.
Para el paso inductivo, sea = p() el mnimo absoluto de p (por que existe, y por
que es 0?). Entonces es un cero de p(x) , y por el ejercicio anterior, (x )2
divide a p(x) ; el cociente debe ser un polinomio de grado 2(k 1).
342 Escriba p(x) = ax + b y q(x) = cx + d, y desarrolle el producto p(x)q(x). Note que
n | ac, as que n | a o n | c. Analice los otros coeficientes de pq y concluya que n | a y
n | b, o bien n | c y n | d.
P
i
343 Escriba p(x) = a1 x + a0 y q(x) = m
i=0 bi x . Si n | bi i entonces n | q. Si no, existe
un k { 0, 1, . . . , m } tal que b | bi i k pero n - bk . Demuestre que entonces n | a0 y
n | a1 .
344 Use inducci
on y los dos ejercicios anteriores.

Captulo 8

Soluciones

1 Conteo
1 (a) 176. (b) 90. (c) 24.

20 (a) 462. (b) 210.

2 (a) 160. (b) 100. (c) 500.

21 (a) 84. (b) 126.

3 (a) 22. (b) 32. (c) 28.

22 2 467 400

4 5%

23 2106

5 30

24 186

6 16

25 (a) mn . (b) Pm,n . (c) n!.


(d) (n 1)n!/2

7 18
8 10 000

26 (a) 2n . (b) Cn,k .

9 (a) 60. (b) 125.

28 2997

10 20

29 (a) 1296. (b) 204.

11 88 452 000

30 (a) n2 (n + 1)2 /4. (b) n(n+1)(2n+1)/6.

12 840
13 (a) 600. (b) 240. (c) 360. (d) 300.
14 (a) 90. (b) 2296. (c) 2000.
16 (a) 45 360. (b) 151 200.
17 174 356 582 400
18 (a) 2 598 960. (b) 778 320. (c) 1 098 240.
19 45
35

36

2 Teora de numeros
34 Que |m| = |n|
46 (a) Puede ser 25 23 ZZ, donde
3 6 0.
(b) Puede ser 23 24 = 21 26 , donde 3 6= 1
y 4 6= 6.
47 (a) 15. (b) 20. (c) 60.
55 (a) 1. (b) n(n + 1).
60 (d) Puede ser m = 6, a = 2, b = 3.

61 [1]1 = [1], [3]1 = [7], [7]1 = [3],


[9]1 = [9], [11]1 = [11], [13]1 = [17],
[17]1 = [13], [19]1 = [19].
Los demas no tienen.

62 [1]1 = [1], [2]1 = [7], [3]1 = [9],


[4]1 = [10], [5]1 = [8], [6]1 = [11],
[7]1 = [2], [8]1 = [5], [9]1 = [3],
[10]1 = [14], [11]1 = [6].

3 Los numeros complejos


63 z = 1/2 3i/2

79 0

64 x = 1/2 i/2

65 z = 3, z = i 3

80 z = 1 i/2, w = 1/2
81 z = 9/13 19i/13,
w = 15/13 + 29i/13

66 y = 1/2, y = 2i
67 2(2z + 3i)(2z 3i)

68 (x + i 10)(x i 10)

69
(y
3
+
i
5)(y
3

i
5)(y
3+

5)(y 3 5)

82 z = 99/37 113i/37,
w = 32/37 30i/37
83 z = 3 i, w = 1 + 5i
84 x = 7/3, y = 25/2
85 x = 25/7, y = 2/7

70 3(t + 2i)(t 2i)


86 x = 1, y = 0
71 a = 3, b = 2
87 x = 4, y = 3
72 a = 1, b = 2
73 5 + 10i

74 1 2i 2

88 x = 1, y = 4

89 1/10 + 3i 3/10
90 1/5 2i/5

75 1 + 2i
91 Im z = 0
76 1/2
92 y = 3x/2
77 7/5 + i/5
78 2 + 3i

93 x = 4 w = 17i,
o x = 1 w = 8i

Luis Alejandro Acu


na Prado

37

99 2(x i 3)(x + i 3)(x 1/2)


100 (t 1)(t 1 + 3i)(t 1 3i)
101 2(z 1/2)(z 2 + i)(z 2 i)

102 (y + 2)(y 1)(y (1 + i 3)/2)(y (1 i 3)/2)

103 (z + i 7)2 (z i 7)2

104 6w(w 1/3)(w + 1 + i 2/2)(w + 1 i 2/2)


105 3(r + 2/3)(r 1/2)(r 1 + 2i)(r 1 2i)
106 10t(t 1/2)(t 1)(t 3 + i)(t 3 i)
107 5(w + 6/5)(w + 1/2)(w 3 + i)(w 3 i)
108 x(x + 3i)(x 3i)(x 2 + i)(x 2 i)

109 1, 1/4 i 7/4

110 3, i
111 3/2, 1 i

112 1/2 5/2, 1 i

113 1 i, 1/2 i 3/2


114 3 i, 1/2 i/2

115 2, 3, i 2

116 i, i 3
117 a > 0 y b = 0

122 3 10/2 3i 30/2

127 No hay solucion


128 4 2i

129 2 3/3 i

130 1 i 3

131 3/2 i 19/2


132 3 i

133 1/2 i 3/2

134 1/2 i 3/2

135 k + 2ki 3

136 243/2 243i 3/2


137 1.68108 + 0.147075i

123 1

138 2100

124 12

139 8 + 8i 3

140 1/2 + i 3/2

125 i 3

126 2/2 + (5 + 2/2)i

141 55380 47817i

38
142 i/4

168 0.831900 + 1.94444i

143 224 + 224 i 3

169 0.769239 0.638961i

144 i

170 az ln a

145 ( 6/2 + i 2/2)

146 (1/2 + i 3/2)

171 i/2

147 1.58740 + 1.58740i,


2.16843 + 0.581029i, 0.581029 2.16843i

173 ln 3 + i

148 1.49167 0.542923i,


0.275649 + 1.56328i, 1.21602 1.02036i
149 (0.923880 + 0.382683i),
(0.382683 0.923880i)
150 (1.17903 + 0.155223i),
(0.155223 1.17903i)

151 ( 3 + i), (1 i 3)

152 2/2 i 2/2

172 (ln 12)/2 i/3

174 5 + (10 4)i


175 2305.69 109448.0i
176 0.309744 0.857658i
177 5i/6
178 7i/6
179 3i/4
180 5i/4

153 0.965156 + 0.809862i,


1.18394 + 0.430918i, 0.218783 1.24078i

181 2i/3

154 2, 2i

182 4i/3

155 2, 0.618034 1.90211i,


1.618034 1.17557i

156 2, 1 i 3

186 1.24937i

157 i
158 1 + i

187 3.72455 0.511823i


188 0.917152i
189 i ln(2 +

3)

159 2 cos x

190 , por supuesto

160 3

191 /2 i ln(1 +

161 0.769239 + 0.638961i

192 /2 i ln(3 + 2 2)

162 8.35853 18.2637i

193 0.666239 1.06128i

167 4.82900 + 124.909i

202 (a) CI { z = a + bi | cos a = 0 y b = 0 }

2)

Luis Alejandro Acu


na Prado

39

4 Grupos

3 2
214 (b) 4
203 El conjunto puede denotarse
3
G = { 1, a }; el u
nico producto no trivial en
la tabla es a a = 1.
220 Puede ser IN.
204 (a) S.
(b) No (cumple casi todas las propiedades 228 (a) Puede ser 2 ZZ4 .
excepto la existencia de inversos).
(b) Puede ser (IR, +).
(c) No (no existe el neutro).
(d) No (falla la asociatividad).
234 Son las clases de congruencia
(e) S.
modulo 5.
(f) No (falla la asociatividad).
211 S.

240 C(P ) = { 1 }

212 Puede ser k = 6: en ZZ6 ,


[2][3] = [0]
/ ZZ6 { 0 }.

241 (b) N (hai) = hai y N (hci) = P .

5 Anillos y campos
269 S: en R = { 0 }, 1 = 0 y 01 = 0.
272 (b) G =
{ 1, 5, 11, 13, 17, 19, 23, 25, 29, 31, 37, 41 }
280 (b) S. (c) c(2) = , c(3) = A.
284 (a) Los polinomios constantes 0 y 1,
respectivamente.

319 Puede ser R = IR: p(x) = x no tiene


inverso en IR[x].
320 S, F = { 0 } es el u
nico.
321 (a) Puede ser (x2 + 1)2 en IR[x].
(d) Puede ser: (b) 2x + 1 en ZZ;
(c) (2x + 1)2 en ZZ.

289 Cuatro: 1, 3, 5 y 7.

322 Puede ser x3 + x + 1.

290 Puede ser p(x) = 2x, q(x) = 4x.

323 Puede ser: (a) x2 3.


(b) x2 8x + 13. (c) x4 10x2 + 1.

291 Cociente 4x2 + 3x + 3, residuo x 1.


292 (a) (x 1)(x 2)(2x + 3) o
(x 1)2 (2x + 1).
(b) (x 1)(x 2)(x 3)(x 4)
293 (a) No. (b) No. (c) No (ni siquiera es
un anillo).
295 (b) Pueden ser ( 00 01 ) y 7.
304 (b) No (por ejemplo, 1 ZZ, i G,
pero 1i
/ ZZ).

40

6 Polinomios
327

21
5 (x

+ 5/7)(x 5/3)(x2 4x + 5)

333 a2 2b

330 (a) x4 8x3 + 22x2 20x.


335 (a) 2 y 1. (b) 4 y 8. (c) 2 y 4.
(b) x6 10x5 +35x4 58x3 +66x2 48x+32. (d) 3 y 2.
(c) x4 6x3 + 9x2 + 6x 20.
341 (a) Hasta tres positivas y hasta una
331 (3x 2)2 (x2 4x + 1)
negativa (no hay informacion sobre las
complejas).
332 (a) x = 6, x = 1/2, x
= 1/2.
(b) Hasta una positiva, hasta dos negativas

3, u = 3. y al menos dos complejas.


(b) u = 1/2, u = 3/4, u =
(c) x = 3/2,
(c) Hasta una positiva, hasta dos negativas,
x = 4/3, x = 1 + 2,
x = 1 2.
dos o cuatro complejas, y cero.

Você também pode gostar