Hostname: page-component-7b7567c8c-2jgqx Total loading time: 0 Render date: 2026-11-19T21:26:03.724Z Has data issue: false hasContentIssue false

Relating First-Order Set Theories and Elementary Toposes

Published online by Cambridge University Press:  15 January 2014

Steve Awodey
Affiliation:
Department of Philosophy, CMU Pittsburgh, USA, E-mail: awodey@cmu.edu
Carsten Butz
Affiliation:
IT, University of Copenhagen, Denmark, E-mail: butz@it-c.dk
Alex Simpson
Affiliation:
LFCS, School of Informatics, University of Edinburgh, UK, E-mail: Alex.Simpson@ed.ac.uk
Thomas Streicher
Affiliation:
Fachbereich Mathematik, Tu Darmstadt, Germany, E-mail: streicher@mathematik.tu-darmstadt.de

Abstract

We show how to interpret the language of first-order set theory in an elementary topos endowed with, as extra structure, a directed structural system of inclusions (dssi). As our main result, we obtain a complete axiomatization of the intuitionistic set theory validated by all such interpretations. Since every elementary topos is equivalent to one carrying a dssi, we thus obtain a first-order set theory whose associated categories of sets are exactly the elementary toposes. In addition, we show that the full axiom of Separation is validated whenever the dssi is superdirected. This gives a uniform explanation for the known facts that cocomplete and realizability toposes provide models for Intuitionistic Zermelo–Fraenkel set theory (IZF).

Information

Type
Articles
Copyright
Copyright © Association for Symbolic Logic 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable