Professional Documents
Culture Documents
liberalkid
April 15, 2011
1 Informal Stuff
The Axiom of Choice is a bit bizarre, it’s a very natural concept once you understand it. Essentially
it says that if you have an infinite family of sets you can always pick one element from each set.
Oddly enough this turns out to be independent from the standard Zermelo-Frankel set axioms.
That is if F is logically consistent then so is ZF+AC or ZF+6AC. Perhaps more bizarrely AC implies
that you can rigidly cut up a sphere and reassemble it into two spheres.
f (λ) ∈ Uλ .
Example 1. Let our indexing set be N and our family of sets RN := {Ri }i∈N . Then a choice
function of this family is just a real-valued sequence.
Example 2. If we have pairs of socks indexed by the natural numbers, we can define a choice
function to pick the left sock.
Example 3. For a more abstract example let U and Λ be as previously defined then the set of all
choice functions on this family is
×
Uλ .
λ∈Λ
This example will be important in terms of equivalent forms. I’ll go ahead and define the axiom
of choice.
Definition 2. The axiom of choice states that for any family of subsets there always exists a choice
function.
1
2.2 Equivalent Forms
I’ll show that the well-ordering theorem and one other more esoteric form are equivalent to AC.
Theorem 1. A well-ordering exists for every set if and only if the axiom of choice is true.
Proof. For the first direction assume that every set has a well-ordering. Then every set has a
well-ordering,
S so we can find a least element in every set. Use this to define a choice function
f : Λ → λ∈Λ ,
f (λ) := min {x}.
x∈Uλ
The other direction you’re probably going to need Zorn’s Lemma, glance at wikipedia if you want
a sketch.
Theorem 2. Every product of a non-empty family of non-empty sets is non-empty if and only if
AC.
Proof. The is a direct consequence of example 3. A choice function is an element of the product of
the sets, so if the axiom of choice is true then there is a choice function. If the product is non-empty
then there’s a choice function.
Sadly I can’t think of an example of the top of my head where you need to use the axiom of choice.
Aside from constructing a set that isn’t Lebesgue measurable, which is a lot of work. Generally
it has to be a reasonably abstract setting. Where you have a family of non-empty disjoint sets,
otherwise you can define a choice function by picking the same element in each set. Hope this helps,
maybe it doesn’t. I tried.