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

What is the length of the longer base, The longer base of a trapezoid is th...

The longer base of a trapezoid is three times the shorter base. The nonparallel sides are congruent. The nonparallel side is 5 cm more that the shorter base. The perimeter of the t

Permutation, HOW MANY number laying between 100 and 1000 can be formed with...

HOW MANY number laying between 100 and 1000 can be formed with 0,1,2,3,4,5 and also divisible by 5 with distinct digit

Parametric curve - parametric equations & polar coordinates, Parametric Cur...

Parametric Curve - Parametric Equations & Polar Coordinates Here now, let us take a look at just how we could probably get two tangents lines at a point.  This was surely not

Correlation and regression, Correlation and Regression CORRELATION is ...

Correlation and Regression CORRELATION is an important statistical concept which refers to association or interrelationship among variables. The reasons of studying correla

Implementation of kruskal algorithm, You are required to implement Kruskal'...

You are required to implement Kruskal's algorithm for finding a Minimum Spanning Tree of Graph.  This will require implementing : A Graph Data Type (including a display meth

Standard errors of the mean, Standard errors of the mean The series of ...

Standard errors of the mean The series of sample means x¯ 1 , x¯ 2 , x¯ 3 ........ is normally distributed or nearly so as according to the central limit theorem. This can be

What is permutations explain with examples, What is Permutations explain wi...

What is Permutations explain with examples? Each arrangement of a set of elements is called a permutation. In other words, every possible way (order) of writing a group of lett

Evaluate following unit circle, Evaluate following sin 2 ?/3   and sin (-2 ...

Evaluate following sin 2 ?/3   and sin (-2 ?/3) Solution: The first evaluation in this part uses the angle 2 ?/3.  It is not on our unit circle above, though notice that  2 ?/

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