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

Find the radius of the inner circle, The area enclosed between two concentr...

The area enclosed between two concentric circles is 770cm 2 . If the radius of the outer circle is 21cm, find the radius of the inner circle. (Ans :14cm) Ans: Π R 2 - Π r 2 =

Find the sum of given equation upto n limit, Find the sum of (1 - 1/n ) + (...

Find the sum of (1 - 1/n ) + (1 - 2/n ) + (1 - 3/n ) ....... upto n terms. Ans: (1 - 1/n ) + (1 - 2/n ) - upto n terms   ⇒[1+1+.......+n terms] - [ 1/n + 2/n +....+

Linear graph, in the form of linear graph interpret the ralationship betwee...

in the form of linear graph interpret the ralationship between two quantities

Determination of the regression equation, Determination of the Regression E...

Determination of the Regression Equation The determination of the regression equation such given above is generally done by using a technique termed as "the method of least sq

Illustrate exponential distribution, Q. Illustrate Exponential Distribution...

Q. Illustrate Exponential Distribution? Ans. These are two examples of events that have an exponential distribution: The length of time you wait at a bus stop for the n

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

fig angles of a irregular polygons exterior and interior .

Initial conditions to find system of equations, Solve the subsequent IVP. ...

Solve the subsequent IVP. y′′ + 11y′ + 24 y = 0 y (0) =0  y′ (0)=-7  Solution The characteristic equation is as r 2 +11r + 24 = 0 ( r + 8) ( r + 3) = 0

MAT201, #There is a balance of $1,234 and this person receive a refund chec...

#There is a balance of $1,234 and this person receive a refund check in the amount of $25 with her paycheck that was deposited into her account for $1500 which made her balance $27

What was his weight within pounds and ounces, Justin weighed 8 lb 12 oz whi...

Justin weighed 8 lb 12 oz while he was born. At his two-week check-up, he had gained 8 ounces. What was his weight within pounds and ounces? There are 16 ounces within a pound.

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