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

I want to learn mathematics, I was never really good at mathematics what is...

I was never really good at mathematics what is the best way? I am reading Math better explained but is there anything else I can do? I want to study advanced topics and get a good

Square of a number added to 25 equals 10 times the number, The square of a ...

The square of a number added to 25 equals 10 times the number. What is the number? Let x = the number.  The statement, "The square of a number added to 25 equals 10 times the n

Calculate plurality voting and borda count, Consider the following set of p...

Consider the following set of preference lists:                                                      Number of Voters (7)                 Rank            1          1

Ways for 30 identical balls can be distributed among 4 boys, In how many w...

In how many ways 30 identical balls can be DISTRIBUTED among 4 boys?? Ans) Let they get a,b,c,d respectively. You requireto find the non negative integral results of a+b+c+d=3

Algebra, simplify mn+mp+nq+pq /n+p

simplify mn+mp+nq+pq /n+p

TRIGONOMETRY, EXPLAIN ME ABOUT ITS FUNCTIONS.

EXPLAIN ME ABOUT ITS FUNCTIONS.

Prove the equality of axiom choice, (1) Prove that Zorn's lemma is equivale...

(1) Prove that Zorn's lemma is equivalent to axiom of choice. (2) Use Zorn's Lemma to prove the existence of E.

What is fibonacci sequence, what is Fibonacci Sequence? The most famous...

what is Fibonacci Sequence? The most famous sequence in mathematical history is called the Fibonacci sequence, discovered by the 12th-century mathematician Leonardo Fibonacci o

GEOMETRY, DIFFERENCE BETWEEN RIGHT ANGLE AND SCALENE

DIFFERENCE BETWEEN RIGHT ANGLE AND SCALENE

Proof of root test - sequences and series, Proof of Root Test  Firstly...

Proof of Root Test  Firstly note that we can suppose without loss of generality that the series will initiate at n = 1 as we've done for all our series test proofs.  As well n

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