Finding set B when A and C is given along with relation .Set notation: subtracting elements with given cardinality from the powersetPower Set MathematicsIn a transitive relation does x and z have to be the same element?Can this relation be transitive but not symmetric and reflexive?How to find the number of subsets of any given set that contain a particular numberCardinality of the set $[a,b]$ where $0 < a leq b$ and $a,b in mathbbN$.can a set have elements and sets?Naive set theory, empty set as subset of mathematical objectsSubset of a family of setsFind the number of the elements for each set. $emptyset$ , $emptyset$ , $emptyset$, $emptyset, emptyset$
Does the Shadow Magic sorcerer's Eyes of the Dark feature work on all Darkness spells or just his/her own?
Is xar preinstalled on macOS?
Single word to change groups
Should a narrator ever describe things based on a characters view instead of fact?
Do I need an EFI partition for each 18.04 ubuntu I have on my HD?
Output visual diagram of picture
Nested Dynamic SOQL Query
PTIJ: At the Passover Seder, is one allowed to speak more than once during Maggid?
Why is "la Gestapo" feminine?
Fair way to split coins
How can a new country break out from a developed country without war?
Animating wave motion in water
Was World War I a war of liberals against authoritarians?
How old is Nick Fury?
Error in master's thesis, I do not know what to do
How to balance a monster modification (zombie)?
Is there any common country to visit for uk and schengen visa?
Imaginary part of expression too difficult to calculate
When should a starting writer get his own webpage?
Symbolism of 18 Journeyers
Knife as defense against stray dogs
is this saw blade faulty?
What is it called when someone votes for an option that's not their first choice?
Exit shell with shortcut (not typing exit) that closes session properly
Finding set B when A and C is given along with relation .
Set notation: subtracting elements with given cardinality from the powersetPower Set MathematicsIn a transitive relation does x and z have to be the same element?Can this relation be transitive but not symmetric and reflexive?How to find the number of subsets of any given set that contain a particular numberCardinality of the set $[a,b]$ where $0 < a leq b$ and $a,b in mathbbN$.can a set have elements and sets?Naive set theory, empty set as subset of mathematical objectsSubset of a family of setsFind the number of the elements for each set. $emptyset$ , $emptyset$ , $emptyset$, $emptyset, emptyset$
$begingroup$
Set $C$ contains all the elements that can be represented using sum of an element of $A$ and an element of $B$.
In such a case if we have the values of set $A$ and set $C$, how can we find out the set $B$.
For eg :
If set $A=1,2$
and set $C=3,4,5$,
then set $B$ would be $B=2,3$.
I can work this around for small sets, but I fail to understand this for bigger sets, is there a global solution for this ?
elementary-set-theory
$endgroup$
add a comment |
$begingroup$
Set $C$ contains all the elements that can be represented using sum of an element of $A$ and an element of $B$.
In such a case if we have the values of set $A$ and set $C$, how can we find out the set $B$.
For eg :
If set $A=1,2$
and set $C=3,4,5$,
then set $B$ would be $B=2,3$.
I can work this around for small sets, but I fail to understand this for bigger sets, is there a global solution for this ?
elementary-set-theory
$endgroup$
$begingroup$
Please, use "{" to list elements of sets.
$endgroup$
– Mauro ALLEGRANZA
Mar 13 at 10:05
$begingroup$
@MauroALLEGRANZA no context is correct .
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:09
$begingroup$
@MauroALLEGRANZA : OP is trying to find $B$, not $C$
$endgroup$
– MPW
Mar 13 at 10:09
add a comment |
$begingroup$
Set $C$ contains all the elements that can be represented using sum of an element of $A$ and an element of $B$.
In such a case if we have the values of set $A$ and set $C$, how can we find out the set $B$.
For eg :
If set $A=1,2$
and set $C=3,4,5$,
then set $B$ would be $B=2,3$.
I can work this around for small sets, but I fail to understand this for bigger sets, is there a global solution for this ?
elementary-set-theory
$endgroup$
Set $C$ contains all the elements that can be represented using sum of an element of $A$ and an element of $B$.
In such a case if we have the values of set $A$ and set $C$, how can we find out the set $B$.
For eg :
If set $A=1,2$
and set $C=3,4,5$,
then set $B$ would be $B=2,3$.
I can work this around for small sets, but I fail to understand this for bigger sets, is there a global solution for this ?
elementary-set-theory
elementary-set-theory
edited Mar 13 at 10:12
Floris Claassens
89116
89116
asked Mar 13 at 10:01
Kshitij DhyaniKshitij Dhyani
104
104
$begingroup$
Please, use "{" to list elements of sets.
$endgroup$
– Mauro ALLEGRANZA
Mar 13 at 10:05
$begingroup$
@MauroALLEGRANZA no context is correct .
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:09
$begingroup$
@MauroALLEGRANZA : OP is trying to find $B$, not $C$
$endgroup$
– MPW
Mar 13 at 10:09
add a comment |
$begingroup$
Please, use "{" to list elements of sets.
$endgroup$
– Mauro ALLEGRANZA
Mar 13 at 10:05
$begingroup$
@MauroALLEGRANZA no context is correct .
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:09
$begingroup$
@MauroALLEGRANZA : OP is trying to find $B$, not $C$
$endgroup$
– MPW
Mar 13 at 10:09
$begingroup$
Please, use "{" to list elements of sets.
$endgroup$
– Mauro ALLEGRANZA
Mar 13 at 10:05
$begingroup$
Please, use "{" to list elements of sets.
$endgroup$
– Mauro ALLEGRANZA
Mar 13 at 10:05
$begingroup$
@MauroALLEGRANZA no context is correct .
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:09
$begingroup$
@MauroALLEGRANZA no context is correct .
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:09
$begingroup$
@MauroALLEGRANZA : OP is trying to find $B$, not $C$
$endgroup$
– MPW
Mar 13 at 10:09
$begingroup$
@MauroALLEGRANZA : OP is trying to find $B$, not $C$
$endgroup$
– MPW
Mar 13 at 10:09
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
I'm afraid you might have to go with a brute force solution.
You can easily find $min(B)$ and $max(B)$ by taking $min(B)=min(C)-min(A)$ and $max(B)=max(C)-max(A)$. After that I see no other way but looking at all $min(B)<n<max(B)$ to see whether $A+nsubset C$. If $A+nsubset C$ then $nin B$, if $A+nsubsetneq C$ then $nnotin B$. Note that this gives the biggest possible $B$.
There might be a more elegant solution out there, and there might be much better solutions out there for "nice" sets, until then I would just program a quick for loop.
$endgroup$
$begingroup$
what is A here in A+n⊂C
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:36
$begingroup$
So we have initial sets $A$ and $C$, and we try to find set $B$ such that $A+B=C$, so $A$ is already given. $A+n$ is just shorthand for $A+n$.
$endgroup$
– Floris Claassens
Mar 13 at 10:56
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%2f3146353%2ffinding-set-b-when-a-and-c-is-given-along-with-relation%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$
I'm afraid you might have to go with a brute force solution.
You can easily find $min(B)$ and $max(B)$ by taking $min(B)=min(C)-min(A)$ and $max(B)=max(C)-max(A)$. After that I see no other way but looking at all $min(B)<n<max(B)$ to see whether $A+nsubset C$. If $A+nsubset C$ then $nin B$, if $A+nsubsetneq C$ then $nnotin B$. Note that this gives the biggest possible $B$.
There might be a more elegant solution out there, and there might be much better solutions out there for "nice" sets, until then I would just program a quick for loop.
$endgroup$
$begingroup$
what is A here in A+n⊂C
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:36
$begingroup$
So we have initial sets $A$ and $C$, and we try to find set $B$ such that $A+B=C$, so $A$ is already given. $A+n$ is just shorthand for $A+n$.
$endgroup$
– Floris Claassens
Mar 13 at 10:56
add a comment |
$begingroup$
I'm afraid you might have to go with a brute force solution.
You can easily find $min(B)$ and $max(B)$ by taking $min(B)=min(C)-min(A)$ and $max(B)=max(C)-max(A)$. After that I see no other way but looking at all $min(B)<n<max(B)$ to see whether $A+nsubset C$. If $A+nsubset C$ then $nin B$, if $A+nsubsetneq C$ then $nnotin B$. Note that this gives the biggest possible $B$.
There might be a more elegant solution out there, and there might be much better solutions out there for "nice" sets, until then I would just program a quick for loop.
$endgroup$
$begingroup$
what is A here in A+n⊂C
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:36
$begingroup$
So we have initial sets $A$ and $C$, and we try to find set $B$ such that $A+B=C$, so $A$ is already given. $A+n$ is just shorthand for $A+n$.
$endgroup$
– Floris Claassens
Mar 13 at 10:56
add a comment |
$begingroup$
I'm afraid you might have to go with a brute force solution.
You can easily find $min(B)$ and $max(B)$ by taking $min(B)=min(C)-min(A)$ and $max(B)=max(C)-max(A)$. After that I see no other way but looking at all $min(B)<n<max(B)$ to see whether $A+nsubset C$. If $A+nsubset C$ then $nin B$, if $A+nsubsetneq C$ then $nnotin B$. Note that this gives the biggest possible $B$.
There might be a more elegant solution out there, and there might be much better solutions out there for "nice" sets, until then I would just program a quick for loop.
$endgroup$
I'm afraid you might have to go with a brute force solution.
You can easily find $min(B)$ and $max(B)$ by taking $min(B)=min(C)-min(A)$ and $max(B)=max(C)-max(A)$. After that I see no other way but looking at all $min(B)<n<max(B)$ to see whether $A+nsubset C$. If $A+nsubset C$ then $nin B$, if $A+nsubsetneq C$ then $nnotin B$. Note that this gives the biggest possible $B$.
There might be a more elegant solution out there, and there might be much better solutions out there for "nice" sets, until then I would just program a quick for loop.
answered Mar 13 at 10:18
Floris ClaassensFloris Claassens
89116
89116
$begingroup$
what is A here in A+n⊂C
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:36
$begingroup$
So we have initial sets $A$ and $C$, and we try to find set $B$ such that $A+B=C$, so $A$ is already given. $A+n$ is just shorthand for $A+n$.
$endgroup$
– Floris Claassens
Mar 13 at 10:56
add a comment |
$begingroup$
what is A here in A+n⊂C
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:36
$begingroup$
So we have initial sets $A$ and $C$, and we try to find set $B$ such that $A+B=C$, so $A$ is already given. $A+n$ is just shorthand for $A+n$.
$endgroup$
– Floris Claassens
Mar 13 at 10:56
$begingroup$
what is A here in A+n⊂C
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:36
$begingroup$
what is A here in A+n⊂C
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:36
$begingroup$
So we have initial sets $A$ and $C$, and we try to find set $B$ such that $A+B=C$, so $A$ is already given. $A+n$ is just shorthand for $A+n$.
$endgroup$
– Floris Claassens
Mar 13 at 10:56
$begingroup$
So we have initial sets $A$ and $C$, and we try to find set $B$ such that $A+B=C$, so $A$ is already given. $A+n$ is just shorthand for $A+n$.
$endgroup$
– Floris Claassens
Mar 13 at 10:56
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%2f3146353%2ffinding-set-b-when-a-and-c-is-given-along-with-relation%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$
Please, use "{" to list elements of sets.
$endgroup$
– Mauro ALLEGRANZA
Mar 13 at 10:05
$begingroup$
@MauroALLEGRANZA no context is correct .
$endgroup$
– Kshitij Dhyani
Mar 13 at 10:09
$begingroup$
@MauroALLEGRANZA : OP is trying to find $B$, not $C$
$endgroup$
– MPW
Mar 13 at 10:09