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 the function f ( x ) , Determine the function f ( x ) .       ...

Determine the function f ( x ) .             f ′ ( x )= 4x 3 - 9 + 2 sin x + 7e x , f (0) = 15 Solution The first step is to integrate to fine out the most general pos

Mean value theorem function, Mean Value Theorem : Suppose f (x) is a funct...

Mean Value Theorem : Suppose f (x) is a function which satisfies both of the following. 1. f ( x )is continuous on the closed interval [a,b]. 2. f ( x ) is differentiable on

Infinite series, all properties, formulas of infinite series

all properties, formulas of infinite series

Permutation and combination, The remainder when 5^99 is divided by 13 Ans) ...

The remainder when 5^99 is divided by 13 Ans) 8 is the remainder.

Derivatives for logarithm, Logarithm Functions : Now let's briefly get the...

Logarithm Functions : Now let's briefly get the derivatives for logarithms.  In this case we will have to start with the following fact regarding functions that are inverses of ea

How many more miles did he run today, Kevin ran 6.8 miles yesterday and 10....

Kevin ran 6.8 miles yesterday and 10.4 miles presently. How many more miles did he run today? To ?nd out how many more miles he ran today, subtract yesterday's miles from today

Find the original average of boys and girls in the class, When 6 boys were ...

When 6 boys were admitted & 6 girls left the percentage of boys increased from 60% to 75%. Find the original no. of boys and girls in the class. Ans: Let the no. of Boys be x

High self-esteem helps learning-how do children learn?, High Self-esteem He...

High Self-esteem Helps Learning :  Consider Ajay, a student of Class 2. He is constantly told by his irritated father, "How stupid you are! You don't even understand this! Even yo

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