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

Number system, NATURAL NUMBERS The numbers 1, 2, 3, 4.... Are called as...

NATURAL NUMBERS The numbers 1, 2, 3, 4.... Are called as natural numbers, their set is shown by N. Hence N = {1, 2, 3, 4, 5....} WHOLE NUMBERS The numbers 0, 1, 2, 3, 4

complex number z, For complex number z, the minimum value of |z| + |z - co...

For complex number z, the minimum value of |z| + |z - cosa - i sina|+|z - 2(cosa + i sina )| is..? Solution) |z| + |z-(e^ia)| + |z-2(e^ia)| we see.....oigin , e^ia , 2e^ia ,  f

Produt promotion, What is the structure of produt promotion?

What is the structure of produt promotion?

Marginal cost & cost function, Marginal cost & cost function  The cost ...

Marginal cost & cost function  The cost to produce an additional item is called the marginal cost and as we've illustrated in the above example the marginal cost is approxima

Multiplication and division, you want to share 34 pencils among 6 friends ....

you want to share 34 pencils among 6 friends .How many would each friend get?

What is a mixed number, Q. What is a Mixed Number? Ans. A mixed nu...

Q. What is a Mixed Number? Ans. A mixed number is an integer, along with a fractional part, which has the same sign. (Therefore, a mixed number always has two parts.) M

Millie purchased six bottles of soda how much she pay, Millie purchased six...

Millie purchased six bottles of soda at $1.15 each. How much did she pay? To ?nd out the total cost of six bottles, you must multiply the cost per bottle through 6; $1.15 × 6 =

#title.automotive cruise control system., What are some of the interestingm...

What are some of the interestingmodern developments in cruise control systems that contrast with comparatively basic old systems

Abels theorem, If y 1 (t) and y 2 (t) are two solutions to y′′ + p (t ) ...

If y 1 (t) and y 2 (t) are two solutions to y′′ + p (t ) y′ + q (t ) y = 0 So the Wronskian of the two solutions is, W(y 1 ,y 2 )(t) = =

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