Showing that $cupBbb FsubseteqcapBbb G$, assuming every member of $Bbb F$ is a subset of every member of $Bbb G$
Clash 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.
elementary-set-theory proof-verification
add a comment |Â
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.
elementary-set-theory proof-verification
1
You mean $xcolorredinbigcap Bbb G$
â Hagen von Eitzen
Sep 9 at 11:44
add a comment |Â
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.
elementary-set-theory proof-verification
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
elementary-set-theory proof-verification
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
add a comment |Â
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
add a comment |Â
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.
this is exactly what i was looking for. thanks so much man!
â Alex J. Lim
Sep 9 at 13:32
add a comment |Â
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.
this is exactly what i was looking for. thanks so much man!
â Alex J. Lim
Sep 9 at 13:32
add a comment |Â
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.
this is exactly what i was looking for. thanks so much man!
â Alex J. Lim
Sep 9 at 13:32
add a comment |Â
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.
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.
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
add a comment |Â
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
add a comment |Â
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
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
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
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
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
1
You mean $xcolorredinbigcap Bbb G$
â Hagen von Eitzen
Sep 9 at 11:44