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

Triangles, In a triangle ABC, D &E is a are points on AB & AC ,if the one s...

In a triangle ABC, D &E is a are points on AB & AC ,if the one side of a triangle is 4cm & another side is 5 cm find that the ar(triangleABC):ar(BCDE)

Geometry, if each tile with aside that measures one foot, how many tiles wi...

if each tile with aside that measures one foot, how many tiles will be needed?

Find the distance of the bird from the girl, A boy standing on a horizontal...

A boy standing on a horizontal plane finds a bird flying at a distance of 100m from him at an elevation of 300. A girl standing on the roof of 20 meter high building finds the angl

Adding fractions with different denominators, Q. How to Add Fractions with ...

Q. How to Add Fractions with Different Denominators? Ans. Here's the main thing to remember about adding fractions with different denominators-you can't! Fractions with di

Fractions, Rider dribbles the ball 1/3 of the basketball court on the first...

Rider dribbles the ball 1/3 of the basketball court on the first day of practice. Each day after that he dribbles 1/3 of the way more than he did the day before. Draw a number lin

What is the connecticut sales tax on this item, Connecticut state sales tax...

Connecticut state sales tax is 6%. Lucy purchases a picture frame in which costs $10.50 What is the Connecticut sales tax on this item? Find out 6% of $10.50 by multiplying $10

Pre Calculus, I have no idea how to graph exponential forms.

I have no idea how to graph exponential forms.

Express the product of -9p3r and the quantity 2p - 3r, Express the product ...

Express the product of -9p3r and the quantity 2p - 3r in simplified form. The translated expression would be -9p3r(2p - 3r). Noticed that the key word product means multiply.

Math, what is quantity ?

what is quantity ?

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