Induccin matemtica - Wikipedia, la enciclopedia libre

https://es.wikipedia.org/wiki/Induccin_matemtica

Induccin matemtica
De Wikipedia, la enciclopedia libre En matemticas, la induccin es un razonamiento que permite demostrar una infinidad de proposiciones, o una proposicin que depende de un parmetro que toma una infinidad de valores enteros. En trminos simples, la induccin matemtica consiste en el siguiente razonamiento: Premisa mayor: El nmero entero tiene la propiedad . Premisa menor: El hecho de que cualquier nmero entero tenga la propiedad implica que tambin la tiene (que se anota con el smbolo de condicional material: ). Conclusin: Todos los nmeros enteros a partir de tienen la propiedad .

Una descripcin informal de la induccin matemtica puede ser ilustrada por el efecto domin, donde ocurre una reaccin en cadena con una secuencia de piezas de domin cayendo una detrs de la otra.

Con ms rigor, el mtodo de induccin matemtica es el que realiza la demostracin para proposiciones en las que aparece como variable un nmero natural. Se basa en un axioma denominado principio de la induccin matemtica.1

ndice
1 Historia 2 Demostraciones por induccin 2.1 Ejemplo 2 3 Notas y referencias 4 Vase tambin 5 Enlaces externos

Historia
La primera formulacin explcitia sobre el principio de induccin fue establecida por el fsico-metemtico Blaise Pascal en su obra Trait du triangle arithmtique (1665).2

Demostraciones por induccin

El razonamiento para demostrar una proposicin cualquiera mediante el esquema del razonamiento es como sigue. Llamemos a la proposicin, donde es el rango. Se demuestra que , el primer valor que cumple la proposicin (iniciacin de la induccin), es cierta. Se demuestra que si se supone como cierta y como hiptesis inductiva, entonces lo es tambin, y esto sin condicin sobre el entero natural (relacin de induccin). Luego, demostrado esto, concluimos por induccin, que
1 de 3

es cierto para todo natural

.
22/10/2013 18:33

Induccin matemtica - Wikipedia, la enciclopedia libre

https://es.wikipedia.org/wiki/Induccin_matemtica

La induccin puede empezar por otro trmino que del nmero , es decir, para todo natural .

, digamos por

. Entonces

ser vlido a partir

Ejemplo 2
Vase tambin: Sumatorio.

Se tratara de demostrar por induccin la siguiente proposicin:

1. Se comprueba para n=1

Se tiene por tanto que la proposicin es verdadera para n=1 2. Hiptesis inductiva (n=h)

3. Tesis inductiva (n=h+1)

4. Demostracin de la tesis en base a la hiptesis

Se aplica la hiptesis de induccin:

(sacando factor comn)

Por lo tanto, por verificarse la proposicin para n=1 y para n=k+1 siendo k cualquier nmero natural, la proposicin se verifica

Notas y referencias
2 de 3 22/10/2013 18:33

Induccin matemtica - Wikipedia, la enciclopedia libre

https://es.wikipedia.org/wiki/Induccin_matemtica

1. "Diccionario de Matemticas" de Christopher Clapham (1998) ISBN: 84-89784-56-6 2. Lokenath Debnath (2009), The Legacy of Leonhard Euler: A Tricentennial Tribute, World Scientifi

Vase tambin
Recurrencia Nmero natural Paradoja del caballo Axiomas de Peano

Enlaces externos
Weisstein, Eric W. Principle of Mathematical Induction (http://mathworld.wolfram.com /PrincipleofMathematicalInduction.html) (en ingls). MathWorld. Wolfram Research. Induccin matemtica (http://planetmath.org/?op=getobj&from=objects&id=245) en PlanetMath Nmeros naturales, principio de induccin (http://cms.dm.uba.ar/academico/materias/2docuat2010 /algebra_I/Naturales-Puddu.pdf) Obtenido de http://es.wikipedia.org/w/index.php?title=Induccin_matemtica&oldid=69945474 Categora: Teora de la demostracin Esta pgina fue modificada por ltima vez el 30 sep 2013, a las 23:24. El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; podran ser aplicables clusulas adicionales. Lanse los trminos de uso para ms informacin. Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de lucro.

3 de 3

22/10/2013 18:33