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

System of linear equations, create a system of linear equations that has (2...

create a system of linear equations that has (2,3)as a solution.

ALGEBRA, FIND PRODUCT (-41)*(102)

FIND PRODUCT (-41)*(102)

Graphical method for interpolation, Graphical Method Whil...

Graphical Method While drawing the graph on a natural scale, the independent variables are marked along the horizontal line and corresponding dependen

Example of operational stages in learning maths, Children of the same age c...

Children of the same age can be at different operational stages, and children of different ages, can be at the same developmental stage." Do you agree with this statement? If so, g

Standard errors of the mean, Standard errors of the mean The series of ...

Standard errors of the mean The series of sample means x¯ 1 , x¯ 2 , x¯ 3 ........ is normally distributed or nearly so as according to the central limit theorem. This can be

How long will it take to dispense 330 gallons, A large pipe dispenses 750 g...

A large pipe dispenses 750 gallons of water in 50 seconds. At this rate, how long will it take to dispense 330 gallons? Find out the number of gallons per second by dividing 75

Relation and functions, Prove that if f and g are functions, then f interse...

Prove that if f and g are functions, then f intersect g is a function by showing f intersect g = glA A={x:g(x)=f(x)}

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