A model for intuitionistic non-standard arithmetic (Q1891250)
From MaRDI portal
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