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

???, a deposit of 10,000 was made to an account the year you were born afte...

a deposit of 10,000 was made to an account the year you were born after 12 years the account is worth 16,600 what is the simple interest rate did the account earn?

Prove complement of element in boolean algebra is unique, Prove that, the c...

Prove that, the complement of each element in a Boolean algebra B is unique.     Ans:  Proof: Let I and 0 are the unit and zero elements of B correspondingly. Suppose b and c b

Equivalent fractions, what is 6/36 as two equivalent fractions 2/12 as tw...

what is 6/36 as two equivalent fractions 2/12 as two equivalent fractions 4/28 3/21 2/11 4/13=8/x 12/30=n/90 q/54=2/9 3/7 14/h=7/20

Probability, an insurance salesman sells policies to 5 men, all of identica...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 20 years hence is 2/3.Find the p

What is congruent angles in parallel lines, What is Congruent Angles in Par...

What is Congruent Angles in Parallel Lines ? Postulate 4.1 (The Parallel Postulate) Through a given point not on a line there is exactly one line parallel to the line. T

Standardization of variables, Standardization of Variables - Before we...

Standardization of Variables - Before we use the general distribution curve to determine probabilities of the continuous variables, we require standardizing the original units

Regression coefficient, 4x+3y+7=0 and 3x+4y+8=0 find the regression coeffic...

4x+3y+7=0 and 3x+4y+8=0 find the regression coefficient between bxy and byx.

We know this equation a°=1.prove this?, we know that    A^m/A^m=1         ...

we know that    A^m/A^m=1                    so A^(m-m)=1                    so A^0=1.....

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