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

Homework, joey asked 30 randomly selected students if they drank milk, juic...

joey asked 30 randomly selected students if they drank milk, juice, or bottled water with their lunch. He found that 9 drank milk, 16 drank juice, and 5 drank bottled water. If the

Differentiation, how to write assignment of the application of differentiat...

how to write assignment of the application of differentiation in science

How many relations are possible from a set, How many relations are possible...

How many relations are possible from a set A of 'm' elements to another set B of 'n' elements?     Ans: A relation R from a set A to other set B is specified as any subset of A

Geometry, #question.prove that the diagonals of a trapezium divide each oth...

#question.prove that the diagonals of a trapezium divide each other proportionally .

What is 19% of 26, What is 19% of 26? To ?nd out 19% of 26, multiply 26...

What is 19% of 26? To ?nd out 19% of 26, multiply 26 through the decimal equivalent of 19% (0.19); 26 × 0.19 = 4.94.

Determine the solution to the differential equation, Determine the solution...

Determine the solution to the subsequent differential equation. dv/dt = 9.8 - 0.196v Solution Initially we require finding out the differential equation in the accurate

Algebra, Solve 2x^2 + 5x + 36

Solve 2x^2 + 5x + 36

Determine the volume of the object, A rectangular container is 15 cm wide a...

A rectangular container is 15 cm wide and 5 cm long, and contains water to a depth of 8 cm. An object is placed in the water and the water rises 2.3 cm. Determine the volume of the

Elps in maths, 25 cookies have to be divided equally among 4 children.hw ca...

25 cookies have to be divided equally among 4 children.hw can we use elps to answer this question?

Math, The Timbuktu post office has only 3 cents and 7 cents stamps having r...

The Timbuktu post office has only 3 cents and 7 cents stamps having run out of all other denominations. What are the six amounts of postage that cannot be created? How do you know

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