¿Se necesita inducción si un proceso termina después de pasos finitos?
Pregunto en general. Proporcionaré un ejemplo específico para dar algo específico de qué hablar. Pero me pregunto sobre esto todo el tiempo, por lo que una respuesta en general (que simplemente hace referencia a mi ejemplo) sería preferible a una respuesta que solo aborde mi ejemplo. ¡Muchas gracias!
Mi ejemplo. Si y son operadores conmutadores en un espacio de dimensión finita y los polinomios mínimos de y cada uno se divide completamente en factores lineales, entonces, para cualquier un subespacio propio de que es invariante bajo ambos operadores, puedo mostrar que existe un vector tal que pero y . Ahora quiero usar ese hecho para construir un algoritmo que triangule simultáneamente y . Empezar con y obtener , un vector propio de ambos y . De este modo es invariante bajo y . Entonces obtenemos . puedo mostrar eso es invariante bajo y . Usando los mismos pasos para mostrar que fue invariante, puedo demostrar que es invariante, así que continúe el proceso.
Entonces, ¿cómo concluir la prueba desde aquí? ¿Puedo afirmar: "Continúe con este proceso. Debido a que termina después de un número finito de pasos, hemos terminado". Si es así, ¿qué características de la prueba anterior me permiten no configurar una inducción completa? ¿Si no, porque no? ¡Gracias de nuevo!
Sí, aquí se necesita inducción.
Puede salirse con la suya sin inducción si se le da un número fijo de pasos en el enunciado que está tratando de probar. Por ejemplo, si y son operadores en un -espacio dimensional, podrías escribir una prueba en pasos: uno que encuentra , uno que encuentra , uno que encuentra , y así sucesivamente a través .
Del mismo modo, si el espacio fuera -dimensional, podrías escribir una prueba muy larga con pasos muy similares, y no necesitarías usar inducción.
Una prueba por inducción es simplemente la idea de que si todos estos pasos son realmente idénticos, excepto que el índice aumenta cada vez, entonces es suficiente para explicar cuál es el paso, y luego ha explicado todo lo que se necesita para escribir una prueba para cualquier número de dimensiones. Esto es siempre lo que es una demostración por inducción.
Puedes escribir esto de diferentes maneras:
¡Estos no son diferentes en las matemáticas subyacentes que están sucediendo! La diferencia es que el primero explica muy detenidamente cómo funciona la inducción; el segundo deja algo de eso para que el lector infiera. Pero eso es solo una cuestión de estilo de prueba y de conocer a su audiencia para que sepa cuántos detalles puede omitir de manera segura.
1Enseña2Aprende
Marc van Leeuwen
Misha Lavrov