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

Limits, lim(x->0) xln²(xln(x))

lim(x->0) xln²(xln(x))

Pair of straight lines, find the equation of locus of point which lies on b...

find the equation of locus of point which lies on bisectors of angles between the coordinate axes

How to converting scientific notation to standard notation , How to Convert...

How to Converting Scientific Notation to Standard Notation ? To change a number in scientific notation to standard notation, move the decimal point the same number of places as

Communicating the meaning of addition, COMMUNICATING THE MEANING OF ADDITIO...

COMMUNICATING THE MEANING OF ADDITION :  One of the characters in a novel written by the Malayalam writer Vaikom Muhammed Basheer was asked by his teacher, "How much is one and on

Evaluate following unit circle, Evaluate following sin 2 ?/3   and sin (-2 ...

Evaluate following sin 2 ?/3   and sin (-2 ?/3) Solution: The first evaluation in this part uses the angle 2 ?/3.  It is not on our unit circle above, though notice that  2 ?/

What is terminology of quadratic functions, What is Terminology of Quadrati...

What is Terminology of Quadratic Functions ? The function in x given by: F(x) = ax 2 + bx + c, where a 0 is called a quadratic function. The graph of a quadratic function is

Explain angle theorems, Explain Angle Theorems ? Certain angles and an...

Explain Angle Theorems ? Certain angles and angle pairs have special characteristics: Vertical angles are opposite angles formed by the intersection of two lines. Vertical ang

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