axiom of countable choice

English

Noun

axiom of countable choice

1. (set theory) A weaker form of the axiom of choice that states that every countable collection of nonempty sets must have a choice function; equivalently, the statement that the direct product of a countable collection of nonempty sets is nonempty.
   • 2000, Bruno Poizat, translated by Moses Klein, A Course in Model Theory: An Introduction to Contemporary Mathematical Logic, Springer, page 169:

     The finite axiom of choice is not an axiom, but rather a theorem that can be proved from the other axioms. In contrast, there are weak forms of the axiom of choice that are not provable. One example is the axiom of countable choice, which states that if $A_{0},A_{1},\dots A_{n}\dots$ form a denumerable set of nonempty sets, their product is nonempty. […] The axiom of countable choice is constantly used in analysis; it is often hidden so as not to sow confusion in the minds of the students (who are inclined to accept anything desired) or of the professors (who do not like to shake the foundations of the discipline).

   • 2012, Richard G. Heck, Jr., Reading Frege's Grundgesetze, Oxford University Press, page 271,

     But, once again, while we can easily prove

     $\forall n[P^{*=}0n\rightarrow \exists G(\forall x(Gx\rightarrow Fx)\land n=Nx:Gx)]$

     we have no way to infer

     $\exists R\forall n[P^{*=}0n\rightarrow \forall x({R_{n}}x\rightarrow Fx)\land n=Nx:{R_{n}}x)]$

     without an axiom of countable choice.

   • 2013, Valentin Blot, Colin Riba, On Bar Recursion and Choice in a Classical Setting, Chung-chien Shan (editor), Programming Languages and Systems: 11th International Symposium, APLAS 2013, Proceedings, Springer, LNCS 8301, page 349,

     We show how Modified Bar-Recursion, a variant of Spector's Bar-Recursion due to Berger and Oliva can be used to realize the Axiom of Countable Choice in Parigot's Lambda-Mu-calculus, a direct-style language for the representation and evaluation of classical proofs.

Synonyms

• (axiom of set theory): axiom of denumerable choice

Translations

axiom of set theory

• Finnish: numeroituva valinta-aksiooma

See also

• axiom of choice
• axiom of dependent choice

Further reading

• Axiom of choice on Wikipedia.Wikipedia