An interpretation of a certain fragment of arithmetic in some propositional calculus

Bulletin of the Section of Logic 13 (2):99-103 (1984)
  Copy   BIBTEX

Abstract

Here it is shown that a certain non-trivial fragment of arithmetic can be interpreted in some propositional calculus. Arithmetical formulae are interpreted there as sets of rules of our calculus. Since among interpretable arithmetical formulae there are some which are as yet unsolved arithmetical problems, we are unable to say about some sets of rules whether they contain, any rules of our calculus or not. I think that there is’a conviction about sufficiency of arithmetical tools for solving problems of propositional calculi. In view of the above remark this conviction is false. Even so we can show some interesting properties of our calculus. Eventually we show that our calculus determines some topological space, so that we can speak about an interpretation of the mentioned fragment of arithmetic in this topology

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,438

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Quantum logical calculi and lattice structures.E. -W. Stachow - 1978 - Journal of Philosophical Logic 7 (1):347 - 386.
Rules and Arithmetics.Albert Visser - 1999 - Notre Dame Journal of Formal Logic 40 (1):116-140.
A minimal classical sequent calculus free of structural rules.Dominic Hughes - 2010 - Annals of Pure and Applied Logic 161 (10):1244-1253.
A sorting network in bounded arithmetic.Emil Jeřábek - 2011 - Annals of Pure and Applied Logic 162 (4):341-355.
Valuation Semantics for Intuitionic Propositional Calculus and some of its Subcalculi.Andréa Loparić - 2010 - Principia: An International Journal of Epistemology 14 (1):125-33.

Analytics

Added to PP
2015-02-02

Downloads
0

6 months
0

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references