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

Solid Mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Standard basis vectors -application of scalar multiplication, Standard Basi...

Standard Basis Vectors Revisited In the preceding section we introduced the idea of standard basis vectors with no really discussing why they were significant.  We can now do

Find out the linear approximation, Find out the linear approximation for a...

Find out the linear approximation for at x =8 .  Utilizes the linear approximation to approximate the value of  and Solution Since it is just the tangent line there

Determine the poisson probability distribution, A manufacturer assures his ...

A manufacturer assures his customers that the probability of having defective item is as 0.005. A sample of 1000 items was inspected. Determine the probabilities of having the give

Definition of the definite integral , Using the definition of the definite ...

Using the definition of the definite integral calculate the following.                                                             ∫ 0 2  x 2   + 1dx Solution Firstly,

Marginal probability, Marginal Probability Probability of event A happe...

Marginal Probability Probability of event A happening, denoted by P(A), is called single probability, marginal or unconditional probability. Marginal or Uncondi

Addition, #questiowhat is 1+1n..

#questiowhat is 1+1n..

Logorithms, log base 5 (3-2x) + log base 5 (2+x) = 1

log base 5 (3-2x) + log base 5 (2+x) = 1

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