Define the relation R in the set š‘ Ɨ š‘ as follows:

For (a, b), (c, d) ∈ š‘ Ɨ š‘, (a, b) R (c, d) iff ad = bc. Prove that R is an equivalence relation in š‘ Ɨ š‘.

Ā 

[Class 12] Define relation R in set š‘ Ɨ š‘ as follows: For (a, b), (c - CBSE Class 12 Sample Paper for 2023 Boards

part 2 - Question 33 (Choice 1) - CBSE Class 12 Sample Paper for 2023 Boards - Solutions of Sample Papers and Past Year Papers - for Class 12 Boards - Class 12
part 3 - Question 33 (Choice 1) - CBSE Class 12 Sample Paper for 2023 Boards - Solutions of Sample Papers and Past Year Papers - for Class 12 Boards - Class 12 part 4 - Question 33 (Choice 1) - CBSE Class 12 Sample Paper for 2023 Boards - Solutions of Sample Papers and Past Year Papers - for Class 12 Boards - Class 12 part 5 - Question 33 (Choice 1) - CBSE Class 12 Sample Paper for 2023 Boards - Solutions of Sample Papers and Past Year Papers - for Class 12 Boards - Class 12

Ā 

Remove Ads
Teachoo Ā· Class 12 Explore Class 12

Transcript

Question 33 (Choice 1) Define the relation R in the set š‘ Ɨ š‘ as follows: For (a, b), (c, d) ∈ š‘ Ɨ š‘, (a, b) R (c, d) iff ad = bc. Prove that R is an equivalence relation in š‘ Ɨ š‘.If (a, b) R (c, d) , then ad = bc Check Reflexive If (a, b) R (a, b), then ab = ba Since, ab = ba Hence , R is reflexive. Check symmetric If (a, b) R (c, d) , then ad = bc Now, If (c, d) R (a, b) , then cb = da Since, ad = bc, da = cb ∓ cb = da So, if (a, b) R (c, d) , then (c, d) R (a, b) So, R is symmetric. Check transitive Putting (2) in (1) ad = bc ad = b(š‘‘š‘’/š‘“) adf = bde af = be Hence (a, b) R (e, f) If (a, b) R (c, d) , then ad = bc If (c, d) R (e, f) , then cf = de c = š‘‘š‘’/š‘“ We need to prove that (a, b) R (e, f) , i.e. af = be So, if (a, b) R (c, d) & (c, d) R (e, f) , then (a, b) R (e, f) Thus R is transitive. Thus, R is an equivalence relation.

Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh is an IIT Kanpur graduate and has been teaching for 16+ years. At Teachoo, he breaks down Maths, Science and Computer Science into simple steps so students understand concepts deeply and score with confidence.

Many students prefer Teachoo Black for a smooth, ad-free learning experience.