My proof that the empty set is unique
$begingroup$
I'm trying to prove that the empty set is unique.
Proof:
Let $U = { a }$ be the universal set.
Assume $a notin emptyset '$ and $a notin emptyset$.
Without loss of generality, since $a notin emptyset'$, $emptyset '$ does not contain any elements. Since $emptyset '$ does not contain any elements, it must by default be a subset of $emptyset$, since the conditional statement
$$a in emptyset ' Rightarrow emptyset ' subseteq emptyset$$
is vacuously true.
Therefore, since $emptyset' subseteq emptyset$ and $emptyset subseteq emptyset '$, we have that $emptyset ' = emptyset$. $tag*{$blacksquare$}$
I would appreciate it if people could please provide feedback as to the correctness of my proof.
EDIT: Please be specific about what is incorrect and why. That way, I can learn what I did wrong and improve much more effectively.
proof-verification elementary-set-theory
$endgroup$
add a comment |
$begingroup$
I'm trying to prove that the empty set is unique.
Proof:
Let $U = { a }$ be the universal set.
Assume $a notin emptyset '$ and $a notin emptyset$.
Without loss of generality, since $a notin emptyset'$, $emptyset '$ does not contain any elements. Since $emptyset '$ does not contain any elements, it must by default be a subset of $emptyset$, since the conditional statement
$$a in emptyset ' Rightarrow emptyset ' subseteq emptyset$$
is vacuously true.
Therefore, since $emptyset' subseteq emptyset$ and $emptyset subseteq emptyset '$, we have that $emptyset ' = emptyset$. $tag*{$blacksquare$}$
I would appreciate it if people could please provide feedback as to the correctness of my proof.
EDIT: Please be specific about what is incorrect and why. That way, I can learn what I did wrong and improve much more effectively.
proof-verification elementary-set-theory
$endgroup$
4
$begingroup$
You should not need a universal set. Also, please be more careful with writing down the definition of what being empty means
$endgroup$
– Hagen von Eitzen
Jan 6 at 17:22
$begingroup$
@HagenvonEitzen Are you saying that my proof is wrong, or that there are better ways to prove the theorem? Please be more specific about which part is incorrect.
$endgroup$
– The Pointer
Jan 6 at 17:25
add a comment |
$begingroup$
I'm trying to prove that the empty set is unique.
Proof:
Let $U = { a }$ be the universal set.
Assume $a notin emptyset '$ and $a notin emptyset$.
Without loss of generality, since $a notin emptyset'$, $emptyset '$ does not contain any elements. Since $emptyset '$ does not contain any elements, it must by default be a subset of $emptyset$, since the conditional statement
$$a in emptyset ' Rightarrow emptyset ' subseteq emptyset$$
is vacuously true.
Therefore, since $emptyset' subseteq emptyset$ and $emptyset subseteq emptyset '$, we have that $emptyset ' = emptyset$. $tag*{$blacksquare$}$
I would appreciate it if people could please provide feedback as to the correctness of my proof.
EDIT: Please be specific about what is incorrect and why. That way, I can learn what I did wrong and improve much more effectively.
proof-verification elementary-set-theory
$endgroup$
I'm trying to prove that the empty set is unique.
Proof:
Let $U = { a }$ be the universal set.
Assume $a notin emptyset '$ and $a notin emptyset$.
Without loss of generality, since $a notin emptyset'$, $emptyset '$ does not contain any elements. Since $emptyset '$ does not contain any elements, it must by default be a subset of $emptyset$, since the conditional statement
$$a in emptyset ' Rightarrow emptyset ' subseteq emptyset$$
is vacuously true.
Therefore, since $emptyset' subseteq emptyset$ and $emptyset subseteq emptyset '$, we have that $emptyset ' = emptyset$. $tag*{$blacksquare$}$
I would appreciate it if people could please provide feedback as to the correctness of my proof.
EDIT: Please be specific about what is incorrect and why. That way, I can learn what I did wrong and improve much more effectively.
proof-verification elementary-set-theory
proof-verification elementary-set-theory
edited Jan 6 at 17:37
The Pointer
asked Jan 6 at 17:11
The PointerThe Pointer
2,60421436
2,60421436
4
$begingroup$
You should not need a universal set. Also, please be more careful with writing down the definition of what being empty means
$endgroup$
– Hagen von Eitzen
Jan 6 at 17:22
$begingroup$
@HagenvonEitzen Are you saying that my proof is wrong, or that there are better ways to prove the theorem? Please be more specific about which part is incorrect.
$endgroup$
– The Pointer
Jan 6 at 17:25
add a comment |
4
$begingroup$
You should not need a universal set. Also, please be more careful with writing down the definition of what being empty means
$endgroup$
– Hagen von Eitzen
Jan 6 at 17:22
$begingroup$
@HagenvonEitzen Are you saying that my proof is wrong, or that there are better ways to prove the theorem? Please be more specific about which part is incorrect.
$endgroup$
– The Pointer
Jan 6 at 17:25
4
4
$begingroup$
You should not need a universal set. Also, please be more careful with writing down the definition of what being empty means
$endgroup$
– Hagen von Eitzen
Jan 6 at 17:22
$begingroup$
You should not need a universal set. Also, please be more careful with writing down the definition of what being empty means
$endgroup$
– Hagen von Eitzen
Jan 6 at 17:22
$begingroup$
@HagenvonEitzen Are you saying that my proof is wrong, or that there are better ways to prove the theorem? Please be more specific about which part is incorrect.
$endgroup$
– The Pointer
Jan 6 at 17:25
$begingroup$
@HagenvonEitzen Are you saying that my proof is wrong, or that there are better ways to prove the theorem? Please be more specific about which part is incorrect.
$endgroup$
– The Pointer
Jan 6 at 17:25
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
The empty set is a subset of any set. Let $A$ and $B$ be two empty sets. Since $A$ is empty, then $A subseteq B$. Similarly, $B subseteq A$. Hence $A=B$.
EDIT: Your assumptions are a bit suspicious and the use of the universal set is really unnecessary. Basically the part: assume $anotin emptyset'$ and $emptyset'$ does not contain any elements is a bit wordy and I am not sure if it is a valid logic flow. The rest of your solution is pretty much the idea that I uncover above. All you need to claim is that two sets are empty and then use the fact that they are subsets of each-other.
$endgroup$
add a comment |
$begingroup$
Let $A$ and $B$ be two empty sets.
Then the assertions $xin A$ and $xin B$ are logically equivalent.
By the definition of equality of sets, $A=B$ iff $forall x(xin ALongleftrightarrow xin B)$, it follows that $A=B$.
$endgroup$
1
$begingroup$
This is not definition, this is an axiom. The definition will be closer to $forall x(xin ALongleftrightarrow xin B)land forall w(Ain wiff Bin w)$
$endgroup$
– Holo
Jan 6 at 17:25
$begingroup$
@SvanN because axiom and definition are different things, there are models(not of ZF) where extensionality is not an axiom
$endgroup$
– Holo
Jan 6 at 17:45
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%2f3064125%2fmy-proof-that-the-empty-set-is-unique%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$
The empty set is a subset of any set. Let $A$ and $B$ be two empty sets. Since $A$ is empty, then $A subseteq B$. Similarly, $B subseteq A$. Hence $A=B$.
EDIT: Your assumptions are a bit suspicious and the use of the universal set is really unnecessary. Basically the part: assume $anotin emptyset'$ and $emptyset'$ does not contain any elements is a bit wordy and I am not sure if it is a valid logic flow. The rest of your solution is pretty much the idea that I uncover above. All you need to claim is that two sets are empty and then use the fact that they are subsets of each-other.
$endgroup$
add a comment |
$begingroup$
The empty set is a subset of any set. Let $A$ and $B$ be two empty sets. Since $A$ is empty, then $A subseteq B$. Similarly, $B subseteq A$. Hence $A=B$.
EDIT: Your assumptions are a bit suspicious and the use of the universal set is really unnecessary. Basically the part: assume $anotin emptyset'$ and $emptyset'$ does not contain any elements is a bit wordy and I am not sure if it is a valid logic flow. The rest of your solution is pretty much the idea that I uncover above. All you need to claim is that two sets are empty and then use the fact that they are subsets of each-other.
$endgroup$
add a comment |
$begingroup$
The empty set is a subset of any set. Let $A$ and $B$ be two empty sets. Since $A$ is empty, then $A subseteq B$. Similarly, $B subseteq A$. Hence $A=B$.
EDIT: Your assumptions are a bit suspicious and the use of the universal set is really unnecessary. Basically the part: assume $anotin emptyset'$ and $emptyset'$ does not contain any elements is a bit wordy and I am not sure if it is a valid logic flow. The rest of your solution is pretty much the idea that I uncover above. All you need to claim is that two sets are empty and then use the fact that they are subsets of each-other.
$endgroup$
The empty set is a subset of any set. Let $A$ and $B$ be two empty sets. Since $A$ is empty, then $A subseteq B$. Similarly, $B subseteq A$. Hence $A=B$.
EDIT: Your assumptions are a bit suspicious and the use of the universal set is really unnecessary. Basically the part: assume $anotin emptyset'$ and $emptyset'$ does not contain any elements is a bit wordy and I am not sure if it is a valid logic flow. The rest of your solution is pretty much the idea that I uncover above. All you need to claim is that two sets are empty and then use the fact that they are subsets of each-other.
edited Jan 7 at 16:37
answered Jan 6 at 17:32
EuxhenHEuxhenH
482210
482210
add a comment |
add a comment |
$begingroup$
Let $A$ and $B$ be two empty sets.
Then the assertions $xin A$ and $xin B$ are logically equivalent.
By the definition of equality of sets, $A=B$ iff $forall x(xin ALongleftrightarrow xin B)$, it follows that $A=B$.
$endgroup$
1
$begingroup$
This is not definition, this is an axiom. The definition will be closer to $forall x(xin ALongleftrightarrow xin B)land forall w(Ain wiff Bin w)$
$endgroup$
– Holo
Jan 6 at 17:25
$begingroup$
@SvanN because axiom and definition are different things, there are models(not of ZF) where extensionality is not an axiom
$endgroup$
– Holo
Jan 6 at 17:45
add a comment |
$begingroup$
Let $A$ and $B$ be two empty sets.
Then the assertions $xin A$ and $xin B$ are logically equivalent.
By the definition of equality of sets, $A=B$ iff $forall x(xin ALongleftrightarrow xin B)$, it follows that $A=B$.
$endgroup$
1
$begingroup$
This is not definition, this is an axiom. The definition will be closer to $forall x(xin ALongleftrightarrow xin B)land forall w(Ain wiff Bin w)$
$endgroup$
– Holo
Jan 6 at 17:25
$begingroup$
@SvanN because axiom and definition are different things, there are models(not of ZF) where extensionality is not an axiom
$endgroup$
– Holo
Jan 6 at 17:45
add a comment |
$begingroup$
Let $A$ and $B$ be two empty sets.
Then the assertions $xin A$ and $xin B$ are logically equivalent.
By the definition of equality of sets, $A=B$ iff $forall x(xin ALongleftrightarrow xin B)$, it follows that $A=B$.
$endgroup$
Let $A$ and $B$ be two empty sets.
Then the assertions $xin A$ and $xin B$ are logically equivalent.
By the definition of equality of sets, $A=B$ iff $forall x(xin ALongleftrightarrow xin B)$, it follows that $A=B$.
answered Jan 6 at 17:23
WuestenfuxWuestenfux
4,1551411
4,1551411
1
$begingroup$
This is not definition, this is an axiom. The definition will be closer to $forall x(xin ALongleftrightarrow xin B)land forall w(Ain wiff Bin w)$
$endgroup$
– Holo
Jan 6 at 17:25
$begingroup$
@SvanN because axiom and definition are different things, there are models(not of ZF) where extensionality is not an axiom
$endgroup$
– Holo
Jan 6 at 17:45
add a comment |
1
$begingroup$
This is not definition, this is an axiom. The definition will be closer to $forall x(xin ALongleftrightarrow xin B)land forall w(Ain wiff Bin w)$
$endgroup$
– Holo
Jan 6 at 17:25
$begingroup$
@SvanN because axiom and definition are different things, there are models(not of ZF) where extensionality is not an axiom
$endgroup$
– Holo
Jan 6 at 17:45
1
1
$begingroup$
This is not definition, this is an axiom. The definition will be closer to $forall x(xin ALongleftrightarrow xin B)land forall w(Ain wiff Bin w)$
$endgroup$
– Holo
Jan 6 at 17:25
$begingroup$
This is not definition, this is an axiom. The definition will be closer to $forall x(xin ALongleftrightarrow xin B)land forall w(Ain wiff Bin w)$
$endgroup$
– Holo
Jan 6 at 17:25
$begingroup$
@SvanN because axiom and definition are different things, there are models(not of ZF) where extensionality is not an axiom
$endgroup$
– Holo
Jan 6 at 17:45
$begingroup$
@SvanN because axiom and definition are different things, there are models(not of ZF) where extensionality is not an axiom
$endgroup$
– Holo
Jan 6 at 17:45
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%2f3064125%2fmy-proof-that-the-empty-set-is-unique%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
4
$begingroup$
You should not need a universal set. Also, please be more careful with writing down the definition of what being empty means
$endgroup$
– Hagen von Eitzen
Jan 6 at 17:22
$begingroup$
@HagenvonEitzen Are you saying that my proof is wrong, or that there are better ways to prove the theorem? Please be more specific about which part is incorrect.
$endgroup$
– The Pointer
Jan 6 at 17:25