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

Basic differential equation, Two 1000 liter tanks are containing salt water...

Two 1000 liter tanks are containing salt water. Tank 1 has 800 liters of water initially having 20 grams of salt dissolved in this and tank 2 has 1000 liters of water and initially

George worked from 7:00 am to 3:30 pm how much he earn, George worked from ...

George worked from 7:00 A.M. to 3:30 P.M. with a 45-minute break. If George earns $10.50 per hour and does not obtain paid for his breaks, how much will he earn? (Round to the near

Examining a related problem, how to explain this strategy? how to do this s...

how to explain this strategy? how to do this strategy in solving a problem? can you give some example on how to solve this kind of strategy.

Sets, What is the subset of {a,b,c}

What is the subset of {a,b,c}

HELP, WHAT TWO SIX DIDGIT NUMBERS CAN YOU ADD 984,357

WHAT TWO SIX DIDGIT NUMBERS CAN YOU ADD 984,357

Geography, How do you find the maxima or minima on a parabolic graph?

How do you find the maxima or minima on a parabolic graph?

Algegra, what''s the main purpose of algebra in our daily life

what''s the main purpose of algebra in our daily life

Fractions, what the answer to 1/4+1/3=3/12=?

what the answer to 1/4+1/3=3/12=?

Algebria, solve and graph the solution set 7x-4 > 5x + 0

solve and graph the solution set 7x-4 > 5x + 0

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