Name
Abstract | ||
|---|---|---|
The paper investigates inaccessible set axioms and their consistency strength in constructive set theory. In ZFC inaccessible sets are of the form Vκ where κ is a strongly inaccessible cardinal and Vκ denotes the κth level of the von Neumann hierarchy. Inaccessible sets figure prominently in category theory as Grothendieck universes and are related to universes in type theory. The objective of this paper is to show that the consistency strength of inaccessible set axioms heavily depend on the context in which they are embedded. The context here will be the theory CZF− of constructive Zermelo–Fraenkel set theory but without ∈-Induction (foundation). Let INAC be the statement that for every set there is an inaccessible set containing it. CZF−+INAC is a mathematically rich theory in which one can easily formalize Bishop style constructive mathematics and a great deal of category theory. CZF−+INAC also has a realizability interpretation in type theory which gives its theorems a direct computational meaning. The main result presented here is that the proof theoretic ordinal of CZF−+INAC is a small ordinal known as the Feferman–Schütte ordinal Γ0. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1016/S0168-0072(01)00083-5 | Annals of Pure and Applied Logic |
Keywords | Field | DocType |
03F50,03F25,03E55,03B15 | Discrete mathematics,Set theory,Combinatorics,Class (set theory),Zermelo–Fraenkel set theory,Inaccessible cardinal,Universe (mathematics),Constructive set theory,Von Neumann–Bernays–Gödel set theory,Mathematics,Universal set | Journal |
Volume | Issue | ISSN |
115 | 1 | 0168-0072 |
Citations | PageRank | References |
8 | 1.19 | 4 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Laura Crosilla | 1 | 17 | 3.00 |
| Michael Rathjen | 2 | 42 | 6.58 |