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

Find the polynomial g(x), On dividing the polynomial 4x 4 - 5x 3 - 39x 2 ...

On dividing the polynomial 4x 4 - 5x 3 - 39x 2 - 46x - 2 by the polynomial g(x) the quotient is x 2 - 3x - 5 and the remainder is -5x + 8.Find the polynomial g(x). (Ans:4 x 2 +

Find the number of students in the class, Students are made to stand in row...

Students are made to stand in rows. If one student is extra in a row there would be 2 rows less. If one student is less in a row there would be 3 rows more. Find the number of stud

Arc length and surface area revisited, Arc Length and Surface Area Revisite...

Arc Length and Surface Area Revisited We won't be working any instances in this part.  This section is here exclusively for the aim of summarizing up all the arc length and su

How many hours will it take before the cars are 610 miles, Two commuters le...

Two commuters leave the similar city at the same time but travel in opposite directions. One car is traveling at an average speed of 63 miles per hour, and the other car is traveli

Find the generating function, Find the generating function for the number o...

Find the generating function for the number of r-combinations of {3.a, 5.b, 2.c}          Ans:  Terms sequence is given as r-combinations of {3.a, 5.b, 2.c}. This can be writte

Compute simple addition, John was doing his homework on vertical addition, ...

John was doing his homework on vertical addition, and had to compute : 5 3+ 3 4  and 6 8 +45 He did the first one easily, just the way his teacher had taught him. He first ad

Applications of series - differential equations, Series Solutions to Differ...

Series Solutions to Differential Equations Here now that we know how to illustrate function as power series we can now talk about at least some applications of series. There ar

Show line graphs and histograms, Q. Show Line graphs and Histograms? A...

Q. Show Line graphs and Histograms? Ans. Line graphs are closely related to histograms. Look at the graph below. It shows the line graph of the example above but also in

Circles and cones, length of subnormal to the curve y2=2x+1 at (4,3)

length of subnormal to the curve y2=2x+1 at (4,3)

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