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

What is equivalence relation, What is equivalence relation?  Prove that rel...

What is equivalence relation?  Prove that relation  'congruence modulo' (  ≡mod m) is an equivalence relation.  Ans: A relation R illustrated on a nonempty set A is said to be

Determine the volume of the hollowed solid, A cylindrical hole with a radiu...

A cylindrical hole with a radius of 4 inches is cut through a cube. The edge of the cube is 5 inches. Determine the volume of the hollowed solid in terms of π. a. 125 - 80π

Standard deviation, 2.When investigating times required for drive-through s...

2.When investigating times required for drive-through service, the following results (in seconds) were obtained. Find the range, variance, and standard deviation for each of the tw

Find the value of x of eagle , A fox and an eagle lived at the top of a cli...

A fox and an eagle lived at the top of a cliff of height 6m, whose base was at a distance of 10m from a point A on the ground. The fox descends the cliff and went straight to the p

How many hours will it take for them to be 822 miles apart, Two trains leav...

Two trains leave the same city at the same time, one going east and the other going west. If one train is traveling at 65 mph and the other at 72 mph, how many hours will it take f

Two circles c(o, Two circles C(O, r) and C 1 (O 1 , r 1 ) touch each other ...

Two circles C(O, r) and C 1 (O 1 , r 1 ) touch each other at P, externally or internally.  Construction: join OP and O 1 P . Proof : we know that if two circles touch each

Differential Equations, Verify Liouville''''s formula for y "-y" - y'''' + ...

Verify Liouville''''s formula for y "-y" - y'''' + y = 0 in (0, 1) ?

Prove that sinx+cosx=? , Multiply and divide by root2, then root2/root2...

Multiply and divide by root2, then root2/root2(sinx+cosx) = root2(sinx/root2 + cosx/root2) = root2(sinx cos45+cosx sin45) = root2(sin(x+45))

What is the purpose of the reparameterisation, We have independent observat...

We have independent observations Xi, for i = 1, . . . , n, from a mixture of m Poisson distributions with component probabilities d c and rates l c, for c = 1, . . . ,m. We decid

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