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

Ann, What was last years salary if after a 3% increase the salary is 35,020...

What was last years salary if after a 3% increase the salary is 35,020?

Calculus!, x+2y^2=63 and 4x+y^2=0; Find the area of the regions enclosed by...

x+2y^2=63 and 4x+y^2=0; Find the area of the regions enclosed by the lines and curves.

Sets, creative assignment about sets

creative assignment about sets

Calculate the height of the tunnel and the perimeter, The adjoining figure...

The adjoining figure shows the cross-section of a railway tunnel. The radius of the tunnel is 3.5m (i.e., OA=3.5m) and ∠AOB=90 o . Calculate : i.       the height of the

Rate and ratio, express 4:24 as fraction in lowest term

express 4:24 as fraction in lowest term

Find the 20th term of arithmetic progressions, Find the 20 th term from th...

Find the 20 th term from the end of the AP 3, 8, 13........253. Ans:    3, 8, 13 .............. 253 Last term = 253 a20 from end = l - (n-1)d 253 - ( 20-1) 5 253

Calculate the value of expected value, The owner of TMH Hospital wants to o...

The owner of TMH Hospital wants to open a new facility in a certain area. He usually builds 25-, 50-, or 100-bed facilities, depending on whether anticipated demand is low, medium

Triple integrals, Consider a circular disc of radius 1 and thickness 1 whic...

Consider a circular disc of radius 1 and thickness 1 which has a uniform density 10 ?(x, y, z) = 1. (a) Find the moment of inertia of this disc about its central axis (that is, the

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