Time remaining:
Let A and B be sets. Prove that: A X {1} ( b X {1}, THEN A ( B

Algebra
Tutor: None Selected Time limit: 0 Hours

Proceed to show the subset relation A ( B holds. 

Feb 6th, 2015

Use the negative proof:

Suppose A ( B don't hold, this is true if and only if there exist (at least one) element of A (denote it a0), which is not in B.

But in such a case the pair (a0,1) do not belongs to B X {1} (by definition of set's X).

Which, in turn, true if and only if  A X {1}   not (  B X {1}. This is a contradiction, so our assumption that A not ( B is false, so A ( B.


Feb 6th, 2015

Are you studying on the go? Check out our FREE app and post questions on the fly!
Download on the
App Store
...
Feb 6th, 2015
...
Feb 6th, 2015
Dec 7th, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer