Papers
Topics
Authors
Recent
Search
2000 character limit reached

On a Hierarchy of Reflection Principles in Peano Arithmetic

Published 11 May 2014 in math.LO | (1405.2558v1)

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 $\Box P!\rightarrow! P$ ($\Box P$ stands for $P$ is provable') or $\Box^k u\!\!:\!\!P\!\rightarrow\! P$ for some $k\geq 0$ ($t:P$ states$t$ is a proof of $P$'). Reflection principles constitute a non-collapsing hierarchy with respect to their deductive strength $$u!!:!!P!\rightarrow! P\ \ \prec\ \ \Box u!!:!!P!\rightarrow! P\ \ \prec\ \ \Box2 u!!:!!P!\rightarrow! P \ \ \prec\ \ldots\ \prec\ \ \Box P!\rightarrow! P.$$

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.