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

How to left shifts and right shifts a graph, Q. How to Left shifts and righ...

Q. How to Left shifts and right shifts a graph? Ans. When you're translating (shifting) a graph, it's easy to get subtracting and adding mixed up. It seems counter-intuiti

Probability, The probability that a leap year will have 53 sunday is ? and ...

The probability that a leap year will have 53 sunday is ? and how please explain it ? (a)1/7    (b) 2/7    (c) 5/7    (d)6/7 Sol) A leap year has 366 days, therefore 52 weeks i.e

Demerits and merit-the median, The median Merits i.  This shows t...

The median Merits i.  This shows the centre of a described set of data ii.  Knowledge of the determination of the median may be extended to find out the quartiles i

Indeterminate forms, Indeterminate forms Limits we specified methods fo...

Indeterminate forms Limits we specified methods for dealing with the following limits. In the first limit if we plugged in x = 4 we would get 0/0 & in the second limit

Components of the vector - calculus, Components of the Vector We should...

Components of the Vector We should indicate that vectors are not restricted to two dimensional (2D) or three dimensional space (3D). Vectors can exist generally n-dimensional s

Characteristics and limitations of moving average, Characteristics and Limi...

Characteristics and Limitations of moving average Characteristics of moving average 1) The more the number of periods in the moving average, the greater the smoothing

Lines, i dont understand angels and lines

i dont understand angels and lines

What could the dimensions of the floor be in terms of x, Harold is tiling a...

Harold is tiling a rectangular kitchen floor with an area that is expressed as x 2 + 6x + 5. What could the dimensions of the floor be in terms of x? Because area of a rectang

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