Scribd
Cargar
22 vistas9 páginas

CLASE 5-Inducción

El principio de inducción completa proporciona un método de demostración matemática que puede usarse para probar que una propiedad es cierta para todos los números naturales. Funciona demostrando que la propiedad es cierta para 1 (la base inductiva), y que si es cierta para un número n, también lo es para n+1 (el paso inductivo). Se usan varios ejemplos para ilustrar cómo aplicar este principio para probar identidades y desigualdades.

Cargado por

Christian Staple
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 PDF, TXT o lee en línea desde Scribd
22 vistas9 páginas

CLASE 5-Inducción

El principio de inducción completa proporciona un método de demostración matemática que puede usarse para probar que una propiedad es cierta para todos los números naturales. Funciona demostrando que la propiedad es cierta para 1 (la base inductiva), y que si es cierta para un número n, también lo es para n+1 (el paso inductivo). Se usan varios ejemplos para ilustrar cómo aplicar este principio para probar identidades y desigualdades.

Cargado por

Christian Staple
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 PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 9

Inducción Completa

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.
Una descripción informal de la inducción matemática
puede ser ilustrada por el efecto dominó, donde ocurre
una reacción en cadena con una secuencia de piezas de
dominó cayendo una detrás de la otra.
U = {1, 2, 3, 4, ………} fichas de dominó numeradas

P(n): n se cae

Premisa 1 P(1): la ficha 1 se cae


Premisa 2 P(n) → P(n+1)
Conclusión Todas las fichas se caen a partir de la 1ra
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


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

2) Paso inductivo

h
h (h + 1)
HI) para n = h 
i =1
i=
2
h +1
(h + 1) (h + 2 )
TI ) para n = h + 1 i=
i =1 2
Demostración
h +1

 i = 1 + 2 + 3 + 4 + ........... + h + (h + 1)
i =1

ℎ+1

෍ 𝑖
𝑖=1
h +1 h

 i =  i + ( h + 1)
i =1 i =1

h +1
h ( h + 1)

i =1
i=
2
+ ( h + 1) por hipótesis

h +1
h ( h + 1) + 2 ( h + 1)

i =1
i= =
2
=

h +1
( h + 1)( h + 2 ) Resulta entonces que es válida
i=
i =1 2 para todo número natural n
Ejemplo: Demostrar que 2n ≥ 2n + 1 si n ≥ 3
1) Base inductiva para n = 3 8>7 es verdadero

2) Paso inductivo
HI) para n = h 2h ≥ 2h + 1
TI ) para n = h + 1 2h+1 ≥ 2(h +1)+ 1

Demostración

2h +1 = 2  2h = 2h + 2h  (2h + 1) + (2h + 1)
Por HI 2  ( 2 h + 1)
h

2 2h  2(h + 1) + 2h (1)

2(h + 1) + 2h  2(h + 1) + 1 ( 2 )
h 3

Por transitividad entre (1) y ( 2 ) 2h +1  2(h + 1) + 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 n3 – 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 h2 + 3 h
= 3 k + 3 h2 + 3 h por H.I.
= 3 ( k + h2 + h ) = 3 k´
siendo k´ = ( k + h2 +h )  IN0
Resulta entonces que es válida para todo número natural n

También podría gustarte