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

Example of set representation, Can anybody suggest me any example of Set Re...

Can anybody suggest me any example of Set Representation?

Congruence, a) Let n = (abc) 7 . Prove that n ≡ a + b + c (mod 6). b) U...

a) Let n = (abc) 7 . Prove that n ≡ a + b + c (mod 6). b) Use congruences to show that 4|3 2n   - 1 for all integers n ≥ 0.

Determine if following sequences are monotonic or bounded, Determine if the...

Determine if the following sequences are monotonic and/or bounded. (a)   {-n 2 } ∞ n=0 (b) {( -1) n+1 } ∞ n=1 (c) {2/n 2 } ∞ n=5 Solution {-n 2 } ∞ n=0

Line with rise of five and run of two is positive, Draw a graph which has s...

Draw a graph which has slope of a line with rise of five and run of two is positive.

????????, ?????? ?????? ?? ???? ??????? ???????? ?????? 3.5 ?? ??? ???? ???...

?????? ?????? ?? ???? ??????? ???????? ?????? 3.5 ?? ??? ???? ???? ????? 50??/???? ??????20??/???? ???? ?? ?? ?????? ???????? ??? ??? ?? ??????? ??????? ? ?? ????? ????

Multiplication in decimal notations., Consider the following multiplication...

Consider the following multiplication in decimal notations: (999).(abc)=def132 ,determine the digits a,b,c,d,e,f. solution) a=8 b=6 c=8 d=8 e=6 f=7 In other words, 999 * 877 = 8

Estimate whose time was the fastest, Nancy, Jennifer, Alex, and Joy ran a r...

Nancy, Jennifer, Alex, and Joy ran a race. Nancy's time was 50.24 seconds, Jennifer's was 50.32, Alex's was 50.9, and Joy's was 50.2. Whose time was the fastest? The fastest ti

Algebra, solve for y 3x+4y=7

solve for y 3x+4y=7

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