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

Direction fields, This topic is specified its own section for a couple of p...

This topic is specified its own section for a couple of purposes. Firstly, understanding direction fields and what they tell us regarding a differential equation as well as its sol

Probability of independent events, Q. Probability of Independent Events? ...

Q. Probability of Independent Events? Ans. Consider these two events:  {My name is Shirley} {The rain is falling} Are these events related to each other?  No.  My name

Function that computes the product of two matrices, Write a function that c...

Write a function that computes the product of two matrices, one of size m × n, and the other of size n × p. Test your function in a program that passes the following two matrices t

Statistics, A researcher is investigating the effectiveness of a new medica...

A researcher is investigating the effectiveness of a new medication for lowering blood pressure for individuals with systolic pressure greater than 140. For this population, systol

Calculate frequencies for two modes of vibration, A partially loaded passen...

A partially loaded passenger car has a mass of 1600 kg.  It has fully independent suspension in which each front spring has a stiffness of 19.0 kNm -1 and each rear spring has a s

Average cost function, Average cost function : Now let's turn our attentio...

Average cost function : Now let's turn our attention to the average cost function. If C ( x ) is the cost function for some of the  item then the average cost function is,

Simplex table, maximize Z=2x+5y+7z, subject to constraints : 3x+2y+4z =0

maximize Z=2x+5y+7z, subject to constraints : 3x+2y+4z =0

Geometry, what are the parts of angles

what are the parts of angles

What is the total number of pounds they bought if the total, The student co...

The student council bought two various kinds of candy for the school fair. They purchased 40 pounds of candy at $2.15 per pound and x pounds at $1.90 per pound. What is the total n

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