What is the cardinality of the set of all functions mapping ${sqrt{2},sqrt{3}, sqrt{5}, sqrt{7}}$ into the...
Let $T = {sqrt{2},sqrt{3},sqrt{5},sqrt{7}}$ and $mathcal{S}$ the set of all functions that maps $T$ into $mathbb{Q}.$ What is the cardinality of $mathcal{S}$?
So far I've been messing with the idea that we can take the subset $T_0subset T$ of functions that square an element of $T$ and adds any other string of rational numbers to it. For example $f(sqrt{2})=(sqrt{2})^2+a$ where $a in mathbb{Q}.$ Since $|T_0|$ is countable and infinite $|T_0|=aleph_0.$
I'm not really sure if this is going to get me anywhere.
elementary-set-theory cardinals
add a comment |
Let $T = {sqrt{2},sqrt{3},sqrt{5},sqrt{7}}$ and $mathcal{S}$ the set of all functions that maps $T$ into $mathbb{Q}.$ What is the cardinality of $mathcal{S}$?
So far I've been messing with the idea that we can take the subset $T_0subset T$ of functions that square an element of $T$ and adds any other string of rational numbers to it. For example $f(sqrt{2})=(sqrt{2})^2+a$ where $a in mathbb{Q}.$ Since $|T_0|$ is countable and infinite $|T_0|=aleph_0.$
I'm not really sure if this is going to get me anywhere.
elementary-set-theory cardinals
3
It is same as the cardinality of $mathbb{Q}^{4}$, which is countable.
– Seewoo Lee
Nov 24 at 5:15
1
The particular values of your set are not important. Only that it has four elements.
– badjohn
Nov 24 at 6:27
add a comment |
Let $T = {sqrt{2},sqrt{3},sqrt{5},sqrt{7}}$ and $mathcal{S}$ the set of all functions that maps $T$ into $mathbb{Q}.$ What is the cardinality of $mathcal{S}$?
So far I've been messing with the idea that we can take the subset $T_0subset T$ of functions that square an element of $T$ and adds any other string of rational numbers to it. For example $f(sqrt{2})=(sqrt{2})^2+a$ where $a in mathbb{Q}.$ Since $|T_0|$ is countable and infinite $|T_0|=aleph_0.$
I'm not really sure if this is going to get me anywhere.
elementary-set-theory cardinals
Let $T = {sqrt{2},sqrt{3},sqrt{5},sqrt{7}}$ and $mathcal{S}$ the set of all functions that maps $T$ into $mathbb{Q}.$ What is the cardinality of $mathcal{S}$?
So far I've been messing with the idea that we can take the subset $T_0subset T$ of functions that square an element of $T$ and adds any other string of rational numbers to it. For example $f(sqrt{2})=(sqrt{2})^2+a$ where $a in mathbb{Q}.$ Since $|T_0|$ is countable and infinite $|T_0|=aleph_0.$
I'm not really sure if this is going to get me anywhere.
elementary-set-theory cardinals
elementary-set-theory cardinals
asked Nov 24 at 5:12
Trevor Mason
197
197
3
It is same as the cardinality of $mathbb{Q}^{4}$, which is countable.
– Seewoo Lee
Nov 24 at 5:15
1
The particular values of your set are not important. Only that it has four elements.
– badjohn
Nov 24 at 6:27
add a comment |
3
It is same as the cardinality of $mathbb{Q}^{4}$, which is countable.
– Seewoo Lee
Nov 24 at 5:15
1
The particular values of your set are not important. Only that it has four elements.
– badjohn
Nov 24 at 6:27
3
3
It is same as the cardinality of $mathbb{Q}^{4}$, which is countable.
– Seewoo Lee
Nov 24 at 5:15
It is same as the cardinality of $mathbb{Q}^{4}$, which is countable.
– Seewoo Lee
Nov 24 at 5:15
1
1
The particular values of your set are not important. Only that it has four elements.
– badjohn
Nov 24 at 6:27
The particular values of your set are not important. Only that it has four elements.
– badjohn
Nov 24 at 6:27
add a comment |
1 Answer
1
active
oldest
votes
Could you answer the question of the cardinality of the set of all functions from ${ 1 }$ to $mathbb{Q}$? I hope so, it's obviously the same as $mathbb{Q}$ since any such function can be specified by a single value from $mathbb{Q}$.
Now, how about the cardinality of the set of all functions from ${ 1, 2 }$ to $mathbb{Q}$? Well, any such function can be specified by two values from $mathbb{Q}$ so its cardinality is the same as $mathbb{Q} times mathbb{Q} = mathbb{Q}^2$. Do you know the cardinality of this set?
Let's jump a step to the set of functions from ${1, 2, 3, 4 }$ to $mathbb{Q}$. As Seewoo says, this has cardinality $mathbb{Q} times mathbb{Q} times mathbb{Q} times mathbb{Q} = mathbb{Q}^4$. If you figured that $mathbb{Q}^2$ is countable then you should see that this is as well.
Now your set: ${sqrt{2},sqrt{3}, sqrt{5}, sqrt{7}}$. Well there is a very simple bijection between it and my set ${1, 2, 3, 4 }$ which can be easily used to associate the maps from my set to $mathbb{Q}$ with those from your set to $mathbb{Q}$.
I absolutely understand this. Thank you so much. I got so caught up in the values of the set and not how many elements are in the set. This is a new level of abstraction for me compared to what I've been exposed to so far at the undergraduate level.
– Trevor Mason
Nov 25 at 0:36
@TrevorMason. I expect that was the intention of whoever wrote the question. How about the set ${ 0, 1, e, i, pi }$?
– badjohn
Nov 25 at 8:42
This should have cardinality $mathbb{Q}^5?$
– Trevor Mason
Nov 25 at 21:39
Yes, but what is that?
– badjohn
Nov 25 at 22:12
$mathbb{Q}= aleph_0?$
– Trevor Mason
Nov 25 at 22:13
|
show 1 more 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%2f3011209%2fwhat-is-the-cardinality-of-the-set-of-all-functions-mapping-sqrt2-sqrt3%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
Could you answer the question of the cardinality of the set of all functions from ${ 1 }$ to $mathbb{Q}$? I hope so, it's obviously the same as $mathbb{Q}$ since any such function can be specified by a single value from $mathbb{Q}$.
Now, how about the cardinality of the set of all functions from ${ 1, 2 }$ to $mathbb{Q}$? Well, any such function can be specified by two values from $mathbb{Q}$ so its cardinality is the same as $mathbb{Q} times mathbb{Q} = mathbb{Q}^2$. Do you know the cardinality of this set?
Let's jump a step to the set of functions from ${1, 2, 3, 4 }$ to $mathbb{Q}$. As Seewoo says, this has cardinality $mathbb{Q} times mathbb{Q} times mathbb{Q} times mathbb{Q} = mathbb{Q}^4$. If you figured that $mathbb{Q}^2$ is countable then you should see that this is as well.
Now your set: ${sqrt{2},sqrt{3}, sqrt{5}, sqrt{7}}$. Well there is a very simple bijection between it and my set ${1, 2, 3, 4 }$ which can be easily used to associate the maps from my set to $mathbb{Q}$ with those from your set to $mathbb{Q}$.
I absolutely understand this. Thank you so much. I got so caught up in the values of the set and not how many elements are in the set. This is a new level of abstraction for me compared to what I've been exposed to so far at the undergraduate level.
– Trevor Mason
Nov 25 at 0:36
@TrevorMason. I expect that was the intention of whoever wrote the question. How about the set ${ 0, 1, e, i, pi }$?
– badjohn
Nov 25 at 8:42
This should have cardinality $mathbb{Q}^5?$
– Trevor Mason
Nov 25 at 21:39
Yes, but what is that?
– badjohn
Nov 25 at 22:12
$mathbb{Q}= aleph_0?$
– Trevor Mason
Nov 25 at 22:13
|
show 1 more comment
Could you answer the question of the cardinality of the set of all functions from ${ 1 }$ to $mathbb{Q}$? I hope so, it's obviously the same as $mathbb{Q}$ since any such function can be specified by a single value from $mathbb{Q}$.
Now, how about the cardinality of the set of all functions from ${ 1, 2 }$ to $mathbb{Q}$? Well, any such function can be specified by two values from $mathbb{Q}$ so its cardinality is the same as $mathbb{Q} times mathbb{Q} = mathbb{Q}^2$. Do you know the cardinality of this set?
Let's jump a step to the set of functions from ${1, 2, 3, 4 }$ to $mathbb{Q}$. As Seewoo says, this has cardinality $mathbb{Q} times mathbb{Q} times mathbb{Q} times mathbb{Q} = mathbb{Q}^4$. If you figured that $mathbb{Q}^2$ is countable then you should see that this is as well.
Now your set: ${sqrt{2},sqrt{3}, sqrt{5}, sqrt{7}}$. Well there is a very simple bijection between it and my set ${1, 2, 3, 4 }$ which can be easily used to associate the maps from my set to $mathbb{Q}$ with those from your set to $mathbb{Q}$.
I absolutely understand this. Thank you so much. I got so caught up in the values of the set and not how many elements are in the set. This is a new level of abstraction for me compared to what I've been exposed to so far at the undergraduate level.
– Trevor Mason
Nov 25 at 0:36
@TrevorMason. I expect that was the intention of whoever wrote the question. How about the set ${ 0, 1, e, i, pi }$?
– badjohn
Nov 25 at 8:42
This should have cardinality $mathbb{Q}^5?$
– Trevor Mason
Nov 25 at 21:39
Yes, but what is that?
– badjohn
Nov 25 at 22:12
$mathbb{Q}= aleph_0?$
– Trevor Mason
Nov 25 at 22:13
|
show 1 more comment
Could you answer the question of the cardinality of the set of all functions from ${ 1 }$ to $mathbb{Q}$? I hope so, it's obviously the same as $mathbb{Q}$ since any such function can be specified by a single value from $mathbb{Q}$.
Now, how about the cardinality of the set of all functions from ${ 1, 2 }$ to $mathbb{Q}$? Well, any such function can be specified by two values from $mathbb{Q}$ so its cardinality is the same as $mathbb{Q} times mathbb{Q} = mathbb{Q}^2$. Do you know the cardinality of this set?
Let's jump a step to the set of functions from ${1, 2, 3, 4 }$ to $mathbb{Q}$. As Seewoo says, this has cardinality $mathbb{Q} times mathbb{Q} times mathbb{Q} times mathbb{Q} = mathbb{Q}^4$. If you figured that $mathbb{Q}^2$ is countable then you should see that this is as well.
Now your set: ${sqrt{2},sqrt{3}, sqrt{5}, sqrt{7}}$. Well there is a very simple bijection between it and my set ${1, 2, 3, 4 }$ which can be easily used to associate the maps from my set to $mathbb{Q}$ with those from your set to $mathbb{Q}$.
Could you answer the question of the cardinality of the set of all functions from ${ 1 }$ to $mathbb{Q}$? I hope so, it's obviously the same as $mathbb{Q}$ since any such function can be specified by a single value from $mathbb{Q}$.
Now, how about the cardinality of the set of all functions from ${ 1, 2 }$ to $mathbb{Q}$? Well, any such function can be specified by two values from $mathbb{Q}$ so its cardinality is the same as $mathbb{Q} times mathbb{Q} = mathbb{Q}^2$. Do you know the cardinality of this set?
Let's jump a step to the set of functions from ${1, 2, 3, 4 }$ to $mathbb{Q}$. As Seewoo says, this has cardinality $mathbb{Q} times mathbb{Q} times mathbb{Q} times mathbb{Q} = mathbb{Q}^4$. If you figured that $mathbb{Q}^2$ is countable then you should see that this is as well.
Now your set: ${sqrt{2},sqrt{3}, sqrt{5}, sqrt{7}}$. Well there is a very simple bijection between it and my set ${1, 2, 3, 4 }$ which can be easily used to associate the maps from my set to $mathbb{Q}$ with those from your set to $mathbb{Q}$.
answered Nov 24 at 12:12
badjohn
4,2221620
4,2221620
I absolutely understand this. Thank you so much. I got so caught up in the values of the set and not how many elements are in the set. This is a new level of abstraction for me compared to what I've been exposed to so far at the undergraduate level.
– Trevor Mason
Nov 25 at 0:36
@TrevorMason. I expect that was the intention of whoever wrote the question. How about the set ${ 0, 1, e, i, pi }$?
– badjohn
Nov 25 at 8:42
This should have cardinality $mathbb{Q}^5?$
– Trevor Mason
Nov 25 at 21:39
Yes, but what is that?
– badjohn
Nov 25 at 22:12
$mathbb{Q}= aleph_0?$
– Trevor Mason
Nov 25 at 22:13
|
show 1 more comment
I absolutely understand this. Thank you so much. I got so caught up in the values of the set and not how many elements are in the set. This is a new level of abstraction for me compared to what I've been exposed to so far at the undergraduate level.
– Trevor Mason
Nov 25 at 0:36
@TrevorMason. I expect that was the intention of whoever wrote the question. How about the set ${ 0, 1, e, i, pi }$?
– badjohn
Nov 25 at 8:42
This should have cardinality $mathbb{Q}^5?$
– Trevor Mason
Nov 25 at 21:39
Yes, but what is that?
– badjohn
Nov 25 at 22:12
$mathbb{Q}= aleph_0?$
– Trevor Mason
Nov 25 at 22:13
I absolutely understand this. Thank you so much. I got so caught up in the values of the set and not how many elements are in the set. This is a new level of abstraction for me compared to what I've been exposed to so far at the undergraduate level.
– Trevor Mason
Nov 25 at 0:36
I absolutely understand this. Thank you so much. I got so caught up in the values of the set and not how many elements are in the set. This is a new level of abstraction for me compared to what I've been exposed to so far at the undergraduate level.
– Trevor Mason
Nov 25 at 0:36
@TrevorMason. I expect that was the intention of whoever wrote the question. How about the set ${ 0, 1, e, i, pi }$?
– badjohn
Nov 25 at 8:42
@TrevorMason. I expect that was the intention of whoever wrote the question. How about the set ${ 0, 1, e, i, pi }$?
– badjohn
Nov 25 at 8:42
This should have cardinality $mathbb{Q}^5?$
– Trevor Mason
Nov 25 at 21:39
This should have cardinality $mathbb{Q}^5?$
– Trevor Mason
Nov 25 at 21:39
Yes, but what is that?
– badjohn
Nov 25 at 22:12
Yes, but what is that?
– badjohn
Nov 25 at 22:12
$mathbb{Q}= aleph_0?$
– Trevor Mason
Nov 25 at 22:13
$mathbb{Q}= aleph_0?$
– Trevor Mason
Nov 25 at 22:13
|
show 1 more 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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3011209%2fwhat-is-the-cardinality-of-the-set-of-all-functions-mapping-sqrt2-sqrt3%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
3
It is same as the cardinality of $mathbb{Q}^{4}$, which is countable.
– Seewoo Lee
Nov 24 at 5:15
1
The particular values of your set are not important. Only that it has four elements.
– badjohn
Nov 24 at 6:27