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

Find the maxima and minima - equal pi, 1) Find the maxima and minima of f(x...

1) Find the maxima and minima of f(x,y,z) = 2x + y -3z subject to the constraint 2x^2+y^2+2z^2=1 2) Compute the work done by the force ?eld F(x,y,z) = x^2I + y j +y k in moving

Evaluate the volume of the shaded region, If the hight of pipe is 18 inches...

If the hight of pipe is 18 inches, what is the volume of the shaded region in terms of π? a. 31.5π in 3 b. 126π in 3 c. 157.5 in 3 d. 58.5 in 3

What is the percent of increase heating oil, The price of heating oil rose ...

The price of heating oil rose from $1.10 per gallon to $1.43 per gallon. What is the percent of increase? The price of heating oil rose $0.33 ($1.43 - $1.10 = $0.33). To ?nd ou

Matric, fgdg ggghfr hhrhfrf hfrrg jhj hjgg dear friend ghr tu vgu jyyiu ui ...

fgdg ggghfr hhrhfrf hfrrg jhj hjgg dear friend ghr tu vgu jyyiu ui u huik bgyuiiyts husk

The unitary method, i want detail information in advance with question and ...

i want detail information in advance with question and answers.

Expressions, how do you solve expressions

how do you solve expressions

Dividing fractions by fractions with drawing.., how do I divide a fraction ...

how do I divide a fraction by a fraction by drawing a picture

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

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