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

Interquarticles, (i may have spelled it wrong)but i forgot how to do them.

(i may have spelled it wrong)but i forgot how to do them.

Rhjuu, Ask questutfjion #Minimum 100 words accepted#

Ask questutfjion #Minimum 100 words accepted#

Angles, samuel left mauritius at 22:30 on saturday and travelled to london ...

samuel left mauritius at 22:30 on saturday and travelled to london (GMT) for 14h30min he had a stopover for 4 h in london and he continued to travel to toronto for another 6h20min

Find extrema & relative extrema f ( x ) = x3 on [-2, Recognizes the absolut...

Recognizes the absolute extrema & relative extrema for the given function.                                                    f ( x ) = x 3      on        [-2, 2] Solution :

Finf the value of x or y from given liner equation, 41x + 53y = 135, 53x +4...

41x + 53y = 135, 53x +41y =147 Ans:    41x + 53 y = 135, 53 x + 41 y = 147 Add the two equations : Solve it, to get ... x + y = 3 -------(1) Subtract : Solve it , to

Numerical analysis, just give me some tips to submit a good asignments

just give me some tips to submit a good asignments

Bill traveled 117 miles in 2.25 hours what was his average, Bill traveled 1...

Bill traveled 117 miles in 2.25 hours. What was his average speed? Use the formula d = rt (distance = rate × time). Substitute 117 miles for d. Substitute 2.25 hours for t and

#title.heat loss in a cylindrical pipe., briefly explain how the famous equ...

briefly explain how the famous equation for the loss of heat in a cylindrical pipe is derived

Prove sum of squares any two sides equal twice square, Prove that in any tr...

Prove that in any triangle the sum of the squares of any two sides is equal to twice the square of half of the third side together with twice the square of the median, which bisect

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