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

Translating word phrases into algebraic expressions, How do I solve this pr...

How do I solve this problem: Manuel is a cross-country runner for his school’s team. He jogged along the perimeter of a rectangular field at his school. The track is a rectangle th

Run a chi-square test, Download the data on Gas Mileage.  This is a sample ...

Download the data on Gas Mileage.  This is a sample of 81 passenger cars with information about gas consumption and other technical details.     a.        Estimate the following

Elementary row operations, Anne, Betty and Carol went to their local produc...

Anne, Betty and Carol went to their local produce store to buy some fruit. Anne bought one pound of apples and two pounds of bananas and paid $2.11. Betty bought two pounds of appl

Probability, Mike sells on the average 15 newspapers per week (Monday – Fri...

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers

Parallel and perpendicular lines, The last topic that we have to discuss in...

The last topic that we have to discuss in this section is that of parallel & perpendicular lines. Following is a sketch of parallel and perpendicular lines. Suppose that th

Complex eigenvalues, It is the last case that we need to take a look at. Th...

It is the last case that we need to take a look at. Throughout this section we will look at solutions to the system, x?' = A x? Here the eigenvalues of the matrix A are compl

Area, area of r=asin3x

area of r=asin3x

Find the determinant and inverse matrix, Find the Determinant and Inverse M...

Find the Determinant and Inverse Matrix (a) Find the determinant for A by calculating the elementary products. (b) Find the determinant for A by reducing the matrix to u

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