Scribd
Cargar
26 vistas3 páginas

Induccion

La inducción matemática es un método para demostrar proposiciones sobre números enteros, basado en el principio de que si una propiedad se cumple para un número entero y se cumple para el siguiente, entonces se cumple para todos los enteros a partir de un caso base. Se utiliza una analogía con dominós para ilustrar cómo la caída de uno puede provocar la caída de los demás, asegurando que todos los números naturales cumplan con la propiedad. El proceso de inducción incluye probar un caso base, suponer que es cierto para un entero k y demostrar que es cierto para k + 1.

Cargado por

mdpc010407
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 PDF, TXT o lee en línea desde Scribd
26 vistas3 páginas

Induccion

La inducción matemática es un método para demostrar proposiciones sobre números enteros, basado en el principio de que si una propiedad se cumple para un número entero y se cumple para el siguiente, entonces se cumple para todos los enteros a partir de un caso base. Se utiliza una analogía con dominós para ilustrar cómo la caída de uno puede provocar la caída de los demás, asegurando que todos los números naturales cumplan con la propiedad. El proceso de inducción incluye probar un caso base, suponer que es cierto para un entero k y demostrar que es cierto para k + 1.

Cargado por

mdpc010407
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 PDF, TXT o lee en línea desde Scribd

Teoría de Grafos y Algoritmia - IPS Inducción Matemática

Denición
En matemáticas, la inducción es un razonamiento que permite demostrar proposiciones que dependen
de una variable n que puede tomar una innidad de valores enteros. Es un método muy útil empleado
generamente al probar fórmulas o propiedades de los números naturales.
La inducción matemática consiste en el siguiente razonamiento:
El número entero a tiene la propiedad P . El hecho de que cualquier número entero n también tenga
la propiedad P implica que n + 1 también la tiene. Entonces todos los números enteros a partir de a
tienen la propiedad P . La demostración está basada en el axioma denominado principio de la inducción
matemática [1].

Analogía de los dominós

Si ponemos todos nuestros dominós parados en una la, necesitamos sólo asegurarnos de dos cosas
para que se caigan:
a) Que exista al menos un dominó que se caiga.
b) Que si un dominó cae, empuja al siguiente.
Para la primera parte, no tiene que ser el primer dominó. Si tiramos el primero, queremos que se
caigan todos; pero si tiramos el segundo o el tercero o el quinto, queremos que se caigan todos después el
que tiramos.

Para la segunda parte tenemos que asegurarnos que la distancia entre cada dos dominós no sea de-
masiada o que estén en el ángulo correcto, porque si uno solo no empuja al que sigue, entonces no se van
a caer todos.

Los números naturales son como un conjunto innito pero ordenado de dominós, donde cada dominó
tiene escrito un número. Las pruebas por inducción son como ordenar nuestros dominós parados en una
la y ver si es posible empujar alguno para que se caigan todos.

a) El caso base es asegurarse de que exista un primer dominó que se caiga.

Página 1
Teoría de Grafos y Algoritmia - IPS Inducción Matemática

b) El paso inductivo es suponer que si cumple para algún entero, cumple para el siguiente. Como sabe-
mos que cumple para el caso base, entonces cumple para el siguiente; como cumple para el siguiente,
cumple a su vez para su siguiente y así sucesivamente cumplen todos los enteros a partir del caso base.

Esos dos pasos nos aseguran que se caen todos los dominós sin necesidad de verlos caer.

Principio de Inducción Matemática


Los pasos a seguir para usar inducción son:
I) Probar que la fórmula cumple para algún valor entero positivo n.
II) Se supone que la fórmula satisface para cualquier entero positivo n = k (Hipótesis Inductiva)
III) Demostrarr que se cumple para n = k + 1 (Tesis)

Un ejemplo
Probar usando inducción que 1 + 2 + 3 + ... + n = n(n+1)
2

Probamos caso base:


1(1 + 1) 1(2)
1= =
2 2
Es decir, la fórmula es válida para 1.

Necesitamos probar que si es válida para k, entonces es válida para k + 1.

Por lo tanto nuestra hipótesis de inducción es:


k(k + 1)
1 + 2 + 3 + ... + k =
2
y lo que se quiere demostrar es:
(k + 1)(k + 2)
1 + 2 + 3 + ... + k + (k + 1) ¾ = ?
2
Utilizando la hipótesis inductiva se tiene:

k(k + 1)
1 + 2 + 3 + ... + k + (k + 1) = + (k + 1) (1)
2
k(k + 1) + 2(k + 1)
F actorizando = (2)
2
(k + 1)(k + 2)
Desarrollando = (3)
2
que es a donde se quería llegar.

Página 2
Teoría de Grafos y Algoritmia - IPS Inducción Matemática

Referencias
[1] Christopher Clapham: Diccionario de Matemáticas (1998) ISBN 84-89784-56-6

Página 3

También podría gustarte