MCQ 11 Mark
On the power set P of a non-empty set A, we define an operation $\triangle \text{ by }\text{X}\triangle\text{Y}=(\text{X}\cap\text{Y})∪(\text{X}∩\text{Y})\text{X}\triangle\text{Y}=\text{X}∩\text{Y}∪\text{X}∩\text{Y}$
Then which are of the following statements is true about $\triangle$
Then which are of the following statements is true about $\triangle$
- ACommutative and associative without an identity.
- BCommutative but not associative with an identity.
- CAssociative but not commutative without an identity.
- ✓Associative and commutative with an identity.
Answer
View full question & answer→Correct option: D.
Associative and commutative with an identity.
Commutativity:
$\text{X}\triangle\text{Y}=(\overline{\text{X}}\cap\text{Y})\cup(\text{X}\cap\overline{\text{Y}})$
$=(\overline{\text{Y}}\cap\text{X})\cup(\text{Y}\cap\overline{\text{X}})$
$=\text{Y}\triangle\text{X}$
Thus,
$\text{X}\triangle\text{Y}=\text{Y}\triangle\text{X}$
Hence, $\triangle$ is commutative on A.
Let $\phi$ be the identity element for $\triangle$ on P.
$\text{A}\triangle\phi=\big(\overline{\text{A}}\cap\phi\big)\cup\big(\text{A}\cap\overline{\phi}\big)$
$=\phi\cup\text{A}$
$=\text{A}$
and,
$\phi\triangle\text{A}=\big(\overline{\phi}\cap\text{A}\big)\cup\big(\phi\cap\overline{\text{A}}\big)$
$=\text{A}\cup\phi$
$=\text{A}$
$\text{X}\triangle\text{Y}=(\overline{\text{X}}\cap\text{Y})\cup(\text{X}\cap\overline{\text{Y}})$
$=(\overline{\text{Y}}\cap\text{X})\cup(\text{Y}\cap\overline{\text{X}})$
$=\text{Y}\triangle\text{X}$
Thus,
$\text{X}\triangle\text{Y}=\text{Y}\triangle\text{X}$
Hence, $\triangle$ is commutative on A.
Let $\phi$ be the identity element for $\triangle$ on P.
$\text{A}\triangle\phi=\big(\overline{\text{A}}\cap\phi\big)\cup\big(\text{A}\cap\overline{\phi}\big)$
$=\phi\cup\text{A}$
$=\text{A}$
and,
$\phi\triangle\text{A}=\big(\overline{\phi}\cap\text{A}\big)\cup\big(\phi\cap\overline{\text{A}}\big)$
$=\text{A}\cup\phi$
$=\text{A}$