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

Example of linear equations, Example of Linear Equations: Solve the eq...

Example of Linear Equations: Solve the equation 2x + 9 = 3(x + 4). Solution: Step 1. Using Axiom 2, subtract 3x and 9 from both sides of the equation. 2x + 9 = 3(

Example of circle graphs, Q. Example of circle graphs? Ans. The Un...

Q. Example of circle graphs? Ans. The United States Government pays obligations annually, called "outlays". Medicare contributes to the health and well being of aged an

Lcm, what is the LCM of 4, 6, 18

what is the LCM of 4, 6, 18

Radius of rhim, how long is the radius of car tyre?

how long is the radius of car tyre?

Determine the differential y = t 3 - 4t 2 + 7t, Determine the differentia...

Determine the differential for following.                                      y = t 3 - 4t 2 + 7t Solution Before working any of these we have to first discuss just

Example of division of fractions, Example of division of fractions: E...

Example of division of fractions: Example: (4/5)/(2/9) = Solution: Step 1:             Invert the divisor fraction (2/9) to (9/2). Step 2:             Multip

Comparison test - sequences and series, Comparison Test Assume that we...

Comparison Test Assume that we have two types of series ∑a n and ∑b n with a n , b n ≥ 0 for all n and a n ≤ b n for all n.  Then, A.  If ∑b n is convergent then t

Definition of limit, Definition of limit : Consider that the limit of f(x)...

Definition of limit : Consider that the limit of f(x) is L as x approaches a & write this as provided we can make f(x) as close to L as we desire for all x adequately clos

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