Inducción Matemática

9

Transcript of Inducción Matemática

  • 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".

  • El principio de Induccin Matemtica es un mtodo que se utiliza para demostrar propiedades, formulas, validarlas y probar que son verdaderas.Es un mtodo simple que consta de tres pasos fundamentales en los cuales se debe demostrar la propiedad reemplazando su incgnita por 1, luego por k y finalmente por k+1.

  • Se demuestra que 1 cumple con la propiedad

    Se supone que la propiedad es verdadera para un cierto nmero n (arbitrario)

    Se demuestra para el numero siguiente el n+1

  • El principio de induccin simple nos dice que:si (1) S(n0) es verdad (2) S (k) S (k +1), entonces S(n) es verdad para todos los enteros n n0.

  • El principio de induccin simple nos dice que:si (1) S(n0) es verdad (2) S (k) S (k +1), entonces S(n) es verdad para todos los enteros n n0.

  • Sea S(n) una declaracin sobre cualquier entero n n0. Si S (n0) es verdad y si para cada n0 m < n, S (m) es verdad, entonces S(n) es verdad para todos los enteros n n0.

  • Demuestre usando Induccin Matemtica que:

  • Demuestre usando Induccin Matemtica que: