Beruflich Dokumente
Kultur Dokumente
n(n+1)
.
2
Soluci
on. Probaremos la validez de la formula a traves de Induccion Matematica.
Paso 1 (Base de la Inducci
on).- Procedemos a mostrar la validez de la formula para el caso
n = 1.
1=
1(1+1)
2
2
2
=1
k(k+1)
2
1 2 + 2 2 + + n2 =
n(n+1)(2n+1)
.
6
Soluci
on. Probaremos la validez de la formula a traves de Induccion Matematica.
Paso 1 (Base de la Inducci
on).- Procedemos a mostrar la validez de la formula para el caso
n = 1.
12 =
1(1+1)[2(1)+1]
6
1(2)(3)
6
6
6
=1
k(k+1)(2k+1)
6
Soluci
on. Probaremos la validez de esta propiedad de divisibilidad por medio de Induccion Matematica. Cabe se
nalar que en la prueba se utilizara la notaci
on de congruencias.4
Paso 1 (Base de la Inducci
on).- Procedemos a mostrar la validez de la formula para el caso
n = 1.
12 1 = 1 1 = 0 0 (mod 8).
Paso 2 (Paso Inductivo).- Suponemos que la propiedad es valida para un n
umero impar
positivo cualquiera n = 2k + 1, donde k {0, 1, 2, . . .}.
Hip
otesis de Induccion: (2k + 1)2 1 0 (mod 8).
Ahora, con base en esto, probamos la validez de la propiedad para el siguiente impar n =
2k + 3.
(2k + 3)2 1
=
=
[(2k + 1) + 2] 1
(2k + 1)2 + 2(2)(2k + 1) + 4 1
=
=
Aplicando la hip
otesis de induccion tenemos
(2k + 3)2 1 = (2k + 1)2 1 + 8k + 8 0 + 0 + 0 (mod 8).
Por lo que se concluye que n2 1 0 (mod 8) para todo n
umero impar n.
En este ejemplo, pudimos ver c
omo el esquema de Induccion Matem
atica puede ser modificado para
probar que una propiedad se cumple para un conjunto que no sea necesariamente el de los n
umeros
naturales. Esto pudo hacerse porque el conjunto de los impares cumple con las dos propiedades
b
asicas que fundamentan el Principio de Induccion: los impares forman un conjunto ordenado que
tiene un elemento mnimo (el n
umero 1) y el resto del conjunto se genera a partir de este elemento
mnimo mediante aplicaciones repetidas de la funci
on sucesor para impares s(i) = i + 2.
1, s(1) = 3, s(3) = 5, s(5) = 7, s(7) = 9, etc.
A este tipo de conjuntos se les llama conjuntos bien ordenados. Los naturales es el ejemplo mas
conocido de conjunto bien ordenado. De la misma manera que la Induccion Matem
atica tradicional
se usa para demostrar que una propiedad se cumple para el conjunto de los n
umeros naturales,
podemos usar metodos adaptados de induccion para probar que una propiedad se cumple para
otros conjuntos, siempre y cuando estos sean bien ordenados.
Ejemplo 4. Pruebe5 que n! > 3n2 , para todo natural n 3.
Soluci
on. Procedemos a probar por Induccion la validez de la desigualdad para todo n
umero
natural n 3.
4 Diremos que a b (mod m), cuando a b = km para alg
un entero k. Si deseas conocer m
as a fondo algunos
detalles con respecto al concepto de congruencia m
odulo m, te sugerimos consultar el artculo sobre este tema que
aparece en tu revista Tzaloa No.2, a
no 2009.
5 Recuerde que n! = 1 2 . . . n.
= 1
= 1
Fn
1 < 21
F2
1 < 4 = 22
= Fk1 + Fk
< 2k1 + 2k
= 2k1 + 2 2k1
= (1 + 2) 2k1
= 3 2k1
< 22 2k1
= 2k+1
n2 (n+1)2
4
3. El juego de Nim se juega entre dos personas con las siguientes reglas: Se pone un n
umero
n de fichas iguales sobre la mesa. Cada jugador en su turno puede tomar 1, 2 o 3 fichas. El
jugador que toma la u
ltima ficha pierde. Demuestre que el primer jugador tiene una estrategia
ganadora siempre y cuando n 6 1 (mod 4).
4. Pruebe que el n
umero total de diagonales que tiene un polgono convexo de n lados (n 3),
es n(n3)
.
2
5. Pruebe que para todo entero positivo n
1
12
1
23
+ +
1
n(n+1)
n
n+1 .
Bibliografa