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

Satistics, I have about 6 Statistics questions, can anyone help me?

I have about 6 Statistics questions, can anyone help me?

The arithmetic mean, Arithmetic mean Arithmetic means is commonly know...

Arithmetic mean Arithmetic means is commonly known as average or mean it is acquired by first of all summing up the values provided and by dividing the total value by the tota

5% sales tax on a basket what was the price of the basket, The 5% sales tax...

The 5% sales tax on a basket was $0.70. What was the price of the basket? Use a proportion to solve the problem; part/whole = %/100. The whole is the price of the basket (wh

Solution of rectilinear figures, A straight line AB on the side of a hill i...

A straight line AB on the side of a hill is inclined at 15.0° to the horizontal. The axis of a tunnel 486ft. long is inclined 28.6° below the horizontal lies in a vertical plane wi

How much interest will she have made after 4 years, Celine deposited $505 i...

Celine deposited $505 into her savings account. If the interest rate of the account is 5% per year, how much interest will she have made after 4 years? Use the formula F = 9/5

Strategic , Hi need a help for marketing strategic assignment Could you ab...

Hi need a help for marketing strategic assignment Could you able to help me???

Longer- term forecasting, Longer- Term Forecasting Moving averages, ex...

Longer- Term Forecasting Moving averages, exponential smoothing and decomposition methods tend to be utilized for short to medium term forecasting. Longer term forecasting is

Derivatives, Derivatives The rate of change in the value of a...

Derivatives The rate of change in the value of a function is useful to study the behavior of a function. This change in y for a unit change in x is

Estimate the cost of the car, Kyra receives a 5% commission on every car sh...

Kyra receives a 5% commission on every car she sells. She received a $1,325 commission on the last car she sold. What was the cost of the car? Use the proportion part/whole =

Find the probability distribution of x, If a pair of dice is thrown and X d...

If a pair of dice is thrown and X denotes the sum of the numbers on them. Find the probability distribution of X.Also find the expectation of X.     SOLUTION:    In a singl

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