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.7762959003448486
0 references
0.7563658356666565
0 references
0.7504388093948364
0 references
0.7438103556632996
0 references