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

Taylor series - sequences and series, Taylor Series - Sequences and Series ...

Taylor Series - Sequences and Series In the preceding section we started looking at writing down a power series presentation of a function.  The difficulty with the approach

the volume of a pyramid, Write a script to determine the volume of a pyram...

Write a script to determine the volume of a pyramid, which is 1/3 * base * height, where the base is length * width.  On time the user to enter values for the length, width, and th

Operation on polynomial, Perform the denoted operation for each of the foll...

Perform the denoted operation for each of the following.  (a) Add 6x 5 -10x 2 + x - 45 to 13x 2 - 9 x + 4 .   (b) Subtract 5x 3 - 9 x 2 + x - 3 from       x 2+ x +1.

Determine if the following sequences converge or diverge, Determine if the ...

Determine if the following sequences converge or diverge.  If the sequence converges find out its limit. a. {3n 2 - 1 / 10n + 5n 2 } ∞ n =2 b. {e 2n / n} ∞ n =1 c

Find all the real solutions to cubic equation, Find all the real solutions ...

Find all the real solutions to cubic equation x^3 + 4x^2 - 10 =0. Use the cubic equation x^3 + 4x^2 - 10 =0 and perform the following call to the bisection method [0, 1, 30] Use

#title applications of vector and scalar , #question application of vector ...

#question application of vector and scalar in our daily life

Rebecca is 12.5% taller than debbie how tall is rebecca, Rebecca is 12.5% t...

Rebecca is 12.5% taller than Debbie. Debbie is 64 inches tall. How tall is Rebecca? Because Rebecca is 12.5% taller than Debbie, she is 112.5% of Debbie's height (100% + 12.5%

What is the limit of sin (1/x) when x tends to zero?, As x tends to zero th...

As x tends to zero the value of 1/x tends to either ∞ or -∞. In this situation we will not be sure about the exact value of 1/x. As a result we will not be sure about the exact/app

Example of fraction, Example  Reduce 24/36 to its lowest terms. 2...

Example  Reduce 24/36 to its lowest terms. 24/36=12/18=6/9=2/3. In the first step we divide the numerator and the denominator by 2. The fraction gets reduced

LINEAR EQUATIONS, SOLVE THE inequation 0>-5 -X AND X Belongs TO R .Represen...

SOLVE THE inequation 0>-5 -X AND X Belongs TO R .Represent THE SOLUTION SET ON THE NUMBER LINE

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