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

#title, how do you do hard math!!!

how do you do hard math!!!

Matrices, what is the business application of matrices

what is the business application of matrices

Wit tester., two fathers and two sons went fishing . they caught only 3 fis...

two fathers and two sons went fishing . they caught only 3 fish and divided them equally among themselves without cutting. is it possible? how?

Algebra, Hi, I don''t know how to solve 2(5x+3)

Hi, I don''t know how to solve 2(5x+3)

Retest Simulation, What is the probability of guessing five questions on a ...

What is the probability of guessing five questions on a test correctly

Mechanical vibrations, This time we are going to take a look at an applicat...

This time we are going to take a look at an application of second order differential equations. It's now time take a look at mechanical vibrations. In exactly we are going to look

Interpretation of the second derivative, Interpretation of the second deriv...

Interpretation of the second derivative : Now that we've discover some higher order derivatives we have to probably talk regarding an interpretation of the second derivative. I

Business mathematics, explain how business mathematics in an inbu;it compo...

explain how business mathematics in an inbu;it component of a payroll package

Exponents, i need help with exponents and how to add them

i need help with exponents and how to add them

Explain the algebraic expressions and equations, Explain the Algebraic Expr...

Explain the Algebraic Expressions and Equations? Writing a math problem algebraically means that you are using numbers and variables to represent relationships. "Three inche

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