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

Definition of minimum and maximum values, Definition 1.   We say that f...

Definition 1.   We say that f(x) consist an absolute (or global) maximum at x = c if f ( x ) ≤ f (c ) for every x in the domain we are working on. 2.  We say that at x = c ,

Find out the total number of pounds of coffee purchased, Megan bought x pou...

Megan bought x pounds of coffee in which cost $3 per pound and 18 pounds of coffee at $2.50 per pound for the company picnic. Find out the total number of pounds of coffee purchase

Ineqaulites, how to work out inequalities with negative signs?

how to work out inequalities with negative signs?

Briefly explain markov chains, Question 1 An experiment succeeds twice as ...

Question 1 An experiment succeeds twice as often as it fails. Find the chance that in the next six trials there will be at least four successes Question 2 An insurance compan

Transportation problems vogel approximation method, if there is a tie betwe...

if there is a tie between two penalties then how to make allocations?

Find ad, A circle is inscribed in a triangle ABC having sides 8cm, 10cm and...

A circle is inscribed in a triangle ABC having sides 8cm, 10cm and 12cm as shown in the figure. Find AD, BE and CF.

Nine minus five times a number, Nine minus five times a number, x, is no le...

Nine minus five times a number, x, is no less than 39. Which of the subsequent expressions represents all the possible values of the number? Translate the sentence, "Nine minus

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