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

Numeration, which of these is between 5,945,089 and 5,956,108

which of these is between 5,945,089 and 5,956,108

Heat loss in cylindrical pipe, which physics law is used to describe heat l...

which physics law is used to describe heat loss in cylindrical pipe

The stoichiometric reaction, Prove that a reaction following the rate law v...

Prove that a reaction following the rate law v = k[A] 2 is characterized by a linear plot of [P] t 1 versus t-l, where P is the product of the stoichiometric reaction A = P. Sho

the height of the tower, A Stone is dropped from the top of the tower and ...

A Stone is dropped from the top of the tower and travel 24.5 m in last second of its journey. the height of the tower is ...?

What is box-and-whisker plot, Q. What is Box-and-Whisker Plot? Ans. ...

Q. What is Box-and-Whisker Plot? Ans. Line graphs or stem-and-leaf plots become difficult to manage when there is a large amount of data. Box-and-whisker plots help summa

Applications of markov chains in business, please help me in my assignment,...

please help me in my assignment, explain Applications of Markov Chains in Business.

Tower of hanoi problem, a) Write  a summary  on  Tower  of  Hanoi  Probl...

a) Write  a summary  on  Tower  of  Hanoi  Problem.  How  can  it  be solved using  recursion ?                  b) Amit goes to a grocery shop and purchases grocery for Rs. 23.

find the ratio of their 11th terms, The  ratio of the sum of first n term...

The  ratio of the sum of first n terms of two AP's  is 7n+1:4n+27.  Find the ratio of their 11th  terms . Ans:    Let a 1 , a 2 ... and d 1 , d 2 be the I terms are Cd's of t

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