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

Find the quadratic polynomial, Find the Quadratic polynomial whose sum and ...

Find the Quadratic polynomial whose sum and product of zeros are √2 + 1, 1/ √2 + 1 Ans:    sum = 2  √2 Product = 1 Q.P = X 2 - (sum) x + Product ∴ x 2 - (2 √2 )

Algebra, how to solve algebra

how to solve algebra

Numertic methods, solve by factorization method; 10x-6y-3z=100, -6x+10y-5z=...

solve by factorization method; 10x-6y-3z=100, -6x+10y-5z=100, -3x-5y+10z=100

Elliptic paraboloid - three dimensional spaces, Elliptic Paraboloid Th...

Elliptic Paraboloid The equation which is given here is the equation of an elliptic paraboloid. x 2 /a 2 + y 2 /b 2 = z/c Like with cylinders this has a cross section

Decimals, how to multiply 8654.36*59

how to multiply 8654.36*59

Two consecutive integers is 15 find out the larger integer, If the differen...

If the difference among the squares of two consecutive integers is 15 find out the larger integer. Let x = the lesser integer and let x + 1 = the greater integer. The sentence,

Precalculus help, tsunami equation A sin (b * t) + k what is b supposed t...

tsunami equation A sin (b * t) + k what is b supposed to be if t is time a is amplitude and k is average water level (not exact value of b just what is it)

Congruence, Write a proff given angle MJL congruent with angle KJL

Write a proff given angle MJL congruent with angle KJL

#title.automotive cruise control system., What are some of the interestingm...

What are some of the interestingmodern developments in cruise control systems that contrast with comparatively basic old systems

Evaluate the area of the region, Evaluate the area of the region. a...

Evaluate the area of the region. a. 478 units 2 b. 578 units 2 c. 528 units 2 d. 428 units 2   b. Refer to the diagram to evaluate the area of the shaded

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