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

Modi method, why modi method is used in operation research

why modi method is used in operation research

Evaluate relate rate in shape of a cone a tank , In the shape of a cone a t...

In the shape of a cone a tank of water is leaking water at a constant rate of 2 ft 3 /hour .  The base radius of the tank is equal to 5 ft and the height of the tank is 14 ft.

Emi, calculation of emi %

calculation of emi %

Operation research, discuss the sequencing decision problem for n jobs on t...

discuss the sequencing decision problem for n jobs on two and three machines

Conic-section , How will you find the vertex of a parabola given in 2nd de...

How will you find the vertex of a parabola given in 2nd degree form (the axis of parabola is not parallel to coordinate axes)? Ans) Write the equation in type of standard form.

Horizontal tangents for parametric equations, Horizontal tangents for Param...

Horizontal tangents for Parametric Equations Horizontal tangents will take place where the derivative is zero and meaning of this is that we'll get horizontal tangent at value

Math, A screening test for a newly discovered disease is being evaluated. I...

A screening test for a newly discovered disease is being evaluated. In order to determine the effectiveness of the new test, it was administered to 900 workers; 150 of the individu

Algebra, Manuel is a cross-country runner for his school’s team. He jogged ...

Manuel is a cross-country runner for his school’s team. He jogged along the perimeter of a rectangular field at his school. The track is a rectangle that has a length that is 3 tim

Find the area of shaded region of circle of radius, Find the area of shaded...

Find the area of shaded region of circle of radius =7cm, if ∠AOB=70 o , ∠COD=50 o and ∠EOF=60 o . (Ans:77cm 2 ) Ans:    Ar( Sector AOB + Sector COD + Sector OEF) =  7

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