If $Asim B$(both dedekind infinite), is it then that $Asim Bcup {x}$












1












$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}$$










share|cite|improve this question











$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
















1












$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}$$










share|cite|improve this question











$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














1












1








1





$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}$$










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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


















  • $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










2 Answers
2






active

oldest

votes


















0












$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.






share|cite|improve this answer









$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



















0












$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.






share|cite|improve this answer











$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











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
});


}
});














draft saved

draft discarded


















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









0












$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.






share|cite|improve this answer









$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
















0












$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.






share|cite|improve this answer









$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














0












0








0





$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.






share|cite|improve this answer









$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.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










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














  • 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











0












$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.






share|cite|improve this answer











$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
















0












$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.






share|cite|improve this answer











$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














0












0








0





$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.






share|cite|improve this answer











$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.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








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


















  • $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


















draft saved

draft discarded




















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

MongoDB - Not Authorized To Execute Command

How to fix TextFormField cause rebuild widget in Flutter

in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith