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

Theorem on intervals of validity, Theorem Consider the subsequent IVP....

Theorem Consider the subsequent IVP. y′ =  p (t ) y = g (t )  y (t 0 )= y 0 If p(t) and g(t) are continuous functions upon an open interval a o , after that there i

Young entrepreneur, As a creative and innovative entrepreneur, we are requi...

As a creative and innovative entrepreneur, we are required to invent or improvise a product or service that benefits the society and the economy, so what do you think is it?

Complex number 1pi in polar form, Whlie solving complex number 1pi in polar...

Whlie solving complex number 1pi in polar form.In book they have taken theta =-pi/4 why not 7pi/4 because the point lie in fourth quadrant and the theta is given by 2pi-angle(alpha

Geometric , a part of a line with two end points.

a part of a line with two end points.

Circumference of a circle, How far will a bowling ball goes in one rotation...

How far will a bowling ball goes in one rotation if the ball has a diameter of 10 inches? (π = 3.14) 1. 78.5 in 2. 31.4 in 3. 62.8 in 4. 15.7 in 2. The circumfere

Probability, a die was rooled 500 times and number of times 4 came up was n...

a die was rooled 500 times and number of times 4 came up was noted if the imperical probability calculated from this information 7_10

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

Sphere and cone, How tall does a cone with diameter of 10 inches have to be...

How tall does a cone with diameter of 10 inches have to be to fit exactly half of a sphere with a diameter of 10 inches inside it?

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