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

Prove that its inclination theta to the horizontal, Two stations due south ...

Two stations due south of a tower, which leans towards north are at distances 'a' and 'b' from its foot. If α and β be the elevations of the top of the tower from the situation, Pr

Forced - damped vibrations, It is the full blown case where we consider eve...

It is the full blown case where we consider every final possible force which can act on the system. The differential equation in this case, Mu'' + γu'  + ku = F( t) The displ

How to calculate percentiles, Q. How to calculate Percentiles? Ans. ...

Q. How to calculate Percentiles? Ans. In a large group of standardized test scores we expect the scores to approximate a normal curve. If all scores are translated to z-s

Evaluate integrals, Evaluate following integrals.  (a) ∫ 3e x + 5 cos x...

Evaluate following integrals.  (a) ∫ 3e x + 5 cos x -10 sec 2   x dx  (b) ( 23/ (y 2 + 1) + 6 csc y cot y + 9/ y dy Solution (a)    ∫ 3e x + 5 cos x -10 sec 2 x

A jeweler has bars of 18-carat gold , A jeweler has bars of 18-carat gold a...

A jeweler has bars of 18-carat gold and 12-carat gold. How much of every melted together to obtain a bar of 16-carat gold, weighing 120 gm ? It is given that pure gold is 24 carat.

Finding the LCM, what is the LCM of 18, 56 and 104 show working

what is the LCM of 18, 56 and 104 show working

Find out the radius of convergence, Example: Find out the radius of conver...

Example: Find out the radius of convergence for the following power series. Solution : Therefore, in this case we have, a n = ((-3) n )/(n7 n+1 )   a n+1 = (

What did she pay per pound, Mona purchased one and a half pounds of turkey ...

Mona purchased one and a half pounds of turkey at the deli for $6.90. What did she pay per pound? Divide the cost of the turkey by the weight; $6.90 ÷ 1.5 = $4.60.

Show that 8 - 10 + 21= 0, If A, B and P are the points (-4, 3), (0, -2) and...

If A, B and P are the points (-4, 3), (0, -2) and (α,β) respectively and P is equidistant from A and B, show that 8α - 10β + 21= 0. Ans :   AP = PB ⇒ AP 2 = PB 2 (∝ + 4) 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