Direct Proof:
Let It means
and
It means A∩B ⊆ A∪B
So is contained in for any two sets A and B
Proof by Contradiction:
Suppose to the contrary that A∩B ⊄ A∪B.
Then there exists an element such that . That is, there is an element 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 is contained in for any two sets A and B.
Comments