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

Statistics., the mean and standarddeviation of set a is -x ans s respective...

the mean and standarddeviation of set a is -x ans s respectively.find the mean and standard deviation of set b

Compute the break-even quantities, The revenue and cost functions for produ...

The revenue and cost functions for producing and selling quantity x for a certain production facility are given below. R(x) = 16x - x 2 C(x) = 20 + 4x a)  Determine the p

Compute the volume and surface area of a right circular cone, Compute the v...

Compute the volume and surface area of a right circular cone: Compute the volume and surface area of a right circular cone along with r =  3", h = 4", and l = 5".  Be sure to

The unitary method, i want detail information in advance with question and ...

i want detail information in advance with question and answers.

Which of the following sets are equal, Which of the following sets are equa...

Which of the following sets are equal? S 1 = {1, 2, 2, 3}, S 2 = {x | x 2 - 2x + 1 = 0}, S 3 = {1, 2, 3}, S 4 = {x | x 3 - 6x

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