What can category theory encode that set theory could not encode, if anything? (Fwd from Quora)

237 Views Asked by At

Interesting reply to this question at Quora from Alex Sadovsky, Ph.D. Mathematics & Biomechanics, University of California, Irvine

Nothing. All of modern mathematics is described in the language of naive set theory. Every area of mathematics, whether category theory, representation theory, functional analysis, or algebraic geometry, is just a specialization. It does not introduce anything that could not be described by set theory.

Category theory specializes in Morphisms.

Comments from readers here?

1

There are 1 best solutions below

24
On BEST ANSWER

The answer is right, and we can make this precise. As this answer says as well, there is the Elementary Theory of the Category of Sets (ETCS), which is in the language of category theory, and there is ZFC, the well-known axiomatisation of set theory. ZFC is really stronger than ETCS, the answer I linked goes in more detail, but point is that we can add axioms (a variant of replacement) to ETCS to make it in fact equiconsistent with ZFC.

Edit. From a comment from Noah Schweber: a survey of possibly-relevant weaker fragments of ZFC can be found here. I thought this might be relevant to point out here as well.

Edit 2. Upon reading the Quora answer again I should say that I agree with the technical part of the answer, namely that set theory and category theory can encode the same things. That was the point of my answer here. I do not agree that everything in mathematics is a "specialisation" of (naive) set theory. For example, I highly doubt many mathematicians view the natural numbers as the von Neumann ordinals.