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

Fiancial project, With your current loan, explain how much additional money...

With your current loan, explain how much additional money you would need to add to your monthly payment to pay off your loan in 20 years instead of 25. Decide whether or not it wou

Find the co ordinates of p such that ap =3/7 ab and p lies, If A & B are (-...

If A & B are (-2,-2) and (2,-4) respectively, find the co ordinates of P such that AP =3/7 AB and P lies on the line segment AB.

Trignometry, Sin3x ? Solution) THE FORMULA IS RIGHT ,SO sin3x=3sin...

Sin3x ? Solution) THE FORMULA IS RIGHT ,SO sin3x=3sinx-4sin 3 x

The definite integral- area under a curve, The Definite Integ...

The Definite Integral Area under a Curve If there exists an irregularly shaped curve, y = f(x) then there is no formula to find out

Arc length formula - applications of integrals, Arc length Formula L = ...

Arc length Formula L = ∫ ds Where ds √ (1+ (dy/dx) 2 ) dx                                     if y = f(x), a x b ds √ (1+ (dx/dy) 2 ) dy

How to change improper fractions to mixed/ proper fractions, how do you cha...

how do you change an improper fraction to a mixed number or whole or proper

Idk, Are you suppose to divide the 1 or subtract

Are you suppose to divide the 1 or subtract

Envision math common core, how do i write a conjecture about the sum of two...

how do i write a conjecture about the sum of two negative integers.

Example of partial fraction decomposition, Example of Partial Fraction Deco...

Example of Partial Fraction Decomposition Evaluate the following integral. ∫ (3x+11 / x 2 -x-6) (dx) Solution: The 1 st step is to factor the denominator so far as

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