English

On a Hierarchy of Reflection Principles in Peano Arithmetic

Logic 2014-05-13 v1

Abstract

We study reflection principles of Peano Arithmetic PA which are based on both proof and provability. Any such reflection principle in PA is equivalent to either P ⁣ ⁣P\Box P\!\rightarrow\! P (P\Box P stands for `PP is provable') or ku ⁣ ⁣: ⁣ ⁣P ⁣ ⁣P\Box^k u\!\!:\!\!P\!\rightarrow\! P for some k0k\geq 0 (t:Pt:P states `tt is a proof of PP'). Reflection principles constitute a non-collapsing hierarchy with respect to their deductive strength u ⁣ ⁣: ⁣ ⁣P ⁣ ⁣P    u ⁣ ⁣: ⁣ ⁣P ⁣ ⁣P    2u ⁣ ⁣: ⁣ ⁣P ⁣ ⁣P      P ⁣ ⁣P.u\!\!:\!\!P\!\rightarrow\! P\ \ \prec\ \ \Box u\!\!:\!\!P\!\rightarrow\! P\ \ \prec\ \ \Box^2 u\!\!:\!\!P\!\rightarrow\! P \ \ \prec\ \ldots\ \prec\ \ \Box P\!\rightarrow\! P.

Keywords

Cite

@article{arxiv.1405.2558,
  title  = {On a Hierarchy of Reflection Principles in Peano Arithmetic},
  author = {Elena Nogina},
  journal= {arXiv preprint arXiv:1405.2558},
  year   = {2014}
}

Comments

13 pages