Apndice.

2
Induccin matemtica
Es posible demostrar que muchas frmulas como:
1 + 2 + + n = n(n + 1)/2
se cumplen para todo entero positivo n aplicando un axioma denominado principio de
induccin matemtica. Una demostracin que utilice tal axioma se denomina
demostracin mediante induccin matemtica o demostracin por induccin.
Los pasos para demostrar una frmula por induccin son los siguientes:
1. Verifique que la frmula se cumple para n 5
1. 2. Demuestre que si la frmula se cumple para cualquier entero positivo n=k,
entonces tambin se cumple para el entero que sigue, n = k + 1.
El axioma de induccin dice que una vez que los pasos se han completado, la frmula
se cumple para todos los enteros positivos n. Por el paso 1 se cumple para n = 1. Por
el paso 2 se cumple para n = 2; por lo tanto, por el paso 2 tambin para n = 3 y
nuevamente, por el paso 2, para n = 4 y as sucesivamente. Si la primera ficha de
domin cae y la k-sima ficha golpea a la (k = 1)-sima para que caiga, entonces
todas las fichas de domin caern. Desde otro punto de vista, suponga que tiene una
sucesin de proposiciones S1, S2, , Sn, , una para cada entero positivo. Piense en
que es posible demostrar que al suponer que es verdadera cualquiera de las
proposiciones se implica que la siguiente proposicin en la lnea es verdadera.
Suponga que tambin podemos demostrar que S 1 es verdadera. Entonces
concluiramos que las proposiciones son verdaderas a partir de S1.
EJEMPLO 1 Utilice induccin matemtica para probar que para todo entero positivo n,
1 + 2 + + n = n(n + 1)/2

Ejercicios A.2
1. Suponiendo que |a+b| |a|+|b| la desigualdad del tringulo se cumple para
cualesquiera dos nmeros a y b, demuestre que |x1 + x2++ xn| |x1| +|x2|+ +|xn|
para cualesquiera n nmeros.

2. Demuestre que si r 1, entonces 1+ r + r 2 + + rn = 1 - rn+1/1 r para todo entero

positivo n.

3. Utilice la regla del producto, d/dx (uv)=u (dv/dx) + v(du/dx) y el hecho de que d/dx
(x), para demostrar que d/dx (xn)=nxx-1 para todo entero positivo n.
4. Suponga que una funcin f(x) tiene la propiedad que (x1x2)= (x1)+ (x2) para
cualesquiera dos nmeros positivos x1 y x2.
Demuestre que
(x1x2 xn)= (x1)+ (x2)+ + (xn)
para el producto de cualesquiera n nmeros positivos x1, x2, , xn
5. Demuestre que
2/31 + 2/32 + + 2/3n = 1 1/3n
para todos los enteros positivos n.

6. Demuestre que n!>n3 si n es suficientemente grande.

7. Demuestre que 2n>n2 si n es suficientemente grande.

8. Demuestre que 2n 1/8 para n -3

9. Suma de cuadrados Demuestre que la suma de los cuadrados de los primeros n

enteros positivos es
10. Suma de cubos Demuestre que la suma de los cuadrados de los primeros n
enteros positivos es (n(n + 1)/2) 2
11. Reglas para sumas finitas Demuestre que las siguientes reglas para sumas
finitas se cumplen para todos los enteros positivos. (Vase la seccin 5.2). a. b. c.
(cualquier nmero c) d. (si ak tiene el valor constante c)
n

a. (ak + bk) = ak + bk
k=1

k=1

k=1

b. (ak bk) = ak - bk
k=1
n

k=1

k=1

c. cak= c* ak (cualquier nmero c)

k=1

k=1

d. ak= n*c

(si ak tiene el valor constante c)

k=1

12. Demuestre que |Xn|= |X|n para todo entero positivo n y todo nmero real x.