What is a good argument for rejecting the axiom of choice?Why does the infinite prisoners and hats puzzle require the axiom of choice?What are the Axiom of Choice and Axiom of Determinacy?Axiom of countable choiceThe axiom of countable choice.Axiom of Choice EquivalentEquivalence of categories and axiom of choiceAxiom of Choice with randomized choice functionAxiom of ChoiceAxiom of choice - alternativeAxiom of binary choice vs Axiom of finite choiceAxiom of choice condition.
Idiom for 'person who gets violent when drunk"
How to make a villain when your PCs are villains?
Skills with different abilities: How to adjudicate what combination to use?
Nth term of Van Eck Sequence
What does the output current rating from an H-Bridge's datasheet really mean?
A Tale of Snake and Coffee
Are athletes' college degrees discounted by employers and graduate school admissions?
How do credit card companies know what type of business I'm paying for?
How did the European Union reach the figure of 3% as a maximum allowed deficit?
SQL Server has encountered occurences of I/O requests taking longer than 15 seconds
Is fission/fusion to iron the most efficient way to convert mass to energy?
What is the difference between state-based effects and effects on the stack?
What is wind "CALM"?
How can this shape perfectly cover a cube?
Is it possible to have battery technology that can't be duplicated?
Dedicated bike GPS computer over smartphone
How do I become a better writer when I hate reading?
Can Dive Down protect a creature against Pacifism?
How can religions without a hell discourage evil-doing?
100-doors puzzle
What things do I only get a limited opportunity to take photos of?
For Saintsbury, which English novelists constituted the "great quartet of the mid-eighteenth century"?
What should I be aware of in buying second-hand sinks and toilets?
Does PC weight have a mechanical effect?
What is a good argument for rejecting the axiom of choice?
Why does the infinite prisoners and hats puzzle require the axiom of choice?What are the Axiom of Choice and Axiom of Determinacy?Axiom of countable choiceThe axiom of countable choice.Axiom of Choice EquivalentEquivalence of categories and axiom of choiceAxiom of Choice with randomized choice functionAxiom of ChoiceAxiom of choice - alternativeAxiom of binary choice vs Axiom of finite choiceAxiom of choice condition.
$begingroup$
I have only recently learned set theory as a side hobby (I'm a mathematical physics undergraduate), and I have heard various Profs and friends that are math graduates just ridicule or dismiss the idea of rejecting the axiom of choice. I don't know enough to formulate a good argument for rejecting the axiom of choice (or don't even know if a good argument for rejecting it exists). What is a good one for rejecting it? And if you would like to rebuttal it too that would be helpful.
set-theory axiom-of-choice
$endgroup$
|
show 3 more comments
$begingroup$
I have only recently learned set theory as a side hobby (I'm a mathematical physics undergraduate), and I have heard various Profs and friends that are math graduates just ridicule or dismiss the idea of rejecting the axiom of choice. I don't know enough to formulate a good argument for rejecting the axiom of choice (or don't even know if a good argument for rejecting it exists). What is a good one for rejecting it? And if you would like to rebuttal it too that would be helpful.
set-theory axiom-of-choice
$endgroup$
1
$begingroup$
See The Axiom of Choice for a first overview.
$endgroup$
– Mauro ALLEGRANZA
8 hours ago
$begingroup$
It seems pretty intuitive that if we have a collection of non-empty disjoint sets, we should be able to take an element from each and form a new set.
$endgroup$
– John Douma
8 hours ago
1
$begingroup$
There is the Banack-Tarski paradox, which could be considered a reductio ad absurdum of the Axiom of Choice.
$endgroup$
– John Wayland Bales
8 hours ago
4
$begingroup$
There are no good arguments. The Banach Tarski is not a good argument for abandoning choice.
$endgroup$
– Asaf Karagila♦
8 hours ago
1
$begingroup$
What does it mean to "reject" the axiom of choice? If I reject AC, does that mean that I consider the consequences of the theory ZF + AC not worth studying? Or does it just mean that I am interested in studying the theory ZF + not-AC?
$endgroup$
– bof
7 hours ago
|
show 3 more comments
$begingroup$
I have only recently learned set theory as a side hobby (I'm a mathematical physics undergraduate), and I have heard various Profs and friends that are math graduates just ridicule or dismiss the idea of rejecting the axiom of choice. I don't know enough to formulate a good argument for rejecting the axiom of choice (or don't even know if a good argument for rejecting it exists). What is a good one for rejecting it? And if you would like to rebuttal it too that would be helpful.
set-theory axiom-of-choice
$endgroup$
I have only recently learned set theory as a side hobby (I'm a mathematical physics undergraduate), and I have heard various Profs and friends that are math graduates just ridicule or dismiss the idea of rejecting the axiom of choice. I don't know enough to formulate a good argument for rejecting the axiom of choice (or don't even know if a good argument for rejecting it exists). What is a good one for rejecting it? And if you would like to rebuttal it too that would be helpful.
set-theory axiom-of-choice
set-theory axiom-of-choice
asked 8 hours ago
Lost In Euclids 5th PostulateLost In Euclids 5th Postulate
183
183
1
$begingroup$
See The Axiom of Choice for a first overview.
$endgroup$
– Mauro ALLEGRANZA
8 hours ago
$begingroup$
It seems pretty intuitive that if we have a collection of non-empty disjoint sets, we should be able to take an element from each and form a new set.
$endgroup$
– John Douma
8 hours ago
1
$begingroup$
There is the Banack-Tarski paradox, which could be considered a reductio ad absurdum of the Axiom of Choice.
$endgroup$
– John Wayland Bales
8 hours ago
4
$begingroup$
There are no good arguments. The Banach Tarski is not a good argument for abandoning choice.
$endgroup$
– Asaf Karagila♦
8 hours ago
1
$begingroup$
What does it mean to "reject" the axiom of choice? If I reject AC, does that mean that I consider the consequences of the theory ZF + AC not worth studying? Or does it just mean that I am interested in studying the theory ZF + not-AC?
$endgroup$
– bof
7 hours ago
|
show 3 more comments
1
$begingroup$
See The Axiom of Choice for a first overview.
$endgroup$
– Mauro ALLEGRANZA
8 hours ago
$begingroup$
It seems pretty intuitive that if we have a collection of non-empty disjoint sets, we should be able to take an element from each and form a new set.
$endgroup$
– John Douma
8 hours ago
1
$begingroup$
There is the Banack-Tarski paradox, which could be considered a reductio ad absurdum of the Axiom of Choice.
$endgroup$
– John Wayland Bales
8 hours ago
4
$begingroup$
There are no good arguments. The Banach Tarski is not a good argument for abandoning choice.
$endgroup$
– Asaf Karagila♦
8 hours ago
1
$begingroup$
What does it mean to "reject" the axiom of choice? If I reject AC, does that mean that I consider the consequences of the theory ZF + AC not worth studying? Or does it just mean that I am interested in studying the theory ZF + not-AC?
$endgroup$
– bof
7 hours ago
1
1
$begingroup$
See The Axiom of Choice for a first overview.
$endgroup$
– Mauro ALLEGRANZA
8 hours ago
$begingroup$
See The Axiom of Choice for a first overview.
$endgroup$
– Mauro ALLEGRANZA
8 hours ago
$begingroup$
It seems pretty intuitive that if we have a collection of non-empty disjoint sets, we should be able to take an element from each and form a new set.
$endgroup$
– John Douma
8 hours ago
$begingroup$
It seems pretty intuitive that if we have a collection of non-empty disjoint sets, we should be able to take an element from each and form a new set.
$endgroup$
– John Douma
8 hours ago
1
1
$begingroup$
There is the Banack-Tarski paradox, which could be considered a reductio ad absurdum of the Axiom of Choice.
$endgroup$
– John Wayland Bales
8 hours ago
$begingroup$
There is the Banack-Tarski paradox, which could be considered a reductio ad absurdum of the Axiom of Choice.
$endgroup$
– John Wayland Bales
8 hours ago
4
4
$begingroup$
There are no good arguments. The Banach Tarski is not a good argument for abandoning choice.
$endgroup$
– Asaf Karagila♦
8 hours ago
$begingroup$
There are no good arguments. The Banach Tarski is not a good argument for abandoning choice.
$endgroup$
– Asaf Karagila♦
8 hours ago
1
1
$begingroup$
What does it mean to "reject" the axiom of choice? If I reject AC, does that mean that I consider the consequences of the theory ZF + AC not worth studying? Or does it just mean that I am interested in studying the theory ZF + not-AC?
$endgroup$
– bof
7 hours ago
$begingroup$
What does it mean to "reject" the axiom of choice? If I reject AC, does that mean that I consider the consequences of the theory ZF + AC not worth studying? Or does it just mean that I am interested in studying the theory ZF + not-AC?
$endgroup$
– bof
7 hours ago
|
show 3 more comments
3 Answers
3
active
oldest
votes
$begingroup$
One good argument could be that if you want to ensure that every set of reals is Borel. This can happen if the real numbers are a countable union of countable sets. So that means that you're too tired of those proofs that a countable union of countable sets is countable.
Okay, so you're willing to take Dependent Choice and countable choice on the chin. That's fine. Then not all sets of reals are Borel. But a good argument would be that you want all sets of reals to be Lebesgue measurable. That's it. No more pesky Banach–Tarski. You cannot partition the unit ball in weird ways. Except that you can partition the unit ball into strictly more non-empty sets than points.
I mean, really, there's no good argument for rejecting the axiom of choice. There are several ad hoc arguments that might be of interest.
All sets of reals are Lebesgue measurable, or at least with the Baire Property. In that scenario all linear operators between a completely metrizable group and a normed group are continuous. This means that all linear operators between Banach spaces are continuous, which admittedly can be pretty nice.
Cost: No Hahn–Banach, no Banach–Alaoglu, no ultrafilters, no compactness/completeness theorem for first-order logic.
If you want to go deeper into the rabbit hole as far as set theoretic ideas go, you need to reject the Axiom of Choice in order to take into your heart the Axiom of Determinacy. Even then, though, most people would argue that we really study inner models where it holds and $sf AC$ holds in the full universe.
You can, however, decide to study very large cardinals. Reinhardt and Berkeley cardinals, and their relatives. With those you really have to reject $sf AC$ pretty much wholesale. But do they have consequences "downstairs" at the working mathematician's level of the set theoretic universe? Not as much. Not directly. Not things we cannot prove with far weaker (and choice-compatible) axioms instead.
All reasons to reject choice are really reasons to reject infinite sets and the law of excluded middle. And they are not good reasons for that either.
$endgroup$
add a comment |
$begingroup$
Earnest opposition to the axiom of choice is mostly a thing of the early 20th century. At that time the Zermelo-Fraenkel axioms for set theory were pretty new, and the circumstantial evidence that they succeed in avoiding the set-theoretic paradoxes was not as overwhelming as it is today. In that situation, approaching proposed additional axioms with a sound caution was understandable.
The argument from caution goes mostly like this: On one hand, the axiom of choice has some rather surprising and non-intuitive consequences, such as Banach-Tarski. If something like that -- which certainly doesn't correspond to any practical truth about physical space, which we'd like for $mathbb R^3$ to model -- can be proves, who's to say that it's not because it proves everything, including contradictions? If it did, that would be bad indeed.
On the other, hand the philosophical motivation for the axiom of choice is somewhat weak. Sure enough it corresponds to a form of reasoning that had long been considered unproblematic until the proper foundation of set theory became urgent. But on the other hand, all the other axioms corresponded (at least morally) to operations where it seems to be pretty clear that there's one and only one correct result. On the the axiom of choice purports to give you something that is -- by design -- extremely under-specified. So in an argument that involves it, it is no longer clear how you would distinguish a correct result from a wrong one.
(The latter part of this argument partly ignores that usual first-order logic does allow us to make single choices along the way in a proof, and those choices can be pretty underspecified too. But making an infinity of them seems to have greater psychological impact, especially if you're already skeptical of "completed infinities" and suspect that the root of the paradoxes was basically related to playing too hard and fast with infinity).
However, this whole argument from caution came tumbling down when Gödel proved (using techniques that don't depend on AC itself, or even on infinitary reasoning at all) that if ZF is consistent then ZFC is consistent too. In other words, assuming AC will not lead to any increased chance of inconsistency.
$endgroup$
add a comment |
$begingroup$
If the other usual set-theory axioms (which are called ZF) are consistent, they can neither prove nor disprove AC, so we have to decide whether we believe it intuitively. AC implies some strange results concerning non-measurable sets, such as the possibility of rearranging a sphere into two of the same size. This is related to the fact that, by inspiring some impressive things exist, AC implies you can do some very impressive things.
$endgroup$
$begingroup$
I find your use of intuitive odd. I think a lot of people would argue that AC is in fact intuitively true, since it is intuitively clear how to produce a choice function... Choose an element from each set!
$endgroup$
– Asaf Karagila♦
5 hours ago
$begingroup$
@AsafKaragila I'm an AC supporter attempting to sate the OP by playing devil's advocate. If I had to summarise the role of intuitions on both sides in one sentences, I'd write: it's intuitive that choice functions exist, but the consequences of this run counter to at least the intuitions of AC detractors. That's the trouble with intuitions; even those of one person can be incongruous.
$endgroup$
– J.G.
5 hours ago
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3261116%2fwhat-is-a-good-argument-for-rejecting-the-axiom-of-choice%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
One good argument could be that if you want to ensure that every set of reals is Borel. This can happen if the real numbers are a countable union of countable sets. So that means that you're too tired of those proofs that a countable union of countable sets is countable.
Okay, so you're willing to take Dependent Choice and countable choice on the chin. That's fine. Then not all sets of reals are Borel. But a good argument would be that you want all sets of reals to be Lebesgue measurable. That's it. No more pesky Banach–Tarski. You cannot partition the unit ball in weird ways. Except that you can partition the unit ball into strictly more non-empty sets than points.
I mean, really, there's no good argument for rejecting the axiom of choice. There are several ad hoc arguments that might be of interest.
All sets of reals are Lebesgue measurable, or at least with the Baire Property. In that scenario all linear operators between a completely metrizable group and a normed group are continuous. This means that all linear operators between Banach spaces are continuous, which admittedly can be pretty nice.
Cost: No Hahn–Banach, no Banach–Alaoglu, no ultrafilters, no compactness/completeness theorem for first-order logic.
If you want to go deeper into the rabbit hole as far as set theoretic ideas go, you need to reject the Axiom of Choice in order to take into your heart the Axiom of Determinacy. Even then, though, most people would argue that we really study inner models where it holds and $sf AC$ holds in the full universe.
You can, however, decide to study very large cardinals. Reinhardt and Berkeley cardinals, and their relatives. With those you really have to reject $sf AC$ pretty much wholesale. But do they have consequences "downstairs" at the working mathematician's level of the set theoretic universe? Not as much. Not directly. Not things we cannot prove with far weaker (and choice-compatible) axioms instead.
All reasons to reject choice are really reasons to reject infinite sets and the law of excluded middle. And they are not good reasons for that either.
$endgroup$
add a comment |
$begingroup$
One good argument could be that if you want to ensure that every set of reals is Borel. This can happen if the real numbers are a countable union of countable sets. So that means that you're too tired of those proofs that a countable union of countable sets is countable.
Okay, so you're willing to take Dependent Choice and countable choice on the chin. That's fine. Then not all sets of reals are Borel. But a good argument would be that you want all sets of reals to be Lebesgue measurable. That's it. No more pesky Banach–Tarski. You cannot partition the unit ball in weird ways. Except that you can partition the unit ball into strictly more non-empty sets than points.
I mean, really, there's no good argument for rejecting the axiom of choice. There are several ad hoc arguments that might be of interest.
All sets of reals are Lebesgue measurable, or at least with the Baire Property. In that scenario all linear operators between a completely metrizable group and a normed group are continuous. This means that all linear operators between Banach spaces are continuous, which admittedly can be pretty nice.
Cost: No Hahn–Banach, no Banach–Alaoglu, no ultrafilters, no compactness/completeness theorem for first-order logic.
If you want to go deeper into the rabbit hole as far as set theoretic ideas go, you need to reject the Axiom of Choice in order to take into your heart the Axiom of Determinacy. Even then, though, most people would argue that we really study inner models where it holds and $sf AC$ holds in the full universe.
You can, however, decide to study very large cardinals. Reinhardt and Berkeley cardinals, and their relatives. With those you really have to reject $sf AC$ pretty much wholesale. But do they have consequences "downstairs" at the working mathematician's level of the set theoretic universe? Not as much. Not directly. Not things we cannot prove with far weaker (and choice-compatible) axioms instead.
All reasons to reject choice are really reasons to reject infinite sets and the law of excluded middle. And they are not good reasons for that either.
$endgroup$
add a comment |
$begingroup$
One good argument could be that if you want to ensure that every set of reals is Borel. This can happen if the real numbers are a countable union of countable sets. So that means that you're too tired of those proofs that a countable union of countable sets is countable.
Okay, so you're willing to take Dependent Choice and countable choice on the chin. That's fine. Then not all sets of reals are Borel. But a good argument would be that you want all sets of reals to be Lebesgue measurable. That's it. No more pesky Banach–Tarski. You cannot partition the unit ball in weird ways. Except that you can partition the unit ball into strictly more non-empty sets than points.
I mean, really, there's no good argument for rejecting the axiom of choice. There are several ad hoc arguments that might be of interest.
All sets of reals are Lebesgue measurable, or at least with the Baire Property. In that scenario all linear operators between a completely metrizable group and a normed group are continuous. This means that all linear operators between Banach spaces are continuous, which admittedly can be pretty nice.
Cost: No Hahn–Banach, no Banach–Alaoglu, no ultrafilters, no compactness/completeness theorem for first-order logic.
If you want to go deeper into the rabbit hole as far as set theoretic ideas go, you need to reject the Axiom of Choice in order to take into your heart the Axiom of Determinacy. Even then, though, most people would argue that we really study inner models where it holds and $sf AC$ holds in the full universe.
You can, however, decide to study very large cardinals. Reinhardt and Berkeley cardinals, and their relatives. With those you really have to reject $sf AC$ pretty much wholesale. But do they have consequences "downstairs" at the working mathematician's level of the set theoretic universe? Not as much. Not directly. Not things we cannot prove with far weaker (and choice-compatible) axioms instead.
All reasons to reject choice are really reasons to reject infinite sets and the law of excluded middle. And they are not good reasons for that either.
$endgroup$
One good argument could be that if you want to ensure that every set of reals is Borel. This can happen if the real numbers are a countable union of countable sets. So that means that you're too tired of those proofs that a countable union of countable sets is countable.
Okay, so you're willing to take Dependent Choice and countable choice on the chin. That's fine. Then not all sets of reals are Borel. But a good argument would be that you want all sets of reals to be Lebesgue measurable. That's it. No more pesky Banach–Tarski. You cannot partition the unit ball in weird ways. Except that you can partition the unit ball into strictly more non-empty sets than points.
I mean, really, there's no good argument for rejecting the axiom of choice. There are several ad hoc arguments that might be of interest.
All sets of reals are Lebesgue measurable, or at least with the Baire Property. In that scenario all linear operators between a completely metrizable group and a normed group are continuous. This means that all linear operators between Banach spaces are continuous, which admittedly can be pretty nice.
Cost: No Hahn–Banach, no Banach–Alaoglu, no ultrafilters, no compactness/completeness theorem for first-order logic.
If you want to go deeper into the rabbit hole as far as set theoretic ideas go, you need to reject the Axiom of Choice in order to take into your heart the Axiom of Determinacy. Even then, though, most people would argue that we really study inner models where it holds and $sf AC$ holds in the full universe.
You can, however, decide to study very large cardinals. Reinhardt and Berkeley cardinals, and their relatives. With those you really have to reject $sf AC$ pretty much wholesale. But do they have consequences "downstairs" at the working mathematician's level of the set theoretic universe? Not as much. Not directly. Not things we cannot prove with far weaker (and choice-compatible) axioms instead.
All reasons to reject choice are really reasons to reject infinite sets and the law of excluded middle. And they are not good reasons for that either.
answered 7 hours ago
Asaf Karagila♦Asaf Karagila
312k33446780
312k33446780
add a comment |
add a comment |
$begingroup$
Earnest opposition to the axiom of choice is mostly a thing of the early 20th century. At that time the Zermelo-Fraenkel axioms for set theory were pretty new, and the circumstantial evidence that they succeed in avoiding the set-theoretic paradoxes was not as overwhelming as it is today. In that situation, approaching proposed additional axioms with a sound caution was understandable.
The argument from caution goes mostly like this: On one hand, the axiom of choice has some rather surprising and non-intuitive consequences, such as Banach-Tarski. If something like that -- which certainly doesn't correspond to any practical truth about physical space, which we'd like for $mathbb R^3$ to model -- can be proves, who's to say that it's not because it proves everything, including contradictions? If it did, that would be bad indeed.
On the other, hand the philosophical motivation for the axiom of choice is somewhat weak. Sure enough it corresponds to a form of reasoning that had long been considered unproblematic until the proper foundation of set theory became urgent. But on the other hand, all the other axioms corresponded (at least morally) to operations where it seems to be pretty clear that there's one and only one correct result. On the the axiom of choice purports to give you something that is -- by design -- extremely under-specified. So in an argument that involves it, it is no longer clear how you would distinguish a correct result from a wrong one.
(The latter part of this argument partly ignores that usual first-order logic does allow us to make single choices along the way in a proof, and those choices can be pretty underspecified too. But making an infinity of them seems to have greater psychological impact, especially if you're already skeptical of "completed infinities" and suspect that the root of the paradoxes was basically related to playing too hard and fast with infinity).
However, this whole argument from caution came tumbling down when Gödel proved (using techniques that don't depend on AC itself, or even on infinitary reasoning at all) that if ZF is consistent then ZFC is consistent too. In other words, assuming AC will not lead to any increased chance of inconsistency.
$endgroup$
add a comment |
$begingroup$
Earnest opposition to the axiom of choice is mostly a thing of the early 20th century. At that time the Zermelo-Fraenkel axioms for set theory were pretty new, and the circumstantial evidence that they succeed in avoiding the set-theoretic paradoxes was not as overwhelming as it is today. In that situation, approaching proposed additional axioms with a sound caution was understandable.
The argument from caution goes mostly like this: On one hand, the axiom of choice has some rather surprising and non-intuitive consequences, such as Banach-Tarski. If something like that -- which certainly doesn't correspond to any practical truth about physical space, which we'd like for $mathbb R^3$ to model -- can be proves, who's to say that it's not because it proves everything, including contradictions? If it did, that would be bad indeed.
On the other, hand the philosophical motivation for the axiom of choice is somewhat weak. Sure enough it corresponds to a form of reasoning that had long been considered unproblematic until the proper foundation of set theory became urgent. But on the other hand, all the other axioms corresponded (at least morally) to operations where it seems to be pretty clear that there's one and only one correct result. On the the axiom of choice purports to give you something that is -- by design -- extremely under-specified. So in an argument that involves it, it is no longer clear how you would distinguish a correct result from a wrong one.
(The latter part of this argument partly ignores that usual first-order logic does allow us to make single choices along the way in a proof, and those choices can be pretty underspecified too. But making an infinity of them seems to have greater psychological impact, especially if you're already skeptical of "completed infinities" and suspect that the root of the paradoxes was basically related to playing too hard and fast with infinity).
However, this whole argument from caution came tumbling down when Gödel proved (using techniques that don't depend on AC itself, or even on infinitary reasoning at all) that if ZF is consistent then ZFC is consistent too. In other words, assuming AC will not lead to any increased chance of inconsistency.
$endgroup$
add a comment |
$begingroup$
Earnest opposition to the axiom of choice is mostly a thing of the early 20th century. At that time the Zermelo-Fraenkel axioms for set theory were pretty new, and the circumstantial evidence that they succeed in avoiding the set-theoretic paradoxes was not as overwhelming as it is today. In that situation, approaching proposed additional axioms with a sound caution was understandable.
The argument from caution goes mostly like this: On one hand, the axiom of choice has some rather surprising and non-intuitive consequences, such as Banach-Tarski. If something like that -- which certainly doesn't correspond to any practical truth about physical space, which we'd like for $mathbb R^3$ to model -- can be proves, who's to say that it's not because it proves everything, including contradictions? If it did, that would be bad indeed.
On the other, hand the philosophical motivation for the axiom of choice is somewhat weak. Sure enough it corresponds to a form of reasoning that had long been considered unproblematic until the proper foundation of set theory became urgent. But on the other hand, all the other axioms corresponded (at least morally) to operations where it seems to be pretty clear that there's one and only one correct result. On the the axiom of choice purports to give you something that is -- by design -- extremely under-specified. So in an argument that involves it, it is no longer clear how you would distinguish a correct result from a wrong one.
(The latter part of this argument partly ignores that usual first-order logic does allow us to make single choices along the way in a proof, and those choices can be pretty underspecified too. But making an infinity of them seems to have greater psychological impact, especially if you're already skeptical of "completed infinities" and suspect that the root of the paradoxes was basically related to playing too hard and fast with infinity).
However, this whole argument from caution came tumbling down when Gödel proved (using techniques that don't depend on AC itself, or even on infinitary reasoning at all) that if ZF is consistent then ZFC is consistent too. In other words, assuming AC will not lead to any increased chance of inconsistency.
$endgroup$
Earnest opposition to the axiom of choice is mostly a thing of the early 20th century. At that time the Zermelo-Fraenkel axioms for set theory were pretty new, and the circumstantial evidence that they succeed in avoiding the set-theoretic paradoxes was not as overwhelming as it is today. In that situation, approaching proposed additional axioms with a sound caution was understandable.
The argument from caution goes mostly like this: On one hand, the axiom of choice has some rather surprising and non-intuitive consequences, such as Banach-Tarski. If something like that -- which certainly doesn't correspond to any practical truth about physical space, which we'd like for $mathbb R^3$ to model -- can be proves, who's to say that it's not because it proves everything, including contradictions? If it did, that would be bad indeed.
On the other, hand the philosophical motivation for the axiom of choice is somewhat weak. Sure enough it corresponds to a form of reasoning that had long been considered unproblematic until the proper foundation of set theory became urgent. But on the other hand, all the other axioms corresponded (at least morally) to operations where it seems to be pretty clear that there's one and only one correct result. On the the axiom of choice purports to give you something that is -- by design -- extremely under-specified. So in an argument that involves it, it is no longer clear how you would distinguish a correct result from a wrong one.
(The latter part of this argument partly ignores that usual first-order logic does allow us to make single choices along the way in a proof, and those choices can be pretty underspecified too. But making an infinity of them seems to have greater psychological impact, especially if you're already skeptical of "completed infinities" and suspect that the root of the paradoxes was basically related to playing too hard and fast with infinity).
However, this whole argument from caution came tumbling down when Gödel proved (using techniques that don't depend on AC itself, or even on infinitary reasoning at all) that if ZF is consistent then ZFC is consistent too. In other words, assuming AC will not lead to any increased chance of inconsistency.
answered 6 hours ago
Henning MakholmHenning Makholm
248k17321565
248k17321565
add a comment |
add a comment |
$begingroup$
If the other usual set-theory axioms (which are called ZF) are consistent, they can neither prove nor disprove AC, so we have to decide whether we believe it intuitively. AC implies some strange results concerning non-measurable sets, such as the possibility of rearranging a sphere into two of the same size. This is related to the fact that, by inspiring some impressive things exist, AC implies you can do some very impressive things.
$endgroup$
$begingroup$
I find your use of intuitive odd. I think a lot of people would argue that AC is in fact intuitively true, since it is intuitively clear how to produce a choice function... Choose an element from each set!
$endgroup$
– Asaf Karagila♦
5 hours ago
$begingroup$
@AsafKaragila I'm an AC supporter attempting to sate the OP by playing devil's advocate. If I had to summarise the role of intuitions on both sides in one sentences, I'd write: it's intuitive that choice functions exist, but the consequences of this run counter to at least the intuitions of AC detractors. That's the trouble with intuitions; even those of one person can be incongruous.
$endgroup$
– J.G.
5 hours ago
add a comment |
$begingroup$
If the other usual set-theory axioms (which are called ZF) are consistent, they can neither prove nor disprove AC, so we have to decide whether we believe it intuitively. AC implies some strange results concerning non-measurable sets, such as the possibility of rearranging a sphere into two of the same size. This is related to the fact that, by inspiring some impressive things exist, AC implies you can do some very impressive things.
$endgroup$
$begingroup$
I find your use of intuitive odd. I think a lot of people would argue that AC is in fact intuitively true, since it is intuitively clear how to produce a choice function... Choose an element from each set!
$endgroup$
– Asaf Karagila♦
5 hours ago
$begingroup$
@AsafKaragila I'm an AC supporter attempting to sate the OP by playing devil's advocate. If I had to summarise the role of intuitions on both sides in one sentences, I'd write: it's intuitive that choice functions exist, but the consequences of this run counter to at least the intuitions of AC detractors. That's the trouble with intuitions; even those of one person can be incongruous.
$endgroup$
– J.G.
5 hours ago
add a comment |
$begingroup$
If the other usual set-theory axioms (which are called ZF) are consistent, they can neither prove nor disprove AC, so we have to decide whether we believe it intuitively. AC implies some strange results concerning non-measurable sets, such as the possibility of rearranging a sphere into two of the same size. This is related to the fact that, by inspiring some impressive things exist, AC implies you can do some very impressive things.
$endgroup$
If the other usual set-theory axioms (which are called ZF) are consistent, they can neither prove nor disprove AC, so we have to decide whether we believe it intuitively. AC implies some strange results concerning non-measurable sets, such as the possibility of rearranging a sphere into two of the same size. This is related to the fact that, by inspiring some impressive things exist, AC implies you can do some very impressive things.
answered 6 hours ago
J.G.J.G.
39.9k23758
39.9k23758
$begingroup$
I find your use of intuitive odd. I think a lot of people would argue that AC is in fact intuitively true, since it is intuitively clear how to produce a choice function... Choose an element from each set!
$endgroup$
– Asaf Karagila♦
5 hours ago
$begingroup$
@AsafKaragila I'm an AC supporter attempting to sate the OP by playing devil's advocate. If I had to summarise the role of intuitions on both sides in one sentences, I'd write: it's intuitive that choice functions exist, but the consequences of this run counter to at least the intuitions of AC detractors. That's the trouble with intuitions; even those of one person can be incongruous.
$endgroup$
– J.G.
5 hours ago
add a comment |
$begingroup$
I find your use of intuitive odd. I think a lot of people would argue that AC is in fact intuitively true, since it is intuitively clear how to produce a choice function... Choose an element from each set!
$endgroup$
– Asaf Karagila♦
5 hours ago
$begingroup$
@AsafKaragila I'm an AC supporter attempting to sate the OP by playing devil's advocate. If I had to summarise the role of intuitions on both sides in one sentences, I'd write: it's intuitive that choice functions exist, but the consequences of this run counter to at least the intuitions of AC detractors. That's the trouble with intuitions; even those of one person can be incongruous.
$endgroup$
– J.G.
5 hours ago
$begingroup$
I find your use of intuitive odd. I think a lot of people would argue that AC is in fact intuitively true, since it is intuitively clear how to produce a choice function... Choose an element from each set!
$endgroup$
– Asaf Karagila♦
5 hours ago
$begingroup$
I find your use of intuitive odd. I think a lot of people would argue that AC is in fact intuitively true, since it is intuitively clear how to produce a choice function... Choose an element from each set!
$endgroup$
– Asaf Karagila♦
5 hours ago
$begingroup$
@AsafKaragila I'm an AC supporter attempting to sate the OP by playing devil's advocate. If I had to summarise the role of intuitions on both sides in one sentences, I'd write: it's intuitive that choice functions exist, but the consequences of this run counter to at least the intuitions of AC detractors. That's the trouble with intuitions; even those of one person can be incongruous.
$endgroup$
– J.G.
5 hours ago
$begingroup$
@AsafKaragila I'm an AC supporter attempting to sate the OP by playing devil's advocate. If I had to summarise the role of intuitions on both sides in one sentences, I'd write: it's intuitive that choice functions exist, but the consequences of this run counter to at least the intuitions of AC detractors. That's the trouble with intuitions; even those of one person can be incongruous.
$endgroup$
– J.G.
5 hours ago
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3261116%2fwhat-is-a-good-argument-for-rejecting-the-axiom-of-choice%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
See The Axiom of Choice for a first overview.
$endgroup$
– Mauro ALLEGRANZA
8 hours ago
$begingroup$
It seems pretty intuitive that if we have a collection of non-empty disjoint sets, we should be able to take an element from each and form a new set.
$endgroup$
– John Douma
8 hours ago
1
$begingroup$
There is the Banack-Tarski paradox, which could be considered a reductio ad absurdum of the Axiom of Choice.
$endgroup$
– John Wayland Bales
8 hours ago
4
$begingroup$
There are no good arguments. The Banach Tarski is not a good argument for abandoning choice.
$endgroup$
– Asaf Karagila♦
8 hours ago
1
$begingroup$
What does it mean to "reject" the axiom of choice? If I reject AC, does that mean that I consider the consequences of the theory ZF + AC not worth studying? Or does it just mean that I am interested in studying the theory ZF + not-AC?
$endgroup$
– bof
7 hours ago