News for hackers. Stuff that matters.
Re:An intutive counterexample to the axiom of choice by tomp on Monday January 23, 2023 @09:39AM (#34489247)
This is not intuitive at all.

I have a masters in math. Concrete numbers are irrelevant to me, and their explicit representation is even less relevant. Any number can easily be described by x.

Btw this is just the standard reason for the existence of the Axiom of Choice. If there exists a procedure to describe which number to choose (i.e. an algorithm/formula), you don't need AC at all.

IMO the only "intuitive" anti-AC argument is, that you can get most of math with Axiom of Countable Choice, while you avoid paradoxes like Banach-Tarski.

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?
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.
Re:An intutive counterexample to the axiom of choice by Kranar on Monday January 23, 2023 @02:00PM (#34493325)
Depends what you mean by without AOC. If you just mean whether Banach-Tarski can be proven in ZF the answer is no. But you also don't need the full power of AOC to prove Banach-Tarski.
Re:An intutive counterexample to the axiom of choice by lisper on Monday January 23, 2023 @10:22AM (#34489829)
> If there exists a procedure to describe which number to choose (i.e. an algorithm/formula), you don't need AC at all.

The problem here is not that there does not exist a procedure to describe which number to choose, the problem is that there does not exist any way to describe which number you chose. Those are not the same thing.

Re:An intutive counterexample to the axiom of choice by civilized on Monday January 23, 2023 @10:45AM (#34490167)
Can you give an example in which these two things are different?
Re:An intutive counterexample to the axiom of choice by lisper on Monday January 23, 2023 @12:58PM (#34492438)
I'm not sure I understand what you are asking. One is a description of a procedure and the other is a description of a number so obviously these are two different things.
Re:An intutive counterexample to the axiom of choice by mckeed on Monday January 23, 2023 @10:42AM (#34490111)
When you say "Any number can easily be described by x" aren't you already using Choice? And doesn't "let x be one of those numbers from the set of numbers that cannot be described with finite symbols" seem a bit like a paradox?
Re:An intutive counterexample to the axiom of choice by NotYourLawyer on Monday January 23, 2023 @01:06PM (#34492529)
Re:An intutive counterexample to the axiom of choice by pdpi on Monday January 23, 2023 @04:24PM (#34495280)
> you can get most of math with Axiom of Countable Choice

Wait, I think you just made me realise that my intuition for AoC is wrong and actually matches AoCC instead, and that I'd never stopped to consider that the collection of sets you're choosing from could be uncountable. If that's correct, that explains so much.

Re:An intutive counterexample to the axiom of choice by throwaway81523 on Monday January 23, 2023 @08:55PM (#34498060)
I don't think you can get the Hahn-Banach theorem with just countable choice. So you have to re-do a whole lot of functional analysis that depends on it.