INDUCCION MATEMATICA 1.

INTRODUCCION :
El mtodo deductivo, muy usado en matemtica, obedece a la siguiente idea: "A partir de un cierto conjuntos de axiomas aceptados sin demostracin y de reglas lgicas no contradictorias, se deducen otros enunciados llamados teoremas combinando los axiomas y respetando en cada etapa las reglas lgicas" Otro mtodo para demostrar resultados generales que dependen en algn sentido de los nmeros naturales es conocido con el nombre de INDUCCIN MATEMTICA Existen muchas afirmaciones que solo son validas para un numero finito de casos y en consecuencia son falsas para un numero infinitos de situaciones. Sin embargo, podemos encontrar proposiciones (afirmaciones) que son verdaderas solo a partir de un cierto nmero natural, de ser as, la tcnica que se desarrollaremos se llama INDUCCIN INCOMPLETA. Para demostrar que una proposicin es verdadera es necesario comprobar la validez de ella para todos los elementos del conjunto M. En el caso en que M= N, diremos que es una INDUCCIN COMPLETA.

2. QUE ES?
En matemticas, la induccin es un razonamiento que permite demostrar una infinidad de proposiciones, o una proposicin que depende de un parmetro n que toma una infinidad de valores enteros. En trminos simples, la induccin matemtica consiste en el siguiente razonamiento: Premisa mayor: El nmero entero a tiene la propiedad P. Premisa menor: El hecho de que cualquier nmero entero n tenga la propiedad P implica que n + 1 tambin la tiene. Conclusin: Todos los nmeros enteros a partir de a tienen la propiedad P. El propsito de la induccin matemtica es demostrar propiedades de los nmeros naturales. A partir de ciertas observaciones se establece leyes generales.

3. EN QUE CONSISTE?

Una proposicin p(n) es verdadera para todos los valores de la variable n si se cumplen las siguientes condiciones: Paso 1.- La proposicin p(n) es verdadera para n = 1, o bien, p (1) es verdadera. Paso 2.- Hiptesis de Induccin. Se supone que p (k) es verdadera, donde k es un nmero natural cualesquiera. Paso 3.- Tesis de Induccin. Se demuestra que p(k + 1) es verdadera, o bien, p (k) verdadera p (k + 1) verdadera La tcnica de Induccin Matemtica consiste en los tres pasos anteriores. Si se necesita demostrar la validez de una proposicin p(n) para todos los valores naturales n, entonces es suficiente que se cumplan: Paso 1, Paso 2 y Paso 3 . Existen dos variantes tiles sobre el Principio de Induccin Matemtica que deben ser considerados. En la primera variante, la proposicin por demostrar involucra los naturales no menores a un natural Fijo n0, en este caso el Principio de Induccin quedara como sigue: Si p(n) es verdadera para n0 y si p (m+ 1) es verdadera para todo natural m > n0 para la cual p(m) es verdadera, entonces p(n) es verdadera para todo natural n > n0 La segunda variante se aplica de preferencia en el caso cuando p(m + 1) no puede ser fcilmente deducible de p(m), pero su validez depende de p(k) para cualquier k < m. Si p (1) es verdadera y si p (m + 1) es verdadera para todo m >1 para la cual todas las proposiciones p (1); p (2); p (3);..; p (m) son verdaderas, entonces p(n) es verdadera para n > 1.

4. DENOTACIN DE PROPIEDADES Y FORMULAS AXIOMA DE LA INDUCCIN MATEMTICA Para una propiedad P

la propiedad es verdadera para todo nmero natural. Se debe hacer 3 observaciones: Para un valor inicial () (debe ser verdadero). Para un valor k: p(k) se asume que es verdadero. Para un valor k+1: p (k+1) se debe demostrar haciendo uso del supuesto establecido en b. Si son verdaderos entonces la propiedad p(n) es vlido para cualquier nmero natural dado.

Expresado de otra manera se tiene: Sea P(n) una proposicin que depende de la variable n, con n perteneciente a los Naturales. Si: 1 satisface a P y k pertenece a los Naturales, k satisface P (k+1) satisface P, entonces todos los nmeros naturales satisfacen P. Se Usa el Axioma de Induccin Matemtica para demostrar la validez, en los Nmeros Naturales, de ciertas proposiciones P que depende de una variable n, con n perteneciente a los Naturales. El procedimiento es de la siguiente manera: Verificaremos la proposicin para el numero 1. Supondremos que la proposicin es verdadera para un numero natural cualquiera k. (Hiptesis de induccin). Demostraremos la proposicin para el numero natural (k+1) As, gracias al axioma de induccin Matemtica, podemos concluir que la proposicin la satisfacen todos los nmeros naturales. Ejemplo 1: Por induccin matemtica demostrar que:

a) Verificacin para un valor inicial: (n=1)

b) Se asume como verdadero para un valor arbitrario k: (n =k) Hiptesis de induccin.

c) Demostramos la propiedad para un valor k+1 : ( n= k+1)

pero : (demostracin por medio de una definicin inductiva)

reemplazando (2) en (3):

Como el valor k+1 satisface la propiedad haciendo uso de la hiptesis de induccin entonces la propiedad es verdadera para todos valores n. Este Procedimiento permite expresar un problema en funcin del mismo problema pero mas simplificado, como se muestra en la siguiente descripcin:

Ejemplo 2: Demostrar que:

a) Valor inicial: Si n=1:

1 b) Valor arbitrario: si n=k:

= 1..............es Verdadero

c) Valor: n=k+1:

pero hacemos el supuesto del inciso b:

remplazando (2) en (3):

Como al reemplazar (2) en (3) se obtiene la misma expresin resultante en c), entonces la propiedad es validad para todo numero natural n.

FACULTAD DE CIENCIAS E INGENIERIAS FISICAS Y FORMALES PROGRAMA PROFESIONAL DE INGENIERIA INDUSTRIAL

CURSO: CALCULO INTEGRAL DOCENTE: DR. PALZA DELGADO WALTHER TEMA: DEMOSTRACION POR INDUCCION MATEMATICA INTEGRANTE: BETTZABE DEL FATIMA MUOZ ORTIZ SEMESTRE: 2