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

Whta is truth table, What is a truth table? Distinguish between Tautology &...

What is a truth table? Distinguish between Tautology & Contradiction?

Evaluate subsequent proportion, Evaluate subsequent proportion: Examp...

Evaluate subsequent proportion: Example 2: If 5 pounds of apples cost 80 cents, how much will 7 pounds cost? Solution: By using x for the cost of 7 pounds of appl

Method for simultaneous equations of two or more variables, Method In ...

Method In this method we eliminate either x or y, get the value of other variable and then substitute that value in either of the original equations to

Prisms, i have to find surface,lateral,and volume

i have to find surface,lateral,and volume

Matrics, #question what is input and output analysis

#question what is input and output analysis

Mathematical statements are unambiguous- nature of math, Mathematical State...

Mathematical Statements Are Unambiguous :  Consider any mathematical concept that you're familiar with, say, a sphere. The definition of a sphere is clear and precise. Given any o

Union operations using union by weight, Show the result of the following se...

Show the result of the following sequence of UNION operations using union-by-weight with the following assumptions Unions are performed on the representatives on the sets th

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