If $Asim B$(both dedekind infinite), is it then that $Asim Bcup {x}$
$begingroup$
If the symbol $Asim B $signifies that there is a bijection between A and B, and We take our sets to be dedekind infinite, then is the following correct? If not, what is the counter example?:$$A sim B Rightarrow A sim Bcup{x}$$
elementary-set-theory cardinals
$endgroup$
add a comment |
$begingroup$
If the symbol $Asim B $signifies that there is a bijection between A and B, and We take our sets to be dedekind infinite, then is the following correct? If not, what is the counter example?:$$A sim B Rightarrow A sim Bcup{x}$$
elementary-set-theory cardinals
$endgroup$
$begingroup$
Which of the definitions of Dedekind-infinite are you using?
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
If A is dedekind infinite,then there is an injection (which is not surjective), from A to itself.
$endgroup$
– user13910
Jan 6 at 13:47
add a comment |
$begingroup$
If the symbol $Asim B $signifies that there is a bijection between A and B, and We take our sets to be dedekind infinite, then is the following correct? If not, what is the counter example?:$$A sim B Rightarrow A sim Bcup{x}$$
elementary-set-theory cardinals
$endgroup$
If the symbol $Asim B $signifies that there is a bijection between A and B, and We take our sets to be dedekind infinite, then is the following correct? If not, what is the counter example?:$$A sim B Rightarrow A sim Bcup{x}$$
elementary-set-theory cardinals
elementary-set-theory cardinals
edited Jan 6 at 13:35
Andrés E. Caicedo
65.2k8158247
65.2k8158247
asked Jan 6 at 13:18
user13910user13910
61
61
$begingroup$
Which of the definitions of Dedekind-infinite are you using?
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
If A is dedekind infinite,then there is an injection (which is not surjective), from A to itself.
$endgroup$
– user13910
Jan 6 at 13:47
add a comment |
$begingroup$
Which of the definitions of Dedekind-infinite are you using?
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
If A is dedekind infinite,then there is an injection (which is not surjective), from A to itself.
$endgroup$
– user13910
Jan 6 at 13:47
$begingroup$
Which of the definitions of Dedekind-infinite are you using?
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
Which of the definitions of Dedekind-infinite are you using?
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
If A is dedekind infinite,then there is an injection (which is not surjective), from A to itself.
$endgroup$
– user13910
Jan 6 at 13:47
$begingroup$
If A is dedekind infinite,then there is an injection (which is not surjective), from A to itself.
$endgroup$
– user13910
Jan 6 at 13:47
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Assuming the axiom of choice, cardinality is a total order; equivalently, every set is well ordered. Now think of ordinals and each element associated with exactly one ordinal.
$endgroup$
1
$begingroup$
The axiom of choice has no business being involved here.
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
It could not, but I can. And it works.
$endgroup$
– Lucas Henrique
Jan 6 at 13:45
$begingroup$
@AsafKaragila isn't it the case that AC is somewhat involved here? math.stackexchange.com/a/1396713
$endgroup$
– Stupid Questions Inc
Jan 7 at 6:28
1
$begingroup$
@StupidQuestionsInc: No, choice is involved in making sure every infinite set is Dedekind infinite. But here it is given, thus no choice is needed.
$endgroup$
– Asaf Karagila♦
Jan 7 at 7:52
$begingroup$
@AsafKaragila thank you $mathsf{AC}$ master
$endgroup$
– Stupid Questions Inc
Jan 7 at 9:21
add a comment |
$begingroup$
Let $f : A to B$ be a bijection, and fix an injection $g : mathbb{N} to A$, which exists since $A$ is Dedekind-infinite, and let $a_n=g(n)$ for each $n in mathbb{N}$.
Define $f' : A to B cup { x }$ by letting
$$f'(a) = begin{cases} f(a) & text{if } a notin mathrm{im}(g) \ x & text{if } a=a_0 \ f(a_{n-1}) & text{if } a=a_n text{ for some } n>0 end{cases}$$
You need to prove that $f'$ is a bijection.
$endgroup$
$begingroup$
Thank you for answering. This question was asked as I was trying to reason about the Schröder-Bernstein theorem. I unfortunately fail to see the insight(The idea of why you use the methods you do).
$endgroup$
– user13910
Jan 6 at 13:44
$begingroup$
@user13910: I came up with the solution by thinking about what I knew about Dedekind-infinite sets, and pondering whether any of the things I knew might help me answer this question. The goal was to find a way of turning a bijection $A to B$ into a bijection $A to B cup { x }$. A set $A$ is Dedekind-infinite if and only if there is an injection $mathbb{N} to A$, and so 'bumping' all the elements of $A$ in this function opened up a 'gap' that I could fill with $x$. And then fleshing out the details to make this precise led to the function $f'$ that you see in my answer.
$endgroup$
– Clive Newstead
Jan 6 at 13:51
$begingroup$
P.S. I've changed the notation in the answer slightly to make it more readable.
$endgroup$
– Clive Newstead
Jan 6 at 13:53
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%2f3063845%2fif-a-sim-bboth-dedekind-infinite-is-it-then-that-a-sim-b-cup-x%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$
Assuming the axiom of choice, cardinality is a total order; equivalently, every set is well ordered. Now think of ordinals and each element associated with exactly one ordinal.
$endgroup$
1
$begingroup$
The axiom of choice has no business being involved here.
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
It could not, but I can. And it works.
$endgroup$
– Lucas Henrique
Jan 6 at 13:45
$begingroup$
@AsafKaragila isn't it the case that AC is somewhat involved here? math.stackexchange.com/a/1396713
$endgroup$
– Stupid Questions Inc
Jan 7 at 6:28
1
$begingroup$
@StupidQuestionsInc: No, choice is involved in making sure every infinite set is Dedekind infinite. But here it is given, thus no choice is needed.
$endgroup$
– Asaf Karagila♦
Jan 7 at 7:52
$begingroup$
@AsafKaragila thank you $mathsf{AC}$ master
$endgroup$
– Stupid Questions Inc
Jan 7 at 9:21
add a comment |
$begingroup$
Assuming the axiom of choice, cardinality is a total order; equivalently, every set is well ordered. Now think of ordinals and each element associated with exactly one ordinal.
$endgroup$
1
$begingroup$
The axiom of choice has no business being involved here.
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
It could not, but I can. And it works.
$endgroup$
– Lucas Henrique
Jan 6 at 13:45
$begingroup$
@AsafKaragila isn't it the case that AC is somewhat involved here? math.stackexchange.com/a/1396713
$endgroup$
– Stupid Questions Inc
Jan 7 at 6:28
1
$begingroup$
@StupidQuestionsInc: No, choice is involved in making sure every infinite set is Dedekind infinite. But here it is given, thus no choice is needed.
$endgroup$
– Asaf Karagila♦
Jan 7 at 7:52
$begingroup$
@AsafKaragila thank you $mathsf{AC}$ master
$endgroup$
– Stupid Questions Inc
Jan 7 at 9:21
add a comment |
$begingroup$
Assuming the axiom of choice, cardinality is a total order; equivalently, every set is well ordered. Now think of ordinals and each element associated with exactly one ordinal.
$endgroup$
Assuming the axiom of choice, cardinality is a total order; equivalently, every set is well ordered. Now think of ordinals and each element associated with exactly one ordinal.
answered Jan 6 at 13:43
Lucas HenriqueLucas Henrique
1,024414
1,024414
1
$begingroup$
The axiom of choice has no business being involved here.
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
It could not, but I can. And it works.
$endgroup$
– Lucas Henrique
Jan 6 at 13:45
$begingroup$
@AsafKaragila isn't it the case that AC is somewhat involved here? math.stackexchange.com/a/1396713
$endgroup$
– Stupid Questions Inc
Jan 7 at 6:28
1
$begingroup$
@StupidQuestionsInc: No, choice is involved in making sure every infinite set is Dedekind infinite. But here it is given, thus no choice is needed.
$endgroup$
– Asaf Karagila♦
Jan 7 at 7:52
$begingroup$
@AsafKaragila thank you $mathsf{AC}$ master
$endgroup$
– Stupid Questions Inc
Jan 7 at 9:21
add a comment |
1
$begingroup$
The axiom of choice has no business being involved here.
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
It could not, but I can. And it works.
$endgroup$
– Lucas Henrique
Jan 6 at 13:45
$begingroup$
@AsafKaragila isn't it the case that AC is somewhat involved here? math.stackexchange.com/a/1396713
$endgroup$
– Stupid Questions Inc
Jan 7 at 6:28
1
$begingroup$
@StupidQuestionsInc: No, choice is involved in making sure every infinite set is Dedekind infinite. But here it is given, thus no choice is needed.
$endgroup$
– Asaf Karagila♦
Jan 7 at 7:52
$begingroup$
@AsafKaragila thank you $mathsf{AC}$ master
$endgroup$
– Stupid Questions Inc
Jan 7 at 9:21
1
1
$begingroup$
The axiom of choice has no business being involved here.
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
The axiom of choice has no business being involved here.
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
It could not, but I can. And it works.
$endgroup$
– Lucas Henrique
Jan 6 at 13:45
$begingroup$
It could not, but I can. And it works.
$endgroup$
– Lucas Henrique
Jan 6 at 13:45
$begingroup$
@AsafKaragila isn't it the case that AC is somewhat involved here? math.stackexchange.com/a/1396713
$endgroup$
– Stupid Questions Inc
Jan 7 at 6:28
$begingroup$
@AsafKaragila isn't it the case that AC is somewhat involved here? math.stackexchange.com/a/1396713
$endgroup$
– Stupid Questions Inc
Jan 7 at 6:28
1
1
$begingroup$
@StupidQuestionsInc: No, choice is involved in making sure every infinite set is Dedekind infinite. But here it is given, thus no choice is needed.
$endgroup$
– Asaf Karagila♦
Jan 7 at 7:52
$begingroup$
@StupidQuestionsInc: No, choice is involved in making sure every infinite set is Dedekind infinite. But here it is given, thus no choice is needed.
$endgroup$
– Asaf Karagila♦
Jan 7 at 7:52
$begingroup$
@AsafKaragila thank you $mathsf{AC}$ master
$endgroup$
– Stupid Questions Inc
Jan 7 at 9:21
$begingroup$
@AsafKaragila thank you $mathsf{AC}$ master
$endgroup$
– Stupid Questions Inc
Jan 7 at 9:21
add a comment |
$begingroup$
Let $f : A to B$ be a bijection, and fix an injection $g : mathbb{N} to A$, which exists since $A$ is Dedekind-infinite, and let $a_n=g(n)$ for each $n in mathbb{N}$.
Define $f' : A to B cup { x }$ by letting
$$f'(a) = begin{cases} f(a) & text{if } a notin mathrm{im}(g) \ x & text{if } a=a_0 \ f(a_{n-1}) & text{if } a=a_n text{ for some } n>0 end{cases}$$
You need to prove that $f'$ is a bijection.
$endgroup$
$begingroup$
Thank you for answering. This question was asked as I was trying to reason about the Schröder-Bernstein theorem. I unfortunately fail to see the insight(The idea of why you use the methods you do).
$endgroup$
– user13910
Jan 6 at 13:44
$begingroup$
@user13910: I came up with the solution by thinking about what I knew about Dedekind-infinite sets, and pondering whether any of the things I knew might help me answer this question. The goal was to find a way of turning a bijection $A to B$ into a bijection $A to B cup { x }$. A set $A$ is Dedekind-infinite if and only if there is an injection $mathbb{N} to A$, and so 'bumping' all the elements of $A$ in this function opened up a 'gap' that I could fill with $x$. And then fleshing out the details to make this precise led to the function $f'$ that you see in my answer.
$endgroup$
– Clive Newstead
Jan 6 at 13:51
$begingroup$
P.S. I've changed the notation in the answer slightly to make it more readable.
$endgroup$
– Clive Newstead
Jan 6 at 13:53
add a comment |
$begingroup$
Let $f : A to B$ be a bijection, and fix an injection $g : mathbb{N} to A$, which exists since $A$ is Dedekind-infinite, and let $a_n=g(n)$ for each $n in mathbb{N}$.
Define $f' : A to B cup { x }$ by letting
$$f'(a) = begin{cases} f(a) & text{if } a notin mathrm{im}(g) \ x & text{if } a=a_0 \ f(a_{n-1}) & text{if } a=a_n text{ for some } n>0 end{cases}$$
You need to prove that $f'$ is a bijection.
$endgroup$
$begingroup$
Thank you for answering. This question was asked as I was trying to reason about the Schröder-Bernstein theorem. I unfortunately fail to see the insight(The idea of why you use the methods you do).
$endgroup$
– user13910
Jan 6 at 13:44
$begingroup$
@user13910: I came up with the solution by thinking about what I knew about Dedekind-infinite sets, and pondering whether any of the things I knew might help me answer this question. The goal was to find a way of turning a bijection $A to B$ into a bijection $A to B cup { x }$. A set $A$ is Dedekind-infinite if and only if there is an injection $mathbb{N} to A$, and so 'bumping' all the elements of $A$ in this function opened up a 'gap' that I could fill with $x$. And then fleshing out the details to make this precise led to the function $f'$ that you see in my answer.
$endgroup$
– Clive Newstead
Jan 6 at 13:51
$begingroup$
P.S. I've changed the notation in the answer slightly to make it more readable.
$endgroup$
– Clive Newstead
Jan 6 at 13:53
add a comment |
$begingroup$
Let $f : A to B$ be a bijection, and fix an injection $g : mathbb{N} to A$, which exists since $A$ is Dedekind-infinite, and let $a_n=g(n)$ for each $n in mathbb{N}$.
Define $f' : A to B cup { x }$ by letting
$$f'(a) = begin{cases} f(a) & text{if } a notin mathrm{im}(g) \ x & text{if } a=a_0 \ f(a_{n-1}) & text{if } a=a_n text{ for some } n>0 end{cases}$$
You need to prove that $f'$ is a bijection.
$endgroup$
Let $f : A to B$ be a bijection, and fix an injection $g : mathbb{N} to A$, which exists since $A$ is Dedekind-infinite, and let $a_n=g(n)$ for each $n in mathbb{N}$.
Define $f' : A to B cup { x }$ by letting
$$f'(a) = begin{cases} f(a) & text{if } a notin mathrm{im}(g) \ x & text{if } a=a_0 \ f(a_{n-1}) & text{if } a=a_n text{ for some } n>0 end{cases}$$
You need to prove that $f'$ is a bijection.
edited Jan 6 at 13:51
answered Jan 6 at 13:32


Clive NewsteadClive Newstead
51.2k474135
51.2k474135
$begingroup$
Thank you for answering. This question was asked as I was trying to reason about the Schröder-Bernstein theorem. I unfortunately fail to see the insight(The idea of why you use the methods you do).
$endgroup$
– user13910
Jan 6 at 13:44
$begingroup$
@user13910: I came up with the solution by thinking about what I knew about Dedekind-infinite sets, and pondering whether any of the things I knew might help me answer this question. The goal was to find a way of turning a bijection $A to B$ into a bijection $A to B cup { x }$. A set $A$ is Dedekind-infinite if and only if there is an injection $mathbb{N} to A$, and so 'bumping' all the elements of $A$ in this function opened up a 'gap' that I could fill with $x$. And then fleshing out the details to make this precise led to the function $f'$ that you see in my answer.
$endgroup$
– Clive Newstead
Jan 6 at 13:51
$begingroup$
P.S. I've changed the notation in the answer slightly to make it more readable.
$endgroup$
– Clive Newstead
Jan 6 at 13:53
add a comment |
$begingroup$
Thank you for answering. This question was asked as I was trying to reason about the Schröder-Bernstein theorem. I unfortunately fail to see the insight(The idea of why you use the methods you do).
$endgroup$
– user13910
Jan 6 at 13:44
$begingroup$
@user13910: I came up with the solution by thinking about what I knew about Dedekind-infinite sets, and pondering whether any of the things I knew might help me answer this question. The goal was to find a way of turning a bijection $A to B$ into a bijection $A to B cup { x }$. A set $A$ is Dedekind-infinite if and only if there is an injection $mathbb{N} to A$, and so 'bumping' all the elements of $A$ in this function opened up a 'gap' that I could fill with $x$. And then fleshing out the details to make this precise led to the function $f'$ that you see in my answer.
$endgroup$
– Clive Newstead
Jan 6 at 13:51
$begingroup$
P.S. I've changed the notation in the answer slightly to make it more readable.
$endgroup$
– Clive Newstead
Jan 6 at 13:53
$begingroup$
Thank you for answering. This question was asked as I was trying to reason about the Schröder-Bernstein theorem. I unfortunately fail to see the insight(The idea of why you use the methods you do).
$endgroup$
– user13910
Jan 6 at 13:44
$begingroup$
Thank you for answering. This question was asked as I was trying to reason about the Schröder-Bernstein theorem. I unfortunately fail to see the insight(The idea of why you use the methods you do).
$endgroup$
– user13910
Jan 6 at 13:44
$begingroup$
@user13910: I came up with the solution by thinking about what I knew about Dedekind-infinite sets, and pondering whether any of the things I knew might help me answer this question. The goal was to find a way of turning a bijection $A to B$ into a bijection $A to B cup { x }$. A set $A$ is Dedekind-infinite if and only if there is an injection $mathbb{N} to A$, and so 'bumping' all the elements of $A$ in this function opened up a 'gap' that I could fill with $x$. And then fleshing out the details to make this precise led to the function $f'$ that you see in my answer.
$endgroup$
– Clive Newstead
Jan 6 at 13:51
$begingroup$
@user13910: I came up with the solution by thinking about what I knew about Dedekind-infinite sets, and pondering whether any of the things I knew might help me answer this question. The goal was to find a way of turning a bijection $A to B$ into a bijection $A to B cup { x }$. A set $A$ is Dedekind-infinite if and only if there is an injection $mathbb{N} to A$, and so 'bumping' all the elements of $A$ in this function opened up a 'gap' that I could fill with $x$. And then fleshing out the details to make this precise led to the function $f'$ that you see in my answer.
$endgroup$
– Clive Newstead
Jan 6 at 13:51
$begingroup$
P.S. I've changed the notation in the answer slightly to make it more readable.
$endgroup$
– Clive Newstead
Jan 6 at 13:53
$begingroup$
P.S. I've changed the notation in the answer slightly to make it more readable.
$endgroup$
– Clive Newstead
Jan 6 at 13:53
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%2f3063845%2fif-a-sim-bboth-dedekind-infinite-is-it-then-that-a-sim-b-cup-x%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
$begingroup$
Which of the definitions of Dedekind-infinite are you using?
$endgroup$
– Asaf Karagila♦
Jan 6 at 13:44
$begingroup$
If A is dedekind infinite,then there is an injection (which is not surjective), from A to itself.
$endgroup$
– user13910
Jan 6 at 13:47