Not $sigma$-compact set without axiom of choice
$begingroup$
Today in measure theory, we introduced the concept of a $sigma$-compact set, which is a set which can be expressed as the countable union of compact set.
Since the set of $sigma$-compact sets seemed to be very large (I couldn't think of a not $sigma$-compact set), I asked for a set which is not $sigma$-compact, but our instructor couldn't come up with a set, which he didn't have to explicitly construct with the axiom of choice, for which we didn't have time.
My question is if there is such an set which can be constructed without the axiom of choice.
measure-theory compactness axiom-of-choice
$endgroup$
add a comment |
$begingroup$
Today in measure theory, we introduced the concept of a $sigma$-compact set, which is a set which can be expressed as the countable union of compact set.
Since the set of $sigma$-compact sets seemed to be very large (I couldn't think of a not $sigma$-compact set), I asked for a set which is not $sigma$-compact, but our instructor couldn't come up with a set, which he didn't have to explicitly construct with the axiom of choice, for which we didn't have time.
My question is if there is such an set which can be constructed without the axiom of choice.
measure-theory compactness axiom-of-choice
$endgroup$
1
$begingroup$
But this is not about "sets" it's about topology.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:50
6
$begingroup$
The irrational numbers are famously not $sigma$-compact.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:51
$begingroup$
$mathbb{R}$ in the discrete topology is not $sigma$-compact, as its only compact subsets are finite.
$endgroup$
– Henno Brandsma
Dec 18 '18 at 22:03
1
$begingroup$
@Henno: Since this is about measure theory, I expect the question is really in the context of $Bbb R$ with the standard topology and Lebesgue measure.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:06
1
$begingroup$
Viktor, compact is a topological notion. Not a measure theoretic one.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:18
add a comment |
$begingroup$
Today in measure theory, we introduced the concept of a $sigma$-compact set, which is a set which can be expressed as the countable union of compact set.
Since the set of $sigma$-compact sets seemed to be very large (I couldn't think of a not $sigma$-compact set), I asked for a set which is not $sigma$-compact, but our instructor couldn't come up with a set, which he didn't have to explicitly construct with the axiom of choice, for which we didn't have time.
My question is if there is such an set which can be constructed without the axiom of choice.
measure-theory compactness axiom-of-choice
$endgroup$
Today in measure theory, we introduced the concept of a $sigma$-compact set, which is a set which can be expressed as the countable union of compact set.
Since the set of $sigma$-compact sets seemed to be very large (I couldn't think of a not $sigma$-compact set), I asked for a set which is not $sigma$-compact, but our instructor couldn't come up with a set, which he didn't have to explicitly construct with the axiom of choice, for which we didn't have time.
My question is if there is such an set which can be constructed without the axiom of choice.
measure-theory compactness axiom-of-choice
measure-theory compactness axiom-of-choice
asked Dec 18 '18 at 21:49
Viktor GlombikViktor Glombik
1,1771528
1,1771528
1
$begingroup$
But this is not about "sets" it's about topology.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:50
6
$begingroup$
The irrational numbers are famously not $sigma$-compact.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:51
$begingroup$
$mathbb{R}$ in the discrete topology is not $sigma$-compact, as its only compact subsets are finite.
$endgroup$
– Henno Brandsma
Dec 18 '18 at 22:03
1
$begingroup$
@Henno: Since this is about measure theory, I expect the question is really in the context of $Bbb R$ with the standard topology and Lebesgue measure.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:06
1
$begingroup$
Viktor, compact is a topological notion. Not a measure theoretic one.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:18
add a comment |
1
$begingroup$
But this is not about "sets" it's about topology.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:50
6
$begingroup$
The irrational numbers are famously not $sigma$-compact.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:51
$begingroup$
$mathbb{R}$ in the discrete topology is not $sigma$-compact, as its only compact subsets are finite.
$endgroup$
– Henno Brandsma
Dec 18 '18 at 22:03
1
$begingroup$
@Henno: Since this is about measure theory, I expect the question is really in the context of $Bbb R$ with the standard topology and Lebesgue measure.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:06
1
$begingroup$
Viktor, compact is a topological notion. Not a measure theoretic one.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:18
1
1
$begingroup$
But this is not about "sets" it's about topology.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:50
$begingroup$
But this is not about "sets" it's about topology.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:50
6
6
$begingroup$
The irrational numbers are famously not $sigma$-compact.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:51
$begingroup$
The irrational numbers are famously not $sigma$-compact.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:51
$begingroup$
$mathbb{R}$ in the discrete topology is not $sigma$-compact, as its only compact subsets are finite.
$endgroup$
– Henno Brandsma
Dec 18 '18 at 22:03
$begingroup$
$mathbb{R}$ in the discrete topology is not $sigma$-compact, as its only compact subsets are finite.
$endgroup$
– Henno Brandsma
Dec 18 '18 at 22:03
1
1
$begingroup$
@Henno: Since this is about measure theory, I expect the question is really in the context of $Bbb R$ with the standard topology and Lebesgue measure.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:06
$begingroup$
@Henno: Since this is about measure theory, I expect the question is really in the context of $Bbb R$ with the standard topology and Lebesgue measure.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:06
1
1
$begingroup$
Viktor, compact is a topological notion. Not a measure theoretic one.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:18
$begingroup$
Viktor, compact is a topological notion. Not a measure theoretic one.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:18
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
The axiom of choice is not needed to construct a subset of $Bbb R$ which is not $sigma$-compact (which I guess is ultimately what this question is about).
The irrational numbers form such a set, since any compact subset of $Bbb{Rsetminus Q}$ has an empty interior, and therefore any $sigma$-compact set of irrational numbers is the countable union of closed nowhere dense sets, which means that it is meager. But Baire's theorem shows that the irrational numbers are not meager.
(To the initiated, Baire's theorem is provable in $sf ZF$ when the space is separable, like $Bbb{Rsetminus Q}$ which has $pi+Bbb Q$ as a dense subset.)
$endgroup$
add a comment |
$begingroup$
Note that - in $mathbb{R}$ at least - a set is $sigma$-compact only if (indeed, iff) it is the union of countably many closed sets. Such a set is called $F_sigma$ (or $Pi^0_2$). A fundamental theorem concerning the topology of $mathbb{R}$ is the Baire category theorem, which states that the intersection of countably many dense open sets is dense. An easy corollary is that no countable dense set can be the intersection of countably many open sets (exercise!), and as a consequence the complement of a countable dense set cannot be $F_sigma$.
So in particular, the set of irrationals is not $sigma$-compact.
$endgroup$
$begingroup$
Well, BCT is generally equivalent to DC. So just saying "Oh BCT shows ..." is not enough to conclude that choice was not needed. But noting that the irrationals are separable is enough to finish the claim.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:58
$begingroup$
I assure BCT is the Baire Category Theorem, but what is DC?
$endgroup$
– Viktor Glombik
Dec 18 '18 at 22:15
$begingroup$
@Viktor: Dependent Choice. It is a weak form of choice (or a strong form of countable choice).
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:19
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
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%2f3045755%2fnot-sigma-compact-set-without-axiom-of-choice%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
The axiom of choice is not needed to construct a subset of $Bbb R$ which is not $sigma$-compact (which I guess is ultimately what this question is about).
The irrational numbers form such a set, since any compact subset of $Bbb{Rsetminus Q}$ has an empty interior, and therefore any $sigma$-compact set of irrational numbers is the countable union of closed nowhere dense sets, which means that it is meager. But Baire's theorem shows that the irrational numbers are not meager.
(To the initiated, Baire's theorem is provable in $sf ZF$ when the space is separable, like $Bbb{Rsetminus Q}$ which has $pi+Bbb Q$ as a dense subset.)
$endgroup$
add a comment |
$begingroup$
The axiom of choice is not needed to construct a subset of $Bbb R$ which is not $sigma$-compact (which I guess is ultimately what this question is about).
The irrational numbers form such a set, since any compact subset of $Bbb{Rsetminus Q}$ has an empty interior, and therefore any $sigma$-compact set of irrational numbers is the countable union of closed nowhere dense sets, which means that it is meager. But Baire's theorem shows that the irrational numbers are not meager.
(To the initiated, Baire's theorem is provable in $sf ZF$ when the space is separable, like $Bbb{Rsetminus Q}$ which has $pi+Bbb Q$ as a dense subset.)
$endgroup$
add a comment |
$begingroup$
The axiom of choice is not needed to construct a subset of $Bbb R$ which is not $sigma$-compact (which I guess is ultimately what this question is about).
The irrational numbers form such a set, since any compact subset of $Bbb{Rsetminus Q}$ has an empty interior, and therefore any $sigma$-compact set of irrational numbers is the countable union of closed nowhere dense sets, which means that it is meager. But Baire's theorem shows that the irrational numbers are not meager.
(To the initiated, Baire's theorem is provable in $sf ZF$ when the space is separable, like $Bbb{Rsetminus Q}$ which has $pi+Bbb Q$ as a dense subset.)
$endgroup$
The axiom of choice is not needed to construct a subset of $Bbb R$ which is not $sigma$-compact (which I guess is ultimately what this question is about).
The irrational numbers form such a set, since any compact subset of $Bbb{Rsetminus Q}$ has an empty interior, and therefore any $sigma$-compact set of irrational numbers is the countable union of closed nowhere dense sets, which means that it is meager. But Baire's theorem shows that the irrational numbers are not meager.
(To the initiated, Baire's theorem is provable in $sf ZF$ when the space is separable, like $Bbb{Rsetminus Q}$ which has $pi+Bbb Q$ as a dense subset.)
answered Dec 18 '18 at 21:56
Asaf Karagila♦Asaf Karagila
306k33438769
306k33438769
add a comment |
add a comment |
$begingroup$
Note that - in $mathbb{R}$ at least - a set is $sigma$-compact only if (indeed, iff) it is the union of countably many closed sets. Such a set is called $F_sigma$ (or $Pi^0_2$). A fundamental theorem concerning the topology of $mathbb{R}$ is the Baire category theorem, which states that the intersection of countably many dense open sets is dense. An easy corollary is that no countable dense set can be the intersection of countably many open sets (exercise!), and as a consequence the complement of a countable dense set cannot be $F_sigma$.
So in particular, the set of irrationals is not $sigma$-compact.
$endgroup$
$begingroup$
Well, BCT is generally equivalent to DC. So just saying "Oh BCT shows ..." is not enough to conclude that choice was not needed. But noting that the irrationals are separable is enough to finish the claim.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:58
$begingroup$
I assure BCT is the Baire Category Theorem, but what is DC?
$endgroup$
– Viktor Glombik
Dec 18 '18 at 22:15
$begingroup$
@Viktor: Dependent Choice. It is a weak form of choice (or a strong form of countable choice).
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:19
add a comment |
$begingroup$
Note that - in $mathbb{R}$ at least - a set is $sigma$-compact only if (indeed, iff) it is the union of countably many closed sets. Such a set is called $F_sigma$ (or $Pi^0_2$). A fundamental theorem concerning the topology of $mathbb{R}$ is the Baire category theorem, which states that the intersection of countably many dense open sets is dense. An easy corollary is that no countable dense set can be the intersection of countably many open sets (exercise!), and as a consequence the complement of a countable dense set cannot be $F_sigma$.
So in particular, the set of irrationals is not $sigma$-compact.
$endgroup$
$begingroup$
Well, BCT is generally equivalent to DC. So just saying "Oh BCT shows ..." is not enough to conclude that choice was not needed. But noting that the irrationals are separable is enough to finish the claim.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:58
$begingroup$
I assure BCT is the Baire Category Theorem, but what is DC?
$endgroup$
– Viktor Glombik
Dec 18 '18 at 22:15
$begingroup$
@Viktor: Dependent Choice. It is a weak form of choice (or a strong form of countable choice).
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:19
add a comment |
$begingroup$
Note that - in $mathbb{R}$ at least - a set is $sigma$-compact only if (indeed, iff) it is the union of countably many closed sets. Such a set is called $F_sigma$ (or $Pi^0_2$). A fundamental theorem concerning the topology of $mathbb{R}$ is the Baire category theorem, which states that the intersection of countably many dense open sets is dense. An easy corollary is that no countable dense set can be the intersection of countably many open sets (exercise!), and as a consequence the complement of a countable dense set cannot be $F_sigma$.
So in particular, the set of irrationals is not $sigma$-compact.
$endgroup$
Note that - in $mathbb{R}$ at least - a set is $sigma$-compact only if (indeed, iff) it is the union of countably many closed sets. Such a set is called $F_sigma$ (or $Pi^0_2$). A fundamental theorem concerning the topology of $mathbb{R}$ is the Baire category theorem, which states that the intersection of countably many dense open sets is dense. An easy corollary is that no countable dense set can be the intersection of countably many open sets (exercise!), and as a consequence the complement of a countable dense set cannot be $F_sigma$.
So in particular, the set of irrationals is not $sigma$-compact.
answered Dec 18 '18 at 21:56
Noah SchweberNoah Schweber
127k10151290
127k10151290
$begingroup$
Well, BCT is generally equivalent to DC. So just saying "Oh BCT shows ..." is not enough to conclude that choice was not needed. But noting that the irrationals are separable is enough to finish the claim.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:58
$begingroup$
I assure BCT is the Baire Category Theorem, but what is DC?
$endgroup$
– Viktor Glombik
Dec 18 '18 at 22:15
$begingroup$
@Viktor: Dependent Choice. It is a weak form of choice (or a strong form of countable choice).
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:19
add a comment |
$begingroup$
Well, BCT is generally equivalent to DC. So just saying "Oh BCT shows ..." is not enough to conclude that choice was not needed. But noting that the irrationals are separable is enough to finish the claim.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:58
$begingroup$
I assure BCT is the Baire Category Theorem, but what is DC?
$endgroup$
– Viktor Glombik
Dec 18 '18 at 22:15
$begingroup$
@Viktor: Dependent Choice. It is a weak form of choice (or a strong form of countable choice).
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:19
$begingroup$
Well, BCT is generally equivalent to DC. So just saying "Oh BCT shows ..." is not enough to conclude that choice was not needed. But noting that the irrationals are separable is enough to finish the claim.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:58
$begingroup$
Well, BCT is generally equivalent to DC. So just saying "Oh BCT shows ..." is not enough to conclude that choice was not needed. But noting that the irrationals are separable is enough to finish the claim.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:58
$begingroup$
I assure BCT is the Baire Category Theorem, but what is DC?
$endgroup$
– Viktor Glombik
Dec 18 '18 at 22:15
$begingroup$
I assure BCT is the Baire Category Theorem, but what is DC?
$endgroup$
– Viktor Glombik
Dec 18 '18 at 22:15
$begingroup$
@Viktor: Dependent Choice. It is a weak form of choice (or a strong form of countable choice).
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:19
$begingroup$
@Viktor: Dependent Choice. It is a weak form of choice (or a strong form of countable choice).
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:19
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%2f3045755%2fnot-sigma-compact-set-without-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$
But this is not about "sets" it's about topology.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:50
6
$begingroup$
The irrational numbers are famously not $sigma$-compact.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 21:51
$begingroup$
$mathbb{R}$ in the discrete topology is not $sigma$-compact, as its only compact subsets are finite.
$endgroup$
– Henno Brandsma
Dec 18 '18 at 22:03
1
$begingroup$
@Henno: Since this is about measure theory, I expect the question is really in the context of $Bbb R$ with the standard topology and Lebesgue measure.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:06
1
$begingroup$
Viktor, compact is a topological notion. Not a measure theoretic one.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 22:18