PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
axiom of countable choice (Definition)

The Axiom of Countable Choice (CC) is a weak form of the Axiom of Choice. It states that every countable set of nonempty sets has a choice function.

ZF+CC (that is, the Zermelo-Fraenkel axioms together with the Axiom of Countable Choice) suffices to prove that the union of countably many countable sets is countable. It also suffices to prove that every infinite set has a countably infinite subset, and that a set $X$ is infinite if and only if there is a bijection between $X$ and a proper subset of $X$ .




"axiom of countable choice" is owned by yark.
(view preamble | get metadata)

View style:

Other names:  countable axiom of choice, countable AC
Also defines:  countable choice
Keywords:  choice
Log in to rate this entry.
(view current ratings)

Cross-references: proper subset, bijection, subset, countably infinite, infinite set, union, Zermelo-Fraenkel axioms, choice function, countable
There are 6 references to this entry.

This is version 11 of axiom of countable choice, born on 2004-10-25, modified 2006-01-05.
Object id is 6418, canonical name is AxiomOfCountableChoice.
Accessed 8243 times total.

Classification:
AMS MSC03E25 (Mathematical logic and foundations :: Set theory :: Axiom of choice and related propositions)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy
is proof available? by scineram on 2005-09-16 14:37:26
Can anyone give a proof of these statements about countable union and about infinite sets using CC? I could prove that infinite sets have countably infinite subsets using Dependent Choice only but DC implies CC, so it's 'too' strong for me.
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)