Element is not in intersection of A and BExistence of infinite intersectionIntersection of collection of sets not in the collection of sets?Prove $A cup A' = U$ and$ A cap A' = emptyset$Logic and set theory proof helpWhy is the intersection of the empty set the universe?The distributive property of the intersection of sets applied to the intersection of two grouped unions of setsCountable intersection of open sets results in a closed setHow to prove that intersection of events is a partitioningIntersection of bounded decreasing sets.Why is A intersection A' null?
How would you translate "more" for use as an interface button?
Why is so much work done on numerical verification of the Riemann Hypothesis?
What is the highest possible scrabble score for placing a single tile
Delete multiple columns using awk or sed
Mimic lecturing on blackboard, facing audience
When were female captains banned from Starfleet?
Is this toilet slogan correct usage of the English language?
Fantasy comedy romance novel, set in medieval times, involving a siege, a nun, and enchanted pickles
Do we have to expect a queue for the shuttle from Watford Junction to Harry Potter Studio?
"It doesn't matter" or "it won't matter"?
Can I say "fingers" when referring to toes?
Are Captain Marvel's powers affected by Thanos breaking the Tesseract and claiming the stone?
How to make money from a browser who sees 5 seconds into the future of any web page?
Why does this expression simplify as such?
The IT department bottlenecks progress, how should I handle this?
What is the difference between lands and mana?
Were Persian-Median kings illiterate?
How do I fix the group tension caused by my character stealing and possibly killing without provocation?
awk assign to multiple variables at once
Does "he squandered his car on drink" sound natural?
How does electrical safety system work on ISS?
A Trivial Diagnosis
How to explain what's wrong with this application of the chain rule?
What to do when eye contact makes your coworker uncomfortable?
Element is not in intersection of A and B
Existence of infinite intersectionIntersection of collection of sets not in the collection of sets?Prove $A cup A' = U$ and$ A cap A' = emptyset$Logic and set theory proof helpWhy is the intersection of the empty set the universe?The distributive property of the intersection of sets applied to the intersection of two grouped unions of setsCountable intersection of open sets results in a closed setHow to prove that intersection of events is a partitioningIntersection of bounded decreasing sets.Why is A intersection A' null?
$begingroup$
I have a statement that $x notin (A cap B)$. I know that this implies $(x notin A$ or $x notin B)$, as it makes sense intuitively.
My question is, by definition of intersection of sets, wouldn't it become $(xnotin A $ and $x notin B)$?? I know it's wrong, but just going by definitions, why is this incorrect?
elementary-set-theory
$endgroup$
add a comment |
$begingroup$
I have a statement that $x notin (A cap B)$. I know that this implies $(x notin A$ or $x notin B)$, as it makes sense intuitively.
My question is, by definition of intersection of sets, wouldn't it become $(xnotin A $ and $x notin B)$?? I know it's wrong, but just going by definitions, why is this incorrect?
elementary-set-theory
$endgroup$
$begingroup$
The intersection is amde of the elements that are in both $A$ and $B$.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:45
$begingroup$
Thus, if $x notin (A cap B)$ means that is not in one of them.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:46
$begingroup$
This is closely related to De Morgan's Laws, one of which states the complement of an intersection is the union of two complements.
$endgroup$
– hardmath
Mar 14 at 16:51
$begingroup$
If I am not rich and famous then I am either not rich or not famous. I don't have to be both not rich and not famous.
$endgroup$
– John Douma
Mar 14 at 17:13
$begingroup$
I guess my question is, I know what the correct expression is, and it makes sense, but using the DEFINITION of intersection $x in A$ and $x in B$, wouldn't $x notin A cap B rightarrow x notin A and x notin B$? What is the error in my thinking here? should $x notin (A cap B)$ be viewed as $x in NOT(A cap B)$?
$endgroup$
– MinYoung Kim
Mar 14 at 18:51
add a comment |
$begingroup$
I have a statement that $x notin (A cap B)$. I know that this implies $(x notin A$ or $x notin B)$, as it makes sense intuitively.
My question is, by definition of intersection of sets, wouldn't it become $(xnotin A $ and $x notin B)$?? I know it's wrong, but just going by definitions, why is this incorrect?
elementary-set-theory
$endgroup$
I have a statement that $x notin (A cap B)$. I know that this implies $(x notin A$ or $x notin B)$, as it makes sense intuitively.
My question is, by definition of intersection of sets, wouldn't it become $(xnotin A $ and $x notin B)$?? I know it's wrong, but just going by definitions, why is this incorrect?
elementary-set-theory
elementary-set-theory
edited Mar 14 at 21:35
Andrés E. Caicedo
65.8k8160251
65.8k8160251
asked Mar 14 at 16:41
MinYoung KimMinYoung Kim
847
847
$begingroup$
The intersection is amde of the elements that are in both $A$ and $B$.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:45
$begingroup$
Thus, if $x notin (A cap B)$ means that is not in one of them.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:46
$begingroup$
This is closely related to De Morgan's Laws, one of which states the complement of an intersection is the union of two complements.
$endgroup$
– hardmath
Mar 14 at 16:51
$begingroup$
If I am not rich and famous then I am either not rich or not famous. I don't have to be both not rich and not famous.
$endgroup$
– John Douma
Mar 14 at 17:13
$begingroup$
I guess my question is, I know what the correct expression is, and it makes sense, but using the DEFINITION of intersection $x in A$ and $x in B$, wouldn't $x notin A cap B rightarrow x notin A and x notin B$? What is the error in my thinking here? should $x notin (A cap B)$ be viewed as $x in NOT(A cap B)$?
$endgroup$
– MinYoung Kim
Mar 14 at 18:51
add a comment |
$begingroup$
The intersection is amde of the elements that are in both $A$ and $B$.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:45
$begingroup$
Thus, if $x notin (A cap B)$ means that is not in one of them.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:46
$begingroup$
This is closely related to De Morgan's Laws, one of which states the complement of an intersection is the union of two complements.
$endgroup$
– hardmath
Mar 14 at 16:51
$begingroup$
If I am not rich and famous then I am either not rich or not famous. I don't have to be both not rich and not famous.
$endgroup$
– John Douma
Mar 14 at 17:13
$begingroup$
I guess my question is, I know what the correct expression is, and it makes sense, but using the DEFINITION of intersection $x in A$ and $x in B$, wouldn't $x notin A cap B rightarrow x notin A and x notin B$? What is the error in my thinking here? should $x notin (A cap B)$ be viewed as $x in NOT(A cap B)$?
$endgroup$
– MinYoung Kim
Mar 14 at 18:51
$begingroup$
The intersection is amde of the elements that are in both $A$ and $B$.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:45
$begingroup$
The intersection is amde of the elements that are in both $A$ and $B$.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:45
$begingroup$
Thus, if $x notin (A cap B)$ means that is not in one of them.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:46
$begingroup$
Thus, if $x notin (A cap B)$ means that is not in one of them.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:46
$begingroup$
This is closely related to De Morgan's Laws, one of which states the complement of an intersection is the union of two complements.
$endgroup$
– hardmath
Mar 14 at 16:51
$begingroup$
This is closely related to De Morgan's Laws, one of which states the complement of an intersection is the union of two complements.
$endgroup$
– hardmath
Mar 14 at 16:51
$begingroup$
If I am not rich and famous then I am either not rich or not famous. I don't have to be both not rich and not famous.
$endgroup$
– John Douma
Mar 14 at 17:13
$begingroup$
If I am not rich and famous then I am either not rich or not famous. I don't have to be both not rich and not famous.
$endgroup$
– John Douma
Mar 14 at 17:13
$begingroup$
I guess my question is, I know what the correct expression is, and it makes sense, but using the DEFINITION of intersection $x in A$ and $x in B$, wouldn't $x notin A cap B rightarrow x notin A and x notin B$? What is the error in my thinking here? should $x notin (A cap B)$ be viewed as $x in NOT(A cap B)$?
$endgroup$
– MinYoung Kim
Mar 14 at 18:51
$begingroup$
I guess my question is, I know what the correct expression is, and it makes sense, but using the DEFINITION of intersection $x in A$ and $x in B$, wouldn't $x notin A cap B rightarrow x notin A and x notin B$? What is the error in my thinking here? should $x notin (A cap B)$ be viewed as $x in NOT(A cap B)$?
$endgroup$
– MinYoung Kim
Mar 14 at 18:51
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
An element $x$ can be in one of the sets, but not the other:
If $A =a,b,c, B = a,b$, $c notin (Acap B)$ and $c notin B$, but $c in A$.
$endgroup$
add a comment |
$begingroup$
The easiest way to see this is to use truth tables.
$beginarrayc
x in A & x in B & x in Acap B \ hline
T&T&T\
T&F&F\
F&T&F\
F&F&F\
endarray
$
$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%2f3148225%2felement-is-not-in-intersection-of-a-and-b%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$
An element $x$ can be in one of the sets, but not the other:
If $A =a,b,c, B = a,b$, $c notin (Acap B)$ and $c notin B$, but $c in A$.
$endgroup$
add a comment |
$begingroup$
An element $x$ can be in one of the sets, but not the other:
If $A =a,b,c, B = a,b$, $c notin (Acap B)$ and $c notin B$, but $c in A$.
$endgroup$
add a comment |
$begingroup$
An element $x$ can be in one of the sets, but not the other:
If $A =a,b,c, B = a,b$, $c notin (Acap B)$ and $c notin B$, but $c in A$.
$endgroup$
An element $x$ can be in one of the sets, but not the other:
If $A =a,b,c, B = a,b$, $c notin (Acap B)$ and $c notin B$, but $c in A$.
answered Mar 14 at 16:46
user458276user458276
7401314
7401314
add a comment |
add a comment |
$begingroup$
The easiest way to see this is to use truth tables.
$beginarrayc
x in A & x in B & x in Acap B \ hline
T&T&T\
T&F&F\
F&T&F\
F&F&F\
endarray
$
$endgroup$
add a comment |
$begingroup$
The easiest way to see this is to use truth tables.
$beginarrayc
x in A & x in B & x in Acap B \ hline
T&T&T\
T&F&F\
F&T&F\
F&F&F\
endarray
$
$endgroup$
add a comment |
$begingroup$
The easiest way to see this is to use truth tables.
$beginarrayc
x in A & x in B & x in Acap B \ hline
T&T&T\
T&F&F\
F&T&F\
F&F&F\
endarray
$
$endgroup$
The easiest way to see this is to use truth tables.
$beginarrayc
x in A & x in B & x in Acap B \ hline
T&T&T\
T&F&F\
F&T&F\
F&F&F\
endarray
$
answered Mar 14 at 16:48
nammienammie
3279
3279
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%2f3148225%2felement-is-not-in-intersection-of-a-and-b%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$
The intersection is amde of the elements that are in both $A$ and $B$.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:45
$begingroup$
Thus, if $x notin (A cap B)$ means that is not in one of them.
$endgroup$
– Mauro ALLEGRANZA
Mar 14 at 16:46
$begingroup$
This is closely related to De Morgan's Laws, one of which states the complement of an intersection is the union of two complements.
$endgroup$
– hardmath
Mar 14 at 16:51
$begingroup$
If I am not rich and famous then I am either not rich or not famous. I don't have to be both not rich and not famous.
$endgroup$
– John Douma
Mar 14 at 17:13
$begingroup$
I guess my question is, I know what the correct expression is, and it makes sense, but using the DEFINITION of intersection $x in A$ and $x in B$, wouldn't $x notin A cap B rightarrow x notin A and x notin B$? What is the error in my thinking here? should $x notin (A cap B)$ be viewed as $x in NOT(A cap B)$?
$endgroup$
– MinYoung Kim
Mar 14 at 18:51