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

Travel time, you are driving on a freeway to a tour that is 500 kilometers ...

you are driving on a freeway to a tour that is 500 kilometers from your home. after 30 minutes , you pass a freeway exit that you know is 50 kilometer from your home. assuming that

PDE, Consider the wave equation utt - uxx = 0 with u(x, 0) = f(x) = 1 if-1 ...

Consider the wave equation utt - uxx = 0 with u(x, 0) = f(x) = 1 if-1 ut(x, 0) = ?(x) =1 if-1 Sketch snapshots of the solution u(x, t) at t = 0, 1, 2 with justification (Hint: Sket

Find out the value of n element of a set, A set consists of (2n+1) elements...

A set consists of (2n+1) elements. If the number of subsets of this set which consist of at most n elements is 8192. Find out the value of n. Ans: The following set has (2n + 1

Wants to Join as expert, Hi.. This is dinesh kumar I just joined experminds...

Hi.. This is dinesh kumar I just joined experminds.com , i wamt to receive assignment in maths and want to complete students assignment within time. Please help me how i can become

Determine multiplications required to obtain the determinant, Don't count t...

Don't count the number of divisions. Do not use asymptotic notation, instead provide exact answers. (i) What is the maximum number of multiplications required to solve a system

Combining like terms, i don''t understand what my teacher when she talks ab...

i don''t understand what my teacher when she talks about when she talks about cosecutive integers etc... so can u help me???

Unit vector and zero vectors, Unit Vector and Zero Vectors Unit Vec...

Unit Vector and Zero Vectors Unit Vector Any vector along with magnitude of 1, that is || u → || = 1, is called a unit vector. Zero Vectors The vector w → = (

Division of two like terms, Case 1: Suppose we have two terms 8ab and 4ab. ...

Case 1: Suppose we have two terms 8ab and 4ab. On dividing the first by the second we have 8ab/4ab = 2 or 4ab/8ab = (1/2) depending on whether we consider either 8ab or 4ab as the

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