Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-19T05:09:05.164Z Has data issue: false hasContentIssue false

On the relationship between ATR0 and

Published online by Cambridge University Press:  12 March 2014

Jeremy Avigad*
Affiliation:
Department of Philosophy, Carnegie Mellon University, Pittsburgh, PA 15213, USA, E-mail: avigad@cmu.edu

Abstract

We show that the theory ATR0 is equivalent to a second-order generalization of the theory . As a result, ATR0 is conservative over for arithmetic sentences, though proofs in ATR0 can be much shorter than their counterparts.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable