Re:An intutive counterexample to the axiom of choice
by davrosthedalek on Monday January 23, 2023 @10:04AM
(#34489600)
Question: While the standard construction of the set for Banach-Tarski requires AOC, is it proven that without AOC, Banach-Tarksi isn't true?
[ Parent
| on HN ]
Re:An intutive counterexample to the axiom of choice
by tomp on Monday January 23, 2023 @10:12AM
(#34489704)
Not sure,
but if you replace AC with a weaker axiom, Axiom of Dependent Choice, you can construct a model in which all subsets of reals are measurable (called the Solovay model), which precludes the Banach-Tarski paradox (which requires non-measurable sets).
Could BT be constructed without AC but with other way of ensuring there exist non-measurable sets? No idea.
Re:An intutive counterexample to the axiom of choice
by throwaway81523 on Monday January 23, 2023 @10:55AM
(#34490324)
By "without AC" I think you mean "with the negation of AC". It turns out that BT+ZF is equivalent to ZF + a weaker version of AC called the Ultrafilter Lemma, iirc. There is more info in the Wikipedia article about BT. Also, the Hahn-Banach theorem (plus ZF) proves BT.