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

Objectives to knowing your maths learner, Objectives After studying th...

Objectives After studying this unit, you should be able to briefly describe the developmental stages of children's thinking and learning processes; assess the levels

What is angle pairs, What is Angle Pairs? Two angles are adjacent angle...

What is Angle Pairs? Two angles are adjacent angles if they have the same vertex and share one side. Vertical angles are a pair of nonadjacent angles formed by two intersecting

5, what is a variable

what is a variable

Power regression, how can i solve a multi variable power regression equatio...

how can i solve a multi variable power regression equation..? EX: y=a*(x1^b)*(x2^c).... i need to solve with 4 variable....

Tangents with parametric equations - polar coordinates, Tangents with Param...

Tangents with Parametric Equations In this part we want to find out the tangent lines to the parametric equations given by X= f (t) Y = g (t) To do this let's first r

Permatuation and combination problem, A,B,C are natural numbers and are in ...

A,B,C are natural numbers and are in arithmetic progressions and a+b+c=21.then find the possible values for a,b,c Solution) a+b+c=21 a+c=2b 3b=21 b=7 a can be 1,2,3,4,5,6 c c

What is a lattice, What is a lattice? Which of the following graphs are lat...

What is a lattice? Which of the following graphs are lattice and why? Ans:  Let (L, ≤) be a poset. If each subset {x, y} consisting of any two elements of L, comprises a glb (I

Algebra, simplify mn+mp+nq+pq /n+p

simplify mn+mp+nq+pq /n+p

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