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

Extrema- minimum and maximum values, Extrema : Note as well that while we ...

Extrema : Note as well that while we say an "open interval around x = c " we mean that we can discover some interval ( a, b ) , not involving the endpoints, such that a Also,

How many cubic yards of concrete are required, A concrete retaining wall is...

A concrete retaining wall is 120 feet long with ends shaped as given. How many cubic yards of concrete are required to construct the wall? a. 217.8 yd 3 b. 5,880 yd 3

Find out the total number people and the total number car, A national park ...

A national park remains track of how many people per car enter the park. Today, 57 cars had 4 people, 61 cars had 2 people, 9 cars had 1 person, and 5 cars had 5 people. What is th

Compare and contrast african immigrants, Compare and contrast African immig...

Compare and contrast African immigrants with our immigrant groups? How are they different? What are the implications of these differences for their adjustment to the larger society

Integers, Explain with the help of number line (-6)+(+5)

Explain with the help of number line (-6)+(+5)

Hcf, the length of three pieces of ropes are 140cm,150cm and 200cm.what is ...

the length of three pieces of ropes are 140cm,150cm and 200cm.what is the greatest possible length to measure the given pieces of a rope?

A fire in a building b is reported on telephone, A fire in a building B is ...

A fire in a building B is reported on telephone to two fire stations P and Q, 10km apart from each other on a straight road.  P observes that the fire is at an angle of 60 o to th

Linear programming problem, I have a linear programming problem that we are...

I have a linear programming problem that we are to work out in QM for Windows and I can''t figure out how to lay it out. Are you able to help me if I send you the problem?

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