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

#titlefunction.., provide a real-world example or scenario that can be expr...

provide a real-world example or scenario that can be express as a relation that is not a function

Example of function, Example  Suppose the demand and cost functio...

Example  Suppose the demand and cost functions are given by          Q = 21 - 0.1P and C = 200 + 10Q Where,          Q - Quantity sold

Determine centigrade equivalent for a temperature, 1. 10 -2 is equal to ...

1. 10 -2 is equal to 2. If 3n = 27, what is the value of (4n) + 1 3. What is 1/100 of 10000? 4. The formula C=5/9 x (F-32) converts Centigrade temperature from Fa

Marketing research, In pharmaceutical product research doctors visit the pl...

In pharmaceutical product research doctors visit the place to learn what

What percentage of the soda purchased was cola, 3/5 of the soda purchased a...

3/5 of the soda purchased at the football game was cola. What percentage of the soda purchased was cola? Change the fraction to a decimal through dividing the numerator through

Calculate the probability, Data collected from the STATS 10x class survey o...

Data collected from the STATS 10x class survey one semester included responses to questions on the number of different sexual partners and on the number of pairs of shoes the stude

Solid mensuration., assuming that the earth''s sphere with a radius of 6400...

assuming that the earth''s sphere with a radius of 6400 km.. find the distance along a 3 degree arc at the equator of the earth''s surface?

Rectilinear figure, what is a redtilinear figure? like what are for the req...

what is a redtilinear figure? like what are for the requirments for a shape to be called that? example a regular polygon has all sides and angles equal. i cant find that kind of dr

Find the rate at which its tip is moving, If the minute hand of a big clock...

If the minute hand of a big clock is 1.05 m long, find the rate at which its tip is moving in cm per minute.

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