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

Round this number to the closest thousandth, It takes the moon an average o...

It takes the moon an average of 27.32167 days to circle the earth. Round this number to the closest thousandth. The thousandths place is the third digit to the right of the dec

Types of series - special series , Series - Special Series In this pa...

Series - Special Series In this part we are going to take a concise look at three special series.  In fact, special may not be the correct term.  All three have been named th

Explain the counting principle in maths, Explain the Counting Principle in ...

Explain the Counting Principle in maths? The fundamental counting principle is used when you want to calculate the total number of possible outcomes (or combinations) of an exp

Decision trees and bayes theory, Decision Trees And Bayes Theory This m...

Decision Trees And Bayes Theory This makes an application of Bayes' Theorem to resolve typical decision problems. It is examined a lot so it is significant to clearly understan

Prove that r is an equivalence relation, 1. Let S be the set of all nonzero...

1. Let S be the set of all nonzero real numbers. That is, S = R - {0}. Consider the relation R on S given by xRy iff xy > 0. (a) Prove that R is an equivalence relation on S, an

The parallelogram, love is a parallelogram where prove that love is a rect...

love is a parallelogram where prove that love is a rectangle

Integers, what are 20 integer equations that have multiplication, division,...

what are 20 integer equations that have multiplication, division, subtraction,and additon??

Value delivery, What do you mean by value delivery

What do you mean by value delivery

Integers, need answer to integers that equal 36

need answer to integers that equal 36

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