file.pdf (209.31 kB)

# On the Relationship Between ID^_

journal contribution

We show that the theory ATR0 is equivalent to a second-order generalization of the theory $\widehat{ID}_{<\omega}$. As a result, ATR0 is conservative over $\widehat{ID}_{<\omega}$ for arithmetic sentences, though proofs in ATR0 can be much shorter than their $\widehat{ID}_{<\omega}$ counterparts.

1996-04-02

## Exports

figshare. credit for all your research.