Determine the relation is partially ordered, Mathematics

Assignment Help:

Determine if the relation represented by the following Boolean matrix is partially ordered.

133_Determine the relation is partially ordered.png

Ans: Let the following relation R is defined on set A = {x, y, z}. To test if the relation R is partially ordered, we have to test if R is reflexive, anti symmetric and transitive.   

Reflexivity: As all elements in the principal diagonal is '1', R is reflexive.  

Anti Symmetry: In the following relation, we do not comprise any pairs (x, y) & (y, x) like that x ≠ y that is for (x, y) & (y, x) in R, x = y.  So R is anti symmetric.  

Transitivity: The relation is not transitive since for (y, x) & (x, z) in R, (y, z) is not in R.  Hence R is not partially ordered.


Related Discussions:- Determine the relation is partially ordered

What is larry''s salary after the raise, Larry earned $32,000 per year. The...

Larry earned $32,000 per year. Then he received a (3)1/4% rise. What is Larry's salary after the raise? If Larry earns a (3) 1/4 % (or 3.25%) raise, he will earn 103.25% of his

Liniar Algebra, Assume A and B are symmetric. Explain why the following are...

Assume A and B are symmetric. Explain why the following are symmetric or not. 1) A^2 - B^2 2) (A+B)(A-B) 3) ABA 4) ABAB 5) (A^2)B

Describe subtracting negative fractions, Describe Subtracting Negative Frac...

Describe Subtracting Negative Fractions? Subtracting two fractions, whether one is positive and one is negative, or whether they are both negative, is almost the same process a

Equivalent fractions, what is 6/36 as two equivalent fractions 2/12 as tw...

what is 6/36 as two equivalent fractions 2/12 as two equivalent fractions 4/28 3/21 2/11 4/13=8/x 12/30=n/90 q/54=2/9 3/7 14/h=7/20

Find the common difference & write the next 3 terms, If the following terms...

If the following terms form a AP. Find the common difference & write the next 3 terms3, 3+ √2, 3+2√2, 3+3√2.......... Ans:    d= √2 next three terms 3 + 4 √ 2 , 3 + 5√ 2 ,

Solve sin (a /7) =0 trig function, Solve sin (α /7) =0 . Solution B...

Solve sin (α /7) =0 . Solution By Using a unit circle it isn't too difficult to see that the solutions to this equation are, α /7 = 0 + 2 ? n     ⇒   α = 14 ? n

Calculus, how much it cost an hour

how much it cost an hour

Calculus, how to find relative extrema at the indicated interval of the fol...

how to find relative extrema at the indicated interval of the following functions and how to sketch it?

Constant aceleration formulae, a car comes to a stop from a speed of 30m/s ...

a car comes to a stop from a speed of 30m/s in a distance of 804m. The driver brakes so as to produce a decelration of 1/2m per sec sqaured to begin withand then brakes harder to p

Arc length with vector functions - three dimensional space, Arc Length with...

Arc Length with Vector Functions In this part we will recast an old formula into terms of vector functions.  We wish to find out the length of a vector function, r → (t) =

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