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

Hydrostatic pressure and force - applications of integrals, Hydrostatic Pre...

Hydrostatic Pressure and Force - Applications of integrals In this part we are going to submerge a vertical plate in water and we wish to know the force that is exerted on t

Hieght and distances, A boy standing in the middle of a field, observes a f...

A boy standing in the middle of a field, observes a flying bird in the north at an angle of elevation fo 30 degree. and after 2 min, he observes the same bird in the south at an an

Rotational symmetry .., write down the order of rotational symmetry of the ...

write down the order of rotational symmetry of the rectangle

Determine principal strains and direction , A 100 by 150 mm rectangular pla...

A 100 by 150 mm rectangular plate is deformed as shown in the following figure. All dimensions shown in the figure are in millimeters.  Determine at point Q: (a) the strain compone

Addition of like terms with same signs, Case 1: Suppose we are given...

Case 1: Suppose we are given expressions like 3abc and 7abc and asked to compute their sum. If this is the case we should not worry much. Because adding like exp

Area of the equilateral triangle, Area of the equilateral triangle: ...

Area of the equilateral triangle: Given : D, E, F are the mind points of BC, CA, AB. R.T.P. : We have to determine the ratio of the area of of triangle DEF and triangle AB

How to subtract fractions involving negative numbers, Q. How to Subtract fr...

Q. How to Subtract fractions involving negative numbers? Ans. This is the same as adding them, but just remember the rule that two negatives on the same fraction cancel ou

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