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

Pemdas, 15(4*4*4*4*+5*5*5)+(13*13*13+3*3*3)

15(4*4*4*4*+5*5*5)+(13*13*13+3*3*3)

Calculus, sin(xy)+x=5y Find the derivative.

sin(xy)+x=5y Find the derivative.

Find out the absolute extrema for function and interval, Find out the absol...

Find out the absolute extrema for the given function and interval.  g (t ) = 2t 3 + 3t 2 -12t + 4 on [-4, 2] Solution : All we actually need to do here is follow the pr

Example of differential equations, y(x) = x -3/2 is a solution to 4x 2 y′...

y(x) = x -3/2 is a solution to 4x 2 y′′ + 12xy′ + 3y = 0 , y (4) = 1/8 , and y'(4) = -3/64 Solution :  As we noticed in previous illustration the function is a solution an

Volumes of solids of revolution -method of cylinders, Volumes of Solids of ...

Volumes of Solids of Revolution / Method of Cylinders In the previous section we started looking at determine volumes of solids of revolution.  In this section we took cross se

Sketch the graph of the derivative of this function f '( x), Below is the s...

Below is the sketch of a function f ( x ) . Sketch the graph of the derivative of this function f ′ ( x ) . Solution : At first glance it seems to an all however impossib

Ogive, How to construct a histogram into an ogive

How to construct a histogram into an ogive

1trig, how do you find the tan, sin, and cos.

how do you find the tan, sin, and cos.

Calculate expected average time , A car was machine washes every car in 5 m...

A car was machine washes every car in 5 minutes accurately. It has been calculated that customers will arrive as per to a Poisson distribution at an average of 8 per hour. Calculat

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