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 percentage of the soda purchased was cola, 3/5 of the soda purchased a...

3/5 of the soda purchased at the football game was cola. What percentage of the soda purchased was cola? Change the fraction to a decimal through dividing the numerator through

Function of a function, Function of a Function Suppose ...

Function of a Function Suppose y is a function of z,            y = f(z) and z is a function of x,            z = g(x)

Evaluate the area of circle, If the radius of a sphere is doubled, the surf...

If the radius of a sphere is doubled, the surface area is a. multiplied by 4. b. multiplied by 2. c. multiplied by 3. d. multiplied by 8. a. The formula for the surf

Indices, 4n to the power 3/2 = 8 to the power minus 1/3. find the value of ...

4n to the power 3/2 = 8 to the power minus 1/3. find the value of n.

How to find the range of a function, How to Find the range of a function ? ...

How to Find the range of a function ? Sigh. Students ask me this all the time. They don't want an explanation, they want a procedure. "Tell me the steps!" Unfortunately, th

Determine the nand gate, Find out the two inputs when the NAND gate output ...

Find out the two inputs when the NAND gate output will be low. Ans. The output of NAND gate will be low if the two inputs are 11. The Truth Table of NAND gate is shown

Write following in terms of simpler logarithms, Write following in terms of...

Write following in terms of simpler logarithms.  (a) log 3 (9 x 4    / √y) Solution log 3 (9 x 4 / √y) =log ­ 3 9x 4 -  log  y (1/2) =log ­ 3 9 + log ­ 3 x 4

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