Carnegie Mellon University
Browse
file.pdf (1.13 MB)

Semantic characterizations of number theories

Download (1.13 MB)
journal contribution
posted on 2009-01-01, 00:00 authored by Daniel Leivant
Abstract: "We show that a number-theoretic formula is a theorem of First-Order Arithmetic if and only it is true, as a statement about numbers, in all Henkin-structures that are closed under abstract jump (i.e. strict II1/1 definitions), and that a number-theoretic formula is a theorem of Arithmetic with existential induction if and only if it is true in all Henkin-structures that contain their abstract RE (i.e. strict-II1/1 definable) sets."

History

Date

2009-01-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC