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

Matrices, det(adj A)for 1*1 matrix

det(adj A)for 1*1 matrix

What is the smallest possible number 3, What is the smallest possible numbe...

What is the smallest possible number in which can be created along with four decimal places using the numbers 3, 5, 6, and 8? Place the smallest number in the largest place val

Examples of solve quadratic equations by factorization, Provide me some Exa...

Provide me some Examples of solve quadratic equations by Factorization

Determine the domain of the function, Determine or find out the domain of t...

Determine or find out the domain of the subsequent function. r → (t) = {cos t, ln (4- t) , √(t+1)} Solution The first component is described for all t's. The second com

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Which of the following could not be the translation, If the expression 9y -...

If the expression 9y - 5 represents a certain number, which of the following could NOT be the translation? a. five less than nine times y b. five less than the sum of 9 and y c

Initial value problem, An IVP or Initial Value Problem is a differential eq...

An IVP or Initial Value Problem is a differential equation with an appropriate number of initial conditions. Illustration 3 : The subsequent is an IVP. 4x 2 y'' + 12y' +

Evaluate distance traveled by train, Evaluate distance traveled by train: ...

Evaluate distance traveled by train: A plane flying at 525 miles per hour completes a trip in 2 hours less than another plane flying at 350 miles per hour.  What is the distan

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