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

Chanllenge, apzza driver delivered 27 pizzas in one night he delivered more...

apzza driver delivered 27 pizzas in one night he delivered more then one pizza to only one house . every other hhouse he only delivered pizza to 18 houses . how many pizzas did he

Calculate the width of the river, A surveyor is hired to calculate the widt...

A surveyor is hired to calculate the width of a river. Using the example provided, Calculate the width of the river. a. 48 ft b. 8 ft c. 35 ft d. 75 ft

Recognize the importance of famous numbers, Activity This activity will ...

Activity This activity will help you recognize the importance of some very famous numbers, as well as learn more about approximations. Directions Using the Internet, provi

Laws of indicies in fraction.., help to solve the laws of indicies chapter ...

help to solve the laws of indicies chapter 9c book 3 high school example19to the power3_2 what is answer

Consumer behaviour.., consumer behaviour in my feild of studies accounting ...

consumer behaviour in my feild of studies accounting ..

Algebra, 25 algebraic equations that equal 36

25 algebraic equations that equal 36

Help with word problem, You would like to have $4000 in four years for a sp...

You would like to have $4000 in four years for a special vacation following graduation by making deposits at the end of every 6 months in an annuity that pays 7% compounded semiann

Shares and dividends, at what price a 6.25%rs 100 share be quoted when the ...

at what price a 6.25%rs 100 share be quoted when the money is worth 5%

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