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

Mean value theorem function, Mean Value Theorem : Suppose f (x) is a funct...

Mean Value Theorem : Suppose f (x) is a function which satisfies both of the following. 1. f ( x )is continuous on the closed interval [a,b]. 2. f ( x ) is differentiable on

Definition of limit, Definition of limit : Consider that the limit of f(x)...

Definition of limit : Consider that the limit of f(x) is L as x approaches a & write this as provided we can make f(x) as close to L as we desire for all x adequately clos

Find var (3x+8) where x is a random variable, If Var(x) = 4, find Var (3x+8...

If Var(x) = 4, find Var (3x+8), where X is a random variable. Var (ax+b) = a 2 Var x Var (3x+8) = 3 2 Var x = 36

Calculus questions, Show all your work. 80% of your score is for correct ju...

Show all your work. 80% of your score is for correct justified answers; 20% is for correctly and clearly demonstrating why. For the graphing problems, use www.desmos.com/calculator

Non zero sum games- game theory, Non Zero Sum Games Recently there was ...

Non Zero Sum Games Recently there was no satisfactory theory either to describe how people should play non-zero games or to explain how they actually play that game Nigel Ho

PDE, Consider the wave equation utt - uxx = 0 with u(x, 0) = f(x) = 1 if-1 ...

Consider the wave equation utt - uxx = 0 with u(x, 0) = f(x) = 1 if-1 ut(x, 0) = ?(x) =1 if-1 Sketch snapshots of the solution u(x, t) at t = 0, 1, 2 with justification (Hint: Sket

Calculate expected average time , A car was machine washes every car in 5 m...

A car was machine washes every car in 5 minutes accurately. It has been calculated that customers will arrive as per to a Poisson distribution at an average of 8 per hour. Calculat

Velocity problem, Velocity Problem : Let's look briefly at the velocity pr...

Velocity Problem : Let's look briefly at the velocity problem.  Several calculus books will treat it as its own problem.  .  In this problem we are given a position function of an

Pre calc, - Find the total surface area of a frustum of a cone. (Include to...

- Find the total surface area of a frustum of a cone. (Include top and bottom). The equation that I have for volume is v=1/3 pi x h(r^2+rR+R^2) -the equation that I have found fo

Identify the surface for the equation , Identify the surface for each of th...

Identify the surface for each of the subsequent equations. (a) r = 5 (b) r 2 + z 2 = 100 (c) z = r Solution (a)  In two dimensions we are familiar with that this

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