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

Elps in maths, 25 cookies have to be divided equally among 4 children.hw ca...

25 cookies have to be divided equally among 4 children.hw can we use elps to answer this question?

Matrix, how to find eigen value for the given matrix 122 021 -122

how to find eigen value for the given matrix 122 021 -122

Show frequency tables, Q. Show Frequency Tables? Ans. A frequency ...

Q. Show Frequency Tables? Ans. A frequency table is used to show how often a piece of data occurs. Example: Michelle decides to keep track of the number of phone call

first and third quartiles, From the data given below calculate the value o...

From the data given below calculate the value of first and third quartiles, second and ninth deciles and forty-fifth and fifty-seventh percentiles.

Natural numbers, To begin with we have counting numbers. These ...

To begin with we have counting numbers. These numbers are also known as natural numbers and are denoted by a symbol 'N'. These numbers are obtai

Find the root, (a) Convert z  = - 2 - 2 i to polar form. (b) Find ...

(a) Convert z  = - 2 - 2 i to polar form. (b) Find all the roots of the equation w 3 = - 2 - 2 i . Plot the solutions on an Argand diagram.

Properties of relations in a set, Reflexive Relations: R is a reflexive...

Reflexive Relations: R is a reflexive relation if (a, a) € R,  a € A. It could be noticed if there is at least one member a € A like (a, a) € R, then R is not reflexive. Sy

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