Thread: Axiom of choice.

Let be a collection of sets, all containing a common element for each .

Do we need the axiom of choice to show that ?

The reason I ask is because wikipedia says that we need the axiom of choice to prove the Baire Category Theorem and in the proof it gives on the page, I can't see where this would be if it wasn't in the above.

the definition of the intersection of a collection of sets:
the collection of element x such that x belongs to U_i for all i in I.
so we don't need AC to prove this definition.

Originally Posted by Aradesh

Let be a collection of sets, all containing a common element for each .

Do we need the axiom of choice to show that ?

The reason I ask is because wikipedia says that we need the axiom of choice to prove the Baire Category Theorem and in the proof it gives on the page, I can't see where this would be if it wasn't in the above.

The axiom of choice, in the two most commonly used forms are "the choice function" and the "forming a set with one element from each". You do not need the AOC to say that if then , that is by definition. What you do need it for though, is to say "if then . blah blah blah". So, to pick a specific set from where "came" from is what the AOC is used for.

Hi

In wikipedia's Baire's theorem proof, it is the axiom of choice that allows us to consider the sequence .

if then

I may have misunderstood you, Drexel28, but this does not need AC to be true.

Originally Posted by clic-clac

Hi

In wikipedia's Baire's theorem proof, it is the axiom of choice that allows us to consider the sequence .

I may have misunderstood you, Drexel28, but this does not need AC to be true.

I did not actually read the proof, but instead gave what I thought may have been the issue. It is true that given "came from" an infinite collection of sets that to specify one, and fix it requires the axiom of choice, right? Because we had to have some choice function to choose that specific set from which it came?

Well if you just talk about one element or one set from an infinite collection, there is no problem, you can choose one and "fix" it. Problems arise when you want to fix an infinite amount of things at the same time; in such cases the axiom of choice can become necessary.