Scribd
Cargar
27 vistas4 páginas

Inducción Completa en Matemáticas

Cargado por

jrey
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPS, PDF, TXT o lee en línea desde Scribd
27 vistas4 páginas

Inducción Completa en Matemáticas

Cargado por

jrey
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPS, PDF, TXT o lee en línea desde Scribd

Inducción Completa

El principio de inducción completa proporciona un método de demostración en vastas


aplicaciones en matemática relativas al conjunto de números naturales.

Principio de Inducción Completa


Sea p (x) un predicado con dominio en el conjunto IN de los números naturales
todas las p (n) son verdaderas si
1) p (1) es verdadera
2) p (h) es verdadera  p (h + 1) es verdadera

1) Base inductiva p (1) es verdadera


2) Paso inductivo
Hipótesis inductiva HI ) p (h)
Tesis inductiva TI ) p (h + 1)

Si se verifica 1) y se demuestra 2) entonces la p (n) es verdadera

Este método se puede usar aunque no se comience con n = 1


Ejemplo: Demostrar que

n
n n  1
 i  1  2  3  4  .......... .  n 
i1 2

1(1 + 1)
1) Base inductiva para n = 1 1 =  1 = 1 es verdadero
2

h
h h  1
2) Paso inductivo i
i1 2
HI) para n = h
h 1
h  1 h  2 
i
i1 2
TI ) para n = h + 1

h 1 h
h h  1
Demostración  i   i  h  1 
i1 i1 2
 h  1 por hipótesis

h h  1 2 h  1
 
2

h  1h  2 
2
Resulta entonces que es válida para todo número natural n
Ejemplo: Demostrar que

( 1 + x )n  1 + x n con x  IR+  {0}

1) Base inductiva para n = 1 1+x=1+x es verdadero

2) Paso inductivo
HI) para n = h ( 1 + x ) h  1 + xh
TI ) para n = h + 1 ( 1 + x ) h + 1  1 + xh + 1

Demostración ( 1 + x )h + 1 = ( 1 + x )h ( 1 + x )  ( 1 + xh ) ( 1 + x ) = por hipótesis


= 1 + x + x h + xh + 1  1 + xh + 1

Resulta entonces que es válida para todo número natural n


Ejemplo: Demostrar que

n3 – n es múltiplo de 3 ( es lo mismo que probar que n 3 – n = 3 k con k  IN0 )

1) Base inductiva para n = 1 1 – 1 = 0 = 3.0 es verdadero

2) Paso inductivo
HI) para n = h h3 – h = 3 k, k  IN0

TI ) para n = h + 1 ( h + 1 )3 – ( h + 1 ) = 3 k´, k´  IN0

Demostración ( h + 1 )3 – ( h + 1 ) = h3 + 3 h2 + 3 h + 1 – h – 1 =
= h3 – h + 3 h 2 + 3 h =
= 3 k + 3 h2 + 3 h = por hipótesis
= 3 ( k + h2 + h ) = 3 k´ siendo
k´ = ( k + h +h )  IN0
2

Resulta entonces que es válida para todo número natural n

También podría gustarte