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

Curve tracing, how to curve trace? and how to know whether the equation is ...

how to curve trace? and how to know whether the equation is a circle or parabola, hyperbola ellipse?

I am bad at math, i dont know how to do probobility iam so bad at it

i dont know how to do probobility iam so bad at it

Describe graphing equations with a positive slope, Describe Graphing Equati...

Describe Graphing Equations with a Positive Slope? There are 3 steps to graphing a linear equation: 1. Identify and plot the y-intercept. 2. Determine the slope. Use the slope

#title., I need to follow the pattern .125,.25,.375,.5, ?

I need to follow the pattern .125,.25,.375,.5, ?

#title.automotive cruise control system., What are some of the interestingm...

What are some of the interestingmodern developments in cruise control systems that contrast with comparatively basic old systems

Define tautology and contradiction, Define tautology and contradiction.  ...

Define tautology and contradiction.  Ans: If a compound proposition comprises two atomic propositions as components, after that the truth table for the compound proposition con

Registration, Iam register on your website but dont have any reply by this ...

Iam register on your website but dont have any reply by this website and no assignment.

Mathematic Modeling, Ask question I have 2 problems I need them after 7 hou...

Ask question I have 2 problems I need them after 7 hours

Hypothesis testing of the difference between proportions, Hypothesis Testin...

Hypothesis Testing Of The Difference Between Proportions Illustration Ken industrial producer have manufacture a perfume termed as "fianchetto." In order to test its popul

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