El Principio de Inducción parece que se usa libremente en el "lado" Metamatemático.
O sea, se la toma como una más de las leyes naturales del razonamiento lógico,
aunque no se pueda formalizar dentro de un Álgebra de Boole.
Es decir.
Ya que los Números Naturales (y su consabida inducción) se consideran intuitivamente fiables,
no podría dar lugar a contradicciones ningún Axioma que exprese leyes inductivas.
Aunque bueno, la incompletitud es otra cosa...
Sí, yo hablaba de incompletitud: el teorema de Gödel dice que cualquier teoría axiomática recursiva (es decir, que se pueda saber qué es un axioma y qué no) en la que se puedan demostrar los axiomas de Peano es incompleta, y lo que decía es que, aunque no se pueda demostrar el principio de inducción, da igual, el argumento de Gödel vale también. En cambio, hay teorías axiomáticas recursivas en las que se puede hablar de cosas sofisticadas (pero no de números naturales) que son completas, como la geometría elemental de Tarski.
Igual, estoy algo confuso con el significado de Inducción en sentido Metamatemático,
porque mientras las teorías formales restringen el Principio de Inducción
a propiedades sobre un cierto dominio o conjunto,
no sé si tiene sentido considerar que hay un único Principio de Inducción en Metamatemática, o si hay uno para cada situación que se presente.
Las leyes lógicas son universales y funcionan igual en todo contexto.
¿Pero qué significa inducción?
Para un razonamiento de tipo clásico, uno hace algo así:
\(P\) y \(P\to Q\)
__________________
\(Q\)
Aquí, \(P\) y \(Q\) son sentencias, y que, si fueran verdaderas, sería verdadera \(Q\).
No interesa el contenido de \(P\) y \(Q\), sino solamente que son verdaderas.
Ese es un razonamiento válido que se asume, digamos, Metamatemáticamente.
Pero no sé cómo expresar algo así para la inducción.
Imagino un esquema como el siguiente,
para expresar un razonamiento por inducción:
\(P(1)\) y \(\forall n\in\mathbb N: P(n)\to P(n+1)\)
_________________________________________
\(\forall n\in\mathbb N: P(n)\).
La cuestión es que \(P\) podría ser una proposición muy general sobre cualquier cosa,
atada sólo a un valor \(n\in\mathbb N\), pero que incluso el dominio de discurso
de \(P(n)\) y \(P(n+1) \) no tengan relación alguna entre sí.
O sea, para cada \(n\), \(P(n)\) sería una proposición muy distinta.
Podría, más bien, tener una lista infinita de proposiciones \(P_n\) no relacionadas entre sí,
y todavía pretender que sea válido lo siguiente:
\(P_1\) y \(\forall n\in\mathbb N:P_n\to P_{n+1}\)
________________
\(\forall n\in\mathbb N:P_n\).
Por ejemplo, si \(n\) impar, denotamos
\(P_n\) = una especie animal con \(n\) miembros suma en total al menos \(n\) átomos.
Si \(n\) es par:
\(Q_n\) = entre \(n\) y \(2^n\) hay al menos un número primo.
Esas afirmaciones son verdaderas,
así que el esquema de inducción funcionará.
Pero no sé qué tan general puede enunciarse un Principio de Inducción fuera de una teoría formal.
Yo diría que el principio de inducción afirma que si el 0 tiene una propiedad y, supuesto que la tenga un número natural \( n \), puedes probar que también la tiene \( n+1 \), podemos estar seguros de que todo número natural tiene esa propiedad.
Como bien dices, la naturaleza de la propiedad en cuestión puede ser de lo más diverso, desde propiedades que podamos constatar siempre si un número dado la tiene o no, hasta propiedades que no sepamos cómo verificar, como "2n es la diferencia de dos números primos". Si encontramos los primos, constatamos que es cierta, pero si no los encontramos, nos quedará la duda de si no hemos buscado entre primos suficientemente altos.
Pero el punto más delicado es en realidad que tenemos que poder asegurar que \( P(n) \) realmente expresa una propiedad que se pueda decir objetivamente que un número natural la cumple o no la cumple. Eso no es trivial. Por ejemplo, uno podría considerar aceptable tomar
\( P(n): \) n es un número natural definible (en castellano) con menos de 12 palabras,
pero, si realmente esto fuera una propiedad bien definida, podríamos razonar que existe
El mínimo número natural definible con menos de 12 palabrasy tenemos la paradoja de Berry. La conclusión es que "ser definibile en castellano" no es una propiedad bien definida que podamos decir objetivamente si un número natural dado la cumple o no, por lo que no podemos aceptar alegremente razonamientos por inducción sobre propiedades que involucren el concepto de "ser definible" (otra cosa es "ser definible en AP" o "ser definible en ZFC", etc.)
¿Y qué propiedades están bien definidas y cuáles no? Pues no es posible responder a eso en general, pero ni falta que hace. Cuando alguien te demuestra algo por inducción, sólo tienes que tener en cuenta, a la hora de decidir si el argumento te convence o no, si la propiedad sobre la que se lleva a cabo la inducción es realmente algo que, si te dan un número natural, sabes comprobar si se cumple o no o, al menos, si puedes asegurar que es verdadera o falsa, aunque no sepas seguro cómo comprobarlo (como el ser diferencia de dos primos).
Ahora, la verdad es que no sé lo largo que se podría hacer un hilo sobre ARP, pero si os interesa, podríamos meternos en harina a ver hasta dónde llegamos.
Si tenés energía y ganas, pues estaría bueno.
Pues, personalmente, seguiría el hilo con mucha curiosidad 
Vale, pues, en cuanto pueda me pondré a ello. De momento he publicado un último mensaje en el hilo principal a modo de conclusión. Por supuesto, como digo allí, este hilo sigue abierto para lo que sea.