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

Fraction word problem, castor brought 6 3/4 carat cakes to share with 26 st...

castor brought 6 3/4 carat cakes to share with 26 students. did castor bring enough for each student to have 1/4 of cake?

Find the volume and surface area of the double cone formed, A right triangl...

A right triangle whose sides are 15 cm and 20 cm is made to revolve about its hypotenuse. Find the volume and surface area of the double cone so formed. (Ans : 3768cu.cm,1318.8

Calculate the profit, Lucas purchased his motorcycle for $5,875.98 and sold...

Lucas purchased his motorcycle for $5,875.98 and sold it for $7,777.77. What was his profit? To ?nd out the pro?t, you must subtract what Lucas paid for the motorcycle from the

Binormal vector - three dimensional space, Binormal Vector - Three Dimensio...

Binormal Vector - Three Dimensional Space Next, is the binormal vector.  The binormal vector is illustrated to be, B → (t) = T → (t) * N → (t) Since the binormal vecto

Find the shortest paths in the digraph, 1. a) Find the shortest paths from ...

1. a) Find the shortest paths from r to all other nodes in the digraph G=(V,E) shown below using the Bellman-Ford algorithm (as taught in class).  Please show your work, and draw t

Relationship between the shortest path distances - tree, 1. a)  Given a dig...

1. a)  Given a digraph G = (V,E), prove that if we add a constant k to the length of every arc coming out from the root node r, the shortest path tree remains the same.  Do this by

Proof of various derivative facts formulas properties, PROOF OF VARIOUS DER...

PROOF OF VARIOUS DERIVATIVE FACTS/FORMULAS/PROPERTIES Under this section we are going to prove several of the different derivative facts, formulas or/and properties which we en

Negative number, what should added to the sum of (-26) and 31 to m...

what should added to the sum of (-26) and 31 to make it equal to the sum of (-35) and (-11) question #Minimum 100 words accepted#

Simplify Radicals, Can I have simplify radicals for Alebgera 2

Can I have simplify radicals for Alebgera 2

Using pythagorean theorem to determine z, Two cars begin 500 miles apart.  ...

Two cars begin 500 miles apart.  Car A is into the west of Car B and begin driving to the east (that means towards Car B) at 35 mph & at the similar time Car B begin driving south

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