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

Operations and properties, use an expression to write an expression with fi...

use an expression to write an expression with five 3s that has a value of 0

Definition of relation, Definition of Relation A relation is a set of o...

Definition of Relation A relation is a set of ordered pairs. It seems like an odd definition however we'll require it for the definition of a function though, before actuall

Which of the following could be the dimensions the courty x, Katie's school...

Katie's school has a rectangular courtyard whose area can be expressed as 3x 2 - 7x + 2. Which of the following could be the dimensions of the courtyard in terms of x? Since t

Example of 3-d coordinate system, Example of 3-D Coordinate System Exam...

Example of 3-D Coordinate System Example: Graph x = 3 in R, R 2 and R 3 .   Solution In R we consist of a single coordinate system and thus x=3 is a point in a 1-D co

Differentiate y = x x using implicit differentiation, Differentiate y = x ...

Differentiate y = x x Solution : We've illustrated two functions similar to this at this point. d ( x n ) /dx = nx n -1                                 d (a x ) /dx= a

Find the constant rate of 0.01 , Two people are 50 feet separately.  One of...

Two people are 50 feet separately.  One of them begin walking north at rate so that the angle illustrated in the diagram below is changing at constant rate of 0.01 rad/min. At what

Find the common difference & write the next 3 terms, If the following terms...

If the following terms form a AP. Find the common difference & write the next 3 terms3, 3+ √2, 3+2√2, 3+3√2.......... Ans:    d= √2 next three terms 3 + 4 √ 2 , 3 + 5√ 2 ,

Speaking mathematically-how do children learn?, Speaking Mathematically :  ...

Speaking Mathematically :  A Class 2 teacher was explaining the concept of place value to his students, using the number eleven. He started by saying "One and one make eleven." So

Right angle triangle, If the points for a right angle triangle are XYZ wher...

If the points for a right angle triangle are XYZ where do I mark the points?

Order of a differential equation, The order of a differential equation is t...

The order of a differential equation is the huge derivative there in the differential equation. Under the differential equations as listed above in equation (3) is a first order di

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