Given a none-empty set X,let∗:P(X)×P(X)→P(X) be defined as A×B=(A−B)∪(B−A),∀A,B∈P(X). Show that the empty set ϕ is the identity for the operation ∗ and all the elements A of P(X) are invertible with A−1=A.
Given that ∗:P(X)×P(X)→P(X) is defined as
A∗B=(A−B)∪(B−A) for A,B∈P(X)
Let A∈P(X), Then, we have
A∗ϕ=(A−ϕ)∪(ϕ−A)=A∪ϕ=Aϕ∗A=(ϕ−A)∪(A−ϕ)=ϕ∪A=A
Therefore, A∗ϕ=A=ϕ∗A for all A∈P(X)
Thus, ϕ is the identity element for the given operation ∗.
Now, an element A∈P(X) wil be invertible, if there exists B∈P(X) such that A∗B=ϕ=B∗A. As ϕ is the identity element.
Now, we observed that A∗A=(A−A)∪(A−A)=ϕ∪ϕ=ϕ∀A∈P(X).
Hence, all the elements A of P(X) are invertible with A−1=A.