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

Algebra, Evaluate: 30 - 12÷3×2 =

Evaluate: 30 - 12÷3×2 =

Solve 5x tan (8x ) =3x trig function, Solve 5x tan (8x ) =3x . Solution...

Solve 5x tan (8x ) =3x . Solution : Firstly, before we even begin solving we have to make one thing clear.  DO NOT CANCEL AN x FROM BOTH SIDES!!! Whereas this may appear like

Polynomial : f(x).f(1/x), A polynomial satisfies the following relation f(x...

A polynomial satisfies the following relation f(x).f(1/x)= f(x)+f(1/x). f(2) = 33. fIND f(3) Ans) The required polynomial is x^5 +1. This polynomial satisfies the condition state

7th grade math, it cost $520 to plant 4 acres of corn. how much would it co...

it cost $520 to plant 4 acres of corn. how much would it cost to plant 3/5 acre of corn

Example of linear equations, Example of Linear Equations: Solve the eq...

Example of Linear Equations: Solve the equation 2x + 9 = 3(x + 4). Solution: Step 1. Using Axiom 2, subtract 3x and 9 from both sides of the equation. 2x + 9 = 3(

Calculate probabilities, Iran is trying to decide whether it should pursue ...

Iran is trying to decide whether it should pursue its nuclear weapons program, and its decision will be affected in large measure by what it expects the United States to do. Your a

What is graphing statistics explain , What is Graphing Statistics explain ?...

What is Graphing Statistics explain ? The number of times that an event occurs is called its frequency. One of the ways that you can compare or display different frequencies is

Problem Solving, the low temperature in anchorage alaska today was negative...

the low temperature in anchorage alaska today was negative four degrees what is the difference in the two low temperatures

Find regular grammar for given regular expression, find regular grammar for...

find regular grammar for the following regular expression: a(a+b)*(ab* +ba*)b

Calculate the probability, Data collected from the STATS 10x class survey o...

Data collected from the STATS 10x class survey one semester included responses to questions on the number of different sexual partners and on the number of pairs of shoes the stude

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