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

Calculate signle set of knapsack weight, Suppose S = {vi} and T = {ti} are ...

Suppose S = {vi} and T = {ti} are "easy" sets of knapsak weight. Also, P and q are primes p > ?Si and q > ?ti. We can combine S and T into a signle set of knapsack weight as follow

Calculus with matrices, Calculus with Matrices There actually isn't a ...

Calculus with Matrices There actually isn't a whole lot to it other than to just ensure that we can deal along with calculus with matrices. Firstly, to this point we've onl

Explain adding and subtracting in scientific notation, Explain Adding and S...

Explain Adding and Subtracting in Scientific Notation? To add or subtract numbers in scientific notation, the numbers must be expressed so that they have the same exponent.

Mensuration, A palm tree of heights 25m is broken by storm in such a way th...

A palm tree of heights 25m is broken by storm in such a way that its top touches the ground at a distance of 5m from its root,but is not separated from the tree.Find the height at

Simple equations, three times the first of the three consecutive odd intege...

three times the first of the three consecutive odd integers is 3 more than twice the third integer. find the third integer.

Definition of vertical asymptote, Vertical asymptote Definition : The funct...

Vertical asymptote Definition : The function f(x) will contain a vertical asymptote at x = a if we contain any of the following limits at x = a .   x→a- Note as well that it

What is the probability that they will both come to a party, Q.  Suppose th...

Q.  Suppose the probability of David coming to a party is 75% and the probability of Jason coming to a party is 85%. What is the probability that they will both come to a party, a

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