wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Given non-empty set X, consider the binary operation :P(X)×P(X)P(X) given by AB=ABA,B in P(X), where P(X)is the power set of X. Show that X is the identity element for this operation and X is the only invertible element in P(X) with respect to the operation.

Open in App
Solution

Given that
:P(X)×P(X)P(X) is defined as AB=ABA,BP(X)
We know that AX=AX=A=XA=XAAP(X)
Therefore, the operation o is not commutative.
Let a,b,cR. Then, we have
(a o b)o c = a o c=a, a o (b o c)=a o b =a (a o b)o c =a o (b o c)
Therefore, the operation o is associative.
Now, let a,b,cR then we have
a(boc)=ab=|ab|(ab)o(ac)=(|ab|)o(|ac|)=|ab|
Hence, a(boc)=1o(|23|)=1o1=1
(1o2)(1o3)=11=|11|=0
Therefore, 1o(23)(1o2)(1o3) where 1,2,3,R
Therefore, the operation o does not distribute over .


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Binary Operations
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon