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

Calculate the throughput and link utilization, 4. Two hosts, one on East (h...

4. Two hosts, one on East (host A) and one on the west coast (host B) of the USA are exchanging data. Suppose A is sending a large file to B. The file is split into packets of size

Calculate the volume and surface area of a cube, Calculate the volume and s...

Calculate the volume and surface area of a cube: Calculate the volume and surface area of a cube with a = 3".  Be sure to involved units in your answer. Solution: V =

John and charlie have a whole of 80 dollars he has x dollar, John and Charl...

John and Charlie have a whole of 80 dollars. John has x dollars. How much money does Charlie have? This problem translates to the expression 42 + (11 - 9) ÷ 2. Using order of o

How many different words can be formed out from varanasi, Determine how man...

Determine how many different words can be formed out of the letters of the word VARANASI? Ans: 720 different words can be formed out of the letters of the word VARANASI.

Basic concepts of second order differential equations, In this section we w...

In this section we will be looking exclusively at linear second order differential equations. The most common linear second order differential equation is in the type.  p (t ) y

Find out the dimensions of the field-optimization, We have to enclose a fie...

We have to enclose a field along with a fence. We contain 500 feet of fencing material & a building is on one side of the field & thus won't require any fencing.  Find out the dime

Compound and simple interest, Your grandparents gave you a gift of R2 000 o...

Your grandparents gave you a gift of R2 000 on your 16th birth day. You want to invest the money in an account over four years. You have an option of investing the R2 000 at 8% per

Application of related rates to economics and business, the wholesale p of ...

the wholesale p of string beans in dollars per bushel and the daily supply x in thousands of bushel,are related by the equation px+6x+7p=5950. if the supply is decreasing at the r

What is the smaller probable value of this number, The sum of the square of...

The sum of the square of a number and 12 times the number is -27. What is the smaller probable value of this number? Let x = the number.  The statement that is "The sum of the

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