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

Quantitative Techniques, The following table given the these scores and sal...

The following table given the these scores and sales be nine salesman during last one year in a certain firm: text scores sales (in 000''rupees) 14 31 19

Calculus, I need help fast with my calculus work

I need help fast with my calculus work

Find the z-score, For a population with a mean of μ=80 and a standard devia...

For a population with a mean of μ=80 and a standard deviation of o=12, find the z-score corresponding to each of the following samples. a.    M=83 for a sample of n=4 scores b.

What are mutually exclusive events, Q. What are Mutually Exclusive events? ...

Q. What are Mutually Exclusive events? Mutually Exclusive Events are mutually exclusive if they cannot occur at the same time. For example, if you roll one die, you canno

Binding constraints for the original linear program model, A toy company pr...

A toy company produces 2 models of water guns: spray king and zapper. They are manufactured in batches for easier packaging and sale. Two of the limiting resources are 1200 pounds

Tests for an ideal index number, Tests for an Ideal Index Number 1. F...

Tests for an Ideal Index Number 1. Factor Reversal Test Factor Reversal Test indicates that when the price index is multiplied along with a quantity index that is factors

Vertical tangent for parametric equations, Vertical Tangent for Parametric ...

Vertical Tangent for Parametric Equations Vertical tangents will take place where the derivative is not defined and thus we'll get vertical tangents at values of t for that we

How many more miles did he run today, Kevin ran 6.8 miles yesterday and 10....

Kevin ran 6.8 miles yesterday and 10.4 miles presently. How many more miles did he run today? To ?nd out how many more miles he ran today, subtract yesterday's miles from today

Particular to general-how mathematical ideas grow, Particular to General : ...

Particular to General :  When I say 'tail', what do you think of? Do you think of the tail of a horse, or of a monkey? Or do you think of the tail of your pet dog? The tail of

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