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

Examples of play and learning maths, Here are a few examples of some team g...

Here are a few examples of some team games. The teams can be small (1-3 children) or big (15-20 children). We start with some games for small children. a) One team places a numb

Correlation coefficient, Correlation coefficient - These are numerical...

Correlation coefficient - These are numerical measures of the correlations existing between the independent and the dependent variables - These are better measures of corre

Find out the radius of convergence, Example: Find out the radius of conver...

Example: Find out the radius of convergence for the following power series. Solution : Therefore, in this case we have, a n = ((-3) n )/(n7 n+1 )   a n+1 = (

Derive a boolean first-order query, Consider a database whose universe is a...

Consider a database whose universe is a finite set of vertices V and whose unique relation .E is binary and encodes the edges of an undirected (resp., directed) graph G: (V, E). Ea

Concepts, what are core concepts of marketing?

what are core concepts of marketing?

Differance between expanded notation vs. standard notation , Differance bet...

Differance between Expanded Notation vs. Standard Notation ? A number written in expanded notation is broken down into parts just like it is in a place-value table. Example

Percentage, A person spent 12.5% of his money and then rs.1600 and then 40%...

A person spent 12.5% of his money and then rs.1600 and then 40% of the remaining,now left rs.960 with him.What is his original money?

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