A model for intuitionistic non-standard arithmetic (Q1891250)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 759339
Language Label Description Also known as
default for all languages
No label defined
    English
    A model for intuitionistic non-standard arithmetic
    scientific article; zbMATH DE number 759339

      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
      0 references
      0 references

      Identifiers