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

1 application of complex analysis in THERMODYNAMICS, Hi, this is EBADULLA ...

Hi, this is EBADULLA its about math assignment. 1 application of complex analysis used in thermodynamics. . what all uses are there in that... plz let mee know this answer.

Angles, how to measure missing angle of an adjacent angle

how to measure missing angle of an adjacent angle

Statistics, How many 4 digit numbers can be formed using the numbers: 1 – 7...

How many 4 digit numbers can be formed using the numbers: 1 – 7. Repeated numbers CAN NOT be used

Find out a if f(x) is continuous at x = -2 , Example   Given the graph of ...

Example   Given the graph of f(x), illustrated below, find out if f(x) is continuous at x = -2 , x = 0 , and x = 3 . Solution To give answer of the question for each

Limit, limit x APProaches infinity (1+1/x)x=e

limit x APProaches infinity (1+1/x)x=e

Find the sum of series r/(r+1)(r+2)(r+3)from 1 upto infinity, Apply the con...

Apply the concept of partial fraction and add the corresponding terms. The terms will get cut automatically leaving the first and last term

Surds, I wanted to know what are surds.please explain with an example.

I wanted to know what are surds.please explain with an example.

Prove that a tree with n vertices has n - 1 edges, Prove that A tree with n...

Prove that A tree with n vertices has (n - 1) edges.    Ans: From the definition of a tree a root comprise indegree zero and all other nodes comprise indegree one. There should

Integration, Integration We have, so far, seen that differential ...

Integration We have, so far, seen that differential calculus measures the rate of change of functions. Differentiation is the process of finding the derivative

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