Proof check: Prove that if there is a class $B$ such that $A in B$ then $A$ is a setWhy is the collection of...
How can saying a song's name be a copyright violation?
Combinations of multiple lists
How to draw the figure with four pentagons?
Why are electrically insulating heatsinks so rare? Is it just cost?
Has there ever been an airliner design involving reducing generator load by installing solar panels?
Watching something be written to a file live with tail
Can I ask the recruiters in my resume to put the reason why I am rejected?
Is "remove commented out code" correct English?
Is it unprofessional to ask if a job posting on GlassDoor is real?
Is Lorentz symmetry broken if SUSY is broken?
What's the difference between 'rename' and 'mv'?
Anagram holiday
Could gravitational lensing be used to protect a spaceship from a laser?
Can a rocket refuel on Mars from water?
Brothers & sisters
Is the Joker left-handed?
Were any external disk drives stacked vertically?
How can I prevent hyper evolved versions of regular creatures from wiping out their cousins?
Why doesn't H₄O²⁺ exist?
Is it legal for company to use my work email to pretend I still work there?
How can I tell someone that I want to be his or her friend?
Alternative to sending password over mail?
I'm flying to France today and my passport expires in less than 2 months
Why is consensus so controversial in Britain?
Proof check: Prove that if there is a class $B$ such that $A in B$ then $A$ is a set
Why is the collection of all groups a proper class rather than a set?Question about set theory class notationA set is not an element of itself.Similar proof to the class of all sets is a proper classHow to prove that if $Asubseteq Atimes A$, then $A=varnothing$?Axiomatic set theoryHow can a class not be a set?Is there a set for which no defining formula can be found?Is the Russell set a proper class in $ZFC$About the definition of a class
$begingroup$
I am reading through Notes on Set Theory, 2nd ed. by Moschovakis, and this is part of an exercise on classes, which the author defines it as "either a set or a unary definite condition which is not coextensive with a set." Here, we use the definition that "a unary definite condition $P$ is coextensive with a set $A$ if the objects which satisfy it are precisely the members of $A$." We use the convention of the notation $x in P iff P(x)$.
Let $A$ be a class. Prove that, if there exists a class $B$ such that $A in B$, then $A$ is a set.
If $B$ is a set, then ${A}$ is a subset of $B$, and hence by the Unionset axiom $A$ is a set. Consider the case when $B$ is a proper class, i.e. an unary definite condition not coextensive with a set. In that case, we would have that $B(A)$ is true. If $A$ were a proper class, that is, an unary definite condition not coextensive with set, this would result in a contradiction because in an axiomatic set theory an unary definite conditions is not an object (at least Moschvakis defines it this way) and hence not in the domain of $B$.Thus $A$ is not a proper class, and hence a set.
Is this proof correct? If not, any help woth solving the problem would bw greatly appreciated.
elementary-set-theory
$endgroup$
add a comment |
$begingroup$
I am reading through Notes on Set Theory, 2nd ed. by Moschovakis, and this is part of an exercise on classes, which the author defines it as "either a set or a unary definite condition which is not coextensive with a set." Here, we use the definition that "a unary definite condition $P$ is coextensive with a set $A$ if the objects which satisfy it are precisely the members of $A$." We use the convention of the notation $x in P iff P(x)$.
Let $A$ be a class. Prove that, if there exists a class $B$ such that $A in B$, then $A$ is a set.
If $B$ is a set, then ${A}$ is a subset of $B$, and hence by the Unionset axiom $A$ is a set. Consider the case when $B$ is a proper class, i.e. an unary definite condition not coextensive with a set. In that case, we would have that $B(A)$ is true. If $A$ were a proper class, that is, an unary definite condition not coextensive with set, this would result in a contradiction because in an axiomatic set theory an unary definite conditions is not an object (at least Moschvakis defines it this way) and hence not in the domain of $B$.Thus $A$ is not a proper class, and hence a set.
Is this proof correct? If not, any help woth solving the problem would bw greatly appreciated.
elementary-set-theory
$endgroup$
$begingroup$
No. Classes cannot be the element of a singleton.
$endgroup$
– William Elliot
Mar 19 at 4:36
$begingroup$
@WilliamElliot They can if they’re sets.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:09
1
$begingroup$
This looks like a correct solution in the context of the slightly strange treatment of the book. The initial part “If B is a set...” can be simplified and merged with the second if you just pass to the coextensive condition.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:18
add a comment |
$begingroup$
I am reading through Notes on Set Theory, 2nd ed. by Moschovakis, and this is part of an exercise on classes, which the author defines it as "either a set or a unary definite condition which is not coextensive with a set." Here, we use the definition that "a unary definite condition $P$ is coextensive with a set $A$ if the objects which satisfy it are precisely the members of $A$." We use the convention of the notation $x in P iff P(x)$.
Let $A$ be a class. Prove that, if there exists a class $B$ such that $A in B$, then $A$ is a set.
If $B$ is a set, then ${A}$ is a subset of $B$, and hence by the Unionset axiom $A$ is a set. Consider the case when $B$ is a proper class, i.e. an unary definite condition not coextensive with a set. In that case, we would have that $B(A)$ is true. If $A$ were a proper class, that is, an unary definite condition not coextensive with set, this would result in a contradiction because in an axiomatic set theory an unary definite conditions is not an object (at least Moschvakis defines it this way) and hence not in the domain of $B$.Thus $A$ is not a proper class, and hence a set.
Is this proof correct? If not, any help woth solving the problem would bw greatly appreciated.
elementary-set-theory
$endgroup$
I am reading through Notes on Set Theory, 2nd ed. by Moschovakis, and this is part of an exercise on classes, which the author defines it as "either a set or a unary definite condition which is not coextensive with a set." Here, we use the definition that "a unary definite condition $P$ is coextensive with a set $A$ if the objects which satisfy it are precisely the members of $A$." We use the convention of the notation $x in P iff P(x)$.
Let $A$ be a class. Prove that, if there exists a class $B$ such that $A in B$, then $A$ is a set.
If $B$ is a set, then ${A}$ is a subset of $B$, and hence by the Unionset axiom $A$ is a set. Consider the case when $B$ is a proper class, i.e. an unary definite condition not coextensive with a set. In that case, we would have that $B(A)$ is true. If $A$ were a proper class, that is, an unary definite condition not coextensive with set, this would result in a contradiction because in an axiomatic set theory an unary definite conditions is not an object (at least Moschvakis defines it this way) and hence not in the domain of $B$.Thus $A$ is not a proper class, and hence a set.
Is this proof correct? If not, any help woth solving the problem would bw greatly appreciated.
elementary-set-theory
elementary-set-theory
edited Mar 19 at 4:28
Andrés E. Caicedo
65.8k8160252
65.8k8160252
asked Mar 19 at 3:11
Cute BrownieCute Brownie
1,048417
1,048417
$begingroup$
No. Classes cannot be the element of a singleton.
$endgroup$
– William Elliot
Mar 19 at 4:36
$begingroup$
@WilliamElliot They can if they’re sets.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:09
1
$begingroup$
This looks like a correct solution in the context of the slightly strange treatment of the book. The initial part “If B is a set...” can be simplified and merged with the second if you just pass to the coextensive condition.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:18
add a comment |
$begingroup$
No. Classes cannot be the element of a singleton.
$endgroup$
– William Elliot
Mar 19 at 4:36
$begingroup$
@WilliamElliot They can if they’re sets.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:09
1
$begingroup$
This looks like a correct solution in the context of the slightly strange treatment of the book. The initial part “If B is a set...” can be simplified and merged with the second if you just pass to the coextensive condition.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:18
$begingroup$
No. Classes cannot be the element of a singleton.
$endgroup$
– William Elliot
Mar 19 at 4:36
$begingroup$
No. Classes cannot be the element of a singleton.
$endgroup$
– William Elliot
Mar 19 at 4:36
$begingroup$
@WilliamElliot They can if they’re sets.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:09
$begingroup$
@WilliamElliot They can if they’re sets.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:09
1
1
$begingroup$
This looks like a correct solution in the context of the slightly strange treatment of the book. The initial part “If B is a set...” can be simplified and merged with the second if you just pass to the coextensive condition.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:18
$begingroup$
This looks like a correct solution in the context of the slightly strange treatment of the book. The initial part “If B is a set...” can be simplified and merged with the second if you just pass to the coextensive condition.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:18
add a comment |
0
active
oldest
votes
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%2f3153626%2fproof-check-prove-that-if-there-is-a-class-b-such-that-a-in-b-then-a-is%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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%2f3153626%2fproof-check-prove-that-if-there-is-a-class-b-such-that-a-in-b-then-a-is%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$
No. Classes cannot be the element of a singleton.
$endgroup$
– William Elliot
Mar 19 at 4:36
$begingroup$
@WilliamElliot They can if they’re sets.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:09
1
$begingroup$
This looks like a correct solution in the context of the slightly strange treatment of the book. The initial part “If B is a set...” can be simplified and merged with the second if you just pass to the coextensive condition.
$endgroup$
– spaceisdarkgreen
Mar 19 at 5:18