Showing that $cupBbb FsubseteqcapBbb G$, assuming every member of $Bbb F$ is a subset of every member of $Bbb G$

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
1
down vote

favorite












I'm a little new when it comes to proof writing and was wondering if someone could help me check if my proof to the following theorem is a valid one:



Theorem: Suppose $mathbbF$ and $mathbbG$ are nonempty families of sets and every element of $mathbbF$ is a subset of every element of $mathbbG$. Then $cup mathbbF subseteq cap mathbbG$.



Here's my proof:



Suppose $mathbbF$ and $mathbbG$ are nonempty families of sets, and every element of $mathbbF$ is a subset of every element of $mathbbG$. Now suppose $x in cup mathbbF$. Then there is some set $A$ such that $A in mathbbF$ and $x in A$. Since every element of $mathbbF$ is a subset of every element of $mathbbG$, it follows that $A subseteq cap mathbbG$. Since $x in A$, then $x subseteq cap mathbbG$. But $x$ was an arbitrary element in $cup mathbbF$, so $cup mathbbF subseteq cap mathbbG$.



Comments:



I feel uneasy about the statement “since every element of $mathbbF$ is a subset of every element of $mathbbG$, it follows that $A subseteq cap mathbbG$.” Is this a valid logical deduction?



Thanks in advance for the help! Sorry if this question seems kind of simple — I just want to make sure my thought process is correct.










share|cite|improve this question



















  • 1




    You mean $xcolorredinbigcap Bbb G$
    – Hagen von Eitzen
    Sep 9 at 11:44















up vote
1
down vote

favorite












I'm a little new when it comes to proof writing and was wondering if someone could help me check if my proof to the following theorem is a valid one:



Theorem: Suppose $mathbbF$ and $mathbbG$ are nonempty families of sets and every element of $mathbbF$ is a subset of every element of $mathbbG$. Then $cup mathbbF subseteq cap mathbbG$.



Here's my proof:



Suppose $mathbbF$ and $mathbbG$ are nonempty families of sets, and every element of $mathbbF$ is a subset of every element of $mathbbG$. Now suppose $x in cup mathbbF$. Then there is some set $A$ such that $A in mathbbF$ and $x in A$. Since every element of $mathbbF$ is a subset of every element of $mathbbG$, it follows that $A subseteq cap mathbbG$. Since $x in A$, then $x subseteq cap mathbbG$. But $x$ was an arbitrary element in $cup mathbbF$, so $cup mathbbF subseteq cap mathbbG$.



Comments:



I feel uneasy about the statement “since every element of $mathbbF$ is a subset of every element of $mathbbG$, it follows that $A subseteq cap mathbbG$.” Is this a valid logical deduction?



Thanks in advance for the help! Sorry if this question seems kind of simple — I just want to make sure my thought process is correct.










share|cite|improve this question



















  • 1




    You mean $xcolorredinbigcap Bbb G$
    – Hagen von Eitzen
    Sep 9 at 11:44













up vote
1
down vote

favorite









up vote
1
down vote

favorite











I'm a little new when it comes to proof writing and was wondering if someone could help me check if my proof to the following theorem is a valid one:



Theorem: Suppose $mathbbF$ and $mathbbG$ are nonempty families of sets and every element of $mathbbF$ is a subset of every element of $mathbbG$. Then $cup mathbbF subseteq cap mathbbG$.



Here's my proof:



Suppose $mathbbF$ and $mathbbG$ are nonempty families of sets, and every element of $mathbbF$ is a subset of every element of $mathbbG$. Now suppose $x in cup mathbbF$. Then there is some set $A$ such that $A in mathbbF$ and $x in A$. Since every element of $mathbbF$ is a subset of every element of $mathbbG$, it follows that $A subseteq cap mathbbG$. Since $x in A$, then $x subseteq cap mathbbG$. But $x$ was an arbitrary element in $cup mathbbF$, so $cup mathbbF subseteq cap mathbbG$.



Comments:



I feel uneasy about the statement “since every element of $mathbbF$ is a subset of every element of $mathbbG$, it follows that $A subseteq cap mathbbG$.” Is this a valid logical deduction?



Thanks in advance for the help! Sorry if this question seems kind of simple — I just want to make sure my thought process is correct.










share|cite|improve this question















I'm a little new when it comes to proof writing and was wondering if someone could help me check if my proof to the following theorem is a valid one:



Theorem: Suppose $mathbbF$ and $mathbbG$ are nonempty families of sets and every element of $mathbbF$ is a subset of every element of $mathbbG$. Then $cup mathbbF subseteq cap mathbbG$.



Here's my proof:



Suppose $mathbbF$ and $mathbbG$ are nonempty families of sets, and every element of $mathbbF$ is a subset of every element of $mathbbG$. Now suppose $x in cup mathbbF$. Then there is some set $A$ such that $A in mathbbF$ and $x in A$. Since every element of $mathbbF$ is a subset of every element of $mathbbG$, it follows that $A subseteq cap mathbbG$. Since $x in A$, then $x subseteq cap mathbbG$. But $x$ was an arbitrary element in $cup mathbbF$, so $cup mathbbF subseteq cap mathbbG$.



Comments:



I feel uneasy about the statement “since every element of $mathbbF$ is a subset of every element of $mathbbG$, it follows that $A subseteq cap mathbbG$.” Is this a valid logical deduction?



Thanks in advance for the help! Sorry if this question seems kind of simple — I just want to make sure my thought process is correct.







elementary-set-theory proof-verification






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Sep 9 at 11:52









Asaf Karagila♦

295k32410738




295k32410738










asked Sep 9 at 11:41









Alex J. Lim

787




787







  • 1




    You mean $xcolorredinbigcap Bbb G$
    – Hagen von Eitzen
    Sep 9 at 11:44













  • 1




    You mean $xcolorredinbigcap Bbb G$
    – Hagen von Eitzen
    Sep 9 at 11:44








1




1




You mean $xcolorredinbigcap Bbb G$
– Hagen von Eitzen
Sep 9 at 11:44





You mean $xcolorredinbigcap Bbb G$
– Hagen von Eitzen
Sep 9 at 11:44











1 Answer
1






active

oldest

votes

















up vote
0
down vote



accepted










The deduction can become valid and can be treated more formally (and that may also mean with less feelings of unease) as soon as we introduce a definition of the $bigcap$ symbol, which ought to be in class-builder notation
$$bigcap Bbb G:=,xmid forall ycolon (yin Bbb Gto xin y), $$
i.e.,
$$tag1 xinbigcap Bbb Giff forall ycolon (yin Bbb Gto xin y)$$
in analogy to
$$tag2xinbigcup Bbb Fiff exists ycolon (yinBbb Fland xin y). $$
We are given that
$$tag3 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto xsubseteq y)),$$
i.e.,
$$tag4 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto forall zcolon (zin xto zin y))).$$
Now let $xinbigcup Bbb F$. By $(2)$ there exists $y$ such that $xin y$ and $yin Bbb F$. Then $(4)$ tells us that $forall y'colon (y'inBbb Gto forall zcolon (zin yto zin y'))$. In particular,
$forall y'colon (y'inBbb Gto (xin yto xin y'))$ and, as we do have $xin y$, $$forall y'colon (y'inBbb Gto xin y').$$
According to $(1)$, this means $xin bigcap Bbb G$, as desired.






share|cite|improve this answer




















  • this is exactly what i was looking for. thanks so much man!
    – Alex J. Lim
    Sep 9 at 13:32










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',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);













 

draft saved


draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2910705%2fshowing-that-cup-bbb-f-subseteq-cap-bbb-g-assuming-every-member-of-bbb-f%23new-answer', 'question_page');

);

Post as a guest






























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
0
down vote



accepted










The deduction can become valid and can be treated more formally (and that may also mean with less feelings of unease) as soon as we introduce a definition of the $bigcap$ symbol, which ought to be in class-builder notation
$$bigcap Bbb G:=,xmid forall ycolon (yin Bbb Gto xin y), $$
i.e.,
$$tag1 xinbigcap Bbb Giff forall ycolon (yin Bbb Gto xin y)$$
in analogy to
$$tag2xinbigcup Bbb Fiff exists ycolon (yinBbb Fland xin y). $$
We are given that
$$tag3 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto xsubseteq y)),$$
i.e.,
$$tag4 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto forall zcolon (zin xto zin y))).$$
Now let $xinbigcup Bbb F$. By $(2)$ there exists $y$ such that $xin y$ and $yin Bbb F$. Then $(4)$ tells us that $forall y'colon (y'inBbb Gto forall zcolon (zin yto zin y'))$. In particular,
$forall y'colon (y'inBbb Gto (xin yto xin y'))$ and, as we do have $xin y$, $$forall y'colon (y'inBbb Gto xin y').$$
According to $(1)$, this means $xin bigcap Bbb G$, as desired.






share|cite|improve this answer




















  • this is exactly what i was looking for. thanks so much man!
    – Alex J. Lim
    Sep 9 at 13:32














up vote
0
down vote



accepted










The deduction can become valid and can be treated more formally (and that may also mean with less feelings of unease) as soon as we introduce a definition of the $bigcap$ symbol, which ought to be in class-builder notation
$$bigcap Bbb G:=,xmid forall ycolon (yin Bbb Gto xin y), $$
i.e.,
$$tag1 xinbigcap Bbb Giff forall ycolon (yin Bbb Gto xin y)$$
in analogy to
$$tag2xinbigcup Bbb Fiff exists ycolon (yinBbb Fland xin y). $$
We are given that
$$tag3 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto xsubseteq y)),$$
i.e.,
$$tag4 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto forall zcolon (zin xto zin y))).$$
Now let $xinbigcup Bbb F$. By $(2)$ there exists $y$ such that $xin y$ and $yin Bbb F$. Then $(4)$ tells us that $forall y'colon (y'inBbb Gto forall zcolon (zin yto zin y'))$. In particular,
$forall y'colon (y'inBbb Gto (xin yto xin y'))$ and, as we do have $xin y$, $$forall y'colon (y'inBbb Gto xin y').$$
According to $(1)$, this means $xin bigcap Bbb G$, as desired.






share|cite|improve this answer




















  • this is exactly what i was looking for. thanks so much man!
    – Alex J. Lim
    Sep 9 at 13:32












up vote
0
down vote



accepted







up vote
0
down vote



accepted






The deduction can become valid and can be treated more formally (and that may also mean with less feelings of unease) as soon as we introduce a definition of the $bigcap$ symbol, which ought to be in class-builder notation
$$bigcap Bbb G:=,xmid forall ycolon (yin Bbb Gto xin y), $$
i.e.,
$$tag1 xinbigcap Bbb Giff forall ycolon (yin Bbb Gto xin y)$$
in analogy to
$$tag2xinbigcup Bbb Fiff exists ycolon (yinBbb Fland xin y). $$
We are given that
$$tag3 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto xsubseteq y)),$$
i.e.,
$$tag4 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto forall zcolon (zin xto zin y))).$$
Now let $xinbigcup Bbb F$. By $(2)$ there exists $y$ such that $xin y$ and $yin Bbb F$. Then $(4)$ tells us that $forall y'colon (y'inBbb Gto forall zcolon (zin yto zin y'))$. In particular,
$forall y'colon (y'inBbb Gto (xin yto xin y'))$ and, as we do have $xin y$, $$forall y'colon (y'inBbb Gto xin y').$$
According to $(1)$, this means $xin bigcap Bbb G$, as desired.






share|cite|improve this answer












The deduction can become valid and can be treated more formally (and that may also mean with less feelings of unease) as soon as we introduce a definition of the $bigcap$ symbol, which ought to be in class-builder notation
$$bigcap Bbb G:=,xmid forall ycolon (yin Bbb Gto xin y), $$
i.e.,
$$tag1 xinbigcap Bbb Giff forall ycolon (yin Bbb Gto xin y)$$
in analogy to
$$tag2xinbigcup Bbb Fiff exists ycolon (yinBbb Fland xin y). $$
We are given that
$$tag3 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto xsubseteq y)),$$
i.e.,
$$tag4 forall xcolon(xin Bbb Fto forall ycolon (yinBbb Gto forall zcolon (zin xto zin y))).$$
Now let $xinbigcup Bbb F$. By $(2)$ there exists $y$ such that $xin y$ and $yin Bbb F$. Then $(4)$ tells us that $forall y'colon (y'inBbb Gto forall zcolon (zin yto zin y'))$. In particular,
$forall y'colon (y'inBbb Gto (xin yto xin y'))$ and, as we do have $xin y$, $$forall y'colon (y'inBbb Gto xin y').$$
According to $(1)$, this means $xin bigcap Bbb G$, as desired.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Sep 9 at 11:58









Hagen von Eitzen

267k21260483




267k21260483











  • this is exactly what i was looking for. thanks so much man!
    – Alex J. Lim
    Sep 9 at 13:32
















  • this is exactly what i was looking for. thanks so much man!
    – Alex J. Lim
    Sep 9 at 13:32















this is exactly what i was looking for. thanks so much man!
– Alex J. Lim
Sep 9 at 13:32




this is exactly what i was looking for. thanks so much man!
– Alex J. Lim
Sep 9 at 13:32

















 

draft saved


draft discarded















































 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2910705%2fshowing-that-cup-bbb-f-subseteq-cap-bbb-g-assuming-every-member-of-bbb-f%23new-answer', 'question_page');

);

Post as a guest













































































這個網誌中的熱門文章

How to combine Bézier curves to a surface?

Carbon dioxide

Why am i infinitely getting the same tweet with the Twitter Search API?