how to prove null set is subset of every set
When is A a subset of B?
A is subset of B if every element of A is also the element of B.
Right, so is that true for the null set and some set A?
i am unable to say i am confused , it is to be proved theoretically.
Just to clarify, by the null set you mean the empty set, right?
yes
Well every element in that set is in A. There are no elements in that set, so there's nothing to prove.
actually it is asked in the exam we have to prove it by set builder notations
Ok, so A is a subset of B if and only if \[A \cap B=A\]
Is that true for the null set and some arbitrary set?
i don't think it is true for null set as it has no elements , above relation is true with non-empty set.
\(A\cap B\) is the set of all elements in both A and B. So what do we have for \(\emptyset \cap A\)?
that will be empty set but can we say from that ,null set is subset of every set i am not sure.
That's what I said earlier: A is a subset of B if and only if \(A \cap B =A\). But let's prove it if you don't believe it.
Let's prove only from 'from left to right', that's the part we need. So let's assume \(a \cap B =A\) then we need to show that A is a subset of B. from \(A \cap B = A\) we know that A is the set of all elements in both A and B. So every element in A is in B. So A is a subset of B.
Now, A can be anything so also the nullset. And it follows that the null set is a subset of B. any B.
Join our real-time social learning platform and learn together with your friends!