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 𝑁 × 𝑁.

 

Slide15.JPG

Slide16.JPG
Slide17.JPG
Slide18.JPG
Slide19.JPG

 

Go Ad-free

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 has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 14 years. He provides courses for Maths, Science and Computer Science at Teachoo