Da Semântica para Demonstrações de Consistência e a Volta
DOI:
https://doi.org/10.26512/rfmc.v6i2.19201Palabras clave:
demonstração de consistência, construtividade, interpretação, verdadeResumen
O presente artigo contém duas teses principais. Primeiro, que o ponto de partida em uma demonstração de consistência de um sistema formal é uma noção semântica. Essa tese é apresentada a partir de uma análise das etapas pelas quais uma demonstração de consistência passa, uma vez que um atributo de fórmulas com base em alguma interpretação deve ser estipulado já na etapa inicial. Para avançar cada uma das etapas, uma demonstração de consistência deve produzir um ganho de entendimento correspondente em relação ao sistema. Confirmamos a tese por um estudo de casos de três sistemas em que três demonstrações construtivas de consistência correspondentes são analisadas. O estudo é restrito a demonstrações construtivas pois no caso modelo-teórico a tese é evidente. Estudamos a lógica de primeira ordem, a aritmética sem indução, também conhecida como aritmética de Robinson, e a aritmética com indução ou de Peano. Em seguida, consideramos a relação entre consistência e verdade na aritmética sob o prisma do estudo de casos. A partir disso, podemos formular a segunda tese: há uma concepção da verdade aritmética que não se compromete de partida com a consistência. Tal tese é motivada tendo em vista as limitações para demonstrações de consistência apresentadas.
Descargas
Referencias
BOOLOS, George, Burgess, John, Jeffrey, Richard, Computabilidade e Lógica, Tradução de Cezar Mortari, São Paulo: Editora Unesp, 2012.
BOURBAKI, Nicolas, Théorie des Ensembles, Paris: Hermann, 1970.
FREIRE, Rodrigo, Interpretation and Truth in Set Theory, em Trends in Logic: Vol. 47, Contradictions, from Consistency to Inconsistency, Berlim: Springer, 2018.
HILBERT, David, On the Infinite, em Philosophy of Mathematics: Selected Readings, editado por Paul Benacerraf e Hilary Putnam, Segunda Edição, Cambridge University Press, 1983, pp. 183 - 201.
KLEENE, Stephen, Introduction to Metamathematics, Amsterdam: North-Holland Publishing Company, 1952.
KOHLENBACH, Ulrich, Applied Proof Theory: Proof Interpretations and their Use in Mathematics, Berlin: Springer-Verlag, 2008.
RAGGIO, Andres, A Evolução da Noção de Sistema Axiomático, Philosophos - Revista de Filosofia, vol. 8, no. 1, 2003, pp. 95 - 119.
SHOENFIELD, Joseph, Mathematical Logic, Reading, Massachusetts: Addison-Wesley Publishing Company, 1967.
SMORYNSKI, Craig, The Incompleteness Theorems, em Handbook of Mathmatical Logic, editado por Jon Barwise, Amsterdam: North-Holland, 1977, pp. 821 - 865.
TARSKI, Alfred, Mostowski, Andrzej, Robinson, Raphael, Undecidable Theories, Amsterdam: North-Holland Publishing Company, 1953.
VIERO, Arno, Sistemas Axiomáticos Formalizados: A Questão da Desinterpretação e da Formalização da Axiomática, Campinas: Coleção CLE, 2011.
Descargas
Publicado
Número
Sección
Licencia
Los derechos de autor para artículos publicados en esta revista son del autor, con derechos de primera publicación para la revista. Debido a que aparecen en esta revista de acceso público, los artículos son de uso gratuito, con atribuciones propias, en aplicaciones educativas y no comerciales.