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

Monomial, express the area of a square with sides of length 5ab as monomial...

express the area of a square with sides of length 5ab as monomial

Regression coefficient, 4x+3y+7=0 and 3x+4y+8=0 find the regression coeffic...

4x+3y+7=0 and 3x+4y+8=0 find the regression coefficient between bxy and byx.

Probability distribution for continuous random variables, Probability Distr...

Probability Distribution for Continuous Random Variables In a continuous distribution, the variable can take any value within a specified range, e.g. 2.21 or 1.64 compared to

Solving Trig Equations, How would you solve the equation: 1+ sin(theta)= 2 ...

How would you solve the equation: 1+ sin(theta)= 2 cos^2(theta)?

first person drawn was named the class president, Consider a class of 55 s...

Consider a class of 55 students. The student names are placed in a hat & 3 names are randomly drawn without replacement. a)     If the first person drawn was named the class presi

Trigonometry, A 25 foot ladder just reaches the top of a house and forms an...

A 25 foot ladder just reaches the top of a house and forms an angle of 41.5 degrees with the wall of the house. How tall is the house?

Fraccions, multiply 9/19 times 95/7

multiply 9/19 times 95/7

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