INDUCCIÓN MATEMÁTICA

La inducción es un razonamiento que permite demostrar una infinidad de proposiciones, o una proposición que depende de un parámetro n que toma una infinidad de valores, usualmente en el conjunto de los enteros naturales N.

EJEMPLO

Demostraremos que:
1+2+3+…………+n = n(n+1), » n perteneciente a los naturales (*)
2
1= 1(1+1). Por lo tanto 1 satisface la proposición (*)
2
Supongamos valida la proposición (*) para k perteneciente a los Naturales, es decir supongamos que:
1+2+3+………+k = k (k+1). (Hipótesis de inducción).
2
Demostremos que k – 1 también satisface la proposición (*), es decir, demostremos que:
1+2+3+………+k+(k+1) = (k+1)(k+2).
2
Demostración:
(1+2+3+…….+k)+(k+1) = k(k+1) + (k+1)
2
= k(k+1)+2(k+1)
2
= (k+1)(k+2)
2

Ejemplo:

Demuestre usando inducción que:

2 + 4+ 6 + 8+……….+ 2n = n (n+1)

n

2 i = n (n+1)

i =1

n=1

1

2*1 = 1(1+1)

i =1

= 1*2

= 2

Suponer valido para n = k

k

2i = k (k+1) Esto es la hipótesis

i =1

Demostrar para n = k+1

K+1

2i = (k+1) (k+2)

i =1

k+1 k

2i = 2i + 2(k+1)

i =1 i =1

= k (k+1) + 2(k+1)

= (k+1) (k+2)