Let P be the set of all subsets of a given set X. Show that ∪:P×P→P given by (A,B)→A∪B and ∩:P×P→P given by (A,B)→A∩B are binary operations on the set P.
Check for Union.
∪:P×P→P
(A,B)→A∪B.P
P is a the set of all subsets of a given set X.
Here, A & B are in set P , So, A and B are also subsets of X
∴A∪B will be a subset of X as union of subsets is also a subset
Hence,
A∪B will also be in set P
So, ∪ is a binary operation.
Check for intersection.
∩:P×P→P
(A,B)→A∩B
P is a the set of all subsets of a given set X.
Here, A & B are in set P , So, A and B are also subsets of X
∴A∩B will be a subset of X as union of subsets is also a subset
Hence,
A∩B will also be in set P
So, ∩ is a binary operation.