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

Utilizes the infinite definition of the limit to prove limit, Utilizes the ...

Utilizes the definition of the limit to prove the given limit. Solution Let M > 0 be any number and we'll have to choose a δ > 0 so that, 1/ x 2   > M

Calculate the volume and surface area of a cube, Calculate the volume and s...

Calculate the volume and surface area of a cube: Calculate the volume and surface area of a cube with a = 3".  Be sure to involved units in your answer. Solution: V =

Factoring out the greatest common factor, Factoring out the greatest common...

Factoring out the greatest common factor of following polynomials.                    8x 4 - 4 x 3 + 10 x 2  Solution Primary we will notice that we can factor out a

Area of a circle, There's a nice way to show why the expresion for the area...

There's a nice way to show why the expresion for the area of a circle of radius R is: Pi * R 2 . It has an comman relationship with the experation for the circumference of a

..Job, Eddie mkes $15.75 per hour. Estimate how much Eddie will make per ye...

Eddie mkes $15.75 per hour. Estimate how much Eddie will make per year if he works 40 hours per week and 50 weeks per year.

Algebra, Hi, I don''t know how to solve 2(5x+3)

Hi, I don''t know how to solve 2(5x+3)

Find the value of x of an arithmetic progressions, Find the value of x if 2...

Find the value of x if 2x + 1, x 2 + x +1, 3 x 2 - 3 x +3 are consecutive terms of an AP. Ans:  a 2 -a 1 =  a 3 -a 2 ⇒   x 2 + x + 1-2 x - 1 = 3x 2 - 3x + 3- x

Real constant and difference equation, Derive for the filter from z=a and p...

Derive for the filter from z=a and poles at z=b andz=c, where a, b, c are the real constants the corresponding difference equation. For what values of parameters a, b, and c the fi

Elps in maths, 25 cookies have to be divided equally among 4 children.hw ca...

25 cookies have to be divided equally among 4 children.hw can we use elps to answer this question?

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