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

Example on discrete mathematics, Suppose that at some future time every tel...

Suppose that at some future time every telephone in the world is assigned a number that contains a country code, 1 to 3 digits long, that is, of the form X, XX , XXX or followed

Example of integration strategy - integration techniques, Evaluate the subs...

Evaluate the subsequent integral. ∫ (tan x/sec 4 x / sec 4 x)  dx Solution This kind of integral approximately falls into the form given in 3c.  It is a quotient of ta

Solid, The lateral edge of a pyramidal church spire is 61feet.Each side of ...

The lateral edge of a pyramidal church spire is 61feet.Each side of its octagonal base is 22feet. What will be the cost of painting the spire at 2.5 cents a square foot

In terms of x what is the area of her garden, Laura has a rectangular garde...

Laura has a rectangular garden whose width is x 3 and whose length is x4. In terms of x, what is the area of her garden? Since the area of a rectangle is A = length times widt

MAT201, #There is a balance of $1,234 and this person receive a refund chec...

#There is a balance of $1,234 and this person receive a refund check in the amount of $25 with her paycheck that was deposited into her account for $1500 which made her balance $27

What is place value?, WHAT IS PLACE VALUE? : (This section is only for you...

WHAT IS PLACE VALUE? : (This section is only for your assumptions, and not-meant to be passed on to your learners.) You may have realised that in the decimal system the numeral

Erp for a company, recomendation to a company to implement ERP to succeed

recomendation to a company to implement ERP to succeed

Compute the quartile coefficient of skewness, By using the above data compu...

By using the above data compute the quartile coefficient of skewness Quartile coefficient of skewness = (Q3 + Q1 - 2Q2)/(Q3 + Q1)                                The positio

Calculate the volume of rectangular piece of cardboard, 1. A rectangular pi...

1. A rectangular piece of cardboard measuring 15 inches by 24 inches is to be made into a box with an open top by cutting equal size squares from each comer and folding up the side

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