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

Unit rates with fractions, a math problem that involves the numbers $112 fo...

a math problem that involves the numbers $112 for 8 hours

Explain english system in details, Explain English System in details? T...

Explain English System in details? There are three types of measurements that can be taken using the English System: length, distance, weight, and capacity. Length and dista

Melissa is four times if jim is y years old, Melissa is four times as old a...

Melissa is four times as old as Jim. Pat is 5 years older than Melissa. If Jim is y years old, how old is Pat? Start along with Jim's age, y, because he appears to be the young

Determinant, The subsequent topic that we require to take a look at is the ...

The subsequent topic that we require to take a look at is the determinant of a matrix. The determinant is in fact a function that gets a square matrix and converts this in a number

What is deductive reasoning, What is Deductive Reasoning ? Geometry is...

What is Deductive Reasoning ? Geometry is based on a deductive structure -- a system of thought in which conclusions are justified by means of previously assumed or proved sta

Determine the line parallel or perpendicular, Determine if the line that pa...

Determine if the line that passes through the points ( -2, -10) and (6, -1) is parallel, perpendicular or neither to the line specified  by 7 y - 9 x = 15 . Solution Togive

Trignometry, i have to get 10 points in 10th class

i have to get 10 points in 10th class

Define symmetric, Define symmetric, asymmetric and antisymmetric relations....

Define symmetric, asymmetric and antisymmetric relations.    Ans: Symmetric Relation A relation R illustrated on a set A is said to be a symmetric relation if for any x,

Adding & subtracting i guess, Jack and his mother paid $11.50 for tickets t...

Jack and his mother paid $11.50 for tickets to the movies, and adults tickets cost $4.50 more than a child ticket what was the cost of each ticket?

Illustrate child ability to perform a math task, Give an example to illustr...

Give an example to illustrate how language incompetence can interfere with a child's ability to perform a task. While setting up a classification activity, a teacher gave the ch

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