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

Wavy curve method, In order to compute the inequalities of the form ...

In order to compute the inequalities of the form   where n 1 , n 2 , ....... , n k , m 1 , m 2 , ....... , m p are natural and real numbers and a 1 , a 2 , ... , a k ,

Division Remainders, what is the remainder when 75 is divided by 4

what is the remainder when 75 is divided by 4

.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

Example of repeated eigenvalues, Illustration : Solve the following IVP. ...

Illustration : Solve the following IVP. Solution: First get the eigenvalues for the system. = l 2 - 10 l+ 25 = (l- 5) 2 l 1,2 = 5 Therefore, we got a

What is exponents values, What is Exponents values? Exponents were inve...

What is Exponents values? Exponents were invented as a quick way to show that you are multiplying a number by itself several times. It's too much trouble to write something

If oa = ob = 14cm, If OA = OB = 14cm, ∠AOB=90 o , find the area of shaded r...

If OA = OB = 14cm, ∠AOB=90 o , find the area of shaded region.  (Ans:21cm 2 ) Ans:    Area of the shaded region = Area of ? AOB - Area of Semi Circle = 1/2  x 14 x

Arc length with parametric equations, Arc Length with Parametric Equations ...

Arc Length with Parametric Equations In the earlier sections we have looked at a couple of Calculus I topics in terms of parametric equations.  We now require to look at a para

Assignment, how to get the objective report?

how to get the objective report?

Discount, outdoor grill- regular price:$360 discount:33 1/3%

outdoor grill- regular price:$360 discount:33 1/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