axiom of countable choice
Word Rarity
Very rare
Frequency: Zipf frequency 2.39 in modern English
45
Scrabble Score
22
Letters
5
Syllables
14
Unique Chars
Meaning
noun
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.
Example Sentences
- "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#95;0,A#95;1,#92;dotsA#95;n#92;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)."
- "we have no way to infer ∃R∀n[P0n→∀x(R_nx→Fx)∧n=Nx:R_nx)] 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."
Phrases
axiom of choice
axiom of dependent choice
Frequently Paired Words
axiom of choice
axiom of dependent choice
Synonyms
axiom of denumerable choice