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

Rules for partial derivatives, Rules for Partial Derivatives ...

Rules for Partial Derivatives For a function, f = g (x, y) . h (x, y) = g (x, y)   + h

The parallelogram, love is a parallelogram where prove that is a rectangle...

love is a parallelogram where prove that is a rectangle

Phase transformations in binary system, Get the Delta H (Enthalpy) and Delt...

Get the Delta H (Enthalpy) and Delta V (Volume) of the both components below and compare by ratio.  You need to use clapeyron equation and also need to draw the graphs. S A LG

find the vector projection - vectors, Given the vectors u = 3 i - 2 j ...

Given the vectors u = 3 i - 2 j + k ,   v = i + 2 j - 4 k ,    w = -2 i + 4 j - 5 k use vector methods to answer the following: (a) Prove u , v and w can form

Lattice or complement lattice, Let  be the set of all divisors of n. Constr...

Let  be the set of all divisors of n. Construct a Hasse diagram for D15, D20,D30. Check whether it is a lattice Or Complement lattice.

Algebra, If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then ...

If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then find n. Answer:Arithmatic mean of a,b is =(a+b)/2  from the problem (a+b)/2=(a^n+1 +b ^n+1)/(a^n+b^n)  then (a+

How much did donald earn in commissions last month, Donald sold $5,250 wort...

Donald sold $5,250 worth of latest insurance policies last month. If he receives a commission of 7% on new policies, how much did Donald earn in commissions last month? To ?nd

Infinite series, all properties, formulas of infinite series

all properties, formulas of infinite series

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