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

Partial derivatives, So far we have considered differentiation of functions...

So far we have considered differentiation of functions of one independent variable. In many situations, we come across functions with more than one independent variable

Determine an actual explicit solution, Determine an actual explicit solutio...

Determine an actual explicit solution to y′ = t/y; y(2) = -1. Solution : We already identify by the previous illustration that an implicit solution to this IVP is y 2 = t 2 -

John 47 out of 86 free-throws who best free-throw shooter, Michael made 19 ...

Michael made 19 out of 30 free-throws this basketball season. Larry's freethrow average was 0.745 and Charles' was 0.81. John made 47 out of 86 free-throws. Who is the best free-th

Hyperbolic paraboloid- three dimensional space, Hyperbolic Paraboloid- Thre...

Hyperbolic Paraboloid- Three Dimensional Space The equation which is given here is the equation of a hyperbolic paraboloid. x 2 / a 2 - y 2 / b 2 = z/c Here is a dia

Pre Calc, Find reference angle alpha and thea element of [0 degrees, 1800 d...

Find reference angle alpha and thea element of [0 degrees, 1800 degrees]

Example of product moment correlation, Example of Product moment correlatio...

Example of Product moment correlation The given data was acquired during a social survey conducted in a described urban area regarding the yearly income of described families

Graphing sets of numbers, Q. Graphing Sets of Numbers? Ans. To  gr...

Q. Graphing Sets of Numbers? Ans. To  graph  a set of numbers on a number line means to plot, or locate, those positions on the line. The number that corresponds to a poin

Computation of covariance - grouped data, Grouped Data          ...

Grouped Data          For grouped data of a paired population            where,                      f is the

Graphing linear equtions, Determine whether each equation is a linear equat...

Determine whether each equation is a linear equation. If yes, write the equation in standard form. y=2x+5

External division of section formula, give me the derivation of external di...

give me the derivation of external division of sectional formula using vectors

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