Determine if r is equivalence relation or a partial ordering, Mathematics

Assignment Help:

Let R be the relation on the set of ordered pairs of positive integers such that ((a, b), (c, d)) ∈ R if and only if ad = bc.  Determine whether R is an equivalence relation or a partial ordering. 

Ans: R is described on the set P of cross product of set of positive integers Z+ as (a, b) R (c, d) iff a*d =b*c. Here now let us test if R is an equivalence relation or not  

Reflexivity: Let (x, x) be any element of P, after that since a*a = a*a , we can say the (a, a) R (a, a).So R is reflexive.  

Symmetry: Let (a, b) and (c, d) are any two elements in P like that (a, b) R (c, d). After that we have a*d = b*c => c*b = d*a => (c, d) R (a, b) => R is symmetric.   

Transitivity: Let assume (a, b), (c, d) and (e, f) are any three pairs in P like that (a, b) R (c, d) and (c, d) R (e, f). After that we have a*d = b*c  and c*f = d*e  => a/e = b/f => a*f = b*e => (a, b) R (e, f) => R is transitive.

Hence R is an equivalence relation.


Related Discussions:- Determine if r is equivalence relation or a partial ordering

Unit circle, Unit circle A circle centered at the origin with radius 1 ...

Unit circle A circle centered at the origin with radius 1 (i.e. this circle) is called as unit circle.  The unit circle is very useful in Trigonometry. (b) x 2 + ( y - 3) 2

Find the values of k, If the vertices of a triangle are (1, k), (4, -3), (-...

If the vertices of a triangle are (1, k), (4, -3), (-9, 7) and its area is 15 sq units, find the value(s) of k..

Linear programming problem, I have a linear programming problem that we are...

I have a linear programming problem that we are to work out in QM for Windows and I can''t figure out how to lay it out. Are you able to help me if I send you the problem?

Multiplication of complex numbers, Multiplication of complex numbers Af...

Multiplication of complex numbers After that, let's take a look at multiplication.  Again, along with one small difference, it's possibly easiest to just think of the complex n

Evaluate the slope of the tangent line, Evaluate the given limits, showing ...

Evaluate the given limits, showing all working: Using first principles (i.e. the method used in Example 1, Washington 2009, Using definition to find derivative ) find the

Mensuration, find the diameter of circle whose circumference is 26.51

find the diameter of circle whose circumference is 26.51

Evaluate indefinite integrals, Evaluate following indefinite integrals. ...

Evaluate following indefinite integrals.  (a) ∫ 5t 3 -10t -6 + 4 dt  (b) ∫ dy Solution  (a) ∫ 5t 3 -10t -6 + 4 dt There's not whole lot to do here other than u

Linear programming, I want to send to you a file for my question.How. Could...

I want to send to you a file for my question.How. Could you please send my a link for that.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd