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

How much area will it irrigate in 30 minutes , Water in a canal 30 dm wide ...

Water in a canal 30 dm wide and 12 dm deep is flowing with a velocity of 10 km/h. How much area will it irrigate in 30 minutes if 8 cm of standing water is required for irrigation?

Times tables, how can you memorise you times facts

how can you memorise you times facts

Geometry, what is the product of the solutions to the equation: x2+4x=-4

what is the product of the solutions to the equation: x2+4x=-4

Interval of validity, The interval of validity for an IVP along with initia...

The interval of validity for an IVP along with initial conditions: y(t 0 ) = y 0 or/and y (k) (t 0 ) = y k There is the largest possible interval on that the solution is va

#probability, A B C play a game. If chance of their winning it in an attemp...

A B C play a game. If chance of their winning it in an attempt arr2/3, 1/2, 1/4 respective. A has a first chance followed by Band Called respective chances of winning the game.

G .E matrix, using the g.e matrix, how can you turn an unattractive product...

using the g.e matrix, how can you turn an unattractive product to be attractive

Normal Distribution, You don''t have to give me the answer. I just want to ...

You don''t have to give me the answer. I just want to know HOW to do it. In a set of 400 ACT scores where the mean is 22 and the standard deviation is 4.5, how many scores are ex

Determine y' for xy = 1 by implicit differentiation, Determine y′ for xy = ...

Determine y′ for xy = 1 . Solution : There are in fact two solution methods for this problem. Solution 1: It is the simple way of doing the problem.  Just solve for y to

Projects, maths projects for class 11

maths projects for class 11

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