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

Describe order of operations with example, Describe Order of Operations wit...

Describe Order of Operations with example? The order of operations is a set of rules that describe the order in which math operations are done. Try doing this math problem:

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

Translating word phrases into algebraic expressions, How do I solve this pr...

How do I solve this problem: Manuel is a cross-country runner for his school’s team. He jogged along the perimeter of a rectangular field at his school. The track is a rectangle th

Decision-making under conditions of uncertainty, Decision-Making Under Cond...

Decision-Making Under Conditions of Uncertainty With decision making under uncertainty, the decision maker is aware of different possible states of nature, but has insufficient

Math, there is 22 owls . my mom gave me 6 more . how many owls do they have...

there is 22 owls . my mom gave me 6 more . how many owls do they have

Trigonometry, trigonometric ratios of sum and difference of two angles

trigonometric ratios of sum and difference of two angles

Find the 20th term of arithmetic progressions, Find the 20 th term from th...

Find the 20 th term from the end of the AP 3, 8, 13........253. Ans:    3, 8, 13 .............. 253 Last term = 253 a20 from end = l - (n-1)d 253 - ( 20-1) 5 253

Produce list containing m-vectors delta and lambda, The logarithm of the Po...

The logarithm of the Poisson mixture likelihood (3.10) can be calculated with the following R code: sum(log(outer(x,lambda,dpois) %*% delta)), where delta and lambda are m-ve

Calculate the area and circumference of a circle, Calculate the area and ci...

Calculate the area and circumference of a circle: Calculate the area and circumference of a circle with a 3" radius.  Solution: A =      πr2

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