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 intervals while function is increasing or decreasing, Find out all int...

Find out all intervals where the given function is increasing or decreasing. f ( x ) = - x 5 + 5/2 x 4 + 40/3 x 3 + 5 Solution To find out if the function is increasi

Eulers Method, Euler's Method Up to this point practically all differe...

Euler's Method Up to this point practically all differential equations which we've been presented along with could be solved. The problem along with this is which the exceptio

Matrices, problem faced by students

problem faced by students

Inductive reasoning.., 2, -8, 32, -128, ?, ?, ?, what are these next 3?

2, -8, 32, -128, ?, ?, ?, what are these next 3?

Size of the penumbra, With reference to Fig. 1(a) show that the magnificati...

With reference to Fig. 1(a) show that the magnification of an object is given by M=SID/SOD. With reference to Fig. 1(b) show that the size of the penumbra (blur) f is given by f

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