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

At this nLab page we have the line

In contrast, any topos that violates countable choice, of which there are plenty, must also violate internal COSHEP.

It doesn't give an example, and neither does the page on countable choice. So, what are these all-so-common examples?

share|cite|improve this question
up vote 7 down vote accepted

One sort of examples consists of the topoi of sets and functions obtained from models of ZF that violate countable choice. The original Cohen model is among these, and so are many others. Perhaps easier to understand are permutation models of ZFA (the variant of ZF that allows for atoms (= urelements)). The basic Fraenkel model, the second Fraenkel model, and Mostowski's linearly ordered model (probably the three best-known permutation models --- see Chapter 4 of Jech's book "The Axiom of Choice") all have infinite Dedekind-finite sets and therefore violate countable choice.

share|cite|improve this answer
Ah, of course it does. Just learning about the classical independence/forcing models, so it didn't jump out at me. – David Roberts Nov 2 '11 at 22:46

If you're looking for a purely topos-theoretic model, I think you don't need to go through set theory (even though the end result may end up being basically equivalent). Look at the topos of continuous actions of the pro-completion of the integers, which is to say, the category of sets equipped with an automorphism all of whose orbits are finite. Here we have an N-indexed family of objects (one orbit of each cardinality) which are all inhabited, but whose product is empty -- hence the NNO is not internally projective.

Have you read P. Freyd's paper "The Axiom of Choice"?

share|cite|improve this answer
No I haven't - though I've got Blass and Scedrov. Thanks for the reminder. – David Roberts Nov 6 '11 at 0:34

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.