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

Integration, Integration of square root of sin

Integration of square root of sin

Can tan theeta be integrated?, Normal 0 false false false ...

Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Holistic Marketing, Do you believe the holistic marketing concept is the mo...

Do you believe the holistic marketing concept is the most effective way to conduct marketing activities? Why? (Why not?)

Graph, Now we need to discuss graphing an equation. The first question whic...

Now we need to discuss graphing an equation. The first question which we have to ask is what accurately is a graph of an equation?  A graph is the set of all the ordered pairs whos

Substitute 6 for r in the formula a = r^2 and solve for a, Find the area of...

Find the area of a circle along with a radius of 6 inches. The formula for the area of a circle is A = πr 2 . Use 3.14 for π. Substitute  6 for r in the formula A = πr 2 and solve

Graphing linear equtions, Determine whether each equation is a linear equat...

Determine whether each equation is a linear equation. If yes, write the equation in standard form. y=2x+5

Application of derivatives, the base b of a triangle increases at the rate ...

the base b of a triangle increases at the rate of 2cm per second, and height h decreases at the rate of 1/2 cm per second. Find rate of change of its area when the base and height

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