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

Probability distribution for continuous random variables, Probability Distr...

Probability Distribution for Continuous Random Variables In a continuous distribution, the variable can take any value within a specified range, e.g. 2.21 or 1.64 compared to

Find the number of vertices in graph, A graph G has 21 Edges, 3 vertices of...

A graph G has 21 Edges, 3 vertices of degree 4 and other vertices are of degree 3. Find the number of vertices in G.   Ans: It is specified that graph G has 21 edges, so total

Math, how to compare fractions

how to compare fractions

Identify the children strategies to solve maths problems, Here are four pro...

Here are four problems. Four children solved one problem each, as given below. Identify the strategies the children have used while solving them. a) 8 + 6 = 8 + 2 + 4 = 14 b)

Determine z-scores and percentiles, Q. Determine Z-scores and Percentiles? ...

Q. Determine Z-scores and Percentiles? Ans. Z-scores help measure how far a piece of data is from the mean. More specifically, Z-scores tell how far a piece of data is fr

Compute the regular expression, 1. Consider the following context free gram...

1. Consider the following context free grammar G with start symbol S (we write E for the empty string, epsilon): S ---> bB | aSS A ---> aB | bAA B ---> E | bA | aS a. D

Series solutions to differential equations, Before searching at series solu...

Before searching at series solutions to a differential equation we will initially require to do a cursory review of power series. So, a power series is a series in the form, .

Which of the following sets are equal, Which of the following sets are equa...

Which of the following sets are equal? S 1 = {1, 2, 2, 3}, S 2 = {x | x 2 - 2x + 1 = 0}, S 3 = {1, 2, 3}, S 4 = {x | x 3 - 6x

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