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

Minimizing the sum of two distances, The value of y that minimizes the sum ...

The value of y that minimizes the sum of the two distances from (3,5) to (1,y) and from (1,y) to (4,9) can be written as a/b where a and b are coprime positive integers. Find a+b.

Fractions, If i worked 7 1/3 hours and planted 11 trees how many hours did ...

If i worked 7 1/3 hours and planted 11 trees how many hours did it take to plant each tree?

Operations research, Explain Analytical Models in Operations Research with ...

Explain Analytical Models in Operations Research with Application

Laws of indicies in fraction.., help to solve the laws of indicies chapter ...

help to solve the laws of indicies chapter 9c book 3 high school example19to the power3_2 what is answer

What is fibonacci sequence, what is Fibonacci Sequence? The most famous...

what is Fibonacci Sequence? The most famous sequence in mathematical history is called the Fibonacci sequence, discovered by the 12th-century mathematician Leonardo Fibonacci o

Tchebyshev distance, Tchebyshev Distance (Maximum Travel Distance per Trip ...

Tchebyshev Distance (Maximum Travel Distance per Trip Using Rectilinear Distance): It can be calculated by using following formula: d(X, Pi) = max{|x - ai|, |y - bi|} (Source

Linear approximation method for interpolation, Linear Approxi...

Linear Approximation Method This is a rough and ready method of interpolation and is best used when the series moves in predicted interval

Facts regarding linear equations, To solve out linear equations we will mak...

To solve out linear equations we will make heavy use of the following facts. 1. If a = b then a + c = b + c for any c.  All it is saying that we can add number, c, to both sides

Find the interval of validity for the solution, Solve the subsequent IVP an...

Solve the subsequent IVP and find the interval of validity for the solution xyy' + 4x 2 + y 2 = 0,       y(2) = -7,          x > 0 Solution: Let's first divide on both

PROBABILITY, Find the probability of drawing a diamond card in each of the ...

Find the probability of drawing a diamond card in each of the consecutive draws from a well shuffled pack of cards,if the card drawn is not replaced after the first draw.

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