A model for intuitionistic non-standard arithmetic (Q1891250)

From MaRDI portal
Revision as of 05:34, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
scientific article
Language Label Description Also known as
English
A model for intuitionistic non-standard arithmetic
scientific article

    Statements

    A model for intuitionistic non-standard arithmetic (English)
    0 references
    21 January 1996
    0 references
    Let \(F\) be the category of filters on subsets of \(\mathbb{N}^k\), where \(\mathbb{N}\) is the set of natural numbers and \(k\geq 0\). \(F\) is equipped with a Grothendieck topology, and the sheaves of \(F\) form a topos. The sheaf \(N\), corresponding to the set \(\mathbb{N}\) and its trivial filter \(\{\mathbb{N}\}\), is interpreted as a model for the language of first-order arithmetic. Semantics for \(N\) is defined via Kripke-Joyal forcing relation. It is shown that under this interpretation \(N\) is a model of true arithmetic. Proofs are constructive and can be formalized within higher-order Heyting arithmetic. Variations of the construction, using arithmetically definable sets, and filters on the Baire space, are also given.
    0 references
    category of filters
    0 references
    Grothendieck topology
    0 references
    sheaves
    0 references
    topos
    0 references
    first-order arithmetic
    0 references
    Kripke-Joyal forcing relation
    0 references
    true arithmetic
    0 references
    higher-order Heyting arithmetic
    0 references
    Baire space
    0 references

    Identifiers