3 ms·
This is what the axiom of choice is about. It says: Given a collection of non-empty sets, there exists a "choice function" that chooses one element fr
by ColinWright 13y ago
This is what the axiom of choice is about. It says:
Given a collection of non-empty sets, there exists
a "choice function" that chooses one element from
each set. (AC)
The problem is, AC can be used to prove all sorts of counter-intuitive results. The example that turns up here on HN all the time is Banach-Tarski[0][1], but this submission about x^2 being the sum of three periodic functions is another.
AC has been proven to be independent of the usual axioms of set theory, so in some sense you can choose whether to believe it or not. If it's true then Banach-Tarski is true. If it's false then you can have infinitely many non-empty sets with an empty Cartesian product. (corrected to read "an empty" instead of the error "a non-empty" - thanks thaumasiotes)
Pure math be crazy. And cool.
[0] http://en.wikipedia.org/wiki/Banach%E2%80%93Tarski_paradox http://en.wikipedia.org/wiki/Banach%E2%80%93Tarski_paradox
[1] https://www.hnsearch.com/search#request/all&q=banach+tarski https://www.hnsearch.com/search#request/all&q=banach+tarski
----
Edit: No, it's not because of your edit:
> ... is it because every set contains the empty set?
> And without choosing you could end up with the empty set?
Not every set contains the empty set as an element, but every set has the empty set as a subset. We are talking about choosing elements, and the it that says "non-empty set" means that for every individual set we can choose one of its elements. The problem comes in that when there are infinitely many, including possibly uncountably infinitely many, we need to do all these choices "at once" (in some sense).
- thaumasiotes 13y ago> If it's false then you can have infinitely many non-empty sets with a non-empty Cartesian product. with an empty Cartesian product, I think?
- adsche 13y agoThanks! Yes, I have seen Banach-Tarski before, here and elsewhere. My confusion was mostly due to not thoroughly remembering what an axiom is... I expected there to be some kind of proof, like an example of a series of non-empty sets that have an empty set as their product. Pure math be crazy. And cool. Indeed pretty cool. Thanks for submitting this fascinating link. Not every set contains the empty set as an element, but every set has the empty set as a subset. Yes, I mixed this up quite badly.