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

Mensuration, if area of a rectangle is 27 sqmtr and it perimeter is 24 m fi...

if area of a rectangle is 27 sqmtr and it perimeter is 24 m find the length and breath#

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

consumer behaviour in my feild of studies accounting ..

Converting, I need help converting my project fractions to the number 1.

I need help converting my project fractions to the number 1.

Capture a curvature in the relationship - quadratic model, 1. Consider the ...

1. Consider the model Y t = β 0 + β 1 X t + ε t , where t = 1,..., n.  If the errors ε t are not correlated, then the OLS estimates of  β 0   and β

Need answer urgently, using a pair of compasses a ruler and a pencil. const...

using a pair of compasses a ruler and a pencil. construct a triangle CDE in which DE=10cm, DC+8cm and CDE= 45 degrees. construct CF perpendicular to DE such that F lies on DE using

Generic rectangles and greatest common factors, miaty and yesenia have a gr...

miaty and yesenia have a group of base ten blocks.Misty has six more than yesnia. Yesenia''s blocks repersent 17 together they have 22 blocks,and the total of blocks repersent 85.

Average, A boy covered half of distance at 20km/hr and rest at 40kmlhr. cal...

A boy covered half of distance at 20km/hr and rest at 40kmlhr. calculate his average speed.

#title, IF YOU HAVE 24 BISCUITS HOW MUCH WHOLE BISCUITS DO YOU HAVE IF YOU ...

IF YOU HAVE 24 BISCUITS HOW MUCH WHOLE BISCUITS DO YOU HAVE IF YOU SHARE FIVE BETWEEN 5 FRIENDS

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