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

Set builder notation, A={2,3,5,7,11} B={1,3,5,7,9} C={10,20,30,40,......100...

A={2,3,5,7,11} B={1,3,5,7,9} C={10,20,30,40,......100} D={8,16,24,32,40} E={W,O,R,K} F={Red,Blue,Green} G={March,May} H={Jose,John,Joshua,Javier} I={3,6,9,12,15}

Domain and range of a relation, Consider R be a relation from A to B, that ...

Consider R be a relation from A to B, that is, take R A Χ B. Then Domain R = {a: a € A, (a, b) € R for any b € B} i.e. domain of R is the set of all the first components of

Erin is painting a bathroom what is the area to be painted, Erin is paintin...

Erin is painting a bathroom along with four walls each measuring 8 ft through 5.5 ft. Ignoring the doors or windows, what is the area to be painted? The area of the room is the

Statistic, The mean height of eight children is 136cm. if the height of sev...

The mean height of eight children is 136cm. if the height of seven children are 143,125,133,140,120,135 and 152,find the height of eighth student.

How did rousseau resolve the conflict, How did Rousseau resolve the conflic...

How did Rousseau resolve the conflict between the rights of the individual and the responsibilities of government (the state)? How did the ideas about universal education and socia

Determine the volume of the box, Safe deposit boxes are rented at the bank....

Safe deposit boxes are rented at the bank. The dimensions of a box are (22x5x5) in. Determine the volume of the box? a. 220 in 3 b. 550 in 3 c. 490 in 3 d. 360 in 3

Expertes, how to do multiplication

how to do multiplication

HELP, HOW MANY TENS ONES AND HUNDRED ARE IN A GROUP OF 2

HOW MANY TENS ONES AND HUNDRED ARE IN A GROUP OF 2

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