Error with typing certain problem. The 2019 Stack Overflow Developer Survey Results Are...
Did Scotland spend $250,000 for the slogan "Welcome to Scotland"?
If a Druid sees an animal’s corpse, can they Wild Shape into that animal?
What is the accessibility of a package's `Private` context variables?
What is the meaning of the verb "bear" in this context?
What do hard-Brexiteers want with respect to the Irish border?
Button changing it's text & action. Good or terrible?
Can a rogue use sneak attack with weapons that have the thrown property even if they are not thrown?
Why do UK politicians seemingly ignore opinion polls on Brexit?
How to save as into a customized destination on macOS?
How can I autofill dates in Excel excluding Sunday?
FPGA - DIY Programming
Output the Arecibo Message
Origin of "cooter" meaning "vagina"
One word riddle: Vowel in the middle
Is there a symbol for a right arrow with a square in the middle?
Is there any way to tell whether the shot is going to hit you or not?
Why not take a picture of a closer black hole?
Are spiders unable to hurt humans, especially very small spiders?
What are the motivations for publishing new editions of an existing textbook, beyond new discoveries in a field?
Should I use my personal e-mail address, or my workplace one, when registering to external websites for work purposes?
Loose spokes after only a few rides
slides for 30min~1hr skype tenure track application interview
Did Section 31 appear in Star Trek: The Next Generation?
How to type this arrow in math mode?
Error with typing certain problem.
The 2019 Stack Overflow Developer Survey Results Are InInfinite rooted binary treeCoupon Collector Problem with Batched SelectionsHypercube problemDetermining whether or not a set contains an element, and proving set equalities.Hierarchy of Mathematics BreakdownProving $10^n equiv 1 pmod 3$ for all $ngeq 1$ by inductionHow to partition a powersetDiscrete Math - RSA Encryption problemNumber of all Solutions to Linear Equations CombinatoricsLet a, b, m be integers. Prove that if 3a + 7b ≥ 10, then a > 7m-7 or b > -3m+3
$begingroup$
I need assistance in starting/solving this problem.
Any assistance would be greatly appreciated.
I know $x$ is a subset of $A$ or $B$ by the definition of a powerset.
So would this apply for this problem?
discrete-mathematics
$endgroup$
|
show 4 more comments
$begingroup$
I need assistance in starting/solving this problem.
Any assistance would be greatly appreciated.
I know $x$ is a subset of $A$ or $B$ by the definition of a powerset.
So would this apply for this problem?
discrete-mathematics
$endgroup$
$begingroup$
I think you meant to say $P(A) + P(B) = P(A cup B)$. Keeping in mind that $P(A cup B) = P(A) + P(B) - P(A cap B)$ you'll probably get to the correct answer. Also, keep in mind that you should provide some context for your posts and, more importantly, you should share you own attempts on solving the problem.
$endgroup$
– PierreCarre
Mar 21 at 15:02
$begingroup$
$P(A)$ denotes the set of all the subsets of $A$ ? Or a probability ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:02
1
$begingroup$
@PierreCarre may I ask you a personal question ? Is PierreCarre your real name, or just a pun on the formula for the area of a disc ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:04
1
$begingroup$
@TheSilverDoe, Not my real name! You got it right! In fact I even tried to change my login name to my real name but it seems that I have to wait for 20 days or so.
$endgroup$
– PierreCarre
Mar 21 at 15:09
1
$begingroup$
@PierreCarre Hahaha thanks :) I asked because I know someone whose name is really Pierre Carré ;)
$endgroup$
– TheSilverDoe
Mar 21 at 15:11
|
show 4 more comments
$begingroup$
I need assistance in starting/solving this problem.
Any assistance would be greatly appreciated.
I know $x$ is a subset of $A$ or $B$ by the definition of a powerset.
So would this apply for this problem?
discrete-mathematics
$endgroup$
I need assistance in starting/solving this problem.
Any assistance would be greatly appreciated.
I know $x$ is a subset of $A$ or $B$ by the definition of a powerset.
So would this apply for this problem?
discrete-mathematics
discrete-mathematics
edited Mar 21 at 15:20
k.rudin
asked Mar 21 at 14:57
k.rudink.rudin
685
685
$begingroup$
I think you meant to say $P(A) + P(B) = P(A cup B)$. Keeping in mind that $P(A cup B) = P(A) + P(B) - P(A cap B)$ you'll probably get to the correct answer. Also, keep in mind that you should provide some context for your posts and, more importantly, you should share you own attempts on solving the problem.
$endgroup$
– PierreCarre
Mar 21 at 15:02
$begingroup$
$P(A)$ denotes the set of all the subsets of $A$ ? Or a probability ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:02
1
$begingroup$
@PierreCarre may I ask you a personal question ? Is PierreCarre your real name, or just a pun on the formula for the area of a disc ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:04
1
$begingroup$
@TheSilverDoe, Not my real name! You got it right! In fact I even tried to change my login name to my real name but it seems that I have to wait for 20 days or so.
$endgroup$
– PierreCarre
Mar 21 at 15:09
1
$begingroup$
@PierreCarre Hahaha thanks :) I asked because I know someone whose name is really Pierre Carré ;)
$endgroup$
– TheSilverDoe
Mar 21 at 15:11
|
show 4 more comments
$begingroup$
I think you meant to say $P(A) + P(B) = P(A cup B)$. Keeping in mind that $P(A cup B) = P(A) + P(B) - P(A cap B)$ you'll probably get to the correct answer. Also, keep in mind that you should provide some context for your posts and, more importantly, you should share you own attempts on solving the problem.
$endgroup$
– PierreCarre
Mar 21 at 15:02
$begingroup$
$P(A)$ denotes the set of all the subsets of $A$ ? Or a probability ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:02
1
$begingroup$
@PierreCarre may I ask you a personal question ? Is PierreCarre your real name, or just a pun on the formula for the area of a disc ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:04
1
$begingroup$
@TheSilverDoe, Not my real name! You got it right! In fact I even tried to change my login name to my real name but it seems that I have to wait for 20 days or so.
$endgroup$
– PierreCarre
Mar 21 at 15:09
1
$begingroup$
@PierreCarre Hahaha thanks :) I asked because I know someone whose name is really Pierre Carré ;)
$endgroup$
– TheSilverDoe
Mar 21 at 15:11
$begingroup$
I think you meant to say $P(A) + P(B) = P(A cup B)$. Keeping in mind that $P(A cup B) = P(A) + P(B) - P(A cap B)$ you'll probably get to the correct answer. Also, keep in mind that you should provide some context for your posts and, more importantly, you should share you own attempts on solving the problem.
$endgroup$
– PierreCarre
Mar 21 at 15:02
$begingroup$
I think you meant to say $P(A) + P(B) = P(A cup B)$. Keeping in mind that $P(A cup B) = P(A) + P(B) - P(A cap B)$ you'll probably get to the correct answer. Also, keep in mind that you should provide some context for your posts and, more importantly, you should share you own attempts on solving the problem.
$endgroup$
– PierreCarre
Mar 21 at 15:02
$begingroup$
$P(A)$ denotes the set of all the subsets of $A$ ? Or a probability ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:02
$begingroup$
$P(A)$ denotes the set of all the subsets of $A$ ? Or a probability ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:02
1
1
$begingroup$
@PierreCarre may I ask you a personal question ? Is PierreCarre your real name, or just a pun on the formula for the area of a disc ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:04
$begingroup$
@PierreCarre may I ask you a personal question ? Is PierreCarre your real name, or just a pun on the formula for the area of a disc ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:04
1
1
$begingroup$
@TheSilverDoe, Not my real name! You got it right! In fact I even tried to change my login name to my real name but it seems that I have to wait for 20 days or so.
$endgroup$
– PierreCarre
Mar 21 at 15:09
$begingroup$
@TheSilverDoe, Not my real name! You got it right! In fact I even tried to change my login name to my real name but it seems that I have to wait for 20 days or so.
$endgroup$
– PierreCarre
Mar 21 at 15:09
1
1
$begingroup$
@PierreCarre Hahaha thanks :) I asked because I know someone whose name is really Pierre Carré ;)
$endgroup$
– TheSilverDoe
Mar 21 at 15:11
$begingroup$
@PierreCarre Hahaha thanks :) I asked because I know someone whose name is really Pierre Carré ;)
$endgroup$
– TheSilverDoe
Mar 21 at 15:11
|
show 4 more comments
1 Answer
1
active
oldest
votes
$begingroup$
Suppose first that $A notsubset B$ and $B notsubset A$. Then there exists $a in A setminus B$ and $b in Bsetminus A$. The subset $lbrace a,b rbrace$ of $A cup B$ is not a subset of $A$, nor a subset of $B$. So you don't have equality.
Suppose now that $A subset B$. Then $A cup B = B$, so of course $P(B) subset P(A) cup P(B)$. Moreover, all subsets of $A$ are subset of $B$, so you get $P(A) cup P(B) = P(Acup B)$. It is the same if $B subset A$.
So the condition is that $A subset B$ or $B subset 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%2f3156919%2ferror-with-typing-certain-problem%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$
Suppose first that $A notsubset B$ and $B notsubset A$. Then there exists $a in A setminus B$ and $b in Bsetminus A$. The subset $lbrace a,b rbrace$ of $A cup B$ is not a subset of $A$, nor a subset of $B$. So you don't have equality.
Suppose now that $A subset B$. Then $A cup B = B$, so of course $P(B) subset P(A) cup P(B)$. Moreover, all subsets of $A$ are subset of $B$, so you get $P(A) cup P(B) = P(Acup B)$. It is the same if $B subset A$.
So the condition is that $A subset B$ or $B subset A$.
$endgroup$
add a comment |
$begingroup$
Suppose first that $A notsubset B$ and $B notsubset A$. Then there exists $a in A setminus B$ and $b in Bsetminus A$. The subset $lbrace a,b rbrace$ of $A cup B$ is not a subset of $A$, nor a subset of $B$. So you don't have equality.
Suppose now that $A subset B$. Then $A cup B = B$, so of course $P(B) subset P(A) cup P(B)$. Moreover, all subsets of $A$ are subset of $B$, so you get $P(A) cup P(B) = P(Acup B)$. It is the same if $B subset A$.
So the condition is that $A subset B$ or $B subset A$.
$endgroup$
add a comment |
$begingroup$
Suppose first that $A notsubset B$ and $B notsubset A$. Then there exists $a in A setminus B$ and $b in Bsetminus A$. The subset $lbrace a,b rbrace$ of $A cup B$ is not a subset of $A$, nor a subset of $B$. So you don't have equality.
Suppose now that $A subset B$. Then $A cup B = B$, so of course $P(B) subset P(A) cup P(B)$. Moreover, all subsets of $A$ are subset of $B$, so you get $P(A) cup P(B) = P(Acup B)$. It is the same if $B subset A$.
So the condition is that $A subset B$ or $B subset A$.
$endgroup$
Suppose first that $A notsubset B$ and $B notsubset A$. Then there exists $a in A setminus B$ and $b in Bsetminus A$. The subset $lbrace a,b rbrace$ of $A cup B$ is not a subset of $A$, nor a subset of $B$. So you don't have equality.
Suppose now that $A subset B$. Then $A cup B = B$, so of course $P(B) subset P(A) cup P(B)$. Moreover, all subsets of $A$ are subset of $B$, so you get $P(A) cup P(B) = P(Acup B)$. It is the same if $B subset A$.
So the condition is that $A subset B$ or $B subset A$.
answered Mar 21 at 15:10
TheSilverDoeTheSilverDoe
5,427216
5,427216
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%2f3156919%2ferror-with-typing-certain-problem%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$
I think you meant to say $P(A) + P(B) = P(A cup B)$. Keeping in mind that $P(A cup B) = P(A) + P(B) - P(A cap B)$ you'll probably get to the correct answer. Also, keep in mind that you should provide some context for your posts and, more importantly, you should share you own attempts on solving the problem.
$endgroup$
– PierreCarre
Mar 21 at 15:02
$begingroup$
$P(A)$ denotes the set of all the subsets of $A$ ? Or a probability ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:02
1
$begingroup$
@PierreCarre may I ask you a personal question ? Is PierreCarre your real name, or just a pun on the formula for the area of a disc ?...
$endgroup$
– TheSilverDoe
Mar 21 at 15:04
1
$begingroup$
@TheSilverDoe, Not my real name! You got it right! In fact I even tried to change my login name to my real name but it seems that I have to wait for 20 days or so.
$endgroup$
– PierreCarre
Mar 21 at 15:09
1
$begingroup$
@PierreCarre Hahaha thanks :) I asked because I know someone whose name is really Pierre Carré ;)
$endgroup$
– TheSilverDoe
Mar 21 at 15:11