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

Basics of series - sequences and series, Series - The Basics That top...

Series - The Basics That topic is infinite series.  So just define what is an infinite series?  Well, let's start with a sequence {a n } ∞ n=1 (note the n=1 is for convenie

Trignometry, prove that cos(a)/1-sin(a)=tan(45+A/2)

prove that cos(a)/1-sin(a)=tan(45+A/2)

Algebra, how do i sole linear epuation

how do i sole linear epuation

Area, area of r=asin3x

area of r=asin3x

Find the total volume of the hay stack, The lower portion of a hay stack is...

The lower portion of a hay stack is an inverted cone frustum and the upper part is a cone find the total volume of the hay stack.

How much interest will she have made after 4 years, Celine deposited $505 i...

Celine deposited $505 into her savings account. If the interest rate of the account is 5% per year, how much interest will she have made after 4 years? Use the formula F = 9/5

Word problem, tom has 150 feet of fencing to enclose a rectangular garden. ...

tom has 150 feet of fencing to enclose a rectangular garden. if the length is to be 5 feet less than three the width, find the area of the garden

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