Amorphous proper classes in MK
$begingroup$
Working in $ZFC$ every cardinal is either finite or in bijection with a proper subset of itself (Dedekind infinite). Without Choice it is consistent that there are infinite sets which can't be partitioned into two infinite subsets (amorphous sets), so the above statement no longer holds since a bijection to a proper subset implies a partition into two disjoint infinite subsets as proven on the wiki -- all of this is discussed in the question and answers here much more succinctly.
Is it consistent in $MK$ without Global Choice that there are amorphous proper classes, meaning proper classes which can't be partitioned into two proper class sized subclasses?
Directly generalizing the argument given on the wiki article for amorphous sets seems to require a notion of transfinite function composition which can be defined in good categorical generality using colimits, but it is not immediately apparent how to generalize the recursive definition of the $S_i$'s for limit ordinal $i$ since the given definitions depend on immediate predecessor steps.
set-theory lo.logic axiom-of-choice
edited Mar 19 at 23:55
David Roberts
17.5k463177
asked Mar 19 at 20:52
Alec RheaAlec Rhea
1,3391819
$endgroup$
add a comment |
$begingroup$
Working in $ZFC$ every cardinal is either finite or in bijection with a proper subset of itself (Dedekind infinite). Without Choice it is consistent that there are infinite sets which can't be partitioned into two infinite subsets (amorphous sets), so the above statement no longer holds since a bijection to a proper subset implies a partition into two disjoint infinite subsets as proven on the wiki -- all of this is discussed in the question and answers here much more succinctly.
Is it consistent in $MK$ without Global Choice that there are amorphous proper classes, meaning proper classes which can't be partitioned into two proper class sized subclasses?
Directly generalizing the argument given on the wiki article for amorphous sets seems to require a notion of transfinite function composition which can be defined in good categorical generality using colimits, but it is not immediately apparent how to generalize the recursive definition of the $S_i$'s for limit ordinal $i$ since the given definitions depend on immediate predecessor steps.
set-theory lo.logic axiom-of-choice
edited Mar 19 at 23:55
David Roberts
17.5k463177
asked Mar 19 at 20:52
Alec RheaAlec Rhea
1,3391819
$endgroup$
add a comment |
$begingroup$
Working in $ZFC$ every cardinal is either finite or in bijection with a proper subset of itself (Dedekind infinite). Without Choice it is consistent that there are infinite sets which can't be partitioned into two infinite subsets (amorphous sets), so the above statement no longer holds since a bijection to a proper subset implies a partition into two disjoint infinite subsets as proven on the wiki -- all of this is discussed in the question and answers here much more succinctly.
Is it consistent in $MK$ without Global Choice that there are amorphous proper classes, meaning proper classes which can't be partitioned into two proper class sized subclasses?
Directly generalizing the argument given on the wiki article for amorphous sets seems to require a notion of transfinite function composition which can be defined in good categorical generality using colimits, but it is not immediately apparent how to generalize the recursive definition of the $S_i$'s for limit ordinal $i$ since the given definitions depend on immediate predecessor steps.
set-theory lo.logic axiom-of-choice
edited Mar 19 at 23:55
David Roberts
17.5k463177
asked Mar 19 at 20:52
Alec RheaAlec Rhea
1,3391819
$endgroup$
Working in $ZFC$ every cardinal is either finite or in bijection with a proper subset of itself (Dedekind infinite). Without Choice it is consistent that there are infinite sets which can't be partitioned into two infinite subsets (amorphous sets), so the above statement no longer holds since a bijection to a proper subset implies a partition into two disjoint infinite subsets as proven on the wiki -- all of this is discussed in the question and answers here much more succinctly.
Is it consistent in $MK$ without Global Choice that there are amorphous proper classes, meaning proper classes which can't be partitioned into two proper class sized subclasses?
Directly generalizing the argument given on the wiki article for amorphous sets seems to require a notion of transfinite function composition which can be defined in good categorical generality using colimits, but it is not immediately apparent how to generalize the recursive definition of the $S_i$'s for limit ordinal $i$ since the given definitions depend on immediate predecessor steps.
set-theory lo.logic axiom-of-choice
set-theory lo.logic axiom-of-choice
edited Mar 19 at 23:55
David Roberts
17.5k463177
asked Mar 19 at 20:52
Alec RheaAlec Rhea
1,3391819
edited Mar 19 at 23:55
David Roberts
17.5k463177
asked Mar 19 at 20:52
Alec RheaAlec Rhea
1,3391819
edited Mar 19 at 23:55
David Roberts
17.5k463177
edited Mar 19 at 23:55
David Roberts
17.5k463177
edited Mar 19 at 23:55
David Roberts
17.5k463177
17.5k463177
asked Mar 19 at 20:52
Alec RheaAlec Rhea
1,3391819
asked Mar 19 at 20:52
Alec RheaAlec Rhea
1,3391819
asked Mar 19 at 20:52
Alec RheaAlec Rhea
1,3391819
1,3391819
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Unless I'm missing something, the answer is no: we have a surjection $s$ from a given proper class to the class of ordinals - sending each element to its rank and then "collapsing" appropriately - and this lets us partition the original class into two proper classes, for example $s^{-1}(limits)$ versus $s^{-1}(successors)$.
answered Mar 19 at 21:07
Noah SchweberNoah Schweber
19.5k349146
$endgroup$
1
$begingroup$
@Alec: In that case the answer is positive. Just do Fraenkel's model over a proper class of atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:29
1
$begingroup$
@Alec: That's the OG model for amorphous sets. Just remember that ZFA (or ZFU) is equivalent to ZF-Foundation with Quine atoms for the atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:33
4
$begingroup$
@Noah Asaf is calling you uncool for not knowing.
$endgroup$
– David Roberts
Mar 19 at 23:57
2
$begingroup$
Hahah, it’s an abbreviation for the american colloquialism “original gangster” meaning a member of the original older generation of badasses in a given gang/discipline of mathematics.
$endgroup$
– Alec Rhea
Mar 20 at 0:25
4
$begingroup$
I guess I am uncool as well...
$endgroup$
– Andrés E. Caicedo
Mar 20 at 0:29
|
show 5 more comments
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: "504"
};
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%2fmathoverflow.net%2fquestions%2f325796%2famorphous-proper-classes-in-mk%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
$begingroup$
Unless I'm missing something, the answer is no: we have a surjection $s$ from a given proper class to the class of ordinals - sending each element to its rank and then "collapsing" appropriately - and this lets us partition the original class into two proper classes, for example $s^{-1}(limits)$ versus $s^{-1}(successors)$.
answered Mar 19 at 21:07
Noah SchweberNoah Schweber
19.5k349146
$endgroup$
1
$begingroup$
@Alec: In that case the answer is positive. Just do Fraenkel's model over a proper class of atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:29
1
$begingroup$
@Alec: That's the OG model for amorphous sets. Just remember that ZFA (or ZFU) is equivalent to ZF-Foundation with Quine atoms for the atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:33
4
$begingroup$
@Noah Asaf is calling you uncool for not knowing.
$endgroup$
– David Roberts
Mar 19 at 23:57
2
$begingroup$
Hahah, it’s an abbreviation for the american colloquialism “original gangster” meaning a member of the original older generation of badasses in a given gang/discipline of mathematics.
$endgroup$
– Alec Rhea
Mar 20 at 0:25
4
$begingroup$
I guess I am uncool as well...
$endgroup$
– Andrés E. Caicedo
Mar 20 at 0:29
|
show 5 more comments
$begingroup$
Unless I'm missing something, the answer is no: we have a surjection $s$ from a given proper class to the class of ordinals - sending each element to its rank and then "collapsing" appropriately - and this lets us partition the original class into two proper classes, for example $s^{-1}(limits)$ versus $s^{-1}(successors)$.
answered Mar 19 at 21:07
Noah SchweberNoah Schweber
19.5k349146
$endgroup$
1
$begingroup$
@Alec: In that case the answer is positive. Just do Fraenkel's model over a proper class of atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:29
1
$begingroup$
@Alec: That's the OG model for amorphous sets. Just remember that ZFA (or ZFU) is equivalent to ZF-Foundation with Quine atoms for the atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:33
4
$begingroup$
@Noah Asaf is calling you uncool for not knowing.
$endgroup$
– David Roberts
Mar 19 at 23:57
2
$begingroup$
Hahah, it’s an abbreviation for the american colloquialism “original gangster” meaning a member of the original older generation of badasses in a given gang/discipline of mathematics.
$endgroup$
– Alec Rhea
Mar 20 at 0:25
4
$begingroup$
I guess I am uncool as well...
$endgroup$
– Andrés E. Caicedo
Mar 20 at 0:29
|
show 5 more comments
$begingroup$
Unless I'm missing something, the answer is no: we have a surjection $s$ from a given proper class to the class of ordinals - sending each element to its rank and then "collapsing" appropriately - and this lets us partition the original class into two proper classes, for example $s^{-1}(limits)$ versus $s^{-1}(successors)$.
answered Mar 19 at 21:07
Noah SchweberNoah Schweber
19.5k349146
$endgroup$
Unless I'm missing something, the answer is no: we have a surjection $s$ from a given proper class to the class of ordinals - sending each element to its rank and then "collapsing" appropriately - and this lets us partition the original class into two proper classes, for example $s^{-1}(limits)$ versus $s^{-1}(successors)$.
answered Mar 19 at 21:07
Noah SchweberNoah Schweber
19.5k349146
answered Mar 19 at 21:07
Noah SchweberNoah Schweber
19.5k349146
answered Mar 19 at 21:07
Noah SchweberNoah Schweber
19.5k349146
answered Mar 19 at 21:07
Noah SchweberNoah Schweber
19.5k349146
19.5k349146
1
$begingroup$
@Alec: In that case the answer is positive. Just do Fraenkel's model over a proper class of atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:29
1
$begingroup$
@Alec: That's the OG model for amorphous sets. Just remember that ZFA (or ZFU) is equivalent to ZF-Foundation with Quine atoms for the atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:33
4
$begingroup$
@Noah Asaf is calling you uncool for not knowing.
$endgroup$
– David Roberts
Mar 19 at 23:57
2
$begingroup$
Hahah, it’s an abbreviation for the american colloquialism “original gangster” meaning a member of the original older generation of badasses in a given gang/discipline of mathematics.
$endgroup$
– Alec Rhea
Mar 20 at 0:25
4
$begingroup$
I guess I am uncool as well...
$endgroup$
– Andrés E. Caicedo
Mar 20 at 0:29
|
show 5 more comments
1
$begingroup$
@Alec: In that case the answer is positive. Just do Fraenkel's model over a proper class of atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:29
1
$begingroup$
@Alec: That's the OG model for amorphous sets. Just remember that ZFA (or ZFU) is equivalent to ZF-Foundation with Quine atoms for the atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:33
4
$begingroup$
@Noah Asaf is calling you uncool for not knowing.
$endgroup$
– David Roberts
Mar 19 at 23:57
2
$begingroup$
Hahah, it’s an abbreviation for the american colloquialism “original gangster” meaning a member of the original older generation of badasses in a given gang/discipline of mathematics.
$endgroup$
– Alec Rhea
Mar 20 at 0:25
4
$begingroup$
I guess I am uncool as well...
$endgroup$
– Andrés E. Caicedo
Mar 20 at 0:29
1
1
$begingroup$
@Alec: In that case the answer is positive. Just do Fraenkel's model over a proper class of atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:29
$begingroup$
@Alec: In that case the answer is positive. Just do Fraenkel's model over a proper class of atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:29
1
1
$begingroup$
@Alec: That's the OG model for amorphous sets. Just remember that ZFA (or ZFU) is equivalent to ZF-Foundation with Quine atoms for the atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:33
$begingroup$
@Alec: That's the OG model for amorphous sets. Just remember that ZFA (or ZFU) is equivalent to ZF-Foundation with Quine atoms for the atoms.
$endgroup$
– Asaf Karagila
Mar 19 at 21:33
4
4
$begingroup$
@Noah Asaf is calling you uncool for not knowing.
$endgroup$
– David Roberts
Mar 19 at 23:57
$begingroup$
@Noah Asaf is calling you uncool for not knowing.
$endgroup$
– David Roberts
Mar 19 at 23:57
2
2
$begingroup$
Hahah, it’s an abbreviation for the american colloquialism “original gangster” meaning a member of the original older generation of badasses in a given gang/discipline of mathematics.
$endgroup$
– Alec Rhea
Mar 20 at 0:25
$begingroup$
Hahah, it’s an abbreviation for the american colloquialism “original gangster” meaning a member of the original older generation of badasses in a given gang/discipline of mathematics.
$endgroup$
– Alec Rhea
Mar 20 at 0:25
4
4
$begingroup$
I guess I am uncool as well...
$endgroup$
– Andrés E. Caicedo
Mar 20 at 0:29
$begingroup$
I guess I am uncool as well...
$endgroup$
– Andrés E. Caicedo
Mar 20 at 0:29
|
show 5 more comments
Thanks for contributing an answer to MathOverflow!
- 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%2fmathoverflow.net%2fquestions%2f325796%2famorphous-proper-classes-in-mk%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
