Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

Freiling's axiom of symmetry

Freiling's axiom of symmetry (AX) is a set-theoretic axiom proposed by Chris Freiling. The conjunction of AX with the axiom of choice entails that the continuum hypothesis does not hold.

Let A be the set of functions mapping real numbers to countable sets of real numbers. Given a function f in A, and some arbitrary real numbers x and y, it is generally held that x is in f(y) with probability 0, i.e. x is not in f(y) with probability 1. Similarly, y is not in f(x) with probability 1. AX states:

For every f in A, there exist x and y such that x is not in f(y) and y is not in f(x).

Freiling claims that probabilistic intuition strongly supports this proposition. Opponents argue that probabilistic intuition often tacitly assumes that all sets and functions under consideration are measurable, and hence should not be used together with the axiom of choice, since an invocation of the axiom of choice typically generates non-measurable sets. (See Banach-Tarski paradox as the most blatant example.)

01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy