¿Se necesita inducción si un proceso termina después de <∞<∞\lt \infty pasos?

¿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 tu y T son operadores conmutadores en un espacio de dimensión finita y los polinomios mínimos de tu y T cada uno se divide completamente en factores lineales, entonces, para cualquier W un subespacio propio de V que es invariante bajo ambos operadores, puedo mostrar que existe un vector α tal que α W pero T α W y tu α W . Ahora quiero usar ese hecho para construir un algoritmo que triangule simultáneamente tu y T . Empezar con W 1 = { 0 } y obtener α 1 , un vector propio de ambos tu y T . De este modo W 2 = durar  α 1 es invariante bajo tu y T . Entonces obtenemos α 2 . puedo mostrar eso W 3 = durar  α 2 + W 1 es invariante bajo tu y T . Usando los mismos pasos para mostrar que W 2 fue invariante, puedo demostrar que W 3 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!

Respuestas (1)

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 tu y T son operadores en un 10 -espacio dimensional, podrías escribir una prueba en 10 pasos: uno que encuentra α 1 , uno que encuentra α 2 , uno que encuentra α 3 , y así sucesivamente a través α 10 .

Del mismo modo, si el espacio fuera 100 -dimensional, podrías escribir una prueba muy larga con 100 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 i 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:

  • Tal vez escriba "Supongamos que hemos construido W 1 , W 2 , , W i invariante bajo tu y T . Entonces para construir W i + 1 , hacemos tal y tal. Por inducción, podemos continuar hasta llegar a W norte , dónde norte es la dimensión de nuestro espacio".
  • Tal vez escriba "Continúe con este proceso. Ya que termina después de un número finito de pasos, hemos terminado".

¡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.

Entonces... si mi audiencia son los profesores que califican mi calificación que tomaré la próxima semana, tal vez escriba la inducción formal LOL. ¡Gracias por la rápida respuesta!
No encuentro la primera forma más cuidadosa que la segunda, solo sugiere que la inducción podría usarse en una prueba más formal, pero sin indicar cómo. Al hacer la inducción, uno debe tener una declaración clara para probar, y alguna cantidad de número natural asociada a la declaración sobre la que se está haciendo la inducción (y que aumenta a medida que uno se acerca a la meta); ninguno de los que se dan aquí. Aquí uno podría decir "para cada subespacio bi-invariante existe una bandera tal y cual de subespacios..." y demostrarlo por inducción sobre la codimensión del subespacio, pero esto requiere algo de trabajo.
@MarcvanLeeuwen Creo que la primera forma es aún más cuidadosa (bueno, ignorando el hecho de que solo esbocé cómo escribirlo), pero tiene razón en que podemos ser aún más explícitos sobre la inducción.