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

Divergence test - sequences and series, Divergence Test Once again...

Divergence Test Once again, do NOT misuse this test.  This test only says that a series is definite to diverge if the series terms do not go to zero in the limit.  If the

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Complex analysis test, Can anyone help with my exam. I have 8 questions to ...

Can anyone help with my exam. I have 8 questions to do which is due on 02-14-13

Decision tree analysis, DECISION TREE ANALYSIS The Finance Manager of ‘...

DECISION TREE ANALYSIS The Finance Manager of ‘Softy’ baby soap manufacturing company being successful in the first two years of the company’s operations is considering to set

Problem Solving, the low temperature in anchorage alaska today was negative...

the low temperature in anchorage alaska today was negative four degrees what is the difference in the two low temperatures

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

Shoppers'' stop, How should shoppers''stop develop its demand forecasts?

How should shoppers''stop develop its demand forecasts?

Example for pre-operational stage learning maths, E1) I have a three-year-o...

E1) I have a three-year-old friend. He has a lot of toy cars to play with. Playing with him once, I divided the cars into two sets. One set was more spread out and had 14 cars in i

the height of the tower, A Stone is dropped from the top of the tower and ...

A Stone is dropped from the top of the tower and travel 24.5 m in last second of its journey. the height of the tower is ...?

Triangles, if P is a point in the interior of a triangles ABC,prove that AB...

if P is a point in the interior of a triangles ABC,prove that AB>BC+CA

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