pith. sign in

arxiv: 1110.1848 · v2 · pith:6QBQMR7Anew · submitted 2011-10-09 · 🧮 math.LO · cs.LO

Herbrand Consistency of Some Finite Fragments of Bounded Arithmetical Theories

classification 🧮 math.LO cs.LO
keywords consistencydeltaherbrandboundedexistencefiniteappropriatearithmetical
0
0 comments X
read the original abstract

We formalize the notion of Herbrand Consistency in an appropriate way for bounded arithmetics, and show the existence of a finite fragment of ${\rm I\Delta_0}$ whose Herbrand Consistency is not provable in the thoery ${\rm I\Delta_0}$. We also show the existence of an ${\rm I\Delta_0}-$derivable $\Pi_1-$sentence such that ${\rm I\Delta_0}$ cannot prove its Herbrand Consistency.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.