From Semantics to Consistency Proofs and Back
DOI:
https://doi.org/10.26512/rfmc.v6i2.19201Keywords:
consistency proofs, arithmetics, truthAbstract
The current article endorses two main thesis. First we claim that the starting point in a consistency proof of a formal system is a semantic notion. This thesis is supported by an analysis of the stages in which a consistency proof goes through once that already in the initial stage an attribute for formulas must be specified on a interpretative basis. In order to move one stage forward at a time, a consistency proof must give an additional information corresponding to the system. We corroborate the thesis with case studies of three systems by which their constructive consistency proofs are analysed. Each study is restricted to constructive proofs since in the model-theoretic case the thesis is trivial. We analyse first-order logic, arithmetic without induction, also known as Robinson’s arithmetic, and arithmetic with induction or Peano’s. Then, we consider the relation between consistency and truth in Peano arithmetic in light of the case study. In regard to this we can formulate our second thesis: there is a conception of arithmetic truth in which no commitment with consistency must be taken for granted. The motivation for this thesis is the limitation for achieving constructive consistency proofs presented in the article.
Downloads
References
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.
Downloads
Published
Issue
Section
License
Copyright for articles published in this journal is retained by the authors, with first publication rights granted to the journal. By virtue of their appearance in this open access journal, articles are free to use, with proper attribution, in educational and other non-commercial settings.