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

Indices, 16 raised to the power x eqaual to x raised to the power 2. find x...

16 raised to the power x eqaual to x raised to the power 2. find x

Universal set, Universal set The term refers to the set which contains...

Universal set The term refers to the set which contains all the elements such an analyst wishes to study.  The notation U or ξ is usually used to denote universal sets.

Important points about the alternating series test, Important Points About ...

Important Points About the Alternating Series Test There are a several things to note about this test.  Very first, unlike the Integral Test and the Comparison or Limit Compari

Fraction, maria has a slice of pizza that is 1/6 of the pizaa.Ben has a sli...

maria has a slice of pizza that is 1/6 of the pizaa.Ben has a slice of pizza that is 1/3 of the pizza, marias slice is bigger.draw pizzas to show how this is possible.

Substitutions at bernoulli equations, In the prior section we looked at Ber...

In the prior section we looked at Bernoulli Equations and noticed that in order to solve them we required to use the substitution v = y 1-n . By using this substitution we were cap

Identify the surface for the equation , Identify the surface for each of th...

Identify the surface for each of the subsequent equations. (a) r = 5 (b) r 2 + z 2 = 100 (c) z = r Solution (a)  In two dimensions we are familiar with that this

probability that the card is a 8 or an ace, A standard deck of cards conta...

A standard deck of cards contains 52 cards. One card is selected at random. Determine a)    The probability that the card is a 8 or an Ace? b)    The probability that the card is

quantitative, how to find group mean, mode and media

how to find group mean, mode and median

Integers, students dont retain the topic, hoe to make it easier?

students dont retain the topic, hoe to make it easier?

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