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

Shares and dividends, suresh invested rs.1080 in shares of face value rs.50...

suresh invested rs.1080 in shares of face value rs.50 at rs.54.After receiving dividend on them at 8% he sold them at 52.In each of the transaction he paid 2 % brokerage.Hpw much d

Trade discount, on 30 april, anthony purchased television invoiced at rm 69...

on 30 april, anthony purchased television invoiced at rm 6999 with cash discount terms of 2/10, 1/15, n/30 and also a trade discount 1.5%, 2%, 3.25%. In order to pay the invoice, h

Expect mean, Your factory has a machine for drilling holes in a sheet metal...

Your factory has a machine for drilling holes in a sheet metal part.  The mean diameter of the hole is 10mm with a standard deviation of 0.1mm. What is the probability that any

Calculate the probability, Calculate the Probability A bag contains 80...

Calculate the Probability A bag contains 80 balls of such 20 are red, 25 are blue and 35 are white.  A ball is picked at random what is the probability that the ball picked is

2+2=5, How could 2+2 will be Equal to 5

How could 2+2 will be Equal to 5

Hieght and distances, A boy standing in the middle of a field, observes a f...

A boy standing in the middle of a field, observes a flying bird in the north at an angle of elevation fo 30 degree. and after 2 min, he observes the same bird in the south at an an

Differentials, Differentials : In this section we will introduce a nota...

Differentials : In this section we will introduce a notation. We will also look at an application of this new notation. Given a function y = f ( x ) we call dy & dx differen

Explain peano''s axioms with suitable example, Question 1 Explain Peano's ...

Question 1 Explain Peano's Axioms with suitable example Question 2 Let A = B = C= R, and let f: A→ B, g: B→ C be defined by f(a) = a+1 and g(b) = b 2 +1. Find a) (f °g

Multiplyig, why is multiplying inportent in our lifes

why is multiplying inportent in our lifes

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