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

Ordinary and partial differential equations, A differential equation is ter...

A differential equation is termed as an ordinary differential equation, abbreviated through odes, if this has ordinary derivatives in it. Similarly, a differential equation is term

Rounding, i need somehelp i am not the sharpest in the pack so plz help me ...

i need somehelp i am not the sharpest in the pack so plz help me thank you i hope you do

Example of one-to-one correspondence, An educator placed 10 pebbles in a ro...

An educator placed 10 pebbles in a row and asked four-year-old Jaswant to count how many there were. She asked him to touch the pebbles .while counting them. Jaswant counted the pe

Sciencetific notations, how would you answer a question like this on here ...

how would you answer a question like this on here (8x10^5)

Give a definition of perimeter and area, Give a Definition of Perimeter and...

Give a Definition of Perimeter and Area? Perimeter is the distance around a flat (2-dimensional) shape. Area is the amount of space taken up by a flat (2-dimensional) shape. is

Factors, write down all the factors of 36

write down all the factors of 36

Rate -categories of multiplication, Rate - when we know how many objects...

Rate - when we know how many objects are in a set, and need to find out the total number in several copies of that set. (e.g., if a child uses 4 copybooks in a year, how many co

Simultaneous equations by substitution, Simultaneous equations by substitut...

Simultaneous equations by substitution: Solve the subsequent simultaneous equations by substitution. 3x + 4y = 6      5x + 3y = -1 Solution: Solve for x: 3x = 6

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