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

Find the length of chord ab, If PA and PB are tangents to a circle from an ...

If PA and PB are tangents to a circle from an outside point P, such that PA=10cm and ∠APB=60 o . Find the length of chord AB.

Simplify, X^2 – y^2 – 2y - 1

X^2 – y^2 – 2y - 1

Determines the first four derivatives of y = cos x, Example    determines t...

Example    determines the first four derivatives for following.                                                                  y = cos x Solution: Again, let's just do so

Explain venn diagrams, Q. Explain Venn diagrams? Ans. Venn diagram...

Q. Explain Venn diagrams? Ans. Venn diagrams, named after the Englishman John Venn, are "area" or "region" diagrams that can be used to help visualize and organize differe

Arithmetic progression., 1.If a+b=2b and ab+cd+ad=3bc,prove that a,b,c,d ar...

1.If a+b=2b and ab+cd+ad=3bc,prove that a,b,c,d are in A.P 2.The nth term of an A.P is an+b.Find the sum of the series upto n terms.

Basic, is 1/6 same as six times less

is 1/6 same as six times less

Divergence test - sequences and series, Divergence Test Once again...

Divergence Test Once again, do NOT misuse this test.  This test only says that a series is definite to diverge if the series terms do not go to zero in the limit.  If the

Travel time, you are driving on a freeway to a tour that is 500 kilometers ...

you are driving on a freeway to a tour that is 500 kilometers from your home. after 30 minutes , you pass a freeway exit that you know is 50 kilometer from your home. assuming that

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