nLab
ETCS

Context

Topos Theory

topos theory

Background

Toposes

Internal Logic

Topos morphisms

Extra stuff, structure, properties

Cohomology and homotopy

In higher category theory

Theorems

Foundations

Contents

Idea

The Elementary Theory of the Category of Sets, ETCS for short, is a formulation of set-theoretic foundations in a category-theoretic spirit. As such, it is the prototypical structural set theory.

Definition

The axioms of ETCS can be summed up in one sentence as:

Definition

The category of sets is the topos which

  1. is a well-pointed topos

  2. has a natural numbers object

  3. and satisfies the axiom of choice.

For more details see

Todd Trimble’s exposition of ETCS

Todd Trimble has a series of expositional writings on ETCS which provide a very careful introduction and at the same time a wealth of useful details.

References

ETCS was proposed by Bill Lawvere, who published an undergraduate set-theory textbook using it:

An informative discussion of the pros and cons of Lawvere’s approach can be found in

  • Jean-Pierre Marquis, Kreisel and Lawvere on Category Theory and the Foundations of Mathematics (pdf)

Erik Palmgren has a constructive predicative variant of ETCS, which can be summarized as: Set is a well-pointed Π-pretopos with a NNO and enough projectives (i.e. COSHEP is satisfied). Here “well-pointed” must be taken in its constructive sense, as including that the terminal object is indecomposable and projective.

  • Erik Palmgren, Constructivist and Structuralist Foundations: Bishop’s and Lawvere’s Theories of Sets (pdf)

Revised on January 7, 2013 03:18:12 by John Baez (99.11.157.81)