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

How many rolls will she required to purchase, Karen is buying a wallpaper b...

Karen is buying a wallpaper border for her bedroom, that is 12 ft by 13 ft If the border is sold in rolls of 5 yards each, how many rolls will she required to purchase? The dis

Algebra, can I access algebra videos?

can I access algebra videos?

Probability, One coin is tossed thrice. what will be the probability of get...

One coin is tossed thrice. what will be the probability of getting neither 3 heads nor 3 tails

Calculus, what is a domain of a function?

what is a domain of a function?

Toplogy, Let 0 ! V1 !    ! Vk ! 0 be a long exact sequence of vector spa...

Let 0 ! V1 !    ! Vk ! 0 be a long exact sequence of vector spaces with linear maps. Show that P (??1)i dim Vi = 0.

Determine the value of the unknown side of a right triangle, Determine the ...

Determine the value of the unknown side of a right triangle: The two legs of a right triangle are 5 ft and 12 ft.  How long is the hypotenuse? Now Let the hypotenuse be c ft.

How to introduce a child to the symbol for zero, A 'woman was trying to tea...

A 'woman was trying to teach her three-year-old child the numbers from 1to 5 from a children's book on numbers. Each number was illustrated by the same number of trees drawn next t

Multiplication and division should be learnt intermeshed, E1) Do you agree ...

E1) Do you agree that multiplication and division should be learnt intermeshed with each other, or not? Give reasons for your answer.  E2) How would you explain to children wh

Slope, One of the more significant ideas that we'll be discussing in this s...

One of the more significant ideas that we'll be discussing in this section is slope. The slope of a line is a measure of the steepness of any particular line and it can also be uti

Evaluate the volume of the shaded region, If the hight of pipe is 18 inches...

If the hight of pipe is 18 inches, what is the volume of the shaded region in terms of π? a. 31.5π in 3 b. 126π in 3 c. 157.5 in 3 d. 58.5 in 3

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