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

Determine the number of combinations, 3 items x, y and z will have 6 differ...

3 items x, y and z will have 6 different permutations however only one combination. The given formular is generally used to determine the number of combinations in a described situ

How many miles will he jog in 30 minutes, Mike can jog 6.5 miles per hour. ...

Mike can jog 6.5 miles per hour. At this rate, how many miles will he jog in 30 minutes? Thirty minutes is half an hour. Thus, divide the number of miles Mike can jog in one ho

Student, Patio measures 24 meters square. Patio stone are 30 cm each side. ...

Patio measures 24 meters square. Patio stone are 30 cm each side. How many stones are required to cover the patio?

Consumer behaviour.., consumer behaviour in my feild of studies accounting ...

consumer behaviour in my feild of studies accounting ..

Determine centigrade equivalent for a temperature, 1. 10 -2 is equal to ...

1. 10 -2 is equal to 2. If 3n = 27, what is the value of (4n) + 1 3. What is 1/100 of 10000? 4. The formula C=5/9 x (F-32) converts Centigrade temperature from Fa

Assignment help job, Sir before I applied for online assignment help job an...

Sir before I applied for online assignment help job and the selection process is not complete for me. You sent me problem assignment before.But those problems were not completed.Ca

Types of relation, Relations in a Set: Let consider R be a relation fro...

Relations in a Set: Let consider R be a relation from A to B. If B = A, then R is known as a relation in A. Thus relation in a set A is a subset of A ΧA. Identity Relation:

Percentage, how do you you find 40% if you 35 out of 40

how do you you find 40% if you 35 out of 40

Ellipse, different types of ellipse

different types of ellipse

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