Autor Tema: Inducción

0 Usuarios y 1 Visitante están viendo este tema.

20 Abril, 2018, 02:32 pm
Leído 2193 veces

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,109
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola

En las demostraciones por inducción completa, he visto que a veces conviene empezar suponiendo cierto \( n=k-1 \) y probar para \( n=k \), y en otras suponer cierto \( n=k \) y probar para \( n=k+1 \). Existe alguna regla?

Por ejemplo, en el caso \( \displaystyle\sum_{i=1}^n{i^2} \), ¿cuál conviene utilizar?

Saludos

20 Abril, 2018, 04:07 pm
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola

En las demostraciones por inducción completa, he visto que a veces conviene empezar suponiendo cierto \( n=k-1 \) y probar para \( n=k \), y en otras suponer cierto \( n=k \) y probar para \( n=k+1 \). Existe alguna regla?

Por ejemplo, en el caso \( \displaystyle\sum_{i=1}^n{i^2} \), ¿cuál conviene utilizar?

Saludos

No, no hay regla en general. Las demostraciones matemáticas son un arte. Te conviene la que te funcione, prueba diferentes métodos hasta que halles uno que consiga probar algo.

EDITO: creía que hablabas de diferentes métodos de demostración por inducción, pero los que mencionas son el mismo método. En este caso, dependiendo del álgebra asociada al teorema a demostrar, quizá te haga la vida más fácil demostrar \( n+1 \) suponiendo \( n \), o demostrar \( n \) suponiendo \( n-1 \). Pero eso dependerá de cada teorema a demostrar y su particularidad.

Por otro lado la suma que pones no es un teorema, te falta añadir ahí algo para ver ese ejemplo en concreto.

20 Abril, 2018, 04:41 pm
Respuesta #2

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Como dice Masacroso, son el mismo método y no hay diferencia esencial. El caso concreto  \( \sum_{i=1}^n{i^2}=\frac{n(n+1)(2n+1)}{6} \) está resuelto aquí (ejercicio 3).

20 Abril, 2018, 04:44 pm
Respuesta #3

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,109
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Si, eso mismo, me faltó la igualdad. Pensé que existía una forma más corta de demostrar esa igualdad.