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

Euler method for ode, y'' + 2y = 2 - e-4t, y(0) = 1 use euler''s method wit...

y'' + 2y = 2 - e-4t, y(0) = 1 use euler''s method with a step size of 0.2 to find and approximate values of y

Explain pie charts, Explain Pie Charts ? If the frequencies are writte...

Explain Pie Charts ? If the frequencies are written as percentages, they can be easily compared using a pie chart. The following is an example of a pie chart using the data fr

Simplification, If 3/5=5,4/7=8,8/7=6 then, what should 9/6 be ?

If 3/5=5,4/7=8,8/7=6 then, what should 9/6 be ?

Indices, 4n to the power 3/2 = 8 to the power minus 1/3. find the value of ...

4n to the power 3/2 = 8 to the power minus 1/3. find the value of n.

Core concepts, what are the core concept of marketing

what are the core concept of marketing

Ratio and proportion, find the ratio of each of the following in simplest f...

find the ratio of each of the following in simplest form 1] 9 months to 7 by 4

Inverse of a matrix, Explain Inverse of a matrix, need assignment help.

Explain Inverse of a matrix, need assignment help.

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