MATEMATICA BÁSICA Mg.Sc. Fernando M.

Toribio Román

SEMANA 13. INDUCCION MATEMATICA

Objetivo: Analizar el principio de la inducción matemática en la

comprobación de teoremas.

G. Peano (−188–1932) propuso cinco propiedades fundamentales

que caracterizan a los números naturales, Axiomas de Peano. Una de
ellas conocida como el Principo de Inducción Matemática es
actualmente una herramienta de uso práctico y teórico
principalmente para matemáticos y personas que trabajan en
Ciencias Computacionales.

El principio lo enunciaremos para los enteros positivos N+, pero bien

se puede ampliar a los números naturales o a cualquier subconjunto
de los enteros mayores o iguales a un entero fijo.

Principio de Inducción Matemática.

Si S en un conjunto de enteros positivos tal que

(B) 1 e S

(I) k e S Þ (k+1) e S

entonces S contiene todos los enteros positivos.

En en principio de Inducción Matemática son muy importantes los

nombres asociados y en la literatura técnica, como es costumbre, no
se presenta con detalle los pasos, por lo que resulta indispensable
conocer la nomenclatura.

Nomenclatura de Inducción Matemática.

(B) se llama Caso Base o caso inicial

(I) se llama Paso de Inducción
k e S se llama Hipótesis de Inducción

Y como ya se mencionó todo junto se llama Principio de Inducción

Matemática.
 MATEMATICA BÁSICA Mg.Sc. Fernando M. Toribio Román

Es importante que el alumno comprenda y memorice cada uno de

estos conceptos y su participación directa en la propiedad.

Escencialmente lo que enuncia el principio de inducción matemática

es, si logramos establecer que el primer entero positivo cumple, una
propiedad, y si partiendo de que un entero arbitrario también la
cumple, se puede comprobar que el entero siguiente también tiene la
propiedad entonces concluimos que todos los enteros positivos tienen
la propiedad indicada.

Por lo que otra forma de enunciar el Principio de Inducción

Matemática es:

Si F(n) es una proposición abierta que involucra enteros y se tiene

(B) F(1) es verdadera; o sea, se que cumple para n=1 (I) F(K) Þ
F(k+1); Si se cumple para n = k entonces también se cumple para
n=k+1.

Concluimos que la proposición es verdadera para todos los enteros

positivos.

El Principio de Inducción Matemática se utiliza para demostrar

propiedades, formulas, validarlas y probar que son verdaderas,
usualmente en el conjunto de los números enteros positivos. Muchas
propiedades que incluyen la definición de de factorial se pueden
probar por Inducción Matemática, como el Teorema del Binomio de
Newton, el Triángulo de Pascal y algunas propiedades de
combinatoria que involucran combinaciones y permutaciones. Otra
forma de utilizarla es para proporcionar definiciones y formalizar
conceptos.
 MATEMATICA BÁSICA Mg.Sc. Fernando M. Toribio Román

Podemos usar el principio de inducción matemática para probar una proposición de la

forma haciendo

Definiciones por inducción: Utilizando el método de Inducción Matemáticas podemos

definir conceptos en forma recursiva, la ventaja es que se formalizan los conceptos
además de que son más fáciles de manejar.
 MATEMATICA BÁSICA Mg.Sc. Fernando M. Toribio Román

Factorial:
[B] 0! = 1
[R] (n+1)! = n! (n+1)

Notación Sumatoria:

Suma:
[B] m + 0 = m
[R] m + n’ = (m+n)’

La definición anterior se basa en los números naturales, n’ significa el sucesor de n que

equivale a n+1, por la misma definición anterior.

Producto:
[B] m * 0 = 0
[R] m * (n+1) = (m * n) + m

Principio de Inducción Matemática

Conjuntos Inductivos.

Intuitivamente se obtienen los enteros positivos, tomando como

punto de partida un primero designado por "1" y formando 1 + 1
(llamado "2"), 2 + 1 (llamado "3"), y así sucesivamente.

En virtud de que no se puede depender del significado un poco oscuro

de "y así sucesivamente" y de que se debe tener una base para
proporcionar teoremas relativos a los enteros positivos, se da una
definición del conjunto de los enteros positivos, basada en el
concepto de conjunto inductivo.

Definición. Un conjunto S de números es un conjunto inductivo sí y

sólo sí S tiene las siguientes propiedades:
 MATEMATICA BÁSICA Mg.Sc. Fernando M. Toribio Román

Ejemplo 1.

El conjunto de los enteros positivos es un conjunto inductivo.

Ejemplo 2.

El conjunto de los números Reales es un conjunto inductivo.

Ejemplo 3.

El conjunto S1 = {1, 3, 5, 7, ...} no es un conjunto inductivo, porque

no obstante que 1 S1; (1+1) S1.

El conjunto Z+ es el conjunto de números con la propiedad de que si

k es cualquier conjunto inductivo de números, entonces Z+ k. Se
dice a veces, que el conjunto de los enteros positivos, es el "más
pequeño" conjunto inductivo de números.

Teorema fundamental de Inducción Matemática.

Sea Sn una función proposicional cuyo conjunto de referencia es Z+.

Si Sn satisface las siguientes dos condiciones:
 MATEMATICA BÁSICA Mg.Sc. Fernando M. Toribio Román

Entonces Sn es cierta para todo n Z+.

Demostración

Sea k el conjunto de todos los enteros positivos para el cual Sn es

cierta. Es decir:

De i. se observa que 1 k.

De ii. se observa que k k (k + 1) k.

Por tanto k es un conjunto inductivo y por la definición de k se sabe

que k Z+.

De otra parte Z+ k. Por consiguiente Z+= k, es decir Sn es cierta

para todo n Z+.

Ejemplo 4.

Demuestre que la suma de los primeros n enteros impares positivos

es n2.

Sea Sk= 1 + 3 + 5 + 7 + ... + (2k -1) = kn (hipótesis de inducción)

Entonces hay que demostrar que S1 es cierta y que Sk Sk+1 es

cierta.

s1= 1 = 12
sk+1 = 1 + 3 + 5 + 7 + ... + (2k - 1) + (2k + 1)

Entonces, sk+1 = sk + (2k + 1) = k2+ 2k + 1 = (k + 1)2

 MATEMATICA BÁSICA Mg.Sc. Fernando M. Toribio Román

Con lo anterior queda demostrado que la suma de los n impares

positivos es n2.

Ejercicios

1. Demuestre que: para todo n 1.

2. Demuestre que: 2 + 6 + 10 + ... + (4n - 2) = 2n2 para todo n 1.

3. Demuestre que: para

todo n 1

4. Demuestre que: para todo n 1.

5. Demuestre que: para todo n 1.