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

Example of spiral development of the mathematics curriculum?, E1) Can you g...

E1) Can you give some more examples of the spiral development of the mathematics curriculum? E2) A Class 3 child was asked to add 1/4 + 1/5. She wrote 2/9. Why do you feel this

determine that the relation is symmetric and transitive, 1. Let R and S be...

1. Let R and S be relations on a set A. For each statement, conclude whether it is true or false. In each case, provide a proof or a counterexample, whichever applies. (a) If R

Fractions, A car travels 283 1/km in 4 2/3 hours .How far does it go in 1 h...

A car travels 283 1/km in 4 2/3 hours .How far does it go in 1 hour?

Arc length with vector functions - three dimensional space, Arc Length with...

Arc Length with Vector Functions In this part we will recast an old formula into terms of vector functions.  We wish to find out the length of a vector function, r → (t) =

Quadratic equation, If roots of (x-p)(x-q) = c are a and b what will be th...

If roots of (x-p)(x-q) = c are a and b what will be the roots of (x-a)(x-b) = -c    please explain? Ans) (x-p)(x-q)=c x2-(p+q)x-c=0 hence,   a+b=p+q  and      a.b=pq-c

Problem solving involving quadratic equations, a painting is 20 cm wider th...

a painting is 20 cm wider than its height. its area is 2400 centimeter squared. find its lenght and width

Compute the linear convolution, Compute the linear convolution of the discr...

Compute the linear convolution of the discrete-time signal x(n) ={3, 2, 2,1} and the impulse response function of a filter h(n) = {2, 1, 3} using the DFT and the IDFT.

Example of partial fraction decomposition, Example of Partial Fraction Deco...

Example of Partial Fraction Decomposition Evaluate the following integral. ∫ (3x+11 / x 2 -x-6) (dx) Solution: The 1 st step is to factor the denominator so far as

Proportions, How would you solve this question? 4/5 = 8/x+2

How would you solve this question? 4/5 = 8/x+2

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