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

Unconditional and conditional probability, Independent and Dependent Events...

Independent and Dependent Events Two events A and B are independent events if the occurrence of event A is in no way related to the occurrence or non-occurrence of event

One step ahead, how do we figure it out here is an example 3,4,6,9,_,_,_,_...

how do we figure it out here is an example 3,4,6,9,_,_,_,_,_,. please help

Equations in linear algebra and matrices, Equations in linear algebra and m...

Equations in linear algebra and matrices What is Equations in linear algebra and matrices?

Ratio test - sequences and series, Ratio Test In this part we are goin...

Ratio Test In this part we are going to take a look at a test that we can make use to see if a series is absolutely convergent or not.  Remind that if a series is absolutely c

Describe the properties of inequalities, Describe the Properties of Inequal...

Describe the Properties of Inequalities ? Postulate In comparing two quantities, say a and b, there are exactly three possibilities. (1) a is less than b. (a b)

Fraction, in a garden 1/8 of the flowers are tulips. 1/4 of the tulips are ...

in a garden 1/8 of the flowers are tulips. 1/4 of the tulips are rd. what fraction of the flowers in the garden are red tulips

Coprime positive integer, 6 male students and 3 female students sit around ...

6 male students and 3 female students sit around a round table. The probability that no 2 female students sit beside each other can be expressed as a/b, where a and b are coprime p

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