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

Show that of all right triangles inscribed in a circle, Show that of all ri...

Show that of all right triangles inscribed in a circle, the triangle with maximum perimeter is isosceles.

Plus, 236+2344+346=

236+2344+346=

How to divide two fractions, Q. How to divide two fractions?If you want to ...

Q. How to divide two fractions?If you want to divide two fractions, You invert the second fraction (that means, turn it upside-down) and multiply (change the division to a

Sequence-or-series, in and ap 1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17,18,19...

in and ap 1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17,18,19 and like that nonzzero digit find tn Solution) First break the ''n'' number in terms of 10''s power. For e.g if n=3259 wri

How to add fractions involving negative numbers, Q. How to add fractions In...

Q. How to add fractions Involving Negative Numbers? Ans. Adding fractions involving negative numbers, and subtracting them, are only slightly different. But, I'll write do

Describe about arithmetic and geometric series, Describe about Arithmetic a...

Describe about Arithmetic and Geometric Series? When the terms of a sequence are added together instead of separated by commas, the sequence becomes a series. You will use seri

Factoring trinomial, what is the factor of the trinomial 2x2-7x-4

what is the factor of the trinomial 2x2-7x-4

Find the volume of water left in the cylindrical tub, A solid is in the for...

A solid is in the form of a right circular cone mounted on a hemisphere. The radius of the hemisphere is 3.5 cm and the height of the cone is 4 cm. The solid is placed in a cylindr

what are the coordinates of the vertex , Use the graph of y = x2 - 6x  to ...

Use the graph of y = x2 - 6x  to answer the following: a)         Without solving the equation (or factoring), determine the solutions to the equation  x 2 - 6x = 0  usi

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