Given a non-empty set X, define the relation R in P(X) as follows: For A, B ∈ ð(ð), (ðī, ðĩ) ∈ ð iff ðī ⊂ ðĩ. Prove that R is reflexive, transitive and not symmetric.
![Slide21.JPG](https://d1avenlh0i1xmr.cloudfront.net/635cd70f-178e-491a-ad02-0fe7d9c965a8/slide21.jpg)
![Slide22.JPG](https://d1avenlh0i1xmr.cloudfront.net/148a00fb-dab0-4837-9962-1994a68b58f6/slide22.jpg)
![Slide23.JPG](https://d1avenlh0i1xmr.cloudfront.net/fbe12282-2701-44c5-beb2-7ceb3c28fae1/slide23.jpg)
![Slide24.JPG](https://d1avenlh0i1xmr.cloudfront.net/2bd73554-21f7-4335-ba9a-6b357ad411ab/slide24.jpg)
CBSE Class 12 Sample Paper for 2023 Boards
CBSE Class 12 Sample Paper for 2023 Boards
Last updated at April 16, 2024 by Teachoo
Question 33 (Choice 2) - Introduction Given a non-empty set X, define the relation R in P(X) as follows: For A, B â ð(ð), (ðī, ðĩ) â ð iff ðī â ðĩ. Prove that R is reflexive, transitive and not symmetric.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} } Since {1} â {1, 2} âī {1} R {1, 2} Question 33 (Choice 2) Given a non-empty set X, define the relation R in P(X) as follows: For A, B â ð(ð), (ðī, ðĩ) â ð iff ðī â ðĩ. Prove that R is reflexive, transitive and not symmetric.ARB means A â B Here, relation is R = {(A, B): A & B are sets, A â B} Check reflexive Since every set is a subset of itself, A â A âī (A, A) â R. âīR is reflexive. Check symmetric To check whether symmetric or not, If (A, B) â R, then (B, A) â R If (A, B) â R, A â B. But, B â A is not true Example: Let A = {1} and B = {1, 2}, As all elements of A are in B, A â B But all elements of B are not in A (as 2 is not in A), So B â A is not true âī R is not symmetric. Checking transitive Since (A, B) â R & (B, C) â R If, A â B and B â C. then A â C â (A, C) â R So, If (A, B) â R & (B, C) â R , then (A, C) â R âī R is transitive. Hence, R is reflexive and transitive but not symmetric.