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

Hundreths., round to the nearest hundreths 1677.76

round to the nearest hundreths 1677.76

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

i have to get 10 points in 10th class

2+2=5, How could 2+2 will be Equal to 5

How could 2+2 will be Equal to 5

Integration-mathematics, Integration Integration is the reversal of di...

Integration Integration is the reversal of differentiation An integral can either be indefinite while it has no numerical value or may definite while have specific numerical v

Determine the volume of the pool, An inground pool is pooring with water. T...

An inground pool is pooring with water. The shallow end is 3 ft deep and gradually slopes to the deepest end, which is 10 ft deep. The width of the pool is 30 ft and the length is

Systems of equations revisited, Systems of Equations Revisited We requ...

Systems of Equations Revisited We require doing a quick revisit of systems of equations. Let's establish with a general system of equations. a 11 x 1 + a 12 x 2 +......

Solid mensuration, Find the are of the rectilinear.if it is the difference ...

Find the are of the rectilinear.if it is the difference between to isosceles trapezoid whose corrsponding sides are parallel.

Integers, Explain with the help of number line (-6)+(+5)

Explain with the help of number line (-6)+(+5)

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