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

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

Arc length with vector functions - three dimensional space, Arc Length with...

Arc Length with Vector Functions In this part we will recast an old formula into terms of vector functions.  We wish to find out the length of a vector function, r → (t) =

#title., Julia must do a 70:30 split of all of her profits with the Departm...

Julia must do a 70:30 split of all of her profits with the Department of Athletics. Julia also has the ability to sell soft drinks. If she decide to sell soft drinks, she must agre

Progressions, The sum of the series 1+1/2+1/4+......is

The sum of the series 1+1/2+1/4+......is

Determine the volume of the box, Safe deposit boxes are rented at the bank....

Safe deposit boxes are rented at the bank. The dimensions of a box are (22x5x5) in. Determine the volume of the box? a. 220 in 3 b. 550 in 3 c. 490 in 3 d. 360 in 3

Algebra, sir/madam, i abdulla working as a maths teacher want to join ur es...

sir/madam, i abdulla working as a maths teacher want to join ur esteemed organisation as a tutor how can i proceed i have created an account even pls guide me, thanks abdulla

Find the probability of having 53 sundays in leap year , Find the probabili...

Find the probability of having 53 Sundays in (i) a leap year                           (ii) a non leap year       (Ans:2/7 , 1/7 ) Ans:          An ordinary year has 365 da

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