Scribd
Cargar
211 vistas4 páginas

Inducción Matemática: Conceptos y Ejemplos

El principio de inducción matemática permite demostrar que una propiedad es cierta para todos los números naturales. Se demuestra primero que la propiedad es cierta para 1, luego se asume que es cierta para un número k y se demuestra que también es cierta para k+1, lo que implica que es cierta para todos los números naturales. El principio se utiliza ampliamente en matemáticas y ciencias de la computación para validar fórmulas y propiedades.

Cargado por

Jean Paul Aguilar
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 DOCX, PDF, TXT o lee en línea desde Scribd
211 vistas4 páginas

Inducción Matemática: Conceptos y Ejemplos

El principio de inducción matemática permite demostrar que una propiedad es cierta para todos los números naturales. Se demuestra primero que la propiedad es cierta para 1, luego se asume que es cierta para un número k y se demuestra que también es cierta para k+1, lo que implica que es cierta para todos los números naturales. El principio se utiliza ampliamente en matemáticas y ciencias de la computación para validar fórmulas y propiedades.

Cargado por

Jean Paul Aguilar
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 DOCX, PDF, TXT o lee en línea desde Scribd

INDUCCION MATEMATICA

Introducción

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


caracterizan a los números naturales, Axiomas de Peano. Una de ellas
conocida como el Principio 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.

Definición

El principio de Inducción Matemática es un método que se utiliza para


demostrar propiedades, formulas, validarlas y probar que son verdaderas.

Es un método simple que consta de tres pasos fundamentales en los cuales


se debe demostrar la propiedad reemplazando su incógnita por 1, luego por k
y finalmente por k+1.

En matemáticas, 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 enteros. En términos simples,
la inducción matemática consiste en el siguiente razonamiento:
Premisa mayor: El número entero a tiene la propiedad P.
Premisa menor: El hecho de que cualquier número entero n tenga la
propiedadP implica que n + 1 también la tiene.
Conclusión: Todos los números enteros a partir de a tienen la
propiedad P.

Principales propiedades de la sumatoria:


Demostración

Ejemplo 1
Para todo  , 6n es un número que acaba en 6.
Sea Pn la proposición: «6n acaba en 6».

 Es claro que P1 es cierto, porque 61 = 6.

 Supongamos que Pn es cierto para un valor de n natural, y


probemos Pn + 1.
Un entero acaba por 6 si se puede escribir así: 10a + 6, con a entero
positivo o igual a cero. La hipótesis es, pues, 6n = 10a + 6.
Entonces 6n + 1 = 6(10a + 6) = 60a + 36 = 60a + 30 + 6 = 10(6a + 3) + 6 =
10c + 6, con c = 6a + 3, entero.
Esta última escritura prueba que 6n + 1 acaba por 6, o sea que Pn + 1 es
cierto.
Luego Pn es cierto para todo  .
La inducción es válida por la construcción misma del conjunto de
los naturales mediante los axiomas de Peano. En este caso:

 1 es un natural;
 si n lo es, entonces n + 1 (sucesor de n) lo es también.
Existen otras inducciones, para otros conjuntos elaborados de
forma distinta, como por ejemplo la inducción transfinita, y la
inducción sobre las fórmulas de la lógica proposicional.
Además de la demostración por inducción, existe la definición o
construcción por inducción. Por ejemplo, una sucesión aritmética
puede ser definida como función de n: un = a + rn, o por
inducción:

 u0 = a
 un + 1 = un + r.

Ejemplo 2

Se tratara de demostrar por inducción la siguiente proposición:

 
1. Se comprueba para n=1

Se tiene por tanto que la proposición es verdadera para n=1


2. Hipótesis inductiva (n=h)

3. Tesis inductiva (n=h+1)

4. Demostración de la tesis en base a la hipótesis


Se aplica la hipótesis de inducción:

 (sacando factor común)

Por lo tanto, por verificarse la proposición para n=1 y para n=k+1


siendo k cualquier número natural, la proposición se verifica 

También podría gustarte