News for hackers. Stuff that matters.
Re:What is the Axiom of Choice? by nixpulvis on Friday July 16, 2021 @06:53AM (#27854918)
Best quote so far:

> If we have infinitely many pairs of shoes we don’t need the axiom of choice, since we can just take the left shoe from each pair; but if we have infinitely many pairs of socks, we do need the axiom of choice.

- Bertrand Russell

So randomness seems like a good fit for "choice" here, no? Or maybe call it ambivalence, or indifference. If the objects are truly unidentifiable, can it possibly matter which one you choose?

As the argument surely goes...

Re:What is the Axiom of Choice? by siraben on Friday July 16, 2021 @07:23AM (#27855135)
> So randomness seems like a good fit for "choice" here, no?

The axiom of choice is exactly the thing that tells us that we can make "random" choices. The way set theory works is that you have axioms to talk about intuitions of sets. So you might say that such a reasonable intuition is that we can make "make unlimited random choices", but this is exactly the axiom of choice!

It's not about a choice from an infinity but an infinity of choices.

Re:What is the Axiom of Choice? by lmm on Friday July 16, 2021 @07:17AM (#27855089)
The original statement of the axiom I heard was "it's possible to make an infinite number of arbitrary choices" - I think that's a good word for what you're getting at. Of course it doesn't matter which you choose - the axiom doesn't tell you anything about which you can choose - but whether you can choose at all is important. E.g. Hilbert's basis theorem relies on the idea that given an infinite-dimensional space you can always "start somewhere" - it doesn't matter specifically where, but it matters that you can pick a specific point in the space to start from.

(The first journal he submitted it to rejected the paper with the comment "this is not mathematics, this is theology")

Re:What is the Axiom of Choice? by nixpulvis on Friday July 16, 2021 @07:22AM (#27855126)
The axiom of arbitrarity has an interesting ring to it... slightly avoiding the theological connotation, while being a bit bleak.

Anyway, I hope they gave him a Ph.D for that comment, lolol.

Oh and yikes, did Hilbert just bring roots of polynomials into the mix?

Re:What is the Axiom of Choice? by patrickthebold on Friday July 16, 2021 @01:29PM (#27858759)
My favorite quote:

> The Axiom of Choice is obviously true, the well-ordering principle obviously false, and who can tell about Zorn's lemma?

[1]https://en.wikipedia.org/wiki/Jerry_L._Bona#Quotes

Re:What is the Axiom of Choice? by jodrellblank on Friday July 16, 2021 @02:19PM (#27859394)
Why can't we take the left sock from each pair?
Re:What is the Axiom of Choice? by bmm6o on Friday July 16, 2021 @02:37PM (#27859616)
Because there isn't a left/ right distinction with socks.
Re:What is the Axiom of Choice? by jodrellblank on Friday July 16, 2021 @02:47PM (#27859750)
I have never considered that there might not be a distinction, it always seems to me that the heels are different at least. Feet are different, shoes are different, so why would socks not also be shaped for the feet and mirrored left/right in the same way?

Turns out, it depends which socks you buy - there are makes which are different, and ones which aren't. examples at https://www.quora.com/Is-there-a-left-and-right-sock-in-a-pa... including toe-socks but not limited to them.

Re:What is the Axiom of Choice? by cynix on Friday July 16, 2021 @07:11PM (#27862204)
Says who? My socks are distinctively left or right.
Re:What is the Axiom of Choice? by naveen99 on Friday July 16, 2021 @09:01AM (#27855766)
Atoms are able to select which indistinguishable electrons will fill the lowest energy orbitals.
Re:What is the Axiom of Choice? by comicjk on Friday July 16, 2021 @10:53AM (#27856852)
I don't think they do. The electrons are indistinguishable - there is no "which" and no need for selection.
Re:What is the Axiom of Choice? by nixpulvis on Friday July 16, 2021 @09:07AM (#27855815)
Or might this imply that the electrons are actually distinguishable in some way? Or maybe I should re-phrase; could each electron actually have some (possibly hidden) identity?
Re:What is the Axiom of Choice? by naveen99 on Friday July 16, 2021 @09:17AM (#27855899)
Also if the universe is infinite, is it the one with or without axiom of choice ?

Can you always pick the center of each universe in a universe of infinite universes ? Any point can be the center, you just need to pick one.

Re:What is the Axiom of Choice? by nixpulvis on Friday July 16, 2021 @09:44AM (#27856155)
I'm sorry if this is a stupid question... but what on earth is the center of the universe? Must there even be such a concept? If the universe is truly infinite, I would think that implies it can be both expanding and centerless at the same time.
Re:What is the Axiom of Choice? by dsr_ on Friday July 16, 2021 @10:10AM (#27856373)
A circle has a center which is a point in that circle such that the distance(s) from the center to every point on the boundary of the circle is the same. The center is within the space of the circle but not on the boundary.

A sphere has a center which is in that sphere but not on the surface (boundary) of the sphere.

A 4-sphere has a center which is in that hypersphere but not in the volume boundary of the hypersphere.

...

It is entirely possible that the universe is a 3s1t shape which is part of the boundary of an NsNt shape, and there is a center to it which is not usefully accessible -- or even discoverable -- from anywhere in the universe.

Re:What is the Axiom of Choice? by nixpulvis on Friday July 16, 2021 @11:01AM (#27856958)
Ah yes, the center of the universe is obviously an inaccessible real point. I actually really like this idea.

Still centerless seems like it could carry less baggage and be just as "correct", but IDK.

Re:What is the Axiom of Choice? by handrous on Friday July 16, 2021 @12:55PM (#27858290)
> Or might this imply that the electrons are actually distinguishable in some way?

I mean... they're not in exactly the same position and state at exactly the same time, no? That would seem to distinguish them.

Re:What is the Axiom of Choice? by nixpulvis on Friday July 16, 2021 @03:24PM (#27860178)
Position of an electron is actually not quite the same as position of a rock or bouncy ball. I've heard it described as an electron "cloud".
Re:What is the Axiom of Choice? by handrous on Friday July 16, 2021 @04:54PM (#27861101)
OK, but does that affect my point? I didn't delve into that because it seemed irrelevant.
Re:What is the Axiom of Choice? by nixpulvis on Friday July 16, 2021 @06:12PM (#27861818)
I'm not really qualified to go into this, but maybe read a little bit about the Pauli-Exclusion Principle works. I get the feeling that might be illuminating.
Re:What is the Axiom of Choice? by handrous on Sunday July 18, 2021 @10:03PM (#27878512)
> > Atoms are able to select which indistinguishable electrons will fill the lowest energy orbitals.

> Or might this imply that the electrons are actually distinguishable in some way? Or maybe I should re-phrase; could each electron actually have some (possibly hidden) identity?

I still don't see what that has to do with the above. The context with and relation to their surroundings seems entirely sufficient to distinguish between electrons, so they're not indistinguishable, even if, in isolation, they are.

Re:What is the Axiom of Choice? by shadowgovt on Friday July 16, 2021 @10:27AM (#27856543)
It can definitely matter---if I mutate one of the socks and the mutation doesn't show up on the other, I've got a problem if I'm assuming equivalence is equality.

I suspect that's key to why the axiom of choice has to be an axiom (and how this may pop up from time-to-time in the realm of computer science problems).

Re:What is the Axiom of Choice? by nixpulvis on Friday July 16, 2021 @11:10AM (#27857044)
How can you mutate it if you can't select it?
Re:What is the Axiom of Choice? by shadowgovt on Friday July 16, 2021 @01:49PM (#27859016)
Something I'm unclear on is whether the axiom of choice implies determinism.

if it does, then "I select one at random." That could be accomplishable without a guarantee that I can tell you how to select (in finite time) the same element I selected.

Re:What is the Axiom of Choice? by Ostrogodsky on Friday July 16, 2021 @08:20AM (#27855505)
I have always thought that Mr Russell is wrong with that cheeky quote. With the socks you also dont need the AOC. Why? because if you have a pair of identical socks (I think that was what Russell had in mind) then effectively you have a set of cardinality 1.If the socks are different, choose the lightest, if there is a tie between them choose the longest, and so on,if for all the tests the socks are tied declare them the same and back to point 1.

This is my preferred quote about the AOC:

> The Axiom of Choice is obviously true, the well-ordering principle obviously false, and who can tell about Zorn's lemma?

Jerry Bona. https://en.wikipedia.org/wiki/Jerry_L._Bona