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

Write the next two terms, Write the next two terms √12, √27, √48, √75.........

Write the next two terms √12, √27, √48, √75................... Ans:    next two terms √108 , √147 AP is 2 √3 , 3 √3 , 4 √3 , 5 √3 , 6 √3 , 7 √3 ......

Shares and divend, a company of 10000 shares of rs 100 each declares a annu...

a company of 10000 shares of rs 100 each declares a annual dividend of 5 %.what is the total amount dividend paid by the company

What are the properties of normal distribution, What are the properties of ...

What are the properties of Normal distribution? The normal curve is symmetrical when p=q or p≈q The normal curve is a single peaked curve The normal curve is asymptotic t

Find the total volume of the hay stack, The lower portion of a hay stack is...

The lower portion of a hay stack is an inverted cone frustum and the upper part is a cone find the total volume of the hay stack.

Mensuration, if area of a rectangle is 27 sqmtr and it perimeter is 24 m fi...

if area of a rectangle is 27 sqmtr and it perimeter is 24 m find the length and breath#

Logarithmic functions, If x = b y where both b > 0, x > 0, then we d...

If x = b y where both b > 0, x > 0, then we define y = log b x, which is read as "y is the log to the base b of x". This means that, log b x or y is the number to

Algebra, 1 ream uses 6% of a tree, Estimate the reams of paper used in one ...

1 ream uses 6% of a tree, Estimate the reams of paper used in one month in an office(may be your father, mother or neighbour), hence find the number of trees that need to be cut fo

Ploting of mathematical graphs, how can we represent this mathematical equa...

how can we represent this mathematical equation on a graph y=2x-1

Ratio, how can i solve it

how can i solve it

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