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 equation of tangent line, Determine equation of the tangent line ...

Determine equation of the tangent line to f (x) = 4x - 8 √x  at x = 16 . Solution : We already know that the equation of a tangent line is specified by,

Monica, Express area of a square with sides of length 5ab as a monomial.

Express area of a square with sides of length 5ab as a monomial.

Monomial, express the area of a square with sides of length 5ab as monomial...

express the area of a square with sides of length 5ab as monomial

Integration, Awhat is the meaning and application sk question #Minimum 100 ...

Awhat is the meaning and application sk question #Minimum 100 words accepted#

Method of reduction of order, Consider the equation x 2 y′′+ xy′- y = 4x...

Consider the equation x 2 y′′+ xy′- y = 4x ln x (a) Verify that x is a solution to the homogeneous equation. (b) Use the method of reduction of order to derive the second

Demerits and merit-the median, The median Merits i.  This shows t...

The median Merits i.  This shows the centre of a described set of data ii.  Knowledge of the determination of the median may be extended to find out the quartiles i

Explain peano''s axioms with suitable example, Question 1 Explain Peano's ...

Question 1 Explain Peano's Axioms with suitable example Question 2 Let A = B = C= R, and let f: A→ B, g: B→ C be defined by f(a) = a+1 and g(b) = b 2 +1. Find a) (f °g

Positive integer, (a)   Specify that  the sum of  the degrees  of all verti...

(a)   Specify that  the sum of  the degrees  of all vertices of a graph  is double the number of edges  in  the graph.                            (b)  Let G be a non directed gra

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