Question #91346
To give a direct proof, as well as a proof by contradiction, of the following statement:
'A∩B is contained in A∪B for any two sets A and B.'
1
Expert's answer
2019-07-10T10:20:40-0400

Direct Proof:


Let xABx \in A \bigcap B It means

xAx \in A and xBx \in B

    \implies xABx \in A \bigcup B


It means A∩B ⊆ A∪B

So ABA\bigcap B is contained in ABA \bigcup B for any two sets A and B




Proof by Contradiction:


Suppose to the contrary that A∩B ⊄ A∪B.


Then there exists an element xABx \in A \bigcap B such that xABx \notin A\bigcap B . That is, there is an element xx that belongs to both set A and set B and at the same time belongs to neither. This is a contradiction, so the original assumption is false. 


It means A∩B ⊆ A∪B.


So ABA\bigcap B is contained in ABA \bigcup B for any two sets A and B.




Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS