Inducción Matemática<br />Algunos principios y definiciones.<br />
Definición:<br />La inducción es un razonamiento que permite demostrar una infinidad de proposiciones, o una proposición q...
En términos simples, la inducción matemática consiste en el siguiente razonamiento:<br /><ul><li>Premisa mayor: El número ...
Premisa menor: El hecho de que cualquier número entero n tenga la propiedad P implica que n + 1 también la tiene.
Conclusión: Todos los números enteros a partir de a tienen la propiedad P. </li></li></ul><li>El razonamiento para demostr...
Se demuestra que si se asume Pn como cierta y como hipótesis inductiva, entonces Pn + 1 lo es también, y esto sin condició...
Próxima SlideShare
Cargando en…5
×

Inducción matemática

1.838 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
1.838
En SlideShare
0
De insertados
0
Número de insertados
11
Acciones
Compartido
0
Descargas
58
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Inducción matemática

  1. 1. Inducción Matemática<br />Algunos principios y definiciones.<br />
  2. 2. Definición:<br />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.<br />
  3. 3. En términos simples, la inducción matemática consiste en el siguiente razonamiento:<br /><ul><li>Premisa mayor: El número entero a tiene la propiedad P.
  4. 4. Premisa menor: El hecho de que cualquier número entero n tenga la propiedad P implica que n + 1 también la tiene.
  5. 5. Conclusión: Todos los números enteros a partir de a tienen la propiedad P. </li></li></ul><li>El razonamiento para demostrar una proposición cualquiera mediante el esquema del razonamiento es como sigue. Llamemos Pn a la proposición, donde n es el rango.<br /><ul><li>Se demuestra que P0, el primer valor que cumple la proposición (iniciación de la inducción), es cierta.
  6. 6. Se demuestra que si se asume Pn como cierta y como hipótesis inductiva, entonces Pn + 1 lo es también, y esto sin condición sobre el entero natural n (relación de inducción).</li></ul>Demostraciones por inducción:<br />
  7. 7. Luego, demostrado esto, concluimos por inducción, que Pn es cierto para todo natural n.<br />La inducción puede empezar por otro término que P0, digamos por Pno. Entonces Pn no será válido a partir del rango n0, es decir, para todo natural .<br />
  8. 8. Ejemplo:<br />Para todo , 6n es un número que acaba en 6.<br />Sea Pn la proposición: «6n acaba en 6». Es claro que P1 es cierto, porque 61 = 6.<br />Supongamos que Pn es cierto para un valor de n natural, y probemos Pn + 1.<br />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.<br />Entonces 6n + 1 = 6(10a + 6) = 60a + 36 = 60a + 30 + 6 = 10(6a + 3) + 6 = 10c + 6, con c = 6a + 3, entero. <br />Esta última escritura prueba que 6n + 1 acaba por 6, o sea que Pn + 1 es cierto. Luego Pn es cierto para todo. <br />

×