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

Rounding, round 200 to nearest hundreds

round 200 to nearest hundreds

Find out the minimum distance from the origin, Problem 1. Find the maximum...

Problem 1. Find the maximum and the minimum distance from the origin to the ellipse x 2 + xy + y 2 = 3. Hints: (i) Use x 2 + y 2 as your objective function; (ii) You c

Solve simultaneous equations by graphical method, Solve the following pairs...

Solve the following pairs of simultaneous equations by elimination method i.2x+y=10 ii. 3x+y=6 3x-2y=1 5x+y=8 solve the following simult

Times fractons, In a garden, 1/8 of the flowers are tulips. 1/4 of the tuli...

In a garden, 1/8 of the flowers are tulips. 1/4 of the tulips are red. What fraction of the flowers in the garden are red tulips?

Ellipse, alpha and beta are concentric angles of two points A and B on the ...

alpha and beta are concentric angles of two points A and B on the ellipse.

Find the rate at which its tip is moving, If the minute hand of a big clock...

If the minute hand of a big clock is 1.05 m long, find the rate at which its tip is moving in cm per minute.

Estimate how much did the budget increase, Previous year's budget was 12.5 ...

Previous year's budget was 12.5 million dollars. This year's budget is 14.1 million dollars. How much did the budget increase? Last year's budget must be subtracted from this y

Fermats theorem, Fermat's Theorem  If f(x) has a relative extrema at x...

Fermat's Theorem  If f(x) has a relative extrema at x = c and f′(c) exists then x = c is a critical point of f(x). Actually, this will be a critical point that f′(c) =0.

Maths, what is the diameter of a circle

what is the diameter of a circle

Interval of convergence - sequences and series, Interval of Convergence ...

Interval of Convergence After that secondly, the interval of all x's, involving the endpoints if need be, for which the power series converges is termed as the interval of conv

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