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

Making connections with maths, MAKING CONNECTIONS :  you have read about w...

MAKING CONNECTIONS :  you have read about what the ability to think mathematically involves. In this section we shall discuss ways of developing this ability in children. As yo

How much did he have in savings at the starting, Bill spent 50% of his savi...

Bill spent 50% of his savings on school supplies, and then he spent 50% of what was left on lunch. If he had $6 left after lunch, how much did he have in savings at the starting?

Algebra, what is the answers of exercise 3.1

what is the answers of exercise 3.1

Solids, a can of soup is shaped like wich solid

a can of soup is shaped like wich solid

Example of linear in - equation - linear algebra, Explain some Examples of ...

Explain some Examples of linear in - Equation, with solution.

Solution of triangles, In triangle ABC, if sinA/csinB+sinB/c+sinC/b=c/ab+b...

In triangle ABC, if sinA/csinB+sinB/c+sinC/b=c/ab+b/ac+a/bc then find the value of angle A.

Unit rates with fractions, a math problem that involves the numbers $112 fo...

a math problem that involves the numbers $112 for 8 hours

Give the introduction to scientific notation, Give the Introduction to Scie...

Give the Introduction to Scientific Notation? In mathematics, it can be very difficult and time-consuming to do calculations involving very large and very small numbers. This i

Example of developing estimation skills, There are a variety of strategies ...

There are a variety of strategies that people use for developing this ability. For instance, while adding 1821,695 and 250, a person could estimate it mentally i) by rounding of

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