How to show $(A cap B^c cap C^c) cup (A cap B cap C^c) cup (A cap B^c cap C) = Abackslash(B cap C)$?How do I write a rigorous proof of the following problem: $(A triangle B) cup C neq (A cup C) triangle (B cup C)$Prove or disprove $X backslash A cup B = (Xbackslash A) cap (X backslash B)$Show that $A cup B = (A$ $B ) cup (A cap B) cup (B$ $A)$$Abackslash (Bcap C) = (Abackslash B)cup (Abackslash C)$; only one inclusion seems to workProve that $A=emptyset$ iff the equality $bigl(((U backslash A) cap B) cup (A cap (U backslash B))bigr)=B$ holds.How to show equality $A = (Asetminus B) cup (Asetminus C) cup (A cap B cap C)$Show that $(AcapbarB) cup (barAcap barC) = (AcapbarB) cup (barAcap barC) cup (barB cap barC)$ by rewriting$big[(X cap A^c)cup Abig] backslash big[(C cap A^c)cup Bbig] = big[(X cap A^c)backslash (C cap A^c)big] cup (Abackslash B)$?Proving $(A cup B) backslash (A cap B) = (A cup C) backslash (A cap C) implies B = C$Probability set theory: $Omega backslash (A cap B) = (Omega backslash A) cup (Omega backslash B)$?
What is a ^ b and (a & b) << 1?
How do I hide Chekhov's Gun?
I got the following comment from a reputed math journal. What does it mean?
Have the tides ever turned twice on any open problem?
How to deal with taxi scam when on vacation?
This word with a lot of past tenses
Is a party consisting of only a bard, a cleric, and a warlock functional long-term?
What are substitutions for coconut in curry?
Is it insecure to send a password in a `curl` command?
Describing a chess game in a novel
Is there a symmetric-key algorithm which we can use for creating a signature?
Aluminum electrolytic or ceramic capacitors for linear regulator input and output?
As a new Ubuntu desktop 18.04 LTS user, do I need to use ufw for a firewall or is iptables sufficient?
Instead of a Universal Basic Income program, why not implement a "Universal Basic Needs" program?
What is the purpose or proof behind chain rule?
Adventure Game (text based) in C++
What options are left, if Britain cannot decide?
I am confused as to how the inverse of a certain function is found.
How to terminate ping <dest> &
Violin - Can double stops be played when the strings are not next to each other?
Why do newer 737s use two different styles of split winglets?
Is there a hypothetical scenario that would make Earth uninhabitable for humans, but not for (the majority of) other animals?
Official degrees of earth’s rotation per day
Do I need life insurance if I can cover my own funeral costs?
How to show $(A cap B^c cap C^c) cup (A cap B cap C^c) cup (A cap B^c cap C) = Abackslash(B cap C)$?
How do I write a rigorous proof of the following problem: $(A triangle B) cup C neq (A cup C) triangle (B cup C)$Prove or disprove $X backslash A cup B = (Xbackslash A) cap (X backslash B)$Show that $A cup B = (A$ $B ) cup (A cap B) cup (B$ $A)$$Abackslash (Bcap C) = (Abackslash B)cup (Abackslash C)$; only one inclusion seems to workProve that $A=emptyset$ iff the equality $bigl(((U backslash A) cap B) cup (A cap (U backslash B))bigr)=B$ holds.How to show equality $A = (Asetminus B) cup (Asetminus C) cup (A cap B cap C)$Show that $(AcapbarB) cup (barAcap barC) = (AcapbarB) cup (barAcap barC) cup (barB cap barC)$ by rewriting$big[(X cap A^c)cup Abig] backslash big[(C cap A^c)cup Bbig] = big[(X cap A^c)backslash (C cap A^c)big] cup (Abackslash B)$?Proving $(A cup B) backslash (A cap B) = (A cup C) backslash (A cap C) implies B = C$Probability set theory: $Omega backslash (A cap B) = (Omega backslash A) cup (Omega backslash B)$?
$begingroup$
I should show the following equation with the rules for sets:
$(A cap B^c cap C^c) cup (A cap B cap C^c) cup (A cap B^c cap C) = Abackslash(B cap C)$
I drew the diagramms for the sets and so it is logical that the equality must hold. But i don't know how to who that with the rules for the sets.
Anyone here who could help me with that?
elementary-set-theory
New contributor
$endgroup$
add a comment |
$begingroup$
I should show the following equation with the rules for sets:
$(A cap B^c cap C^c) cup (A cap B cap C^c) cup (A cap B^c cap C) = Abackslash(B cap C)$
I drew the diagramms for the sets and so it is logical that the equality must hold. But i don't know how to who that with the rules for the sets.
Anyone here who could help me with that?
elementary-set-theory
New contributor
$endgroup$
1
$begingroup$
Welcome to MSE. Your question is phrased as an isolated problem, without any further information or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
$endgroup$
– José Carlos Santos
Mar 12 at 9:46
$begingroup$
Drawing the diagrams is already an excellent start. Do you know the rules how to 'multiply out' unions, ie $(X cap Y) cup Z=(X cup Z)cap (Y cup Z)$?
$endgroup$
– quarague
Mar 12 at 10:17
$begingroup$
I know them with just one set out of the brackets but i have never done that with such a long expression like the left side of my equation.
$endgroup$
– roman11
Mar 12 at 10:19
add a comment |
$begingroup$
I should show the following equation with the rules for sets:
$(A cap B^c cap C^c) cup (A cap B cap C^c) cup (A cap B^c cap C) = Abackslash(B cap C)$
I drew the diagramms for the sets and so it is logical that the equality must hold. But i don't know how to who that with the rules for the sets.
Anyone here who could help me with that?
elementary-set-theory
New contributor
$endgroup$
I should show the following equation with the rules for sets:
$(A cap B^c cap C^c) cup (A cap B cap C^c) cup (A cap B^c cap C) = Abackslash(B cap C)$
I drew the diagramms for the sets and so it is logical that the equality must hold. But i don't know how to who that with the rules for the sets.
Anyone here who could help me with that?
elementary-set-theory
elementary-set-theory
New contributor
New contributor
edited Mar 12 at 10:03
roman11
New contributor
asked Mar 12 at 9:42
roman11roman11
82
82
New contributor
New contributor
1
$begingroup$
Welcome to MSE. Your question is phrased as an isolated problem, without any further information or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
$endgroup$
– José Carlos Santos
Mar 12 at 9:46
$begingroup$
Drawing the diagrams is already an excellent start. Do you know the rules how to 'multiply out' unions, ie $(X cap Y) cup Z=(X cup Z)cap (Y cup Z)$?
$endgroup$
– quarague
Mar 12 at 10:17
$begingroup$
I know them with just one set out of the brackets but i have never done that with such a long expression like the left side of my equation.
$endgroup$
– roman11
Mar 12 at 10:19
add a comment |
1
$begingroup$
Welcome to MSE. Your question is phrased as an isolated problem, without any further information or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
$endgroup$
– José Carlos Santos
Mar 12 at 9:46
$begingroup$
Drawing the diagrams is already an excellent start. Do you know the rules how to 'multiply out' unions, ie $(X cap Y) cup Z=(X cup Z)cap (Y cup Z)$?
$endgroup$
– quarague
Mar 12 at 10:17
$begingroup$
I know them with just one set out of the brackets but i have never done that with such a long expression like the left side of my equation.
$endgroup$
– roman11
Mar 12 at 10:19
1
1
$begingroup$
Welcome to MSE. Your question is phrased as an isolated problem, without any further information or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
$endgroup$
– José Carlos Santos
Mar 12 at 9:46
$begingroup$
Welcome to MSE. Your question is phrased as an isolated problem, without any further information or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
$endgroup$
– José Carlos Santos
Mar 12 at 9:46
$begingroup$
Drawing the diagrams is already an excellent start. Do you know the rules how to 'multiply out' unions, ie $(X cap Y) cup Z=(X cup Z)cap (Y cup Z)$?
$endgroup$
– quarague
Mar 12 at 10:17
$begingroup$
Drawing the diagrams is already an excellent start. Do you know the rules how to 'multiply out' unions, ie $(X cap Y) cup Z=(X cup Z)cap (Y cup Z)$?
$endgroup$
– quarague
Mar 12 at 10:17
$begingroup$
I know them with just one set out of the brackets but i have never done that with such a long expression like the left side of my equation.
$endgroup$
– roman11
Mar 12 at 10:19
$begingroup$
I know them with just one set out of the brackets but i have never done that with such a long expression like the left side of my equation.
$endgroup$
– roman11
Mar 12 at 10:19
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Note that
$$(Acap B^ccap C^c)cup(Acap Bcap C^c)cup(Acap B^ccap C)$$
$$=((Acap B^ccap C^c)cup(Acap Bcap C^c))cup((Acap B^ccap C^c)cup(Acap B^ccap C))$$
$$=(Acap C^c)cup(Acap B^c)=(Asetminus C)cup(Asetminus B)=Asetminus(Bcap C)$$
where in the second equation we use the fact that
$(Ucap V)cup(Ucap V^c)=U$.
$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
);
);
roman11 is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3144876%2fhow-to-show-a-cap-bc-cap-cc-cup-a-cap-b-cap-cc-cup-a-cap-bc-ca%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$
Note that
$$(Acap B^ccap C^c)cup(Acap Bcap C^c)cup(Acap B^ccap C)$$
$$=((Acap B^ccap C^c)cup(Acap Bcap C^c))cup((Acap B^ccap C^c)cup(Acap B^ccap C))$$
$$=(Acap C^c)cup(Acap B^c)=(Asetminus C)cup(Asetminus B)=Asetminus(Bcap C)$$
where in the second equation we use the fact that
$(Ucap V)cup(Ucap V^c)=U$.
$endgroup$
add a comment |
$begingroup$
Note that
$$(Acap B^ccap C^c)cup(Acap Bcap C^c)cup(Acap B^ccap C)$$
$$=((Acap B^ccap C^c)cup(Acap Bcap C^c))cup((Acap B^ccap C^c)cup(Acap B^ccap C))$$
$$=(Acap C^c)cup(Acap B^c)=(Asetminus C)cup(Asetminus B)=Asetminus(Bcap C)$$
where in the second equation we use the fact that
$(Ucap V)cup(Ucap V^c)=U$.
$endgroup$
add a comment |
$begingroup$
Note that
$$(Acap B^ccap C^c)cup(Acap Bcap C^c)cup(Acap B^ccap C)$$
$$=((Acap B^ccap C^c)cup(Acap Bcap C^c))cup((Acap B^ccap C^c)cup(Acap B^ccap C))$$
$$=(Acap C^c)cup(Acap B^c)=(Asetminus C)cup(Asetminus B)=Asetminus(Bcap C)$$
where in the second equation we use the fact that
$(Ucap V)cup(Ucap V^c)=U$.
$endgroup$
Note that
$$(Acap B^ccap C^c)cup(Acap Bcap C^c)cup(Acap B^ccap C)$$
$$=((Acap B^ccap C^c)cup(Acap Bcap C^c))cup((Acap B^ccap C^c)cup(Acap B^ccap C))$$
$$=(Acap C^c)cup(Acap B^c)=(Asetminus C)cup(Asetminus B)=Asetminus(Bcap C)$$
where in the second equation we use the fact that
$(Ucap V)cup(Ucap V^c)=U$.
answered Mar 12 at 11:42
Floris ClaassensFloris Claassens
85116
85116
add a comment |
add a comment |
roman11 is a new contributor. Be nice, and check out our Code of Conduct.
roman11 is a new contributor. Be nice, and check out our Code of Conduct.
roman11 is a new contributor. Be nice, and check out our Code of Conduct.
roman11 is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3144876%2fhow-to-show-a-cap-bc-cap-cc-cup-a-cap-b-cap-cc-cup-a-cap-bc-ca%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
1
$begingroup$
Welcome to MSE. Your question is phrased as an isolated problem, without any further information or context. This does not match many users' quality standards, so it may attract downvotes, or be put on hold. To prevent that, please edit the question. This will help you recognise and resolve the issues. Concretely: please provide context, and include your work and thoughts on the problem. These changes can help in formulating more appropriate answers.
$endgroup$
– José Carlos Santos
Mar 12 at 9:46
$begingroup$
Drawing the diagrams is already an excellent start. Do you know the rules how to 'multiply out' unions, ie $(X cap Y) cup Z=(X cup Z)cap (Y cup Z)$?
$endgroup$
– quarague
Mar 12 at 10:17
$begingroup$
I know them with just one set out of the brackets but i have never done that with such a long expression like the left side of my equation.
$endgroup$
– roman11
Mar 12 at 10:19