Uncountable sets unrelated to real numbers
$begingroup$
The question may be a little general, but are there any other examples of uncountable sets except those related to real numbers?
elementary-set-theory
$endgroup$
add a comment |
$begingroup$
The question may be a little general, but are there any other examples of uncountable sets except those related to real numbers?
elementary-set-theory
$endgroup$
1
$begingroup$
The set of subsets (i.e. power-set) of every countable infinite set.
$endgroup$
– Mauro ALLEGRANZA
Jan 14 at 12:47
1
$begingroup$
The set of all functions from $mathbb{N}tomathbb{N}$ is always an interesting example.
$endgroup$
– user3482749
Jan 14 at 12:48
1
$begingroup$
I like the first uncountable ordinal
$endgroup$
– Questioner
Jan 14 at 13:52
add a comment |
$begingroup$
The question may be a little general, but are there any other examples of uncountable sets except those related to real numbers?
elementary-set-theory
$endgroup$
The question may be a little general, but are there any other examples of uncountable sets except those related to real numbers?
elementary-set-theory
elementary-set-theory
asked Jan 14 at 12:44
Cebiş MellimCebiş Mellim
18612
18612
1
$begingroup$
The set of subsets (i.e. power-set) of every countable infinite set.
$endgroup$
– Mauro ALLEGRANZA
Jan 14 at 12:47
1
$begingroup$
The set of all functions from $mathbb{N}tomathbb{N}$ is always an interesting example.
$endgroup$
– user3482749
Jan 14 at 12:48
1
$begingroup$
I like the first uncountable ordinal
$endgroup$
– Questioner
Jan 14 at 13:52
add a comment |
1
$begingroup$
The set of subsets (i.e. power-set) of every countable infinite set.
$endgroup$
– Mauro ALLEGRANZA
Jan 14 at 12:47
1
$begingroup$
The set of all functions from $mathbb{N}tomathbb{N}$ is always an interesting example.
$endgroup$
– user3482749
Jan 14 at 12:48
1
$begingroup$
I like the first uncountable ordinal
$endgroup$
– Questioner
Jan 14 at 13:52
1
1
$begingroup$
The set of subsets (i.e. power-set) of every countable infinite set.
$endgroup$
– Mauro ALLEGRANZA
Jan 14 at 12:47
$begingroup$
The set of subsets (i.e. power-set) of every countable infinite set.
$endgroup$
– Mauro ALLEGRANZA
Jan 14 at 12:47
1
1
$begingroup$
The set of all functions from $mathbb{N}tomathbb{N}$ is always an interesting example.
$endgroup$
– user3482749
Jan 14 at 12:48
$begingroup$
The set of all functions from $mathbb{N}tomathbb{N}$ is always an interesting example.
$endgroup$
– user3482749
Jan 14 at 12:48
1
1
$begingroup$
I like the first uncountable ordinal
$endgroup$
– Questioner
Jan 14 at 13:52
$begingroup$
I like the first uncountable ordinal
$endgroup$
– Questioner
Jan 14 at 13:52
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
The set
$$ {(x_n): x_n in {0,1} quad forall n in mathbb N}$$
is uncountable.
$endgroup$
add a comment |
$begingroup$
There are many.
The fist one to come to mind is the first uncountable ordinal. It is so unrelated to the real numbers that trying to come up with a useful relationship at all between the two was allegedly what drove Georg Cantor mad. There are, of course, any ordinal above that one as well.
As mentioned in the comments, the power-set of any infinite set is uncountably infinite.
$endgroup$
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%2f3073194%2funcountable-sets-unrelated-to-real-numbers%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 set
$$ {(x_n): x_n in {0,1} quad forall n in mathbb N}$$
is uncountable.
$endgroup$
add a comment |
$begingroup$
The set
$$ {(x_n): x_n in {0,1} quad forall n in mathbb N}$$
is uncountable.
$endgroup$
add a comment |
$begingroup$
The set
$$ {(x_n): x_n in {0,1} quad forall n in mathbb N}$$
is uncountable.
$endgroup$
The set
$$ {(x_n): x_n in {0,1} quad forall n in mathbb N}$$
is uncountable.
answered Jan 14 at 12:55
FredFred
48.7k11849
48.7k11849
add a comment |
add a comment |
$begingroup$
There are many.
The fist one to come to mind is the first uncountable ordinal. It is so unrelated to the real numbers that trying to come up with a useful relationship at all between the two was allegedly what drove Georg Cantor mad. There are, of course, any ordinal above that one as well.
As mentioned in the comments, the power-set of any infinite set is uncountably infinite.
$endgroup$
add a comment |
$begingroup$
There are many.
The fist one to come to mind is the first uncountable ordinal. It is so unrelated to the real numbers that trying to come up with a useful relationship at all between the two was allegedly what drove Georg Cantor mad. There are, of course, any ordinal above that one as well.
As mentioned in the comments, the power-set of any infinite set is uncountably infinite.
$endgroup$
add a comment |
$begingroup$
There are many.
The fist one to come to mind is the first uncountable ordinal. It is so unrelated to the real numbers that trying to come up with a useful relationship at all between the two was allegedly what drove Georg Cantor mad. There are, of course, any ordinal above that one as well.
As mentioned in the comments, the power-set of any infinite set is uncountably infinite.
$endgroup$
There are many.
The fist one to come to mind is the first uncountable ordinal. It is so unrelated to the real numbers that trying to come up with a useful relationship at all between the two was allegedly what drove Georg Cantor mad. There are, of course, any ordinal above that one as well.
As mentioned in the comments, the power-set of any infinite set is uncountably infinite.
answered Jan 14 at 12:50
ArthurArthur
119k7119202
119k7119202
add a comment |
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%2f3073194%2funcountable-sets-unrelated-to-real-numbers%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$
The set of subsets (i.e. power-set) of every countable infinite set.
$endgroup$
– Mauro ALLEGRANZA
Jan 14 at 12:47
1
$begingroup$
The set of all functions from $mathbb{N}tomathbb{N}$ is always an interesting example.
$endgroup$
– user3482749
Jan 14 at 12:48
1
$begingroup$
I like the first uncountable ordinal
$endgroup$
– Questioner
Jan 14 at 13:52