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

Free Assignment Test Online, Well, my uncle want me to tutor him in mathema...

Well, my uncle want me to tutor him in mathematics. But, the problem is I don''t know what he already knows about math. It for his Compass Test when he go back to school in the spr

Find the average, The center of a national park is located at (0,0). A spec...

The center of a national park is located at (0,0). A special nature preserve is bounded by by straight lines connecting the points A at (3,2), B at (5,1), C at (8,4) and D at (6,5)

Explain the dependent events, Explain the Dependent Events? Events are ...

Explain the Dependent Events? Events are called dependent events when the outcome of one event influences the outcome of the second event. P(A and B) = P(A) P(B following A

Parabola, write the equation of parabola of vertex(2,-3)and focus(_1,1)

write the equation of parabola of vertex(2,-3)and focus(_1,1)

Additionally functions in substitution rule, Substitution Rule Mostly ...

Substitution Rule Mostly integrals are fairly simple and most of the substitutions are quite simple. The problems arise in correctly getting the integral set up for the substi

Example of normal distribution, The mathematics results of 20 first-year un...

The mathematics results of 20 first-year university students are given, together with their results of their performances in the year 12 semester Test and Final Assignment:

Invertible Matrices - Logical equivalence, 10 statements must be shown to b...

10 statements must be shown to be logically equivalent to the Statement the nxn matrix is invertible.

Probability, There are 20 defective bulbs in a box of 100 bulbs.if 10bulbs ...

There are 20 defective bulbs in a box of 100 bulbs.if 10bulbs are choosen at random then what is the probability of there are just 3defective bulbs

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