Supongamos que, en una demostración por inducción, podemos demostrar que dado un \( n\in\Bbb N \) \( P(n)\implies P(n+1) \), y luego definimos
ad hoc que \( P(0) \) es cierto, y ocurre que demostrar que otro caso base distinto del cero es difícil.
Obviamente esa demostración por inducción no es correcta (en principio es dudoso que el paso inductivo pueda demostrarse en tal contexto). Pero supongamos que tenemos una situación donde demostrar \( P(0) \) es trivial pero demostrar otro caso base no es fácil, y donde no está del todo claro si \( P(0) \) es cierto por convención o por razones algebraicas, ¿hay algún modo sencillo de saber si un caso base dudoso es realmente válido?
Un ejemplo de esto me ha ocurrido recientemente, de ahí la pregunta, es éste:
Sea \( \Bbb J(n) \) el conjunto de intervalos (acotados) en \( \Bbb R^n \), los cuales se definen como el producto cartesiano de \( n \) intervalos acotados en la línea real, incluyendo al conjunto vacío como intervalo. Entonces quiero demostrar que, dada una colección finita \( I,J_1,J_2,\ldots,J_m\in\Bbb J(n) \) entonces existe una colección finita \( H_1,H_2,\ldots,H_ñ\in\Bbb J(n) \) tal que
\( \displaystyle I\setminus\left(\bigcup_{k=1}^m J_k\right)=\bigsqcup_{k=1}^ñ H_k\tag1 \)
donde la "unión cuadrada" de la derecha en \( (1) \) quiere decir que los conjuntos \( H_k \) son disjuntos. Entonces utilizando inducción en \( m \) el caso base \( m=0 \) es trivial, y sin embargo el caso base \( m=1 \) no lo es en absoluto. Y además demostrar el paso inductivo es muy sencillo, por tanto no queda del todo claro si la demostración es correcta o no, a pesar de que la unión vacía no parece ser una convención, como parecen indicar diferentes fuentes, es un caso tan particular que parece que podría no ser una base inductiva válida.
Para despejar dudas, la demostración del paso inductivo es la siguiente: supongamos que la hipótesis se cumple para todo \( 1\le k\le m \), entonces
\( \displaystyle I\setminus\left(\bigcup_{k=1}^{m+1}J_k\right)=\left(I\setminus\left(\bigcup_{k=1}^m J_k\right)\right)\setminus J_{m+1}=\left(\bigsqcup_{j=1}^r H_j\right)\setminus J_{m+1}\\=\left(\bigsqcup_{j=1}^r H_j\right)\cap J_{m+1}^\complement=\bigsqcup_{j=1}^r(H_j\cap J_{m+1}^\complement)=\bigsqcup_{j=1}^r(H_j\setminus J_{m+1}) \)
Entonces aplicando la hipótesis de nuevo en \( H_k\setminus J_{m+1} \) terminamos la demostración.
Con otra formalización del problema parece que el caso base de \( m=0 \) es válido. Pero la cuestión no es ésa sino conocer si hay algún medio para verificar que un caso base dudoso es válido o no lo es.