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

Michael has 16 cds how many cds does kathleen have, Michael has 16 CDs. Th...

Michael has 16 CDs. This is four more than twice the amount that Kathleen has. How many CDs does Kathleen have? Let x = the number of CDs Kathleen has. Four more than twice th

Calculus with matrices, Calculus with Matrices There actually isn't a ...

Calculus with Matrices There actually isn't a whole lot to it other than to just ensure that we can deal along with calculus with matrices. Firstly, to this point we've onl

Velocity of derivation, Velocity : Recall that it can be thought of as sp...

Velocity : Recall that it can be thought of as special case of the rate of change interpretation. If the situation of an object is specified by f(t ) after t units of time the vel

Find the probability density function, 1. The lifetime T (in days) of an el...

1. The lifetime T (in days) of an electrical component has reliability function given by: R(t) = e -0.01t for time t > 0. An electrical system consists of four such components. Th

Ratio, which ratio is largar. 1. 15:16 or 24:25

which ratio is largar. 1. 15:16 or 24:25

Ratios, a doctor sees 3 boys to 5 girls in one week . If he sees 40 boys in...

a doctor sees 3 boys to 5 girls in one week . If he sees 40 boys in one day then how many girls does he see that day

Mensuration, A palm tree of heights 25m is broken by storm in such a way th...

A palm tree of heights 25m is broken by storm in such a way that its top touches the ground at a distance of 5m from its root,but is not separated from the tree.Find the height at

Find the values of a and b, The midpoint of the line joining (2a, 4) and (...

The midpoint of the line joining (2a, 4) and (-2, 3b) is (1, 2a +1).Find the values of a & b. (Ans: a = 2, b = 2) Ans :   A(2a, 4)           P(1, 2a + 1)                 B(-2,

Quadriatic-equations, Q. a(b - c)x^2 + b(c - a)x + c(a - b) = 0 has equal r...

Q. a(b - c)x^2 + b(c - a)x + c(a - b) = 0 has equal roots then b = ? Ans: Condition that a quadratic equation ax² + bx + c = 0 has equal roots is: Its discriminant, b² - 4ac = 0 A

Arithmetic progression., 1.If a+b=2b and ab+cd+ad=3bc,prove that a,b,c,d ar...

1.If a+b=2b and ab+cd+ad=3bc,prove that a,b,c,d are in A.P 2.The nth term of an A.P is an+b.Find the sum of the series upto n terms.

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