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

Calculus with vector functions - three dimensional space, Calculus with Vec...

Calculus with Vector Functions In this part we need to talk concisely on derivatives, limits and integrals of vector functions. Like you will see, these behave in a quite pred

Mensuration of plane figures, a sail has a spread of canvas as measured 12'...

a sail has a spread of canvas as measured 12'',12'', 15'' and 9'' and it has 90 degrees. Find the area of one side of the sail

Linear programming, Consider the following linear programming problem: M...

Consider the following linear programming problem: Min (12x 1 +18x 2 )             X 1 + 2x 2 ≤ 40             X 1 ≤ 50             X 1 + X 2 = 40             X

Actual solution to a differential equation, The actual solution is the spec...

The actual solution is the specific solution to a differential equation which not only satisfies the differential equation, although also satisfies the specified initial conditions

Linear functions, Linear functions are of the form: y = a 0 ...

Linear functions are of the form: y = a 0 + a 1 x 1 + a 2 x 2 + ..... + a n x n where a 0 , a 1 , a 2 ..... a n are constants and x 1 , x 2 ..... x n a

Monomial, express the area of a square with sides of length 5ab as monomial...

express the area of a square with sides of length 5ab as monomial

Subspace of r containing n, Give an example of each of the following given ...

Give an example of each of the following given below . You do not require to give any justi cation. (a) A nonempty, bounded subset of Q with no in mum in Q. (b) A subspace of

Determine the relation is partially ordered, Determine if the relation repr...

Determine if the relation represented by the following Boolean matrix is partially ordered. Ans: Let the following relation R is defined on set A = {x, y, z}. To test if 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