Subscribe to our Youtube Channel - https://you.tube/teachoo

Last updated at Jan. 28, 2020 by Teachoo

Transcript

Example 41 If R1 and R2 are equivalence relations in a set A, show that R1 ∩ R2 is also an equivalence relation. R1 is an equivalence relation 1. R1 is symmetric (a, a) ∈ R1, for all a ∈ A. 2. R1 is reflexive If (a, b) ∈ R1 , then (b, a) ∈ R1 3. R1 is transitive If (a, b) ∈ R1 & (b, c) ∈ R1 , then (a, c) ∈ R1 R2 is an equivalence relation 1. R2 is symmetric (a, a) ∈ R2, for all a ∈ A. 2. R2 is reflexive If (a, b) ∈ R2 , then (b, a) ∈ R2 3. R2 is transitive If (a, b) ∈ R2 & (b, c) ∈ R2 , then (a, c) ∈ R2 We have to prove R1 ∩ R2 is equivalence relation Check reflexive For all a ∈ A (a, a) ∈ R1, & (a, a) ∈ R2 Hence, (a, a) ∈ both R1 & R2 Hence, (a, a) ∈ R1 ∩ R2 ∴ R1 ∩ R2 is reflexive. Check symmetric R1 is symmetric ,hence If (a, b) ∈ R1 , then (b, a) ∈ R1 R2 is symmetric, hence If (a, b) ∈ R2 , then (b, a) ∈ R2 From (1) and (2) If (a, b) ∈ R1 ∩ R2, then (b, a) ∈ R1 ∩ R2 Hence , R1 ∩ R2 is symmetric. Checking transitive R1 is transitive, Hence, if (a, b) ∈ R1 & (b, c) ∈ R1 , then (a, c) ∈ R1 R2 is transitive, Hence, if (a, b) ∈ R2 & (b, c) ∈ R2 , then (a, c) ∈ R2 From (3) & (4) If (a, b) ∈ R1 ∩ R2 and (b, c) ∈ R1 ∩ R2 , then (a, c) ∈ R1 ∩ R2, ∴ R1∩ R2 is transitive. Thus, R1 ∩ R2 is an equivalence relation.

Examples

Example 1

Example 2

Example 3

Example 4 Important

Example 5

Example 6 Important

Example 7

Example 8

Example 9

Example 10

Example 11 Important

Example 12 Important

Example 13 Important

Example 14 Important

Example 15 Not in Syllabus - CBSE Exams 2021

Example 16 Not in Syllabus - CBSE Exams 2021

Example 17 Not in Syllabus - CBSE Exams 2021

Example 18 Important Not in Syllabus - CBSE Exams 2021

Example 19 Important Not in Syllabus - CBSE Exams 2021

Example 20 Not in Syllabus - CBSE Exams 2021

Example 21 Not in Syllabus - CBSE Exams 2021

Example 22 Not in Syllabus - CBSE Exams 2021

Example 23 Important Not in Syllabus - CBSE Exams 2021

Example 24 Not in Syllabus - CBSE Exams 2021

Example 25 Important Not in Syllabus - CBSE Exams 2021

Example 26 Not in Syllabus - CBSE Exams 2021

Example 27 Important Not in Syllabus - CBSE Exams 2021

Example 28 Not in Syllabus - CBSE Exams 2021

Example 29 Not in Syllabus - CBSE Exams 2021

Example 30 Not in Syllabus - CBSE Exams 2021

Example 31 Not in Syllabus - CBSE Exams 2021

Example 32 Not in Syllabus - CBSE Exams 2021

Example 33 Not in Syllabus - CBSE Exams 2021

Example 34 Not in Syllabus - CBSE Exams 2021

Example 35 Not in Syllabus - CBSE Exams 2021

Example 36 Not in Syllabus - CBSE Exams 2021

Example 37 Not in Syllabus - CBSE Exams 2021

Example 38 Not in Syllabus - CBSE Exams 2021

Example 39 Not in Syllabus - CBSE Exams 2021

Example 40 Not in Syllabus - CBSE Exams 2021

Example 41 Important You are here

Example 42 Important

Example 43 Important

Example 44

Example 45 Important Not in Syllabus - CBSE Exams 2021

Example 46 Important

Example 47 Important

Example 48 Important

Example 49

Example 50

Example 51 Important

Chapter 1 Class 12 Relation and Functions

Serial order wise

About the Author

Davneet Singh

Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 9 years. He provides courses for Maths and Science at Teachoo.