Misc 9 - Consider binary operation *, given by A *B = AB, P(X) is powe

Misc 9 - Chapter 1 Class 12 Relation and Functions - Part 2
Misc 9 - Chapter 1 Class 12 Relation and Functions - Part 3

Learn in your speed, with individual attention - Teachoo Maths 1-on-1 Class


Transcript

Question 6 (Introduction) Given a non-empty set X, consider the binary operation *: P(X) × P(X) → P(X) given by A * B = A ∩ B ∀ 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*. Taking an example Let X = {1, 2, 3} P(X) = Power set of X = Set of all subsets of X = { 𝜙 , {1} , {2} , {3}, {1, 2} , {2, 3} , {1, 3}, {1, 2, 3} } A * X = A ∩ X = A X * A = X ∩ A = A Question 6 Given a non-empty set X, consider the binary operation *: P(X) × P(X) → P(X) given by A * B = A ∩ B ∀ 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*. Identity e is the identity of * if a * e = e * a = a A * X = A ∩ X = A X * A = X ∩ A = A So, A * X = A = X * A , for all A ∈ P (X) Thus, X is the identity element for the given binary operation *. Invertible An element a in set is invertible if, there is an element in set such that , a * b = e = b * a Here, e = X So, A * B = X = B * A i.e. A ∩ B = X This is only possible if A = B = X So, A * X = A = X * A , for all A ∈ P (X) Thus, X is the only invertible element in P(X) with respect to the given operation*.

Ask a doubt
Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 13 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.