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

Fractions and equations and illustration, if Mr.Ibias oredered a rectangula...

if Mr.Ibias oredered a rectangular pizza and he wants 2/3 of the pizza to be pepperoni and 1/2 of the pizza with pineapple draw and label the pizza with toppings explain your think

Need answer!, what is the basic unit of weight in the metric system?

what is the basic unit of weight in the metric system?

Solve for, a)Solve for ?, if tan5? = 1. Ans:    Tan 5? = 1        ⇒ ? ...

a)Solve for ?, if tan5? = 1. Ans:    Tan 5? = 1        ⇒ ? =45/5 ⇒ ?=9 o . b)Solve for ? if S i n ?/1 + C os ? + 1 +  C os ?/ S i n ? = 4 . Ans:  S i n ?/1 +

Describe the system with 3 variables, Describe the System with 3 Variables ...

Describe the System with 3 Variables ? This is an example of solving a system of equations using the substitution method. Warning: You will not understand this example if you

Rounding, what is the result if 816.537 is rounded to the nearest tenth

what is the result if 816.537 is rounded to the nearest tenth

Solve by factorization, Solve by factorization X 2 +(a/a+b + a+b/a)x+...

Solve by factorization X 2 +(a/a+b + a+b/a)x+1 = 0 X 2 +(a/a+b + a+b/a)x+1 =>  X 2 +(a/a+b x a+b/ax + a/a+b .a+b/a) =>  X[x+a/a+b] +a+b/a[a+a*a+b]= 0 =>  X= -a

Find solution manual, i need solution manual of "calculus and analytic geom...

i need solution manual of "calculus and analytic geometry thomas 6th edition book "

What is the connecticut sales tax on this item, Connecticut state sales tax...

Connecticut state sales tax is 6%. Lucy purchases a picture frame in which costs $10.50 What is the Connecticut sales tax on this item? Find out 6% of $10.50 by multiplying $10

Estimate the rms value and prominent features, Figure shows the auto-spect...

Figure shows the auto-spectral density for a signal from an accelerometer which was attached to the front body of a car directly above its front suspension while it was driven at 6

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