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

What is the smallest possible number 3, What is the smallest possible numbe...

What is the smallest possible number in which can be created along with four decimal places using the numbers 3, 5, 6, and 8? Place the smallest number in the largest place val

Give an examples of simplifying fractions , Give an examples of Simplifying...

Give an examples of Simplifying Fractions ? When a fraction cannot be reduced any further, the fraction is in its simplest form. To reduce a fraction to its simplest form,

Given x+1/x=2cosy then find x^n +1/x^n, Here we know x can only be 1 or -1...

Here we know x can only be 1 or -1. so if it is 1 ans is 2. if x is -1, for n even ans will be 2 if x is -1 and n is odd ans will ne -2. so we can see evenfor negative x also an

Decimals, what is 0.875 of 2282?

what is 0.875 of 2282?

Tangents, two circle of radius of 2cm &3cm &diameter of 8cm dram common tan...

two circle of radius of 2cm &3cm &diameter of 8cm dram common tangent

Determine the number of combinations, 3 items x, y and z will have 6 differ...

3 items x, y and z will have 6 different permutations however only one combination. The given formular is generally used to determine the number of combinations in a described situ

Four-step plan, Adison earned $25 mowing her neighbor''s lawn. Then she loa...

Adison earned $25 mowing her neighbor''s lawn. Then she loaned her friend $18, and got $50 from her grandmother for her birthday. She now has $86. How much money did Adison have to

Calculate the ratio of the areas of three sectors, A circular disc of 6 cm ...

A circular disc of 6 cm radius is divided into three sectors with central angles 1200, 1500,900. What part of the circle is the sector with central angles 1200. Also give the ratio

What is the probability in which the marble chosen is blue, A bag holds 3 r...

A bag holds 3 red, 6 blue, 5 purple, and 2 orange marbles. One marble is selected at random. What is the probability in which the marble chosen is blue? The probability of blue

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