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

Solve the limit problem, Solve the Limit problem as stated  Limit x tends...

Solve the Limit problem as stated  Limit x tends to 0 [tanx/x]^1/x^2 is ? lim m tends to infinity [cos (x/m)] ^m is? I need the procedure of solving these sums..

Find the distance between these two cities, Memphis, Tennessee, and New Orl...

Memphis, Tennessee, and New Orleans, Louisiana, lie approximately on the same meridian. Memphis has latitude 35°N and New Orleans has latitude 30°N. Find the distance between these

prove that 2a=b+c, If the roots of the equation (a-b) x 2 + (b-c) x+ (...

If the roots of the equation (a-b) x 2 + (b-c) x+ (c - a)= 0 are equal. Prove that 2a=b+c. Ans:    (a-b) x 2 + (b-c) x+ (c - a) = 0 T.P 2a = b + c B 2 - 4AC = 0

Four distinct points on a circle, If (a,1/a), (b,1/b),(c,1/c),(d,1/d) are f...

If (a,1/a), (b,1/b),(c,1/c),(d,1/d) are four distinct points on a circle of radius 4 units then,abcd is equal to??   Ans) As they are of form (x,1/x) let eq of circle be x

What is the width of the walkway in feet, A garden in the shape of a rectan...

A garden in the shape of a rectangle is surrounded through a walkway of uniform width. The dimensions of the garden only are 35 by 24. The field of the garden and the walkway toget

The median- graphical method -progression , The median - it is a stati...

The median - it is a statistical value which is usually located at the center of a given set of data that has been organized in the order of size or magnitude as illustrating,

What is the cost per ounce of detergent, A 64-ounce bottle of detergent cos...

A 64-ounce bottle of detergent costs $3.20. What is the cost per ounce of detergent? To ?nd out the cost per ounce, divide the cost through the number of ounces; $3.20 ÷ 64 =

What are the angles of depression from observing position, In Figure, what ...

In Figure, what are the angles of depression from the observing positions O 1 and O 2 of the object at A?

Mensuration, How do mensuration relate to the real life issues

How do mensuration relate to the real life issues

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