64. Given a non-empty set X, consider the binary operation *: P(X) * P(X) → P(X) given by A * B = A ∩ B &mn For  E; A, B in 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*.

2 Views|Posted 8 months ago
Asked by Shiksha User
1 Answer
V
8 months ago

Let S be a non-empty set and P (S) be its power set. Let any two subsets A and B of S.

It is given that: P (X)xP (X)P (X) is defined as A.B=ABA, BP (X)

We know that AX=A=XAAP (X)

A.X=A=X.AAP (X)

Thus, X is the identity element for the given binary operation*.

Now, an element is  AP (X) invertible if there exists BP (X) such that

A*B=X=B*A  (As X is the identity element)

i.e.

AB=X=BA

This case

...Read more

Thumbs Up IconUpvote Thumbs Down Icon

Similar Questions for you

R1 = { (1, 1) (1, 2), (1, 3)., (1, 20), (2, 2), (2, 4). (2, 20), (3, 3), (3, 6), . (3, 18),
(4, 4), (4, 8), . (4, 20), (5, 5), (5, 10), (5, 15), (5, 20), (6, 6), (6, 12), (6, 18), (7. 7),
(7, 14), (8, 8), (8, 16), (9, 9), (9, 18), (10, 10), (10, 20), (11, 11), (12, 12)

...Read more

g o f ( x ) = { f ( x ) , f ( x ) < 0 f ( x ) , f ( x ) > 0

= { e l n x = x ( 0 , 1 ) e x ( , 0 ) l n x ( 1 , )

Therefore, gof (x) is many one and into

...Read more

  ?  R is symmetric relation

⇒   (y, x) R V (x, y) R

(x, y)  R 2x = 3y and (y, x) R 3x = 2y

Which holds only for (0, 0)

Which does not belongs to R.

Value of n = 0

...Read more

f is increasing function

x < 5x < 7x

f (x) < f (5x) < f (7x)

  f ( x ) f ( x ) < f ( 5 x ) f ( x ) < f ( 7 x ) f ( x )           

l i m x f ( x ) f ( x ) < l i m x f ( 5 x ) f ( x ) < l i m x f ( 7 x ) f ( x )             

-> 1 < l i m x f ( 5 x ) f ( x ) < 1 l i m x f ( 5 x ) f ( x ) = 1

l i m x ( f ( 5 x ) f ( x ) 1 ) = 0            

...Read more

Given f (k) = { k + 1 , k i s o d d k , k i s e v e n

  ? g : A A           such that g (f (x) = f (x)

Case I : If x is even then g (x) = x . (i)

Case II : If x is odd then g (x + 1) = x + 1 . (ii)

From (i) & (ii), g (x) = x, when x is even

So total no. of functions = 105 × 1 = 105

...Read more

Taking an Exam? Selecting a College?

Get authentic answers from experts, students and alumni that you won't find anywhere else.

On Shiksha, get access to

66K
Colleges
|
1.2K
Exams
|
6.8L
Reviews
|
1.8M
Answers

Learn more about...

Maths Relations and Functions 2025

Maths Relations and Functions 2025

View Exam Details

Most viewed information

Summary

Share Your College Life Experience

Didn't find the answer you were looking for?

Search from Shiksha's 1 lakh+ Topics

or

Ask Current Students, Alumni & our Experts

Have a question related to your career & education?

or

See what others like you are asking & answering