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

What is the volume of this prism in terms of x, The area of the base of a p...

The area of the base of a prism can be expressed as x2 + 4x + 1 and the height of the prism can be expressed as x - 3. What is the volume of this prism in terms of x? Because t

The laplace method, The Laplace method Laplace method employs all the i...

The Laplace method Laplace method employs all the information by assigning equal probabilities to the possible payoffs for every action and then selecting such alternative whic

Polynomial time algorithm - first order query, For queries Q 1 and Q 2 , w...

For queries Q 1 and Q 2 , we say Q 1 is contained in Q 2 , denoted Q 1 ⊆ Q 2 , iff Q 1 (D) ⊆ Q 2 (D) for every database D. The container problem for a fixed Query Q 0 i

Distinct eigenvalues, It's now time to do solving systems of differential e...

It's now time to do solving systems of differential equations. We've noticed that solutions to the system, x?' = A x? It will be the form of, x? = ?h e l t Here l and

Estimate the loss to the bank - restructure the loan, Your bank has a loan ...

Your bank has a loan outstanding with a current balance of $1,000,000 that is payable in quarterly equal instalments of $49,924.  This loan has another 6 years to maturity.  The bo

Find out the total number of pounds of coffee purchased, Megan bought x pou...

Megan bought x pounds of coffee in which cost $3 per pound and 18 pounds of coffee at $2.50 per pound for the company picnic. Find out the total number of pounds of coffee purchase

Expected opportunity loss or eol method, Expected opportunity loss or EOL m...

Expected opportunity loss or EOL method EOL method is aimed at minimizing the expected opportunity loss or OEL. The decision maker chooses the strategy along with the minimum e

Find common denominators, Q. Find Common Denominators? What does it mea...

Q. Find Common Denominators? What does it mean? Say you have two fractions, like 1/3 and 8/21 And they have different denominators (3 and 21). Sometimes, you'd prefer

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