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

Compute the center of mass of the solid, 1) Compute the center of mass of t...

1) Compute the center of mass of the solid of unit density 1 bounded (in spherical coordinates) by p=1 and by φ is greater than or equal 0 and less than or equal pi/4

Area with parametric equations - polar coordinates, Area with Parametric Eq...

Area with Parametric Equations In this section we will find out a formula for ascertaining the area under a parametric curve specified by the parametric equations, x = f (t)

Inverse functions, We have seen that if y is a function of x, then fo...

We have seen that if y is a function of x, then for each given value of x, we can determine uniquely the value of y as per the functional relationship. For some f

Find the depth of water in the pond, A lotus is 2m above the water in a pon...

A lotus is 2m above the water in a pond. Due to wind the lotus slides on the side and only the stem completely submerges in the water at a distance of 10m from the original positio

Determine the angle, In parallelogram ABCD, m∠A = 3x + 10 and m∠D = 2x + 30...

In parallelogram ABCD, m∠A = 3x + 10 and m∠D = 2x + 30, Determine the m∠A. a. 70° b. 40° c. 86° d. 94° d. Adjacent angles in a parallelogram are supplementary. ∠A a

Fractions, If i worked 7 1/3 hours and planted 11 trees how many hours did ...

If i worked 7 1/3 hours and planted 11 trees how many hours did it take to plant each tree?

Differentiation of a formula with two variables, I would like to calculate ...

I would like to calculate the high point of a mathematical formula with two unknown variables. At the same time I made the 1st derivation of the function. How can I best program th

Variation, If p=10 when q=2,find p when q=5

If p=10 when q=2,find p when q=5

Find no. of non negative integral solutions, Find no. of non negative integ...

Find no. of non negative integral solutions x 1 +x 2 +x 3 +4x 4 =20 Solution)  140. Break them into prime factors . Put 4 = 2^2 and every variable will have factors in 2,3,5 with

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