17

MAR

Anteriormente presentamos una breve explicacin del Mtodo de Induccin Matemtica. En esta ocasin vamos a exponer 10 ejemplos de problemas resueltos utilizando este mtodo, con el fin de ilustrar un poco ms los alcances de este recurso. (Esta entrada participa en el Carnaval de Matemticas y cuyo blog anfitrin es Gaussianos). . Problema 1. Demostrar que si n es un nmero entero positivo, entonces4n+15n1 es mltiplo de 9. Solucin: a) Primeramente, si n=1 entonces: 41+15(1)1=18 y como 918 se tiene que la afirmacin es cierta. b) Asumimos como hiptesis de induccin que 9(4n+15n1), y debemos demostrar que 9(4n+1+15(n+1)1). En efecto:

4n+1+15(n+1)1

=4n+1+15n+151

=4n+14n+(4n+15n1)+15

=4n(41)+9k+15
con kN, por la hiptesis de induccin.

=3(4n)+9k+15

=3(3+1)n+15+9k
Aplicando Binomio de Newton:

=3(3n+32p+1)+15+9k; para algn pN =93n1+93p+18+9k

=9(3n1+3p+2+k)

9[4n+1+15(n+1)1]
. Problema 2. Demuestre que si nN, entonces:

1+12+13+14++12n1>n2.
Solucin: a) Si n=1 se tiene que 1>12 lo cual es cierto. b) Asumimos ahora que:

1+12+13+14++12n1>n2
y habr que utilizar esto para demostrar que:
1+12+13+14++12n1+12n+12n+1++12n+11>n+12.

Pero aplicando la hiptesis de induccin, basta probar que

12n+12n+1++12n+1112.
Esta ltima expresin contiene [2n+11(2n)]+1=2nfracciones. Pero entonces:

12n+12n+1++12n+1112n+1+12n+1++12n+1
repitindose la fraccin 12n+1 en el segundo trmino 2n veces.

12n+12n+1++12n+112n12n+1=12
. Problema 3. Demuestre que si nN, y

Sn=01!+12!+23!++n1n!,
entonces Sn=n!1n!. Solucin: a) Sea n=1, S1=01!=0=1!11!.

b) Asumimos ahora que para n=p, Sp=p!1p!. Hay que demostrar que para n=p+1, Sp+1=(p+1)!1(p+1)!. Pero, por definicin:

Sp+1=01!+12!+23!++p1(p)!+p(p+1)!,
y al aplicar la hiptesis te induccin:

=p!1p!+p(p+1)!

=(p!1)(p+1)+p(p+1)!

=pp!p+p!1+p(p+1)!

=p!(p+1)1(p+1)!

=(p+1)!1(p+1)!
.

Problema 5. Demuestre que si nN entonces 3(10n+1+10n+1). Solucin: a) Probemos que para n=1 se cumple:

101+1+101+1=21

321.
b) Como hiptesis de induccin asumimos que para

n=k,3(10k+1+10k+1);
entonces hay que demostrar que

3(10n+1+10k+1+1).

Pero notemos que:

10k+2+10k+1+1

=1010k+1+1010k+1

=10(10k+1+10k)+1+10k+1+10k10k+110k

=10(10k+1+10k)1(10k+1+10k)+(10k+1+10k+1)
y aplicando la hiptesis te induccin:

=9(10k+1+10k)+3p; con algn pN =3[3(10k+1+10k)+p]

con lo cual queda demostrada la tesis. . Problema 6. Pruebe que

Sn=13+23+33++n3=[n(n+1)2]2.
Solucin: a) Sea n=1, S1=13=1=12=[22]2=[1(1+1)2]2. b) Sea n=p, asumimos que Sp=[p(p+1)2]2, y con esto demostremos que Sp+1=[(p+1)(p+2)2]2. Por definicin:

Sn+1=13+23+33++p3+(p+1)3=Sp+(p+1)3
y haciendo uso de la hiptesis inductiva:

=[p(p+1)2]2+(p+1)3

=p2(p2+2p+1)+4p3+12p2+12p+44

=p4+2p3+p2+4p3+12p2+12p+44

=p4+4p3+4p2+2p3+8p2+8p+p2+4p+44

=(p2+2p+1)(p2+4p+4)4

=(p+1)2(p+2)222

=[(p+1)(p+2)2]2.
Y de esta manera queda demostrado. . Problema 7. Si xR;x>1, nN;n2, demuestre la siguiente desigualdad:

(1+x)n1+nx.
Solucin: a) Sea n=2, esto implica que (1+x)2=1+2x+x2, y como x20

1+2x+x21+2x

(1+x)21+2x.
b) Asumimos ahora como hipotesis inductiva que si nN;n2 se cumple que (1+x)n1+nx. Debemos demostrar que (1+x)n+11+(n+1)x. Pero (1+x)n+1=(1+x)n(1+x) y aplicando la hiptesis de induccin:
((1+x)n+1(1+nx)(1+x)=1+nx+x+nx2=1+x(n+1)+nx2

y dado que x20, entonces 1+x(n+1)+nx21+x(n+1). Entonces tenemos que (1+x)n+11+x(n+1) y con esto se demuestra la tesis.

Para un caso ms general, puede revisar el artculo publicado sobre laDesigualdad de Bernoulli. . Problema 8. Pruebe que la desigualdad

1+12+13++1nn2+1
es vlida nN;n1. Solucin: a) Para n=1 es vlido pues 112+1. b) Asumimos como hiptesis de induccin que efectivamente se cumple

1+12+13++1nn2+1.
Debemos demostrar que

1+12+13++1n+1n+1n+12+1.
Pero, aplicando la hiptesis de induccin:

1+12+13++1n+1n+1n2+1+1n+1.
Y dado que 1n, sumando n2+n+1 en ambos lados de la desigualdad tenemos:

n2+n+2n2+2n+1

n2+n+2(n+1)2

n(n+1)+22(n+1)n+12

n2+1+1n+1n+12+1
y esto implica que

1+12+13++1n+1n+1n2+1+1n+1n+12+1.
Por lo tanto se demuestra la tesis.

. Problema 9. Demuestre la siguiente proposicin:

k=1n(2k1)3k=(n1)3n+1+3;nN
Solucin: a) Se comprueba para n=1

k=11(21)31=3=(11)31+1+3
b) Luego, se tiene la hiptesis inductiva para n=h

k=1h(2k1)3k=(h1)3h+1+3
y debemos demostrar que para n=h+1 se cumple

k=1h+1(2k1)3k=(h+11)3h+1+1+3
es decir

k=1h+1(2k1)3k=3h+2h+3
Pero, por definicin

k=1h+1(2k1)3k=k=1h(2k1)3k+(2(h+1)1)3h+1
y aplicando la hiptesis de induccin esto es:

k=1h+1(2k1)3k=(h1)3h+1+3+[2(h+1)1]3h+1

k=1h+1(2k1)3k=(h1)3h+1+3+(2h+21)3h+1

k=1h+1(2k1)3k=3h+1(h1+2h+1)+3

k=1h+1(2k1)3k=3h+13h+3

k=1h+1(2k1)3k=3h+2h+3

Y por lo tanto la proposicin dada se verifica nN. .

Ejemplos: 1. Demostrar que para cualquier n Z+,

Para n=1, P(1)=1 y 1(1+1)/2=1, entonces P(1) es verdadera. Supongamos que P es verdadera para n=k (para algn k Z+), queremos mostrar que la verdad de P(k) obliga a aceptar la verdad de P(k+1). Necesitamos mostrar que

pues estamos suponiendo la verdad de P(k).

Pero

En consecuencia, por el principio de induccin, P(n) es verdadera para todo n Z+. 2. Demostrar que

P(1) = 2.1 - 1 = 1 = 12 P(1) es verdadera. Ahora supongamos que P(k) es verdadera.

Con lo que P(k+1) es verdadera. 3. Demostrar que 4n < n2 - 7 para todo n 6. Denotemos con P(n) la proposicin 4n < n2 - 7. n=6: P(6) = 4.6 = 24 y 62 - 7 = 36 - 7 = 29 P(6) es verdadera. Supongamos que P(k) es verdadera para k > 6, o sea que 4k < k2 - 7 4k < k2 - 7 4k + 4 < (k2 - 7) + 4 < (k2 - 7) + (2k + 1) ya que 2k + 1 > 4 para k 6 4(k + 1) < (k2 + 2k + 1) - 7 = (k + 1)2 - 7 Por lo tanto, por el principio de induccin, P(n) es verdadera para todo n 6.