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

Determine differential equation from direction field, Thus, just why do we ...

Thus, just why do we care regarding direction fields? Two nice pieces of information are there which can be readily determined from the direction field for a differential equation.

Tangent, Tangent, Normal and Binormal Vectors In this part we want to ...

Tangent, Normal and Binormal Vectors In this part we want to look at an application of derivatives for vector functions.  In fact, there are a couple of applications, but they

Solve 4 sin 2 ( t ) - 3 sin ( t /3)= 1, Solve 4 sin 2 ( t ) - 3 sin ( t /...

Solve 4 sin 2 ( t ) - 3 sin ( t /3)= 1 . Solution Before solving this equation let's solve clearly unrelated equation. 4x 2 - 3x = 1  ⇒ 4x 2 - 3x -1 = ( 4x + 1) ( x

Solid Mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Calculus, f(x)= 2e^5x+6 find the domain of f and find x-intercept.

f(x)= 2e^5x+6 find the domain of f and find x-intercept.

Understand the terms quotient and remainder, What other activities can you ...

What other activities can you suggest to help a child understand the terms 'quotient' and 'remainder'? Once children understand the concept and process of division, with enough

Circles, assignment on theorems on circle for class 9

assignment on theorems on circle for class 9

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