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 out the probability, a)  A husband and wife appear in an interview for...

a)  A husband and wife appear in an interview for two vacancies in the same post.  The probability of husband's selection is 1/7 and that of wife's selection is 1/5.  What is th

Unitary Method Sample Questions, Where can I find sample questions of Unita...

Where can I find sample questions of Unitary Method for kids to practice? I need  Unitary Method  study material if availbale here on website, i found there is very useful material

Algebra, let setM={X,2X,4X} for any numberX .if average (arthemetic mean)of...

let setM={X,2X,4X} for any numberX .if average (arthemetic mean)of the number in setM is 14.what is the value of X?

Division of complex number, Division of complex number Now, we gave thi...

Division of complex number Now, we gave this formula a long with the comment that it will be convenient while it came to dividing complex numbers so let's look at a couple of e

Probability, Mike sells on the average 15 newspapers per week (Monday – Fri...

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers

Find least number of cables required to connect 100 computer, Find out the ...

Find out the least number of cables required to connect 100 computers to 20 printers to assurance that 20 computers can directly access 20 different printers.  Justify your answer.

Second order differential equation, Write the subsequent 2nd order differen...

Write the subsequent 2nd order differential equation as a system of first order, linear differential equations. 2 y′′ - 5 y′ + y = 0  y (3) = 6  y′ (3) = -1  We can wri

Find out the different strategies of multiplications, 1. Give some Class 4 ...

1. Give some Class 4 children around you problems like 15 x 6 to do dentally. Interact with them to find out the different strategies they use for doing it, and note these down.

Parallelograns, Find x and y in each paarallelogram.

Find x and y in each paarallelogram.

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