


Subscribe to our Youtube Channel - https://you.tube/teachoo
Last updated at Jan. 28, 2020 by Teachoo
Transcript
Example 42 Let R be a relation on the set A of ordered pairs of positive integers defined by (x, y) R (u, v) if and only if xv = yu. Show that R is an equivalence relation. If (x, y) R (u, v) , then xv = yu Check Reflexive If (x, y) R (x, y), then xy = yx Since, xy = yx Hence , R is reflexive. Check symmetric If (x, y) R (u, v) , then xv = yu Now, If (u, v) R (x, y) , then uy = vx Since, xv = yu, vx = uy ∴ uy = vx So, if (x, y) R (u, v) , then (u, v) R (x, y) So, R is symmetric. If (x, y) R (u, v) , then xv = yu If (u, v) R (a, b) , then ub = va u = 𝑣𝑎/𝑏 We need to prove that (x, y) R (a, b) , i.e. xb = ya We need to prove that (x, y) R (a, b) , i.e. xb = ya Check transitive Putting (2) in (1) xv = yu xv = y(𝑣𝑎/𝑏) xvb = yva xb = ya Hence (x, y) R (a, b) So, if (x, y) R (u, v) & (u, v) R (a, b) , then (x, y) R (a, b) Thus R is transitive. Thus, R is an equivalence relation.
Examples
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
Example 42 Important You are here
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
About the Author