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

Trigonometry, Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

#tiword problem proportions, The scale of a map is 0.5 in 25mi the actua...

The scale of a map is 0.5 in 25mi the actual distance between two cities is 725mi write a proportion that represents the relationship how far apart will the cities be on the map

Descrbe about arithmetic and geometric sequences, Descrbe about Arithmetic ...

Descrbe about Arithmetic and Geometric Sequences? When numbers are listed according to a particular pattern, we call the list a sequence. In a sequence, the numbers are separat

Second order differential equation, Write the subsequent 2nd order differen...

Write the subsequent 2nd order differential equation as a system of first order, linear differential equations. 2 y′′ - 5 y′ + y = 0  y (3) = 6  y′ (3) = -1  We can wri

Utilize the chain rule to differentiate, Chain Rule : Assume that we have ...

Chain Rule : Assume that we have two functions f(x) & g(x) and they both are differentiable. 1.   If we define F ( x ) = ( f o g ) ( x ) then the derivative of F(x) is,

each player selects one of her two remaining chips , Consider the followin...

Consider the following parlor game to be played between two players. Each player begins with three chips: one red, one white, and one blue. Each chip can be used only once. To beg

Unite Ratet, How does finding the unit rate help make smart decisions?

How does finding the unit rate help make smart decisions?

The fisher’s index, The Fisher's index The index of Fisher acts as a c...

The Fisher's index The index of Fisher acts as a compromise between Paasche' index and Laspeyre's index. This is calculated as a geometric mean of the two indexes.

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