Santos, David A. - Taller de Resolucion de Problemas PDF

Taller de resoluci on de problemas de concurso Universidad de Puerto Rico Colegio Universitario de Cayey
Dr. David A. SANTOS
ii
Indice General
1 Progresiones aritm eticas 2 Progresiones geom etricas 3 Cancelaci on telesc opica 4 Recursiones y ecuaciones funcionales 5 Ecuaciones 6 Identidades algebraicas 7 Los enteros 8 Aritm etica modular 9 Polinomios
3 9 17 29 35 45 53 63 73
10 Conteo 85 10.1 Permutaciones y combinaciones . . . . . . . . . . . . . . . . . . 91
INDICE GENERAL
Cap tulo
Progresiones aritm eticas

Consideremos el siguiente problema. Ejemplo 1.0.1 Si la sucesi on de t erminos 6, 10, 14, 18, 22, . . . sigue la misma ley de formaci on, hallar los t erminos 10mo , 50avo , 100avo . Puede hallar el n- esimo t ermino? Soluci on: Observemos que cada t ermino se obtiene sum andole 4 al t ermino anterior. As : 10 = 6 + 4, 14 = 10 + 4, 18 = 14 + 4, 22 = 18 + 4, . . . Pero a un podemos ir m as lejos. Podemos expresar cada t ermino en t erminos del primero. Luego 6 = 6 + 0 4 primer t ermino 10 = 6 + 1 4 segundo t ermino 14 = 6 + 2 4 tercer t ermino 18 = 6 + 3 4 cuarto t ermino 22 = 6 + 4 4 quinto t ermino. Si el patr on de formaci on es respetado para los t erminos subsiguientes entonces deber amos tener: d ecimo t ermino = 6 + 9 4 = 42, cincuentavo t ermino = 6 + 49 4 = 202 y cienavo t ermino = 6 + 99 4 = 402. De igual manera deducimos que el en esimo t ermino es = 6 + 4(n 1). Una progresi on como la del ejemplo previo, en donde la diferencia de t erminos consecutivos es constante se llama progresi on aritm etica. As 18, 12, 6, 0, 6, 12, . . . 3
CAP ITULO 1. PROGRESIONES ARITMETICAS
es una progresi on aritm etica de diferencia com un 6, mientras que 1, 3, 7, 97, . . . no lo es, ya que t erminos sucesivos no guardan diferencia constante. En general, si comenzamos con un n umero arbitrario, digamos a y si guardamos una diferencia com un de d, entonces obtenemos la progresi on aritm etica a, a + d, a + 2d, a + 3d, . . . , con t ermino en la posici on n igual a a + (n 1)d. Ejemplo 1.0.2 Hallar el 35avo t ermino de una progresi on aritm etica cuyo 27avo t ermino es 186 y cuyo 45avo t ermino es 312. Soluci on: Tratemos de expresar la data que sabemos en t erminos del primer t ermino y la diferencia com un. Como no se nos da el primer t ermino, llam emosle a y a la diferencia com un llam emosla d. As el primer t ermino es a, el segundo a + d, el tercero a + d + d = a + 2d, el cuarto a + 2d + d = a + 3d, etc. As el 27avo t ermino debe ser a + 26d y el 45avo t ermino debe ser a + 44d. Pero la data del problema estipula que a + 26d = 186 y a + 44d = 312. De aqu (a + 44d) (a + 26d) = 312 186 = 126, i.e., 18d = 126 o d = 7. Pero entonces 186 = a + 26d = a + 26 7 = a + 182, de donde a = 4. Finalmente el 35avo t ermino, o sea, a + 34d est a dado por a + 34d = 4 + 34(7) = 242. Veremos ahora como sumar progresiones aritm eticas. Ejemplo 1.0.3 Sumar la progresi on aritm etica 7 + 15 + 23 + + 807. Soluci on: Vemos que los t erminos est an en progresi on aritm etica: 7, 7 + 8 1, 7 + 8 2, . . . , 7 + 8 100. Observe que si S = 7 + 15 + 23 + + 807, entonces tambi en S = 807 + 799 + 791 + + 7. As : 2S = (7 + 807) + (15 + 799) + (23 + 791) + + (807 + 7) = 101 814 = 82214. Finalmente, S = 41107. Ejemplo 1.0.4 Sumar 5/2, 1, 1/2, . . . hasta 19 t erminos. Soluci on: La diferencia com un es 3/2. Luego el primer t ermino es 5/2 = 5/2+0(3/2), el segundo 1 = 5/2+1(3/2), el tercero 1/2 = 5/2+2(3/2), . . . , el diecinueveavo t ermino 5/2 + 18(3/2) = 49/2. As , la suma que queremos es S = 5/2 + 1 1/2 49/2.
5 Operando como en los ejemplos anteriores, 2S = = = = (5/2 49/2) + (1 46/2) + (1/2 43/2) + + (49/2 + 5/2) 44/2 44/2 44/2 44/2 19(44/2) 418.
Colegimos luego que S = 209. La siguiente f ormula ocurre con regularidad y el lector har a bien en aprender a deducirla. Si An = 1 + 2 + 3 + + n entonces tambi en An = n + (n 1) + + 1.
Sumando estas dos cantidades,
An = 1 + 2 + + n An = n + (n 1) + + 1 2An = (n + 1) + (n + 1) + + (n + 1) = n(n + 1), puesto que hay n sumandos. De esto colegimos 1 + 2 + + n = Ejemplo 1.0.5 Hallar el valor de la suma 1 2 + 3 4 + 5 6 + + 99 100. Soluci on: Observe que 1 = 1 2 = 3 4 = = 99 100. Luego agrupando la suma en cincuenta pares que suman 1, tenemos 1 2 + 3 4 + 5 6 + + 99 100 = 50. Ejemplo 1.0.6 Hallar la suma 12 22 + 32 42 + 52 62 + + 992 1002 . Soluci on: Como x2 (x + 1)2 = 2x 1, tenemos (12 22 )+(32 42 )+(52 62 )+ +(992 1002 ) = (3+7+11+ +199) = 5050. n(n + 1) . 2 (1.1)
CAP ITULO 1. PROGRESIONES ARITMETICAS Problemas
Problema 1.1 Hallar los t erminos 14 y 110 de la progresi on 43, 42, 41, . . .. Problema 1.2 Hallar los t erminos 20 y 310 de la progresi on 43, 40, 37, . . .. Problema 1.3 Hallar los t erminos 12 y 1090 de la progresi on 0.6, 1.2, 1.8, . . .. Problema 1.4 Hallar los t erminos 13 y 150 de la progresi on a 2d, a d, a, . . .. Problema 1.5 Hallar los t erminos 10 y 51 de la progresi on x y, x + y, x + 3y, . . .. Problema 1.6 Sumar 64, 96, 128, . . . hasta cuarenta t erminos. Problema 1.7 Sumar 1/2, 1/2 x, 1/2 2x, . . . hasta treinta t erminos. Problema 1.8 Sumar x y, x + y, x + 3y, . . . hasta diez t erminos. Problema 1.9 Hallar el t ermino 15 de una progresi on aritm etica cuyo t ermino 14 es 9 y cuyo t ermino 16 es 90. Problema 1.10 Hallar el t ermino 22 de una progresi on aritm etica cuyo t ermino 11 es 1 y cuyo t ermino 16 es 55. Problema 1.11 Hallar el n umero de t erminos y la diferencia com un de una serie aritm etica cuya suma es 30, cuyo primer t ermino es 9 y cuyo u ltimo t ermino es 14. Problema 1.12 Sumar 1 + 2 + 3 + + 100. Problema 1.13 Demostrar que 1 + 2 + 3 + + (n2 1) + n2 = n2 (n2 + 1) . 2
7 Problema 1.14 Demostrar que 1 + 3 + 5 + + 2n 1 = n2 . Problema 1.15 (Ahsme 1994) Sumar la serie 2 1 20 + 20 + 20 + + 40. 5 5 Respuesta: 3030 Problema 1.16 (Aime 1984) Hallar el valor de a2 + a4 + a6 + + a98 si a1 , a2 , a3 , . . . es una progresi on aritm etica con diferencia com un 1 y con a1 + a2 + a3 + + a98 = 137. Respuesta: 93 Problema 1.17 Demostrar que 1 2 3 1995 + + + + 1996 1996 1996 1996 es un entero. Problema 1.18 (Ahsme 1991) Sea Tn = 1 + 2 + 3 + + n y Pn = Hallar P1991 . Respuesta:
5973 1993
T3 T4 Tn T2 . T2 1 T3 1 T4 1 Tn 1
Problema 1.19 Considere la tabla: 1=1 2+3+4=1+8 5 + 6 + 7 + 8 + 9 = 8 + 27 10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64 Descubra el patr on de formaci on, conjeture una ley general y demu estrela.
CAP ITULO 1. PROGRESIONES ARITMETICAS
Problema 1.20 Los enteros naturales impares se agrupan en par entesis de la siguiente manera: (1) (3, 5) (7, 9, 11) (13, 15, 17, 19) (21, 23, 25, 27, 29) ............................... Halle la suma del sexto, s eptimo, y octavo grupos. Conjeture y demuestre una f ormula para la suma del en esimo par entesis.
Cap tulo
Progresiones geom etricas

Consideremos ahora la progresi on 2, 6, 18, 54, 162, . . .. Notamos que cada t ermino es el triple del anterior. Una progresi on de este tipo se llama progresi on geom etrica. Decimos que 3 es la raz on com un de esta progresi on geom etrica. Vemos que el primer t ermino est a dado por 2(3)0 , el segundo por 2(3)1 , el tercero por 2(3)2 , el cuarto por 2(3)3 , el quinto por 2(3)4 , etc. As pues, el cincuentavo t ermino est a dado por 2(3)49 , el 100-avo es 2(3)99 y el en esimo t ermino est a n1 dado por 2(3) . Ejemplo 2.0.7 Hallar el d ecimo t ermino de la progresi on geom etrica 1/2, 1, 2, . . . . Soluci on: Vemos que la raz on com un es 2. Luego el primer t ermino est a dado 1 1 1 0 1 2 a dado por 2 (2) , el tercero por 2 (2) , el cuarto por 2 (2) , el segundo est 1 3 por 2 (2) , etc. El patr on indica pues que el d ecimo t ermino est a dado por 1 9 ( 2 ) . 2 En general si una progresi on geom etrica tiene primer t ermino a y raz on com un 2 3 r, entonces va de la siguiente manera: a, ar, ar , ar , . . . y el en esimo t ermino est a dado por arn1 . Ejemplo 2.0.8 Hallar el segundo t ermino de una progresi on geom etrica con cuarto t ermino 24 y s eptimo t ermino 192. Soluci on: No conocemos el primer t ermino, llam emosle a. Tampoco conocemos la raz on com un, llam emosle r. Luego el primer t ermino est a dado por a, el 9
10
CAP ITULO 2. PROGRESIONES GEOMETRICAS
segundo por ar, el tercero por ar2 , el cuarto por ar3 y siguiendo el patr on, el 6 3 6 s eptimo t ermino es ar . La data es que 24 = ar y 192 = ar . De aqu tenemos r3 = 192 ar6 = = 8, 3 ar 24
de donde r = 2. Luego a(2)3 = 24 y as a = 3. Luego el segundo t ermino est a dado por ar = 6. Ejemplo 2.0.9 Hallar la suma de la serie geom etrica 1 + 2 + 4 + + 1024. Soluci on: Pongamos S = 1 + 2 + 4 + + 1024. Entonces 2S = 2 + 4 + 8 + + 1024 + 2048. As S = 2S S = (2 + 4 + 8 + 2048)(1 + 2 + 4 + + 1024) = 2048 1 = 2047. Ejemplo 2.0.10 Hallar la suma de la serie geom etrica x= Soluci on: Tenemos 1 1 1 1 1 x = 2 + 3 + + 99 + 100 . 3 3 3 3 3 Luego
2 x 3
1 1 1 1 + 2 + 3 + + 99 . 3 3 3 3
= x 1 x 3 1 = ( 3 + 312 + 313 + + 31 99 ) ( 312 + 313 + + 31 99 + 1 1 = 3 3100 . x= 1 1 . 2 2 399
1 ) 3100
De esto colegimos
11 Ejemplo 2.0.11 Sumar a = 1 + 2 4 + 3 42 + + 10 49 . Soluci on: Tenemos 4a = 4 + 2 42 + 3 43 + + 9 49 + 10 410 . Luego 4a a nos da 3a = 1 4 42 43 49 + 10 410 . Al sumar esta u ltima serie geom etrica, a= Ejemplo 2.0.12 Hallar la suma Sn = 1 + 1/2 + 1/4 + + 1/2n . Interpretar el resultado cuando n crece indenidamente. Soluci on: Tenemos 1 Sn Sn = (1+1/2+1/4+ +1/2n )(1/2+1/4+ +1/2n +1/2n+1 ) = 11/2n . 2 As Sn = 2 1/2n . Calculamos ahora los siguientes valores: S1 S2 S3 S4 S5 S6 S10 = 2 1/20 = 2 1/2 = 2 1/22 = 2 1/23 = 2 1/24 = 2 1/25 = 2 1/29 = = = = = = = 1 1.5 1.875 1.875 1.9375 1.96875 1.998046875 10 410 410 1 . 3 9
Vemos que a medida que tomamos m as t erminos de la serie, nos acercamos cada vez m as a 2.
12
Supongamos que los procedimientos que utilizamos para sumar series geom etricas nitas son v alidos para las innitas. Entonces podremos decir que S = 1 + 1/2 + 1/22 + 1/23 + hasta innitos suma a 2, ya que 1 S S = (1 + 1/2 + 1/22 + 1/23 + )(1/2 + 1/22 + 1/23 + 1/24 + )) = 1 2 puesto que los t erminos luego del primero encuentran su opuesto en la serie de la derecha. La manipulaci on formal que utilizamos supra debe manejarse con sumo cuidado. Por ejemplo, S = 2 + 2 2 + 23 + es obviamente innitamente grande, pues cada t ermino es mayor que 1 y esto incrementa el valor de la serie cada vez m as. Sin embargo, al operar formalmente como lo hicimos anteriormente obtenemos S = 2S S = (22 + 23 + 24 + ) (2 + 22 + 23 + ) = 2, i.e., la suma de n umeros positivos da un resultado negativo, lo cual es un disparate may usculo. Qu e sucede entonces? Entra ahora pues el concepto de convergencia. Diremos que la serie geom etrica a + ar + ar2 + converge hacia un valor nito S si cada suma parcial Sn = a + ar + ar2 + + arn1 se acerca m as y m as a S a medida que n aumenta. Como vimos en los ejemplos anteriores, esto suceder a cuando |r| < 1. Si las sumas parciales no se acercan a un valor nito denitivo cuando n aumenta, entonces decimos que la serie geom etrica diverge. Del ejemplo anterior se vislumbra que esto sucede cuando |r| 1. La teor a de series geom etricas convergentes puede utilizarse para convertir un decimal peri odico a una fracci on.
13 Ejemplo 2.0.13 Hallar la fracci on que representa x = 0.122222222222222 . . . Soluci on: Observemos que x= Pero S= As 0.1222222222 . . . = 2 2 2 1 + 2 + 3 + 4 + . 10 10 10 10
2 2 2 2 1 + 3 + 4 + = = . 2 10 10 10 90 45 1 11 1 + = . 10 45 90
Ejemplo 2.0.14 Hallar la fracci on que representa x = 1.304040404040 . . . . Soluci on: Tenemos x=1+ 40 40 40 30 + 4 + 6 + 8 + . 2 10 10 10 10
Ahora bien, la serie geom etrica innita S= suma a S= As x=1+ 40 40 40 + 6 + 8 + 4 10 10 10 2 40 = . 9900 495
30 2 1291 + = . 2 10 495 990
Ejemplo 2.0.15 Una mosca est a en el origen (0, 0) y viaja sobre el plano una pulgada hacia el este, 1/2 pulgada hacia el norte, 1/4 de pulgada hacia el oeste, 1/8 de pulgada hacia el sur, 1/16 de pulgada hacia el este, etc. Si la mosca hiciese esto ad innitum, donde terminar a?
14
Soluci on: Sea (X, Y ) el punto donde la mosca terminar a. Vemos que X=1 y 1 1 2 1 1 + + = . 2 8 32 128 5 Luego la mosca termina en el punto (4/5, 2/5). Y= Problemas Problema 2.1 Hallar los t erminos 13, 22 y en esimo de la progresi on geom etrica 3/2, 3/8, 3/32, . . . Problema 2.2 Si el t ermino 15 de una progresi on geom etrica es 100 y el t ermino 20 es 125, hallar el segundo t ermino. Problema 2.3 Hallar la suma de las siguientes series geom etricas: 1. 1/2 1/4 + 1/8 + 1/512 1/1024. 2. 6 + 18 + 54 + . . . hasta 20 t erminos. 3. 1/10 + 1/100 + 1/1000 + . . . hasta 10 t erminos. Problema 2.4 Hallar la suma de la serie 3 + 5 4 + 7 42 + 9 43 + + 99 448 . 1 1 1 4 + + = 4 16 64 5
15 Problema 2.5 1. Qu e valor tendr a 1/2 + 1/4 + 1/8 + hasta innito? 2. Qu e valor tendr a 1/10 + 1/10 + 1/100 + hasta innito? 3. Qu e valor tendr a 9/10 + 9/100 + 9/1000 + hasta innito? Discuta por qu e 1 = 0.9999999999999999999 . . . 4. Qu e valor tendr a 1 + 1 + 1 + hasta innito? Discuta. 5. Qu e valor tendr a 1 1 + 1 1 + hasta innito? Problema 2.6 Hallar
k=1
k . 2k
Problema 2.7 Hallar todos los n umeros complejos x, y tales que x, x+2y, 2x+y formen una progresi on aritm etica a la vez que (y + 1)2 , xy + 5, (x + 1)2 formen una progresi on geom etrica. Problema 2.8 Los lados de un tri angulo rect angulo forman una progresi on geom etrica. Halle las tangentes de los angulos agudos.
16
Problema 2.9 Sean a, b las ra ces de la ecuaci on x2 3x + A = 0 y sean c, d las ra ces de la ecuaci on x2 12x + B = 0. Se sabe que a, b, c, d forman, en este orden, una progresi on geom etrica creciente. Halle A y B. Problema 2.10 Los n umeros a1 , a2 , . . . , an forman una progresi on geom etrica. Si 1 1 1 + + + , s = a 1 + a2 + + a n ; T = a1 a2 an hallar su producto P = a1 a2 an en t erminos de s y T.
Cap tulo
3
a1 + a 2 + a 3 + + a n
Cancelaci on telesc opica

A veces podemos sumar una serie
si podemos encontrar una sucesi on {vk } con ak = vk vk1 . Entonces a1 + a2 + a3 + + an = v1 v0 + v2 v1 + + vn1 vn2 + vn vn1 = vn v0 . Si tal sucesi on {vk } existe, diremos entonces que la serie a1 + a2 + + an es una serie tel escopica. Ejemplo 3.0.16 Simplicar
1 1 1 1 1+ 1+ 1+ 1 + . 2 3 4 99

Soluci on: Sumando cada fracci on tenemos: 100 3 4 5 , 2 3 4 99 lo que simplica a 100/2 = 50. Ejemplo 3.0.17 Dado que (log2 3) (log3 4) (log4 5) (log511 512) es un entero, h allelo. 17
18
TELESCOPICA CAP ITULO 3. CANCELACION
Soluci on: Poniendo todo en una base com un, digamos a > 0, a = 1: (log2 3)(log3 4)(log4 5) (log511 512) = Pero loga 3 loga 4 loga 5 log 512 loga 512 a = . loga 2 loga 3 loga 4 loga 511 loga 2
loga 512 = log2 512 = log2 29 = 9, loga 2
de donde obtenemos el resultado. Ejemplo 3.0.18 Simplicar (2 + 1) 22 + 1 22 + 1 22 + 1 22 + 1 .

99
Soluci on: Utilizando la identidad x2 y2 = (x y)(x + y) y llamando P al producto: (2 1)P = (2 1) (2 + 1) 22 + 1 22 + 1 22 + 1 22 + 1

99
= = = . . .
2 1 2 +1 2

22 22 23
2 2
22 23
1 2

+1 2

23 23 24
1 2

+1 2

+ 1 2

299 299 299
+1
+1 2

+ 1 2

+1
+ 1 2

+1
= = de donde P = 22 Ejemplo 3.0.19 Simplicar

100
(22
99
. . . 99 2 1)(2 + 1) 100 22 1,
1.
S = log tan 1 + log tan 2 + log tan 3 + + log tan 89 . Soluci on: Observe que (90 k) + k = 90 . Luego, sumando el t ermino k- esimo con el 90 k- esimo obtenemos que la suma dada es S = log(tan 1 )(tan 89 ) + log(tan 2 )(tan 88 ) + log(tan 3 )(tan 87 ) + + log(tan 44 )(tan 46 ) + log tan 45 .
19 Como tan k = 1/ tan(90 k) , tenemos S = log 1 + log 1 + + log 1 + log tan 45 . Finalmente, como tan 45 = 1, colegimos S = log 1 + log 1 + + log 1 = 0. Ejemplo 3.0.20 Hallar el valor exacto del producto P = cos 2 4 cos cos . 7 7 7
y haciendo uso de la identidad Soluci on: Multiplicando a uno y otro lado por sin 7 sin 2x = 2 sin x cos x obtenemos 2 4 sin P = (sin cos ) cos cos 7 7 7 7 7 1 2 2 4 = (sin cos ) cos 2 7 7 7 1 4 4 = (sin cos ) 4 7 7 1 8 = sin . 8 7 = sin 8 , deducimos que Como sin 7 7 1 P= . 8 Ejemplo 3.0.21 Demostrar que 9999 1 1 3 5 < . 2 4 6 10000 100 Soluci on: Pongamos A= y B= 2 4 6 10000 . 3 5 7 10001 9999 1 3 5 2 4 6 10000
20
TELESCOPICA CAP ITULO 3. CANCELACION Es claro que x2 1 < x2 para todo n umero real x. De esto deducimos x1 x < . x x+1
Por tanto
1/2 3/4 5/6 . . .
< < < . . .
2/3 4/5 6/7 . . .
9999/10000 < 10000/10001 Como todas estas desigualdades son de n umeros positivos, podemos multiplicar una y otra columna para obtener 9999 2 4 6 10000 1 3 5 < , 2 4 6 10000 3 5 7 10001 o A < B. Luego A2 = A A < A B. Pero entrelazando los factores de A y B, AB= 1 2 3 4 5 6 7 9999 10000 1 = , 2 3 4 5 6 7 8 10000 10001 10001 y por consiguiente, A2 < A B = 1/10001. De aqu A < 1/ 10001 < 1/100. Para nuestro siguiente ejemplo necesitaremos la siguiente denici on. El s mbolo n! (l ease n factorial) signica n! = 1 2 3 n. Por ejemplo 1! = 1, 2! = 1 2 = 2, 3! = 1 2 3 = 6, 4! = 1 2 3 4 = 24. Observe que (k + 1)! = (k + 1)k!. Tendremos por convenci on 0! = 1. Ejemplo 3.0.22 Sumar 1 1! + 2 2! + 3 3! + + 99 99!. Soluci on: De (k + 1)! = (k + 1)k! = k k! + k! deducimos (k + 1)! k! = k k!. As 1 1! = 2! 1! 2 2! = 3! 2! 3 3! = 4! 3! . . . . . . . . . 98 98 = 99! 98! 99 99! = 100! 99!
21 Sumando una y otra columna, 1 1! + 2 2! + 3 3! + + 99 99! = 100! 1! = 100! 1. Ejemplo 3.0.23 Hallar una forma cerrada para la suma An = 1 + 2 + + n. Soluci on: Observemos que k2 (k 1)2 = 2k 1. Luego 12 0 2 22 1 2 32 2 2 . . . Sumando una y otra columna, = = = . . . 211 221 231 . . .
n2 (n 1)2 = 2 n 1
n2 02 = 2(1 + 2 + 3 + + n) n. Resolviendo para la suma, 1 + 2 + 3 + + n = n2 /2 + n/2 = Ejemplo 3.0.24 Hallar la suma 12 + 2 2 + 3 2 + + n 2 . Soluci on: Observemos que k3 (k 1)3 = 3k2 3k + 1. Luego 13 0 3 23 1 3 33 2 3 . . . = = = . . . 3 12 3 1 + 1 3 22 3 2 + 1 3 32 3 3 + 1 . . . n(n + 1) . 2
n3 (n 1)3 = 3 n2 3 n + 1
22 Sumando una y otra columna,
n3 03 = 3(12 + 22 + 32 + + n2 ) 3(1 + 2 + 3 + + n) + n. Pero por el ejercicio anterior se tiene n3 03 = 3(12 + 22 + 32 + + n2 ) Resolviendo para la suma, 12 + 2 2 + 3 2 + + n 2 = Simplicando obtenemos 12 + 2 2 + 3 2 + + n 2 = Ejemplo 3.0.25 Sumar la serie 1 1 1 1 + + + + . 12 23 34 99 100 Soluci on: Observe que 1 1 1 = . k(k + 1) k k+1
1 12 1 23 1 34 1 99100
3 n(n + 1) + n. 2
n3 1 n + n(n + 1) . 3 2 3
n(n + 1)(2n + 1) . 6
Luego = 1 1 1 2 1 = 1 2 3 1 = 1 3 4 . . . . . . 1 1 = 99 100
. . .
Sumando una y otra columna obtenemos 1 1 1 1 1 99 + + + + =1 = . 12 23 34 99 100 100 100 Ejemplo 3.0.26 Sumar 1 1 1 1 + + + + . 1 4 4 7 7 10 31 34
23 Soluci on: Observe que 1 1 1 1 1 = . (3n + 1) (3n + 4) 3 3n + 1 3 3n + 4 Luego

1 14 1 47 1 710 1 1013 1 3437 1 = 1 12 3 1 1 = 12 21 1 1 = 21 30 1 1 = 30 39 . . . . . . 1 1 = 102 111
. . .
Sumando una y otra columna obtenemos 1 1 1 1 1 1 12 + + + + = = . 1 4 4 7 7 10 31 34 3 111 37 Ejemplo 3.0.27 Sumar 1 1 1 1 + + + + . 1 4 7 4 7 10 7 10 13 25 28 31 Soluci on: Observe que 1 1 1 1 1 = . (3n + 1) (3n + 4) (3n + 7) 6 (3n + 1)(3n + 4) 6 (3n + 4)(3n + 7) Luego
1 147 1 4710 1 71013 1 252831 1 1 = 61 64 4 7 1 = 647 67110 1 = 67110 610 13 . . . . . . 1 1 = 625 628 28 31
. . .
Sumando una y otra columna obtenemos
1 1 1 1 1 1 9 + + + + = = . 1 4 7 4 7 10 7 10 13 25 28 31 6 1 4 6 28 31 217 Ejemplo 3.0.28 Sumar 1 2 + 2 3 + 3 4 + + 99 100.
24 Soluci on: Observemos que
1 1 k(k + 1) = (k)(k + 1)(k + 2) (k 1)(k)(k + 1). 3 3 Por lo tanto

1 = 3 = 1 3 = 1 3 . . . . . . 99 100 = 1 3
12 23 34 . . .
123 234 345
1 3 1 3 1 3
012 123 234

1 3
99 100 101
98 99 100
Sumando una y otra columna, 1 2 + 2 3 + 3 4 + + 99 100 = 1 1 99 100 101 0 1 2 = 333300. 3 3
Problemas Problema 3.1 Hallar una f ormula para Dn = 1 2 + 3 4 + + (1)n1 n. Problema 3.2 Simplicar (1 + i)2004 . (1 i)2000 Respuesta: 4 Problema 3.3 Si a + ib = 1 + 2i + 3i2 + 4i3 + + 1995i1994 + 1996i1995 , con a y b n umeros reales, hallar a y b. Respuesta: a = 998 = b. Problema 3.4 Simplicar
1 1 2 2
1 1 2 3

1 1 1 2 1 2 . 4 99

25 Respuesta: 2400. Problema 3.5 Simplicar
log2
1 1 1 1 1+ + log2 1 + + log2 1 + + + log2 1 + . 2 3 4 1023

Respuesta: 9. Problema 3.6 Hallar el valor exacto de 1 1 1 1 + + + + . log2 1996! log3 1996! log4 1996! log1996 1996! Respuesta: 1. Problema 3.7 (Ahsme 1996) La sucesi on 1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, . . . consiste de 1s separados por bloques de 2s, con n bloques de 2s en el n- esimo bloque. Hallar la suma de los primeros 1234 t erminos de esta sucesi on. Problema 3.8 (Aime 1985) Calcular el producto x1 x2 x8 si x1 = 97 y xn = n/xn1 , n > 1. Respuesta: 384 Problema 3.9 (Aime 1993) Durante una campa na pol tica reciente, un candidato hizo una trayectoria que presumimos yace en el plano. En el primer d a el viaj o hacia el este, en el segundo, el viaj o hacia el norte, en el tercero hacia el oeste, en el cuarto hacia el sur, en el quinto hacia el este, etc. Si el candidato viaj o n2 /2 millas en el n- esimo d a, a cuantas millas estaba el de su punto de partida en el 40avo d a? Respuesta: 580 Problema 3.10 Demostrar que
1 + 2 + 3 + + n =
n(n + 1) 2
26 Problema 3.11 Simplicar
23 1 33 1 43 1 1003 1 . 23 + 1 33 + 1 43 + 1 1003 + 1 Pista: x3 1 = (x 1)(x2 x + 1) Problema 3.12 Sean a1 , a2 , . . . , an n umeros arbitrarios. Demostrar que a1 + a2 (1 + a1 ) + a3 (1 + a1 )(1 + a2 ) + a4 (1 + a1 )(1 + a2 )(1 + a3 ) + + an1 (1 + a1 )(1 + a2 )(1 + a3 ) (1 + an2 ) = (1 + a1 )(1 + a2 )(1 + a3 ) (1 + an ) 1. Problema 3.13 Demostrar que csc 2 + csc 4 + csc 8 + + csc 2n = cot 1 cot 2n . Pista: Demuestre primero que csc 2x = cot x cot 2x. Problema 3.14 Sea 0 < x < 1. Demostrar que
n=1
x2 x . n+1 = 2 1x 1x
Pista: Observe que
1 1 y = . 2 1y 1 y 1 y2
Problema 3.15 Demostrar que tan 100 + 2 tan 99 + 22 tan 298 + + 298 tan 2 = cot 100 . 2 2 2 2 2 Problema 3.16 Demostrar que
n
k=1
1 n2 + n k = . k4 + k 2 + 1 2 n2 + n + 1
Problema 3.17 Eval ue el radical
1 2 4 + 2 4 8 + 3 6 12 + 1 3 9 + 2 6 18 + 3 9 27 +
1/3
27 Problema 3.18 Demostrar que

n=1
arctan
1 = . 2 1+n+n 4
Pista: De la identidad tan x tan y = deduzca que arctan a arctan b = arctan Problema 3.19 Demostrar que 1 1 1 1 < 1999. 1998 < 1 + + + + + 2 3 4 1000000 Pista: De la identidad k+1 k= deduzca 1 , k+1+ k tan x tan y 1 + tan x tan y ab . 1 + ab
1 2 k + 1 2 k < < 2 k 2 k 1. k
28
Cap tulo
Recursiones y ecuaciones funcionales

Veremos ahora m etodos para hallar formas cerradas de ciertas recursiones. En general aplicaremos las t ecnicas de la secci on anterior. Ejemplo 4.0.29 Sea x0 = 7 y xn = 2xn1 , n 1. Hallar una f ormula cerrada para xn . Soluci on: Tenemos x0 x1 x2 x3 . . . Multiplicando una y otra columna, x0 x1 xn = 7 2n x1 x2 xn1 . Cancelando factores comunes, xn = 7 2 n . Ejemplo 4.0.30 Sea x0 = 7 y xn = xn1 + n, n 1. Hallar una f ormula cerrada para xn . 29 = = = = . . . 7 2x0 2x1 2x2 . . .
xn = 2xn1
30
CAP ITULO 4. RECURSIONES Y ECUACIONES FUNCIONALES
Soluci on: Tenemos
x0 x1 x2 x3 . . .
= = = = . . .
7 x0 + 1 x1 + 2 x2 + 3 . . .
xn = xn1 + n Sumando una y otra columna, x0 + x1 + x2 + + xn = 7 + x0 + x2 + + xn1 + (1 + 2 + 3 + + n). Cancelando y simplicando, xn = 7 + n(n + 1) . 2
Ejemplo 4.0.31 Sea x0 = 7 y xn = 2xn1 + 1, n 1. Hallar una f ormula cerrada para xn . Soluci on: Tenemos x0 x1 x2 x3 . . . = = = = . . . 7 2x0 + 1 2x1 + 1 2x2 + 1 . . .
xn1 = 2xn2 + 1 xn = 2xn1 + 1 Aqu no nos funcionan los m etodos anteriores, as que nos valdremos del siguiente nk articio. Multipliquemos a la k- esima la por 2 , obteniendo 2 n x0 2n1 x1 2n2 x2 2n3 x3 . . . = = = = . . . 2n 7 2n x0 + 2n1 2n1 x1 + 2n2 2n2 x2 + 2n3 . . .
22 xn2 = 23 xn3 + 22 2xn1 = 22 xn2 + 2 xn = 2xn1 + 1
31 Sumando una y otra columna y cancelando, xn = 7 2n + (1 + 2 + 22 + + 2n1 ) = 7 2n + 2n 1 = 2n+3 1. Aliter: Pongamos un = xn + 1 = 2xn1 + 2 = 2(xn1 + 1) = 2un1 . Luego la recursi on un = 2un1 la resolvemos como en nuestro primer ejemplo, obteniendo de esta forma un = 2n u0 = 2n (x0 + 1) = 2n 8 = 2n+3 . Finalmente xn = un 1 = 2n+3 1. Ejemplo 4.0.32 Una sucesi on satisface u0 = 3, u2 n+1 = un , n 1. Halle una forma cerrada para ella. Soluci on: Pongamos vn = log un . Entonces vn = log un = log un1 = 1 log un1 = 2 vn1 n n . Como v = v /2, tenemos v = v /2 , o sea, log u = ( log u n n1 n 0 n 0 )/2 . 2 n Luego un = 31/2 . Ejemplo 4.0.33 Halle una forma cerrada para a0 = 5, aj+1 = a2 j + 2aj , j 0. Soluci on: Tenemos
2 aj+1 + 1 = a2 j + 2aj + 1 = (aj + 1) . 1/2
Pongamos vj+1 = aj+1 + 1. Entonces vj+1 = aj+1 + 1 = (aj + 1)2 = v2 j . De 2j aqu vj+1 = v0 , o sea
2 2 aj+1 = vj+1 1 = v2 0 1 = (a0 + 1) 1 = 6 1.
j j j
Ejemplo 4.0.34 Una escalera tiene n escalones. Un duende puede subir la escalera de escal on en escal on o salt andose un escal on. Hallar una recursi on para el n umero de maneras en que el duende puede subir la escalera. Soluci on: Sea un el n umero de maneras en que puede el duende subir una escalera de n escalones. El duende puede llegar al u ltimo escal on o bien desde el pen ultimo o bien desde el antepen ultimo escal on. Luego un = un1 + un2 . Es claro que u1 = 1, u2 = 2.
32

1 1x
Ejemplo 4.0.35 Si f(x) = f0 (x) = hallar f1996 (1/3). Soluci on: Observe que
y fn (x) = f(fn1 (x)) para n > 0,
f1 (x) = f(f0 (x)) =
1 x1 , 1 = x 1 1x 1 1 = x 1 x x
f2 (x) = f(f1 (x)) = y
1 = f0 (x). 1x Luego esta recursi on es c clica de orden 3. Esto implica que f3 (x) = f0 (x) = f3 (x) = f6 (x) = , f1 (x) = f4 (x) = f7 (x) = y f2 (x) = f5 (x) = f8 (x) = . Como 1996 = 1995 + 1 deja residuo 1 al ser dividido por 3, f1996 (1/3) = f1 (1/3) = 4. Ejemplo 4.0.36 Hallar todas las funciones que satisfacen f(x + y) + f(x y) = 4x2 + 4y2 . Soluci on: Tomando y = 0, obtenemos f(x) + f(x) = 4x2 o f(x) = 2x2 . Veamos que f(x) = 2x2 satisface la ecuaci on funcional: f(x+y)+f(xy) = 2(x+y)2 +2(xy)2 = 2x2 +4xy+2y2 +2x2 4xy+2y2 = 4x2 +4y2 . Ejemplo 4.0.37 (Ahsme 1979) La funci on f satisface f(x + y) = f(x) + f(y) xy + 1 para todos los n umeros reales x, y. Si f(1) = 1, hallar todos los enteros n = 1 tales que f(n) = n.
33 Ejemplo 4.0.38 (Ahsme 1981) La funci on f no est a denida para x = 0, pero si x = 0 satisface 1 f(x) + 2f = 3x. x Para cu antos valores de x se cumple f(x) = f(x)?

Problemas Problema 4.1 Sea x1 = 1, xn+1 = x2 n xn + 1, n > 0. Demostrar que

n=1
1 = 1. xn
Problema 4.2 (Aime 1994) La funci on f tiene la propiedad que para todo n umero real x, f(x) + f(x 1) = x2 . Si f(19) = 94, hallar el residuo cuando f(94) se divide por 1000. Problema 4.3 Hallar una forma cerrada para x0 = 1; xn = xn1 + n2 , n > 0. Problema 4.4 Sea f(x) = f0 (x) = Hallar f99 (4). 1 x2 , fn (x) = f(fn1 (x)), n > 0.
Problema 4.5 Sea f una funci on con las siguientes propiedades: 1) f(n) est a denida para todo entero positivo n; 2) f(n) es un entero; 3) f(2) = 2; 4) f(mn) = f(m)f(n) para todo m y n; 5) f(m) > f(n) si m > n. Demostrar que f(n) = n. Problema 4.6 Demostrar que existe una funci on f u nica del conjunto R+ de los reales positivos a R+ tal que f(f(x)) = 6x f(x), f(x) > 0 x > 0.
34
ormula para un . Problema 4.7 Si u0 = 1/3 y un+1 = 2u2 n 1, hallar una f Pista: Poner un = cos vn . Problema 4.8 Una sucesi on a1 , a2 , . . . satisface a1 = 2 y am+n = 4mn am an m, n. Hallar el valor m nimo de n para el cual an tiene al menos 3000 d gitos. Problema 4.9 Sea k un entero no-negativo jo y sup ongase que
f(2x) = 2 Demu estrese que
k1
1 f(x) + f(x + ) . 2
f(3x) = 3
k1
2 1 f(x) + f(x + ) + f(x + ) . 3 3
Problema 4.10 Hallar todas las funciones f que satisfacen
f(x) f Respuesta: f(x) = 4x2/3
1x 1+x
= 64x.
1x 1/3 1+x
Cap tulo
Ecuaciones
A continuaci on veremos como resolver algunas ecuaciones. La mayor a de ellas son ecuaciones cuadr aticas disfrazadas. Para resolver ecuaciones cuadr aticas, el m etodo m as eciente es quiz as la compleci on del cuadrado. Esta es preferible a la f ormula cuadr atica ya que crea malicia para identicar patrones. Por ejemplo, para resolver x2 6x + 3 = 0, escribimos x2 6x + 3 = x2 6x + 9 6 2 2 = (x 3) ( 6) = (x 3 + 6)(x 3 6). De aqu x = 3 6. De manera semejante, para resolver 2x2 + 6x + 5 = 0 escribimos
9 2 +1 2x2 + 6x + 5 = 2x +2 2 + 6x 3 1 2 = ( 2x + 2 )2 (i ) 2 3 1 = ( 2x + 2 i 2 )( 2x +
3 2
1 + i ). 2
i1 . Luego, x = 3 2 2 Ejemplo 5.0.39 Resolver 9 + x4 = 10x2 . 35
36 Soluci on: Observe que
CAP ITULO 5. ECUACIONES
x4 10x2 + 9 = (x2 9)(x2 1).

1 y x = 1. Luego x = 3
Ejemplo 5.0.40 Resolver 9x 3x+1 4 = 0. Soluci on: Observe que 9x 3x+1 4 = (3x 4)(3x + 1). Como no existe ning un x x n umero real con 3 + 1 = 0, este factor se descarta. As 3 4 = 0 nos da x = log3 4. Ejemplo 5.0.41 Resolver (x 5)(x 7)(x + 6)(x + 4) = 504. Soluci on: Reordenemos los factores y multipliquemos para obtener (x5)(x7)(x+6)(x+4) = (x5)(x+4)(x7)(x+6) = (x2 x20)(x2 x42). Pongamos y = x2 x. As (y 20)(y 42) = 504 o y2 62y + 336 = (y 6)(y 56) = 0. Luego y = 6, 56, lo que implica x2 x = 6 y x2 x = 56. De aqu x = 2, 4, 7, 8. Ejemplo 5.0.42 Resolver 12x4 56x3 + 89x2 56x + 12 = 0. Soluci on: Reordenando 12x4 + 12 56(x3 + x) + 89x2 = 0. Dividiendo por x2 , 12(x2 + 1 1 ) 56 ( x + ) + 89 = 0. x2 x (5.1)
37 Pongamos u = x + 1/x. Luego u2 2 = x2 + 1/x2 . Usando esto, (1) se convierte 12(u2 2) 56u + 89 = 0, de donde u = 5/2, 13/6. Por lo tanto x+ y x+ Concluimos que x = 1/2, 2, 2/3, 3/2. Ejemplo 5.0.43 Hallar las soluciones reales de x2 5x + 2 x2 5x + 3 = 12.
5 1 = x 2
13 1 = . x 6
Soluci on: Observe que x2 5x + 3 + 2 x2 5x + 3 15 = 0.
Poniendo u = x2 5x + 3 obtenemos u + 2u1/2 15 = (u1/2 + 5)(u1/2 3) = 0. Luego u = 9 (descartamos u1/2 + 5 = 0, por qu e?). Por lo tanto x2 5x + 3 = 9 o x = 1, 6. Ejemplo 5.0.44 Resolver
3x2 4x + 34
3x2 4x 11 = 9.
(5.2)
Soluci on: Tenemos id enticamente (3x2 4x + 34) (3x2 4x 11) = 45. (5.3)
Dividiendo cada miembro de (3) por los miembros correspondientes de (2) obtenemos 3x2 4x + 34 + 3x2 4x 11 = 5. (5.4)

Sumando (2) y (4)
3x2 4x + 34 = 7,
5 de donde x = 3 , 3.
38
Ejemplo 5.0.45 Resolver la ecuaci on 3 14 + x + 3 14 x = 4. Soluci on: P ongase u = 3 14 + x, v = 3 14 x. Entonces
64 = (u + v)3 = u3 + v3 + 3uv(u + v) = 14 + x + 14 x + 12(196 x2 )1/3 , de donde 3 = (196 x2 )1/3 , que al resolver nos da x = 13. Ejemplo 5.0.46 Halle el valor exacto de cos 2/5. Soluci on: Usando la identidad cos(u v) = cos u cos v sin u sin v par de veces obtenemos cos 2 = 2 cos2 1 y cos 3 = 4 cos3 3 cos . (5.6) Pongamos x = cos 2/5. Como cos 6/5 = cos 4/5, gracias a las dos identidades (5) y (6), vemos que x satisface la ecuaci on 4x3 2x2 3x + 1 = 0, o sea, (x 1)(4x2 + 2x 1) = 0. Como x = cos 2/5 = 1, y cos 2/5 > 0, x es la ra z positiva de la ecuaci on 2 cuadr atica 4x + 2x 1 = 0, es decir 2 51 cos = . 5 4 Ejemplo 5.0.47 Cu antas soluciones reales tiene la ecuaci on sin x = x ? 100 (5.5)
39 Soluci on: Vemos que x = 0 es una soluci on. Adem as si x > 0 es una soluci on, x < 0 lo es tambi en. As pues, s olo contaremos las soluciones positivas. Para que x sea una soluci on, se debe tener |x| = 100| sin x| 100. Por lo tanto podemos restrinjir x al intervalo (0, 100]. Dividamos este intervalo en subintervalos de longitud 2 (con un u ltimo intervalo m as corto): (0, 100] = (0, 2] (2, 4] (4, 6] (28, 30] (30, 100]. De las gr acas de y = sin x, y = x/100 vemos que en el intervalo (0, 2] existe s olo una soluci on. En cada intervalo de la forma (2k, 2(k + 1)], k = 1, 2, . . . , 14 existen dos soluciones. El intervalo (30, 100] tiene una onda completa de longitud (ya que 31 < 100) en la cual hay dos soluciones. Por consiguiente existen 1 + 2 14 + 2 = 31 As pues, hay 31 soluciones positivas y por ende 31 soluciones negativas. Como 0 es tambi en una soluci on, el total de soluciones reales es por lo tanto 31 + 31 + 1 = 63. Ejemplo 5.0.48 Resolver el sistema de ecuaciones x+y+u y+u+v u+v+x v+x+y = 4, = 5, = 0, = 8.
Soluci on: Sumando las cuatro ecuaciones y diviendo por 3, x + y + u + v = 3. Esto implica 4+v 5 + x 0+y 8 + u De aqu x = 2, y = 3, u = 5, v = 7. Ejemplo 5.0.49 Resolver el sistema de ecuaciones (x + y)(x + z) = 30, (y + z)(y + x) = 15, (z + x)(z + y) = 18. = = = = 3, 3, 3, 3.
40
Soluci on: Pongamos u = y + z, v = z + x, w = x + y. Entonces el sistema se convierte en vw = 30, wu = 15, uv = 18. (5.7) Multiplicando todas estas ecuaciones obtenemos u2 v2 w2 = 8100, esto es, uvw = 90. Combinando este resultado con cada una de estas ecuaciones en (7), obtenemos u = 3, v = 6, w = 5, o u = 3, v = 6, w = 5. Luego y + z = 3, y + z = 3, z + x = 6, o z + x = 6, x + y = 5, x + y = 5, de donde x = 4, y = 1, z = 2 o x = 4, y = 1, z = 2.. Problemas Problema 5.1 Resolver 2
x a b 6a +3 = + . a x a b
Problema 5.2 Resuelva (x 7)(x 3)(x + 5)(x + 1) = 1680. Problema 5.3 Resuelva x4 + x3 4x2 + x + 1 = 0. Problema 5.4 Resolver la ecuaci on |x 3|(x
2 8x+15)/(x2)
= 1.
Problema 5.5 Resolver la ecuaci on x0.5 log

(x2 x) x
= 3log9 4 .
Problema 5.6 Resolver la ecuaci on 2sin

2
+ 5 2cos
= 7.
41 Pista: cos2 x = 1 sin2 x Problema 5.7 Resolver la ecuaci on 5 5 log1/3 cos x + + log1/3 cos x 6 6

= 2.
Problema 5.8 Cu antas soluciones reales tiene la ecuaci on sin x = ln x? Problema 5.9 Resolver la ecuaci on |x + 1| |x| + 3|x 1| 2|x 2| = x + 2. Problema 5.10 Hallar las ra ces reales de x + 3 4 x 1 + x + 8 6 x 1 = 1.

Problema 5.11 Resolver la ecuaci on 6x4 25x3 + 12x2 + 25x + 6 = 0. Problema 5.12 Una progresi on geom etrica de n umeros reales satisface que la suma de sus primeros cuatro t erminos es 15 y la suma de los cuadrados de estos t erminos es 85. Hallar esta progresi on. Problema 5.13 Resolver la ecuaci on x(2x + 1)(x 2)(2x 3) = 63. Problema 5.14 Hallar el valor de 30 31 32 33 + 1. Problema 5.15 Si la ecuaci on x hiciere sentido, hallar el valor de x.
xx
.. .
=2
42 Problema 5.16 Si la ecuaci on
x+

x+
x+
= 2
hiciere sentido, hallar el valor de x. Problema 5.17 Resolver la ecuaci on x + x2 1 x x2 1 + = 98. x x2 1 x + x2 1 Problema 5.18 Sean a,b, c constantes reales con abc = 0. Resolver el sistema de ecuaciones x2 (y z)2 = a2 , y2 (z x)2 = b2 , z2 (x y)2 = c2 . Problema 5.19 Resolver el sistema log2 x + log4 y + log4 z = 2, log3 x + log9 y + log9 z = 2, log4 x + log16 y + log16 z = 2. Problema 5.20 Resuelva el sistema x3 + 3x2 y + y3 = 8, 2x3 2x2 y + xy2 = 1. Pista: Ponga y = mx y divida las ecuaciones as obtenidas. Resuelva para m. Problema 5.21 Encuentre una soluci on real para la ecuaci on (x2 9x 1)10 + 99x10 = 10x9 (x2 1). Pista: Escriba la ecuaci on como (x2 9x 1)10 10x9 (x2 9x 1) + 9x10 = 0.
43 Problema 5.22 Resolver el sistema de ecuaciones x2 yz = 3, y2 zx = 4, z2 xy = 5. Problema 5.23 Resolver el sistema 2x + y + z + u = 1 x + 2y + z + u = 12 x + y + 2z + u = 5 x + y + z + 2u = 1 Problema 5.24 Resolver el sistema de ecuaciones x2 + x + y = 8, y2 + 2xy + z = 168, z2 + 2yz + 2xz = 12480. Problema 5.25 Hallar las ra ces reales de la ecuaci on

x + 2 x + 2 x + + 2 x + 2 3x = x.

n radicales
Problema 5.26 Resolver la ecuaci on 1 1+

1 1+
1+ 1
= x. . . .1
1+ x
Aqu la expresi on de la fracci on se repite n veces.
44 Problema 5.27 Resolver el sistema x+2+y+3+
(x + 2)(y + 3) = 39,
(x + 2)2 + (y + 3)2 + (x + 2)(y + 3) = 741. Pista: Ponga u = x + 2, v = y + 3. Divida una ecuaci on por la otra. Problema 5.28 Resolver el sistema de ecuaciones x4 + y4 = 82, x y = 2. Pista: Ponga u = x + y, v = x y. Problema 5.29 Resolver el sistema de ecuaciones x1 x2 = 1, x2 x3 = 2, . . . , x100 x101 = 100, x101 x1 = 101. Problema 5.30 Resuelva para x
x+
x + 11 +
x+
x 11 = 4.
Problema 5.31 Dos estudiantes trataron de resolver la ecuaci on cuadr atica x2 + bx + c = 0. Maguer ambos estudiantes ejecutaron todos los pasos correctamente, el primero copi o mal el coeciente b y obtuvo las soluciones x = 6, 1. El segundo copi o mal c y obtuvo las soluciones x = 2, 3. Cu ales son las soluciones correctas?
Cap tulo
Identidades algebraicas
Una de las identidades m as u tiles en la resoluci on de problemas es la diferencia de cuadrados x2 y2 = (x y)(x + y). Muchas expresiones se pueden factorizar si se convierten en diferencias de cuadrados. Por ejemplo x4 + x2 y2 + y4 = x4 + 2x2 y2 + y4 x2 y2 = (x2 + y2 )2 (xy)2 = (x2 xy + y2 )(x2 + xy + y2 ). Tambi en a4 + 4b4 = a4 + 4a2 b2 + 4b4 4a2 b2 = (a2 + 2b2 )2 (2ab)2 = (a2 2ab + 2b2 )(a2 + 2ab + 2b2 ) Otra identidad u til es la de diferencia de cubos x3 y3 = (x y)(x2 xy + y2 ). Si n es un entero positivo tenemos en general el siguiente teorema, cuya demostraci on dejaremos a cargo del lector. Teorema 6.0.1 Sea n un entero positivo. Entonces xn yn = (x y)(xn1 + xn2 y + xn3 y2 + + xyn2 + yn1 ). 45
46
CAP ITULO 6. IDENTIDADES ALGEBRAICAS
Corolario 6.0.1 Sean x, y enteros con x = y y sea n un entero positivo. Entonces x y divide a xn yn . Por ejemplo, sin necesidad de hacer c alculos, el corolario anterior nos dice que 781 = 1996 1215 divide a 19965 12155 . Otros resultados u tiles son los siguientes Teorema 6.0.2 Si n es un entero positivo impar xn +yn = (x+y)(xn1 xn2 y+xn3 y2 xn4 y3 + +x2 yn3 xyn2 +yn1 ). Corolario 6.0.2 Sean x, y enteros con x = y y sea n un entero positivo impar. Entonces x + y divide a xn + yn . Por ejemplo 129 = 27 + 1 divide a 2861 + 1 y 1001 = 1000 + 1 = 999 + 2 = = 500 + 501 divide a 11997 + 21997 + + 10001997 . Ejemplo 6.0.50 Si a2 + b2 = 1 y ab = 2, halle (a + b)2 , (a b)2 , a4 + b4 . Soluci on: Tenemos (a + b)2 = a2 + b2 + 2ab = 5, (a b)2 = a2 + b2 2ab = 3, y a4 + b4 = (a2 + b2 )2 2a2 b2 = 7. Ejemplo 6.0.51 Hallar todos los primos de la forma n3 1, donde n es un entero positivo. Soluci on: Como n3 1 = (n 1)(n2 + n + 1) y como n2 + n + 1 > 1, deberemos tener n 1 = 1. Luego el u nico primo de la forma deseada es 23 1 = 7. Ejemplo 6.0.52 Demostrar que el u nico primo de la forma n4 + 4 es el 5. Soluci on: Podemos restrinjirnos a enteros positivos. Vemos que n4 + 4 = n4 + 4n2 + 4 4n2 = (n2 + 2)2 (2n)2 = (n2 2n + 2)(n2 + 2n + 2).
47 Si este producto es un n umero primo entonces el factor m as peque no debe ser 2 2 igual a 1. As n 2n + 2 = 1, o sea (n 1) = 0, esto es n = 1. As , el u nico 4 primo de esta forma es 1 + 4 = 5. Ejemplo 6.0.53 Dado que 1979 es primo, demostrar que si u 1 1 1 = 1 + + + + . b 2 3 1978 entonces 1979 divide a u. Soluci on: Rearreglemos la suma de la siguiente manera
1+
1 1978 + 1 3

1 + 1977 + 1 2 1 + + + 1976

1 989
1 990
1979 11978
1979 21977
+ +
1979 . 989990
Al sumar todas las fracciones arriba en la derecha , vemos que el denominador divide a 1978!. Como 1979 es primo, ning un factor de 1978! cancela al 1979 del numerador. Luego, 1979 divide al numerador de la fracci on. Ejemplo 6.0.54 Demostrar la siguiente identidad de Catal an: 1 1 1 1 1 1 1 1 1 + + + = + + + . 2 3 4 2n 1 2n n+1 n+2 2n
Soluci on: La cantidad de la izquierda es
1+
1 +1 +4 + + 2n1 + 3 1 1 1 1 1 2 2 + 4 + 6 + + 2n 1 2

1 2n
1 +1 +1 + + 2n1 + 2n 3 4 1 1 2 1 1+ 1 +3 +1 + + 2 2 4 1 1 1 1 1 = 1 + 2 + 3 + 4 + + 2n1 + 2n 1 1 +3 +1 + + n 1+ 1 2 4 1 1 1 + n+ + + 2n , = n+ 1 2
1+
1 2
1 n
como quer amos demostrar. Ejemplo 6.0.55 Si tan x + cot x = a, exprese tan3 x + cot3 x como un polinomio en a.
48
Soluci on: Primero observemos que a2 = (tan x + cot x)2 = tan2 x + cot2 x + 2, de donde a2 2 = tan2 x + cot2 x. As tan3 x + cot3 x = (tan x + cot x)(tan2 x tan x cot x + cot2 x) = a(a2 3). Ejemplo 6.0.56 Factorizar 1 + x + x2 + + x80 . Soluci on: Pongamos S = 1 + x + x2 + + x80 . Entonces xS = x + x2 + x3 + + x80 + x81 = S 1 + x81 . De aqu 1 + x + x + + x Luego x81 1 x27 1 x9 1 x3 1 x81 1 = 27 . x1 x 1 x9 1 x3 1 x 1 Por lo tanto 1 + x + x2 + + x80 = (x54 + x27 + 1)(x18 + x9 + 1)(x6 + x3 + 1)(x2 + x + 1). Ejemplo 6.0.57 Hallar la ra z cuadrada de 5 + 2 6. Soluci on: Observe que 5 + 2 6 = 3 + 2 2 3 + 2 = ( 2 + 3) 2 . Luego
80
x81 1 = . x1
5 + 2 6 = 2 + 3.
Ejemplo 6.0.58 Simplicar 1 1 1 1 + + + + . 1+ 2 2+ 3 3+ 4 99 + 100
49 Soluci on: Como 1 = n + 1 n = ( n + 1 n)( n + 1 + n), entonces Por lo tanto

1 1+ 2 1 2+ 3 1 3+ 4 1 99+ 100
n+
n+1 = = = . . .
n + 1 n.
. . . y as
2 1 3 2 4 3 . . . 100 99, =
1 1 1 1 + + + + = 100 1 = 9. 1+ 2 2+ 3 3+ 4 99 + 100
Ejemplo 6.0.59 Demostrar que para todo entero positivo n, la expresi on 2903n 803n 464n + 261n es siempre divisible por 1897. Soluci on: Por el Teorema 6.1, 2903n 803n es divisible por 2903 803 = 2100 = 7 300 y 261n 464n es divisible por 203 = (29) 7. Por lo tanto, la expresi on es divisible por 7. Adem as 2903n 464n es divisible por 2903 464 = 2439 = 9 271 y 803n + 261n es divisible por 803 + 261 = 542 = 2 271. As pues, como la expresi on es divisible por 7 y por 271 y como estos son relativamente primos, la expresi on es pues divisible por 7 271 = 1897. Problemas Problema 6.1 Dado que 9877892 = 975727108521, halle el valor de 9877902 . Problema 6.2 Halle a6 + a6 dado que a2 + a2 = 4. Respuesta: 52
50
Problema 6.3 Demostrar que el entero 11 . . . 11

221 1 s
es compuesto. Problema 6.4 Demostrar que 7 divide a 22225555 + 55552222 . Pista: 22225555 + 55552222 = (22225555 + 45555 ) + (55552222 42222 ) (45555 42222 ). Problema 6.5 Demostrar que 100 divide a 1110 1. Problema 6.6 Demostrar que 271958 108878 + 101528 es exactamente divisible por 26460. Problema 6.7 Demostrar que si k es un entero positivo impar 1k + 2 k + + n k es divisible por 1 + 2 + + n. Problema 6.8 Demostrar que 1492n 1770n 1863n + 2141n es divisible por 1946 para todo entero positivo n. Problema 6.9 Dividir x128 y128 por (x + y)(x2 + y2 )(x4 + y4 )(x8 + y8 )(x16 + y16 )(x32 + y32 )(x64 + y64 ). Problema 6.10 Halle la suma de los factores primos de 216 1. Problema 6.11 Dado que 1002004008016032 tiene un factor primo p > 250000, h allelo.
51 Problema 6.12 Si a3 b3 = 24, a b = 2, halle el valor de (a + b)2 . Problema 6.13 Hallar
11 +
72.
Problema 6.14 Hallar
10 + 4i 6.
Problema 6.15 Eval ue la suma 3 1 1 1 . + + 3 3 3 3 3 3 3 1+ 2+ 4 4+ 6+ 9 9 + 12 + 3 16
Problema 6.16 Factorice 1 + x + x2 + x3 + + x624 . Problema 6.17 Expandir el producto (1 + x)(1 + x2 )(1 + x4 )(1 + x8 ) (1 + x1024 ). Problema 6.18 Demostrar que si 2n 1 es un n umero primo, entonces n es un n umero primo. Primos de esta forma se llaman primos de Mersenne. Problema 6.19 Demostrar que si 2n + 1 es un n umero primo, entonces n es una potencia de 2. Primos de esta forma se llaman primos de Fermat. Problema 6.20 Demuestre que a2 + b2 + c2 ab bc ca = Problema 6.21 Demostrar que a3 + b3 + c3 3abc = (a + b + c)(a2 + b2 + c2 ab bc ca). Problema 6.22 Demostrar que (x + y)5 x5 y5 = 5xy(x + y)(x2 + xy + y2 ). 1 (a b)2 + (b c)2 + (c a)2 . 2

52
Problema 6.23 Demostrar que (x + a)7 x7 a7 = 7xa(x + a)(x2 + xa + a2 )2 . Problema 6.24 Demostrar que A = x9999 + x8888 + x7777 + + x1111 + 1 es divisible por B = x9 + x8 + x7 + + x2 + x + 1. Problema 6.25 La diferencia
57 40 2
57 + 40 2
es un entero. H allelo.
Cap tulo
Los enteros
Una de las propiedades m as u tiles de los enteros es la expresada por el algoritmo de divisi on: Teorema 7.0.3 Algoritmo de divisi on Sean a, b enteros con a > 0. Entonces existen enteros q y r con b = aq + r, 0 r < a. Por ejemplo, 39 = 4 9 + 3. Vemos pues que el algoritmo de divisi on discrimina a los enteros seg un el residuo que dejan al ser divididos por a. Por ejemplo, si a = 2, descomponemos a los enteros en las dos familias A0 = {. . . 4, 2, 0, 2, 4, . . .}, A1 = {. . . , 5, 3, 1, 1, 3, 5, . . .}. As pues todo entero es de la forma 2k o 2k + 1. Observe que todo entero de la forma 2k + 1 es tambi en de la forma 2t 1. Si a = 4 entonces descomponemos a los enteros en las cuatro familias B0 = {. . . , 8, 4, 0, 4, 8, . . .}, B1 = {. . . , 7, 3, 1, 5, 9, . . .}, B2 = {. . . , 6, 2, 2, 6, 10, . . .}, B3 = {. . . , 5, 1, 3, 7, 11, . . .}. 53
54
CAP ITULO 7. LOS ENTEROS
As pues, los enteros son de la forma 4k, 4k + 1, 4k + 2 o 4k + 3. Observe que todo entero de la forma 4k + 1 es tambi en de la forma 4t 3 y que todo entero de la forma 4k + 3 es tambi en de la forma 4t 1. Ejemplo 7.0.60 Sea r el residuo cuando 1059, 1417 y 2312 se dividen por d > 1. Halle el valor de d r. Soluci on: Por el algoritmo de divisi on, existen enteros q1 , q2 , q3 con 1059 = dq1 + r, 1417 = dq2 + r y 2312 = dq3 + r. Restando obtenemos 1253 = d(q3 q1 ), 895 = d(q3 q2 ) y 358 = d(q2 q1 ). Como 7 179, 895 = 5 179, 358 = 2 179, vemos que d = 179. Como 1059 = 5 179 + 164, r = 164. Finalmente, d r = 15. Ejemplo 7.0.61 Demostrar que el cuadrado de todo entero es de la forma 4k o de la forma 4k + 1. Soluci on: Si el entero es par, es decir de la forma 2a, su cuadrado es (2a)2 = 4a2 , que es de la forma 4k. Si el entero es impar, digamos 2t + 1, entonces (2t + 1)2 = 4(t2 + t) + 1, que es de la forma 4k + 1. Ejemplo 7.0.62 Demostrar que ning un entero en la sucesi on 11, 111, 1111, 11111, . . . es el cuadrado de un entero. Soluci on: Como es obvio que 11 no es un cuadrado, nos ocuparemos de los dem as enteros en la sucesi on. Para n > 2, 11 . . . 1 = 11 . . . 11 00 + 12 1 = 100 11 . . . 11 +12 1.
n 1 s n2 1 s n2 1 s
As pues, todo n umero en esta sucesi on es de la forma 4k 1. Pero por el ejercicio anterior, 4k 1 no puede ser el cuadrado de ning un entero. Esto completa la demostraci on. Ejemplo 7.0.63 Demuestre que n2 + 23 es divisible por 24 para un n umero innito de n umeros n.
55 Soluci on: Tenemos que n2 + 23 = n2 1 + 24 = (n 1)(n + 1) + 24. Luego, las familias n = 24m 1, m = 0, 1, 2, 3, . . . producen innitos valores de n2 + 23 que son divisibles por 24. Ejemplo 7.0.64 Demostrar que todos los enteros en la sucesi on 49, 4489, 444889, 44448889, 44 . . . 44 88 . . . 88 9
n 4 s n1 8 s
son cuadrados. Soluci on: Observe que 44 . . . 44 88 . . . 88 9 = 44 . . . 44 10n + 88 . . . 88 10 + 9

n 4 s n1 8 s
= = = =
4 9 4 9 1 9
210n +1 2 3
8 (10n 1) 10n + 9 (10n1 1) 10 + 9 1 102n + 4 10n + 9 9 (2 10n + 1)2
n 4 s
n1 8 s
Nos falta demostrar que esta u ltima cantidad es entera, esto es, que 3 divide a n 2 10 + 1 = 2 00 . . . 00 1. Pero la suma de los d gitos de esta u ltima cantidad
n1 0 s
es 3, y por lo tanto este entero es divisible por 3. Ejemplo 7.0.65 Demostrar que el cuadrado de todo primo mayor que 3 deja residuo 1 al ser dividido por 12. Soluci on: Si p > 3 es primo, entonces p es de la forma 12k 1, 12k 5. Ahora bien (12k 1)2 = 12(12k2 2k) + 1 y (12k 5)2 = 12(12k2 10k + 2) + 1. Esto demuestra la aserci on. Ejemplo 7.0.66 Demostrar que si ambos p y 8p 1 son primos, entonces 8p + 1 es compuesto.
56
Soluci on: Si p = 3, 8p 1 = 23 y 8p + 1 = 25, luego la aseveraci on se cumple para p = 3. Si p > 3, p es de la forma 3k + 1 o 3k + 2. Si p = 3k + 1, 8p 1 = 24k 7 y 8p + 1 = 24k 6, que es divisible por 6 y por lo tanto no es primo. Si p = 3k + 2, 8p 1 = 24k 15 no es primo. Ejemplo 7.0.67 Demostrar que si n es un entero positivo tal que 2n + 1 es un cuadrado, entonces n + 1 es la suma de dos cuadrados consecutivos. Soluci on: Como 2n + 1 es un cuadrado impar, tenemos 2n + 1 = (2t + 1)2 para alg un entero t. Resolviendo para n, n= (2t + 1)2 1 = 2t2 + 2t. 2
Luego n + 1 = t2 + (t + 1)2 , la suma de dos cuadrados consecutivos. Ejemplo 7.0.68 Demostrar que si 3n + 1 es un cuadrado, entonces n + 1 es la suma de tres cuadrados. Soluci on: Es claro que 3n + 1 no es un m ultiplo de 3, luego 3n + 1 = (3k 1)2 . De aqu (3k 1)2 1 + 1 = 3k2 2k + 1 = k2 + k2 + (k 1)2 , n+1= 3 como quer amos demostrar. Ejemplo 7.0.69 Hallar todos los enteros con d gito inicial 6 tales que si se les suprime este d gito incial,el n umero resultante es 1/25 del n umero original. Soluci on: Sea x el entero buscado. Entonces x = 6 10n + y donde y es un entero positivo. La condici on del problema estipula que y= o sea, 1 (6 10n + y) , 25
10n y= = 25 10n2 . 4 Esto requiere n 2 y por lo tanto y = 25, 250, 2500, 25000, etc.. Luego x = 625, 6250, 62500, 625000, etc..
57 Ejemplo 7.0.70 Sea A un entero positivo y A sea el entero positivo resultante de alguna permutaci on espec ca de los d gitos de A. Demostrar que si A + A = 10 10 entonces A es divisible por 10. Soluci on: Claramente, A y A deber an tener 10 d gitos cada uno. Pongamos pues A = a10 a9 a8 . . . a1 y A = b10 b9 b8 . . . b1 , donde ak , bk , k = 1, 2, . . . , 10 son los d gitos de A y A respectivamente. Ahora, como A + A = 10000000000, deberemos tener que a1 + b1 = a2 + b2 = = ai + b i = 0 y ai+1 + bi+1 = 10, ai+2 + bi+2 = = a10 + b10 = 9, para alg un sub ndice i, 0 i 9. Note que si i = 9 no hay ninguna suma de las ai+2 + bi+2 , ai+3 + bi+3 , . . . y si i = 0 no hay ninguna suma de las a1 + b 1 , . . . , a i + b i . Sumando, a1 + b1 + a2 + b2 + + ai + bi + ai+1 + bi+1 + + a10 + b10 = 10 + 9(9 i). Ahora bien, si i es par, 10 + 9(9 i) es impar y si i es impar 10 + 9(9 i) es par. Pero como a1 + a2 + + a10 = b1 + b2 + + b10 , tenemos a1 +b1 +a2 +b2 + +ai +bi +ai+1 +bi+1 + +a10 +b10 = 2(a1 +a2 + +a10 ), un entero par. Colegimos que i es impar, lo que necesariamente implica a1 = b1 = 0, esto es, A y A son ambos divisibles por 10. Ejemplo 7.0.71 Cu antos ceros hay al nal de 999!? Soluci on: El n umero de ceros est a determinado por la potencia mayor de 10 que divide a 999!. Como hay menos m utiplos de 5 en {1, 2, . . . , 999} que m ultiplos
58
de 2, el n umero de ceros est a pues determinado por la potencia mayor de 5 que divide a 999!. Esta es

999 999 999 999 + + + = 199 + 39 + 7 + 1 = 246. 2 3 5 5 5 54

Por lo tanto, 999! termina en 246 ceros. Ejemplo 7.0.72 La suma de enteros positivos es 1996. Cu al es el valor m aximo de su producto? Soluci on: Tenemos enteros positivos a1 , a2 , . . . , an con a1 + a2 + + an = 1996. Es claro que para maximizar a1 a2 an , ninguna de las ak s puede ser igual a 1. Demostraremos que para obtener un producto m aximo deberemos tener la mayor a de las ak = 3 y a lo sumo dos aj = 2. Supongamos que aj > 4. Si substituimos aj por los dos t erminos aj 3 y 3 la suma no se afecta, pero el producto incrementa pues aj < 3(aj 3). As pues las ak s son iguales a 2, 3 o 4. Pero como 2 + 2 + 2 = 3 + 3 y 2 2 2 < 3 3, si hay tres o m as 2s, los podemos substituir con 3s. Como 1996 = 3(665) + 1 = 3(664) + 4, el producto m aximo es pues 3664 4. Ejemplo 7.0.73 Demostrar que el producto de cuatro enteros consecutivos es siempre divisible por 24. Soluci on: Sean n 1, n, n + 1, n + 2 los cuatro enteros consecutivos. Uno de ellos es divisible por 3, uno de ellos es de la forma 4k (y por lo tanto divisible por 4) y otro de ellos es de la forma 4a + 2 (y por ende divisible por 2). Luego el producto es divisible por 3 4 2 = 24. Ejemplo 7.0.74 Demostrar que el producto de cuatro enteros consecutivos, diferentes de 0, jam as es un cuadrado. Soluci on: Sean n 1, n, n + 1, n + 2 cuatro enteros consecutivos. Entonces su producto P es P = (n 1)n(n + 1)(n + 2) = (n3 n)(n + 2) = n4 + 2n3 n2 2n. Ahora bien, (n2 + n 1)2 = n4 + 2n3 n2 2n + 1 = P + 1 > P.
59 Como P = 0 y P es 1 m as que un cuadrado, P no puede ser un cuadrado. Ejemplo 7.0.75 Hallar todos los enteros positivos de la forma 1 r+ , r donde r es un n umero racional. Demostraremos que la expresi on r + 1/r es entero s olo cuando r = 1, en cuyo caso r + 1/r = 2. Sea pues 1 r + = k, r k un entero positivo. Luego k k2 4 . r= 2 Como k es un entero, r puede ser entero si y s olo si k2 4 es un cuadrado de la misma paridad que k. Ahora, si k 3, (k 1)2 < k2 4 < k2 , esto es, k2 4 est a entre dos cuadrados consecutivos y por 2lo tanto no puede ser un cuadrado. Si k = 1, k2 4 no es real. Si k = 2, k 4 = 0. Luego, r + 1/r = 2, esto es, r = 1. Esto termina la demostraci on. Ejemplo 7.0.76 Para cu antos enteros n en {1, 2, 3, . . . , 100} es el d gito de las decenas de n2 impar? Soluci on: En el subconjunto {1, 2, . . . 10} hay s olo dos valores de n (4 y 6) para los cuales el d gito de las decenas de n2 es impar. Ahora bien, (n + 10)2 = n2 + 20n + 100 tiene la misma paridad en su d gito de las decenas que el d gito de las decenas de n2 . Luego, hay 2 10 = 20 enteros n para los cuales se verica la condici on prescrita. Problemas Problema 7.1 Sea a el entero a = 111 . . . 1
m 1 s
60 y sea b el entero
b = 1 000 . . . 0 5.
m1 0 s
Demostrar que ab + 1 es un cuadrado perfecto. Problema 7.2 Demostrar que el cuadrado de un entero es de la forma 3k o 3k + 1. Luego demostrar que si los lados de un tri angulo rect angulo son enteros, entonces 3 divide a alguno de los lados. Problema 7.3 Hallar la suma 5 + 55 + 555 + + 5 . . . 5 .
n 5 s
Problema 7.4 Qu e d gitos aparecen en el producto 3...36...6?

666 3 s 666 6 s
Problema 7.5 Demostrar que no existe ning un entero con la propiedad de que si su d gito inicial se suprime, el entero resultante es 1/35 del entero inicial. Problema 7.6 Cu al es la potencia mayor de 7 que divide a 1000!? Problema 7.7 Demostrar que la suma de todos los enteros de n d gitos, n 3, es 494 99 . . . 9 55 00 . . . 0 .
n3 9 s n2 0 s
Problema 7.8 Demostrar que para todo entero positivo n, 11 . . . 1 22 . . . 2

2n 1 s n 2 s
es un cuadrado.
61 Problema 7.9 Demostrar que para todo n umero a = 0, a = i 3 se verica la f ormula de Reyley (1825): a=
a6 + 45a5 81a2 + 27 6a(a2 + 3)2
a2 + 30a2 9 + 6a(a2 + 3)

6a3 + 18a + (a2 + 3)2

Si a es racional, esto demuestra que todo n umero racional puede expresarse como la suma de tres cubos de n umeros racionales. Problema 7.10 Demostrar que para n 2, la expresi on n3 + (n + 2)3 4 es un entero compuesto.
62
Cap tulo
Aritm etica modular

Comenzaremos primero con la siguiente denici on. Si a = 0 es un entero, decimos que a divide al entero b (escrito a|b) si existe un entero k con ak = b. Por ejemplo, 11|99 porque 11 9 = 99. Las siguientes propiedades de divisibilidad son obvias. Sean a, b, c, x, y enteros. Entonces ab = 0, a|b, b|c = a|c (8.1) Por ejemplo, 11|99 y 33|330 implica que 11|330. a = 0, a|b, a|c = a|(xb + yc) (8.2)
Por ejemplo, 7|21 y 7|49 implica que 7 divide a 3 21 2 49 = 35. Si a no divide a b escribimos a |b. Note adem as que a|c, b|c no necesariamente implica que ab|c. Por ejemplo, 2|6, 6|6 pero claramente 12 = 2 6 |6. Dado un entero n 2, el algoritmo de divisi on distribuye los enteros en una de n clases dependiendo del residuo que deje el entero al ser dividido por n. Si u y v dejan el mismo residuo al ser divididos por n, o de manera equivalente, si u v es divisible por n, entonces decimos que u y v son congruentes m odulo n y escribimos u v mod n. Por ejemplo, 3 13 26 7 mod 10. Notamos de paso que si u v mod n, entonces u = v + an para alg un entero a. Por ejemplo, 3 24 mod 7 y 3 = 24 + (3)7. El siguiente teorema es de suma utilidad. Teorema 8.0.4 Sea n 2 un entero. Si x y mod n y u v mod n entonces ax + bu ay + bv mod n. 63
64
CAP ITULO 8. ARITMETICA MODULAR
Demostraci on Como n|(x y), n|(u v) entonces hay enteros s, t con ns = x y, nt = u v. Luego a(x y) + b(u v) = n(as + bt), es decir, n|(ax + bu ay bv). Esto u ltimo es equivalente a ax + bu ay + bv mod n. Corolario 8.0.3 Sea n 2 un entero. Si x y mod n y u v mod n entonces xu yv mod n. Demostraci on Pongamos a = u, b = y en el teorema anterior. Corolario 8.0.4 Sea n > 1 un entero, x y mod n y j un entero positivo. Entonces xj yj mod n. Ejemplo 8.0.77 Hallar el residuo cuando 61987 es dividido por 37. Soluci on: 62 1 mod 37. As pues, 61987 6 61986 6(62 )993 6(1)993 6 31 mod 37. Ejemplo 8.0.78 Hallar el residuo cuando 12233 455679 + 876533 es dividido por 4. Soluci on: 12233 = 12200 + 32 + 1 1 mod 4. De manera semejante, 455679 = 455600 + 76 + 3 3, 87653 = 87600 + 52 + 1 1 mod 4. As 12233 455679 + 876533 1 3 + 13 4 0 mod 4. O sea, que 12233 455679 + 876533 es divisible por 4. Ejemplo 8.0.79 Hallar el u ltimo d gito de 3100 .
65 Soluci on: Queremos hallar 3100 mod 10. Observemos que 32 1 mod 10. Luego, 3100 = (32 )50 (1)50 1 mod 10. As , el u ltimo d gito es el 1. Ejemplo 8.0.80 Demostrar que 7|(22225555 + 55552222 ). Soluci on: 2222 3 mod 7, 5555 4 mod 7 y 35 5 mod 7. Ahora bien, 22225555 + 55552222 35555 + 42222 (35 )1111 + (42 )1111 51111 51111 0 mod 7, lo que demuestra la aserci on. Ejemplo 8.0.81 Hallar el d gito de las unidades de 77 . Soluci on: Tenemos que hallar 77 mod 10. Ahora bien, como 72 1 mod 10, entonces tenemos 73 72 7 7 3 mod 10 y 74 (72 )2 1 mod 10. Adem as, 72 1 mod 4 y por lo tanto 77 (72 )3 7 3 mod 4, lo que quiere decir que hay un entero t tal que 77 = 3 + 4t. Ensamblando todo esto, 77 74t+3 (74 )t 73 1t 3 3 mod 10. As el u ltimo d gito es un 3. Ejemplo 8.0.82 Demostrar que 7 divide a 32n+1 + 2n+2 para todo n umero natural n. Soluci on: Observemos que 32n+1 3 9n 3 2n mod 7 y 2n+2 4 2n mod 7. Luego 32n+1 + 2n+2 7 2n 0 mod 7, para todo n umero natural n. Ejemplo 8.0.83 Qu e d gitos debe substituirse por a y b en 30a0b03 de tal manera que el entero resultante sea divisible por 13 ? Soluci on: Como 30a0b03 = 3 + 100b + 10000a + 3000000, observamos que 30a0b03 3 + 9b + 3a + 3 6 + 9b + 3a mod 13. Para que 30a0b03 sea divisible por 13 necesitamos 9b + 3a 7 mod 13. Aqu claro est a, debemos tener 0 a, b 9. Por inspecci on vemos que a = 8, b = 1; a = 5, b = 2; a = 2, b = 3; a = 9, b = 5; a = 6, b = 6; a = 3, b = 7; a = 0, b = 8 Luego 3080103, 3050203, 3020303, 3090503, 3060603, 3030703, 3000803 son todos divisibles por 13.
7 7 7
66
Ejemplo 8.0.84 Hallar los cuadrados mod 13. Soluci on: Observemos primero que s olo necesitamos cuadrar los enteros hasta 6, porque r2 (13 r)2 mod 13. Cuadrando los enteros no negativos hasta el 6, obtenemos 02 0, 12 1, 22 4, 32 9, 42 3, 52 12, 62 10 mod 13. Por lo tanto, los cuadrados mod 13 son 0, 1, 4, 9, 3, 12, and 10. Ejemplo 8.0.85 Demostrar que la ecuaci on x2 5y2 = 2 no tiene soluciones enteras. Soluci on: Si x2 = 2 5y2 , entonces x2 2 mod 5. Pero 2 no es un cuadrado mod 5. Ejemplo 8.0.86 Demostrar la siguiente observaci on de Euler: 232 + 1 es divisible por 641. Soluci on: Observemos que 641 = 27 5 + 1 = 24 + 54 . Luego 27 5 1 mod 641 y 54 24 mod 641. Ahora bien, 27 5 1 mod 641 nos da 54 228 = (5 27 )4 (1)4 1 mod 641. Esta u tima congruencia y 54 24 4 28 mod 641 nos da 2 2 1 mod 641, lo que signica que 641|(232 + 1). Ejemplo 8.0.87 Hallar un n umero innito de enteros n tal que 2n + 27 sea divisible por 7. Soluci on: Observemos que 21 2, 22 4, 23 1, 24 2, 25 4, 26 1 mod 7 y as 23k 1 mod 3 para todos los enteros positivos k. Luego 23k + 27 1 + 27 0 mod 7 para todos los enteros positivos k. Esto produce una familia innita de enteros n = 3k, k = 1, 2, . . . tal que 2n + 27 es divisible por 7. Ejemplo 8.0.88 Existen acaso enteros positivos x, y tal que x3 = 2y + 15? Soluci on: No. Los cubos mod 7 son 0, 1, and 6. Ahora bien, cada potencia de de 2 es congruente a 1, 2, o 4 mod 7. As pues, 2y + 15 2, 3, or 5 mod 7. Esto es imposible. Ejemplo 8.0.89 Demostrar que 2k 5, k = 0, 1, 2, . . . nunca deja residuo 1 cuando es dividido por 7.
67 Soluci on: 21 2, 22 4, 23 1 mod 7 y este ciclo de tres se repite. As pues, k 2 5 deja residuos 3, 4, o 6 al ser dividido por 7. Ejemplo 8.0.90 (Usamo 1979) Determine todas las soluciones no negativas (n1 , n2 , . . . , n14 ) de la ecuaci on diof antica
4 4 n4 1 + n2 + + n14 = 1599
de haberlas. Soluci on: No hay tales soluciones. Todas las cuartas potencias mod 16 son o bien 0 o bien 1 mod 16. Esto signica que
4 n4 1 + + n14
es a lo sumo 14 mod 16. Pero 1599 15 mod 16. Usando congruencias y el sistema de numeraci on decimal podemos obtener varias reglas de divisibilidad. La m as famosa es quiz as la siguiente. Teorema 8.0.5 Regla de los 9s Un n umero natural n es divisible por 9 si y s olo si la suma de sus d gitos es divisible por 9. Demostraci on Sea n = ak 10k + ak1 10k1 + + a1 10 + a0 la expansi on en j base-10 de n. Como 10 1 mod 9, tenemos 10 1 mod 9. Colegimos que n = ak 10k + + a1 10 + a0 ak + + a1 + a0 , de donde resulta la aserci on. Ejemplo 8.0.91 (Ahsme 1992) Los enteros de dos d gitos desde el 19 hasta el 92 se escriben consecutivamente para obtener el entero 192021222324 89909192. Cu al es la potencia mayor de 3 que divide a este n umero? Soluci on: Por la regla de los 9s este n umero es divisible por 9 si y s olo si 19 + 20 + 21 + + 92 = 372 3 lo es. Por lo tanto, el n umero es divisible por 3 pero no por 9.
68
Ejemplo 8.0.92 (Imo 1975) Cuando 44444444 se escribe en notaci on decimal, la suma de sus d gitos es A. Sea B la suma de los d gitos de A. Hallar la suma de los d gitos de B. (A y B se escriben en notaci on decimal.) Soluci on: Tenemos que 4444 7 mod 9, y por lo tanto 44443 73 1 mod 9. As 44444444 = 44443(1481) 4444 1 7 7 mod 9. Sea C la suma de los d gitos de B. Por la regla de los 9s, 7 44444444 A B C mod 9. Ahora bien, 4444 log10 4444 < 4444 log10 104 = 17776. Esto signica que 44444444 tiene a lo sumo 17776 d gitos, as la suma de los d gitos de 44444444 es a lo sumo 9 17776 = 159984, de aqu A 159984. Entre los n umeros naturales 159984 el que tiene la suma m aximal de sus d gitos es 99999, de donde colegimos que B 45. De todos los enteros naturales 45, 39 tiene la m axima suma digital, es decir 12. As la suma de los d gitos de B es a lo sumo 12. Pero como C 7 mod 9, se sigue que C = 7. Las congruencias mod 9 a veces pueden ser usadas para vericar multiplicaciones. Por ejemplo, 875961 2753 = 2410520633, ya que si esto fuese cierto entonces (8 + 7 + 5 + 9 + 6 + 1)(2 + 7 + 5 + 3) 2 + 4 + 1 + 0 + 5 + 2 + 0 + 6 + 3 + 3 mod 9. Pero esto dice que 0 8 8 mod 9, que es patentemente falso. Se puede establecer un criterio de divisibilidad por 11 de una manera semejante. Sea n = ak 10k +ak1 10k1 + +a1 10+a0 . Como 10 1 mod 11, tenemos 10j (1)j mod 11. Por lo tanto n (1)k ak +(1)k1 ak1 + a1 + a0 mod 11, o sea, n es divisible por 11 si y s olo si la suma alternante de sus d gitos es divisible por 11. Por ejemplo, 912282219 9 1 + 2 2 + 8 2 + 2 1 + 9 7 mod 11 y as 912282219 no es divisible por 11, mientras que 8924310064539 8 9 + 2 4 + 3 1 + 0 0 + 6 4 + 4 3 + 9 0 mod 11, y as 8924310064539 es divisible por 11. Problemas Problema 8.1 Si 62ab427 es un m ultiplo de 99, hallar los d gitos a y b. Problema 8.2 Demostrar que un n umero natural es divisible por 2n , n = 1, 2, 3, . . . si y s olo si el n umero formado por sus u ltimos n d gitos es divisible por 2n .
69 Problema 8.3 Hallar el u ltimo d gito de 2333333334 9987737 + 12 21327 + 12123 99987. Problema 8.4 Demostrar que la ecuaci on x2 + 3xy 2y2 = 122 no posee soluciones enteras. Problema 8.5 Hallar cu antas n, 1 n 25 poseen la propiedad que n2 + 15n + 122 es divisible por 6. Pista: n2 + 15n + 122 n2 + 3n + 2 = (n + 1)(n + 2) mod 6. Problema 8.6 Demostrar que en cualquier subconjunto de 55 elementos tomado del conjunto {1, 2, 3, . . . , 100}, siempre se encontrar an dos elementos que diferir an por 9. Problema 8.7 (Aime 1994) La sucesi on creciente 3, 15, 24, 48, . . . , consiste de aquellos m utiplos de 3 que son uno menos de un cuadrado. Cu al es el residuo cuando el 1994avo t ermino de esta sucesi on se divide por 1000? Respuesta: 63 Problema 8.8 Demostrar que para cualesquiera a, b, c Z, n N, n > 3, existe un entero k tal que n |(k + a), n |(k + b), n |(k + c). Problema 8.9 (Aime 1983) Sea an = 6n + 8n . Determine el residuo cuando a83 se divide por 49. Problema 8.10 Demostrar que si 9|(a3 + b3 + c3 ), entonces 3|abc, para enteros a, b, c. Problema 8.11 Describa todos los enteros n tal que 10|n10 + 1.
70 Problema 8.12 Demostrar que si
a b, a2 b2 , a3 b3 , a4 b4 , . . . son todos enteros, entonces a y b son tambi en enteros. Problema 8.13 Hallar los u ltimos dos d gitos de 3100 . Pista: Demuestre primero que 320 1 mod 100. Problema 8.14 (Ahsme 1992) Cu al es el tama no del subconjunto mayor S de {1, 2, . . . , 50} tal que ning un par de elementos distintos de S tenga una suma divisible por 7? Problema 8.15 Demostrar que la ecuaci on x2 7y = 3 no tiene soluciones enteras. Problema 8.16 Demostrar que si 7|a2 + b2 entonces 7|a y 7|b. Problema 8.17 Demostrar que no hay enteros con 800000007 = x2 + y2 + z2 . Problema 8.18 Demostrar que la suma de los d gitos, en notaci on decimal, de un cuadrado, no puede ser igual a 1991. Problema 8.19 Demostrar que 7|42 + 22 + 1 para todos los n umeros naturales n. Problema 8.20 Cu antos cuadrados hay mod 2n ? Problema 8.21 Demostrar que los no-m ultiplos de 3 son potencias de 2 mod n 3 .
n n
71 Problema 8.22 (Usamo 1986) Cu al es el menor entero n > 1, para el cual 12 + 2 2 + + n 2 n

1/2
es un entero? Problema 8.23 Hallar todos los enteros a, b, a > 1 y todos los primos p, q, r que satisfacen la ecuaci on pa = q b + r a (a, b, p, q, r no son necesariamente diferentes). Problema 8.24 Si n > 1 es un entero, demostrar que nn n2 + n 1 es divisible por (n 1)2 . Problema 8.25 (Putnam 1952) Sea
n
f(x) =
k=0
ak xnk
un polinomio de grado n con coecientes enteros. Si a0 , an y f(1) son todos nones, demostrar que f(x) = 0 no tiene ra ces racionales. Problema 8.26 (Ahsme 1991) Un entero de n d gitos es lindo si sus n d gitos son una permutaci on del conjunto {1, 2, . . . , n} y sus primeros k d gitos forman un entero que es divisible por k para toda k, 1 k n. Por ejemplo, 321 es lindo de tres d gitos ya que 1 divide a 3, 2 divide a 32 y 3 divide a 321. Cu antos enteros lindos de seis d gitos hay? Respuesta: 2. Problema 8.27 Un viejo recibo est a algo borroso. Dice que 88 pollos costaban un total de $x4.2y, donde x, y son d gitos ilegibles. Cu anto costaba cada pollo? Respuesta: 73 centavos. Problema 8.28 Demostrar que un entero que consiste de 3n d gitos id enticos n es divisible por 3 .
72
Cap tulo
9
p(x) = a0 + a1 x + a2 x2 + + an xn .
Polinomios
Recordemos que un polinomio es una expresi on de la forma
Aqu los coecientes ak de p(x) pueden ser cualquier n umero complejo. Si las ak s pertenecen exclusivamente al conjunto de los n umeros enteros diremos que p(x) Z[x]. Si las ak s son n umeros reales entonces escribiremos p(x) R[x]. Finalmente, escribiremos p(x) C[x] si las ak s son n umeros complejos. Ejemplo 9.0.93 Hallar la suma de todos los coecientes obtenidos luego de expandir y simplicar el producto (1 x2 + x4 )109 (2 6x + 5x9 )1996 . Soluci on: Pongamos p(x) = (1 x2 + x4 )109 (2 6x + 5x9 )1996 . Vemos que p(x) un polinomio de grado 4 109 + 9 1996 = 18400. As pues, p(x) es tambi en la expresi on p(x) = a0 + a1 x + a2 x2 + + a18400 x18400 . Vemos entonces que la suma de los coecientes de p(x) es p(1) = a0 + a1 + a2 + + a18400 , que tambi en es p(1) = (1 12 + 14 )109 (2 6 + 5)1996 = 1. As pues, la suma deseada es igual a 1. 73
74 Ejemplo 9.0.94 P ongase
CAP ITULO 9. POLINOMIOS
(1 + x4 + x8 )100 = a0 + a1 x + a2 x2 + + a800 x800 . Hallar: (A) a0 + a1 + a2 + a3 + + a800 . (B) a0 + a2 + a4 + a6 + + a800 . (C) a1 + a3 + a5 + a7 + + a799 . (D) a0 + a4 + a8 + a12 + + a800 . (E) a1 + a5 + a9 + a13 + + a797 . Soluci on: Pongamos p(x) = (1 + x4 + x8 )100 = a0 + a1 x + a2 x2 + + a800 x800 . Entonces (A) (B) a0 + a1 + a2 + a3 + + a800 = p(1) = 3100 . a0 + a2 + a4 + a6 + + a800 = (C) a1 + a3 + a5 + a7 + + a799 = (D) a0 + a4 + a8 + a12 + + a800 = (E) p(1) p(1) ip(i) + ip(i) = 0. 4 Otra propiedad de los polinomios que es a menudo u til es el algoritmo de divisi on: si dividimos p(x) por a(x) obtendremos polinomios q(x), r(x) con a1 + a5 + a9 + a13 + + a797 = p(x) = a(x)q(x) + r(x). Aqu 0 grado r(x) < grado a(x). Por ejemplo, al dividir x5 + x4 + 1 por x2 + 1 obtenemos x5 + x4 + 1 = (x3 + x2 x 1)(x2 + 1) + x + 2, de donde el cociente es q(x) = x3 + x2 x 1 y el residuo es r(x) = x + 2. p(1) + p(1) + p(i) + p(i) = 2 3100 . 4 p(1) p(1) = 0. 2 p(1) + p(1) = 3100 . 2
75 Ejemplo 9.0.95 Hallar el residuo cuando (x + 3)5 + (x + 2)8 + (5x + 9)1997 se divide por x + 2. Soluci on: Como estamos dividiendo por un polinomio de grado 1, el residuo es un polinomio de grado 0, es decir, una constante. As pues, existe un polinomio q(x) y una constante r con (x + 3)5 + (x + 2)8 + (5x + 9)1997 = q(x)(x + 2) + r Si ponemos x = 2 obtenemos 0 = (2 + 3)5 + (2 + 2)8 + (5(2) + 9)1997 = q(2)(2 + 2) + r = r, de donde el residuo es r = 0. Ejemplo 9.0.96 Un polinomio deja residuo 2 cuando se divide por x 1 y residuo 4 cuando se divide por x + 2. Hallar el residuo cuando este polinomio se divide por x2 + x 2. Soluci on: De la informaci on dada existen polinomios q1 (x), q2 (x) con p(x) = q1 (x)(x 1) 2 y p(x) = q2 (x)(x + 2) 4. Luego p(1) = 2 y p(2) = 4. Ahora bien, como x2 + x 2 = (x 1)(x + 2) es un polinomio de grado 2, el residuo r(x) al dividir p(x) por x2 + x 1 es de grado 1 o menor, es decir r(x) = ax + b para constantes a, b que debemos determinar. Por el algoritmo de divisi on p(x) = q(x)(x2 + x 1) + ax + b. Luego 2 = p(1) = a + b y 4 = p(2) = 2a + b. De estas ecuaciones vemos que a = 2/3, b = 8/3. Luego el residuo es r(x) = 2x/3 8/3. Ejemplo 9.0.97 Sea f(x) = x4 + x3 + x2 + x + 1. Hallar el residuo cuando f(x5 ) se divide por f(x). Soluci on: Observe que f(x)(x 1) = x5 1 y f(x5 ) = x20 + x15 + x10 + x5 + 1 = (x20 1) + (x15 1) + (x10 1) + (x5 1) + 5.
76
Cada sumando en par entesis es divisible por x5 1 y por ende por f(x). Luego el residuo es 5. El algoritmo de divisi on nos ayuda a demostrar el siguiente resultado, a menudo conocido como el Teorema del factor. Teorema 9.0.6 Teorema del factor El polinomio p(x) es divisible por x a si y s olo si p(a) = 0. Demostraci on Como x a es un polinomio de grado 1, el residuo al dividir p(x) por x a es un polinomio de grado 0, es decir, una constante. As p(x) = q(x)(x a) + r. De aqu p(a) = q(a)(a a) + r = r. El teorema se deduce de esto. Ejemplo 9.0.98 Si p(x) un polinomio c ubico con p(1) = 1, p(2) = 2, p(3) = 3, p(4) = 5. Hallar p(6). Soluci on: Pongamos g(x) = p(x) x. Entonces g(x) es un polinomio de grado 3 y g(1) = g(2) = g(3) = 0. Luego g(x) = c(x 1)(x 2)(x 3) para alguna constante c que debemos determinar. Pero g(4) = c(4 1)(4 2)(4 3) = 6c y g(4) = p(4) 4 = 1, de donde c = 1/6. Finalmente p(6) = g(6) + 6 = (6 1)(6 2)(6 3) + 6 = 16. 6
Ejemplo 9.0.99 El polinomio p(x) tiene coecientes enteros y p(x) = 7 para cuatro valores enteros diferentes de x. Demostrar que p(x) = 14 para ning un entero x. Soluci on: El polinomio g(x) = p(x) 7 se anula para cuatro enteros diferentes a, b, c, d. Luego, por el Teorema del factor, g(x) = (x a)(x b)(x c)(x d)q(x), para alg un polinomio q(x) con coecientes enteros. Supongamos que p(t) = 14 para alg un entero t. Entonces g(t) = p(t) 7 = 14 7 = 7. De aqu 7 = g(t) = (t a)(t b)(t c)(t d)q(t),
77 esto es, hemos factorizado a 7 como el producto de al menos cuatro factores enteros distintos, lo que es imposible, pues 7 es a lo sumo 7(1)1 el producto de tres enteros distintos. De esta contradicci on colegimos que no existe tal entero t. Ejemplo 9.0.100 Hallar un polinomio c ubico p(x) que se anule cuando x = 1, 2, 3 y que satisfaga p(4) = 666. Soluci on: El polinomio debe tener la forma p(x) = a(x 1)(x 2)(x 3), donde a es una constante. Como 666 = p(4) = a(4 1)(4 2)(4 3) = 6a, a = 111. Luego el polinomio deseado es p(x) = 111(x 1)(x 2)(x 3). Ejemplo 9.0.101 Hallar un polinomio c ubico p(x) con p(1) = 1, p(2) = 2, p(3) = 3, p(4) = 5. Soluci on: Utilizaremos el siguiente m etodo debido a Lagrange. Sea p(x) = a(x) + 2b(x) + 3c(x) + 5d(x), donde a(x), b(x), c(x), d(x) son polinomios c ubicos con las siguientes propiedades: a(1) = 1 y a(x) se anula para x = 2, 3, 4; b(2) = 1 y b(x) se anula cuando x = 1, 3, 4; c(3) = 1 y c(3) = 1 se anula para x = 1, 2, 4 y d(4) = 1, d(x) anul andose cuando x = 1, 2, 3. Utilizando el m etodo del problema anterior hallamos a(x) = b(x) = (x 2)(x 3)(x 4) , 6
(x 1)(x 3)(x 4) , 2 (x 1)(x 2)(x 4) c(x) = 2 y d(x) = As (x 1)(x 2)(x 3) . 6
1 p(x) = (x 2)(x 3)(x 4) + (x 1)(x 3)(x 4) 6 3 5 (x 1)(x 2)(x 4) + (x 1)(x 2)(x 3). 2 6
78
El lector podr a vericar que este polinomio cumple con las condiciones estipuladas. Por u ltimo discutiremos las f ormulas de Vi` ete y las identidades de NewtonGirard. Para introducir el t opico consideremos primero el siguiente ejemplo. Ejemplo 9.0.102 Hallar el producto (x + 1)(x 2)(x + 4)(x 5)(x + 6). Soluci on: Vemos que el producto es un polinomio de grado 5. Para obtener el coeciente de x5 tomamos una x de cada binomio. As pues el coeciente de x5 4 es 1. Para formar el t ermino de x tomamos una x de cuatro de los binomios y una constante del binomio restante. As pues, el coeciente de x4 es 1 2 + 4 5 + 6 = 4. Para formar el t ermino de x3 tomamos tres x de tres de los binomios y dos constantes de los dos binomios restantes. As el coeciente de x3 es (1)(2) + (1)(4) + (1)(5) + (1)(6) + (2)(4) + (2)(5) + (2)(6) +(4)(5) + (4)(6) + (5)(6) = 33. De manera semejante, el coeciente de x2 es (1)(2)(4)+(1)(2)(5)+(1)(2)(6)+(1)(4)(5)+(1)(4)(6)+(2)(4)(5) +(2)(4)(6) + (4)(5)(6) = 134 y el coeciente de x es (1)(2)(4)(5)+(1)(2)(4)(6)+(1)(2)(5)(6)+(1)(4)(5)(6)+(2)(4)(5)(6) = 172. Finalmente, el t ermino constante es (1)(2)(4)(5)(6) = 240. El producto pedido es entonces x5 + 4x4 33x3 134x2 + 172x + 240. Del ejemplo anterior vemos que cada t ermino tiene un peso de 5, pues de cada uno de los cinco binomios o bien tomamos el t ermino de x o bien tomamos la constante.
79 Si a0 = 0 y a0 xn + a1 xn1 + a2 xn2 + + an1 x + an es un polinomio con ra ces 1 , 2 , . . . , n entonces podemos escribir a0 xn +a1 xn1 +a2 xn2 + +an1 x+an = a0 (x1 )(x2 )(x3 ) (xn1 )(xn ). De esto deducimos las f ormulas de Vi` ete: a1 = a0
n
k ,
k=1
a4 = j k l s , a0 1j<k<l<sn .......... .......... ........... a n (1)n = 1 2 n . a0 Ejemplo 9.0.103 Hallar la suma de las ra ces, la suma de las ra ces tomadas de dos en dos, la suma de los cuadrados de las ra ces y la suma de los rec procos de las ra ces de la ecuaci on 2x3 x + 2 = 0. Soluci on: Sean a, b, c las ra ces de 2x3 x + 2 = 0. Por las f ormulas de Vi` ete la suma de las ra ces es 0 a+b+c= =0 2 y la suma de las ra ces tomadas de dos en dos es ab + ac + bc = 1 . 2
a3 = j k l , a0 1j<k<ln
a2 = j k , a0 1j<kn
80
Para hallar a2 + b2 + c2 recurrimos a la siguiente identidad a2 + b2 + c2 = (a + b + c)2 2(ab + ac + bc). Luego a2 + b2 + c2 = 02 2(1/2) = 1. Finalmente, como abc = 2/2 = 1, vemos que 1 1 ab + ac + bc 1/2 1 + + = = = 1/2. a b c abc 1 Ejemplo 9.0.104 Sean , , las ra ces de x3 x2 + 1 = 0. Hallar 1 1 1 + 2 + 2. 2 Soluci on: De x3 x2 + 1 = 0 deducimos 1/x2 = 1 x. Luego 1 1 1 + 2 + 2 = (1 ) + (1 ) + (1 ) = 3 ( + + ) = 3 1 = 2. 2 Conjunto con las f ormulas de Vi` ete tenemos las identidades de Newton-Girard k k ces: para las sumas de potencias sk = k 1 + 2 + + n de las ra a0 s1 + a1 = 0, a0 s2 + a1 s1 + 2a2 = 0, a0 s3 + a1 s2 + a2 s1 + 3a3 = 0, etc.. Ejemplo 9.0.105 Si a, b , c son las ra ces de x3 x2 + 2 = 0, hallar a2 + b 2 + c 2 a3 + b 3 + c 3 y a4 + b 4 + c 4 .
81 Soluci on: Primero observamos que a2 + b2 + c2 = (a + b + c)2 2(ab + ac + bc) = 12 2(0) = 1. Como x3 = x2 2, obtenemos a3 + b3 + c3 = a2 2 + b2 2 + c2 2 = a2 + b2 + c2 6 = 1 6 = 5. Finalmente, de x3 = x2 2 obtenemos x4 = x3 2x, de donde a4 +b4 +c4 = a3 2a+b3 2b+c3 2c = a3 +b3 +c3 2(a+b+c) = 52(1) = 7. Ejemplo 9.0.106 (Usamo 1973) Determine todas las soluciones, reales o complejas del sistema de ecuaciones x + y + z = 3, x2 + y2 + z2 = 3, x3 + y3 + z3 = 3. Soluci on: Sean x, y, z las ra ces del polinomio p(t) = (t x)(t y)(t z) = t3 (x + y + z)t2 + (xy + yz + zx)t xyz. Ahora bien, xy + yz + zx = (x + y + z)2 /2 (x2 + y2 + z2 )/2 = 9/2 3/2 = 3 y de x3 + y3 + z3 3xyz = (x + y + z)(x2 + y2 + z2 xy yz zx) se desprende que xyz = 1. Luego p(t) = t3 3t2 + 3t 1 = (t 1)3 . Luego x = y = z = 1 es la u nica soluci on del sistema anterior. Problemas Problema 9.1 Sea (1 + x + x2 )n = a0 + a1 x + + a2n x2n . Hallar a0 + a2 + a4 + + a2n .
82
Problema 9.2 Demostrar que las tres ra ces de x3 1 = 0 son = 1/2 + i 3/2, 2 = 1/2 i 3/2 y 3 = 1. Demostrar que 2 + + 1 = 0. Problema 9.3 Sea (1 + x2 + x4 )100 = a0 + a1 x + + a400 x400 . Hallar a0 + a3 + a6 + + a399 . Problema 9.4 El polinomio p(x) satisface p(x) = p(x). Cuando p(x) es dividido por x 3 el residuo es 6. Cu al es el residuo cuando p(x) es dividido por x2 9? Problema 9.5 La ecuaci on x4 16x3 + 94x2 + px + q = 0 tiene dos ra ces dobles. Hallar p + q. Problema 9.6 (Usamo 1984) El producto de dos de las ra ces de x4 18x3 + kx2 + 200x 1984 = 0 es 32. Determine el valor de k. Problema 9.7 Si p(x) es un polinomio de grado n tal que p(k) = 1/k, k = 1, 2, . . . , n + 1, hallar el valor de p(n + 2). Problema 9.8 Suponga que xn + a1 xn1 + a2 xn2 + + an = (x + r1 )(x + r2 ) (x + rn ) donde r1 , r2 , . . . , rn son n umeros reales. Demuestre que (n 1)a2 1 2na2 . Problema 9.9 Si 1 , 2 , . . . , 100 son las ra ces de x100 10x + 10 = 0, hallar la suma
100 100 100 1 + 2 + + 100 .
83 Problema 9.10 Hallar un polinomio p(x) de grado 4 con p(1) = 1, p(2) = 2, p(3) = 4, p(4) = 5, p(5) = 8. Problema 9.11 Sean , , las ra ces de x3 x 1 = 0. Halle 1 1 1 + 3+ 3 3 y 5 + 5 + 5 . Problema 9.12 Los n umeros reales , sasfacen 3 32 + 5 17 = 0, 3 32 + 5 + 11 = 0. Halle el valor de + .
84
Cap tulo
10
Conteo
A continuaci on mostraremos algunas de las t ecnicas principales de conteo. Ejemplo 10.0.107 Se marcan n puntos, 1, 2, . . . , n sobre una circunferencia, que colocamos a igual distancia unos de los otros. Si el punto marcado 15 est a directamente opuesto al marcado 49, cu antos puntos hay en total? Soluci on: Los puntos 16, 17, . . . , 48 son 33 en total y est an del mismo lado del di ametro que une al punto 15 con el 49. Para cada uno de estos hay un punto correspondiente y opuesto en la circunferencia. As pues hay un total de 2 33 + 2 = 68 puntos en total. Ejemplo 10.0.108 Cu antos de los factores de 295 hay que sean mayores que 1, 000, 000? Soluci on: Los factores de 295 son 1, 2, 22 , . . . , 295 . Observemos que 210 = 1024 y por lo tanto 220 = 1048576. Luego 219 = 524288 < 1000000 < 1048576 = 220 . Por lo tanto, son los factores 220 , 221 , . . . 295 los mayores de 1000000. Estos constituyen un total de 95 20 + 1 = 76 factores. Ejemplo 10.0.109 Cu antos divisores positivos tiene 28 39 52 ? Cu al es la suma de estos divisores? Soluci on: Presumiremos conocido el que los enteros naturales se pueden factorizar en factores primos de una manera u nica. Entonces pues, al expandir el 85
86 producto
CAP ITULO 10. CONTEO
(1 + 2 + 22 + + 28 )(1 + 3 + 32 + + 39 )(1 + 5 + 52 ) obtenemos todos los factores de 28 39 52 y s olo factores de este n umero. As pues, hay tantos factores como t erminos en el producto. Por lo tanto, hay (1 + 8)(1 + 9)(1 + 3) = 320 factores. La suma de los divisores la obtenemos sumando las tres series geom etricas anteriores: 29 1 310 1 53 1 = 467689684. 21 31 51 a2 as 1 En general, si n = pa 1 p2 ps , donde las ps son primos distintos y si d(n), (n) denotan, el respectivamente, el n umero de divisores positivos de n y la suma de los divisores positivos de n, el razonamiento anterior nos dice que d(n) = (a1 + 1)(a2 + 1) (as + 1) y
a1 +1 a2 +1 p1 pas +1 1 1 p2 1 (n) = s . p1 1 p2 1 ps 1
Ejemplo 10.0.110 Para escribir un libro se utilizaron 1890 d gitos. Cu antas p aginas tiene el libro? Soluci on: Para escribir las primeras nueve p aginas, se utilizaron nueve d gitos. Para escribir las 99 10 + 1 = 90 p aginas entre la 10 y 99 inclusas, se utilizaron 2 90 = 180 d gitos. Hasta ahora hemos utilizado 189 d gitos. Si el libro llegase hasta la p agina 999, las 999 100 + 1 = 900 p aginas de tres d gitos utilizar an 3 900 = 2700 d gitos, que es mucho m as que la cantidad de d gitos prescrita. As pues, el n umero de p aginas es un n umero de tres d gitos. Nos quedan 1890 189 = 1701 d gitos que usar, que nos dan para 1701/3 = 567 p aginas m as. As pues, contamos 567 p aginas a partir de la 100. Esto quiere decir que el libro tiene 666 p aginas. Ejemplo 10.0.111 Todos los enteros positivos se escriben en sucesi on 123456789101112131415161718192021222324 . . . Qu e d gito ocupa el 206790avo lugar?
87 Soluci on: Observemos que 1 9 + 2 90 + 3 900 + 4 9000 = 38819 y que 1 9 + 2 90 + 3 900 + 4 9000 + 5 90000 = 488819. Por lo tanto, el d gito buscado est a entre los n umeros de cinco d gitos. Si 5x+38819 206790, entonces x 33595 (el entero x es cu anto nos adentramos en los n umeros de cinco d gitos). As pues, para llegar hasta el 206790avo d gito debemos de ir hasta el 33595avo n umero de cinco d gitos, es decir 43594 (el primero es 10000). Luego, hasta el d gito nal de 43594 (el 4 de las unidades) hemos utilizado 38819 + 5 33595 = 206794 d gitos. Luego, el 4 ocupa la posici on 206794ava, el 9 la 206793ava, el 5 la 206792ava, el 3 la 206791ava y el 4 la 206790ava. El d gito requerido es el 4. Ejemplo 10.0.112 De 40 personas, 28 fuman y 16 mascan tabaco. Adem as, se sabe que 10 tanto fuman como mascan tabaco. Cu antas personas ni fuman ni mascan tabaco? Soluci on: Utilizaremos un m etodo conocido como el principio de inclusi onexclusi on. Si X es un conjunto nito, denotaremos por |X| su cardinalidad, esto es, el n umero de elementos que hay en el conjunto. Sea A el conjunto de personas que fuman y B el conjunto de personas que mascan tabaco. Como |A B| = |A| + |B| |A B| = 28 + 16 10 = 34, hay 34 personas o que fuman o que mascan tabaco. Por lo tanto, el n umero de personas que ni fuma ni masca tabaco es 40 34 = 6. Ejemplo 10.0.113 Cuatrocientos ni nos forman un c rculo y los numeramos 1, 2, . . . , 400. Sea k, 1 k 400 un entero jo. Marcamos cada k ni nos deteni endonos cuando marcamos a un ni no por segunda vez. Por ejemplo, si k = 6, comenzamos marcando los nin os 6, 12, 18, . . . , 396. Luego nos toca marcar al ni no 2, pues el sexto luego 396 es el 2. Seguimos marcando a los ni nos 8, 14, 20, . . . , 398. Nos toca ahora marcar a los ni nos 4, 10, 16, . . . , 400. El pr oximo ni no a marcar es el sexto, que lo marcamos pues por segunda vez. Notamos que dejamos sin marcar a los ni nos 1, 3, 5, 7, 9, 11, . . . 399esto es, los enteros de la forma 6k 1, 6k + 3 entre 1 y 400. Para cu antos valores de k ser an marcados todos los ni nos al menos una vez?
88
Soluci on: Vemos que si k tiene un factor mayor que 1 en com un con 400, entonces no marcamos a todos los ni nos. As pues, las ks requeridas son aquellas ks entre 1 y 400 inclusive que son relativamente primas a 400. Ahora bien, 400 = 24 52 . Para contar las ks que no tienen factores primos en com un con 400, contaremos las que s tienen factores en com un con 400 y las restaremos a 400. Sea A el conjunto los m ultiplos de 2 en {1, 2, 3, . . . , 400} y B el conjunto de m ultiplos de 5 en {1, 2, 3, . . . , 400}. Por inclusi on- exclusi on |A B| = |A| + |B| |A B|. Ahora bien, 400 400 400 |A| = = 200, |B| = = 80, |A B| = = 40. 2 5 10

Luego |A B| = 240 enteros en {1, 2, . . . 400} no son relativamente primos a 400 y 400 240 = 160 lo son. As pues, s olo 160 ks provocan que todos los ni nos sean marcados. a2 as 1 Sea n = pa 1 p2 ps , donde las ps son primos distintos. Si (n) denota el n umero de enteros k, 1 k n relativamente primos a n, entonces por inclusi on-exclusi on se puede demostrar que
a1 1 a2 1 as 1 1 2 s ). (n) = (pa )(pa ) (pa s ps 1 p1 2 p2
Utilizando la asociatividad de las reuniones, obtenemos la f ormula de inclusi on-exclusi on para tres conjuntos: |A B C| = |A (B C)| = |A| + |B C| |A (B C)| = |A| + |B C| |(A B) (A C)| = |A| + |B| + |C| |B C| (|A B| + |A C| |(A B) (A C)|) = |A| + |B| + |C| |B C| (|A B| + |A C| |A B C|) = |A| + |B| + |C| |A B| |B C| |C A| +|A B C|. Ejemplo 10.0.114 De 200 pol ticos entrevistados en la legislatura, 75 usan coca na, 85 usan hero na y 100 utilizan barbit uricos. Entre los 200, 30 usan coca na y hero na, 50 usan hero na y barbit uricos y 40 utilizan coca na y barbit uricos. Finalmente, 10 indulgen en el uso de las tres substancias. Cu antos de estos 200 pol ticos no usan drogas?
89 Soluci on: Sean A, B, C el conjunto de pol ticos entre los 200 que utilizan coca na, hero na y barbit uricos, respectivamente. Se nos es dado que |A| = 75, |B| = 85, |C| = 100, |A B| = 30, |B C| = 50, |C A| = 40, |A B C| = 10. Por el principio de inclusi on-exclusi on |A B C| = 75 + 85 + 100 30 50 40 + 10 = 150 pol ticos utilizan al menos una droga. Luego, 200 150 = 50 no utilizan ninguna droga. Ejemplo 10.0.115 Cu antos enteros del 1 al 1000000 tienen al menos un 1 en su expansi on decimal? Soluci on: Analizaremos los enteros del 0 al 999999. Al resultado nal le sumaremos 1, ya que 1000000 tiene un 1 en su expansi on. Dividamos este conjunto de un mill on de enteros como sigue: en 100000 decenas {0, 1, 2, . . . , 9} {10, 11, 12, . . . , 19} . . . {999990, 999991, . . . , 999999}. En 10000 centenas {0, 1, 2, . . . , 99} {100, 101, 102, . . . , 199} . . . {999900, 999901, . . . , 999999}, etc., hasta llegar a diez 100000enas {0, 1, 2, . . . , 99999} {100000, 100001, 100002, . . . , 199999} . . . {900000, 900001, . . . , 999999}.
90
En la primera decena hay solamente un n umero, el 1, que tiene un 1 en su numeraci on decimal. En la segunda decena, los diez enteros tienen un 1 en su numeraci on decimal. En la primera centena, cada decena, excepto la segunda, contendr a exactamente un entero que tiene un 1 en su expansi on. La segunda decena, claro est a, tiene sus diez enteros con 1s en sus expansiones. En consecuencia, la primera centena tiene 10 + 9 1 enteros que tienen el 1 en sus expansiones. En el primer millar, cada centena excepto la segunda tendr a exactamente 10 + 9 1 enteros con el 1 en su expansi on. La segunda centena, que consiste de los enteros 100, 101, . . . 199 tendr a sus 100 enteros con el 1 en su expansi on. As pues, el primer millar tendr a exactamente 100 + 9(10 + 9 1) = 102 + 9 10 + 9 enteros con el 1 en su expansi on. En la primera decena de millar, cada millar excepto el segundo, tendr a exac2 tamente 10 + 9 10 + 9 enteros con el 1 en su expansi on. El segundo millar tendr a sus 103 enteros con el 1 en su expansi on. Luego, en la primera decena de millar hay 103 + 9(102 + 9 10 + 9) = 103 + 9 102 + 92 10 + 93 enteros con el 1 en su expansi on. Un razonamiento semejante nos lleva a concluir que en la primera centena de millar hay 104 + 9(103 + 9 102 + 92 10 + 93 ) = 104 + 9 103 + 92 102 + 93 10 + 94 enteros con el 1 en su expansi on y en los primeros millones hay 105 + 9 104 + 92 103 + 93 102 + 94 10 + 95 = 106 96 = 468559 10 9
enteros con el 1 en su expansi on. Esto quiere decir que en los enteros del 0 al 999999 hay 468559 enteros con el 1 en su expansi on y en los enteros del 1 al 1000000 hay 468559 + 1 = 468560 enteros con el 1 en su expansi on. Problemas Problema 10.1 Hallar d(1260), (1260) y (1260).
10.1. PERMUTACIONES Y COMBINACIONES
91
Problema 10.2 Los enteros del 1 al 1000 se escriben en orden sobre un c rculo. Comenzando con 1, cada quinceavo n umero es marcado (esto es, 1, 16, 31, etc.). Este proceso se repite hasta que se marque un n umero por segunda vez. Cu antos n umeros sin marcar quedan? Respuesta: 800 Problema 10.3 Cu antos enteros entre 1 y 3012 son divisibles por 5 o por 7 pero no por ambos n umeros? Problema 10.4 Escribir la versi on de cuatro conjuntos del principio de inclusi onexclusi on. Problema 10.5 Cu antos n umeros primos hay entre 1 y 100? Problema 10.6 Sean x, y, z n umeros reales. Demostrar que max(x, y) = x + y min(x, y) y que max(x, y, z) = x + y + z min(x, y) min(y, z) min(z, x) + min(x, y, z). Qu e relaci on nota entre estas f ormulas y el principio de inclusi on-exclusi on? Problema 10.7 Cu antos enteros entre 1 y 1000000 no son ni cuadrados, ni cubos, ni cuartas, ni quintas potencias?
10.1
Permutaciones y combinaciones
Cada uno de los arreglos que se puedan hacer tomando algunos o todos los elementos de un conjunto se llama permutaci on. As las permutaciones que se pueden hacer tomando dos elementos a la vez de {1, 2, 3, 4} son doce, 12, 13, 14, 23, 24, 34 21, 31, 41, 32, 42, 43
92
Por el principio de multiplicaci on ya sab amos de antemano que hab an 4 3 = 12 de estos arreglos. Recalcamos aqu que el orden es de suma importancia. En general dados n objetos diferentes, el n umero de permutaciones de n objetos diferentes tomando m a la vez es n (n 1) (n m + 1). Por ejemplo, si tenemos cinco banderas de cinco colores distintos, el n umero de arreglos que podemos tener al ponerlas las cinco en la es 54321 = 120. Por conveniencia denotaremos por n! (le ase n factorial) al producto n (n 1) 1. As 1! = 1, 2! = 1 2 = 2, 3! = 1 2 3 = 6, 4! = 1 2 3 4 = 24.
Pondremos por convenci on 0! = 1. N otese que n! = (n 1)!n. Cada uno de los grupos o selecciones que se puedan hacer tomando algunos o todos los elementos de un conjunto se llama combinaci on. As las combinaciones que se pueden hacer tomando dos elementos a la vez de {1, 2, 3, 4} son seis, 12, 13, 14, 23, 24, 34 Observe que el orden no guarda importancia aqu . C omo hallar este n umero sin necesidad de listar todas las opciones? Vemos que si tomamos el orden en consideraci on obtendremos 4 3 = 12, pero como cada par es puede arreglar entre s de 2! maneras distintas, el n umero total de selecciones, sin considerar el orden, es 4 3/2! = 6. En general, el n umero de seleccionar k objetos distintos de n es n (n 1) (n 2) 1 n! n = = . k! (n k)!k! k

Ejemplo 10.1.1 Cu antos subconjuntos de tres elementos tiene el conjunto {a, b, c, d, f}? Soluci on: Vea que aqu el orden carece de importancia. Lo que queremos es el n umero de maneras de seleccionar tres elementos de cinco, el cual es
5 543 = 10. = 3 123
Ejemplo 10.1.2 De cu antas maneras podemos seleccionar un comit e de tres personas de entre diez profesores?
10.1. PERMUTACIONES Y COMBINACIONES
93
Ejemplo 10.1.3 De cu antas maneras podemos seleccionar un comit e de siete personas con un presidente de entre veinte personas? Ejemplo 10.1.4 De cu antas maneras podemos seleccionar un comit e de siete personas con un presidente y un secretario de entre veinte personas? Ejemplo 10.1.5 Cu antas veces est a el d gito 3 listado en los n umeros del 1 al 1000? Ejemplo 10.1.6 Debemos seleccionar un comit e de entre nueve mujeres y cinco hombres. El comit e deber a tener dos mujeres y tres hombres. De cu antas maneras podemos hacer esto? Ejemplo 10.1.7 Cu antos entre 100, 101, . . . , 999 tienen todos d gitos diferentes y en orden creciente? Diferentes y en orden decreciente? Ejemplo 10.1.8 De cu antas maneras podemos sentar cuatro pacientes en una sala de espera que tenga doce sillas en la de tal manera que siempre hayan asientos vac os entre los pacientes? Ejemplo 10.1.9 De cu antas maneras podemos distribuir 7 pelotas id enticas en 20 cajas diferentes de tal manera que cada caja contenga a lo sumo una pelota y no haya dos cajas llenas consecutivas? De la identidad
n! n = k k!(n k)!
vemos que
n n = . k nk

Esta identidad tiene la siguiente interpretaci on combinatoria: si hay n pelotas en una bolsa, sacar k de ellas de la bolsa es lo mismo que dejar n k dentro de la bolsa.
94
Ejemplo 10.1.10 Dar una interpretaci on combinatoria para la identidad de Pascal n+1 n n = + . k k k1

Ejemplo 10.1.11 Dar una interpretaci on combinatoria para la identidad de Newton n i n nj = . i j j ji

Ejemplo 10.1.12 Explique por qu e 24 =
4 4 4 4 4 + + + + . 0 1 2 3 4

Ejemplo 10.1.13 Explique por qu e 6 5 4 3 = + + . 4 3 3 3

Problemas Problema 10.8 De cu antas maneras diferentes puede un estudiante adivinar un examen completo de verdadero/falso que tenga dieciocho preguntas? Problema 10.9 En contando el n umero total de subconjuntos de un conjunto de n elementos, demuestre que 2n =
n n n n n + + + + + . 0 1 2 n1 n

Santos, David A. - Taller de Resolucion de Problemas PDF

Cargado por

Copyright:

Formatos disponibles

Santos, David A. - Taller de Resolucion de Problemas PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Santos, David A. - Taller de Resolucion de Problemas PDF

Cargado por

Copyright:

Formatos disponibles

Taller de resoluci on de problemas de concurso Universidad de Puerto Rico Colegio Universitario de Cayey

Dr. David A. SANTOS

10 Conteo 85 10.1 Permutaciones y combinaciones . . . . . . . . . . . . . . . . . . 91

Progresiones aritm eticas

CAP ITULO 1. PROGRESIONES ARITMETICAS

Sumando estas dos cantidades,

CAP ITULO 1. PROGRESIONES ARITMETICAS Problemas

CAP ITULO 1. PROGRESIONES ARITMETICAS

Progresiones geom etricas

CAP ITULO 2. PROGRESIONES GEOMETRICAS

= x 1 x 3 1 = ( 3 + 312 + 313 + + 31 99 ) ( 312 + 313 + + 31 99 + 1 1 = 3 3100 . x= 1 1 . 2 2 399

CAP ITULO 2. PROGRESIONES GEOMETRICAS

30 2 1291 + = . 2 10 495 990

CAP ITULO 2. PROGRESIONES GEOMETRICAS

CAP ITULO 2. PROGRESIONES GEOMETRICAS

Cancelaci on telesc opica

TELESCOPICA CAP ITULO 3. CANCELACION

loga 512 = log2 512 = log2 29 = 9, loga 2

de donde obtenemos el resultado. Ejemplo 3.0.18 Simplicar (2 + 1) 22 + 1 22 + 1 22 + 1 22 + 1 .

Soluci on: Utilizando la identidad x2 y2 = (x y)(x + y) y llamando P al producto: (2 1)P = (2 1) (2 + 1) 22 + 1 22 + 1 22 + 1 22 + 1

299 299 299

= = de donde P = 22 Ejemplo 3.0.19 Simplicar

1/2 3/4 5/6 . . .

< < < . . .

2/3 4/5 6/7 . . .

22 Sumando una y otra columna,

TELESCOPICA CAP ITULO 3. CANCELACION

23 Soluci on: Observe que 1 1 1 1 1 = . (3n + 1) (3n + 4) 3 3n + 1 3 3n + 4 Luego

Sumando una y otra columna obtenemos

1 1 1 1 1 1 9 + + + + = = . 1 4 7 4 7 10 7 10 13 25 28 31 6 1 4 6 28 31 217 Ejemplo 3.0.28 Sumar 1 2 + 2 3 + 3 4 + + 99 100.

24 Soluci on: Observemos que

TELESCOPICA CAP ITULO 3. CANCELACION

1 1 k(k + 1) = (k)(k + 1)(k + 2) (k 1)(k)(k + 1). 3 3 Por lo tanto

123 234 345

012 123 234

Sumando una y otra columna, 1 2 + 2 3 + 3 4 + + 99 100 = 1 1 99 100 101 0 1 2 = 333300. 3 3

25 Respuesta: 2400. Problema 3.5 Simplicar

1 1 1 1 1+ + log2 1 + + log2 1 + + + log2 1 + . 2 3 4 1023

26 Problema 3.11 Simplicar

TELESCOPICA CAP ITULO 3. CANCELACION

Pista: Observe que

Problema 3.17 Eval ue el radical

27 Problema 3.18 Demostrar que

TELESCOPICA CAP ITULO 3. CANCELACION

Recursiones y ecuaciones funcionales

CAP ITULO 4. RECURSIONES Y ECUACIONES FUNCIONALES

Soluci on: Tenemos

22 xn2 = 23 xn3 + 22 2xn1 = 22 xn2 + 2 xn = 2xn1 + 1

CAP ITULO 4. RECURSIONES Y ECUACIONES FUNCIONALES

y fn (x) = f(fn1 (x)) para n > 0,

f1 (x) = f(f0 (x)) =

f2 (x) = f(f1 (x)) = y

Problemas Problema 4.1 Sea x1 = 1, xn+1 = x2 n xn + 1, n > 0. Demostrar que

CAP ITULO 4. RECURSIONES Y ECUACIONES FUNCIONALES

f(2x) = 2 Demu estrese que

2 1 f(x) + f(x + ) + f(x + ) . 3 3

Problema 4.10 Hallar todas las funciones f que satisfacen

f(x) f Respuesta: f(x) = 4x2/3

i1 . Luego, x = 3 2 2 Ejemplo 5.0.39 Resolver 9 + x4 = 10x2 . 35