An equiconsistency proof for CZF + V = L
Abstract
In many axiomatic set theories, G\"odel's constructible universe L is known as an inner model, that is, a definable class satisfying the same axioms (and containing the same ordinals). This gives a trivial proof that adding the axiom V = L does not increase the consistency strength of the theory. In this paper, we shall look at a system of intuitionistic set theory known as CZF, where L fails to exhibit such nice properties. We will demonstrate that, here, the theory CZF + V = L is still equiconsistent with CZF, but the proof will involve a much more complicated realisability model and a recursion-theoretic argument.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.