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

What is the probability in which the marble chosen is blue, A bag holds 3 r...

A bag holds 3 red, 6 blue, 5 purple, and 2 orange marbles. One marble is selected at random. What is the probability in which the marble chosen is blue? The probability of blue

What is the square root of 36, What is the square root of 36? To search...

What is the square root of 36? To search the square root (√) you ask yourself, "What number multiplied through itself gives me 36?" 6 .6 = 36; thus, 6 is the square root of 36.

Polynomials in one variable, Polynomials In this section we will discu...

Polynomials In this section we will discuss about polynomials.  We will begin with polynomials in one variable. Polynomials in one variable Polynomials in one variable

Trig, I need help with this question: Find the probability that two quarter...

I need help with this question: Find the probability that two quarters and a nickel are chosen without replacement from a bag of 8 quarters and 12 nickles.

Which general famously stated ''i shall return'', Which general famously st...

Which general famously stated 'I shall return'? A. Bull Halsey B. George Patton C. Douglas MacArthur D. Omar Bradley

How far is balloon from the shore, Steve Fossett is going the shores of Aus...

Steve Fossett is going the shores of Australia on the ?rst successful solo hot air balloon ride around the world. His balloon, the Bud Light Spirit of Freedom, is being escorted

Matrices, det(adj A)for 1*1 matrix

det(adj A)for 1*1 matrix

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