Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
por Memo G.
Agosto 2014
Resumen
Mostraremos algunas variantes del principio de induccion. Aunque es-
tas variantes provienen esencialemente del mismo principio de induc-
on ya conocido (postulado en el 5to axioma de Dedekind-Peano), solo
ci
por una cuesti
on de terminologa, nos referiremos a dichas variantes co-
mo principios de induccion generalizada.
1
La pregunta es ahora c
omo aplica este principio en pruebas especficas
por inducci
on. Respondemos con un par de corolarios.
Corolario 1. Sea P una propiedad y n0 N tales que
I) P (n0 ) (es decir, n0 cumple P ).
II) n n0 (P (n) P (n + 1)).
Entonces P (n) para todo n n0 .
Demostracion. Sea A = {n N : P (n)}. Entonces n0 A, y si n n0 tal
que n A, es decir P (n), entonces P (n + 1), esto es n + 1 A. Por lo tanto,
n A para todo n n0 , es decir, P (n) para todo n n0 .
Corolario 2. Sea P una propiedad y sea n0 N tales que
un j N.
I) P (n0 ), P (n0 + 1),...,P (n0 + j) para alg
II) n n0 + j (P (n) P (n + 1)).
Entonces, P (n) para todo n n0 .
on. Note que para todo n n0 ,
Demostraci
P (n) P (n + 1).
Por lo tanto, del corolario anterior, P (n) para todo n n0 .
1+ 5
Ejemplo 1 (El n umero de oro). Sea = . (La raz
on dorada o n
ume-
2
ro de oro). Y sea
1 5
=1= .
2
Demuestra que para todo n 2,
n = n1 + n2 y n = n1 + n2 .
Soluci
on. En primer lugar,
2 (1 + 5)2 2(1 + 5) + 4
= = = + 1 = 21 + 22 .
4 4
Ahora supongamos que n 2 y n = n1 + n2 . Entonces
n+1 = n = (n2 + n1 ) = n1 + n2 = n + n1 .
Esto es, n+1 = (n+1)1 + (n+1)2 . Se sigue que n = n1 + n2 para
todo n 2.
Para probar n = n1 + n2 para todo n 2, se procede de forma
an
aloga.