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

Estimate the distance to this star, To find the distance to nearby stars, t...

To find the distance to nearby stars, the method of parallax is used. The idea is to find a triangle with the star at one vertex and with a base as large as possible. To do this, t

Compute the probability of weather, Analysis of questionnaire completed by ...

Analysis of questionnaire completed by holiday makers showed that 0.75 classified their holiday as excellent at Malindi. The probability of hot weather in the resort is 0.6.  If th

Set theory, A survey of 400 of recently qualified chartered Accountant reve...

A survey of 400 of recently qualified chartered Accountant revealed that 112 joined industry, 120 stated practice & 160 joined the firms of practicing chartered accountants as paid

Area, find area of rectangles and triangles put together

find area of rectangles and triangles put together

Hypothesis test, Describe, in your own words, the following terms and give ...

Describe, in your own words, the following terms and give an example of each. Your examples are not to be those given in the lecture notes, or provided in the textbook. By the en

Algebra, how do you work out algebra

how do you work out algebra

Inverse tangent, Inverse Tangent : Following is the definition of the inve...

Inverse Tangent : Following is the definition of the inverse tangent.  y = tan -1 x     ⇔ tan y = x                     for            -∏/2 ≤ y ≤ ?/2 Again, we have a limi

Word problem in algebra, robin runs 5 kilometers around the campus in the s...

robin runs 5 kilometers around the campus in the same length of time as he can walk 3 kilometers from his house to school. If he runs 4 kilometers per hour faster than he walks, ho

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