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

Find out the maximal elements of a poset, Refer the poset  ({1}, {2}, {4}, ...

Refer the poset  ({1}, {2}, {4}, {1,2}, {1,4}, {2,4}, {3,4}, {1,3,4}, {2,3,4}, ≤ ). (i)  Find out the maximal elements. (ii)  Find out the minimal elements. (iii)  Is ther

Dividing, If I divide any number do I get the manservant 2 times

If I divide any number do I get the manservant 2 times

The hurwiz method, The Hurwiz method Hurwiz method was the concept of c...

The Hurwiz method Hurwiz method was the concept of coefficient of optimism or pessimism introduced by L. Hurwicz. The decision maker takes into account both the minimum and max

Math project , Topic 1: Statistical Studies Find two different news storie...

Topic 1: Statistical Studies Find two different news stories in a mainstream media source (CNN, FoxNews, Newsweek, etc.), that cite data from a recognized poling agency. Locate th

Doubles Plus 1 and Doubles Minus 1, Write the doubles fact you used to solv...

Write the doubles fact you used to solve the problem. 7 + 8 = 15

The median- graphical method -progression , The median - it is a stati...

The median - it is a statistical value which is usually located at the center of a given set of data that has been organized in the order of size or magnitude as illustrating,

Fraction, One day it snowed 3 and 3/8 inches in Altoona and 3.45 inches in ...

One day it snowed 3 and 3/8 inches in Altoona and 3.45 inches in Bethlehem. Which city received less snow that day.

Introduction to technical mathmatic, 81 miles equal how many inches simplif...

81 miles equal how many inches simplify your answer integer od decimal..

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