Prove that for any sets $A$ and $B $ with $(A - B) ∪ (B - A) = A ∪ B$ , then $A ∩ B = ∅$ ...
Is wanting to ask what to write an indication that you need to change your story?
Axiom Schema vs Axiom
Would this house-rule that treats advantage as a +1 to the roll instead (and disadvantage as -1) and allows them to stack be balanced?
Can this equation be simplified further?
Legal workarounds for testamentary trust perceived as unfair
Does increasing your ability score affect your main stat?
What connection does MS Office have to Netscape Navigator?
Find non-case sensitive string in a mixed list of elements?
The past simple of "gaslight" – "gaslighted" or "gaslit"?
Would a grinding machine be a simple and workable propulsion system for an interplanetary spacecraft?
Does soap repel water?
How did people program for Consoles with multiple CPUs?
Should I tutor a student who I know has cheated on their homework?
Can you be charged for obstruction for refusing to answer questions?
Why do airplanes bank sharply to the right after air-to-air refueling?
How to write a definition with variants?
Why the difference in type-inference over the as-pattern in two similar function definitions?
Why did CATV standarize in 75 ohms and everyone else in 50?
Can we say or write : "No, it'sn't"?
Bartok - Syncopation (1): Meaning of notes in between Grand Staff
Calculator final project in Python
Why, when going from special to general relativity, do we just replace partial derivatives with covariant derivatives?
What was the first Unix version to run on a microcomputer?
Why is information "lost" when it got into a black hole?
Prove that for any sets $A$ and $B $ with $(A - B) ∪ (B - A) = A ∪ B$ , then $A ∩ B = ∅$
The Next CEO of Stack OverflowProving that the sets $A$ and $Asetminus B$ have the same cardinality if $A$ is uncoutnable and $B$ is countableUnion and Intersection of setsShow that if A, B, and C are sets thenProve that sets $A$ and $B$ are disjoint iff $A cup B = A bigtriangleup B$Prove that if sets $A$ and $B$ are countable, then their union $Acup B$ is countableProve A = $(A cap B) cup (A cap B^c)$ using the distributive and associative law.Let A be a denumerable set. Prove that the set ${B:Bsubset A}$ and cardinality of B=1 of all 1-element subsets of A is denumerable.Show that if $A$ and $C$ are disjoint sets, then $(f cup g): A cup C to B cup D$Show that the intersection of any two intervals is an intervalFor any two finite sets $X$ and $Y$, prove that $#(Y^X)=#(Y)^{#(X)}$ by induction
$begingroup$
So this is an assignment question. I'm not sure how to do it so I started off assuming that intersection of $A$ and $B$ is not empty so if $ p$ is an element in it, then $p$ is an element of $A cup{ B } $ too.
Is this right and if so where do I go from there?
Thanks in advance!
proof-verification elementary-set-theory
$endgroup$
add a comment |
$begingroup$
So this is an assignment question. I'm not sure how to do it so I started off assuming that intersection of $A$ and $B$ is not empty so if $ p$ is an element in it, then $p$ is an element of $A cup{ B } $ too.
Is this right and if so where do I go from there?
Thanks in advance!
proof-verification elementary-set-theory
$endgroup$
add a comment |
$begingroup$
So this is an assignment question. I'm not sure how to do it so I started off assuming that intersection of $A$ and $B$ is not empty so if $ p$ is an element in it, then $p$ is an element of $A cup{ B } $ too.
Is this right and if so where do I go from there?
Thanks in advance!
proof-verification elementary-set-theory
$endgroup$
So this is an assignment question. I'm not sure how to do it so I started off assuming that intersection of $A$ and $B$ is not empty so if $ p$ is an element in it, then $p$ is an element of $A cup{ B } $ too.
Is this right and if so where do I go from there?
Thanks in advance!
proof-verification elementary-set-theory
proof-verification elementary-set-theory
edited Mar 17 at 2:58
YuiTo Cheng
2,1862937
2,1862937
asked Nov 7 '18 at 14:33
AnoUser1AnoUser1
836
836
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Assume $exists xin A cap B$. Then $x notin A $ $B $ and $x notin B$ $A$ (do you see why?)
Hence $x notin (A $ $B)cup (B$ $A)$. However $xin Acup B$ hence a contradiction.
$endgroup$
add a comment |
$begingroup$
Yes, it's a good starting point. Now, since $pnotin Asetminus B$ and $pnotin Bsetminus A$, $pnotin(Asetminus B)cup(Bsetminus A)$. This proves that $Acup Bneq(Asetminus B)cup(Bsetminus A)$.
$endgroup$
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%2f2988594%2fprove-that-for-any-sets-a-and-b-with-a-b-%25e2%2588%25aa-b-a-a-%25e2%2588%25aa-b-then-a%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$
Assume $exists xin A cap B$. Then $x notin A $ $B $ and $x notin B$ $A$ (do you see why?)
Hence $x notin (A $ $B)cup (B$ $A)$. However $xin Acup B$ hence a contradiction.
$endgroup$
add a comment |
$begingroup$
Assume $exists xin A cap B$. Then $x notin A $ $B $ and $x notin B$ $A$ (do you see why?)
Hence $x notin (A $ $B)cup (B$ $A)$. However $xin Acup B$ hence a contradiction.
$endgroup$
add a comment |
$begingroup$
Assume $exists xin A cap B$. Then $x notin A $ $B $ and $x notin B$ $A$ (do you see why?)
Hence $x notin (A $ $B)cup (B$ $A)$. However $xin Acup B$ hence a contradiction.
$endgroup$
Assume $exists xin A cap B$. Then $x notin A $ $B $ and $x notin B$ $A$ (do you see why?)
Hence $x notin (A $ $B)cup (B$ $A)$. However $xin Acup B$ hence a contradiction.
answered Nov 7 '18 at 14:39
asdfasdf
3,701519
3,701519
add a comment |
add a comment |
$begingroup$
Yes, it's a good starting point. Now, since $pnotin Asetminus B$ and $pnotin Bsetminus A$, $pnotin(Asetminus B)cup(Bsetminus A)$. This proves that $Acup Bneq(Asetminus B)cup(Bsetminus A)$.
$endgroup$
add a comment |
$begingroup$
Yes, it's a good starting point. Now, since $pnotin Asetminus B$ and $pnotin Bsetminus A$, $pnotin(Asetminus B)cup(Bsetminus A)$. This proves that $Acup Bneq(Asetminus B)cup(Bsetminus A)$.
$endgroup$
add a comment |
$begingroup$
Yes, it's a good starting point. Now, since $pnotin Asetminus B$ and $pnotin Bsetminus A$, $pnotin(Asetminus B)cup(Bsetminus A)$. This proves that $Acup Bneq(Asetminus B)cup(Bsetminus A)$.
$endgroup$
Yes, it's a good starting point. Now, since $pnotin Asetminus B$ and $pnotin Bsetminus A$, $pnotin(Asetminus B)cup(Bsetminus A)$. This proves that $Acup Bneq(Asetminus B)cup(Bsetminus A)$.
edited Nov 7 '18 at 15:32
answered Nov 7 '18 at 14:40
José Carlos SantosJosé Carlos Santos
171k23132240
171k23132240
add a comment |
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%2f2988594%2fprove-that-for-any-sets-a-and-b-with-a-b-%25e2%2588%25aa-b-a-a-%25e2%2588%25aa-b-then-a%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