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

Solid mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Shares, a person having rs.10 shares of value rs.6000 in a company which pa...

a person having rs.10 shares of value rs.6000 in a company which pays a 7% dividend invested the money gained by selling those shares and bought rs.25 shares at rs.24 per share in

What is exponents values, What is Exponents values? Exponents were inve...

What is Exponents values? Exponents were invented as a quick way to show that you are multiplying a number by itself several times. It's too much trouble to write something

How many different combinations could she form these item, Wendy has 5 pair...

Wendy has 5 pairs of pants and 8 shirts. How many different combinations could she form with these items? Multiply the number of choices for each item to find out the number of

Find area of y = 2 x2 + 10 and y = 4 x + 16, Find out the area of the regio...

Find out the area of the region bounded by y = 2 x 2 + 10 and y = 4 x + 16 . Solution In this case the intersection points (that we'll required eventually) are not going t

Determine how many poles are there in the stack, 1. A stack of poles has 22...

1. A stack of poles has 22 poles in the bottom row, 21 poles in the next row, and so on, with 6 poles in the top row. How many poles are there in the stack? 2. In the formula N

Evaluate the following exponentials limit, Evaluate following limits. ...

Evaluate following limits. Solution: Let's begin this one off in the similar manner as the first part. Let's take the limit of each piece. This time note that since our l

Shares and dividends, at what price 6.25% rs 100 share be quoted when the m...

at what price 6.25% rs 100 share be quoted when the money is worth 5%

Find quadratic equation using the quadratic formula, Find quadratic equatio...

Find quadratic equation using the Quadratic Formula: Solve the subsequent quadratic equation using the Quadratic Formula. 4x 2 + 2 = x 2 - 7x: Solution: Step 1.

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