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

Geometry, how much congruent sides does a trapezoid have

how much congruent sides does a trapezoid have

Algebra, prove That J[i] is an euclidean ring

prove That J[i] is an euclidean ring

Multiplication of binomials, To understand the multiplication of binomials,...

To understand the multiplication of binomials, we should know what is meant by Distributive Law of Multiplication. Suppose that we are to multiply (a + b) and m. We

Position vector - calculus, Position Vector There is one presentation o...

Position Vector There is one presentation of a vector that is unique in some way.  The presentation of the ¯v = (a 1 ,a 2 ,a 3 ) that begins at the point  A = (0,0,0) and ends

Horizontal asymptote, The horizontal asymptote of (16x+7)(x^2-5)/(x^2+36).

The horizontal asymptote of (16x+7)(x^2-5)/(x^2+36).

Arc length with parametric equations, Arc Length with Parametric Equations ...

Arc Length with Parametric Equations In the earlier sections we have looked at a couple of Calculus I topics in terms of parametric equations.  We now require to look at a para

Determine the probability - conditional probability, A bag of 28 tulip bulb...

A bag of 28 tulip bulbs contains 12 red tulip bulbs, 9 yellow tulip bulbs, and 7 purple tulip bulbs. Two bulbs are selected without replacement. Determine, a) The probability th

Size of the penumbra, With reference to Fig. 1(a) show that the magnificati...

With reference to Fig. 1(a) show that the magnification of an object is given by M=SID/SOD. With reference to Fig. 1(b) show that the size of the penumbra (blur) f is given by f

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