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

Math help until tuesday, I need help with pre algebra in 5th grade intermid...

I need help with pre algebra in 5th grade intermidate school math until Tuesday afternoon please

Comparison-types of word problems related to subtraction, Comparison - the...

Comparison - the difference between two groups or numbers, namely, how much one is greater than the other, how much more is in one group than in the other. (e.g., if Munna has

Share and dividend, give me a proper project on share and dividend of minim...

give me a proper project on share and dividend of minimum 25 pages

Two train leave show many hours will take before trains pass, Two trains le...

Two trains leave two different cities 1,029 miles apart and head directly toward every other on parallel tracks. If one train is traveling at 45 miles per hour and the other at 53

Linear equation, The sum of the digit number is 7. If the digits are revers...

The sum of the digit number is 7. If the digits are reversed , the number formed is less than the original number. find the number

Determine the nand gate, Find out the two inputs when the NAND gate output ...

Find out the two inputs when the NAND gate output will be low. Ans. The output of NAND gate will be low if the two inputs are 11. The Truth Table of NAND gate is shown

Whats this, how do you determine if a graph has direct variation

how do you determine if a graph has direct variation

Parallelogram, fig angles of a irregular polygons exterior and interior .

fig angles of a irregular polygons exterior and interior .

How does a child think-knowing your maths learner, HOW DOES A CHILD THINK? ...

HOW DOES A CHILD THINK? :  You must have interacted with children of various ages. From your experience, do you feel that children start learning, from a very early age, and conti

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