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

Progressions, We will look at three types of progressions called Ar...

We will look at three types of progressions called Arithmetic, Geometric and Harmonic Progression. Before we start looking at the intricacies of these let us unders

Application of linear equations, Application of Linear Equations We ar...

Application of Linear Equations We are going to talk about applications to linear equations.  Or, put in other terms, now we will start looking at story problems or word probl

Determine the slope, Determine the slope following lines.  Sketch the graph...

Determine the slope following lines.  Sketch the graph of line.       The line which contains the two points (-2, -3) and (3, 1) .   Solution we'll need to do is employ

North west corner method, What is the history of North west corner method i...

What is the history of North west corner method in transportation problem? Why there are only m+n-1 solution to the transportation problem?

Volumes of solids of revolution - method of rings, Volumes of Solids of Rev...

Volumes of Solids of Revolution / Method of Rings In this section we will begin looking at the volume of solid of revolution. We have to first describe just what a solid of rev

Range of f(x) =4^x+2^x+1 is, Taking 2^x=m and solving the quadratic for get...

Taking 2^x=m and solving the quadratic for getting D>=0 we get range= [3/4 , infinity )

Contravariant vector, Ask question #suppose that components of a contravari...

Ask question #suppose that components of a contravariant vector A^i (for n=3)in the coordinate system (x^1,x^2,...,x^n) are A=x,A=y,A=z.Find the components A^p of the vector in the

How much, If one acre costs $2500 how much does .39 of an acre cost

If one acre costs $2500 how much does .39 of an acre cost?

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