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

Class mid points and class interval or width, Class Mid points This i...

Class Mid points This is very significant values which mark the center of a provided class. They are acquired by adding together the two limits of a provided class and dividi

Example of circle graphs, Q. Example of circle graphs? Ans. The Un...

Q. Example of circle graphs? Ans. The United States Government pays obligations annually, called "outlays". Medicare contributes to the health and well being of aged an

Trigonometry, In the riangle ABC the AB=12 cm,AC=28 cm and angle ABC=120 de...

In the riangle ABC the AB=12 cm,AC=28 cm and angle ABC=120 degrees.BC=?

Find the values of a and b, The midpoint of the line joining (2a, 4) and (...

The midpoint of the line joining (2a, 4) and (-2, 3b) is (1, 2a +1).Find the values of a & b. (Ans: a = 2, b = 2) Ans :   A(2a, 4)           P(1, 2a + 1)                 B(-2,

Calculate the probability, Let D = 1 denotes the event that an adult male h...

Let D = 1 denotes the event that an adult male has a particular disease. In the population, it is known that the probability of having this disease is 20 percent, i.e., Pr (D = 1)

Models of energy production, Find models of energy production and energy us...

Find models of energy production and energy usage from 2 different countries, each on a different continent, which predict future energy production and demands. How was data collec

Probability, Q)  In a lottery ,a person chooses six different natural numbe...

Q)  In a lottery ,a person chooses six different natural numbers at random 1to 20,and if there six numbers match with the six numbers already fixed by the lottery committee ,he win

Solids, a can of soup is shaped like wich solid

a can of soup is shaped like wich solid

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