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

Numerical.analysis. , Please, I want to know and study "stability 0n predic...

Please, I want to know and study "stability 0n predictor -corrector method .My gmail is [email protected] heap and kind to me .Thanks for this.

Triangles are resolute, a) How many equivalence relations on {a, b, c, d, e...

a) How many equivalence relations on {a, b, c, d, e, f} have b)  How many arrangements are there of c)  How many triangles are resolute by the vertices of a regular polygon w

Determine the property of join in a boolean algebra, Determine that in a Bo...

Determine that in a Boolean algebra, for any a and b, (a Λ b) V (a Λ b' ) = a.  Ans: This can be proved either by using the distributive property of join over meet (or of mee

Sketch the exponental graph of f( x )=2x and g( x )= 1/2 , Example Sketc...

Example Sketch the graph of following f( x ) = 2x  and  g( x ) = ( 1 /2) x Solution Let's firstly make a table of values for these two functions. Following is

#Famous Numbers Exercise, Euler''s Constant (e) Approximate the number to t...

Euler''s Constant (e) Approximate the number to the one hundredth, one ten-thousandths, and one one-hundred-millionth.

Introduction to computers, What is a Computer? A computer is ...

What is a Computer? A computer is an electronic device which senses or accepts input data, performs operations or computations on the data in a pre-arranged sequence

Geometry, find h in the parallelogram

find h in the parallelogram

Homogeneous odes, how do you solve a homogeneous ode that''s not in a multi...

how do you solve a homogeneous ode that''s not in a multiplication or division form

Divisiblety test, find the greater value of a and b so that the following e...

find the greater value of a and b so that the following even numbers are divisible by both 3 and 5 : 2ab2a

Test of hypothesis about the difference among two means, Test of hypothesis...

Test of hypothesis about the difference among two means The t test can be utilized under two assumptions when testing hypothesis about the difference among the two means; that

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