Axiom of choice: Difference between revisions
Jump to navigation
Jump to search
imported>Richard Pinch (added ref Potter) |
imported>Howard C. Berkowitz m (Axiom of Choice moved to Axiom of choice over redirect) |
(No difference)
| |
Revision as of 00:49, 12 February 2009
In mathematics, the Axiom of Choice or AC is a fundamental principle in set theory which states that it is possible to choose an element out of each of infinitely many sets simultaneously. The validity of the axiom is not universally accepted among mathematicians and Kurt Gödel showed that it was independent of the other axioms of set theory.
One formulation of the axiom is that the Cartesian product of any family of non-empty sets is again non-empty.
AC is equivalent to Zorn's Lemma and to the Well-ordering Principle.
References
- Paul Halmos (1960). Naive set theory. Van Nostrand Reinhold, 59-69.
- Michael D. Potter (1990). Sets: An Introduction. Oxford University Press, 137-159. ISBN 0-19-853399-3.