Beruflich Dokumente
Kultur Dokumente
Stumbling Robot
a f rac t ion of a dot
Home » Blog » Prove some more statements about sets and subsets
by RoRi Ju n e 21 , 2 01 5
a. Proof. Let be any element in . Then, since . Further, there is some such that
(since means that is a proper subset of ). Then, since we have both . Hence,
(since every element of is in , and there is at least one element of not in , so ).∎
b. Proof. Let be any element of . Then, since . Further, implies since .
Thus, .∎
c. Proof. This was established in part (a) since we didn’t need in that proof. (Since a proper subset of
guaranteed there was some in that wasn’t in , and since is a subset, proper or otherwise, of , this is in
; hence, is a proper subset of .)∎
d. Proof. Since we know every element of is in . Hence, if , then .∎
e. If and , then we cannot conclude that . For example, let and . Then,
(since is the set and contains this set). However, , but (since contains the set
which contains 1, but does not contain the element 1).
Related
Proving some relations between Prove or disprove some set Prove that if A and B are subsets of
given sets relations C, then so is their union
(http://www.stumblingrobot.com (http://www.stumblingrobot.com (http://www.stumblingrobot.com
/2015/06/19/proving-some- /2015/06/18/prove-or-disprove- /2015/06/20/prove-that-if-a-and-
1 of 4 3/28/2019, 3:53 PM
Prove some more statements about sets and subsets - Stumbling Robot http://www.stumblingrobot.com/2015/06/21/prove-some-more-statement...
Sets Subsets
S h a re th is:
Archives
Select Month
2 of 4 3/28/2019, 3:53 PM
Prove some more statements about sets and subsets - Stumbling Robot http://www.stumblingrobot.com/2015/06/21/prove-some-more-statement...
If you are having trouble with math proofs a great book to learn from is How to Prove It by Daniel Velleman:
A really awesome book that I highly recommend on how to study math and be a math major is Laura Alcock's, How to
Study as a Mathematics Major:
3 of 4 3/28/2019, 3:53 PM
Prove some more statements about sets and subsets - Stumbling Robot http://www.stumblingrobot.com/2015/06/21/prove-some-more-statement...
Advanced Topics.
4 of 4 3/28/2019, 3:53 PM