biology daily - the biology and biochemistry encyclopedia
biology daily articles and research Encyclopedia Dictionary Forums biology research links Weblinks Pictures Articles Blogs Newsletter

Axiom of projective determinacy

In mathematical logic, projective determinacy is the special case of the axiom of determinacy applying only to projective sets.

We may define the set of "first projective" subsets of Rn to be the set of all subsets which are projections of Borel subsets of Rn+1; then we may define "second projective" sets as projections of first projective sets or complements thereof, and so on. A set is said to be projective if it belongs to some level of this hierarchy.

The axiom of projective determinacy states that for any Banach-Mazur game on the real numbers, if the victory set (for either player, since the projective sets are closed under complementation) is projective, then the game has a winning strategy.

The axiom is undecidable in ZFC, unlike the full axiom, which contradicts the Axiom of Choice; it follows from certain large cardinal axioms, such as the existence of infinitely many Woodin cardinals.



07-14-2008 23:18:10
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy
BiologyDaily.com 2005. Legal info   Privacy