12 votos

¿Que primero probaron la aritmética de Peano no es finitamente axiomatizable?

Por aritmética de Peano significo la aritmética de Peano de primer orden. La prueba más temprana que no es finitamente axiomatizable que conozco es R. Montague, cierre semántica y no-finita Axiomatizability I. J. lógica simbólica 29 (1964), no. 1, 59 - 60. ¿Pero era el resultado conocido por otros medios antes de?

12voto

Thorsten Elof Puntos 121

En 1952 Czesław Ryll-Nardzewski demostró que primer orden PA no es finitamente axiomatizable. La prueba utiliza modelos no estándares. Andrzej Mostowski probó el mismo resultado (también en 1952) pero sin utilizar modelos no estándares.

9voto

Mauro ALLEGRANZA Puntos 34146

Czesław Ryll-Nardzewski, el papel del axioma de la inducción en la aritmética elemental, Fundamenta Mathematicae 39 (1952).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X