Directory

Encyclopedia

NodeWorks
                              ENCYCLOPEDIA

Link Checker

Home
Encyclopedia : A : AX : AXI :

Axiom of dependent choice

 

Axiom of dependent choice

In mathematics, the axiom of dependent choice is a weak form of the axiom of choice which is still sufficient to develop most of real analysis.

The axiom can be stated as follows: For any nonempty set X and any entire binary relation R on X, there is a sequence (xn) in X such that xnRxn+1 for each n in N. (Here an entire binary relation on X is one such that for each a in X there is a b in X such that aRb.) Note that even without such an axiom we could form the first n terms of such a sequence, for any natural number n; the axiom of dependent choice merely says that we can form a whole sequence this way, which is intuitively obvious.

See also: axiom of countable choice


NodeWorks boosts web surfing!
Page Returned in 0.060 seconds - HTML Compressed 69.9%

This article is from Wikipedia. All text is available
under the terms of the GNU Free Documentation License.
 GNU Free Documentation License
© 2008 Chamas Enterprises Inc.