MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What definitions or equivalencies between definitions for standard set theory objects (such as large cardinals) do not hold or do not carry through in the expected manner to the world without choice? Also, equivalences that DO carry over, but that you might expect wouldn't, would be interesting as well.

For instance I recently heard that the equivalence between the diagonal intersection and the regressive function definitions of normal ultrafilter does not hold without AC, though under closer inspection I don't see why it doesn't. Clarification on this would be helpful as well.

share|cite|improve this question

Well, without AC the standard definition of cardinality fails, in the sense that not every set has one.

share|cite|improve this answer

I don't think you need to go to anything as exotic as large cardinals.

AC states that every surjection has a right inverse. So if there's a surjection $B \to A$ then there's an injection $A \to B$. The converse holds (as long as $A$ is nonempty) whether or not you assume AC. Hence, if you assume AC then for nonempty sets $A$ and $B$,

there is an injection A --> B iff there is a surjection B --> A

But I guess these two equivalent definitions of "$A \leq B$" fail to be equivalent if you don't assume AC.

It's certainly true that AC is equivalent (in the presence of the other axioms) to cardinal comparability --- the statement that for all sets $A$ and $B$, either there exists an injection $A \to B$ or there exists an injection $B \to A$. At the moment I can't see how to turn that into a proof that the above equivalence fails without AC. Maybe someone else can.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.