.........• .... .. ..•........•....•..........•.•. •..•••.•.



...
lecciones
populares
....
de matemáticas
..

....
...
..
.....
...
.

METO DO
DE INDUCCION
MATEMATICA

..
.•

.••
....•

.••

•••
..
..•


••
••

l. S. Sominski
....................................................•
••
...••

...

¡.

sn-.;1

l•

..•
.••

••
··
·······
····
····••····
·····
···············•···•····
..
..
••
.
Moscú
••
.
..••
.....................................................

COMVIHCKVl'A METO.UYKUrU1 H3AATEJlbCTBO •HAYI<.A• MOCKBA . C.nonYJHIPHbIE JIEKU.U MATEMATHl.IECKOA HH.HH no MATEMATtlKE H.

Candidato a Doctor en ciencias fislco-mateméticas Segunda edición EDlTOIUAL Mllt MOSCO .MINSKI Merooo DE INDUCCIÓN MATEMATICA Traducido del ruso por Carlos Vega. SO.LECCIONES POPULARES DE MATEMÁTICAS l. S.

Editorial Mir. URSS Primera edición 1975 Segunda edición 1985 © Traducción al español. 1975 Ha ltcnaucKoM 11at.1Ke .IMPRESO l!N LA.

47 Soluciones 52 . § 4.. Problemas trigonométricos y algebraicos (ejemplos 14-18. Demostración de desigualdades (ejemplos 19-24.fNDICE . problemas 16-23) 30 § 3. problemas aritméticos (ejemplos 1-13. problemas 24. Yu. Demostración de algunos teoremas del Álgebra elemental (teoremas 1-7) 41 Epilogo. Gástev. 1. problemas J-16) 17 § 2. Demostración de identidades. A.27) 34 . Introducción 7 § 1. .

.

Todos los ciudadanos de Ja URSS tienen derecho (1) a la enseñanza. Las diagonales del paralerogramo ABCD se cortan en el punto medio de ambas. La inducción puede llevar a con. Petrov es ciudadano de la URSS.lNT~ODUCCIÓN . El paso de las proposiciones generales a las particulares se denomina deducción. (2) .---· -. Son proposiciones generales. (1) Todos los números que terminan en cero son divisi bles por 5.- Existen proposiciones generales y particulares. 140 es divisible por 5. Veamos un ejemplo. Las proposi~iones p. En todo paralelogramo las diagonales se cortan en el punto medio de ambas. 140 es divisible por 5. Todos Jos números que terminan en cero son divisibles por 5.. (3) La proposición particular (3) ha sido deducida de la proposición general (1) mediante la proposición (2). Aclaremos esto con dos ejemplos. El paso de las proposiciones particulares a las generales se denomina inducción. Todos los ciudadanos de la URSS tienen derecho a la enseñanza.ho a la enseñanza. el usiones justas y a conclusiones fal sas. las siguientes. por ejemplo.articulares correspondientes son: Petrov tiene derec. (2) Petrov tiene derecho a la enseñanza.

83.2+2.8 De la proposición particular (1) hemos obtenido la proposición general (2) que es justa. 6. obtenemos el número primo 41. . (J) Todos. Tomando ahora en este mismo trinomio el uno en lugar de x. 97. Euler.4+ 1 ••• + n(n+ 1) ' Es fácil ver que 1 l S1=n=2· 81 1 1 • 2 1 l 1 3 1 l 1 l =n+273=3 • 8 ·=n+ra+a. 8. 71. 61. 9 y 10 en lugar de x. Ejemplo 1. 53. Sea 1 1 1 Sn =). x•+x+41 estudiado ya por L. Tomando el cero en lugar de x.a proposición particular (1) hemos obtenido la proposición general (2) que es falsa: ¿Cómo debe emplearse la inducción en las Matemáticas 11 para llegar siempre a conclusiones justas? La respuesta viene en este 1ibro. 7.3+3.g=5 · Sobre Ja base de los resultados obtenjdos afirmamos que para todo número natural n se tiene Sn=n+i· Ejemplo 2. Consideremos el trinomio.=i:-2+2. 11 Véase el epilogo (páginas 47-51).3+3. 140 es divisible por 5. el 43. obtenemos de nuevo un número primo. Tomando en el trinomio sucesivamente 2. los números de tres dígitQs son divisibles por 5. Veamos primero dos ejemplos de indu(!Ción inadml· sible en las Matemáticas. (2) De . obtenemos cada vez un número primo (47. 113.:¡=-r· 4 S. 4.4 +r. 5. 3. t.

pero no en general. un número compuesto •>. no lo es en general. . los matemáticos se han interesado por la descomposición de este binomio en coeficientes de factores enteros. Bastará decir que está ligado estrechamente al problema geométrico sobre Ja división de la circunferencia en n parles iguales. analizando con mayor atención el trinomio x1 +x+41. Asi. En el ejemplo 2 nos hemos encontrado con una proposición que. Y salta en seguida a la vista que siendo x=41 el nCtmcro x• + x+41 = 41' + 41+41 es divisible por 41. a unque en el eje mplo l la proposición general enunciada resulta casualmente justa. siendo válida en 4Q <. En particular. De aquí inferimos que al su s tituir x en el trinomio por un número entero no negativo cualquiera siempre se obtiene un número primo como resultado. donde n es un número natural. No tiene nada de extraño.asos particulares. ' • Daremos otros ejemplos de proposiciones "justas en varios casos particu lares. El binomio xn. Ejemplo 3. o sea. En efecto. 2. ta proposición general del ejem plo 2 es fa lsa. 1 2. en ·el segundo ejemplo) basándonos sólo en que esta proposición ha resultado justa para algunos valores de n (o de x). que este binomio haya s ido estud iado profundamente. por consiguiente. tiene gran interés para los matemáticos. Véase el epilogo (páginas 47-51). ¿Por qué son Inadmisibles en las Matemáticas los razo· namientos empleados en estos ejemp los? ¿De qué adolecen los razonamientos realizados? Ambas veces hemos enunciado una proposición general para todó n (para todo x.17 . pero hay que hacerlo con entendimiento i>. 39. .. los matemáticos observaron que los valores absolutos de todos los coeficientes de estas descomposiciones no pasan del uno. Analizando las descompo3iciones correspondientes a varios particulares de n. pero que para x=40· este 1 trinomio vale 4 11 .t. (como se demuestra en el ejemplo 4). nos persuadimos de que es iguaJ a un número primo para x=O. 11 21 l . la ligereza puede co nduci a conclusiones falsas. la inducción se emplea ampliamente en las Matemáticas..9 131 y 151. Efectíva'mente. respectivamente).

J= (x-1) (xs+x+ 1). + Ejemplo 4. l. Sin embargo. páginas 313-317.x*-2x' . pero uno de los factores <le xm. fascículo IV. 1. x•-t =(x-1) (x+ 1) (xi + x+ l ) (x'-x+ 1). fascículo IV) un pequeño ar ticulo de N. 22 • t = 17. . 2. G. Pero los intentos de demostrar este hecho para todo n fracasaron . ya en e l siglo XVII I. destacado matemá· tico sov~tico. 11 cYcoexH mátka~. M&TeMatl!'lecKH X HayK• (Logros de las ciencias ma le1941. Chebotarlov. ilustre matemático francés del siglo XVll. En 1938 apareció en la revista «YcnexH r. de Fermat.x6-x• + x• + x + 1 que no verifica dicha propiedad . Consideremos los números de tipo 2i" l.JO x. 21 ' + 1= 257 y 2'' 1= 65 537 son primos. x•-1 =(x.s-x42 -2xu-x4°-x81 + +r•+x3' +x'' + xu + x'• + xsi_xu . aceptaba que todos los números de este tipo son pr imos.xi•-xu-xn-xio + x11 + xH +xu + xª + xu +. Euler encontró.l = (x-l) (x+ 1). r.x' . Para n =O.t es el polinomio ' x4ª + xn + x0 -x.1) (~+xª+x'+x+ l ). K.taTCMaTH'fecKHX HayK> (Logros de las ciencias matemáticas.1 de grado menor que 105. x' .l =x-1. proponiendo a nuestros matemát icos estudiar esta cuestión. lt!anov 11 • Resultó que esta propiedad la tienen todos los binomios xn. 2 2: l = 5.xn . 3 y 4 IQs números 2 2º l = 3. x'-1 = (x-1) (x + 1) (xt+ 1). Fueron compuestas tablas dentro de cuyos limites los coeficientes poseían esta propiedad. que + + 22 • + + + 1=4 294967 297 = 641 °6 700 417 es un número compuesto. P . E l problema fue resuelto por V.

la hipótesis de Grave resultó errónea. En efecto. Grave. Un plan~ divide el espacio en dos partes. seria erróneo deducir de aquí que ningún número de este tipe> es un cuadrado.1 La soluc¡ c'5" viene en el ejemplo 13 (página 29). ¿En cuántas partes dividen el espacio n pJa. Pero la realidad es distinta: cuatro planos dividen el espacio en 14 partes y cinco planos lo dividen en 22 partes. pero no tienen recta común.1) 2 partes. Sin embargo. pronto se comprobó que 21m . dividen el espacio en ocho partes. Se puede demostrar 1 > que n planos dividen el espacio en n (n . eminente matemático alemán del siglo XVII y uno de los fundadores de las «Matemáticas superiores•. con un punto común. jamás obten· dremos el cuadrado de un número por muchos días o incluso años que dediquemos a ello. o sea.-n es divisible por 5 y el número n'-n es divisible por 7. pero pronto observó que 2• -2 = 510 no es divisible por 9. 2. . A primera vista parece que. Ejemplo 8. Leibniz. Ejemplo 6. Veamos otro ejemplo de carácter muy instructivo.s. Do. dividen el espacio en cuatro partes. al suponer que para todo primo p el número 21>.11 Ejemplo 5.J es divisible por 1093' (1093 es un número primo).l no es divisible por p•. A. cuatro plano. por consiguiente.. W . n planos dividen el espacio en 2n partes.s planos. el número nr. conocido matemático soviético. 3.. Tres planos que pasan por un mismo punto. en general. la cantidad de partes en que queda dividido el espacio se dupUca y. De aquí supuso que para todo k impar y cualquier n natural el número n1t-n es divisible por k. Sin embargo. nos pasando todos por un mismo punto sin que pasen nunca tres por una misma recta? Consideremo. cinco lo dividen en 32 partes y. Un error del mismo carácter cometió D.s algunos casos particulares elementales de este problema. El cálculo directo confirmaba esta hipótesis para todos los números p menores que mil.s lo dividen en 16 partes. G. . Ej~mplo 7.. al aumentilr en uno el número- de plano. demo.1 .stró que cualquiera que sea el entero positivo n el número 11!-n es divisible por 3. Tomando en lugar de n en la expresión 9911t• + 1 sucesivamente los números enteros 1. entre los números de Upo 991n•+ l + 1.

Es evidente que m > 1 pues para n= 1 la proposición es justa (condición 1). Una proposición puede ser válida en una serie de casos par.12 también hay euadrados. pero ~s muy grande el valor mínimo de n para el cual es un cuadrado el número 99tn• 1. m es el primer número natural para el cual resulta falsa la proposición). Para mayores detalles v. Los ejemplos considerados permiten hacer una concl.ue se menciona a continuación y en el que se basa la demostra'ción del prlnci pio de foducclón matemáUca . Supongamos lo contrario. Ahora surge otra pregunta.oS:ición es justa (en otras palabras.usión sencilla y al mismo tiempo importante. 3. Por olra parle. Pero entonces Ja proposición es válida para el 11 El lector puede omitir el texto que sigue hasta el punto 4 sin perjuicio para la comprensión del matenal posterior. Se tiene una proposición válida en varios casos particulares y es imposible analizar todos los casos.tica (completa o perfecta). Entonces existe uil' número natural m tal que 1) para n = m la proposición es falsa y 2) par:a todo n menor que m la prop. Por eso. un · estudio más profundo permite ver que ambos principios son equivalentes sólo si se aceptan condieio· nes complementarias. ¿Cuándo se puede afirmar que esta proposi· ción es válida en general? A veces la respuesta se logra aplicando un razonamiento espedal conocido como método de lnducclón matemá.no e'! más (ni tampoco menos) evidente que el propio principio de induc· ción matemática. o sea. Este método se basa en el principio de inducción mate- mática que consiste en lo siguiente. Por consiguiente.ticutares y no serlo en general. . He + aquí este valor: n = 12 055 735 790 331 359 447 442 538 767. m-1 es un número natural. Demostración 1>.éase el epr!ogo y la lite· ratura en él mencionada. podemos considerar el principio de fnduccióo matemática como una hipótesis Intuitivamente muy convi ncenfe tomándola como un . Una proposicién es válida para todo número natural n sl: 1) es válida para n= 1 y 2) de su validez para un número natural cualquiera n = k se iúsprende su validez para n=k+ l.axioma que determina la sucesión de los números naturales. pues el principio del ttúmero mlnimó-q. que la proposición no es válida para cualquier número natural ti.

4. Se puede demostrar que esta propiedad es. SH . + n(n+I). Esto contradice Ja condición 2. Calcúlese la suma (véase el ejemplo l ) 1 1 1 • 1 Sn=n+w+3. a su vez. Tal demostración consta necesariamente de dos partes. sugiere la hipótesis de que sn = n~ 1 para todo número natural n. donde k es un número natural arbitrario. 2. Sabemos ya que 1 2 3 4 S 1 =2· S2 =3· S. podemos afir· mar.1 y no lo es para el número natural siguiente m. en virtud del principio de inducción matemática. o sea. un corolario del principio de inducción matemática. de la demostración de dos teoremas: Teorema 1. Suele tomarse como axioma precisamente el principio de inducción matemática.4T • •. Toda demostración que se basa en el principio de inducción matemática se denomina demostración por inducción (por el método de inducción matemática). Para comprobarla recurriremos al método de inducción matemática . Teorema 2.13 número natural m . Ejemplo 9. Ss y s. La proposición es válida para n = k 1 si + lo es para n=k. 3 y 4. como se ve. ambas proposiciones son equivalentes y cua lquiera de ellas se puede tomar como un axioma que define la sucesión de los números naturales. Por lo tanto.= 4 y S~=s· Ahora no repitíremos el error cometido en el ejemplo afirmando de inmediato que para todo número natural n es n S11= n + I • Seamos prudentes y digamos que el análisis de las sumas Sz. Sabemos que la hipótesis se cumple para n = 1. entonces la otra será un teorema. de que cualquier conjunto de números naturales contiene el número mínimo. que Ja proposición es válida para todo número natural n. Para demostrar el principio de inducción matemática nos hemos valido. La proposición es uálida para n =l. Si ambos teoremas han sido demostrados.

según la hipótesis del teorema.14 Teorema l. la hipótesis es válida también para n = k+ l. Para n = 1 la hipótesis se cumple pues 1 S1 = 2· Teorema 2. Ejemplo 10. Sn = n:.= n+2. que J l 1 s. Apliquemos para Ja demostración el método de ind ucción matemát ica . Todo número natural es igual al número natural siguiente. o sea.3 + · · · +k (k+ 1> k k+• • donde k es un número natural. k S k+ l = k +1 1 k·l+2k . Supongamos que la hipótesis es vá lida para n = k . l k+ I + (k -j.+(k+ 1) Ck+2>. Es necesario subrayar que la demostra· ción por inducción ex. o sea. Ahora podemos afirbasándonos en el principio de inducción matemálica. Veamos un ejemplo. que mar. Hemos visto a qué conduce despreciar el teorema 2 (ejemplo 2).I para todo número natural n. que k+I s k+ l = k -t-2.. En efecto.L. Observación l. por consiguiente. entonces. Hemos demoslra<lo ambos teoremas. Ahora mostraremos que tampoco se puede omitir el teorema l. Teorema.ige incondicionalmente la demostración de ambos teoremas 1 y 2. Supongamos que k= k+ l (1) y demostremos que (2) . s 11 1 +1 = s_.. Demostremos que.l) (k + 2> = (k + 1) (k + 2> = k + 2.

también lo es para n=k+ 1. Resulta. A veces. si es necesario. de n a Si no ha sido demostrado el teorema l . toda proposición relacionada con los poUgonos 1ados tiene sentido sólo para n ~ 3. A veces. agregando l a ambos miembros de la igua ldad ( 1). Corolario. al siguiente. Hemos explicado el método de inducción matemática en el caso más sencilfo. El teorema 2 permite ampliar automática e indefinidamente esta base pasando de un caso particular l. Si no ha sido demostrado el teorema 2. n. ¿ Dónde rad ica el error? Consiste en que el primer teorema. pero ha sido demostrado el teorema 2 (ejemplo 6).+ + 1> de /1 Por ejemplo. que si la proposición es válida para n = k. la segunda parte de la demostración se basa en que la proposición es vá lida no sólo para n = k sino también para n = k . la base de la inducción.l. En ta l caso la proposición de la primera parte debe comprobarse para dos valores sucesivos de 11. A veces. página 23). pues nada hay que ampliar . El teorema l crea. . para a lgunos otros valores de n. o sea . no ha sido demostrado (ni puede ser demos· trado) y sólo ha sido demostrado el segundo teorema. existe la base de la inducción pero no tenemos derecho de ampl iarla. obtenemos la igualdad (2). la proposición se demuestra para todo número entero n mayor que un número entero m •• (y no para cualqu ier número natural). Más adelante el lector encontrará ejemplos de este tipo (ejemp lo 7. Observación 2.15 En efecto. En situaciones más complejas habrá que mod ificar respectivamente los enunciados de los teoremas l y 2. En este caso la primera parte debe consistir en demostrar la proposic ión para n= m 1 y. en Ja segunda parte se demuestra la proposición para un valor de n suponiéndose su va lidez para tooos Jos números natura les k menores que n. Todos los números naturales son iguales. hablando figuralmente. pues. Hemos demostrado el teorema. pero ha sido demostrado el teorema J (ejemplos 1 y 2). necesario para poder aplicar el principio de inducción matemática. no se ha creado Ja base de la inducción y no tiene sentido aplicar el teorema 2. Cada uno de los teoremas l y 2 desempeña su papel.

=1. o sea.= n~ I para todo n comprobándola después mediante el método de inducción matemática. su falsedad quedaría manifiesta al demostrar el teorema 2. o sea. analizando S.=5· por donde hemos Jlegado a la hipótesis de que S. que y tratemos de demostrar que también es váJida para n = k+ l. Volvamos al ejemplo 1 para dejar constancia de un momento importante en el método de inducción matemática. S. Hemos tenido la suerte de enunciar una h. Consideremos las sumas l+l+ t 1 S . Si no hubiésemos acertado en la hipótesis. hemos visto que l 81=2• 2 4 3 s.=r:z 2·3 ···•ri(n + l)' Supongamos que. = 2 • Supongamos que es válida para n = k. Analizando la suma 1 l 1 S. hemos llegado a la hip6 tesis de que n+ I 811 =3n+1 · (1) l La fórmula (l) es válida para n = t ya que S. que = .ipótesis que efectivamente es justa...16 5. Ejemplo 11.=4 y S.2+w+·· ·+ncn+l)' para distintos valores de n...=3..

. destinados al trabajo individual del lector.l = 2· 1-l.. y pro. acompañados de solución detallada. . haremos diferencia entre ejemplos. Queda claro que la fórmula (1) es falsa.. blemas. pongamos U 1 = 1. Al fi. U 1 =3.s falsas y llegando a la justa. 7. u. Es dec1r.. Planteémonos el problema siguiente: hallar la fórmula que vincula el número impar u. Además. Indiquemos el primero con u1 .. Por lo tanto. estas partes corresponden precisamente a los dos teoremas cuya demostración equivale a emplear el método de inducción matemática).=1.ITMÉTICOS Ejemplo 1. U 3 =5. el segundo con u. es decir. + § 1 DEMOSTRACIÓN DE IDENTIDADES. convendremos en indicar por 1° y 2° la primera y la segunda parte de Ja inducción (por su contenido..17 Tenemos 1 S. el tercero con ua.17 . etc. naJ del libro damos la solución de todos los problemas insertados en el texto. el método de inducción matemática permite determinar la ley general ensayando las hipótesis que sur· gen. 3.. Podemos expresar el primer número impar asi: u. . Consideremos los números impares positivos tomados en orden de crecimiento: t. ·s. (l) 3 .+ (k+I) (k+2) k+l 1 k•+u•+sk+2 = Sk+ 1+(k+1) (k+2) = (k+ 1) (k+2) (3k+ l)' o sea. un resultado distinto al que quedamos encontrar. Para llegar a dominar el método de inducción matemática es preciso considerar un número suficiente de problemas. de la validez de la fórmula (l) para tt=k no se deduce su validez para n = k 1. y su indice n.. rechazando la.. Para no repetir constantemente las palabras «Teorema b y cTeorema 2». P~OBLEMAS AR.+1 =S. Solución.

Pero. Solución.=3·2-1. es decir. + Para obtener el (k 1)-ésimo número impar basta agregar 2 al k-ésimo número impar: uk+i=uk+2. Calcúlese la suma de Jos n primeros números impares.k+ 1 =2(k+l)-l o. o sea. Ejemplo 2. . por hipótesis. podemos enunciar la siguiente hipótesis: para obtener cualquier número impar un basta dupl ícar su índice y restar 1.n la suma buscada: S. Supongamos que la fórmu la (4) se cumple para n=k. Demostremos que.t)+2 = 2k+ 1 como queríamos demostrar. Un=2n-1. que para el k-ésimo número Impar se tiene u. Respuesta.. .=2k.. u. La igualdad (l) significa que la fórmula (4) es válida para n = l.. entonces. 2°.l de modo qúe UH 1 =(2k.18 podemos expresar el segundo número impar asf: u. que el (k+ 1)-ésirno número impar es de la forma U. uk+ 1 =2k+ l. 1º.=2 · 2 -l ~ (2) podemos expresar el tercer número impar así: u. (2) y (3).=2k-l. (3) Analizando con atención las igualdades (l ). la fórmula (4) debe ser también válida para el (k+ 1)-ésirno número impar. (4) Demostremos que esta fórmula es justa. o sea. +(2n-l). lo que es lo mismo. Tndiquemos por S. para cualquier n-ésimo número impar se tiene Un=2n-l. = 1+3 +5+ •.

1°.=41 • Sobre esta base podemos suponer que Sn. 2. Ss=3S y s. Para ello debemos elaborar la hipóte· sis. hasta obtener material suficiente para poder enunciar una hipótesis más o menos acertada.. Sr.=n 3 • Demostremos que esta hipótesis es justa. empleando el método de in· ducción matemática. s. .. Tenemos S1 = 1. La expresión n• también es igua l a 1 si n =J. Siendo tz = 1.19 . s. Después quedará sólo demostrarla empleando el método de inducción matemática.. c::25 y S11 =36.S 11 =k1 • Demostremos que también debe ser válida para n = k +J..= 16. S8 =9. =S11 (2k+ 1). Respuesta. Nos interesa resolver este problema sin recurrir a dichas fórmulas. 3. que Su 1 =(k+ I)ª. o sea. la hipótesis se cumple para n = 1. 2°. Probltm8 f. es decir. Determínese u. Supongamos que la hipótesis es válida para n-= k. la suma consta de un sumando igual a l. Para problemas de este tipo los matemáticos disponen de fórmulas hechas. Con este fin. En efecto.. . O sea. Sn =n•. o sea. S. si se sabe que u1 e: 1 y que U11=U11-1+3 3' . . Pensamos que en nuestro caso salta a la vista que SJ= P. tomamos para n sucesivamente los valores 1. adivinar la respuesta. + Pero Sk c::a k1 de modo que s11+1 =k• + (2k+ 1) = (k+ t)• como queriamos demostrar.. que. de la capacidad de adivinar el resultado general a partir de los particulares.=2'.=4. Ahora todo depende del espíritu de observación. s.

20. . Problema 2.. Demostremos que S #+1 -- <~+ l) (k+2) 2 • En efecto. Indiquemos por S0 la suma buscada: Sn= 1+2+3+ . = 2ª-1. Sea S11:= 1+2+ 3+ . 20. Demuéstrese que la suma de los cuadrados de Jos n primeros números naturales es igual a n (n + 1 ~<211 + l)... Solución.. u 1 =3·2-2.. S. 0 l • Para n = 1 la hf p6tesis es válida.(l) = l•=1c1+1>~2. Hállese la suma sn = l +2+21 +2ª+ . Sugerencia. +n'+ (n+ 1)ª= = n (n+ 1) (211+ t) + (n + l) 6 2 . 8 1 =2-1. Ejemplo 4.20 para todo número natural k >l. +n. • +k =k(kiJ). Ejemplo 3. u1 =3·1-2. .. S. +n'. Demuéstrese que la suma de los n primeros números naturales es igual a n<nt I). lº. +2•-1 • Sugerencia. Sea S.(n+ 1) = 11 +2•+31 + . Hemos resuelto el problema. Solución. Sólo es necesario demostrar su validez. Su1 =Sk+ (k+ 1) = k (k/ 1) + (k + 1) = (k+ l)ik+ 2). Este problema difiere de los anteriores pues la hipótesis viene dada y no hay que elaborarla.. 8 1 = 21 -l.(n) = 11 +2•+3'+ . Supongamos que _riCn+1)(211+1) S ' (n) 6 • Entonces s.1+1>.

+(.1 x.. 1°.. S1c+ 1 =S. + ( Problema 4.] (k + 1) = (-1)" (k+ J)t± >. . Salta a la vista que para n = 1 la hipótesis es válida ya que (-1)0 = l. Demuéstrese que (n l+x+x•+ . Demuéstrese que la suma de los cubos de 1 los n primeros números natura les es Igual a <n:Problema S. (n + l) = (n+ l) ((n+ 1)+ 11 {2 (n+ l)+ IJ . +x 11 = xn+l. + (-l)".l)" (k + 1)1 = + (-1)" (k+ 1) = 2 (-1)" [(k+ 1)-. Demuéstrese que l'+ 3•+ 5• 2n-l)' = n (2n-1J (2n+ 1)..k +{-I)"Ck+ I)ª= 1 1 e:: (-1)" (k+ 1) (k 2 + 2) • En efecto..1)11-1n(n2+1). <n +I ). +(n-1) n = Solución.I).J)A-s k (ki l) =: 1. Demuéstrese que Sn= 1-2•+3•-4•+ . = ( . (n. 1·2='·:·S >]' (x=F l ). +(-l}n-1n•= = (.. ... lº. 2°.1k' = (-l)A-1 k (k:l).. Problema 3.21 y definitivamente S. . Solución. 6 Ejemplo 5. Demostremos que s... Demuéstrese que l ·2+2·3+ 3·4+ . . + . 1 = 1-21 +31 - •• • +<-I>". Sea S1i= 1-21+ 3'-.1 Ejemp'o 6.

+(n-l)[(n-1)+1]= =[1'+2• + . . +(n-l)n= = 1 (1 + l) +2(2+1)+3(3+ 1)+ . l n · · · + (a + n-1) (a+n) =a (a+n) • .5 n tn + 1) n• + · · · + (2n-1) (2n +o= 2(2n.¡+¡:¡+7.s + · · · + (2n. +(n-J) n+n (n+ l) = _ (n-l)n(n+l)+ - 3 ( + l)-n(n -l-l)(n+ 2). Demuéstrese que 1 1 1 r:s+s. nn a - El resultado del eJemplo 6 puede ser deducido tambl~n de los resultados de los ejemplos 3 y 4 si nos fijamos en que 1·2+2·3 +3·4+ ...22 2°. . .<n+J). se tiene l ·2 + 2·3+ 3·4+ ... Demuéstrese que 1 1 1 1 r. Demuéstrese que ¡1 21 1·3 +a.. +(n .. Demuéstrese que 1 l r:a+a. Demuéstrese que l ·2·3 +2·3·4+3·4·5+ .10+ · • · 11 + (3n-2) (Jn+l) =sn +t • Problema 10.l)l (2n+ 1) " 2n+ 1 • Problema 8.. . Si 1·2 +2·3 +3·4 + ... Problema 6. +n (n + 1) (n +2) = _ n (n+ 1) (n+2) (n+3) - 4 • Problema 7.1)] .. + (n-1) n = (n-l) .. Demuéstrese que 1 a"(a + 1) + 1 (a+ l)(a+2) + · .. .g+ 9·13 1 1 + · ·· + (4n-3)(4n+l)=4n+1 • Problema 11. +(n-1)ª) +[1+2 . .+1>· Problema 9.

Demuéstrese que si exª-~' Ui = ex-~ cz. se tiene Vn=2n+ l. 41 =24 y que 51=120. S. 8 1 =1-11=1.= i. Solución. Demuéstrese que si v0 = 2 y v1 =3 y si tl. 21=2 . s.. S.= l· 11 +2·21+3·31+4. Analizando estos resultados podemos persuadirnos de que S. Problema 12. Supongamos que u11 _ 1 =2..t = Entonces V 11 -u =3 (2k+ 1)-2 (21:c-l + l) =211+ 1 +l. tl.=31-1.t+i = 3t111-2V1r-i para todo número natural k. 31=6...11 +2·21 =5. S8 = 1·11 +2·21 +3·3t =23. ·n se indica por ni (se lee n factorial).t-i + 1 y que 2•+ l. 1°.4f = 119.23 Ejemplo 7. sn +. Solución.3-jll y Ua= a-~ (a =ré: P) y si U1i =(a+~) U1r-1-~U1r-1 para todo número natural k > 2. 2°. Conviene memorizar que 11=1.=21 -1. 8 1 =41-1 y S. se tiene cin+1_ ~11 +t Un= «-ll • Ejemplo 8.= 51 -1 . Calcúlese = l • 11 +2·21 +3·3! +n·nl. Para n =O y para n= l la proposición es válida por hipótesis. El producto l ·2 · 3 · . .

S Hl = S.+t = 1. +k·k' = (k+ t) 1-1..m-1 o sea. Demuéstrese que A _ (an+1 _pn +l) -{a" -~n) n -{a" -~11) -{an. 2°.1_~11. Au 1 = m Aª• (m ':/= l . Demuéstrese la Identidad 1 2 i+:c + l+x•+ ~ 1+ . Para n = l la hipótesis es váHda pues S 1 = l · ll =21 -1. =m .24 Por eso.1 a A. ComprobémosJa. =m---a. 11 +2 -21 + .. A. a~=a.-. +k·kt + + (k+ 1) (k+ 1) 1=(k+2)1-1.+ (k+ l)(k + l) 1= = [(k-1. a.-+ ~) para k > 1. 1°. Sea s.--ª-a m--m--1 a m---- .. . Problema 13..1) • (1) .= 1. m.x' 8 + l +:c' + · · · 2n J 2n+l '' · + 1+x =x=t + l-x'"+ 1" 1 • Ejemplo 9. etc. A 1 =m-~ • m.1) 1-1) + (k + 1) (k+ 1) t = = (k + l) 1[l + (k + 1)]-1 = =(k+ 1) 1(k+2)-l = (k +2) 1-l. 11 +2·21 + . En efecto. podernos enunciar la siguiente hipótesis Sn= (n+l)l-1. Demostremos que s. Sea a+~=m..

17 (x . A _ a. Simplifíquese el polinomio (-J)n x(x--1) .•+JJ•+af>-a-~ a + ~· -1 •- como queriamos demostrar.t+t = («+~). (. Problema 14. (x . entonces.i-'+l-Jik+l)-(a"'-fi"'l . o sea.+ fi-J ~ a2 +~a La fórmula (l) da A _ (a 8 . que + A _ k +1 - (ak+11-f>k+s)-(aa+•-f'• +1) fr.(ak+L-fiil+l) (a•+• . Ak+1 =m-Aª.. = k J.. es decir. -¡- ni Resp~sta .t• +1-p.t-t-l)-(cx•-p•) En efecto..~•). encontramos A af'[a•-p•)-(a•-1-¡:J•-1)¡ .. Demostremos primero que la fórmula ( 1) es válida para n = 2.l)(x~~) . af> Aa=m-m-1 = a+"'>-ca+~)-1 = + af>-a-fi a.r-1) JI 21 ·· .. Por hipótesis. (x-n+I) 1 f. ) -'(a9 . 2'>.fi") ' - (a1-fi1)-(a-fi) o.25 Solución. ~. Jº.l). a ( A. que ( 1) Ak= (r. (a•-~•)-(a•-1-fi•-1) Demostremos que.(aA+1-~•+i)-(a• .. o sea. tambMn debe ser válida para n. = = (ak+t-¡JAH ). .~h l)-Ca"' _ ~") como queríamos demostrar..+X(. . simplificando Ja fracción en a-p. Au 1 = (a+6) -~~­ Apljcando la igualdad (2). Supongamos que la fórmula (1) es válida para n = k.n).

La suma P 23 +33 es divisible por 9. Ejemplo t 1. + ~s divisible por 133 cualquiera que sea el número entero n~O. En el primer caso habrá no menos de t res bi lletes de 3 rublos ya que k > 8 .'. Solución. . mayor que 7.26 Ejemplo lO Demuéstrese que toda suma de un número entero de rublos. Se pueden presentar dos casos: l) la suma de k rublos .'e puede pagar en billetes de 3 rublos y 2) para pagar la '-Urna de k rubl os se precisa al menos un billete de 5 rublos. Problema 15. Para pagar la .'a que 8 rublos = 3 rublos +5 rublos). Demuéstrese que la suma A. . se puede pagar ea billetes de. naturales sucesivos es divisible por 9. . Supongamos que la suma k 3 + (k+ 1)3+(k + 2)3 .sibles cada uno por 9.:. 2'' Supongamos que la proposición es válida para una . Entre los 21t números 1. La proposición es válida para la suma de. Ja proposición es válida si el primero de los tres números sucesivos es el l.suma de k + L rublos ba<>tará sustituir tres billetes de 3 rublos por dos billetes de 5 rublos. 8 rublos (. donde k es un número entero mayor o igual a 8. Demuéstrese que entre. La "urna <k + 1)~ + (k + 2r + (k+J):l = = (k + l)3 + (k + 2)3 +k3 + 9k2 + 27k+ 27 = = [k3 +(k + l)3 + (k + 2)2) +· 9(k~ + 3k +3) + tamb1~n será divisible por 9 pues consta de dos sumandos divi. es divisible por 9. = l ln+ 2 12~n +t.. o sea .urna de k rublos. . 1°. 2.los . donde k es un número natural . 2°. 3 y de 5 rublos. En el segundo caso para pagar la suma de k+ 1 rubl os '> U5tituirnos un billete de 5 rublos por dos billetes de 3 rublos. Demuéstrese que la suma de los cubos de tres número-:. 2n se escogen al azar ti+ l números. Solución. Ejemplo 22. 1°.

Caso 3. 2. 2n y n. 1 el número 2n. de lo contrario. 3) M 11 +J contiene el número 2n y no contiene el número 2n-I y 4) M11 + 1 contiene ambos números 211-l y 2tt. EHminemos de M. n+ Se pueden presentar cuatro casos: 1) M n + 1 no contiene el número 2n. que M + 1 no contiene el número n pues. obtenemos el mismo resultado. . . Q... Observemos. 1 cualquier número. Supongamos que hemos logrado escoger l números entre los 2n números l.1 ni el número 2n·. Eliminemos de M11 . . . Para abreviar indica. Resta demostrar que entre estos n números no hay ·ninguno divisible por otro. ante todo. ninguno será divisible por otro. 2. ninguno de estos n números será divisible por otro..remos este conjunto de números por Mn+i· Demostremos que. entonces.n-2 de modo que ninguno sea divisible por otro.27 últimos habrá al me. Caso 4. 2. . tampoco habrá números de este tipo en M"_ 1 • Sólo queda por demostrar que tampoco aparecen 11 ·11 Esta solución ha sido propuesta por M . Eliminando de M 11 .uedarán n números todos no superiores a 2n-2. divisible uno de ellos por el otro.+i dos númer. 2) M n+i contiene el número 2n-l y no contiene el número 2n. . habría en Mn.. Queda. Fridman. Quedará un conjunto de n-1 números que indicaremos con M. 2º. 2tt (Ji~ 2) de modo que ninguno sea divisible por otro.os. .. Para el caso de dos números 1 y 2 la proposición es válida. también se puede escoger n números entre los 2n-2 números 1.. ráo n números lodos no superiores a 2n-2.nos dos números ·divisibles uno por otro.+ 1 ambos números 2n-l y 2n. E liminemos de Mn+l el número 2n-I. Obtendremos así n nú· meros con la particularidad de que ninguno pasa de 2n-2. Como quiera que en Mn+i no había dos números divisibles uno por otro. Caso 2._ 1 • Agreguemos a Mn-t el número n.. Solución 11 • 1°.. Caso l.

. dl' ~ho. 2n éualquiera que sea el número natural n. 2n.. si la proposición es válida para los 2 (n-1) núme. rectas distintas tra· zadas por un mismo punto de un plano lo dividen en 2n partes. ..H"L por una potencia del 2 de modo que el cociente sea impar. 2.iguiente solución sencilla. 2. 2. en M~H habrá al menos dos números iguales.1 el conjunto de estos cocientes y de todos los números impares que figuran en M.. O sea. .28 -----·--- números de esta tndole al agregar el número n al conjunto Mn-t· Para ello es suficiente probar que 1) ninguno de los números que componen Mn-L es divisible por n y que 2) el número n no es divisible por ninguno de los números que componen Mn-L· La primera proposición se deduce de que M. tampoco será válida para los 2 (n-1) números 1. incluidos en esle parágrafo porque.. . Dividamos todo número par que figura en M. . Demuéstrese que n. 2. han sido. Escojamos entre los 2n números l. Pero uno de estos dos números 21k 6 21k es divisible por el otro. números impares positivos menores que 2n y.._1 no con· tiene números superiores a 2n-2. Este resultado significa que M. . . El conjunto..~.. son de carácter aritmético. . . Pero sólo hay n... . 2.. 2n-2. .. 2.ros l.. De aquí y de 1° se infiere que nuestra proposidón es váHda para tos 2n· números l.. 2n números 1. 2n. + 1) El problema 16 y el ejemplo 13 vinculados e temas geométricos. 2n-2. Problema 16 1)... por eso. también será válida para los 2n nú· meros l. . 2n un conjunto cualquiera de n + 1 números e ind iquémoslo con M 11 +. . Este problema admite la s. Sean ambos iguales a k... M~+• contiene n l números impares todos menores que 2n.+ 1 contenia dos números 2"k y 2tk (uno de los números so t puede ser igual a cero). si aceptamos que la proposición no es válida en el caso de Jos. de que el número 2n no es divisible por ninguno de los números que componen Mn-i· Por consiguiente.. sin embargo. La segunda. . . lndi· quem()s con M.

sin que contengan nunca tres una recta común. Demostremos que. 1'>. sea P el (k 1)-éslmo plano. divide en dos partes el ángulo poliedro formado por los k primeros p )anos.esentando cada una un ángulo plano de vértice en el punto dado. Es decir. el plano P divide en dos partes exactamente 2k porciones del espacio formadas por los k planos primeros. por otro lado. De aquí se deduce que no es menor que 2k el número de ángulos poliedros divididos en dos partes por el plano P. Luego. Por otro lado. si k planos dividen el espacio en k (k-1) +2 partes. En efecto. Algunos de ellos son divididos por el plano P en dos partes. o sea. La faceta común de dos Je estas partes es una porción del plano P comprendida entre dos rayos. . o sea. cumple para n = l. que k planos dividen el espacio en k(k-1)+2 partes. intersecciones de este plano y determinadas facetas del ángulo poliedro. A. En virtud del resultado del problema 16. De aquí se deduce que no pasa de 2k el número de ángulos poliedros divididos en dos partes por el plano P. Un pJano divide el espacio en dos partes y. cada una de las 2k partes. k 1 planos lo dividen en k (k+ 1}+2 partes. Demuéstrese: n planos que pasan por un mismo punto. dividen eJ espacio en An = n (n-1) 2 partes. en que los k primeros primeros planos dividen P. es uno de los 2k ángulos planos en que está dividido el pl ano P.= 2 de modo que Ta proposición se . Corta cada uno de los k planos primeros según rectas y de esta forma el plano P queda dividido en partes mediante k rectas distintas que pasan por un mismo punto. el plano P estará dividido en 2k partes repr. Supongamos que la proposición es válida para n = k. Hemos demostrado la proposición. k+ 1 planos lo dividen en + + + [k (k-l)+2J+2k ' k (k+ 1)+ 2 partes. es la faceta común de dos ángulos poliedrQs y. Los k planos prJmeros dividen el espacio en ángulos poliedros. por consiguiente. SoJución.29 Ejemplo 13. 2°. entonces.

1°. cos acos 2a . 2°.n 2./'l\ AS TRIGONOMÉTRICOS Y ALGE BRAICOS Ejemplo l 4. 2 sen . 211 + 1 sen et Entonces. e. Sea A 11 _ 1 = cos (k-2)0 y A11 _ 1 = cos (k. COS 2na = 2 n+l sen a. Demuéstrese que A. Demuéstrese la identidad sen 2" -r ' a. Entonces A. . o sea. Ejemplo l6 .. 2. .l) 0.. cos 211a = sen 2k+l a ..30 § 2 PROBLE. La proposición es válida para r1 = J y para n = 2.os 211 a e.-= 2 cose cos (k-1 ) 6-cos (k-2) e= cos k6. . + 2 . si se sabe que A1 =cos0 y A2 =cos20 y que A11 = 2cose A 11 _ 1 -A11-.. Suponga mos que es válida para n = k. también es válida para n =k + l ..2 sen a Ejemplo 15. Solución. = cos n6. para todo k . que cos et cos 2a . . En efecto. Demuéstrese que sen x +sen 2x + 11+ 1 sen-2-x nx sen nx = x sen . I". cosa COS 2a COS 4a. • Solución. .os 2H 1 a = sen 2k+ 1 ex cos 2k+ 1 a 211+ 1 sen a se...t+ 1 a 2• i. La identidad es vá lida para n = O ya que sen 2ci cos ª = 2 sen a · 2°.

L. Demuéstrese que cosx + 2cos 2x + .x sen 2 =sen . . 1°..2. 2 Entonces senx + sen2x + . . 1 sen x -4. + sen kx =... Solución..x :e 2 sen 2 Problema 18.- /¡.1 k+ t sen 2 +2sen-2-x cos - 2.. +neos nx= (n+ l) cos ri. Problema 17. sen . .sen (n+ 1) x 2 ProblerQa 19.- 1 .1 = ---------.2.en-rx k+l x sen2 -x sen 2 ya que k+ t X k-f-2 .x-sen 7 . Sea -------------· ~---.31 . +sen kx + sen(k + l)x =- k ·H kx . + nsennx= =(n+ l) sen 4nx-~11'!n!..x-n cos (n+ J) x ....2.t " sen 2 kx k -f.t x sen kx sen 2 . Demuéstrese que senx+2sen 2x + 3sen3x+ . +cos nx sen .. 2º.¡-t l 2 +cosx+cos2x+ . La proposición es válida para n = 1. Demuéstrese que 211.-----...--"-sen 2 +sen (k + 1) x= sen-rx sen 2 k+ I - sen-2-.sen 2x + ..x ' ' k+ 2 f.2. kx 2 cos .

. 11 Ejemplo 18. Sea + i)• = 21 ( eos ~ +l sen k: ). +are tg n ~ 1-n are tg ! .32 Problema 20. 1°. Demuéstrese que (V3 -i) =2" ( cos 7 . . Problema 22. Demuéstrese que 1 X 2 tg2+ lt 21 1 X X g21+ · · · +rntg2ii = l X = 2..+ 1) = =are tg 2 +are tg . (1+ i)H1=2• (cos k4n + i sen ":) x !...-ctgx (x:pmn).. + . . Demuéstrese que are d g 3 +are ctg 5 + . multiplicación y división) aplicadas a los números complejos x 1 . )• Solución.ctg 2. sustracción. por efecto de estas mismas operaciones apli- . . Ejemplo 17. Demuéstrese el teorema: Si por efecto de un número finito de oper.aciones recio· nales (adición . x. Problema 21.ksen ~ ). +are clg (2n .. La proposición es válida para n = 1 ya que 2°. Demuéstrese que 11 (l + i)" = 21 ( eos n:¡ + i sen n. .. +1 = 2 -·-[cos (k ~ l)n + i sen<k+¡>n].. se obtiene un número u .(cos -¡n +isen -¡n) = x2 ' /t. f¡ (l Entonces /t.. x.

ante todo.. entonces. 1°. 2) x. . En efecto. la sustracción. Entonces u X 1 +x1 = (a+c)+(b+d) i=u y xi+x.. xn. por sus con· jugados. cadas a Jos números complejos conjugados :X. • • • . . Supongamos que Ja proposición es váÍida para todas las expresiones que requieren a 1o sumo k «pasos» para su cálculo. el último. .33 x x.. por ejemplo. los números u¡ y u1 se convertirán en sus conju· . 3) x1 +x 9 = U 3 . x 11 ••• . = U. 2°. Es sabido que para calcular esta expresión hay que realizar sucesivamente una serie de pasos empleando en cada uno una de las cuatro operaciones y siempre con dos números complejos. se obtiene el número conjugado de u. de multiplicación y de división. x. Sea. la proposición es también váJida para las expresiones que requie· ren k+ 1 «pasog.=U2. 4) U3-Xa=u. Supongamos ahora que se ha formado una expresión racional con los números complejos Xu x. solución..a cada una de las cuatro operaciones aplicadas a dos números complejos. U= X¡Xi+X~4 • x1 +x1 -xa Para cafcular u basta rea_lizar los siguientes pasos 1) t1Xa=U1. con la particularidad de que estos pasos pueden ser numerados. -l-U1=U. 2 . La palabra «paso» significa aqui que se realiza la adición.. la multiplicación o la división de dos números complejos. u.. Si sustituimos los números x 1 . que la proposición se cumple par. 5) 6) U 1 :U. Demostremos que. Sean x 1 =a+bi y x: = c+ di. Demostremos. Simllannente se demuestra la proposición para las operaciones de sustracción.. (k + l )-ésímo. = (a-bi) +<e-di)= (a +c) - (ó+d) i = ü. y u1 que se calculan efectuando k cpasos• a lo sumo.x.. «paso> se realiza con dos números u.

.= ~! y.. Solución. Sir+ 1 '> S". e l primer miem bro de la de. Hállese eJ error en el razonamiento que sigue.igua ldad se cumple para ri .>· . la dec.. .igualdad. 13 nn +11 + 2+ · · · +2ñ · 24para tocio número natural n . el resultado del (k+ 1)-és imo «paso» efectuado con e:) tos últimos.t ) • El segundo miembro de la últ ima igualdad es positivo cualquiera que sea el número natural k.o... ~ para cierto k. 1 S. Demué<>trese que (e. Oemué<. 1. para todo 11 na tural..~ . T enemos 1 S" "" m+ k + 2 + ·· · + l l 1 = k-p+ k + 3+ • • 1 2k 1 y 1 SIH '+2k + 2k+ 1+ Comparando sk y sh·t-1• vemos que <. enton· 7 ces.. Pero Stt > ~! de modo que lambien 81:+ 1 . por consiguiente.2. por eso. + §3 DEMOSTRACIÓN DE DESIGUALDADES Ejemplo 19.+.:.. Problema 24. Sea Sk . el número u. se convertirá en el número conjugado Ü.1sen x)n = cos nx i sen 11x. gados y u1 y. Indiquemos por S..' Vl.-Sk -= 2(k + 1) (2k -I.u. Demostremos que. Problema 23. 2°. x: ·l.!+t - sk -'0 2k +1 I + 2k +1 2 - 1 2k+2 • 1 k+ I • o 'Sea. o sea.. 12 Iº S~ =... " •->k " H ta m b1en .. • 1 13 24 .trese que 1 1 1 .. Por eso.

entonces. 2k es no menor que 2 cualquiera que sea el número natural k. que (2l 2H 1 > 2 (k + 1) + J.35 Proposición. Para n = 5 Ja desiguald ad e& válida .. Para n=4 Ja desigualdad es falsa ya que 2• = 4'.. '2n + 1 es vál ida para todo número nalural n. Obtendremos la desigualdad justa 2k + 2• > 2k -¡. Agreguemos 2k al primer miembro de Ja desigualdad ( 1) y 2 al segundo. 2H 1 : 2 (k + 1) + l._. también se cumplirá para n=kJ_ l.. (1) Demostremos que.. ¿Para qué va lore5 nalurales de n se cumple la desigualdad 2n . 3i. Para n = 2 la desigua ldad es falsa ya que 2: = 2' Para 11 = 3 la desigualdad es falsa ya que 23 . o sea . Supongamos que la desigualdad se cumplepara 11 = k. Para n = 1 la desigualdad es vá lida ya que 21 ' · 1 ~. Ja desigual dad es válida para n = l y para todo n > 4.. Demostración. Por lo visto. Para n=5 Ja desigualdad es válida ya que 2• > 51 • Para n = 6 1a desigualdad es válida ya que 2' > 6t. 2°. En efecto. donde k es un número natura 1: 2k > 2k + l. ¿Para qué valores natura les de 11 se cumple la desigualdad Solución.> 2n + I? Ejemplo 20. Demostrémoslo. Sea ( 1) . o sea. Problema 25.1+ 2. Hemos demostrado la proposición.. La Jesígualdad 211 . 1°.

donde a > . la desigualdad también se cumple para n = k + l. o sea. por hipótesis. Solución. La desigualdad es válida para n = Z pues as> O.l.~ >vn .. Demuéstrese que (I +a)"> 1 + na . que (l+a). agregando 2k al primer miembro de la desigual· dad {1) y 2k + 1 al segundo. es válida. 2n > n: para n. = 1 y para n > 4. Demuéstrese que 1 1 Jl"")+y2 1 + .36 donde k es un número natural mayot que 4. 2°. Respuesta. por consiguiente. Desechando el sumando positivo ka 9 en el segundo miembro de la última desigualdad. Por eso. (2) En efecto. por consiguiente. . obtenemos la desigualdad (2) que. obtenemos la desigualdad {2) que. que ( 1) donde k es un número natural. ambos miembros de la desigualdad (J). 1°.11+ 1 > l +(k+ 1) a. Demostremos que. o sea. Problema 26. La desigualdad {3) se puede expresar así: (1 +a)Hl > 1+<k+ l)a+kce'. es un número natural mayor que l. entonces. es válida. se tiene 1 +a. Demostremos que (2) + Sabemos que 2k > 2k 1 para k > 4 (problema 25).. Supongamos que la desigualdad se cumple para n=k. Ejemplo 21. + Yn para todo número natural n > J. a+ O y n.> O de modo que ·es válida la desigualdad (1 +a)Hl > (l +ka) (1 +a) (3) que se obtiene multiplicando por l +a.

Puesto que. (3) Agregando (a +b)ª a ambos miembros de la desigualdad (3). (-1) donde k es un número natural. o sea. Demuéstrese que 2n-i (a" + b") > ta+b} 11 . o sea. entonce!. Demostremos que. Con esto queda demostrado que la desigualdad (1) se cumple para n = 2.t(aH1+fJk+1) > (a-!-b)•-+-1. lo qul' es lo mismo . la desigualdad (1) también se cumple para n =k+ l . (2) Puesto que a =F b. (6) Para demostrar la validez de la desigua ldad (5) basta probar que 2" (a-'•2 + bH-1) > 2-'. Ejemplo 22. obtenemos la desigualdad (2) . a=¡é=b y n es un número natural mayor que l. que a•+ 1 +b-'·H > a•b+abk.37 Problema 27. Para n=2 Ja desigualdad (1) da 2 (a• +b•) > (a+b)".1 (a-'+ b~) (a +b) (7) o. se cumple ta desigualdad (a-b)• >O. S upongamos que la desigualdad (1) se cumple para n =k. Demuéstrese que 4" (211)1 n+ l < (nl\ 1 para todo número natural n > l. 1°. Solución. (8) . (5) MuJtipliquemos por a+b ambos miembros de la desi· gualdad (4). por hipótesis se tiene a + b >O. (1) donde a+b > O. obtendremos la siguiente desigualdad justa 2•-1 (a• + b"')(a+b) > (a + b)H•. 2°.1 (a•+bi) > (a+b)'•. que 2•. que 2.

Sí a < b.¡ · (1) Para 11=1 la desigua ldad (1) da (2) La desigualdad (2) se desprende de la desigualdad evidente (x -1 )2~0. obtenemos la desigualdad (3). tenemos ak > bk y el primer miembro de la de<>igualdad (9) es el producto de dos números posit ivos. tenemos a1c < bk y el primer miembro de la desigualdad (9) es el producto de dos números negativos. X Agregando 1 a ambos miembros de la última desigualdad. b) Para 11 = 2 la desiqualdad (1) da (3) Puesto que la desigualdad (2) se cumple para lodo x :-. X Solución. Demostremos que. Supongamos que la desigualdad ti) se cumple para 11 = k..-1 X n-2 L . En ambos casos la desigualdad (9) se cumple. t+ xz1 -2 ~ . Demuéstrese que cua lquiera que sea x >O y cualquiera que sea el número natural n se cumple la desigualdad x rz . xll-i 1 (4 ) donde k es un número natural ..+ xk . ~k+ 1. ..__ j. O. entonces. (9) Si a~ • b.. o sea. +. subsiste al sustitu ir x por x11 .38 La desigualdad (8) equivale a la desigualdad (a11 -f>1•) (a . Con esto queda demostrado que la validez de la desigualdad ( 1) para n = k implica su validez para n = k + 1. Ejemplo 23. que xk + xk-t + . Ja desigualdad ( l ) fambien se cumple para n = k + 2.b) . n. o sea. O. 2°.... +Xñ-=l 1 + x"-i I + x"~flI .!. Ln....J a) + .

·. En otras palabras. Los resultados de los puntos 1() a) y 2° permiten afirmar que la desigualdad (1) se cumple para cualquier número i mpar n.-·-.~a1 -l. también lo es para 1t=k -l+2. es decir. 1°. cump le para todo número nat ural n .igualdad (1} para n = 1 y para n = 2.. En conjunto. Ejemplo 24. se tiene t l) Solución. unos números positivos.- o sea. En el punto 2° hemos demostrado que. los resu Ita dos de los puntos 1ºb) y 2° permiten afirmar que la desigualdad ( 1) se cumple para cualq uier número par n. sientlo válida la desigualdad (1) para rt = k. que Introduciendo xH 2 en la de5igualdad (2l en lugar de x . Para n = 2 la desigualdad ( 1) da . Demuéstrese el teorema : La media geométrica de varios números positivos no pasa <le la media arit· mét ka de los mismos. Resumamos . Tomemos sucesivamente en una recta AB . vá lida cualesquiera que sean los números positivos a1 y rr 2 • La desigualdad (2) admíte una interpretación geomé· trlca sencilla. En lo~ puntos a) y b) de l" h emo~ t1emo~ lrad o la de.. el punto2º permítepasarden=k a n=k+2. podemos afirmar que la desigualdad (l ) se.-.Jade.ni V ª1ª2~-2 -· (2) Es fácil obtener esta desiguada<l a partir de esta otra (Va1-V ªir ~ o. t 4) y (6). a. obtenemos (6} Sumando miembro por miembro la'\ deslgua lc. • • .i:. Similarmente.39 -. siendo a1t a 2 .. obtenemos la desigualdad (5).c.

. o sea. 16. .. a. & .. . En efecto....· ··..----.. Supongamos que la desigualdad (1) se cumple para ll=k .a 2 • ..-.····. Para demostrar que la desigualdad (l) se cumple cualquiera que sea el número natural n. Vaa+1 ...-. +a ~ ~ 1 . 2°.. +ª•+ªt+•+ .+a.--·. -· -·- . :1ya...----- a ··....·.. a1i+ Va•+• ..... de aquí se deduce la desigualdad (2)..-los segmentos al y a 1. 1ª• -· .¡..+a + .40 . a0 & 2 o. probemos que. Construyamos la circunferencia cuyo diámetro es la suma de estos segmentos.+a. . aü~ & Va. también se cumple para 2k.+aa 1 2k Pue:Sto que hemos demostrado ya la desigualdad (1) para a = 2.-·· . podemos afirmar ahora que se cumple para n = 4. k k 2 = a.·····.. para n=2s. Entonces. a.-.. 3°. entonces. dondL s es un número natural.+ .1:= . 8.-. ª 1 es el radio de est circunferencia y V a 1 a 1 es a mitad de la cuerda perpe dicuJar al diámetro en el punto común de los segmentos a1 y a 1 (véase la figura).. .Va1aa .ai .-rt = - Demostremos que. . también se cumple para n =k-1.. ...11+ ... . si se cumple para n = k . etc.

entonces..+ .. 1 1 ...+ . ª•• . + a11. . de modo que a1 +a~ + . basándonos en 2º y 3º. deter· minemos el número s de modo que m sea menor que 2". k-1 ~ k-1 . k -f.+ . Entonces ~a1 +a1 + . +an) 2 =a~+a:+ ..t.. .. la desigualdad se cumple en virtud de 2º. . Supongamos que la fónnula (1} es válida para n=k-l. + a. +a.. pues. .. unos números positivos.. Sea A.. +an-ian)· (1) 1°. o sea.1 - k-1 o sea. +a~+ +2(a1a 1 +a1a.41 ª•-i ªu Sean..r..• a 11 _ 1 (a.D.1 ~ª·+a1+ · ··+ªk-l ~ k-1 • Sea ahora m un número natural cualquiera. 2~.1 a1a 3 . +aL1 +28. 2°. Si m =¡6. § 4 DEMOSTRACIÓN DE ALGUNOS TEOREMAS DEL ÁLGEBRA ELEMENTAL Teorema 1.1) ~ a 1+a2 V es decir. pongamos Tenemos + . +at_ )ª=a+ la:+ . El cuadrado de un polinomio es igual a la suma de los cuadrados de sus términos y del duplo de todos los productos de sus términos tomados dos a dos. .t-1+. . SI m=2. + a11.. (aJ +a:a+ . o sea. Para n =2 la fórmula (1) se demuestra mediante el cálculo directo. un número positivo (por ahora indefinido).. k-vª1ª• . . ª11 .. +a1i-¡+.. podemos afirmar que la desigualdad se cumple para n = m.A_a 1+a2 + .. que (a +a.A Va1a2 • • • ªA-1"-~ ~ k • Determinemos i.

. +al. a 1..1) ak. En efecto. . 1°. . S 1 =S+ (a1 +a. o sea. + a"_1 +ak)ª =((a1+ . Sea (1) uq es la . +ak _1)t + 2 (a1+ ..1 +al+2S. de la misma.. La fórmula (1) es válida para '' = l. El término n-éslmo de una progresión.. donde a 1 es el primer término de la progresión ratón. . El término n-ésimo de una progresión. o sea. 2°. 1°. +a. 1 tomados dos a dos. la fórmula an=a. Demostremos que (a1 +a. +aa_.qn-1. ª1a- =af + .+ .. Teorema 3.. az+2s1• Teorema 2. (1) áonde a1 es el primer término de la progresión y d es la razón de la misma..l)+d=a.. .) ª" +a1c = ª-- ª•· . donde S 1 es la suma de todos los productos de los términos u ak tomados dos a dos. geométrica se determina según.. 2°. ..+ ..._ 1) +ak]'= = (a 1 + ... (a 1 + .. .. La fórmula {l ) es válida para n =l. +a1c-t +air)' = a~+a:+ . +a.1). .. +dk de modo que la fórmula (1) también se cumple para n=k+l. +a1e-1)ak+al= =ar+a:+ .. que Entonces aA:+ 1 =ak+d=a1 +d (k..... Supongamos que la fórmula (1) es válida para n= k.+aJ_ 1 +2s+2 (a1 + .42 <!onde S es la suma de todos productos de los ténnfnos att a. aritméÍica se determitia según la fórmu la an =a1 -j-d (n.1c.

(1) 1°... aH. a. Sea P 11 =k l Demostre·mos que Pu1 = (~+1)1..¡¡= a1q. a 1 . El número de permutaclones de m elementos se determina según la fórmula P. hemos colocado el elemento a1<+ 1 dos veces en la misma posici6n.Entonces ª•+•=a. . Asi.. pues. Sean éstas p1 y p 2 • Supongamos que el ele· mento a. que P1 = 1 de modo que la fórmula (1) es válida para m = 1.. escojamos los k primeros formando con ellos todas las permutaciones posibles. También en Pa el elemento a.... del segundo. ..-+ 1 ocupa en la permutación Pi la posición s-ésima a partir de la izquierda. 2) Supongamos que no hemos obtenido una permutación p de k+ 1 elementos y que el elemento ªR+• ocupa en p . ante todo. Por hipótesis. l) Supongamos que entre las (k+ 1) 1 permutaciones hay dos iguales. y en. Por esta vía obtenemos a partir de una permutación de k elementos un total de k + 1 permutaciones de k + 1 elementos. ak. Teorema 4.=ml. Coloquemos en cada una de ellas el elemento aA+. Entre los k+ 1 elementos dados a 1 . . p1 y p. En suma habrá kt (k + 1) = (k + l) t permutaciones de k+ J alemento!ii. 2°. .H 1 ocupará la posición s-ésima a partir de Ja izquierda. de k elementos.. Es preciso demostrar ahora que 1) entre las (k+ 1) 1 permutaciones no hay dos iguales y 2) hemos obtenido todas Jas permutaciones de k + l elementos. Observemos. Pero esto contradice la regla empleada para construir las permutaciones. habrá kl permutaciones de este tipo. Eliminemos de Pt y de p1 et elemento ak+ J· Obtendremos dos permutaciones iguales. delante del primer. ak. para obtener p 1 y p. del k-ésimo y detrás del k-ésimo elemento. ••• . una misma permutación de los elementos a 1 .

El número de vari.. Observemos. . segunda. + Teorema 5. .aciones de m eúmentos tomados n a n se determina según la fórmula A~=m(m-1) . .dos k 1 a k 1 figura entre esos. donde k < m. Por lo tanto. Es imposible que nos hayamos saltado la permutación p ya que hemos tomado todas las permutaciones de los k elementos primeros. . Pa ra obtener todas las variaciones de m elementos to· mados k l a k 1 basta tomar las variaciones de m e le· mentos tomados k a k y agregar al final de cada una de ellas uno de los m-k elementos restantes. además. ante todo.. (k+ 1)-éslma posición a partir de la izquierda. + + + + + + A:t 1 =A~ (m-k) =m (m-1) . Demostremos que A~+•=m(m -1 ) . De lo expuesto se deduce que Phi = (k+ l)J. que Aln=m y..k). por consi· guiente. Es fácil persuadirse de que las variaciones de m elementos tomados k 1 a k 1 obtenidos de este modo son distintos y de que.. (m. (m-n+l). 20. (1) 1°. . Es imposible que no hayamos colocado el elemento a11+ 1 en la posición señalada pues lo hemos colocado en Ja primera. Supongamos que A~=m(m-1) ••• (m-k+l). cualquier oariación de m elementos toma.. para obtener p basta tomar la permutación p y colocar en ella el elemento ak-o en la posición s·ésima a partir de la izquierda. toáas las permutaciones construidas son distintas y no hemos perdido ninguna permutacl6n de k 1 elementos. la fórmula (1) es válida para n = l.44 la posición s-ésima a partir de la izquierda. Por lo tanto. Es decir. Eliminemos de p el elemento aHt• Obtendremos una permutación pformada por los k elementos primeros.. (m-k).

ªA• ak+t se obtendrá al agregar el elemento ªi a la combinación at. . (m-11+1) m- 1·2· .. +c~. Sea (a+b). la fórmula (I) es válida para n =l. ante todo.t. 2°. • •• . a8 . ·n (1) · 1°. 2°. +b•. que CJ.. (m-k+ I) m1·2· . por consiguiente..45 Teorema 6.1b+Clak. + + ª•• Ck+i_Ck ~. a~. por último.. . Supongamos que Ck _ m (m-1) . k(k+l) • Para obtener todas las comb inaciones de m elementos tomados k 1 a k + l consideremos todas las combinacion es de m elementos tomados k a k y agreguemos a cada una de ellas...t+ 1 a la combinacíón a1 .. • •• ... y..• . ·k y demostremos que c•+i _ m (m -1) . como el (k+ 1)-ésimo elemento. .. etc.. . Observemos..2b1 + . El 11úmero de comhlna. a2 . a8 . En efecto.11+c... Cualesquiera que sean los números a y b y el número natural n tiene lugar la fórmula (a+b)n=a"+C~an-Jb+ . Para n= l tenemos a+b=a+b y. al agregar el elemento a. +c~an-sb1 + . ·k(k+I) • Teorema 7.t=a.. ..ia. •• • • a11 • Por lo tan lo. ••• .1 +b" (l) (fórmula del binomio de Newton).. . 1 • al agregar el elementoªª a la combinación a 1. la formula (1) es válida en este caso. . (m-k) m m k-¡-1 1-2 .1 ab". a . ... (m-l+ 1) (m-k) m - 1.ciones de m elementos tonuulos n a n se determina según la fórmula C" _m(m-l) . Salta a la vista que de esta forma se obtendrán todas Jas combinaciones de m elementos tomados k + 1 a k 1 apareciendo cada una de el las k + 1 veces. ak+ 1 . = m y..m(m-1) . uno de los m-k elementos restantes. por consi· guiente. 1°.2 . la combinación ªL• a1.

. +bu•. obtenemos +G1+ 1a•. t-bHJ.rb1+1+ .1:+ 1 = (a+b)fl (a+b) = = (ak+cia11-1b+ . . ....• +bk) (a+b) = =au1+ (1 +Cl)aflb+(Cl+Ci) a 11. . .46 Entonces (a +b).. . Tomando en consideración que q (a+ b)k+ i = ak+ i q+1akb + + + Cr1 = C1~1. . +ci~~ak-"bs+ i+ . +cc1+c¡+ 1)a•-.1b•+ . . .1 b1 + .

proposiciones de partida) se demues• tran. según todas las apariencias. aplicados con cUgereza>). expllcita o lmplkitamente.EPÍLOGO Yu. incluso. La inducción (o sea.s ya casi tradicional en los textos escolare. la inducción) en las tiendas empiricas. pero pu1amente eurlsUco. Es sabido el papel que desempeña n los procesos de slntesis de obrervacio nes y experementos aislados (o sea. A. Gástev La inducdón es el paso de lo particular a lo general la deducción. fallan? Si esto fuese as! . ¿Qué significa esto? ¿No querrá decir que entre los métodos matemáticos ex is len •correctos> o infalibles (deductivos) y métodos cpoco seguros• (inductivos) que a veces. Pero leemos: cla inducción se emplea ampliamente en las Matemáticas. permite adialnar cuál debe ser.s síntesis experimentales de las ciencias empíricas y. de lo general a lo particular. Pero las proposiciones matemátlc08 6e demuestran siempre deductiuamente. y especialmente en manos inexpertas (o. Ningún resultado mahrnátlco puede considerarse \usto. nO' estaría de más ccomprobar» una vez más un hecho dmostrado (como e menudo se recomienda a los escolares que ccomprueben> las opera· clones aritméticas realizadas o la solución de una ecuación hallada siguiendo una fórmula general)? La realidad es distinta. que todas las proposiciones matemáticas (salvo los axiomas. válidas en el caso general. en los más modernos. pero hay que hacerlo con enlendimiento> (página 9) o c¿Cómo debe emplearse la Inducción en las Matemáticas para llegar siempre a conclusiones justas?• ll (página 8). por lo tanto. la sugerencia de una Idea o una hipótesis) sin duda desempeña en las Matemáticas un papel importante. ¿dónde está el criterio de seguridad de estos métodos cínductivon? ¿Cómo recuperar la seguridad en el carácter irremisiblemente obligalorfo de las conclusiones matemáticas? ~O se trata de una situación sin salida y la valideJ de los razonamit:ntos matemáticos es de la misma naturaleu que la. . En cambio. como dice el autor. (deducción). las Matemáticas siempre se han considerado como un modelo clásico de apllcación de métodos puramente deductivos ya que siempre se sobreentendía. mientras que la~ ap licaciones concretas de estas proposiciones se infieren de las demostraciones. la solución.s. 11 Ests forma de enfoc:ar la c!nducción en las Matemáticas• e. válido. si no ha sido deducido de las proposiciones de partida.

11 Acerca de los problemas que se plantean al argumentar de esta forma el mEtodo. por ejemplo. cimperfectu. volumen 1 (especialmente cap. Bn efecto. Polvii. pero esto no excluye en modo alguno. . De este modo el teorema puede ser argumentado para cua lquier número natural 11. el nombre de cfnducción matem§lica• se debe simplemente a ~ue se asocia en nuestra conscfencia con los razonamientos clnductivos• tradicionales (ya que la base efectivamente se demuestra sólo para un caso particular). Por consiguiente. la demostración (¡deductiva!) de la proposición para un número natural (o varios. 7). si Hemos mencionado ya de pasada el papel fecundo que desern· peña la Inducción ccorriente> (clncompleta>) en la formación de hipótesis matemáticas que conducen al descubrimiento de nuevos hechos. no queda ningun caso que no haya sido ubarcado por las hlpótealS> y al que aun debe hacerse extensiva (por Inducción) la proposición: el teorema precisamente se demuestra para todos los números naturales: de la base demostrada. ta ttidutxwn en tanlo que milodo de detMJtraa6n no u emplea tn las Matemáticas 21. consideremos con más detalle la estructura de los raionamlentos matemáticos que aparentan ser un cpaso de lo particular a lo generab. la amplia aplicación _en ellas del método deductivo de c induccl~n matemática>. Es decir.t) de demostración. a partir de la base y del paso inductivo. Es fácil persuadirse de que la llamada inducción matemática M es. ¿y el cmétodo de inducción matemática•? Lo que sucede es que la cinducción matemática• es un método tüductloo.a se trata con más detalle en e1 libro cLas Matemáticas y los razonamientos veroslmiles> de G. véase la literatura Indicada más adelante. para O ó l. de hecho. Es por eso que la <inducción• matemática se denomina también ccompleta> o cperfecta» ya que (a diferencia de la Inducción corriente. es una proposición general que no necesita de ninguna hlp61esls partí· cular y se demuestra según los rigurosos canones de los ratonamlentos deductivos. o sea. en la pagina 13 esta parle se denomina cTeorema h ) y 2) el paso inductloo (<Teorema 2>) que consiste en la demostración (también deductiva} de la proposición general: para todo n es cierto que la validez de la proposición para n implica su validez para n + l. . basados en la experiencia de verosimilitud de los razonamientos lnduc:tivos de J·as ciencias naturales (y sociales). En otras palabras. de esto y de la relación entre la inducción ccorriente• y el método de inducción matemátfc. pero el paso Inductivo. digamos. por supuesto. a diferencia de los criterios. 3. que no garantiza el comximienlo completo) es un método deductivo (cde 100% de seguridad. . una dem<nlraci6n puramente deductiva de la proposición para todos los números naturales n.48 Pero. El cprlnclpio de in· ducción ma temática• (página 12) es una proposición precisa (cuya evidencia intuítiva es aceptada por muchos matemáticos como indiscutible aunque a la hora de la exposición axiomática de la Aritmética figure como un axioma) que permite obtener. para el número O) obtenemos aplicando el pa$o inductivo la demostración para el número 1 y despub de Ja misma forma para 2. inducct6n: ¡es un método de razonamiento puramente deduc· Uvo! La demostración por este método consta de dos partes: 1) ta base. .

de teoremas referentea e las propiedades generales de Jos números naturales (O. Sominski. claro está. . s. 1. Pero siempre debe tenerse presente que la prlmer11 exrresión. permi llr la libertad de emplear frases como cinducción en la Geométrla• u o «inducción en las Matemáticas•. la sucesión natural se comienza con el 1. esto se debe a que se utilizan (a veces implícitamente) como hipótesis proposiciones que. Y si esto no se ve en el curso escolar de la Arl tmética o del Algebre es porque ese curso (con niucha ra~ón) se basa no tanto en el método axiomático como en el experimento y la tntu icíón ').ste es el nombre que. que la ley distributiva de la multiplíc. una información periodls- 1> E. para definir la adición se define -base de la inducción. Al fin y al cabo. más rigurosamente. digamos. es evidente qce para cllegar> a las propiedades generales de los nlímeros naturales relacionadas. para abreviar. digamos. cuando en el curso escolar se demuestran propiedades generales de los números naturales sin emplear para ello Ja inducción. 1) Por otra parte. El método de inducción matemática (en la forma expuesta en este libro) es un método de demostración de teoremas aritmmcos o. no hay otra forma de cagarrarse» a la demostración necesaria.amos para «ascender• al concepto general que nos interesa. Por eso. han dado L. M. no es lo mismo que la clnducclón matemática>. pero esto no es una. crítico se conforma a menudo con saber. .la adición de un número natural cualquiera se reduce a la adición del número precedente). incluso el lector más meticuloso Y. como sucede en este libro. por inducción maitmdf{ca. 1975) concebido como continuación natural del libro de 1. Y para la Aritmética de los números natura· le! este método en cierto sentido (razonable y amplio) es el instrumento univusal (y a veces {inlco) de demostración. por ejemplo. . cuestión de principio). Pare que esta última afirmación no le parezca al lector exagerada debe tener el convencimiento de que la edificación axiomática (deductiva) de la Aritmética se base en la definición. tiene un sentido total· mente distinto de que tiene la expresión voluminosa (¡pero precisa!) capllcaclón del método deductivo de inducción matemática a la demostración de teoremas de contenido geom6trko• y que la segunda expresión. aunque esté bien fundamentada. Yaglom a su libro (Editorial MIR. hablando flguralmente. e veces. este último término debe comprenderae en conjunto y no como dnducclón en las Matemáticas>. de las operaciones con los números naturales (por ejemplo. (Pero esta seguridad. para su fundamentación rigurosa. . Y asf ocurre con la demostración de todas las proposiciones arltn¡élicas. Golo11i11á e J.la adición del 1 ó del O y después -paso inductivo. precisan la inducción (de la misma forma que el empleo del poslu · lado de las paralelas en la Geometrla ·euctrdea se puede ccamuílar> tomando en su lugar uno de sus corolarios).aclón respecto a la adición se puede demostrar y no exige Ja demostración misma. . a despecho de los criterios gramaticales. 2. 1. con las operaciones de adición o de multiplicación debemos usar (si queremos argumentar axlomáticamente estas propiedades) la misma «escalera• (cuyo ceSU· lóo• inferior es le propiedad correspond ien le enunciada para el numero natural mfnimo) que emple. hablando con rigor.49 Entendiendo así este término nos podemos. difiere de la demostración auténtica tanto como difie~.

Señalemo. otras pueden ser interpretadas en términos aritméticos (por ejemplo. las propiedades generales de las fórmulas se demuestran em· picando la llamada inducción por cxms/rucción: se demuestra que l ) esta propiedad es válida para cualquier fórmula elemental (base) y que 2) si esta propiedad es válida para las fórmulas X e Y. Yaglom. . de aquí se deduce que la proposición sonsiderada es válida para todas las fórmulas de este tipo.. el propio paso cde n a n+ h se demuestra p3ra t<><lo número natura I 11. entonces .~ también que el método. la teoría de los números racionales que conduce.s>) obtenidas de «fórmulas elernentaleS> («proposiciones elementaleS>) de tipo A. . puede ser extendido también a procesos de índole muy distinta. B.cde coordenadaSt de los números reales). >) y l {cno•). por ejemplo) •por su contenido•. se pueden demostrar mediante la inducción matemática empleando esta Interpretación ari tmétic.o rla de los números reales).. GolOfJittá e / . 111 naturaleza de los objetos en el problema relativo a la adición de tres y cinco pepinos o de tres y cinco barcos.) Pero sucede también que la base de la inducción se demuestra por métodos esencialmente no aritméticos l). 2. por ejemplo. Ante todo. (El lector podrá encontrar ejemplos semejantes en este 1ibro.. .. a la te. Se puede decir que el carácter geométrico o de otra tndole de estas proposiciones no es más substancial para la demostración que. por ejemplo. ') Es decir. pero quizá geométricos o de cualquier otra lndole (mecánicos. La analogia que . de la. a su vez. Esta necesidad tiene dos aspectos. . en cambio.ione. también en este caso representa el paso inductivo (aun cuando se base en axiomas geométricos u otros) una proposición general sobre los ntl· meros naturales puesto que se trata de la validez de una propiedad para todo número natural n 2). digamos.50 tica de lo que sabe auténticamente el testigo. l. esta analogía va muy lejos. • mediante. la inducción matemática según los números naturales es un método de demostración de teoremas aritméticos cpor su formu. M. (X v Y). Por ejemplo. en relación con la fórmula del binomio de Newton de la que no puede decirse que su validez csalta a la vis la>. las proposiciones de carácter geométrico. tan fruct!fero en las demostra· clones que siguen el proceso de construcción de la sucesión natural O. Sin embargo. Es decir. el libro ya mencionado f l nducclón en Ja Geometría> de L.. . los signos & (cy>).s operaciones aritméticas.i. C. 1. . Otras ramas de las Matemá ticas necesitan del método de inducción matemática en la misma medida en que emplean la base ari tmética . también lo e~ para las fórmulas (X & Y). digamos.aquí se observa con 1 ) V~ase.:)_Y) y 1 X (paso inductivo). en los cálculos de la Lógica matemática que operan con fórmulas (•proposic.. en el curso escolar el método de inducción matemática aparece mucho más tarde que tas propledades. por ejemplo. En estos casos. (X . además. muchas ramas matemáticas se edifican directamente sobre la base aritmética de los números naturales (digamos. . V (•O•).) Por eso..:) («si . todo resultado de Ja Geometrla euclldea puede ser expresado en el lenguajt. Intuitivamente claras y fácilmente asimilables.

3S y otros). New York and Toronto.ii to. C. S.. B. T. 3 (clnducción matemá tica:. M. e l papel relativamente supeditado que desempeña la Inducción matemática en el Análisis matemático se debe precisamente a que los numeros reales.. § 7. lntroduction to metamathematics. por ejemplo. como hemos visto. En general. 1939 (/. Guenkin . M. M. Amsterdam. ~MaTeM3TH'leCKaff HHAYKUHll> 4>ttnocO<j>cKaJI '.. Aritmética teórica). 13. ApHOAw. a diferencia de los na· turales. lo remitimos a la literatura espe· ci~ 1 ). C. 3).) En cuan to a las preguntas de carácter general matemático o lógico que puedan surgirle al lector. 1952 (S. v. (A propó. 1964. es puramente deductivo) de definición o de de· mostración. TeopeTH'lecKae apH<j>MeTHKa. toda construcción matemática (o lógica) consis· tente en el paso de uno o varios objetos iniciales a objetos nuevos mediante una o varias operaciones de paso.51 la induccíón matemática expuesta en este libro es tan palpable que salta a la vista incluso de un lector inexperto. En cambio.Hll. Sobre la inducción matemática). Enciclopedia filosófica. Jl.ll. Arnold. 1) Véase.. K. H . el presente libro sirve muy bien para dar a co· nocer las aplicaciones ccncreJas del método de induccion matematica elemental. O MaTeMaTHqecKoA HHAYKURH. Introducción a las Metamatemáticas. .leene. TeHKux.llrHS. 21. lf>HsMaTrRa. de modo que distintas •inducciones según los números realest están muy lejos de tener el carácter universal que tiene la inducción matemática en la Aritmética y su modificación en la Lógica matemática. Y'ilIC. no son resultado de •una construcción neta que se desarro lla según esta forma. V. puede ser considerada como el fundamento del método correspond iente cinductivo> (que. Klune.:IHltHKJJOne. 1962 (L.

SOLUCIONES 1)

l . Hipótesis

Un=3n-2.

t•. La hipótesis es válida para n =l.
29. Sea
Entonces

U,H¡=U.t + 3=3k-2+ 3=3(k + 1)-2,
2. Hlpótesis

Sn=2"-1.
t•, La hipótesis e:; vál ida para n= l.
29. Sea
Entonc~s

S,t+i =S.t+2•=2.t +1 -1 .

(Podlamos también formor direclomen le lo diferencia 2S,.-S,.
mO!trar que es Igual a 2" - 1.)
S. t • . La proposición es válida para n =l.
21 • Sea

r

Entonces
1' +3• + •..

+(2k-1) +(2k+ I)'= k (21###BOT_TEXT###gt;- I~ (2k+ t) +(2k+ l)'=
2

(k + 1) (2k+ 1) (2k + 3)

3
1) Sólo índicamos Jos n úmeros de los problemas. La solución de
los t]tmplos se da en el texto.

53
4.

t•. La proposición es válida para n= 1,

29.Su

is +2'+ .. .

+kª= [k (k2+

ºJ'·

Entonces
1~+2ª+

... +kª+(k+l)ª=
=k'(k +1)' +<k+l)8= [<k+l~(k+2'r·
4

ó. 1•. La proposición es válida para n = 1.
2° . ~ea

1

+x+.:r + .. .+x = ,rk'tl-1
x- 1 •
i

fl

6, 1°. La proposición es véllda para n =l.

2°. Sea

J .2-. 3+2·3·4-1- ... + k (k+ 1) (k+2)

k (k + I) (k+2) (k+3)
4

Entonces

7. 1°. La proposición es válida para n =l.
2'. Sea

1

J:3

+3 .51 +•·• i-(2k-1)
.
1
(2k-I- 1)

k
,2k+ 1 '

Entonces

8. 1•. La proposición es válida para n = 1.
2'. Sea

,,
2'
k2
¡:a+3. 5+ ···+ (2k-1)(2k+l)

k(k+l)
2(2k+l).

Entonces
¡s
21

k'

(k+ 1)2

r:a+a.s+···+ (2k-1)(2k + 1>+(2k+1> (2k+ 3)
k (k+ 1)
(k + 1) 3
2(2k+ l)+(2k + 1) (2k+3)
-Ck+ t)k(2k-t-3)+2(k + l )=
2(2k+1) (2k+3)
(k + t) (2k'-l-5k -l-2) (k + I)(2k + l)(k +2)
2(211 + 1)(2k + 3)
2(2k+1)(2k +3)
(k+l)(k+2)
2 (2k +3)
9. ) º. La proposición es válida para n = 1.

2°. Sea

1

1

1

k

n+.f.7+· .. + cak-2) (3k+•>=ak+ 1 ·
Entonces
l
l
1
1
4.7+· .. +(3k -2) (3k + 1)+(3k+ 1) (3k+4) k
l
k+ I
=ak+1 +cak+ I) (3k+4> ak+4 ·
10. 111• La proposición es válida para n =l.
2". Sea
1
J
1
k
·+(4k-3) (4k+ 1) o+ 1 ·
Entonces
1
J
J
1
r:s+s:g+ ... +(4k-3) (4k + 1)+(4k-l-1) (4k + 5)k
l
k+ 1
=4k+t+(4k-!- 1) (4k+s)=4k+S.
J l. 1°. La proposición es válida para n = l.

¡-:-:¡+

r:s+s.9+· ·

2°. Sea
1
1
a(a -i- l)+(a+ t)(a+2)
Entonces
1
1
a(a+ 1)+ (a+I)(a-1-2)+···

1

+... 1 (a+k-l)(a+ k)

1

ft

a(a + k).

1

··.+ (o+k-1) (a + k) +(a-1-k) (a + k+ 1) =
k

'

1

-

a-(.,...a_
+ . . .,k)1 (a+k) (a+k+ 1)-

-k+-~ 14. 1°.1 x.55 ....+ x (x...1 UJt -2 /1 y U1t . 2~.2) _x_ (x_1)6_(x-2) __ _ =- (x-1) (x-2) (x.-·.1+ l .!_+X (X-1) 11 21 ..l-1) (. Sean et-~ = 2. 1°.¡ ..-.2) 31 (x-1)2(x.12. la proposición es válida..r-l)(x-2) 21 • Para n=3 tenemos 1 _. Siendo n = O.-·-· -.l.. alt-fik a1t-1_ ~k.x2H1 + 1+ xiH 1 J 2•·0 = -x --1 +-1--x-.. tenemos 1 1 2 l + x = x .J + 1-xs' o sea.1) _ 11 21 x (.1 l-xt •+1 Entonces 1 2 4 l + x 1 i + xª 2k 2k+I + l+r +..1= cx-jj . + l +x'•+ 1 +x~11 + 1 1 2•+ 1 2•+ l = x .!.J x(x-1) 11=-.-¡-+ 2 = (.. La proposición es vá lida para n = 1 y para 2°.·--. Para n= 1 tenemos 1- X x. 13.3) 31 • . Sea 1 1 +.. Para n=2 lenemos I _...t 2 2k 4 + 1 +xª + 1+ x4 + · ··+ 1 +xi• 1 2• +1 =--+---x.

(x-k) +(-J)k+ l x(x-1)(k +l)I = =(. .x-k+ l)+ . . .t)n (x-1) (x-2).J-~+x(x-1) 11 21 . Salta a la vista que la proposición es válida para n= l. 18. La proposición es válida para n=O. ..1) . ni lº. Hemos representado A..(x-11) . la recta (k+ 1)-é. (x-k) kl k+ 1 l)-'+l (x -1) (x -2) . 133. es decir. 12111+i + 11 . 2°.J)k (X -1) (X~~) • • • (x-k) + +<- l)k+l x (x-J) ... Au 1 es divisible por 133. que Ak= l lk+v + 12u+1 ~s divisible por 133. . Supongamos que la proposición es válida para n = k ..66 Esto sugiere la hipótesis t -.!.. Entonces . Supongamos que la proposición es vá lida para n = k.. +(. =(.12111+1. t ¡k+• 144· 121 4+ 1 = = 11 .+x(x .sima -divide en dos partes dos ángulos verticales a la vez. que k rectas dividen el plano en 2k ángulos..r-2) .t + 133.. Entonces AA+i "" JJ. La hi pótesis es válida para n=I. 1°.J)k+ 1 (. (x-k)(x-k-1) (k+ l)I .+x (x-1) _ JI 21 .. (. 2ª.l)k (x-1) (x-2kj . 120+1= = J) (l Jk+t+ 121k+l)+ IJ. 2º. aumenta + u. -o sea. +<. lº.(- t5.!. (--x--l]= .1· (2Sk+l= = 1lA.l)nx (x-1)..t+i como la suma de dos términos divisibles ·cada uno por 133.t-1)(.. Sea ··-.ni(x-n+l) =(.t+a+ 121 tll+l)+ l = J t.t+a+ 12iAH= = 11. 11 21 +(-l)kx(x-1) ..... o sea. (x-k) (k+ 1)1 =(.. . Luego. (x-k).. . (x-k+l) kl • .J)'t (x-1) (x-:i>· ....t+•+ .

. +coskx= .. 4senª !.. Por eso. .2 seo ~ Entonces 1 2+cosx+cos 2x+ . 17.57 en 2 el número de partes en que está dividido el plano.. sen x+(sen 3x x) 2 -sen2 2 1 2 +cos x... Sea sen x+2 sen 2x+ . La proposición es válida para n = 1 ya que 2senx-sen2x 2senx(l-cosx) 4 sen1 !. . Sea 1 2 2k+t sen-. 1º...a proposición es válida para n== 1 ya que sen 3x 2 --·2 sen . 1°.. +k sen kx= (k+ 1) sen kx-ksen (k+ l)x 4 senª!.x 2 +cosx+cos2x+ ..1) x= 2k + I sen-x 2 ----+cos (k-1. 2 2°. k+I redas dividen el plano en 2k+2=2(k+l) partes. 2 sen x... l. 2 .l)x= 2sen X 2 2k+I sen~x+2sen 2sen 2X cos (k+J) x X 2 2k+ I x) z-x+ ( sen 2k+3 . +cos kx+cos (k+ .-x-sen---¡¡2 sen 2k+I 2 sen~ 3 sen 2k __:r:_x 1 2 2sen X 2 18. x 2 ~en 2 2°.

t+ 2 eos 2x+ .:__.. -1..._:__:----=-~~ 4 sen1 !. + k cos h +(k + 1) cos (k + 1) x= (k + I) cos k.1 4sen• -=2 Entonces cos ... La proposición es válida para n = 1 ya que 2 cosx.I) cos (k+ l) r= 4 sen 1 2 = (k+ 1) cos kx . 1º. 4senª~ 2 19.cos 2x-1 4sen 2º.t-k c~s' (k+ l)x-1 +Ck-1..:. 2 J- COS X) 2sen ~ cosx.. 1 2 cos x .\: 4sen1 - 2 (k + 1) [sen (k+2) x+sen kxJ 4sen' ..k cos 4sens ~ 2 (I~+ 1) x-1 + .2 cos1 x C05 X ( 4senª~ 2 !...58 Entonces sen . 2 2(k+ 1) cos x sen (k + 1) x 4sen' !.. 1 2 ~a cos l:+2 cos 2x+ ..k cos kx= (k + 1) cos kx-k cos (k + 1) x .=_ 2 (k+2) sen (k + l)x-(k+ 1) sen (k + 2) x.:.x+2 sen 2x+ .....cos x) 4 sen1 -=2 (k+ 2) sen (k + 1) x+(k + 1) seo kx ='---'----=-~._.:...._ 2 (k +2) sen (k + l )x + (k + 1) sen u_ .... +k sen 1'x+(•+ 1) sen (k + 1) x= (k+ 1) sen kx-ksen (k+ l) x +<l+ I) sen(~ +l)J:= 4sen 2 -=2 (k+ 1) sen kx-k sen (k + l) x +2 (k +1) sen (k+ 1) x (1..

La proposición es válida para n= l ya que X % 1 Jt 1 X l .cosx) 4sen'~ 2 (k+2) cos {k + 1) x+ (k-1.. +2i'tg2í+2. Sea 2 X tg 2 % 1 X +211 tg2i"X +. 2 tg .tgl 2 .. 2 2(k+1) cosxcos (k+ 1) x+I 4sen=~ 2 {k+2) cos (k+ 1) x+(k+ 1) oos ltx 4 sen'~ 2 (k + 1) [cos (k+2) x+ cos bJ + l =i 4 sen1 .1) cos kx 4 sen~..c.59 + 2 (k+ 1) cos (k+ l) x (1 .• 2 2 2°. 1°.t¡ .t+1tg2•+1= { X = Fctg ~ctg x+ z¡+i tg 2• + L = ctgx= 21. 2 (k+2) cos (k+ l)x . 2 l X .clg --ctg x =-ctg .!.+ 2kl tg F=2i"ctg 21'"-ct¡ . Tenemos tg (are tg 2-arc tg 1) 2-1 1+ 2· 1 .!. Entonces J l X 2 tg 2+2'i'tg 1 X l X X l X z¡-+ .(k+ l) cos (k+2) x-1 4 sen 2 ~ 2 20..- 2 2 J 2 tg• 2 2 tg . 1°.

. (1) En efecto tg ( arctg !t~ - are tg 1) k+2_J k+l o se_a . +are ctg (2k+ l)+are ctg (2k+3) = = k+ l t =arctg2+arctg 2 + . •. Demostremos que. 3 (3) En efecto. Sea (}"3. 22.r). que arcctg3+arcctg5+ . obtenemos la Igualdad (3). que arcctg 3+arc ctg 5 + .-3)= are tg k+ ¡-are tg l. (2) 2 +.•.. +are tg :ti -(k+ 1) are tg l. +arcctg (2k+ 1) = 3 k+l =~re tg 2 +are tg +are tg -k--k are tg 1. es decir. ante todo. entonces. l ' k+ 2 are . sumando miembro por miembro las igualdades (l) y (2).. are tg 2-arc tg J =are tg J 3 =arc ctg 3. la proposición es válida para 11 = L 2°. que are ctg (2k+ 3)=arc tg k+2 k+ 1-. 6 . Mostremos...t g 2k + 3=arcctg (2k .t=2k ( eos k:-i sen k :i ). l 0 • La proposición es válida para n = 1 ya que 'V3-í=2(cos ~-iseni)· 2°.60 Por eso. o sea.. también es válida para n o sea. Supongamos que la proposición es válida para n=k. .irc tg l.

25. (I) Oemostremos que 1 1 1 l YT + y2 + . . con más razón. De aqul no se deduce todavía que la desigualdad se cumple al mimos para un valor de n y. 1°. 2.61 23.. -. o sea no hemos creado la base para la inducción.+ l es válida para n = k + 1 si lo es para n = k.. Iº. implica su valide% para n = k+ 1 (problema 24). Salta a la vista que 3 es el menor número natural n para el cual se cumple la desigualdad 2n > 211 1.r- > . En verdad. La desigualdad se cumple para n=2 ya qut> ~I + 1 1 VI + Y21 + V2J T 1 . el error consiste en que hemos demostrado sólo teorema 2 y no hemos considerado el teorema 1. la desigualdad (3) equivale a esla olra I+ Vk~I > l (3) . para un número natural n cualqufera. Sea (cos x+i senx)k= '-'OS kx+i sen /u:. 2°. Entonces (cos ~+i sen x)k+ 1 = ( cos kx+I sen kx) (cos x+i sen . > . La proposición es válida para n= l. Puesto que la validez de esta desigualdad para n=k.. 24.. +y¡+ Yk-FT > P•r& todo k~O vm. hemos demostrado sólo que la desigua ldad 2n>2n. . (2) se cumple la desigualdad ~ > vm-n. 1 Vi . Es errónea la última frase: "Hemos demostrado la proposición".x-sen kx sen x) + +i (cos /u: senx+sen /u: cos x) = =cos (k+ l)x+i sen (k+ 1) x. En efecto. donde k es un número natural cualquiera.r-k. En una palabra..x) = == (cos lu: cos . 26. L .. podemos afirmar que la desi· ¡ualdad se cumple para cual quier número natural n ~ 3.

+ " cumple. k+2 < (2k)I (kl) 11 • (2k+1)(2k+2) (k+ l)' • o sea. Es fácil comprobar que • (k + 1) (2k+ 1) (2k+ 2) k+2 < (k+ J)S ' para ~ > O. 27. Por eso. 2". Pera n=2 Ja desigualdad da ~ < 6 y. lº. 4~ 4(k+ 1) 1+1. por consiguiente. obtenemos la desigualdad (2). Sea 4k k+ 1 < (2k)l (kll1 • donde k ~ 2.62 que se obtiene multiplicando ambos miembros de (3) por Yi+ l Yk• Sumando miembro por miembro las desigualdades (1) y (3). 4k+1 k+2 (2k+2)1 < l(k+ 1)1] 2 • .

Dirijan sus opiniones a Editorial MIR. También se incluyen monografías.A nuestros leotores: "MIR" edita libros soviéticos traducidos al español. 2. inglés. fraocés y árabe. URSS. literatura sobre ciencias natura les y médicas. . J Rizhsk i per. 1-IJO. manuales para los centros de enseñanza superior y escuelas tecnológicas. Entre ellos figuran las mejores obras de las distintas ramas de la ciencia y la técnica. 129820 Moscú GSP. libros de divulgación científica y ciencia ficción.

LI NEAS MÁS CORTAS El cálcu lo de variaciones es una de las ramas de las Matemáticas modernas más ampliamente desanollada y con numerosas aplicaciones en las ciencias naturales y la técnica . un punto material. desde entonces. esta última 011 In curv11 que une dos puntos dados y por la cual desciende.nzó a desarrollarse intensamente. Berno\tlli demostró que dicha curva es Hn Arce) rle cicloide y. Sus orígenes se rematan al tiempo en que Galileo planteó el famoso problema sobre la braquistocrona. comr. . encontrando c. en tiempo mmimo. Más tarde. Trata las magnitudes que dependen de curvas y busca aquellas que expresan el valor mínimo o máximo de estas magnitudes.MIR PUBLICA : Liustétnik L.ada vez mayores npli- c11ciones. sentó las bases del cálculo de variaciones que. con Euler y Lagr11nqe. Galileo pensaba equivocadamente qne se trataba del arco de una circunferencia.

.

..•.....•........lt: \ •• •• ••• •• • .........•..•••••••••••••••••••••••••••••••••••••••••••••••• ••••••• •• •• ..mat1co en ck d t....• • •• • •• lecciones populares de matemáticas ••• • •• ••• • :··················································: • • • •• • •• • •• •• •• • •• • •• •• • •• •• • ••• ••• •• •• ••• •• •• • ••• •• tl•.\ITI po ••• f1.i k" ¡J (' (j • ••• • ••• •• •• •• • ••• •• •• • S h d (H • ••• . \ Gudf1>1 1d •• ••• • •• •• ••• •• •• \ 1ul1 w ... :•• • ••• •• • ••• •• •• •••••••••••••••••••••••••••••••••••••••••••••••••••• Edltorlal MIR Moscú ........... r<l C'll) n.......t. ni ar.111l1on e i.....