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

Markup & markdown, if prices are calculatead with a 35% markup based on cos...

if prices are calculatead with a 35% markup based on cost,what is the percent that those prices should be marked down to get back to their original cost?Choose any convenient cost

Why x and y are simplifying expressions, Why x and y are Simplifying Expres...

Why x and y are Simplifying Expressions? You're doing algebra now, and you know you're going to see x's and y's. But before we work with x's and y's, we'll explore why we use t

What is unreducing fractions, Q, Did you know that you can unreduce a fract...

Q, Did you know that you can unreduce a fraction? Ans. Remember, you reduce a fraction by dividing the numerator and denominator by the same numbers. Here we divide

Linear programming , use the simplex method to solve the following lp probl...

use the simplex method to solve the following lp problem. max z = 107x1 + x2 + 2x3 subject to 14x1 + x2 - 6x3 + 3x4 = 7 16x1 + x2 - 6x3 3x1 - x2 - x3 x1,x2,x3,x4 > = 0

Activities to develop ability to classify, Let us now look at some activiti...

Let us now look at some activities that can be organised with preschoolers to develop their ability to classify. 1. You could start by giving children different materials to pla

Who had the highest batting average, Mike, Dan, Ed, and Sy played together ...

Mike, Dan, Ed, and Sy played together on a baseball team. Mike's batting average was 0.349, Dan's was 0.2, Ed's was 0.35, and Sy's was 0.299. Who had the highest batting average?

Precalc, I dont understand arcsin and arccos and how to find the domain...h...

I dont understand arcsin and arccos and how to find the domain...help?

Vector calculus, If F ( x,y, z) = x y² y4 i + ( 2x2 y + z) j - y3 z² k, fin...

If F ( x,y, z) = x y² y4 i + ( 2x2 y + z) j - y3 z² k, find: i). question #Minimum 100 words accepted#

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