3 ms·
The axiom of choice always seemed intuitively wrong to me. You can't just take a set and arbitrarily pick something out of it! Making a choice requires informat
by twic 10y ago
The axiom of choice always seemed intuitively wrong to me. You can't just take a set and arbitrarily pick something out of it! Making a choice requires information, and you can't pluck information out of thin air at whim; applying the axiom amounts to creating information out of nothing.
I suppose this is because i'm not a mathematician, but have a natural sciences background. In the physical universe, memorably, "the law that entropy always increases holds, I think, the supreme position among the laws of Nature" [1], and so we do not accept the mathematicians' fake information.
More specifically related to choice from a set, Curie's principle that "when certain causes produce certain effects, it is the elements of symmetry of the causes that may be found in the effects produced" [2] forbids something uniform from becoming arbitrarily non-uniform; whenever that appears to happen, there must be some hidden cause which already carries that non-uniformity.
[1] https://en.wikipedia.org/wiki/Second_law_of_thermodynamics https://en.wikipedia.org/wiki/Second_law_of_thermodynamics
[2] https://hal.archives-ouvertes.fr/jpa-00239814 https://hal.archives-ouvertes.fr/jpa-00239814 - "Enfin, lorsque certaines causes produisent certains effets, les éléments de symétrie des causes doivent se retrouver dans les effets produits."; please excuse the not-so-literal translation
- hackinthebochs 10y ago> You can't just take a set and arbitrarily pick something out of it! Making a choice requires information True, but how can you "have a set", i.e. reference a set in any way, without having information about that set? There seems to be a requirement of some bare minimum of information enough to specify the set, and so enough to pick out a member of the set.
- twic 10y agoHaving enough information to specify the set isn't enough to pick out one particular member. For example, if i say "the colours teal, maroon, and taupe", you have enough information to know what's in the set, but no extra information that would let you pick one element out of it.
- mcphage 10y agoYou just listed the elements, that's the easy case. You can pick one of the listed ones, like Teal.
- hackinthebochs 10y agoWell the issue is whether its possible in principle to define such a function for all possible sets. But if you can enumerate the elements of the set, such a function is simply to pick the first element. So the issue is how much information is necessary to guarantee that its possible in principle to construct such a function. It should be clear that enough information to enumerate each set is enough to create a decision function. The remaining question seems to be whether one can specify a countable set of countable sets without specifying enough info about each member set to enumerate the set's members. It seems trivial that a set with countable elements is enumerable, but I might be missing some subtlety.
- kmill 10y agoThe axiom isn't exactly about being able to pick an arbitrary element out of an arbitrary set. It says that if you have a collection of nonempty sets, then there is a function f from the collection X of sets to the union of the collection of sets, with f(A) an element of A, for A in X. To say each A is nonempty is kind of already saying that we can pick out an element from each set. The axiom just goes on to say that there is an actual function which does the picking out. I think of it as taking the meta-level (a statement that every set in a collection of sets is nonempty) to the set level (there exists a function which picks out one of those elements for each set in the collection). The axiom doesn't actually say what the function is. It just says that the set of functions with the given picking-out property is nonempty. A similar statement to the axiom is that every sequence of nonempty sets A_1,A_2,... has at least one sequence a_1,a_2,... with a_i in A_i. A consequence of the axiom of choice is that every vector space has at least one basis. I'm not sure whether every vector space having a basis is equivalent to the axiom of choice, though.