Escolar Documentos
Profissional Documentos
Cultura Documentos
Problemas de
Algebra
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.
3.
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.
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|.
De cu
antas formas pueden permutarse. . .
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.
22.
Al tomar cinco cartas de un naipe estandar, de cuantas maneras puede resultar que
haya al menos una carta de cada color?
23.
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.
26.
27.
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.
30.
Captulo 2
Teora de numeros
2.1 Divisibilidad
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
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.
46.
47.
Determine el n
umero de divisores positivos de:
a. 2025
b. 27 783
c. 532 400
48.
49.
50.
51.
52.
53.
54.
55.
56.
Sean r Q
I y n IN tales que rn es entero. Demuestre que r es entero.
57.
2.3 Congruencias
58.
59.
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.
Captulo 3
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
74. (1 i 2)2
77.
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
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
z1
= 3i 3.
1 + iz 3
89.
Resuelva la ecuaci
on
90.
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.
95. z w = z w
97. z = z
(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,
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
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,
|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
139. ( 3 + i)4
30
143. ( 3 +i)
(1 i 3)5
3
144. sen(/3) + i cos(/3)
11
145. . . . cuadradas de 1 + i 3
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
162. e32i
165. ez = 1/ez
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)
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.)
190. arccos(1)
191. arccos(i)
192. arcsen(3)
189. arccos(2)
193. arcsen(1 i)
196. cos(w + z) =
cos w cos z sen w sen z
197. sen(w + z) =
201. sen(arcsen z) = z
200. cos(arccos z) = z
sen z
para cualquier z CI tal que cos z 6= 0.
cos z
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.
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.
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.
17
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
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.
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)).
22
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
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
y4
13y 2
+ 36,
q(u) = u 2k
q(y) = y + 3i
c. 1 + 5, i 2
331. Factorice 9u4 48u3 + 61u2 28u + 4 completamente en Q,
I sabiendo que 2
un cero.
3 es
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 .
27
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
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
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 .
31
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.
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.
22 2 467 400
4 5%
23 2106
5 30
24 186
6 16
7 18
8 10 000
28 2997
10 20
11 88 452 000
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.
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
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
37
110 3, i
111 3/2, 1 i
115 2, 3, i 2
116 i, i 3
117 a > 0 y b = 0
129 2 3/3 i
130 1 i 3
135 k + 2ki 3
123 1
138 2100
124 12
139 8 + 8i 3
125 i 3
38
142 i/4
144 i
170 az ln a
171 i/2
173 ln 3 + i
151 ( 3 + i), (1 i 3)
181 2i/3
154 2, 2i
182 4i/3
156 2, 1 i 3
186 1.24937i
157 i
158 1 + i
3)
159 2 cos x
160 3
191 /2 i ln(1 +
192 /2 i ln(3 + 2 2)
2)
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 }
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.
289 Cuatro: 1, 3, 5 y 7.
40
6 Polinomios
327
21
5 (x
+ 5/7)(x 5/3)(x2 4x + 5)
333 a2 2b