Learn in your speed, with individual attention - Teachoo Maths 1-on-1 Class
To prove relation reflexive, transitive, symmetric and equivalent
Example 4 Important
Ex 1.1, 6
Ex 1.1, 15 (MCQ) Important
Ex 1.1, 7
Ex 1.1, 1 (i)
Ex 1.1, 2
Ex 1.1, 3
Ex 1.1, 4
Ex 1.1, 5 Important
Ex 1.1, 10 (i)
Ex 1.1, 8
Ex 1.1, 9 (i)
Example 5
Example 6 Important
Example 2
Ex 1.1, 12 Important
Ex 1.1, 13
Ex 1.1, 11
Example 3
Ex 1.1, 14
Misc 3 Important You are here
Example 19 Important
Example 18
To prove relation reflexive, transitive, symmetric and equivalent
Last updated at June 6, 2023 by Teachoo
Misc 3 (Introduction) Given a non empty set X, consider P(X) which is the set of all subsets of X. Define the relation R in P(X) as follows: For subsets A, B in P(X), ARB if and only if A ⊂ B. Is R an equivalence relation on P(X)? Justify you answer: 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} If A ⊂ B, all elements of A are in B Misc 3 Given a non empty set X, consider P(X) which is the set of all subsets of X. Define the relation R in P(X) as follows: For subsets A, B in P(X), ARB if and only if A ⊂ B. Is R an equivalence relation on P(X)? Justify you answer: 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. If A ⊂ B, all elements of A are in B 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. Hence, R is not an equivalence relation since it is not symmetric.